By Topic

Reinforcing State-Dependent N Best Quality of Service Routes in Communication Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Mellouk, A. ; Univ. Paris XII., Paris ; Hoceini, S.

In the context of modern high-speed Internet network, routing is often complicated by the notion of guaranteed quality of service (QoS), which can either be related to time, packet loss or bandwidth requirements: constraints related to various types of QoS make some routing inacceptable. Due to emerging real-time and multimedia applications, efficient routing of information packets in dynamically changing communication network requires that as the load levels, traffic patterns and topology of the network change, the routing policy also adapts. We focused in this paper on QoS based routing by developing a neuro-dynamic programming to construct dynamic state-dependent routing policies. In this paper, we propose an approach based on adaptive algorithm for packet routing using reinforcement learning called N best optimal path Q routing algorithm (NOQRA) which optimizes two criteria: cumulative cost path (or hop count if each link cost =1) and end-to-end delay. A load balancing policy depending on a dynamical traffic path probability distribution function is also defined and embodied in NOQRA to characterize the distribution of the traffic over the N Best Paths. Numerical results obtained with OPNET simulator for different levels of traffic's load show that NOQRA gives better results compared to standard optimal path routing and Q-routing algorithm based on Q-learning paradigm.

Published in:

High Performance Switching and Routing, 2007. HPSR '07. Workshop on

Date of Conference:

May 30 2007-June 1 2007