Nothing Special   »   [go: up one dir, main page]

Skip to main content

Interaction between TCP Reno and TCP Vegas in End-to-End Congestion Control

  • Conference paper
Information Networking. Networking Technologies for Broadband and Mobile Networks (ICOIN 2004)

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

Included in the following conference series:

  • 411 Accesses

Abstract

This paper addresses incompatibility issues between TCP Reno and TCP Vegas. In order to investigate the bandwidth sharing between both versions of TCP in heterogenous network environments, analytical expressions for throughput and Jain’s fairness index are derived. Further, based on the Explicit Congestion Notification (ECN) technique and the Random Early Detection (RED) algorithm, we propose a new algorithm to be incorporated in TCP Vegas for securing its compatibility with TCP Reno. The new form of TCP Vegas is simulated using the discrete event simulator NS-2. Simulation results show that our new algorithm can effectively restrict TCP Reno from unfairly grabbing the bandwidth share of TCP Vegas.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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.

Similar content being viewed by others

References

  1. Stevens, W.R.: TCP/IP Illustrated: The Protocols, vol. 1. Addison-Wesley, Reading (1994) ISBN 0-201-63346-9, Information available at http://www.kohala.com/start/tcpipiv1.html

    Google Scholar 

  2. Paxson, V.: Automated Packet Trace Analysis of TCP Implementations. In: Proceedings of the ACM SIGCOMM 1997, Cannes, France, vol. 27, pp. 167–179 (1997)

    Google Scholar 

  3. Paxson, V.: End-to-end Internet Packet Dynamics. IEEE/ACM Transactions on Networking 7, 277–292 (1999)

    Article  Google Scholar 

  4. Weigle, E., Chun Feng, W.: A Case for TCP Vegas in High-Performance Computational Grids. In: Proceedings of the IEEE International Symposium on High Performance Distributed Computing, pp. 152–158 (2001)

    Google Scholar 

  5. Padhye, J., Floyd, S.: TCP Behavior Inference Tool, TBIT. Information and Code (2002), available at http://www.icir.org/tbit/

  6. Lakshman, T.V., Madhow, U.: The Performance of TCP/IP for Networks with High Bandwidth-Delay Products and Random Loss. IEEE/ACM Transactions on Networking 5, 336–350 (1997)

    Article  Google Scholar 

  7. Henderson, T.R., Sahouria, E., McCanne, S., Katz, R.H.: On Improving the Fairness of TCP Congestion Avoidance. In: Proceedings of the IEEE GLOBECOM 1998, vol. 1, pp. 593–544 (1998)

    Google Scholar 

  8. Brakmo, L.S., O’Malley, S.W., Peterson, L.L.: TCP Vegas: New Techniques for Congestion Detection and Avoidance. ACM Computer Communication Review 24, 24–35 (1994)

    Article  Google Scholar 

  9. Ahn, J.S., Danzig, P., Liu, Z., Yan, L.: An Evaluation of TCP Vegas: Emulation and Experiment. ACM Computer Communication Review 25, 185–195 (1995)

    Article  Google Scholar 

  10. Bonald, T.: Comparison of TCP Reno and TCP Vegas via Fluid Approximation. Technical Report RR-3563, INRIA, France (1998), ftp://ftp-sop.inria.fr/pub/rapports/RR-3563.ps.gz

  11. Boutremans, C., Boudec, J.Y.L.: A Note on the fairness of TCP Vegas. In: Proceedings of International Zurich Seminar on Broadband Communications, pp. 163–170 (2000)

    Google Scholar 

  12. Lai, Y.C., Yao, C.L.: The Performance Comparison between TCP Reno and TCP Vegas. In: Proceedings of seventh IEEE International Conference on Parallel and Distributed Systems, pp. 61–66 (2000)

    Google Scholar 

  13. Low, S.H.: A Duality Model of TCP and Queue Management Algorithms. In: Proceedings of ITC Specialist Seminar on IP Traffic Measurement, Modeling and Management, Monterey CA, USA (2000)

    Google Scholar 

  14. Mo, J., La, R., Anantharam, V., Walrand, J.: Analysis and Comparison of TCP Reno and Vegas. In: Proceedings of the IEEE INFOCOM 1999, vol. 3, pp. 1556–1563 (1999); Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies

    Google Scholar 

  15. Lai, Y.C.: Improving the Performance of TCP Vegas in a Heterogeneous Environment. Proceedings of the Eighth International Conference on Parallel and Distributed Systems, ICPADS 2001, 581–587 (2001)

    Google Scholar 

  16. Hasegawa, G., Kurata, K., Murata, M.: Analysis and Improvement of Fairness between TCP Reno and Vegas for Deployment of TCP Vegas to the Internet. In: Proceedings of International Conference on Network Protocols, pp. 177–186 (2000)

    Google Scholar 

  17. Mathis, M., Semke, J., Mahdavi, J., Ott, T.: The Macroscopic Behavior of the TCP Congestion Avoidance Algorithm. ACM Computer Communication Review 27, 67–82 (1997)

    Article  Google Scholar 

  18. Floyd, S., Jacobson, V.: Random Early Detection Gateways for Congestion Avoidance. IEEE/ACM Transactions on Networking 1, 397–413 (1993)

    Article  Google Scholar 

  19. Ramakrishnan, K., Floyd, S., Black, D.: The Addition of Explicit Congestion Notification (ECN) to IP. Network Working Group, RFC 3168 (2001) Category: Standards Track

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Haider, A., Sirisena, H., Pawlikowski, K. (2004). Interaction between TCP Reno and TCP Vegas in End-to-End Congestion Control. In: Kahng, HK., Goto, S. (eds) Information Networking. Networking Technologies for Broadband and Mobile Networks. ICOIN 2004. Lecture Notes in Computer Science, vol 3090. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25978-7_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-25978-7_33

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23034-2

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics