DocumentCode
3229983
Title
Two multi-constrained multicast QoS routing algorithms
Author
Lin, Huang ; Yu-lin, Zhang ; Yong-Hong, Ren
Author_Institution
Dalian Univ. of Technol., Dalian
Volume
3
fYear
2007
fDate
July 30 2007-Aug. 1 2007
Firstpage
495
Lastpage
500
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/SNPD.2007.457
Filename
4287903
Link To Document