Abstract
The development of realistic Internet traffic models of applications and services calls for a good understanding of the nature of Internet flows, which can be affected by many factors. Especially relevant among these are the limitations imposed by link capacities and router algorithms that control bandwidth on a per-flow basis. In the paper, we perform a statistical analysis of an Internet traffic trace that specifically takes into account the upper-bounds on the duration and rate of measured flows. In particular, we propose a new model for studying the dependencies between the logarithm of the size, the logarithm of the duration, and the logarithm of the transmission rate of an Internet flow. We consider a bivariate lognormal distribution for the flow size and flow duration, and derive estimators for the mean, the variance and the correlation, based on a truncated domain that reflects the upper-bounds on the duration and rate of measured flows. Moreover, we obtain regression equations that describe the expected value of one characteristic (size, duration or rate) given other (size or duration), thus providing further insights on the dependencies between Internet flow characteristics. In particular, for flows with large sizes we are able to predict durations and rates that are coherent with the upper-bound on transmission rates imposed by the network.
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.
Similar content being viewed by others
References
Hernandez-Campos, F., Marron, J.S., Resnick, S.I., Park, C., Jeffay, K.: Extremal dependence: Internet traffic applications. Stochastic Models 22(1), 1–35 (2005)
Kilpi, J., Lassila, P., Muscariello, L.: On dependence of Internet flow traffic. In: Proceedings of Second EuroNGI, Workshop on New Trends in Modelling, Quantitative Methods and Measurements, Aveiro, Portugal, November 24-25 (2006)
Lan, K.-C., Heidemann, J.: A measurement study of correlation of Internet flow characteristics. Computer Networks 50(1), 46–62 (2006)
Kilpi, J., Markovich, N.M.: Bivariate statistical analysis of tcp-flow sizes and durations. Euro-FGI Deliverable D.WP.JRA.5.1.1, New Mathematical Methods, Algorithms and Tools for Measurement, IP Traffic Characterization and Classification (2006)
Zhang, Y., Breslau, L., Paxson, V., Shenker, S.: On the characteristics and origins of Internet flow rates. In: Proceedings of ACM SIGCOMM Conference, vol. 32(4), pp. 309–322 (2002)
Barford, P., Crovella, M.: Generating Representative Web Workloads for Network and Server Performance Evaluation. In: Proceedings of SIGMETRICS 1998 (1998)
Ivanov, V.V., Znelov, P.V.: On a log-normal distribution of network traffic. Physica, 72–85 (2002)
Lakhina, A., Papagiannaki, K., Crovella, M., Diot, C., Kolaczyk, E.D., Taft, N.: Strutural analysis of network traffic flows. In: Proceedings of SIGMETRICS/Performance 2004, pp. 61–72 (2004)
Balakrishnan, H., Seshan, S., Stemm, M., Katz, R.: Analyzing stability in wide-area network performance. In: Proceedings of ACM SIGMETRICS 1997 (1997)
Pascoal, C.: Distribuição normal bivariada truncada com aplicação ao estudo de fluxos de tráfego de Internet, M.S. thesis, Instituto Superior Técnico, Technical University of Lisbon, Lisbon (2007)
Johnson, N.L., Kotz, S.: Continuous Univariate Distributions, vol. II. Wiley, New York (1995)
Khatri, C.G., Jaiswal, M.C.: Estimation of parameters of a truncated bivariate normal distribution. Journal of American Statistical Association 58(302), 519–526 (1963)
R Development Core Team, R: A Language and Environment for Statistical Computing, R Foundation for Statistical Computing, Vienna, Austria (2008), ISBN 3-900051-07-0
Croux, C., Filzmoser, P.: Projection pursuit based measures of association, TS-03-3. 200X
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
de Oliveira, M.R., Pacheco, A., Pascoal, C., Valadas, R., Salvador, P. (2009). On the Dependencies between Internet Flow Characteristics. In: Valadas, R., Salvador, P. (eds) Traffic Management and Traffic Engineering for the Future Internet. FITraMEn 2008. Lecture Notes in Computer Science, vol 5464. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04576-9_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-04576-9_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04575-2
Online ISBN: 978-3-642-04576-9
eBook Packages: Computer ScienceComputer Science (R0)