Skip to main content

Resource Allocation and Admission Control Styles in QoS DiffServ Networks

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1989))

Abstract

In this paper we propose a DiffServa rchitecture for the support of real time traffic (e.g., video) with QoS constraints (e.g., bandwidth and delay) over an IP domain. The main goal of the paper is to identify solutions which provide QoS guarantees without requiring per flow processing in the core routers (as is commonly done in IntServs olutions) and which are thus scalable. We propose, and evaluate through simulation, different approaches for call admission control (CAC) and resource allocation. These approaches are all consistent with the DiffServmo del, but place different processing and signaling loads on edge and core routers. Paths are computed by means of a QoS routing algorithm, Q-OSPF, and MPLS is used to handle explicit routing and class separation.

This research was supported in part by grants from CISCO, NASA, NSF and the State of California

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. Blake et al., An Architecture for Differentiated Services, IETF RFC 2475, December 1998.

    Google Scholar 

  2. S. Shenker et al., Specification of Guaranteed Quality of Service, IETF RFC 2212, September 1997.

    Google Scholar 

  3. F. Le Faucheur et al., MPLS Support of Differentiated Services, Internet Draft, work in progress, March, 2000.

    Google Scholar 

  4. G. Apostolopoulos et al., QoS Routing Mechanisms and OSPF Extensions, IETF RFC 2676, August 1999.

    Google Scholar 

  5. M. R. Garey and D. S. Johnson, Computers and Intractability, Freeman, San Francisco, 1979.

    MATH  Google Scholar 

  6. R. Guerin, A. Orda, and D. Williams, QoS Routing Mechanisms and OSPFExtensions, Proceedings of IEEE GLOBECOM97, Vol. 3, pp. 1903–1908, Phoenix, Arizona.

    Google Scholar 

  7. C. Pornavalai, G. Chakraborty, and N. Shiratori, QoS Based Routing Algorithm in Integrated Services Packet Networks, Proceedings of International Conference on Network Protocols, Atlanta, Georgia, pp. 167–175.

    Google Scholar 

  8. W. Zhao and S. K. Tripathi, Routing Guaranteed Quality of Service Connections in Integrated Services Packet Networks, Proceedings of International Conference on Network Protocols, Atlanta, Georgia, pp. 175–182.

    Google Scholar 

  9. D. Cavendish and M. Gerla, Internet QoS Routing using the Bellman-Ford Algorithm, Proceedings of IFIP Conference on High Performance Networking, Austria, 1998.

    Google Scholar 

  10. S. Jamin, P. B. Danzig, S. Shenker, and L. Zhang, A Measurement-based Admission Control Algorithm for Integrated Services Packet Network, IEEE/ACM Transaction on Networking, 5(1): 56–70. Feb. 1997.

    Article  Google Scholar 

  11. R. J. Gibbens and F. P. Kelly, Measurement-based Connection Admission Control, 15th International Teletraffic Congress, June 1997.

    Google Scholar 

  12. M. Grossglauser and D. Tse, Measurement-based Call Admission Control: Analysis and Simulation, Proceedings of IEEE INFOCOM’97, Kobe, Japan, April 1997.

    Google Scholar 

  13. C. Casetti, J. Kurose, D. Towsley, An Adaptive Algorithm for Measurement-based Admission Control in Integrated Services Packet Networks, Computer Communications, vol. 23(14-15): 1363–1376, August 2000.

    Article  Google Scholar 

  14. E. Rosen, A. Viswanathan, and R. Callon, Multiprotocol Label Switching Architecture, Internet Draft, work in progress.

    Google Scholar 

  15. J. Heinane et al., Assured Forwarding PHB Group, IETF RFC 2597, June 1999.

    Google Scholar 

  16. V. Jacobson et al., An Expedited Forwarding PHB, IETF RFC 2598, June 1999.

    Google Scholar 

  17. E. W. Knightly and N. B. Shro., Admission Control for Statistical QoS: Theory and Practice, IEEE Networks, March 1999.

    Google Scholar 

  18. R. Bagrodia, R. Meyer, M. Takai, Y. Chen, X. Zeng, J. Martin, B. Park, and H. Song, Parsec: A Parallel Simulation Environment for Complex Systems, Computer, Vol. 31(10), October 1998, pp. 77–85.

    Article  Google Scholar 

  19. A. Dubrovsky, M. Gerla, S. S. Lee, and D. Cavendish, Internet QoS Routing with IP Telephony and TCP Traffic, IEEE ICC 2000, New Orleans, Louisiana, June 2000.

    Google Scholar 

  20. M. Gerla, C. Casetti, S. S. Lee, G. Reali, Resource Allocation and Admission Control Styles in QoS DiffServ Networks, Technical Report, UCLA, Los Angeles, USA, October 2000.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gerla, M., Casetti, C., Lee, S.S., Reali, G. (2001). Resource Allocation and Admission Control Styles in QoS DiffServ Networks. In: Marsan, M.A., Bianco, A. (eds) Quality of Service in Multiservice IP Networks. QoS-IP 2001. Lecture Notes in Computer Science, vol 1989. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44554-4_8

Download citation

  • DOI: https://doi.org/10.1007/3-540-44554-4_8

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41512-1

  • Online ISBN: 978-3-540-44554-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics