Optimum Virtual Paths system based in ATM network using Genetic Algorithm

In this article, the problem of optimizing Virtual Paths (VPs) system based in Asynchronous Transfer Mode (ATM) network is addressed. In order to obtain the optimum VPs system, we propose the use of the Genetic Algorithm (GA) to solve this kind of problem. The equivalent bandwidth of each VP which guarantees both the Quality of Service (QoS) in the cell level and the Grade of Service (GoS) in the connection level is formulated to represent the effective transmission rate of the heterogeneous traffic VP. A Multi-Objective function which comprises of the Average Blocking Rate (ABR) and the Average Packet Delay (APD) is used as the VPs system assignment constraint which want to be minimized in our optimization method. We describe a simple coding technique in which each chromosome is represented as the VPs system. Also, the concept of the Past Solution is used in order to reduce the calculation times for adaptive VPs assignment. The numerical results show that by our proposed method, the optimum VPs system in which we obtain maximizes the ATM network throughput.