Design and Bandwidth Allocation of Embedded ATM Networks using Genetic Algorithm

In this paper, genetic algorithm (GA) is proposed for the design of an optimization algorithm to achieve the bandwidth allocation of ATM network. In Broadband ISDN, the ATM is a highbandwidth; fast packet switching and multiplexing technique. Using ATM it can be flexibly reconfigure the network and reassign the bandwidth to meet the requirements of all types of services. By dynamically routing the traffic and adjusting the bandwidth assignment, the average packet delay of the whole network can be reduced to a minimum. M/M/1 model can be used to analyze the performance.

Authors:

• H. El-Madbouly

Keywords:

• Bandwidth allocation
• Genetic algorithm
• ATMNetwork
• packet delay.

References:

[1] William Stallings, Integrated Services Digital Networks (ISDNJ)
Computer Society Press, 1998.
[2] S.E. Minzer, "Broadband ISDN and Asynchronous Transfer Mode
(ATM)," IEEE Communications Magazine, pp.17- 57, September 1998.
[3] D.E. Goldberg, Genetic Algorithms in search Optimization and Machine
Learning, Addison-Wesley Publishing Company INC., 1989.
[4] J. Grefenstette, R. Gopal, B. Rosmaita, D.V. Gucht, "Genetic
Algorithms for the Traveling Salesman Problem," Proceeding of an
International Conference on Genetic Algorithms and Their Application,
pp.160-168. 1995.
[5] Goldberg, "Genetic Algorithms and Rule Learning in Dynamic System
Control," Proceeding of an International Conference on Genetic
Algorithms and Their Application, pp.8-15, 2000.
[6] J.A.S. Monteiro and R. Pazos, "Topology Design and Bandwidth
Allocation in ATM Nets," IEEE Journal on Selected Areas in
Communications, Vol. 7, No. 8, pp. 1253- 1262, October 1999.
[7] Hong P. and Wang I. "The bandwidth allocation of ATM through
genetic algorithm" GOLBECOM 91, pp 4.4.1-4.4.5, 1991.