DocumentCode
350954
Title
A framework for provisioning of temporal QoS in core-based multicast routing
Author
Tyan, Hung Ying ; Hou, Chao Ju ; Wang, Bin
Author_Institution
Dept. of Electr. Eng., Ohio State Univ., Columbus, OH, USA
fYear
1999
fDate
1999
Firstpage
168
Lastpage
178
Abstract
We develop and evaluate a set of member join/leave and state update/refresh procedures for QoS provisioning in core-based multicast routing with explicit member join and soft state refresh procedures. Specifically, in our prior work (Hung-Ying Tyan et al., 1999), we devised eligibility tests to verify whether or not a new member can join a multicast tree at adequate QoS while not violating the existing QoS guarantees to other on-tree members. We extend our prior work, identify the tradeoff between the amount of state kept at each on-tree router and the degree of collaboration among on-tree routers to conduct the tests, and develop two member join/leave procedures that range from using the most comprehensive state update procedure (and hence the least degree of collaboration among on-tree routers) to the other extreme. Also, we evaluate the proposed framework, in terms of the probability of locating feasible multicast trees, message overheads, and scalability
Keywords
distributed algorithms; multicast communication; quality of service; telecommunication network routing; tree data structures; trees (mathematics); QoS guarantees; QoS provisioning; core based multicast routing; eligibility tests; explicit member join; feasible multicast trees; member join/leave; member join/leave procedures; message overheads; multicast tree; on-tree members; on-tree router; probability; scalability; soft state refresh procedures; state update procedure; state update/refresh procedures; temporal QoS provisioning; Chaos; Collaboration; Collaborative work; Contracts; Delay; Jitter; Robustness; Routing protocols; Scalability; Testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Real-Time Systems Symposium, 1999. Proceedings. The 20th IEEE
Conference_Location
Phoenix, AZ
ISSN
1052-8725
Print_ISBN
0-7695-0475-2
Type
conf
DOI
10.1109/REAL.1999.818840
Filename
818840
Link To Document