Experimental queueing analysis with long-range dependent packet traffic
Authors:
- O. NarayanONO. Narayan
- W. WillingerWWW. Willinger
- 1 April 1996
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 4 (2) , 209-223
Abstract
Traffic measurement studies from a wide range of working packet networks have convincingly established the presence of significant statistical features that are characteristic of fractal traffic processes, in the sense that these features span many time scales. Of particular interest in packet traffic modeling is a property called long-range dependence (LRD), which is marked by the presence of correlations that can extend over many time scales. We demonstrate empirically that, beyond its statistical significance in traffic measurements, long-range dependence has considerable impact on queueing performance, and is a dominant characteristic for a number of packet traffic engineering problems. In addition, we give conditions under which the use of compact and simple traffic models that incorporate long-range dependence in a parsimonious manner (e.g., fractional Brownian motion) is justified and can lead to new insights into the traffic management of high speed networks.Keywords
This publication has 27 references indexed in Scilit:
- Wide area traffic: the failure of Poisson modelingIEEE/ACM Transactions on Networking, 1995
- An application of deterministic chaotic maps to model packet trafficQueueing Systems, 1995
- Self-Similarity in High-Speed Packet Traffic: Analysis and Modeling of Ethernet Traffic MeasurementsStatistical Science, 1995
- Traffic Modeling for High-Speed Networks: Theory versus Practice1995
- A storage model with self-similar inputQueueing Systems, 1994
- Applications of Fractals in Engineering for Realistic Traffic Processes1994
- Local area network characteristics, with implications for broadband network congestion managementIEEE Journal on Selected Areas in Communications, 1991
- Using Renewal Processes to Generate Long-Range Dependence and High Variability1986
- Long-Run Linearity, Locally Gaussian Process, H-Spectra and Infinite VariancesInternational Economic Review, 1969
- Fractional Brownian Motions, Fractional Noises and ApplicationsSIAM Review, 1968