Abstract
This paper presents a new online algorithm for automated detection of load changes, which provides statistical evidence of stationary changes in traffic load. To this end, we perform continuous measurements of the link load, then look for clusters in the dataset and finally apply the Behrens-Fisher hypothesis testing methodology. The algorithm serves to identify which links deviate from the typical load behavior. The rest of the links are considered normal and no intervention of the network manager is required. Due to the automated selection of abnormal links, the Operations Expenditure (OPEX) is reduced. The algorithm has been applied to a set of links in the Spanish National Research and Education Network (RedIRIS) showing good results.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Roberts, L.G.: Beyond moore’s law: Internet growth trends. Computer (2000)
Paxson, V.: Growth trends in wide-area tcp connections. IEEE Network 8(4), 8–17 (1994)
Odlyzko, A.M.: Internet traffic growth: sources and implications. In: Proceedings of SPIE, vol. 5247, pp. 1–15 (2003)
Pióro, M., Medhi, D.: Routing, Flow, and Capacity Design in Communication and Computer Networks. Morgan Kaufmann Publishers Inc., San Francisco (2004)
Papagiannaki, K., Taft, N., Zhang, Z., Diot, C.: Long-term forecasting of Internet backbone traffic. IEEE Transactions on Neural Networks 16(5), 1110–1124 (2005)
D’Halluin, Y., Forsyth, P.A., Vetzal, K.R.: Managing capacity for telecommunications networks under uncertainty. IEEE/ACM Transactions on Networking 10(4), 579–588 (2002)
Fraleigh, C., Tobagi, F., Diot, C.: Provisioning IP backbone networks to support latency sensitive traffic. In: Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2003, vol. 1 (2003)
van den Berg, H., Mandjes, M., van de Meent, R., Pras, A., Roijers, F., Venemans, P.: QoS-aware bandwidth provisioning for IP network links. Computer Networks 50(5), 631–647 (2006)
Kyriakopoulos, K.G., Parish, D.J.: Automated detection of changes in computer network measurements using wavelets. In: Proceedings of 16th International Conference on Computer Communications and Networks (ICCCN), pp. 1223–1227 (2007)
Choi, B., Park, J., Zhang, Z.: Adaptive random sampling for load change detection. In: Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, pp. 272–273. ACM, New York (2002)
Oetiker, T., Rand, D.: MRTG-The Multi Router Traffic Grapher. In: Proceedings of the 12th USENIX conference on System administration, pp. 141–148 (1998)
Kilpi, J., Norros, I.: Testing the Gaussian approximation of aggregate traffic. In: Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment, pp. 49–61 (2002)
van de Meent, R., Mandjes, M.R.H., Pras, A.: Gaussian traffic everywhere? In: Proceedings of IEEE International Conference on Communications (ICC), Istanbul, Turkey, vol. 2, pp. 573–578 (2006)
Duda, R.O., Hart, P.E., Stork, D.G.: Pattern classification. Wiley, New York (2001)
Anderson, T.W., Wilbur, T.: An introduction to multivariate statistical analysis. Wiley, New York (1958)
Johnson, R.A., Wichern, D.W.: Applied multivariate statistical analysis. Prentice-Hall International Editions (1992)
Durrett, R.: Probability: Theory and Examples. Duxbury Press, Boston (2004)
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
Mata, F., Aracil, J., García-Dorado, J.L. (2009). Automated Detection of Load Changes in Large-Scale Networks. In: Papadopouli, M., Owezarski, P., Pras, A. (eds) Traffic Monitoring and Analysis. TMA 2009. Lecture Notes in Computer Science, vol 5537. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01645-5_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-01645-5_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01644-8
Online ISBN: 978-3-642-01645-5
eBook Packages: Computer ScienceComputer Science (R0)