Title :
Two multi-constrained multicast QoS routing algorithms
Author :
Lin, Huang ; Yu-lin, Zhang ; Yong-Hong, Ren
Author_Institution :
Dalian Univ. of Technol., Dalian
fDate :
July 30 2007-Aug. 1 2007
Abstract :
Multicast routing algorithms that are capable of providing quality of service (QoS) to its members will play an important role in future communications networks.In the paper,for the multi-constrained minimum Steiner tree problem, we proposed a CBT-based multi-constrained multicast routing algorithm(CMCMRA) and a SPH-based multi-constrained multicast routing algorithm(SMCMRA). Anlysis showed the algorithms are easy to implement and the time complexities are quite and simulation results illustrated the algorithms have features of well performance of cost and guarantee QoS multiple constraints efficiently.
Keywords :
computational complexity; multicast communication; quality of service; telecommunication network routing; CBT based multi-constrained multicast routing algorithm; SPH based multi- constrained multicast routing algorithm; communications networks; multicast routing algorithms; multiconstrained minimum Steiner tree problem; quality of service; time complexities; two multiconstrained multicast QoS routing algorithms; Cost function; Heuristic algorithms; Mathematics; Multicast algorithms; Paper technology; Quality of service; Routing; Software algorithms; Upper bound; Video on demand;
Conference_Titel :
Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, 2007. SNPD 2007. Eighth ACIS International Conference on
Conference_Location :
Qingdao
Print_ISBN :
978-0-7695-2909-7
DOI :
10.1109/SNPD.2007.457