Most stochastic models for discrete time statistical multiplexers make the assumption that 1) arrivals are governed by a Bernoulli process and that 2) transmission errors or multiplexer failures are described by an independent error process. We study a multiplexer operating in a two state Markovian environment in which each state is characterized by its own Bernoulli arrival process and independent error process. We derive the probability generating function for the queue length distribution for such a system. We also consider two special cases of this model. One referred to as the saturated arrival model corresponds to a system in which during one of the two states, the saturated state, at least one arrival occurs during each discrete time unit. The other model, the breakdown model, corresponds to a system in which during one of the two states, the breakdown state, the multiplexer is inoperative. For both models, we generalize the analysis to cases in which the durations of the saturated state and breakdown state may take on values described by arbitrary distributions. Finally, we study the effects of different arrival processes and error processes on queue length behavior.
[1]
Alvin W. Drake,et al.
Fundamentals of Applied Probability Theory
,
1967
.
[2]
C. Fujiwara,et al.
Evaluations of Error Control Techniques in Both Independent-Error and Dependent-Error Channels
,
1978,
IEEE Trans. Commun..
[3]
Norman Abramson,et al.
The Throughput of Packet Broadcasting Channels
,
1977,
IEEE Trans. Commun..
[4]
Bernd Meister,et al.
Service in a Loop System
,
1972,
JACM.
[5]
Wesley W. Chu,et al.
On the Analysis and Modeling of a Class of Computer Communication Systems
,
1972,
IEEE Trans. Commun..
[6]
A. G. Pakes.
On dams with Markovian inputs
,
1973
.
[7]
Don Towsley,et al.
On the Statistical Analysis of Queue Lengths and Waiting Times for Statistical Multiplexers with ARQ Retransmission Schemes
,
1979,
IEEE Trans. Commun..