Download:
|
by Jianbo Gao, Izhak Rubin
Proceedings SCS Advanced Simulation Technologies Conference,San
http://www.ee.ucla.edu/~jbgao/ats_paper.ps.gz
Add To MetaCart
Abstract:
Abstract: We study traffic streams through their counting process representation. We examine the longrange-dependent (LRD) characteristics of such processes. We first show that the measured LRD traffic, as described by the interarrival time and packet size sequences, is sufficiently well approximated by a synthesized stream formed by recording the counting state of the traffic at the start of each time slot. We then model these counting processes by constructing a multiplicative multifractal process. The model only contains two parameters. One is used to indicate the mean of the counting process; the other is employed to describe the variation of the traffic around the mean function. We show that this multifractal traffic characterization has well defined burstiness descriptors, and is easy to construct. We consider a single server queueing system which is loaded, on one hand, by the measured processes, and, on the other hand, by properly parameterized multifractal processes. In comparing the system-size tail distributions, we demonstrate our model to effectively track the behavior exhibited by the system driven by the actual traffic processes. 1
Citations
|
1367
|
On the self-similar nature of Ethernet traffic
– Leland, Taqqu, et al.
- 1993
|
|
1087
|
Wide area traffic: the failure of Poisson modeling
– Paxson, Floyd
- 1995
|
|
872
|
Self-similarity in world wide web traffic: evidence and possible causes
– Crovella, Bestavros
- 1997
|
|
507
|
Self-similarity through high-variability: Statistical analysis of Ethernet LAN traffic at the source level
– Willinger, Taqqu, et al.
- 1997
|
|
449
|
Analysis, Modeling and Generation of Self-Similar VBR Video Traffic
– Garrett, Willinger
- 1994
|
|
278
|
A storage model with self-similar input
– Norros
- 1994
|
|
268
|
Experimental Queueing Analysis with Long-Range Dependent Packet Traffic
– Erramilli, Narayan, et al.
- 1996
|
|
179
|
On the use of fractional Brownian motion in the theory of connectionless networks
– Norros
- 1995
|
|
84
|
Analysis of an ATM buffer with self-similar (“fractal”) input traffic
– Likhanov, Tsybakov, et al.
- 1995
|
|
79
|
Long-range dependence : a review
– Cox
- 1984
|
|
49
|
Point Process approaches to the modeling and analysis of self-similar traffic
– Ryu, Lowen
- 1997
|
|
48
|
Fractal traffic: Measurements, modeling, and performance evaluation
– Addie, Zukerman, et al.
- 1995
|
|
48
|
An Application of deterministic chaotic maps to model packet traffic, Queueing Systems
– Erramilli, Singh, et al.
- 1995
|
|
47
|
Is network traffic self-similar or multifractal?, Fractals 5
– Taqqu, Teverovsky, et al.
- 1997
|
|
46
|
On self-similar traffic in ATM queue: Definitions, overflow probability bound, and cell delay distribution
– Tsybakov, Georganas
- 1997
|
|
23
|
Boudec. New models for pseudo self-similar traffic
– Robert, Le
|
|
21
|
Multiplicative multifractal modelling of long-range dependent network traffic
– Gao, Rubin
|
|
16
|
Buffer overflow probabilities for a multiplexer with self-similar input
– Parulekar, Makowski
- 1996
|
|
14
|
Long-range-dependence in variable-bit-rate video traffic
– Beran, Sherman, et al.
- 1995
|
|
2
|
personal communication
– Su
- 1998
|