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: 8th IEEE International Conference on Networks (ICON 2000), Sep 05-08, 2000, NATL Univ Singapore, Singapore. (Full text available)

PDF
Download (83kB)
[img]
Preview
Official URL
http://dx.doi.org/10.1109/ICON.2000.875787

Abstract

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 doesn't 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. Theses 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. Evaluation presented shows that the BCIJ produces trees with better cost than existing centralized heuristics and that MMB doesn't have a major effect on the network if the group participation is sufficiently large.

Item Type: Conference or workshop item (Paper)
Additional information: IEEE Singapore Comp Chapter; Natl Univ Singapore, Profess Activies Ctr; Nanyang Technol Univ
Uncontrolled keywords: Multicast, Quality of Service, Multicast trees
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK5101 Telecommunications
T Technology
Q Science > QA Mathematics (inc Computing science) > QA 75 Electronic computers. Computer science
Divisions: Faculties > Science Technology and Medical Studies > School of Computing
Depositing User: Mark Wheadon
Date Deposited: 30 Aug 2009 17:20
Last Modified: 29 May 2014 10:38
Resource URI: http://kar.kent.ac.uk/id/eprint/21980 (The current URI for this page, for reference purposes)
  • Depositors only (login required):

Downloads

Downloads per month over past year