Markov-modulated Feedforward Fluid Networks

With the aim of studying a multi-station feedforward fluid network with Markov-modulated input and output rates we first study a two-dimensional parallel network having the property that the second station cannot be empty unless the first station is. A method for computing the steady state characteristics of such a process is given and it is shown that this can be used to determine the steady state characteristics of two-dimensional tandem fluid networks and more general networks. Finally a multi-station feedforward network is considered. Under appropriate conditions, it is explained how to determine the joint steady state Laplace–Stieltjes transform (LST) and it turns out that in order to compute conditional means and the covariance structure (given the state of the underlying Markov chain) all that is needed is the methods developed for the two-dimensional parallel model together with some trivial linear algebra.

[1]  N. Prabhu,et al.  A MARKOVIAN STORAGE MODEL , 1996 .

[2]  L. Rogers Fluid Models in Queueing Theory and Wiener-Hopf Factorization of Markov Chains , 1994 .

[3]  W. Whitt,et al.  Stability and structural properties of stochastic storage networks , 1996, Journal of Applied Probability.

[4]  Robert J. Plemmons,et al.  Nonnegative Matrices in the Mathematical Sciences , 1979, Classics in Applied Mathematics.

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

[6]  Dirk P. Kroese,et al.  Joint Distributions for Interacting Fluid Queues , 2001, Queueing Syst. Theory Appl..

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

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

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

[10]  Thomas E. Stern,et al.  Analysis of separable Markov-modulated rate models for information-handling systems , 1991, Advances in Applied Probability.

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

[12]  J. Harrison,et al.  Reflected Brownian Motion on an Orthant , 1981 .

[13]  S. Asmussen Stationary distributions for fluid flow models with or without Brownian noise , 1995 .

[14]  Martin T. Barlow,et al.  Wiener-hopf factorization for matrices , 1980 .

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