Title :
A new dynamic multicast routing model and its immune optimization algorithm in integrated network
Author :
Jiang-Qing, Wang ; Jun, Qin ; Li-shan, Kang
Author_Institution :
State Key Lab. of Software Eng., Wuhan Univ.
Abstract :
A new dynamic multicast routing model was proposed in this paper. Specifically, we firstly considered two possible changes in integrated network: node movements and the change of link delay. Next, a mechanism called local rearrangement is used to handle changes in integrated networks. We designed an artificial immune algorithm based on clone process for optimizing the multicast sub-tree within the range of local rearrangement. In order to improve the effectiveness of our algorithm, we introduced gene library to meet the real-time requirement in online multicast routing fields. The simulation results indicated our algorithm balances better in three metrics compared with other two popular dynamic multicast routing algorithms
Keywords :
multicast communication; optimisation; telecommunication network routing; trees (mathematics); artificial immune optimization algorithm; clone process; dynamic multicast routing model; gene library; integrated network; local rearrangement; multicast subtree; network link delay; network node movement; Costs; Delay; Heuristic algorithms; Intelligent networks; Laboratories; Multicast algorithms; Quality of service; Routing; Software engineering; Wireless networks;
Conference_Titel :
Networking, Architecture, and Storages, 2006. IWNAS '06. International Workshop on
Conference_Location :
Shenyang
Print_ISBN :
0-7695-2651-9
DOI :
10.1109/IWNAS.2006.10
