Advertisement

Distributed Admission Control for Heterogeneous Multicast with Bandwidth Guarantees

  • Sudeept Bhatnagar
  • Badri Nath
  • Arup Acharya
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2707)

Abstract

Many group communication applications have real-time constraints. Since multicast serves as a natural framework for such applications, it is desirable to support quality of service (QoS) guarantees for multicast. Limiting the amount of processing inside the network core has been recognized as a key for any QoS solution to be scalable and accordingly any QoS solution for multicast should not require core routers to perform extensive per-flow operations. We propose an architecture to implement distributed admission control for multicast flows with heterogeneous user requirements while not requiring core routers to perform any admission control. Our admission control framework guarantees that a request is only admitted if there is sufficient bandwidth available and only requires the edge routers of a domain to take admission decisions. An intra-domain signaling mechanism is used in conjunction with the admission control framework to install the forwarding state inside the network core. We show that using our architecture, the requirements for both installing and maintaining the forwarding state in core routers, are similar to that in a best-effort multicast, thus, providing the QoS control plane functionality with negligible additional complexity inside network core.

Keywords

Admission Control Edge Router Admission Decision Admission Control Algorithm Reservation Request 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    A. Ballardie. Core Based Trees (CBT) Multicast Routing Architecture. RFC 2201, September 1997.Google Scholar
  2. 2.
    S. Bhatnagar and B. Nath. Distributed Admission Control to Support Guaranteed Services in Core-Stateless Networks. In Proc. of IEEE Infocom, May 2003.Google Scholar
  3. 3.
    S. Bhatnagar and B. Vickers. Providing Quality of Service Guarantees Using Only Edge Routers. In Proc. of IEEE Globecom, November 2001.Google Scholar
  4. 4.
    S. Bhattacharyya, C. Diot., J. Jetcheva, and N. Taft. Geographical and Temporal Characteristics of Inter-POP Flows: View from a Single POP. European Transactions on Telecommunications, 13(1):5–22, Feb. 2002.CrossRefGoogle Scholar
  5. 5.
    S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss. An Architecture for Differentiated Services. RFC 2475, IETF, December 1998.Google Scholar
  6. 6.
    R. Bless and K. Wehrle. IP Multicast in Differentiated Services Networks. IETF Internet Draft, March 2002. Work-in-progress.Google Scholar
  7. 7.
    R. Braden, L. Zhang, S. Berson, S. Herzog, and S. Jamin. Resource reSerVation Protocol (RSVP) version 1, Functional Specification. RFC 2205, IETF, September 1997.Google Scholar
  8. 8.
    A. Clerget. A Tag-based UDP Multicast Flow Control Protocol. Technical Report 3728, INRIA, July 1999.Google Scholar
  9. 9.
    J. Cui, A. Fei, M. Gerla, and M. Faloutsos. An Architecture for Scalable QoS Multicast Provisioning. Technical Report UCLA CSD TR 010030, Computer Science Department, University of California, Los Angeles, August 2001.Google Scholar
  10. 10.
    D. Estrin, D. Farinacci, A. Helmy, D. Thaler, S. Deering, M. Handley, V. Jacobson, C. Liu, P. Sharma, and L. Wei. Protocol Independent Multicast-Sparse Mode (PIM-SM): Protocol Specification. RFC 2362, June 1998.Google Scholar
  11. 11.
    M. Faloutsos, A. Banerjee, and R. Pankaj. Qosmic: Quality of Service Sensitive Multicast Internet Protocol. In SIGCOMM, pages 144–153, 1998.Google Scholar
  12. 12.
    V. Jacobson, K. Nichols, and K. Poduri. An Expedited Forwarding PHB. RFC 2598, IETF, June 1999.Google Scholar
  13. 13.
    D. Katz. IP Router Alert Option. RFC 2113, IETF, February 1997.Google Scholar
  14. 14.
    M. Kodialam, T. V. Lakshman, and S. Sengupta. Online Multicast Routing with Bandwidth Guarantees: A New Approach Using Multicast Network Flow. In Proceedings of the ACM Sigmetrics Conference, June 2000.Google Scholar
  15. 15.
    M. Luby, L. Vicisano, and T. Speakman. Heterogeneous Multicast Congestion Control Based on Router Packet Filtering. June 1999. Work in Progress, presented at RMRG meeting, Pisa.Google Scholar
  16. 16.
    N. A. Lynch. Distributed Algorithms. Morgan Kaufmann Publishers, San Mateo, CA, 1996.zbMATHGoogle Scholar
  17. 17.
    J. Moy. OSPF Version 2. RFC 2178, IETF, April 1998.Google Scholar
  18. 18.
    K. Nichols, V. Jacobson, and L. Zhang. A Two-Bit Differentiated Services Architecture for the Internet. RFC 2638, July 1999.Google Scholar
  19. 19.
    D. Ooms, B. Sales, W. Livens, A. Acharya, F. Griffoul, and F. Ansari. Overview of IP Multicast in a Multi-Protocol Label Switching (MPLS) Environment. RFC 3353, IETF, August 2002.Google Scholar
  20. 20.
    E. Pagani and G. Rossi. Distributed Bandwidth Broker for QoS Multicast Traffic. In Proc. of International Conference on Distributed Computing Systems, July 2002.Google Scholar
  21. 21.
    P. Pan and H. Schulzrinne. YESSIR: A Simple Reservation Mechanism for the Internet. ACM Computer Communication Review, April 1999.Google Scholar
  22. 22.
    N. Spring, R. Mahajan, and D. Wetherall. Measuring ISP Topologies with Rocketfuel. Proc. of ACM SIGCOMM, August 2002.Google Scholar
  23. 23.
    I. Stoica and H. Zhang. Providing Guaranteed Services without Per-flow Management. In Proc. of ACM SIGCOMM, pages 81–94, September 1999.Google Scholar
  24. 24.
    A. Striegel and G. Manimaran. Dynamic DSCPs for Heterogeneous QoS in DiffServ Multicasting. In Proc. of IEEE Globecom, 2002.Google Scholar
  25. 25.
    R. Yavatkar, D. Pendarakis, and R. Guerin. A framework for Policy-based Admission Control. RFC 2753, IETF, January 2000.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Sudeept Bhatnagar
    • 1
  • Badri Nath
    • 1
  • Arup Acharya
    • 2
  1. 1.Dept. of Computer ScienceRutgers UniversityPiscatawayUSA
  2. 2.IBM Thomas J. Watson Research CenterYorktown HeightsUSA

Personalised recommendations