Title :
Dynamic routing in homogenous ATM networks using genetic algorithms
Author :
Al-Qahtani, Theeb A. ; Abedin, Mohammed J. ; Ahson, Syed I.
Author_Institution :
Dept. of Comput. Eng., King Saud Univ., Riyadh, Saudi Arabia
Abstract :
The selection of an appropriate route for a given virtual circuit (VC) request along a set of virtual paths (VPs) satisfying the required quality of service (QOS) constraints is an important issue in asynchronous transfer mode (ATM) networks. In this paper, we propose a new routing algorithm called the Genetic Routing Algorithm (GRA) using genetic algorithms to find a sub-optimal routing solution for ATM networks. New encoding and selection mechanisms are proposed. After making suitable simplifying assumptions, simulations are carried out to implement and evaluate the proposed routing algorithm and compare it with other well-known algorithms. We found that GRA distributes the traffic load among all VPs fairly and hence minimizes both the average cell delay and the average cell loss probability
Keywords :
asynchronous transfer mode; delays; encoding; genetic algorithms; minimisation; probability; telecommunication network routing; ATM networks; asynchronous transfer mode; average cell delay minimization; average cell loss probability minimization; dynamic routing; encoding mechanism; genetic routing algorithm; homogenous ATM networks; selection mechanism; service quality constraints; simulations; sub-optimal routing solution; traffic load distribution; virtual circuit request; virtual paths; Asynchronous transfer mode; B-ISDN; Circuits; Delay; Educational institutions; Genetic algorithms; Intelligent networks; Quality of service; Routing; Virtual colonoscopy;
Conference_Titel :
Evolutionary Computation Proceedings, 1998. IEEE World Congress on Computational Intelligence., The 1998 IEEE International Conference on
Conference_Location :
Anchorage, AK
Print_ISBN :
0-7803-4869-9
DOI :
10.1109/ICEC.1998.699332
