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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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
Paxson, V.: Automated Packet Trace Analysis of TCP Implementations. In: Proceedings of the ACM SIGCOMM 1997, Cannes, France, vol. 27, pp. 167–179 (1997)
Paxson, V.: End-to-end Internet Packet Dynamics. IEEE/ACM Transactions on Networking 7, 277–292 (1999)
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)
Padhye, J., Floyd, S.: TCP Behavior Inference Tool, TBIT. Information and Code (2002), available at http://www.icir.org/tbit/
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)
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)
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)
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)
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
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)
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)
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)
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
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)
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)
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)
Floyd, S., Jacobson, V.: Random Early Detection Gateways for Congestion Avoidance. IEEE/ACM Transactions on Networking 1, 397–413 (1993)
Ramakrishnan, K., Floyd, S., Black, D.: The Addition of Explicit Congestion Notification (ECN) to IP. Network Working Group, RFC 3168 (2001) Category: Standards Track
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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