Effective bandwidths for Markov regenerative sources

In this paper we consider the multiplexing of independent stochastic fluid sources onto a single buffer. The rate at which a source generates fluid is assumed to be modulated by a Markov regenerative process. We develop the exponential decay rates for the tails of the steady-state distribution of the buffer content. We also develop expressions for the effective bandwidths for such sources. All the results are in terms of the Perron-Frobenius eigenvalue of a matrix defined for the Markov regenerative source. As a special case we derive similar results for regenerative sources. We apply the results to video sources.This research was partially supported by NSF Grant No. NCR-9406823.