IEEE Abstract--- Guided by the empirical observation that realtime MPEG video streams exhibit both multiple time scale and subexponential characteristics, we construct a video model that captures both of these characteristics and is amenable to queueing analysis. We investigate two fundamental approaches for extracting the model parameters: using sample path and second order statistics based methods. The model exhibits the following two canonical queueing behaviors. When strict stability conditions are satisfied, i.e., the conditional mean of each scene is smaller than the capacity of the server, precise modeling of the inter-scene dynamics (long term dependency) is not essential for the accurate prediction of small to moderately large queue sizes. In this
|
374
|
Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks
– Guerin, Ahmadi, et al.
- 1991
|
|
256
|
Statistical properties of MPEG video traffic and their impact on traffic modeling in ATM systems
– Rose
- 1995
|
|
248
|
Effective Bandwidth of General Markovian Traffic Sources an Amission Control of High-Speed Networks
– Elwalid, Mitra
- 1993
|
|
170
|
Introduction to Stochastic Processes
– Cinlar
- 1975
|
|
156
|
The stability of a queue with nonindependent inter-arrival and service times
– Loynes
- 1962
|
|
151
|
Branching Processes
– Athreya, Ney
- 1972
|
|
139
|
Traffic Modeling for Telecommunication Networks
– Frost
- 1994
|
|
125
|
The importance of long-range dependence of VBR video tra c in ATM tra c engineering: myths and realities
– Ryu, Elwalid
- 1996
|
|
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
|
|
93
|
Source Models for VBR Broadcast Video Traffic
– Heyman, Lakshman
- 1994
|
|
84
|
Analysis of an ATM buffer with self-similar (“fractal”) input traffic
– Likhanov, Tsybakov, et al.
- 1995
|
|
80
|
Asymptotic results for multiplexing subexponential on-off processes
– Jelenkovic, Lazar
- 1999
|
|
44
|
Subexponential asymptotics of a Markov-modulated random walk with queueing applications
– Jelenković, Lazar
- 1998
|
|
42
|
Subexponential distributions and integrated tails
– Klüppelberg
- 1988
|
|
34
|
Modeling video sources for real-time scheduling
– Lazar, Pacifici, et al.
- 1993
|
|
31
|
Statistical multiplexing of multiple time-scale Markov streams
– Tse, Gallager, et al.
- 1995
|
|
29
|
Long-range dependence in variable bit-rate video traffic
– Beran, Sherman, et al.
- 1995
|
|
26
|
Tsiolis. The impact of autocorrelation on queueing systems
– Livny, Melamed, et al.
- 1993
|
|
23
|
Multiplexing on-off sources with subexponential on periods: Part II
– Jelenkovi'c, Lazar
- 1997
|
|
19
|
The e ect of multiple time scales and subexponentialityin mpeg video streams on queueing behavior
– Jelenkovic, Lazar, et al.
- 1997
|
|
18
|
Modeling prioritized MPEG video using TES and a frame spreading strategy for transmission
– Ismail, lambadaris, et al.
- 1995
|
|
17
|
TES-based traffic modeling for performance evaluation of integrated networks
– Melamed, Raychaudhuri, et al.
- 1992
|
|
15
|
N.Georganas , " Analysis of an ATM Buffer with Self-Similar ("Fractal") input Traffic
– Likhanov
- 1995
|
|
13
|
A theorem on sums of independent positive random variables and its application to branching random processes
– Chistakov
- 1964
|
|
11
|
Performance decay in a single server exponential queueing model with long range dependence
– Resnick, Samorodnitsky
- 1997
|
|
10
|
On the dependence of the queue tail distribution on multiple time scales of ATM multiplexers
– Jelenkovi'c, Lazar
- 1995
|
|
10
|
Fluid Diffusion Limits for Queues on Slowly Changing Environments. Stochastic Models 13
– Choudhury, Mandelbaum, et al.
- 1998
|
|
7
|
Multiple time scale and subexponential asymptotic behavior of a network multiplexer
– Jelenkovi'c, Lazar
- 1996
|
|
6
|
Tsitsiklis, "Statistical multiplexing of multiple time-scale Markov streams
– Tse, Gallager, et al.
- 1995
|
|
5
|
Tail probabilitites for a multiplexer with self-similar traffic
– Parulekar, Makowski
- 1996
|
|
5
|
Sur un mode de croissance r'eguili`ere des fonctions," Mathematica
– Karamata
- 1930
|
|
4
|
A histogram based model for video traffic behaviour in an ATM network node with an application to congestion control
– Skelly, Dixit, et al.
- 1992
|
|
3
|
Multiplexing ATM traffic streams with time-scale-dependent arrival processes
– Landry, Stavrakakis
- 1995
|
|
3
|
Asymptotic properties of a discrete time queue with multiple time scale arrivals. Submited to Queueing Systems
– Jelenkovi'c, Lazar
- 1995
|
|
3
|
Multiple timescales and subexponentiality in MPEG video streams
– Jelenkovi'c, Lazar, et al.
- 1996
|
|
3
|
Tsiolis, "The impact of autocorrelation on queueing systems
– Livny, Melamed, et al.
- 1993
|
|
2
|
A Markov-renewal-modulated TES model for VBR Star Wars video,” preprint
– Melamed, Pendarakis
- 1995
|
|
1
|
A Markov-renewal-modulated TES model for VBR "Star Wars" video," preprint
– Melamed, Pendarakis
|
|
1
|
Predrag R. Jelenkovi'c was born in Kraljevo, Serbia, in 1966. He received the B.S. degree from the University of
– Athreya, Ney, et al.
- 1972
|
|
