Modeling TCP performance in reordering and lossy networks

Modeling TCP performance is an important issue in computer networks and plays an important rule to improve network performance. There are two types of packet transmission errors in network, packet loss and delay. Different errors will induce to different influence on network performance. Most of the recent researches only consider modeling TCP in packet lost networks. This paper first studies the problem of modeling TCP throughput in packet delay networks. Firstly, we give a sufficient and necessary condition to identify whether a data packet flow is slightly out of order or in order. Based on this condition, the probability that a data packet flow is slightly out of order or in order is analyzed. Finally, TCP throughput from the obtained probability of data packet flow is slightly out of order or in order is evaluated. Numerical results indicate that the difference between the probability of data packet flow is slightly out of order or in order of our model and which in real networks is tiny, and compared with those existing models which do not consider packet delay, our model are more accurate in maximum congestion window prediction and TCP throughput prediction.

[1]  Victor O. K. Li,et al.  An Overview of Packet Reordering in Transmission Control Protocol (TCP): Problems, Solutions, and Challenges , 2007, IEEE Transactions on Parallel and Distributed Systems.

[2]  kc claffy,et al.  Longitudinal study of Internet traffic in 1998-2003 , 2004 .

[3]  Jörg Widmer,et al.  TCP Friendly Rate Control (TFRC): Protocol Specification , 2003, RFC.

[4]  Carey L. Williamson,et al.  An Analytic Throughput Model for TCP NewReno , 2010, IEEE/ACM Transactions on Networking.

[5]  Colin Perkins,et al.  Packet reordering, high speed networks and transport protocol performance , 2004, Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969).

[6]  Donald F. Towsley,et al.  Modeling TCP Reno performance: a simple model and its empirical validation , 2000, TNET.

[7]  Norio Shiratori,et al.  TCP-Cherry for satellite IP networks: Analytical model and performance evaluation , 2009, Comput. Commun..

[8]  Dmitri Moltchanov,et al.  Modeling TCP SACK performance over wireless channels with semi-reliable ARQ/FEC , 2010, Wirel. Networks.

[9]  Craig Partridge,et al.  Packet reordering is not pathological network behavior , 1999, TNET.

[10]  W. Richard Stevens,et al.  TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms , 1997, RFC.

[11]  Vern Paxson,et al.  TCP Congestion Control , 1999, RFC.

[12]  Xinwen Fu,et al.  TCP Performance in Flow-Based Mix Networks: Modeling and Analysis , 2009, IEEE Transactions on Parallel and Distributed Systems.

[13]  Biplab Sikdar,et al.  Analytic models for the latency and steady-state throughput of TCP tahoe, Reno, and SACK , 2003, TNET.