TCP Throughput Guarantee Using Packet Buffering

  • Sunwoong Choi
  • Chongkwon Kim
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2094)


This paper deals with the TCP bandwidth guarantee problem in a Differentiated Services (Diffserv) network. Several researches proposed a RIO mechanism for the assured service. In RIO, IN packets experience lower drop probability than OUT packets to guarantee the promised bandwidth even under network congestion. However a token bucket marker fails to provide adequate performance to TCP connections because TCP generates bursty packets due to the unique TCP congestion control mechanism. We propose a new marker that uses a data buffer as well as a token buffer. The marker with a data buffer works well with RIO because it smooths TCP traffic. We show that the marker with a data buffer achieves the target throughput better than a marker with a token buffer only. We also show that the optimal data buffer size is proportional to reserved throughput and RTT.


Congestion Window Optimal Data Bottleneck Link Edge Router Reserved Bandwidth 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    R. Braden, D. Clark, S. Shenker, “Integrated Services in the Internet Architecture: An Overview,” RFC 1633, Jun., 1994Google Scholar
  2. 2.
    L. Zhang, S. Deering, D. Estrin, S. Shenker, D. Zappala, “RSVP: A New Resource ReSerVation Protocol,” Transaction on Networking, Sep., 1993Google Scholar
  3. 3.
    S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, W. Weiss, “An Architecture for Differentiated Services,” RFC 2475, Dec., 1998Google Scholar
  4. 4.
    X. Xiao, L. Ni, “Internet QoS: the Big Picture,” IEEE Network, Mar./Apr., 1999Google Scholar
  5. 5.
    K. Nichols, V. Jacobson, L. Zhang, “A Two-bit Differentiated Services Architecture for the Internet,” RFC 2638, Jul., 1999Google Scholar
  6. 6.
    D. Clark, W. Fang, “Explicit Allocation of Best Effort Delivery Service,” Transactions on Networking, Aug. 1998Google Scholar
  7. 7.
    W. Feng, D. Kandlur, D. Saha, K. Shin, “Understanding and Improving TCP Performance over Networks with Minimum Rate Guarantees,” Transactions on Networking, Apr., 1999Google Scholar
  8. 8.
    W. Lin, R. Zheng, J. C. Hou, “How to Make Assured Services More Assured,” ICNP’99 Google Scholar
  9. 9.
    I. Yeom, A. Reddy, “Realizing throughput guarantees in a differentiated services network,” ICMCS’99 Google Scholar
  10. 10.
    W. Feng, D. Kandlur, D. Saha, K. Shin, “Adaptive Packet Marking for Providing Differentiated Services in the Internet,” ICNP’ 98 Google Scholar
  11. 11.
    J. Padhye, V. Firoiu, D. Towsley, J. Kurose, “Modeling TCP throughput: A simple model and its empirical validation,” SIGCOMM’98 Google Scholar
  12. 12.
    L. Zhang, S. Shenker, D. Clark, “Observations on the Dynamics of a Congestion Control Algorithm: The Effects of Two-Way Traffic,” SIGCOMM’91 Google Scholar
  13. 13.
    UCB, LBNL, VINT Network Simulator-ns
  14. 14.
    A. Aggarwal, S. Savage, T. Anderson, “Understanding the Performance of TCP Pacing,” INFOCOM’2000Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Sunwoong Choi
  • Chongkwon Kim
    • 1
  1. 1.School of Computer Science and EngineeringSeoul National UniversityKorea

Personalised recommendations