Modelling the Performance of a Cross-Layer TCP NewReno-HARQ System

Nimbe L. EWALD-AROSTEGUI, Andrew H. KEMP

.

DOI: 10.4236/ijcns.2010.31002                

Abstract

This paper presents an analytical model of a cross-layer communication system to enable improvement in the Transmission Control Protocol (TCP) over mixed wired and wireless Internet. The focus is on the quantitative performance evaluation of the interactions between TCP NewReno and a hybrid Automatic Repeat reQuest protocol (HARQ) in the link layer (LL) with a finite buffer size. The significant improvement in TCP NewReno throughput when HARQ adaptively selects its optimal settings according to explicit cross-layer information is shown. Through ns-2 simulations, it is demonstrated that this proposed analytical model accurately predicts the TCP-HARQ system performance.

Keywords

HARQ, TCP, Markov Chains, M/G/1/K Processes

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	K. Pentikousis, “TCP in wired-cum-wireless environments,” IEEE Communications Surveys and Tutorials, Vol. 3, pp. 2–14, 2000.
[2]	F. Hu and N. K. Sharma, “Enhancing wireless internet performance,” IEEE Communications Surveys and Tutorials, Vol. 4, pp. 2–15, 2002.
[3]	Y. Tian, K. Xu, and N. Ansari, “TCP in wireless environments: Problems and solutions,” IEEE Transactions on Mobile Communications, Vol. 43, pp. S27–S32, 2005.
[4]	B. Sardar and D. Saha, “A survey of TCP enhancements for last-hop wireless networks,” IEEE Communications Surveys and Tutorials, Vol. 8, pp. 20–34, 2006.
[5]	K. C. Leung and V. O. K. Li, “Transmission control protocol TCP in wireless networks: Issues, approaches, and challenges,” IEEE Communications Surveys and Tutorials, Vol. 8, pp. 64–79, 2006.
[6]	M. Allman, V. Paxson, and W. Stevens, “TCP congestion control,” IETF RFC 2581, 1999.
[7]	S. Floyd, T. Henderson, and A. Gurtov, “The newreno modification to TCP’s fast recovery algorithm,” IETF RFC 3782, 2004.
[8]	A. Medina, M. Allman, and Sally Floyd, “Measuring the evolution of transport protocols in the internet,” ACM SIGCOMM Computer Communications Review, Vol. 35, pp. 37–51, 2005.
[9]	A. Kumar, “Comparative performance analysis of versions of TCP in a local network with a lossy link,” IEEE Transactions on Networking, Vol. 6, pp. 485–498, 1998.
[10]	A. Abouzeid, R. Sumit, and A. Murat, “Comprehensive performance analysis of a TCP session over a wireless fading link with queuing,” IEEE Transactions on Wireless Communications, Vol. 2, pp. 344–356, 2003.
[11]	M. Rossi, R. Vicenzi, and M. Zorzi, “Accurate analysis of TCP on channels with memory and finite round-trip delay,” IEEE Transactions on Wireless Communications, Vol. 3, pp. 627–640, 2004.
[12]	A. Kumar and J. Holtzman, “Comparative performance analysis of versions of TCP in a local network with a mobile radio link,” Indian Academy of Science Proceedings in Engineering Sciences, Sadhana, pp. 1–22, 1998.
[13]	H. Chaskar, T. V. Lakshman, and U. Madhow, “TCP over wireless with link level error control: Analysis and design methodology,” IEEE Transactions on Networking, Vol. 7, pp. 605–615, 1999.
[14]	C. F. Chiasserini and M. Meo, “A reconfigurable protocol setting to improve TCP over wireless,” IEEE Transactions on Vehicle Technology, Vol. 51, pp. 1608–1620, 2002.
[15]	L. Le, E. Hossain, and T. Le-Ngoc, “Interaction between radio link level truncated ARQ, and TCP in multi-rate wireless networks: A cross-layer performance analysis,” IET Communications, Vol. 1, pp. 821–830, 2007.
[16]	C. Barakat and A. A. Fawal, “Analysis of link-level hybrid FEC/ARQ-SR for wireless links and long-lived TCP traffic,” Performance Evaluation, Vol. 57, pp. 453–476, 2004.
[17]	F. Vacirca, A. De Vendictis, and A. Baiocchi, “Optimal Design of Hybrid FEC/ARQ schemes for TCP over Wireless Links with Rayleigh Fading,” Transactions on Mobile Computing, Vol. 5, pp. 289–302, 2006.
[18]	C. Barakat and E. Altman, “Bandwidth tradeoff between TCP and link-level FEC,” Computer Networks, Vol. 9, pp. 133–150, 2002.
[19]	J. Sarkar, S. Sengupta, M. Chatteerjee, and S. Ganguly, “Differential FEC and ARQ for radio link protocols,” IEEE Transactions on Communications, Vol. 55, pp. 1458–1472, 2006.
[20]	N. L. Ewald and A. H. Kemp, “Performance analysis of link-layer hybrid ARQ with finite buffer,” Proceedings of IEEE PIMRC, Cannes, pp. 1–5, 2008.
[21]	J. G. Proakis, “Digital communications,” 4th Edition, McGraw Hill, 2001.
[22]	V. Parson and S. Floyd, “Wide area traffic: The failure of Poisson modelling,” IEEE Transactions on Networking, Vol. 3, pp. 226–244, 1995.
[23]	J. Cao, W. S. Cleveland, D. Lin, and D. X. Sun, “Internet traffic tends toward poisson and independent as the load increases,” Nonlinear Estimation and Classification, Lectures Notes in Statistics, Springer, Berlin, pp. 83–110, 2003.
[24]	J. Cao and K. Ramanan, “A poisson limit for overflow probabilities,” Proceedigns of IEEE INFOCOM, Las Vegas, pp. 994–1003, 2002.
[25]	G. Raina and D. Wischik, “Buffer sizes for large multiplexers: TCP queueing theory and instability analysis,” in: Proceedings of NGI’ 05, Rome, pp. 173–180, 2005.
[26]	J. M. Smith, “Optimal design and performance modelling of M/G/1/K queueing systems,” Mathematical and Computer Modelling, Vol. 39, pp. 1049–1081, 2004.
[27]	N. L. Ewald and A. H. Kemp, “Analytical model of TCP NewReno through a CTMC,” Proceedings of EPEW 09, Lecture Notes in Computer Science, Springer, Berlin, pp. 183–196, 2009.
[28]	W. K. Grassmann, M. I. Taksar, and D. P. Heyman, “Regenerative analysis and steady state distributions for markov chains,” Operations Research, Vol. 33, pp. 1107– 1116, 1985.
[29]	H. Holma and A. Toskala, Ed., “WCDMA for UMTS radio access for third generation mobile communications,” 2nd Edition, Wiley, 2002.
[30]	M. Zorzi, R. R. Rao, and L. B. Milstein, “On the accuracy of a first-order Markov model for data transmission on fading channels,” Proceedings of IEEE ICUPC’95, pp. 211–215, 1995.
[31]	C. Casetti and M. Meo, “Modeling the stationary behaviour of TCP Reno connections,” Proceedings of International Workshop QoS-IP, pp. 141–156, 2001.
[32]	Y. Ganjali and N. McKeown, “Update on buffer sizing in internet routers,” ACM SIGCOMM Computer Communications Review, Vol. 36, pp. 67–70, 2006.