Open Access Open Access  Restricted Access Subscription or Fee Access

Evolutionary ATM Network Optimization

V. Sathiya

Abstract


The Asynchronous Transfer Mode (ATM) network is expected to become a backbone network for high speed multimedia services as the demand for applications such as internet and video on demand increases. One of the major issues in ATM network is the design. The design of an optimal ATM network is a complex comprehensive task. ATM network based on Passive Optical Network (PON) is one such solution. The deployment of optical fiber in the local access network is an essential step towards the provision of advanced ATM network services to the end user. Considering the strategic and financial implications for communications providers, it is clearly very important that fiber networks are implemented in a cost-effective manner. This paper demonstrates an optimization based approach using Elitist Nondominated Sorting Genetic Algorithm (NSGA-II) and Differential Evolution (DE) algorithms for network planning. The optimal backbone ATM network design is characterized by the requirement to minimize the cost of fiber ducts. The objective of the optimization is to install a minimum net present cost network that satisfies the customer demand criterion. In this paper NSGA-II and DE have been used to optimize the ATM backbone network. In addition they have been used to provide end user connectivity. From the results obtained it can be inferred that computer based technique using DE algorithm is a powerful tool for reducing the complexity of the planning task and ATM network based on PON provides a cost effective solution to ATM design.

Keywords


ATM network based on Passive Optical Network (PON)

Full Text:

PDF

References


Raychaudhuri D. and Wilson D, "ATM-Based Transport Architecture for Multiservices Wireless Personal Communication Networks ", IEEE Journal On Selected Areas In Communications, vol 12, No 8, pp 1401 – 1413, 1994.

Wong P. and Britland D, "Mobile Data Communication ", Artech House, 1993.

Gerla M., Monteiro J. A. S., Pazos R, “Topology Design and Bandwidth Allocation in ATM Nets”, IEEE. JSAC, Vol. 7, No. 8, pp. 1253- 1262, 1989.

Gerla M., Kleinrock L, “On the topological design of Distributed Computer Networks”, IEEE Transactions on Communications, Vol. 25, No. 1, pp.55-67, 1977.

Kim S. B., Kim M. J., Lee S. I, “Mathematical models for Dimensioning of ATM Networks” , IEEE GLOBECOM’95, Singapore, 1995.

Minoux M, "Network Synthesis and Dynamic Network Optimization." Annals of Discrete mathematics, 31:283– 324, 1987.

Liu Xian, “ Network capacity allocation for traffic with time priorities”, Int. J. Network Mgmt 2003, vol. 13 pp. 411-417, 2003.

Routray S., Sherry A. M., Reddy B. V. R, “A Genetic Algorithm Approach for Dynamic Routing of ATM Networks”, Paradigm Vol. IX, No. 1, January-June 2005, pp 86-92, 2005.

Davis L., Cox A., Qiu Y, “A Genetic Algorithm for Survivable Network Design”, Proc. Fifth International Conference on Genetic Algorithms, Morgan Kauffman, 1993, pp 408-415, 1993.

Davis L., Coombs S, “Genetic Algorithm and Communication Link Speed Design: Theoretical Considerations”, Proc. Second International Conference on Genetic Algorithms, Lawrence Erlbaum, 1987, pp 252-256, 1987.

Abuali F.N., Schoenefeld D.A., & Wainwright R.L, Terminal assignment in a communications network using genetic algorithms. Proc. 22nd Annual ACM Computer Science Conference (CSC’94), Phoenix, Arizona, USA, 74-81, 1994.

Elbaum R. & Sidi M, “Topological design of local area networks using genetic algorithms”, IEEE INFOCOM’95, Boston, Massachusettes, USA, v1, 64-71, 1995.

Thompson D. R., Bilbro G. L, “Comparison of a genetic algorithm with a simulated annealing algorithm for the design of an ATM network”, Communications Letters, IEEE Volume 4, Issue 8, Page(s):267 – 269, 2000.

K. Deb, A. Pratap, S. Agarwal, T. Meyarivan. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE transactions on Evolutionary computation, vol. 6, no. 2, pp. 182-197, 2002

K. Price, R. Storn. Differential Evolution – A simple evolution strategy for fast optimization. Dr.Dobb’s Journal, vol. 22, no. 4, pp. 18 – 24 & 78, 1997


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.