ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
Performance Evaluation
Volume 65, Issues 6-7, June 2008, Pages 441-462
Innovative Performance Evaluation Methodologies and Tools: Selected Papers from ValueTools 2006
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Article
Purchase PDF (2165 K)

Article Toolbox
 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/j.peva.2007.12.003    
How to Cite or Link Using DOI (Opens New Window)

Copyright © 2007 Elsevier Ltd All rights reserved.

Rate-interval curves — A tool for the analysis and monitoring of network trafficstar, open

Purchase the full-text article



References and further reading may be available for this article. To view references and further reading you must purchase this article.

G. GiorgiCorresponding Author Contact Information, a, E-mail The Corresponding Author and C. Narduzzia, E-mail The Corresponding Author

aDepartment of Information Engineering, University of Padova, via Gradenigo 6/b, 35100 Padova, Italy


Received 26 October 2007; 
accepted 7 December 2007. 
Available online 15 December 2007.

Abstract

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.

Keywords: Traffic measurement; Flow rate; Uncertainty evaluation

Article Outline

1. Introduction
2. Traffic analysis by rate-interval curves
2.1. Aggregate traffic and scale invariance
2.2. Theoretical analysis
2.3. RIC estimation algorithm
2.4. Complexity analysis
3. RIC log-scale diagram and Hurst parameter estimation
4. Validation with fractional Brownian motion traffic models
4.1. Simulation analysis
4.2. Estimation uncertainty
4.3. Accuracy of the Hurst parameter estimate
5. Modelling, heavy tails and violation probability
6. Analysis of experimental traffic data
6.1. A well-behaved UNC traffic trace
6.2. Auckland IV traffic trace
6.3. A misbehaving UNC trace
7. Traffic monitoring example
8. Conclusion
References
Vitae














star, openExpanded version of the paper “Analysis of Traffic Flow Measurements by Rate-Interval Curves” was presented at the Valuetools 2006 Conference (Pisa, Italy, 12–14 October 2007).


Corresponding Author Contact InformationCorresponding author.

Performance Evaluation
Volume 65, Issues 6-7, June 2008, Pages 441-462
Innovative Performance Evaluation Methodologies and Tools: Selected Papers from ValueTools 2006
 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.