Skip to main content

An Adaptive Bandwidth Scheduling for Throughput and Delay Differentiation

  • Conference paper
  • First Online:
  • 505 Accesses

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

Abstract

In the article, we proposed a new scheduling architecture based on rate-proportional servers, which is able to support different services in the DiffServ model by using a single service discipline. The scheduling algorithms allow to reduce the implementation complexity at the network node in the sense that there is no need to deploy a multi-level scheduling architecture for multiple types of services and for link sharing. The network operator is able to provide not only delay differentiation but also other services, such as bandwidth reservation, link-sharing or traffic engineering, etc.

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   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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. R. Braden, D. Clark, S. Shenker: Integrated Services in the Internet Architecture: an Overview. RFC 1633, IETF (1994)

    Google Scholar 

  2. S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, W. Weiss: An Architecture for Differentiated Services. RFC 2475, IETF (1998)

    Google Scholar 

  3. C. Dovrolis, D. Stiliadis, P. Ramanathan: Proportional Differentiated Services: Delay Differentiation and Packet Scheduling. In Proceedings of SIGCOMM 1999

    Google Scholar 

  4. C. Dovrolis, P. Ramanathan: Proportional Differentiated Services, Part II: Loss Rate Differentiation and Packet Dropping. In Proceedings of IWQoS 2000

    Google Scholar 

  5. Stefan Bodamer: A Scheduling Algorithm for Relative Delay Differentiation. In Proceedings of ATM 2000

    Google Scholar 

  6. T. Nandagopal, N. Venkitaraman, R. Sivakumar, V. Bharghavan: Delay Differentiation and Adaptation in Core Stateless Networks. In Proceedings of INFOCOM 2000

    Google Scholar 

  7. Abhay K. Parekh, Robert G. Gallager: A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single Node Case. IEEE/ACM Transactions on Networking, Vol. 1, No. 3 (1993)

    Google Scholar 

  8. Sally Floyd, Van Jacobson: Link-sharing and Resource Management Models for Packet Networks. IEEE/ACM Transactions on Networking, Vol. 3, No. 4 (1995)

    Google Scholar 

  9. Jon C. R. Bennett, Hui Zhang: Hierarchical Packet Fair Queueing Algorithms. IEEE/ACM Transactions on Networking (1997)

    Google Scholar 

  10. Jon C. R. Bennett, Hui Zhang: WF2Q: Worst-case Fair Weighted Fair Queueing. In Proceedings of INFOCOM 1996

    Google Scholar 

  11. A. Demers, S. Keshav: Analysis and Simulation of a Fair Queueing Algorithm. Journal of Internetworking Research and Experience (1995)

    Google Scholar 

  12. S. Golestani: A Self-clocked Fair Queueing Scheme for Broadband Applications. In Proceedings of INFOCOM 1994

    Google Scholar 

  13. The Network Simulator-ns-2, http://www.isi.edu/nsnam/ns/

  14. O. Rose: Statistical Properties of MPEG Video Traffic and Their Impact on Traffic Modeling in ATM Systems. In Proceedings of 20th Annual Conference on Local Computer Network 1995.

    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

Nguyen, HT., Rzehak, H. (2001). An Adaptive Bandwidth Scheduling for Throughput and Delay Differentiation. In: Lorenz, P. (eds) Networking — ICN 2001. ICN 2001. Lecture Notes in Computer Science, vol 2093. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47728-4_25

Download citation

  • DOI: https://doi.org/10.1007/3-540-47728-4_25

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42302-7

  • Online ISBN: 978-3-540-47728-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics