Paper Info
Title
Widest K-Shortest Paths Q-Routing: A New QoS Routing Algorithm in Telecommunication Networks
Abstract
Actually, various kinds of sources (such as voice, video or data) with diverse traffic characteristics and quality of service requirements (QoS), which are multiplexed at very high rates, leads to significant traffic problems such as packet losses, transmission delays, delay variations, etc, caused mainly by congestion in the networks. The prediction of these problems in real time is quite difficult, making the effectiveness of "traditional" methodologies based on analytical models questionable. This article proposed and evaluates a QoS routing policy in packets topology and irregular traffic of communications network called widest K-shortest paths Q-routing. The technique used for the evaluation signals of reinforcement is Q-learning. Compared to standard Q-routing, the exploration of paths is limited to K best non loop paths in term of hops number (number of routers in a path) leading to a substantial reduction of convergence time. In this work a proposal for routing which improves the delay factor and is based on the reinforcement learning is concerned. We use Q-learning as the reinforcement learning technique and introduce K-shortest idea into the learning process. The proposed algorithm are applied to two different topologies. The OPNET is used to evaluate the performance of the proposed algorithm. The algorithm evaluation is done for two traffic conditions, namely low load and high load.
Year
DOI
Venue
2008
10.1109/CSSE.2008.1264
Computer Science and Software Engineering, 2008 International Conference
Keywords
Field
DocType
learning (artificial intelligence),multiplexing,telecommunication computing,telecommunication network routing,telecommunication traffic,K-shortest paths q-routing,OPNET,QoS routing algorithm,delay factor,delay variations,packet losses,reinforcement learning technique,telecommunication networks,transmission delays,OPNET,Q-learning,QOS,Routing
Convergence (routing),Computer science,Network packet,Q-learning,Quality of service,Computer network,Network topology,Multiplexing,Distributed computing,Reinforcement learning,The Internet
Conference
Volume
ISBN
Citations 
4
978-0-7695-3336-0
3
PageRank 
References 
Authors
0.47
9
2
Name
Order
Citations
PageRank
Alireza Esfahani130.47
Morteza Analoui212424.94