A framework for provisioning of temporal QoS in core-based multicast routing

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.