Rate-interval curves - A tool for the analysis and monitoring of network traffic

In this paper we propose a method, related to the theory of Network Calculus, for the analysis of aggregate network traffic by means of empirical rate-interval curves obtained from experimental data. The algorithm on which it is based differs from the commonly employed wavelet-based approach, although it retains some of its multiresolution features. We briefly introduce the theoretical aspects, analyze measurement accuracy and present results, obtained both by simulation and by the analysis of real traffic traces, which provide an assessment of the strengths and weaknesses of the proposed method. Rate-interval curve analysis provides very robust and acceptably accurate estimates of the Hurst parameter value and, even in the presence of flow irregularities, results can be proved to be correct as far as scaling properties are concerned. Further analyzes concerning peaks, bursts and similar localized phenomena that may have a significant impact on the performances of a network are allowed by considering maximal rate envelopes, showing the potential of this approach for monitoring applications. (C) 2007 Elsevier B.V. All rights reserved.