Skip to main content

Dynamic Resource Allocation in Core Routers of a Diffserv Network

  • Conference paper
  • First Online:
Advances in Computing Science — ASIAN 2002 (ASIAN 2002)

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

Included in the following conference series:

Abstract

The Differentiated Services (DiffServ) architecture is receiving wide attention as a framework for providing different levels of service according to a Service Level Agreement (SLA) profile. The edge routers in a DiffServ network mark/shape/police flows based on their SLAs, and the core routers offer packets different treatments using the marks they carry. Core routers handle aggregates of flows instead of individual flows, which is known to considerably reduce the complexity of DiffServ. Tuning core routers is clearly an important issue to satisfy the needs of traffic marked at the edges. This tuning is actually characterized by extensive manual work, based on a trial-and-error process, which is often ineffective, time-consuming and costly to network managers. In this paper, we propose a dynamic, self-tuning mechanism for allocating resources in core routers among Diffserv services. Our mechanism is easy to implement, and does not require any particular signaling. It ensures that SLAs are respected, and allows at the same time an efficient utilization of network resources. We validate the performance of our mechanism by a campaign of experiments on a real network testbed.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R.J. Gibbens, S.K. Sargood, F.P. Kelly: An Approach to Service Level Agreements for IP networks with Differentiated Services, article submitted to Royal Engineering Society, January (2000)

    Google Scholar 

  2. D. Grossman: New Terminology and Clarifications for Diffserv, RFC 3260, April (2002)

    Google Scholar 

  3. A. Asgari, P. Trimintzios: A Monitoring and Measurement Architecture for Traffic Engineered IP Networks, IEEE/IFIP/IEE IST2001, Teheran, Iran, September (2001)

    Google Scholar 

  4. Jean Warland, G. Kesielis: Effective bandwidth for multiclass Markov fluids and other ATM sources, IEEE/ACM Tran. Networking, Vol.1, (1993) 424–428

    Article  Google Scholar 

  5. H.G. Perros, K.M. Elsayed: Call Admission Control Schemes: A Review, IEEE Communications Mag., Vol. 34,No. 11, November (1996), 82–91.

    Article  Google Scholar 

  6. S. Blake, D. Black, M. Carlson: An Architecture for Differentiated Services, RFC 2475, December (1998)

    Google Scholar 

  7. J. Wroclawski: The use of RSVP with IETF Integrated Services, RFC 2210, September (1997)

    Google Scholar 

  8. J. Heinanen, F. Baker, W. Weiss, J. Wroclawski: An Assured Forwarding PHB Group, RFC 2597, June (1999)

    Google Scholar 

  9. K. Nichols, V. Jacobson, L. Zhang: A Two-bit Differentiated Services Architecture for the Internet, April (1999)

    Google Scholar 

  10. V. Jacobson, K. Nichols, K. Poduri: An Expedited Forwarding PHB, RFC 2598, June (1999)

    Google Scholar 

  11. David D. Clark, Wenjia Fang: Explicit Allocation of Best-Effort Packet Delivery Servicc, IEEE/ACM Transactions on Networking, Vol. 6.No. 4, August (1998) 415–438

    Article  Google Scholar 

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

    Google Scholar 

  13. L. Massoulie, J. Roberts: Bandwidth sharing: objectives and algorithms, IEEE Infocom’99, New York, March (1999)

    Google Scholar 

  14. Veselin Rakocevic, John M. Griffiths: Physical Separation of Bandwidth Resources for Differentiated TCP/IP Traffic, IEEE Infocom’99, New York, March (1999)

    Google Scholar 

  15. Ajay Tirumala, Feng Qin, Jon Dugan, Jim Ferguson: Iperf-a tool to measure maximum TCP bandwidth, allowing the tuning of various parameters and UDP characteristics, http://dast.nlanr.net/Projects/Iperf/

  16. National Institute of Standards and Technology: NIST Net emulator, http://www.antd.nist.gov/nistnet

  17. Paul Herman: tcpstat-Network Interface Statistics, http://www.frenchfries.net/paul/projects.html

  18. Bert Hubert, Gregory Maxwell, Linux Advanced Routing & Traffic Control HOWTO, v0.9.0, January 10, (2002)

    Google Scholar 

  19. Bert Hubert, Gregory Maxwell, Stef Coene: Linux Advanced Routing &Traffic Control, http://lartc.org

  20. Rui Pedro de Magalhaes Claro Prior: Qualidade de Servico em Redes des Comutacao de Pacotes, Faculdade de Engeharia Da Universidade Do Porto, March (2001)

    Google Scholar 

  21. W. Almesberger: Linux Traffic Control — Implemetation Overview, EPFL ICA Swiss, February (2001)

    Google Scholar 

  22. Randal L. Schwartz: Learning Perl, O’Reilly & Associates Inc. (1994)

    Google Scholar 

  23. Jerry Peek, Tim O’Reilly, Mike Loukides: Unix Power Tools, O’Reilly & Associates Inc. (1994)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Serban, R., Barakat, C., Dabbous, W. (2002). Dynamic Resource Allocation in Core Routers of a Diffserv Network. In: Jean-Marie, A. (eds) Advances in Computing Science — ASIAN 2002. ASIAN 2002. Lecture Notes in Computer Science, vol 2550. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36184-7_15

Download citation

  • DOI: https://doi.org/10.1007/3-540-36184-7_15

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00195-9

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics