Abstract
An analytical model of the Transmission Control Protocol (TCP) New Reno [7] performance through a Continuous-Time Markov Chain (CTMC) is presented and its theoretical predictions are corroborated by the well known network simulator ns-2 [15]. An existing TCP Reno model [6] is modified in order to characterise the NewReno algorithm. The NewReno version is modelled given its proven better performance over channels presenting high loss rates and its extensive deployment in current web servers [14].
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
Abouzeid, A., Sumit, R., Murat, A.: Comprehensive Performance Analysis of a TCP Session over a Wireless Fading Link with Queuing. IEEE Trans. on Wireless Communications 2, 344–356 (2003)
Allman, M., Paxson, V., Stevens, W.: TCP Congestion Control. RFC 2581 (1999)
Barakat, C., Al Fawal, A.: Analysis of link-level hybrid FEC/ARQ-SR for wireless links and long-lived TCP traffic. Performance Evaluation 57, 453–476 (2004)
Casetti, C., Meo, M.: Modeling the Stationary Behavior of TCP Reno Connections. In: Ajmone Marsan, M., Bianco, A. (eds.) QoS-IP 2001. LNCS, vol. 1989, pp. 141–156. Springer, Heidelberg (2001)
Chaskar, H., Lakshman, T.V., Madhow, U.: TCP Over Wireless with Link Level Error Control: Analysis and Design Methodology. ACM/IEEE Trans. on Networking 7, 605–615 (1999)
Chiasserini, C., Meo, M.: A Reconfigurable Protocol Setting to Improve TCP over Wireless. IEEE Trans. on Vehicular Technology 51, 1608–1620 (2002)
Floyd, S., Henderson, T., Gurtov, A.: The NewReno Modification to TCP’s Fast Recovery Algorithm. RFC 3782 (2004)
Grassmann, W.K., Taksar, M.I., Heyman, D.P.: Regenerative Analysis and Steady State Distributions for Markov Chains. Operations Research 33, 1107–1116 (1985)
Handley, M., Floyd, S., Padhye, J., Widmer, J.: TCP Friendly Rate Control TFRC: Protocol Specification. RFC 5348 (2008)
Jacobson, V.: Congestion Avoidance and Control. In: Proc. ACM SIGCOMM Communications Architectures and Protocols Symposium, pp. 314–329 (1988)
Kumar, A.: Comparative Performance Analysis of versions of TCP in a Local Network with a Lossy Link. ACM/IEEE Trans. on Networking 6, 485–498 (1998)
Lakshman, T.V., Madhow, U.: The performance of TCP/IP for networks with high bandwidth-delay products and random loss. ACM/IEEE Trans. on Networking 5, 336–350 (1997)
Mathis, M., Mahdavi, J., Floyd, S., Romanow, A.: TCP Selective Acknowledgement Options. RFC 2018 (1996)
Medina, A., Allman, M., Floyd, S.: Measuring the Evolution of Transport Protocols in the Internet. ACM SIGCOMM Computer Communications Review 35, 37–51 (2005)
The Network Simulator, ns-2, http://www.isi.edu/nsnam/ns/
Padhye, J., Firoiu, V., Towsley, D.F., Kurose, J.F.: Modeling TCP Reno Performance: A Simple Model and Its Empirical Validation. ACM/IEEE Trans. on Networking 8, 133–145 (2000)
Postel, J.: The Transmission Control Protocol. RFC 793 (1981)
Rossi, M., Vicenzi, R., Zorzi, M.: Accurate Analysis of TCP on Channels with Memory and Finite Round-Trip Delay. IEEE Trans. on Wireless Communications 3, 627–640 (2004)
Sarkar, J., Sengupta, S., Chatteerjee, M., Ganguly, S.: Differential FEC and ARQ for Radio Link Protocols. IEEE Trans. on Wireless Communications 55, 1458–1472 (2006)
Sikdar, B., Kalyanaramanand, S., Vastola, K.: Analytical Models for the Latency and Steady-State Throughput of TCP Tahoe, Reno and SACK. ACM/IEEE Trans. on Networking 11, 959–971 (2003)
Vacirca, F., De Vendictis, A., Baiocchi, A.: Optimal Design of Hybrid FEC/ARQ schemes for TCP over Wireless Links with Rayleigh Fading. IEEE Trans. on Mob. Computing 5, 289–302 (2006)
Wierman, A., Osogami, T., Olsen, J.: A Unified Framework for Modeling TCP-Vegas, TCP-SACK, and TCP-Reno. In: Proc. 11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunication Systems MASCOTS 2003, pp. 269–278 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ewald, N.L., Kemp, A.H. (2009). Analytical Model of TCP NewReno through a CTMC. In: Bradley, J.T. (eds) Computer Performance Engineering. EPEW 2009. Lecture Notes in Computer Science, vol 5652. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02924-0_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-02924-0_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02923-3
Online ISBN: 978-3-642-02924-0
eBook Packages: Computer ScienceComputer Science (R0)