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.

[1]  Ian M. Leslie,et al.  How bad is naive multicast routing? , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[2]  Jon Crowcroft,et al.  Quality-of-Service Routing for Supporting Multimedia Applications , 1996, IEEE J. Sel. Areas Commun..

[3]  D. Dasgupta.  Artificial Immune Systems and Their Applications , 1998, Springer Berlin Heidelberg.

[4]  James Brian Quinn,et al.  Technology in services , 1987 .

[5]  Athanasios V. Vasilakos,et al.  Evolutionary fuzzy multi-objective routing for wireless mobile ad hoc networks , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[6]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[7]  G L Ada,et al.  The clonal-selection theory. , 1987, Scientific American.

[8]  Alan S. Perelson,et al.  Genetic Algorithms and the Immune System , 1990, PPSN.

[9]  Stephanie Forrest,et al.  How the immune system generates diversity: pathogen space coverage with random and evolved antibody libraries , 1999 .

[10]  Gary B. Lamont,et al.  Multiobjective Evolutionary Algorithms: Analyzing the State-of-the-Art , 2000, Evolutionary Computation.

[11]  Eric C. Rosen,et al.  The New Routing Algorithm for the ARPANET , 1980, IEEE Trans. Commun..

[12]  Biswanath Mukherjee,et al.  Multicast routing algorithms and protocols: a tutorial , 2000, IEEE Netw..

[13]  Dana S. Richards,et al.  Steiner tree problems , 1992, Networks.