Abstract
In this paper, we consider the problem of weighted rate differentiation using purely end-to-end mechanisms. Existing approaches to solving the problem involve changes in the AIMD congestion control mechanism used by TCP. However, such approaches either do not scale well to large weights, or make impractical assumptions. We use a new multi-state transport layer solution called pTCP to achieve end-to-end weighted service differentiation. A pTCP flow of weight w consists of w TCP virtual flows that collectively achieve w times the throughput of a default TCP flow. pTCP scales significantly better than approaches that change the AIMD congestion control mechanism of TCP. On the other hand, pTCP achieves more effective service differentiation and incurs less host overhead than the simplest form of a multi-state solution using multiple TCP sockets through application striping. We substantiate our arguments through simulations, and testbed experiments based on a user-level implementation of pTCP.
This work was funded in part by NSF grants ANI-0117840 and ECS-0225497, Motorola, Yamacraw, and the Georgia Tech Broadband Institute.
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.
Similar content being viewed by others
References
Dovrolis, C., Ramanathan, P.: A case for relative differentiated services and the proportional differentiation model. IEEE Network 13 (1999) 26–34
Banchs, A., Denda, R.: A scalable share differentiation architecture for elastic and real-time traffic. In: Proceedings of IWQoS, Pittsburgh, PA, USA (2000)
Crowcroft, J., Oechslin, P.: Differentiated end-to-end internet services using a weighted proportional fair sharing TCP. ACM Computer Communication Review 28 (1998) 53–69
Gevros, P., Risso, F., Kirstein, P.: Analysis of a method for differential TCP service. In: Proceedings of IEEE Globecom, Rio de Janeiro, Brazil (1999)
Nandagopal, T., Lee, K.W., Li, J.R., Bharghavan, V.: Scalable service differentiation using purely end-to-end mechanisms: Features and limitations. In: Proceedings of IWQoS, Pittsburgh, PA, USA (2000)
Postel, J.: Transmission control protocol. IETF RFC 793 (1981)
Allman, M., Kruse, H., Ostermann, S.: An application-level solution to TCP’s satellite inefficiencies. In: Proceedings of Workshop on Satellite-Based Information Services (WOSBIS), Rye, NY, USA (1996)
Sivakumar, H., Bailey, S., Grossman, R.: PSockets: The case for application-level network striping for data intensive applications using high speed wide area networks. In: Proceedings of IEEE Supercomputing (SC), Dallas, TX, USA (2000)
Lee, J., Gunter, D., Tierney, B., Allcock, B., Bester, J., Bresnahan, J., Tuecke, S.: Applied techniques for high bandwidth data transfers across wide area networks. In: Proceedings of Computers in High Energy Physics (CHEP), Beijing, China (2001)
Hacker, T., Athey, B., Noble, B.: The end-to-end performance effects of parallel TCP sockets on a lossy wide-area network. In: Proceedings of IPDPS, Fort Lauderdale, FL, USA (2002)
Hsieh, H.Y., Sivakumar, R.: A transport layer approach for achieving aggregate bandwidths on multi-homed mobile hosts. In: Proceedings of ACM MobiCom, Atlanta, GA, USA (2002)
Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., Weiss, W.: An architecture for differentiated services. IETF RFC 2475 (1998)
Dovrolis, C., Stiliadis, D., Ramanathan, P.: Proportional differentiated services: Delay differentiation and packet scheduling. In: Proceedings of ACM SIGCOMM, Cambridge, MA, USA (1999)
Nandagopal, T., Venkitaraman, N., Sivakumar, R., Bharghavan, V.: Delay differentiation and adaptation in core stateless networks. In: Proceedings of IEEE INFOCOM, Tel-Aviv, Israel (2000)
Shin, J., Kim, J.G., Kim, J.W., Kuo, C.C.: Dynamic QoS mapping framework for relative service differentiation-aware video streaming. European Transactions on Telecommunications 12 (2001) 217–230
Kelly, F., Maulloo, A., Tan, D.: Rate control for communication networks: Shadow prices, proportional fairness and stability. Journal of the Operational Research Society 49 (1998) 237–252
Massoulie, L., Roberts, J.: Bandwidth sharing: Objectives and algorithms. In: Proceedings of IEEE INFOCOM, NewYork, NY, USA (1999)
Kunniyur, S., Srikant, R.: End-to-end congestion control schemes: Utility functions, random losses and ECN marks. In: Proceedings of IEEE INFOCOM, Tel-Aviv, Israel (2000)
The Network Simulator: ns-2. http://www.isi.edu/nsnam/ns (2000)
Wright, G.R., Stevens, W.R.: TCP/IP Illustrated, Volume 2. Addison-Wesley Publishing Company, Reading MA, USA (1997)
Morris, R.: Scalable TCP congestion control. In: Proceedings of IEEE INFOCOM, Tel-Aviv, Israel (2000)
Semke, J., Mahdavi, J., Mathis, M.: Automatic TCP buffer tuning. In: Proceedings of ACM SIGCOMM, Vancouver, Canada (1998)
Touch, J.: TCP control block interdependence. IETF RFC 2140 (1997)
Feng, W., Kandlur, D., Saha, D., Shin, K.: Understanding and improving TCP performance over networks with minimum rate guarantees. IEEE/ACM Transactions on Networking 7 (1999) 173–187
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hsieh, HY., Kim, KH., Sivakumar, R. (2003). On Achieving Weighted Service Differentiation: An End-to-End Perspective. In: Jeffay, K., Stoica, I., Wehrle, K. (eds) Quality of Service — IWQoS 2003. IWQoS 2003. Lecture Notes in Computer Science, vol 2707. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44884-5_24
Download citation
DOI: https://doi.org/10.1007/3-540-44884-5_24
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40281-7
Online ISBN: 978-3-540-44884-6
eBook Packages: Springer Book Archive