Title :
A new ant colony based algorithm for grouptree matching in aggregated multicast
Author :
Feng, Jie ; Shi, Qinghua ; Zhang, Cuicui
Author_Institution :
Dept. of Comput. Sci. & Technol., Shandong Univ., Jinan, China
Abstract :
In order to solve the problem of state-extend in network multicast, aggregated multicast algorithm was proposed. Based on the existing routing algorithms, this kind of swarm intelligence algorithm (ant colony algorithm) can construct matching between aggregated trees and communication groups in the concurrent multicast groups and consequently improves the communication quality of network Group-tree matching problem in aggregated multicast is a two objective optimal problem with the objective of getting the maximal aggregation degree while using the minimum bandwidth. In order to reduce bandwidth waste, our algorithm will construct minimum aggregated trees to match with the existing communication groups.
Keywords :
genetic algorithms; multicast communication; aggregated multicast; ant colony based algorithm; communication quality; group tree matching; network multicast; swarm intelligence algorithm; Algorithm design and analysis; Ant colony optimization; Bandwidth; Clocks; Computer science; Greedy algorithms; Telecommunications; aggregated multicast; ant colony algorithm; bandwidth waste; group-tree matching; pheromone;
Conference_Titel :
Computer Science and Service System (CSSS), 2011 International Conference on
Conference_Location :
Nanjing
Print_ISBN :
978-1-4244-9762-1
DOI :
10.1109/CSSS.2011.5972091