Joint Distributions for Interacting Fluid Queues

Motivated by recent traffic control models in ATM systems, we analyse three closely related systems of fluid queues, each consisting of two consecutive reservoirs, in which the first reservoir is fed by a two-state (on and off) Markov source. The first system is an ordinary two-node fluid tandem queue. Hence the output of the first reservoir forms the input to the second one. The second system is dual to the first one, in the sense that the second reservoir accumulates fluid when the first reservoir is empty, and releases fluid otherwise. In these models both reservoirs have infinite capacities. The third model is similar to the second one, however the second reservoir is now finite. Furthermore, a feedback mechanism is active, such that the rates at which the first reservoir fills or depletes depend on the state (empty or nonempty) of the second reservoir.The models are analysed by means of Markov processes and regenerative processes in combination with truncation, level crossing and other techniques. The extensive calculations were facilitated by the use of computer algebra. This approach leads to closed-form solutions to the steady-state joint distribution of the content of the two reservoirs in each of the models.

[1]  Bong Dae Choi,et al.  A Markov modulated fluid queueing system with strict priority , 1998, Telecommun. Syst..

[2]  Offer Kella,et al.  Non-product form of two-dimensional fluid networks with dependent Lévy inputs , 2000, Journal of Applied Probability.

[3]  A. W. Kemp,et al.  Applied Probability and Queues , 1989 .

[4]  Ward Whitt,et al.  A Storage Model with a Two-State Random Environment , 1992, Oper. Res..

[5]  Hong Chen,et al.  A Fluid Model for Systems with Random Disruptions , 1992, Oper. Res..

[6]  Masakiyo Miyazawa,et al.  Rate conservation laws: A survey , 1994, Queueing Syst. Theory Appl..

[7]  Jorma T. Virtamo,et al.  Fluid queue driven by anM/M/1 queue , 1994, Queueing Syst. Theory Appl..

[8]  Ji Zhang,et al.  Performance study of Markov modulated fluid flow models with priority traffic , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[9]  Alʹbert Nikolaevich Shiri︠a︡ev,et al.  Statistics of random processes , 1977 .

[10]  Offer Kella,et al.  A multi-dimensional martingale for Markov additive processes and its applications , 2000, Advances in Applied Probability.

[11]  E. A. van Doorn,et al.  A fluid queue driven by an infinite-state birth-death process , 1997 .

[12]  Vincent Hodgson,et al.  The Single Server Queue. , 1972 .

[13]  A. Shiryayev,et al.  Statistics of Random Processes Ii: Applications , 2000 .

[14]  O. Kella Stability and nonproduct form of stochastic fluid networks with Lévy inputs , 1996 .

[15]  Ivo J. B. F. Adan,et al.  Simple analysis of a fluid queue driven by an M/M/1 queue , 1996, Queueing Syst. Theory Appl..

[16]  O. Kella Parallel and Tandem Fluid Networks with Dependent Levy Inputs , 1993 .

[17]  Werner Scheinhardt,et al.  Analysis of birth-death fluid queues , 1996 .

[18]  Sلأren Asmussen,et al.  Applied Probability and Queues , 1989 .

[19]  P. Donnelly MARKOV PROCESSES Characterization and Convergence (Wiley Series in Probability and Mathematical Statistics) , 1987 .

[20]  Samuli Aalto Characterization of the output rate process for a Markovian storage model , 1998 .

[21]  W. R. Scheinhardt,et al.  Markov-modulated and feedback fluid queues , 1998 .

[22]  Dirk P. Kroese,et al.  A fluid queue driven by a fluid queue , 1996 .

[23]  J. Cohen,et al.  Single server queue with uniformly bounded virtual waiting time , 1968, Journal of Applied Probability.

[24]  D. Mitra,et al.  Stochastic theory of a data-handling system with multiple sources , 1982, The Bell System Technical Journal.

[25]  Ivo J. B. F. Adan,et al.  Analysis of a single-server queue interacting with a fluid reservoir , 1998, Queueing Syst. Theory Appl..

[26]  Ivo J. B. F. Adan,et al.  A two-level traffic shaper for an on-off source , 2000, Perform. Evaluation.