A New QoS Multicast Routing Model and Its Immune Optimization Algorithm
The current QoS multicast routing model aims to solve a one-objective optimization problem with one or more bounded-constraints, such as delay, delay jitter, bandwidth, etc. To satisfy the individual requirement for users in multiple QoS networks, we analyze the limitation of the current model and propose a new QoS multicast routing model that supports multi-objective optimization. The new model considers the QoS guarantee as QoS optimization objectives rather than QoS constraints. It overcomes the limitations that exist in the traditional multicast routing model. Furthermore, a new routing algorithm to deal with the new model based on immune principles and Pareto concepts is given. In this algorithm, a gene library is introduced to speed up the algorithm to satisfy the real-time requirement of the routing problem. The initial experimental results have shown that the new algorithm can effectively produce more than one Pareto optimization solution compromising all QoS objectives within one single running.
KeywordsSource Node Destination Node Pareto Front Steiner Tree Pareto Optimality
Unable to display preview. Download preview PDF.
- 4.Marwaha, S.: Evolutionary Fuzzy Multi-Objective Routing for Wireless Mobile Ad Hoc network. In: CEC, pp. 345–355 (2004)Google Scholar
- 5.Ji, Z.W.: Finding Multi-Objective Paths in Stochastic Network. In: CEC, pp. 1300–1307 (2005)Google Scholar
- 6.Qin, J., Kang, L.S.: A Novel Dynamic Population based Algorithm to Solve Multi-modal Function Optimization. In: Proceedings of World Congress on Intelligent Control and Automation, Hangzhou (2004)Google Scholar
- 7.Daid, A., Van, V., Gary, B.: Multi-Objective Evolutionary Algorithms: Analyzing the State-of-the-Art. Kalyanmoy Deb (2000)Google Scholar
- 9.Dasgupta: Immune Systems and Their Applications. Springer, Heidelberg (1999)Google Scholar
- 10.Ada, G.L., Nossal, G.V.: The Clonal Selection Theory. Scientific American 257(2), 50–57 (1997)Google Scholar
- 11.de Castro, L.N., Von, Z.F.J.: Artificial Immune Systems: Part I-Basic Theory and Applications. Technical Report, TR-DCA (1999)Google Scholar
- 12.Forrest, S., Perelson, A.S.: Genetic Algorithms and the Immune System. In: Schwefel, H.-P., Maenner, R. (eds.) Parallel Problem Solving from Nature. LNCS, pp. 320–325. Springer, Berlin (1991)Google Scholar
- 13.Tanenbaum, A.S.: Computer Network, 3rd edn. Prentice Hall Inc., Englewood Cliffs (1996)Google Scholar
- 15.Pan, Z.J., Kang, L.S.: Evolutionary Computation. Qinghua university publication, Beijing (1997)Google Scholar
- 16.Opera, M., Forrest, S.: How the Immune System Generates Diversity: Pathogen Space Converge with Random and Evolved Antibody Libraries. In: Genetic and Evolutionary Computation Conference, pp. 1651–1656 (1999)Google Scholar
- 17.Doar, M., Leslie, I.: How Bad is Naive Multicast Routing. In: Proceedings of the IEEE INFOCOM, pp. 82–89 (1993)Google Scholar