Statistical multiplexing of multiple time-scale Markov streams

We study the problem of statistical multiplexing of cell streams that have correlations at multiple time-scales. Each stream is modeled by a singularly perturbed Markov-modulated process with some state transitions occurring much less frequently than others. One motivation of this model comes from v...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IEEE journal on selected areas in communications Ročník 13; číslo 6; s. 1028 - 1038
Hlavní autori: Tse, D.N.C., Gallager, R.G., Tsitsiklis, J.N.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: IEEE 01.08.1995
Predmet:
Asynchronous transfer mode
Bandwidth
Buffer overflow
Communication system traffic control
Layout
Streaming media
Switches
Telecommunication traffic
Traffic control
Video compression
ISSN:0733-8716
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:We study the problem of statistical multiplexing of cell streams that have correlations at multiple time-scales. Each stream is modeled by a singularly perturbed Markov-modulated process with some state transitions occurring much less frequently than others. One motivation of this model comes from variable-rate compressed video, where the fast time-scale dynamics may correspond to correlations between adjacent frames, while the slow time-scale dynamics may correspond to correlations which in the same scene of a video sequence. We develop a set of large deviations results to estimate the buffer overflow probabilities in various asymptotic regimes in the buffer size, rare transition probabilities, and the number of streams. Using these results, we characterize the multiplexing gain in both the channel capacity and the buffering requirements and highlight the impact of the slow time-scale of the streams.< >
Bibliografia:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0733-8716
DOI:10.1109/49.400658