Effectiveness of loss labeling in improving TCP performance in wired/wireless networks

The current congestion-oriented design of TCP hinders its ability to perform well in hybrid wireless/wired networks. We propose a new improvement on TCP NewReno (NewReno-FF) using a new loss labeling technique to discriminate wireless from congestion losses. The proposed technique is based on the estimation of average and variance of the round trip time using a filter, called flip flop filter, that is augmented with history information. We show the comparative performance of TCP NewReno, NewReno-FF and TCP Westwood through extensive simulations. We study the fundamental gains and limits using TCP NewReno with varying loss labeling accuracy (NewReno-LL) as a benchmark. Lastly our investigation opens up important research directions. First, there is a need for a finer grained classification of losses (even within congestion and wireless losses) for TCP in heterogeneous networks. Second, it is essential to develop an appropriate control strategy for recovery after the correct classification of a packet loss.

[1]  Songwu Lu,et al.  Improving congestion control performance through loss differentiation , 1999, Proceedings Eight International Conference on Computer Communications and Networks (Cat. No.99EX370).

[2]  Brian D. Noble,et al.  Mobile network estimation , 2001, MobiCom '01.

[3]  Pamela C. Cosman,et al.  End-to-end differentiation of congestion and wireless losses , 2003, TNET.

[4]  Srinivasan Seshan,et al.  Improving reliable transport and handoff performance in cellular wireless networks , 1995, Wirel. Networks.

[5]  Ibrahim Matta,et al.  Open issues on TCP for mobile computing , 2001, Wirel. Commun. Mob. Comput..

[6]  J. Paradells Aspas,et al.  Window prediction mechanism for improving TCP in wireless asymmetric links , 1998 .

[7]  Saverio Mascolo,et al.  TCP Westwood and Easy RED to Improve Fairness in High-Speed Networks , 2002, Protocols for High-Speed Networks.

[8]  N.K.G. Samaraweera.  Non-congestion packet loss detection for TCP error recovery using wireless links , 1999 .

[9]  Sally Floyd,et al.  On inferring TCP behavior , 2001, SIGCOMM 2001.

[10]  Donald F. Towsley,et al.  Modeling TCP throughput: a simple model and its empirical validation , 1998, SIGCOMM '98.

[11]  Vassilis Tsaoussidis,et al.  TCP-real: improving real-time capabilities of TCP over heterogeneous networks , 2001, NOSSDAV '01.

[12]  Ren Wang,et al.  TCP westwood: Bandwidth estimation for enhanced transport over wireless links , 2001, MobiCom '01.

[13]  B. R. Badrinath,et al.  I-TCP: indirect TCP for mobile hosts , 1995, Proceedings of 15th International Conference on Distributed Computing Systems.

[14]  Douglas C. Montgomery,et al.  Introduction to Statistical Quality Control , 1986 .

[15]  Ibrahim Matta,et al.  WTCP: an efficient mechanism for improving TCP performance over wireless links , 1998, Proceedings Third IEEE Symposium on Computers and Communications. ISCC'98. (Cat. No.98EX166).

[16]  Nitin H. Vaidya,et al.  Distinguishing congestion losses from wireless transmission losses: a negative result , 1998, Proceedings 7th International Conference on Computer Communications and Networks (Cat. No.98EX226).

[17]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

[18]  Srinivasan Seshan,et al.  A comparison of mechanisms for improving TCP performance over wireless links , 1996, SIGCOMM 1996.

[19]  Van Jacobson,et al.  Congestion avoidance and control , 1988, SIGCOMM '88.

[20]  Liang Guo,et al.  TCP-friendly SIMD congestion control and its convergence behavior , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[21]  J. J. Garcia-Luna-Aceves,et al.  Differentiating congestion vs. random loss: a method for improving TCP performance over wireless links , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[22]  Sally Floyd,et al.  On inferring TCP behavior , 2001, SIGCOMM.

[23]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[24]  Sue Bok Moon,et al.  Measurement and analysis of end-to-end delay and loss in the internet , 2000 .