DocumentCode :
2515041
Title :
An ACO algorithm to tackle aggregated multicast problem
Author :
Zhu, Fangjin ; Wang, Hua
Author_Institution :
Sch. of Comput. Sci. & Technol., Shandong Univ., Jinan, China
fYear :
2010
fDate :
28-30 Nov. 2010
Firstpage :
53
Lastpage :
56
Abstract :
Traditional multicast technology faces a serious state scalability problem when there are large numbers of concurrent groups in the network. As a new approach to solve this scalability problem, aggregated multicast forces multiple multicast groups to share a common distribution tree. This can be defined as a minimum grouping problem and is proved to be an NPC problem. An ant colony optimization algorithm to tackle this problem is proposed. The number of groups in each aggregated tree is used as an important component when designing the fitness function between two multicast groups. Pheromone update rules are designed based on the fitness function. And the number of common neighbors between a multicast group and an aggregated tree is defined as the selection heuristic information. Simulation results show that this algorithm performs well with various bandwidth waste rates. Compared with a greedy algorithm, this algorithm has better optimization performance, especially when bandwidth waste rate is relatively big.
Keywords :
computational complexity; computer networks; evolutionary computation; optimisation; ACO algorithm; NPC problem; aggregated multicast; ant colony optimization; fitness function; heuristic information; multicast technology; pheromone update rules; scalability problem; Algorithm design and analysis; Ant colony optimization; Bandwidth; Greedy algorithms; Heuristic algorithms; Optimization; Scalability; aggregated multicast; ant colony optimization; greedy algorithm; minimum grouping problem; routing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Computing and Telecommunications (YC-ICT), 2010 IEEE Youth Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-8883-4
Type :
conf
DOI :
10.1109/YCICT.2010.5713150
Filename :
5713150
Link To Document :
بازگشت