• 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