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 64, Issue 2, February 2007, Pages 162-190
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Article
Purchase PDF (1447 K)

Article Toolbox
  E-mail Article   
  Add to my Quick Links   
Bookmark and share in 2collab (opens in new window)
Request permission to reuse this article
  Cited By in Scopus (0)
 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/j.peva.2006.06.005    
How to Cite or Link Using DOI (Opens New Window)

Copyright © 2006 Published by Elsevier B.V.

An empirical comparison of generators for self similar simulated traffic

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. Horna, Corresponding Author Contact Information, E-mail The Corresponding Author, A. Kvalbeina, E-mail The Corresponding Author, J. Blomskøldb, E-mail The Corresponding Author and E. Nilsenb, E-mail The Corresponding Author

aSIMULA Research Laboratory, P.O. Box 134, N-1325 Lysaker, Norway

bUniversity of Oslo, Institutt for informatikk, P.O. Box 1080, Blindern, N-0316 Oslo, Norway


Received 25 August 2004; 
revised 18 May 2006. 
Available online 20 September 2006.

Abstract

It is generally recognised that aggregated network traffic is self similar and that self similar traffic models should be used in simulation experiments when assessing the performance of a network. Many generators have been proposed to synthetically produce self similar simulation input; however most of them require the trace length to be known a priori. Four generators that allow continuous generation of self similar time series are evaluated in this work with respect to their ability to reproduce the desired level of self similarity. This extensive investigation uses ten times as many traces and twice the number of parameter values as previously reported. Three of the tested generators perform well but surprisingly the generator supplied with a widely used commercial network simulator is unusable. The reported results indicate that the generator based on multiplexing strictly alternating ON/OFF sources may perform better than generators based on chaotic maps, provided that more than 100 ON/OFF sources can be used. Three estimators for the degree of self similarity of a time series have been evaluated as part of the process, and the only acceptable one is based on a Wavelet decomposition of the traffic trace.

Keywords: Self similar traffic generation; Hurst parameter estimation; Arrival process modelling; Simulation methodology

Article Outline

1. Introduction
2. Self similar network traffic
3. Estimating the Hurst parameter
3.1. Maximum likelihood estimators
3.2. Aggregated variances estimator
3.3. Embedded branching process estimator
3.4. Wavelet estimator
3.5. Piecewise estimation of H
4. Process modelling
4.1. The inter-arrival process
4.2. The count process
4.3. The arrival process
4.4. The server activity process
4.5. The busy indicator process
4.6. The discrete work process
4.7. The continuous work process
4.8. The interpolated work process
4.9. The point process
4.10. Process model evaluation
5. The generators
5.1. Not evaluated generators
5.2. Multiple multiplexed heavy-tailed sources
5.3. The chaotic map of Erramilli et al.
5.4. Mondragón’s random wall map
5.5. Fractal point processes
6. Experimental results
6.1. Testing the errors
6.2. Results for the chaotic map of Erramilli et al.
6.3. Results for the chaotic map of Mondragon
6.4. Results for the multiplexing ON/OFF sources
6.5. Results for the point processes
7. Discussion
7.1. Comparing the estimators
7.2. Comparing the generators
7.3. Implementation
8. Conclusion
Acknowledgements
References
Vitae














Corresponding Author Contact InformationCorresponding address: SINTEF ICT, Forskningsveien 1, P.O. Box 124, Blindern, 0314 Oslo, Norway. Tel.: +47 93 05 93 35; fax: +47 92 77 56 50.

Performance Evaluation
Volume 64, Issue 2, February 2007, Pages 162-190
 
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.