Evolutionary ATM Network Optimization

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.