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

fYear

1998

fDate

4-9 May 1998

Firstpage

114

Lastpage

119

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICEC.1998.699332

Filename

699332