DocumentCode :
2958335
Title :
QDMR: an efficient QoS dependent multicast routing algorithm
Author :
Guo, Liang ; Matta, Ibrahim
Author_Institution :
Coll. of Comput. Sci., Northeastern Univ., Boston, MA, USA
fYear :
1999
fDate :
1999
Firstpage :
213
Lastpage :
222
Abstract :
Many real time applications, such as video conferencing, require the transmission of messages from a sender to multiple receivers subject to Quality of Service (QoS) delivery constraints (e.g. bounded delay). This requires the underlying multicast protocol to find a QoS constrained minimum cost communication path (tree). However, finding such a tree is known to be computationally expensive. We present a fast heuristic, called QDMR, for generating delay constrained low cost multicast routing trees. A salient feature of QDMR is that it dynamically adjusts its low cost tree construction policy based on how far the current on-tree node is from violating the QoS delay bound. This QoS dependent (adaptive) tree construction, together with the capability to merge least delay paths into the low cost tree in case of stringent delay requirements, lead to the following properties: (1) QDMR guarantees to find a feasible multicast tree if such tree exists; (2) this delay bounded multicast tree is very rapidly generated; and (3) the tree has low cost. Through analysis and extensive simulations, we confirm the premise of QDMR by comparing it to many existing multicast algorithms
Keywords :
message passing; multicast communication; protocols; quality of service; real-time systems; teleconferencing; trees (mathematics); QDMR; QoS constrained minimum cost communication path; QoS delay bound; QoS delivery constraints; QoS dependent tree construction; Quality of Service; delay bounded multicast tree; delay constrained low cost multicast routing trees; efficient QoS dependent multicast routing algorithm; fast heuristic; feasible multicast tree; least delay paths; low cost tree construction policy; message transmission; multicast protocol; multiple receivers; on-tree node; real time applications; stringent delay requirements; video conferencing; Algorithm design and analysis; Application software; Computer science; Costs; Delay; Educational institutions; Multicast algorithms; Multicast protocols; Routing; Videoconference;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Real-Time Technology and Applications Symposium, 1999. Proceedings of the Fifth IEEE
Conference_Location :
Vancouver, BC
ISSN :
1080-1812
Print_ISBN :
0-7695-0194-X
Type :
conf
DOI :
10.1109/RTTAS.1999.777674
Filename :
777674
Link To Document :
بازگشت