Skip to main content

Scheduling and Quality Differentiation in Differentiated Services

  • Conference paper
Interactive Multimedia on Next Generation Networks (MIPS 2003)

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

Included in the following conference series:

Abstract

This paper provides insight into the problems and possibilities related to quality differentiation, traffic mapping and scheduling in Differentiated Services. We focus on the differentiation of two important quality parameters, capacity and delay, and consider two models in detail: absolute capacity differentiation and proportional delay differentiation with delay bound. We suggest possible packet schedulers for implementing these models: DRR and our own versions of adaptive DRR and HPD where we have assigned the highest class with a delay bound. According to the simulation results provisioning and differentiation with static resource allocation methods is problematic but with some of the adaptive schedulers tunable and consistent differentiation can be achieved. Based on these observations we suggest that in Differentiated Services networks an adaptive scheduler with delay bound should be used for resource allocation. We also argue that from applications point of view it is beneficial if different traffic types are separated into their own classes before the actual resource allocation.

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. Antila, J.: Scheduling and quality differentiation in Differentiated Services. Technical report, Helsinki University of Technology (April 2003), http://www.netlab.hut.fi/u/jmantti3

  2. Bennett, J., Zhang, H.: WF2Q: Worst-case Fair Weighted Fair Queueing. In: Proceedings of IEEE Infocom, March 1996, pp. 120–127 (1996)

    Google Scholar 

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

    Google Scholar 

  4. Braden, R., Clark, D., Shenker, S.: Integrated Services in the Internet Architecture: An Overview. IETF RFC 1633 (June 1994)

    Google Scholar 

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

    Google Scholar 

  6. Dovrolis, C., Stiliadis, D., Ramanathan, P.: Proportional Differentiated Services: Delay Differentiation and Packet Scheduling. IEEE/ACM Transactions on Networking 10(2), 12–26 (2002)

    Article  Google Scholar 

  7. Golestani, S.: A Self-Clocked Fair Queueing Scheme for High Speed Applications. In: Proceedings of IEEE Infocom (1994)

    Google Scholar 

  8. Ilvesmäki, M., Luoma, M.: On the capabilities of application level traffic measurements to differentiate and classify Internet traffic. In: Proceedings of SPIE, August 2001, vol. 4523, pp. 233–242 (2001)

    Google Scholar 

  9. Mah, B.: An empirical model of http network traffic. In: Proceedings of IEEE Infocom, vol. 2, pp. 592–600 (1997)

    Google Scholar 

  10. Parekh, A., Gallager, R.: A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single-Node Case. IEEE/ACM Transactions on Networking 3(1), 344–357 (1993)

    Article  Google Scholar 

  11. Shin, J., Kim, J., Lee, D., Jay Kuo, C.: Adaptive Packet Forwarding for Relative Differentiated Services and Categorized Packet Video. In: Proceedings of the IEEE International Conference on Communications (June 2001)

    Google Scholar 

  12. Shreedhar, M., Varghese, G.: Efficient Fair Queueing using Deficit Round Robin. In: Proceedings of ACM SIGCOMM (1995)

    Google Scholar 

  13. Sousa, P., Carvalho, P., Freitas, V.: Tuning Delay Differentiation in IP Networks Using Priority Queueing Models. In: Proceedings of NETWORKING, May 2002, pp. 709–720 (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Antila, J., Luoma, M. (2003). Scheduling and Quality Differentiation in Differentiated Services. In: Ventre, G., Canonico, R. (eds) Interactive Multimedia on Next Generation Networks. MIPS 2003. Lecture Notes in Computer Science, vol 2899. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-40012-7_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-40012-7_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20534-0

  • Online ISBN: 978-3-540-40012-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics