Abstract
While the Internet offers a single best-effort service, we remark that (i) core backbones are in general over provisioned, (ii) end users have increasingly faster access and (iii) CDN and p2p solutions can mitigate network variations. As a consequence, the Internet is to some extent already mature enough for the deployment of multimedia applications and applications that require long and fast transfers, e.g. software or OS updates. In this paper, we devise a tool to investigate the stationarity of long TCP transfers over the Internet, based on the Kolomogorov-Smirnov goodness of fit test. We use BitTorrent to obtain a set of long bulk transfers and test our tool. Experimental results show that our tool correctly identify noticeable changes in the throughput of connections. We also focus on receiver window limited connections to try to relate the stationarity observed by our tool to typical connection behaviors.
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
Basseville, M., Nikiforov, I.V.: Detection of Abrupt Changes - Theory and Application. Prentice-Hall, Inc, Englewood Cliffs (1993)
Ben Azzouna, N., Clerot, F., Fricker, C., Guillemin, F.: Modeling ADSL traffic on an IP backbone link, Annals of Telecommunications (December 2004)
Ben-David, S., Gehrke, J., Kifer, D.: Detecting changes in data streams. In: Proceedings of the 30th International Conference on Very Large Databases (2004)
Cao, J., Cleveland, W.S., Lin, D., Sun, D.X.: On the nonstationarity of Internet traffic. In: Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, pp. 102–112. ACM Press, New York (2001)
Castro, M., Druschel, P., Kermarrec, A.-M., Nandi, A., Rowstron, A., Singh, A.: SplitStream: High-bandwidth multicast in a cooperative environment. In: Proceedings of SOSP 2003, New York, USA (October 2003)
Chatfield, C.: The analysis of time series - An introduction. Chapman & Hall, London, UK (1996)
De Cuetos, P., Guillotel, P., Ross, K., Thoreau, D.: Implementation of Adaptive Streaming of Stored MPEG-4 FGS Video over TCP. In: International Conference on Multimedia and Expo (ICME 2002) (August 2002)
Dilley, J., Maggs, B., Parikh, J., Prokop, H., Sitaraman, R., Weihl, B.: Globally distributed content delivery. In: Internet Computing, pp. 50–58. IEEE, Los Alamitos (2002)
Eghbali, H.: K-S Test for Detecting Changes from Landsat Imagery Data. IEEE Trans Syst., Man & Cybernetics 9(1), 17–23 (1979)
Fomenkov, M., Keys, K., Moore, D., Claffy, K.: Longitudinal study of Internet traffic from 1998-2003. In: Cooperative Association for Internet Data Analysis - CAIDA (2003)
Izal, M., Urvoy-Keller, G., Biersack, E., Felber, P., Al Hamra, A., Garcés-Erice, L.: Dissecting BitTorrent: Five Months in a Torrent’s Lifetime. In: Passive and Active Measurements 2004 (April 2004)
Jain, M., Dovrolis, C.: End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput. IEEE/ACM Transactions on Networking 11(4), 537–549 (2003)
Karagiannis, T., et al.: A Nonstationary Poisson View of Internet Traffic. In: Proc. Infocom 2004 (March 2004)
Krishnamurthy, B., Sen, S., Zhang, Y., Chen, Y.: Sketch-based change detection: methods, evaluation, and applications. In: IMC 2003: Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement, pp. 234–247. ACM Press, New York (2003)
Markopoulou, A., Tobagi, F., Karam, M.J.: Assessing the quality of voice communications over Internet backbones. IEEE/ACM Transactions on Networking 11, 747–760 (2003)
Siegel, S., Castellan, N.J.: Nonparametric statistics for the Behavioral Sciences. McGraw-Hill, New York (1988)
Zhang, Y., Paxson, V., Shenker, S.: The Stationarity of Internet Path Properties: Routing, Loss, and Throughput, ACIRI (May 2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Urvoy-Keller, G. (2005). On the Stationarity of TCP Bulk Data Transfers. In: Dovrolis, C. (eds) Passive and Active Network Measurement. PAM 2005. Lecture Notes in Computer Science, vol 3431. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31966-5_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-31966-5_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25520-8
Online ISBN: 978-3-540-31966-5
eBook Packages: Computer ScienceComputer Science (R0)