Download:
|
by Heejune Ahn, Jae-kyoon Kim, Song Chong, Bara Kim, Bong Dae Choi
http://www.ieee-infocom.org/2000/papers/120.ps
Add To MetaCart
Abstract:
Abstract--- Recently, a number of empirical studies have demonstrated the existence of long-range dependence (LRD) or self-similarity in VBR video traffic. Since previous LRD models cannot capture all short- and long-term correlation and rate-distribution while still retaining mathematical tractability, there exist many doubts on the importance of SRD, LRD, and rate-distribution on traffic engineering. In this paper, we present a video traffic model based on the shifting-level (SL) process with an accurate parameter matching algorithm for video traffic. The SL process captures all those key statistics of an empirical video trace. Also, we devised a queueing analysis method of SL/D/1/K, where the system size at every embedded point is quantized into a fixed set of values, thus name quantization reduction method. This method is different from previous LRD queueing results in that it provides queueing results over all range not just an asymptotic solution. Further, this method provides not only the approximation but also the bounds of the approximation for the system states and thus guarantees the accuracy of the analysis. Especially, we found that for most available traces their ACF can be accurately modeled by a compound correlation (SLCC): an exponential function in short range and a hyperbolic function in long range. Comparing the queueing performances with C-DAR(1), the SLCC, and real video traces identifies the effects of SRD and LRD in VBR video traffic on queueing performance. Keywords---VBR video traffic model, shifting-level process (SL), autocorrelation, long-range dependence (LRD), shortrange dependence (SRD), queueing analysis.
Citations
|
449
|
Analysis, Modeling and Generation of Self-Similar VBR Video Traffic
– Garrett, Willinger
- 1994
|
|
390
|
Matrix Geometric Solutions in Stochastic Models: An Algorithmic Approach
– Neuts
- 1981
|
|
268
|
Experimental Queueing Analysis with Long-Range Dependent Packet Traffic
– Erramilli, Narayan, et al.
- 1996
|
|
256
|
Statistical properties of MPEG video traffic and their impact on traffic modeling in ATM systems
– Rose
- 1995
|
|
179
|
On the use of fractional Brownian motion in the theory of connectionless networks
– Norros
- 1995
|
|
126
|
Statistical Analysis and Simulation study of Video Teleconference Traffic in ATM Networks
– Heyman, Tabatabai, et al.
- 1992
|
|
102
|
Fundamental bounds and approximations for ATM multiplexers with applications to video teleconferencing
– Elwalid, Heyman, et al.
- 1995
|
|
101
|
Queue response to input correlation functions: discrete spectral analysis
– Li, Hwang
- 1997
|
|
98
|
What are the implications of long-range dependence for VBR-video tra c engineering
– Heyman, Lakshman
- 1996
|
|
57
|
Multiple Time Scales and Subexponentiality
– Jelenković, Lazar, et al.
- 1996
|
|
48
|
An Application of deterministic chaotic maps to model packet traffic, Queueing Systems
– Erramilli, Singh, et al.
- 1995
|
|
33
|
Neuts, “Methods for Performance Evaluation of VBR Video Traffic Models
– Lucantoni, F
- 1994
|
|
32
|
Loss performance analysis of an ATM multiplexer loaded with high-speed ON-OFF sources
– Baiocchi, Melazzi, et al.
- 1991
|
|
27
|
Long range dependence in variable bit rate video traffic
– Beran, Sherman, et al.
- 1995
|
|
11
|
eds., Broadband Network Teletraffic: Performance Evaluation and
– Roberts, Mocci, et al.
- 1996
|
|
10
|
Some noises with 1/f spectrum, a bridge between direct current and white noise
– Mandelbrot
- 1967
|
|
9
|
Origins of long-range dependence in variable bit rate video traffic
– Grasse, Frater, et al.
- 1997
|
|
8
|
Modeling and simulation of broadband satellite networks: Part II { trac modeling
– Ryu
- 1999
|
|
7
|
On variations of queue responses for inputs with identical mean and autocorrelation fucntions
– Hajek, He
- 1996
|
|
7
|
A new performance measurement for voice transmission in burst and packet switching
– Li
- 1987
|
|
3
|
Modeling and simulation of selfsimilarvariablebitratecompressedvideo: aunified approach
– Huang, Devetsikiotis, et al.
- 1995
|
|
2
|
A theoretic analysis model for VBR video traffic
– Xu, Huang, et al.
- 1997
|
|
1
|
On the time scales in video traffic characterization for queueing behavior
– Ahn, Baiocchi, et al.
- 1999
|
|
1
|
Ahn,"The effects of multiple time-scale burstiness and longrange dependence in VBR video traffic on traffic control in multimedia networks
– unknown authors
- 2000
|
|
1
|
Effects of long-range dependence of VBR video traffic on queueing performances
– Eun, Ahn, et al.
- 1997
|
|
1
|
Anold, "A new statistical model for traffic generated by VBR coders for television on the broadband ISDN
– Frater, F
- 1994
|
