Abstract
This paper analyzes the properties of packet interarrival time (PIT) distribution functions of network segments including bottlenecks. In order to show the correlation between bottleneck behavior and packet interarrival time distribution, the alteration of probability distribution function (PDF) is observed through simulations including tighter and tighter bottleneck connections. The process of network bottleneck detection by passive monitoring requires effective metrics for distinguishing seriously congested links from normal or underutilized connections. The paper evaluates the third and fourth central moments (skewness and kurtosis, respectively) of PIT distribution as possible metrics for bottleneck detection. Simulation results as well as real measurement data analysis showed that PIT kurtosis can be a powerful measure of bottleneck behavior.
Chapter PDF
References
Carter, Robert L. and Crovella, M. E. (1996). Measuring bottleneck link speed in packet-switched networks. Performance Evaluation, 27–28:297–318.
Darlington, R.B. (1970). Is kurtosis really peakedness? American Statistician, 24(19–22).
Kang, S., Liu, X., Dai, M., and Loguinov, D. (2004). Packet-pair bandwidth estimation: Stochastic analysis of a single congested node. In Proceedings of IEEE ICNP 2004.
Katabi, D. and Blake, C. (2002). Inferring congestion sharing and path characteristics from packet interarrival times. Technical report, MIT-LCS-TR-828, MIT.
Kenney, J. F. and Keeping, E. S. (1951). Mathematics of Statistics, volume 2. Princeton, NJ: Van Nostrand, 2nd edition.
Keshav, S. (1991). A control-theoretic approach to flow control. In Proceedings of SIGCOMM.
Moldován, I., Dang, T. Dinh, Bíró, J., Satoh, D., and Ishibashi, K. (2004). Bottleneck links detection method based on passive monitoring. In Iasted CIIT 2004.
Molnár, S. and Miklós, Gy. (1998). Peakedness characterization in teletraffic. In IFIP TC6, WG6.3 conference PICS’98.
Pearson, K. (1905). Das fehlergesetz und seine verallgemeinerungen durch fechner und pearson. Biometrika, 169–212.
Riedl, A., Perske, M., Bauschert, T., and Probst, A. (2000). Dimensioning of ip access networks with elastic traffic. In First Polish-German Teletraffic Symposium (PGTS 2000).
Varga, P. and Kún, G. (2005). Utilizing higher order statistics of packet interarrival times for bottleneck detection. In Proceedings of IFIP/IEEE E2EMon.
Varga, P., Kún, G., Fodor, P., Bíró, J., Satoh, D., and Ishibashi, K. (2003). An advanced technique on bottleneck detection. In IFIP WG6.3 workshop, EUNICE 2003.
Varga, P., Moldován, I., Dang, T. Dinh, Simon, Cs., Kún, G., and Tatai, P. (2004). Developing a passive measurement-based methodology for detecting network bottlenecks in ip networks. Technical report, Study for Hungarian Telecom, in Hungarian.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 International Federation for Information Processing
About this paper
Cite this paper
Varga, P. (2006). Analyzing Packet Interarrival Times Distribution to Detect Network Bottlenecks. In: Kloos, C.D., Marín, A., Larrabeiti, D. (eds) EUNICE 2005: Networks and Applications Towards a Ubiquitously Connected World. IFIP International Federation for Information Processing, vol 196. Springer, Boston, MA. https://doi.org/10.1007/0-387-31170-X_2
Download citation
DOI: https://doi.org/10.1007/0-387-31170-X_2
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-30815-9
Online ISBN: 978-0-387-31170-8
eBook Packages: Computer ScienceComputer Science (R0)