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
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;
Conference_Titel :
Real-Time Systems Symposium, 1999. Proceedings. The 20th IEEE
Conference_Location :
Phoenix, AZ
Print_ISBN :
0-7695-0475-2
DOI :
10.1109/REAL.1999.818840