Skip to main content
SpringerLink
Log in

Sender-Side TCP Modifications: Performance Analysis and Design Guidelines

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

This paper considers a number of modifications that can be applied to the congestion control algorithm of a TCP sender without requiring the cooperation either of the network or of the receiver, analyzing their impact on the performance of the protocol. We use a theoretical approach based on the use of queueing networks for the description of the protocol dynamics and a fixed point approximation to derive the working point of the IP network. Our results show that in presence of short lived connections the impact of the transient behavior of TCP on the network performance is dominant, and major performance improvements can be obtained only if the transient behavior is improved.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. S. Floyd, A report on recent developments in TCP congestion control, IEEE Communications Magazine (April 2001).

  2. L. Brakmo and L. Peterson, TCP vegas: End to end congestion avoidance on a Global Internet, IEEE Journal on Selected Areas in Communications 13(8) (October 1995).

  3. M. Mathis, J. Madhavi, S. Floyd and A. Romanow, TCP selective acknowledgment options, RFC 2018, IETF (October 1996).

  4. J. Padhye, V. Firoiu, D. Towsley and J. Kurose, Modeling TCP throughput: A simple model and its empirical validation, IEEE/ACM Transactions on Networking (April 2000).

  5. N. Cardwell, S. Savage and T. Anderson, Modeling TCP latency, in: Infocom 2000, Tel Aviv, Israel (March 2000).

  6. V. Mishra, W.B. Gong and D. Towsley, Fluid-based analysis of a network of AQM routers supporting TCP flows with and application to RED, in: Proc. SIGCOMM’2000, Stockholm, Sweden (August 28–September 1, 2000).

  7. M. Garetto, R. Lo Cigno, M. Meo and M. Ajmone Marsan, A detailed and accurate closed queueing network model of many Interacting TCP flows, in: IEEE Infocom 2001, Anchorage, AK, USA (April 22–26, 2001).

  8. S. Floyd, TCP and explicit congestion notification, ACM Computer Communication Review 24(5) (October 1994) 10–23.

  9. K.K. Ramakrishnan and S. Floyd, A proposal to add Explicit Congestion Notification (ECN) to IP, RFC 2481, IETF (January 1999).

  10. M. Gerla, W. Weng and R. Lo Cigno, Bandwidth feedback control of TCP and real time sources in the Internet, in: IEEE Globecom 2000, San Francisco, CA, USA (November 27–December 1, 2000).

  11. M. Gerla, M. Sanadidi, R. Wang, A. Zanella, C. Casetti and S. Mascolo, TCP westwood: Window control using bandwidth estimation, in: Proc. IEEE Globecom 2001, San Antonio, TX, USA (November 25–29, 2001).

  12. S.H. Low and D.E. Lapsley, Optimization flow control, I: Basic algorithm and convergence, IEEE/ACM Transactions on Networking 7(6) (December 1999) 861–875.

    Google Scholar 

  13. S.H. Low, F. Paganini and J.C. Doyle, Internet congestion control, IEEE Control Systems Magazine (February 2002).

  14. S.H. Low, A duality model of TCP and queue management algorithms, in: Proc. of ITC Specialist Seminar on IP Traffic Measurement, Modeling and Management, Monterey, CA, USA (September 18–20, 2000).

  15. C.V. Hollot, V. Mishra, W.B. Gong and D. Towsley, A control theoretic analysis of RED, in: IEEE Infocom 2001, Anchorage, AK, USA (April 22–26, 2001).

  16. C.V. Hollot, V. Mishra, W.B. Gong and D. Towsley, On designing improved controllers for AQM routers supporting TCP flows, in: IEEE Infocom 2001, Anchorage, AK, USA (April 22–26, 2001).

  17. T. Bu and D. Towsley, Fixed point approximation for TCP behavior in an AQM network, ACM SIGMETRICS 2001, Cambridge, MA, USA (June 16–20, 2001).

  18. R. Lo Cigno and M. Gerla, Modeling window based congestion control protocols with many flows, Performance Evaluation 36–37 (August 1999) 289–306.

  19. M. Garetto, R. Lo Cigno, M. Meo and M. Ajmone Marsan, On the use of queueing network models to predict the performance of TCP connections, in: Proc. 2001 Tyrrhenian International Workshop on Digital Communications, Taormina (CT), Italy (September 17–20, 2001).

  20. E. Alessio, M. Garetto, R. Lo Cigno, M. Meo and M. Ajmone Marsan, Analytical estimation of the completion time of mixed NewReno and Tahoe TCP traffic over single and multiple bottleneck networks, in: IEEE Globecom 2001, San Antonio, TX, USA (November 25–29, 2001).

  21. M. Garetto, R. Lo Cigno, M. Meo, E. Alessio and M. Ajmone Marsan, Modeling short-lived TCP connections with open multiclass queueing networks, in: 7th International Workshop on Protocols for High-Speed Networks (PfHSN 2002), Berlin, Germany (April 22–24, 2002).

  22. Y. Yang, M. Kim and S. Lam, Transient behaviors of TCP-friendly congestion control protocols, in: IEEE Infocom’01, Anchorage, AK, USA (April 22–26, 2001).

  23. Y. Yang and S. Lam, General AIMD congestion control, Technical report TR-2000-09, University of Texas at Austin (May 2000). Available at http://www.cs.utexas.edu/users/lam/NRL/TechReports/

  24. ns-2, Network Simulator (ver-2), Lawrence Berkeley Laboratory. Available at http://www.isi.edu/nsnam/ns/

  25. B. Sikdar, S. Kalyanaraman and K.S. Vastola, An integrate model for the latency and steady state throughput of TCP connections, Performance Evaluation 46(2–3) (September 2001) 139–154.

    Google Scholar 

  26. A.A. Kherani and A. Kumar, Stochastic models for throughput analysis of randomly arriving elastic flows in the Internet, in: IEEE Infocom’02, New York, NY (June 23–27, 2002).

  27. T.V. Lakshman and U. Madhow, The performance of TCP/IP for networks with high bandwidth-delay products and random losses, ACO Transaction on Networking 5(3) (June 1997) 336–350.

    Google Scholar 

  28. L. Kleinrock, Queueing Systems, Vol. 1 (Wiley, New York, 1975).

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Informatica e Telecomunicazioni, Universtà degli Studi di Trento, Via Sommarive, 14, 38050, Povo, Trento, Italy

    R. Lo Cigno

  2. Dipartimento di Ingegneria della Informazione, Università di Pisa, CNIT – Consorzio Nazionale Inter-Universitario per le Telecomunicazioni, Via Diotisalvi 2, 56126, Pisa, Italy

    G. Procissi

  3. Computer Science Department, UCLA, 3732F Boelter Hall, Los Angeles, CA, 90095-1596, USA

    M. Gerla

Authors
  1. R. Lo Cigno
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G. Procissi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. Gerla
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lo Cigno, R., Procissi, G. & Gerla, M. Sender-Side TCP Modifications: Performance Analysis and Design Guidelines. Cluster Comput 8, 35–45 (2005). https://doi.org/10.1007/s10586-004-4435-6

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-004-4435-6

Keywords

Search

Navigation