Abstract
We compare buffer management policies that offer differentiated services to TCP traffic, with the goal of providing some sort of performance guarantees to a premium class of traffic. Specifically, we study the effectiveness of a scheduling policy combined with various buffer management policies on the performance of competing TCP connections. In this work we consider a stochastic model for a class-based weighted-fair-queueing scheduling policy where packets of different classes are scheduled according to their pre-assigned static weights. We consider two buffer management policies: complete partitioning, and complete sharing with pushout at various thresholds. We consider two classes of TCP traffic in our model. Our goal is to propose mechanisms with easily adjustable parameters to achieve service differentiation as required. In the numerical results we show how the scheduling and buffer policies can be used to provide some sort of performance guarantee to the higher class.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss, “An architecture for differentiated service”, RFC 2475, December 1998.
Kakevi Kilkki, Differentiated Services for the Internet, Macmillan Technical Publishing, 1999.
V. Jacobson, K. Nichols, and K. Poduri, “An expedited forwarding PHB group”, RFC 2598, June 1999.
J. Heinanen, F. Baker, W. Weiss, and J. Wroclawski, “Assured forwarding PHB group”, RFC 2597, June 1999.
Srinivasan Keshav, An Engineering Approach to Computer Networking, ATM Networks, the Internet, and the Telephone Networks, Addison-Wesley, 1997.
Abhay Parekh and Robert 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, pp. 344–57, June 1993.
Eitan Altman, Konstantin E. Avrachenkov, and Chadi Barakat, “A stochastic model of TCP/IP with stationary random losses”, in Proceedings of ACM SIG-COMM’00, Stockholm, Sweden, Aug. 28–Sept. 1 2000.
Mathew Mathis, Jeffrey Semke, Jamshid Mahdavi, and Teunis Ott, “The macroscopic behavior of the TCP congestion avoidance algorithm”, Computer Communications Review, vol. 27, no. 3, July 1997.
Jitendra Padhye, Victor Firoiu, Don Towsley, and Jim Kurose, “Modeling TCP throughput: A simple model and its empirical validation”, in Proceedings of ACM SIGCOMM’98, August 1998.
Chadi Barakat and Eitan Altman, “A markovian model for TCP analysis in a differentiated services network”, in Proceedings of the First International Workshop on Quality of future Internet Services (QofIS), Berlin, Germany, September 2000.
Sambit Sahu, Philippe Nain, Don Towsley, Christophe Diot, and Victor Firiou, “On achievable service differentiation with token bucket marking for TCP”, in Proceedings of ACM SIGMETRICS’00, Santa Clara, CA, USA, June 18–21 2000.
Martin May,, Jean-Chrysostome Bolot, Alain Jean-Marie, and Christophe Diot, “Simple performance models of differentiated services schemes for the internet”, in INFOCOM (3), 1999, pp. 1385–94.
Eeva Nyberg, Samuli Aalto, and Jorma Virtamo, “Relating flow level requirements to diffserv packet level mechanisms”, Tech. Rep., COST279, 2001, available at http://tct.hut.fi/tutkimus/cost279/.
Vijay P. Kumar, T. V. Lakshman, and Dimitrios Stiliadis, “Beyond best effort: Router architectures for the differentiated services of tomorrow’s internet”, IEEE Communications Magazine, pp. 152–64, May 1998.
Marcel Neuts, Matrix-geometric solutions in stochastic models: an algorithmic approach, John Hopkins University Press, 1981.
D. P. Gaver, P. A. Jacobs, and G. Latouche, “Finte birth-and-death models in randomly changing environments”, Advances in Applied Probability, vol. 16, pp. 715–31, 1984.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hegde, N., Avrachenkov, K.E. (2002). Service Differentiation and Guarantees for TCP-based Elastic Traffic. In: Stiller, B., Smirnow, M., Karsten, M., Reichl, P. (eds) From QoS Provisioning to QoS Charging. QofIS ICQT 2002 2002. Lecture Notes in Computer Science, vol 2511. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45859-X_16
Download citation
DOI: https://doi.org/10.1007/3-540-45859-X_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44356-8
Online ISBN: 978-3-540-45859-3
eBook Packages: Springer Book Archive