MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Multifractal modeling of counting processes of Long-Range Dependent network traffic (1999) [14 citations — 9 self]

Download:
Download as a PDF | Download as a PS
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