Abstract
The use of loss differentiation schemes within the congestion control mechanism of TCP was proposed recently as a way of improving TCP performance over heterogeneous networks including wireless links affected by random loss. Such algorithms provide TCP with an estimate of the cause of packet losses. In this paper, we propose to use the Vegas loss differentiation algorithm to enhance the TCP NewReno error-recovery scheme, thus avoiding unnecessary rate reduction caused by packet losses induced by bit corruption on the wireless channel.
We evaluate the performance of the so-enhanced TCP NewReno source (TCP NewReno-LP) with both extensive simulation and real test bed measurements, and we compare it with that achieved by existing solutions, namely TIBET [1], TCP Westwood [2] and the standard TCP NewReno. For that purpose, Linux implementations of TCP NewReno-LP, TIBET and TCP Westwood have been developed and compared with an implementation of NewReno.
We show that TCP NewReno-LP achieves higher goodput over wireless networks, while guaranteeing fair share of network resources with classical TCP versions over wired links. Finally, by studying the TCP behavior with an ideal scheme having perfect knowledge of the cause of packet losses, we provide an upper bound to the performance of all possible schemes based on loss differentiation algorithms. The proposed TCP enhanced with Vegas loss differentiation algorithm well approaches this ideal bound.
This work has been partially supported under the grant of MURST Tango project
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
Capone, A., Fratta, L., Martignon, F.: Bandwidth Estimation Schemes for TCP over Wireless Networks. IEEE Transactions on Mobile Computing 3(2), 129–143 (2004)
Casetti, C., Gerla, M., Mascolo, S., Sanadidi, M.Y., Wang, R.: TCP Westwood: End-to-End Congestion Control for Wired/Wireless Networks. Wireless Networks Journal 8, 467–479 (2002)
Balakrishnan, H., Padmanabhan, V.N., Seshan, S., Katz, R.H.: A Comparison of Mechanisms for Improving TCP Performance overWireless Links. CIEEE/ACM Transactions on Networking 5(6), 759–769 (1997)
Bregni, S., Caratti, D., Martignon, F.: Enhanced Loss Differentiation Algorithms for Use in TCP Sources over Heterogeneous Wireless Networks. In: Proceedings of GLOBECOM 2003, San Francisco, December 1-5 (2003)
Cen, S., Cosman, P.C., Voelker, G.M.: End-to-end Differentiation of Congestion and Wireless Losses. IEEE/ACM Transactions on Networking 11(5), 703–717 (2003)
Fu, C.P., Liew, S.C.: TCP Veno: TCP enhancement for transmission over wireless access networks. IEEE Journal on Selected Areas in Communications 21(2), 216–228 (2003)
Xu, K., Tian, Y., Ansari, N.: TCP-Jersey for Wireless IP Communications. IEEE Journal on Selected Areas in Communication 22(4) (May 2004)
Wu, E.H.-K., Chen, M.-Z.: JTCP: Jitter-Based TCP for Heterogeneous Wireless Networks. IEEE Journal on Selected Areas in Communication 22(4) (May 2004)
Brakmo, L.S., Peterson, L.L.: TCP Vegas: End-to-End Congestion Avoidance on a Global Internet. IEEE Journal on Selected Areas in Communications 13(8), 1465–1480 (1995)
Wang, R., Valla, M., Sanadidi, M.Y., Gerla, M.: Adaptive Bandwidth Share Estimation in TCP Westwood. In: Proceedings of Globecom (2002)
Floyd, S., Henderson, T.R.: The NewReno Modifications to TCP’s Fast Recovery Algorithm. IETF RFC 2582, 26(4) (April 1999)
ns-2 network simulator (ver.2) LBL, http://www.isi.edu/nsnam
Floyd, S., Paxson, V.: Difficulties in Simulating the Internet. IEEE/ACM Transactions on Networking 9, 392–403 (2001)
Allman, M., Paxson, V., Stevens, W.: TCP Congestion Control. RFC 2581 (April 1999)
Abouzeid, A.A., Roy, S., Azizoglu, M.: Stochastic Modeling of TCP over Lossy Links. In: Proceedings of INFOCOM 2000, Tel Aviv, Israel (March 2000)
Pawlikowski, K., Joshua Jeong, H.-D., Ruth Lee, J.-S.: On Credibility of Simulation Studies of Telecommunication Networks. IEEE Communications Magazine, 132–139 (January 2002)
UCLA High Performance Internet Research Group. Tcp westwood home page, http://www.cs.ucla.edu/nrl/hpi/tcpw
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(3), 336–350 (1997)
Padhye, J., Firoiu, V., Towsley, D., Kurose, J.: Modeling TCP Throughput: A Simple Model and its Empirical Validation. In: Proceedings of ACM SIGCOMM (1998)
Cardwell, N., Savage, S., Anderson, T.: Modeling TCP Latency. In: Proceedings of INFOCOM 2000, pp. 1742–1751 (2000)
Jain, R.: The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation and Modeling. Wiley, New York (1991)
NIST Net Home Page, Available at http://snad.ncsl.nist.gov/itg/nistnet/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Martignon, F., Fratta, L. (2005). Loss Differentiation Schemes for TCP over Wireless Networks. In: Ajmone Marsan, M., Bianchi, G., Listanti, M., Meo, M. (eds) Quality of Service in Multiservice IP Networks. QoS-IP 2004. Lecture Notes in Computer Science, vol 3375. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30573-6_46
Download citation
DOI: https://doi.org/10.1007/978-3-540-30573-6_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24557-5
Online ISBN: 978-3-540-30573-6
eBook Packages: Computer ScienceComputer Science (R0)