A new qos multicast routing model and its immune optimization algorithm

  • Authors:
  • J. Q. Wang;J. Qin;L. S. Kang

  • Affiliations:
  • The State Key Laboratory of Software Engineering, Wuhan University, Wuhan, Hubei, China;College of Computer Science, South-Central University for Nationalities, Wuhan, Hubei, China;The State Key Laboratory of Software Engineering, Wuhan University, Wuhan, Hubei, China

  • Venue:
  • UIC'06 Proceedings of the Third international conference on Ubiquitous Intelligence and Computing
  • Year:
  • 2006

Quantified Score

Hi-index 0.01

Visualization

Abstract

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.