DocumentCode :
2719791
Title :
Research of bound multicast tree
Author :
Fan, Xiumei ; Chen, Changjia
Author_Institution :
Dept. of Commun. & Inf. Eng., Northern Jiaotong Univ., Beijing, China
Volume :
2
fYear :
2000
fDate :
2000
Firstpage :
1453
Abstract :
In multicast communication, messages are sent to multiple destinations that belong to the same multicast group. One of the core issues in providing such mechanisms is routing. Typical approaches of multicast routing require the transmission of packets along the branches of a tree spanning the source and destination nodes. In order to improve multicast routing quality under interactive real-time application conditions, this paper provides minimum cost multicast trees based on end-to-end delay and delay variation constraints. We first discuss the minimum cost multicast network model and its mathematical model based on bound delay and delay variation, and then provide the heuristic algorithm to solve the problem and show the time complexity analysis
Keywords :
computational complexity; delays; multicast communication; telecommunication network routing; trees (mathematics); NP-complete; bound multicast tree; delay variation; destination nodes; end-to-end delay; heuristic algorithm; interactive real-time application conditions; minimum cost multicast trees; multicast routing quality; multiple destinations; packet transmission; source node; time complexity analysis; Algorithm design and analysis; Costs; Delay effects; Heuristic algorithms; Information analysis; Mathematical model; Multicast algorithms; Multicast communication; Propagation delay; Routing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communication Technology Proceedings, 2000. WCC - ICCT 2000. International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7803-6394-9
Type :
conf
DOI :
10.1109/ICCT.2000.890934
Filename :
890934
Link To Document :
بازگشت