Skip to main content
Kent Academic Repository

Distributed Quality of Service Multicast Routing with Multiple Metrics for Receiver initiated Joins

Rio, Miguel and Linington, Peter F. (2000) Distributed Quality of Service Multicast Routing with Multiple Metrics for Receiver initiated Joins. In: Proceedings IEEE International Conference on Networks 2000: Networking Trends and Challenges in the New Millennium. IEEE, pp. 180-187. ISBN 0-7695-0777-8. (doi:10.1109/ICON.2000.875787) (KAR id:21980)


This paper describes a novel method of building multicast trees for real time traffic with quality of service constraints. There is a wide range of heuristics to calculate the optimal multicast distribution trees with bounds on the maximum delay from the source to all members. However these heuristics require all the members to be known in advance and assume the existence of a centralized service. We present a heuristic-best cost individual join (BCIJ)-that joins members one by one, randomly to the existing tree. The method does not need previous knowledge of the group members. Trees are dynamically built when each member arrives in the group. A distributed method-multiple metric broadcast (MMB)-for nodes to obtain the best valid path to the existing tree is also presented. MMB is inspired by reverse path forwarding and broadcasts queries to the network that reach existing on-tree members. These reply with the best valid paths to the joining member. The member then selects the best path. This avoids the use of any centralized service and the need for link-state information to be available in any node. The evaluation presented shows that the BCIJ produces trees with better cost than existing centralized heuristics and that MMB does not have a major effect on the network if the group participation is sufficiently large.

Item Type: Book section
DOI/Identification number: 10.1109/ICON.2000.875787
Additional information: IEEE Singapore Comp Chapter; Natl Univ Singapore, Profess Activies Ctr; Nanyang Technol Univ
Uncontrolled keywords: Multicast, Quality of Service, Multicast trees
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 75 Electronic computers. Computer science
T Technology > TK Electrical engineering. Electronics. Nuclear engineering > TK5101 Telecommunications
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Mark Wheadon
Date Deposited: 30 Aug 2009 17:20 UTC
Last Modified: 16 Nov 2021 10:00 UTC
Resource URI: (The current URI for this page, for reference purposes)

University of Kent Author Information

Linington, Peter F..

Creator's ORCID:
CReDIT Contributor Roles:
  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.