A multi-layered solution for supporting isp traffic demand using genetic algorithm

This paper proposes a unique feedback governed multi layered architectural model to support ISP's traffic demands with multiple quality of service(QoS) constraints. The proposed model consists of different modules each responsible for a particular set of tasks. The most challenging task involved in satisfying the demands is routing the traffic subject to multiple QoS constraints for multiple internet service providers (ISP). Routing the traffic subject to multiple constraints itself is known to be an NP-hard problem. This paper addresses the problem of finding the optimum routes to satisfy the demands of different ISPs, where different ISPs have different demands and their priority of QoS keep changing. A genetic algorithm (GA) which makes use of heuristic technique is proposed in this paper. All the optimum routes are found in one run of the program, therefore the chromosome selected encodes all the demanded routes. This paper also makes use of employing a tournament selection mechanism where the diversity of the population is preserved while the best chromosomes are carried to the next generation. The evolutionary property of GA is utilised in this paper to evolve to suit the changing demands. The performance and the evolutionary property of the proposed solution are shown with the simulation tests.

[1]  Chi-Chun Lo,et al.  A multiobjective hybrid genetic algorithm for the capacitated multipoint network design problem , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[2]  Daniele Miorandi,et al.  Service Evolution in Bio-Inspired Communication Systems , 2006, Int. Trans. Syst. Sci. Appl..

[3]  Edith Cohen,et al.  Making Routing Robust to Changing Traffic Demands: Algorithms and Evaluation , 2006, IEEE/ACM Transactions on Networking.

[4]  Sajal K. Das,et al.  Optimizing QoS-Based Multicast Routing in Wireless Networks: A Multi-objective Genetic Algorithmic Approach , 2002, NETWORKING.

[5]  Mikkel Thorup,et al.  Internet traffic engineering by optimizing OSPF weights , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[6]  L. Darrell Whitley,et al.  Unbiased tournament selection , 2005, GECCO '05.

[7]  Edith Cohen,et al.  Making routing robust to changing traffic demands: algorithms and evaluation , 2006, TNET.

[8]  Randy H. Katz,et al.  Backup path allocation based on a correlated link failure probability model in overlay networks , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[9]  Kang G. Shin,et al.  First low-cost failure recovery for reliable real-time multimedia communication , 1998, IEEE Netw..

[10]  Celso C. Ribeiro,et al.  Design of Survivable Networks: A survey , 2005 .

[11]  Ren-Hung Hwang,et al.  Multicast Routing Based on Genetic Algorithms , 2000, J. Inf. Sci. Eng..

[12]  Chi-Chun Lo,et al.  A multiobjective hybrid genetic algorithm for the capacitated multipoint network design problem , 2000, IEEE Trans. Syst. Man Cybern. Part B.

[13]  M. Affenzeller,et al.  Offspring Selection: A New Self-Adaptive Selection Scheme for Genetic Algorithms , 2005 .

[14]  Moshe Sidi,et al.  Topological design of local area networks using genetic algorithms , 1995, Proceedings of INFOCOM'95.

[15]  Ning Wang,et al.  An incentive-based quality of service aware algorithm for offline inter-AS traffic engineering , 2004, 2004 IEEE International Workshop on IP Operations and Management.