Abstract
Understanding the end-to-end packet delay dynamics of the Internet is of crucial importance since it directly affects the QoS (Quality of Services) of various applications, and it enables us to design an efficient congestion control mechanism. In our previous studies, we have measured round-trip time of the Internet, and have modeled its dynamics by the ARX (Auto-Regressive eXogenous) model using system identification. As input and output data for the ARX model, we have used the packet inter-departure time from a source host and the corresponding round-trip time variation measured by the source host. In the current paper, for improving the model accuracy, we instead use the packet transmission rate from the source host and the average round-trip time measured by the source host. Using input and output data measured in working LAN and WAN environments, we model the round-trip time dynamics by determining coefficients of the ARX model using system identification. Through numerical examples, we show that in LAN environment, the round-trip time dynamics can be accurately modeled by the ARX model. We also show that in WAN environment, the round-trip time dynamics can be accurately modeled when the bottleneck link is shared by a small number of users.
Chapter PDF
Similar content being viewed by others
References
Internet Software Consortium, “Internet domain survey.” available at http://www.isc.org/ds/.
R. Jain, “A delay-based approach for congestion avoidance in interconnected heterogeneous computer networks,” ACM Computer Communication Review, vol. 19, pp. 56–71, Oct. 1989.
L. S. Brakmo, S.W. O’Malley, and L. L. Peterson, “TCP Vegas: New techniques for congestion detection and avoidance,” in Proceedings of ACM SIGCOMM’ 94, pp. 24–35, Oct. 1994.
H. Ohsaki, M. Murata, and H. Miyahara, “Modeling end-to-end packet delay dynamics of the Internet using system identification,” in Proceedings of Seventeenth International Teletraffic Congress, pp. 1027–1038, Dec. 2001.
H. Ohsaki, M. Morita, and M. Murata, “On modeling round-trip time dynamics of the Internet using system identification,” to be presented at the 16th International Conference on Information Networking (ICOIN-16), Jan. 2002.
L. Ljung, System identification —theory for the user. Englewood Cliffs, N.J.: Prentice Hall, 1987.
S. Hares, “Essential tools for the OSI Internet,” Request for Comments (RFC) 1574, Feb. 1994.
F. Baker, “Requirements for IP version 4 routers,” Request for Comments (RFC) 1812, June 1995.
J. Postel, “Internet control message protocol,” Request for Comments (RFC) 792, Sept. 1981.
S. Savage, “Sting: A TCP-based network measurement tool,” in USENIX Symposium on Internet Technologies and Systems, pp. 71–79, Oct. 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ohsaki, H., Morita, M., Murata, M. (2002). Measurement-Based Modeling of Internet Round-Trip Time Dynamics Using System Identification. In: Gregori, E., Conti, M., Campbell, A.T., Omidyar, G., Zukerman, M. (eds) NETWORKING 2002: Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications. NETWORKING 2002. Lecture Notes in Computer Science, vol 2345. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47906-6_21
Download citation
DOI: https://doi.org/10.1007/3-540-47906-6_21
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43709-3
Online ISBN: 978-3-540-47906-2
eBook Packages: Springer Book Archive