Abstract
An analytical framework for modeling the performance of a single TCP session in the presence of random packet loss is presented that is based on a semi-Markov model for the window size evolution. The model predicts the throughput for LANs/WANs (low and high bandwidth-delay products) with good accuracy, as compared against simulation results with ns simulator. Generally, higher speed channels are found to be more vulnerable to random loss than slower channels, especially for moderate to high loss rates.
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
Shenker, S., Zhang, L., Clark, D.D.: Some observations on the dynamics of a congestion control algorithm. Computer Communications Review, 30–39 (October 1990)
Ott, T.J., Kemperman, J.H.B., Mathis, M.: The stationary behavior of ideal TCP congestion avoidance (1996)
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) (June 1997)
Savari, S., Telatar, E.: The behavior of certain stochastic processes arising in window protocols (July 1998) (preprint)
Kumar, A.: Comparative Performance Analysis of Versions of TCP in a Local Network with a Lossy Link. IEE/ACM Transactions on Networking 6(4) (August 1998)
Jacobson, V.: Congestion avoidance and control. In: Proceedings of ACM SIGCOMM 1988 (August 1988)
Bolot, J.: End-to-end packet delay and loss behavior in the internet. In: Proc. ACM SIGCOMM 1993 (1993)
Gallager, R.G.: Discrete stochastic processes. Kluwer, Boston (1996)
Floyd, S.: TCP and successive fast retransmits (February 1995), ftp://ftp.ee.lbl.gov/email/vanj.90apr30.txt
Abouzeid, A., Roy, S., Azizoglu, M.: Markovian Analysis of TCP/IP Congestion Control for Channels with Random Loss. Submitted to ACM/IEEE Trans. on Networking (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Abouzeid, A.A., Azizoglu, M., Roy, S. (1999). Stochastic Modeling of TCP/IP over Random Loss Channels. In: Banerjee, P., Prasanna, V.K., Sinha, B.P. (eds) High Performance Computing – HiPC’99. HiPC 1999. Lecture Notes in Computer Science, vol 1745. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-46642-0_45
Download citation
DOI: https://doi.org/10.1007/978-3-540-46642-0_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66907-4
Online ISBN: 978-3-540-46642-0
eBook Packages: Springer Book Archive