Some remarks on discrete-time buffers with correlated arrivals

Abstract A discrete-time buffer system with infinite waiting room, one single output channel and synchronous transmission mode is treated. The arrivals are correlated and a first order Markov process is used to describe this correlation. A set of equations describing the behavior of such a system is derived. In general, these cannot be solved easily; in some interesting special cases, however, explicit expressions for the probability generating function of the buffer occupancy (in stochastic equilibrium) are obtained. Also a mean value analysis of buffer behavior that applies for a large class of arrival processes is presented.

[1]  Thomas S. Heines,et al.  Buffer Behavior in Computer Communication Systems , 1979, IEEE Transactions on Computers.

[2]  Wesley W. Chu.  Buffer Behavior for Batch Poisson Arrivals and Single Constant Output , 1970 .

[3]  Don Towsley,et al.  The Analysis of a Statistical Multiplexer with Nonindependent Arrivals and Errors , 1980, IEEE Trans. Commun..

[4]  J. Hsu,et al.  Buffer Behavior with Poisson Arrival and Geometric Output Processes , 1974, IEEE Trans. Commun..

[5]  Herwig Bruneel,et al.  Comments on "Discrete-Time Queueing Systems and Their Networks" , 1983, IEEE Trans. Commun..

[6]  Bernard Pagurek,et al.  Multiplexing Low-Speed Buffered Data Terminals , 1980, IEEE Trans. Commun..

[7]  K. Bharath-Kumar,et al.  Discrete-Time Queueing Systems and Their Networks , 1980, IEEE Trans. Commun..

[8]  Herwig Bruneel,et al.  On the behavior of buffers with random server interruptions , 1983, Perform. Evaluation.

[9]  Wesley W. Chu,et al.  On the Analysis and Modeling of a Class of Computer Communication Systems , 1972, IEEE Trans. Commun..

[10]  Wesley W. Chu.  Buffer Behavior for Poisson Arrivals and Multiple Synchronous Constant Outputs , 1970, IEEE Transactions on Computers.

[11]  H. B. Kekre,et al.  Single server queueing model for data multiplexing in analog speech , 1981, Comput. Oper. Res..

[12]  Herwig Bruneel,et al.  Analysis of an infinite buffer system with random server interruptions, , 1984, Comput. Oper. Res..

[13]  Herwig Bruneel.  Analysis of buffer behaviour for an integrated voice-data system , 1983 .

[14]  Hisashi Kobayashi,et al.  Queueing Models for Computer Communications System Analysis , 1977, IEEE Trans. Commun..

[15]  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..

[16]  H. Kekre,et al.  Finite Buffer Behavior with Poisson Arrivals and Random Server Interruptions , 1978, IEEE Trans. Commun..

[17]  Herwig Bruneel.  On buffers with stochastic input and output interruptions , 1984 .

[18]  Herwig Bruneel.  A general model for the behaviour of infinite buffers with periodic service opportunities , 1984 .

[19]  H. B. Kekre,et al.  Buffer Behavior for Mixed Arrivals and Single Server with Random Interruptions , 1980, IEEE Trans. Commun..

[20]  Herwig Bruneel.  A mathematical model for discrete-time buffer systems with correlated output process , 1984 .

[21]  N. Georganas,et al.  Buffer Behavior with Poisson Arrivals and Bulk Geometric Service , 1976, IEEE Trans. Commun..