By Topic

QDMR: an efficient QoS dependent multicast routing algorithm

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Liang Guo ; Coll. of Comput. Sci., Northeastern Univ., Boston, MA, USA ; Matta, I.

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

Published in:

Real-Time Technology and Applications Symposium, 1999. Proceedings of the Fifth IEEE

Date of Conference:

1999