Spatial birth-death processes with multiple changes and applications to batch service networks and c

Reversible spatial birth-death processes are studied with simultaneous jumps of multi-components. A relationship is established between (i) a product-form solution, (ii) a partial symmetry condition on the jump rates and (iii) a solution of a deterministic concentration equation. Applications studied are reversible networks of queues with batch services and blocking and clustering processes such as those found in polymerization chemistry. As illustrated by examples, known results are hereby unified and extended. An expectation interpretation of the transition rates is included.

[1]  Simon S. Lam,et al.  Queuing Networks with Population Size Constraints , 1977, IBM J. Res. Dev..

[2]  M. Ernst,et al.  Kinetics of reversible polymerization , 1984 .

[3]  A. A Lushnikov,et al.  Coagulation in finite systems , 1978 .

[4]  Hans Daduna,et al.  A Discrete Time technique for Solving Closed Queueing Network Models of Computer Systems , 1983, MMB.

[5]  Jean Walrand.  A DISCRETE-TIME QUEUEING NETWORK , 1983 .

[6]  Anthony Unwin,et al.  Reversibility and Stochastic Networks , 1980 .

[7]  M. H. Ernst,et al.  Fluctuations in coagulating systems , 1987 .

[8]  Donald F. Towsley,et al.  Queuing Network Models with State-Dependent Routing , 1980, JACM.

[9]  Walter H. Stockmayer,et al.  Theory of Molecular Size Distribution and Gel Formation in Branched‐Chain Polymers , 1943 .

[10]  N. Kampen,et al.  Stochastic processes in physics and chemistry , 1981 .

[11]  David D. Yao,et al.  Modeling a Class of Flexible Manufacturing Systems with Reversible Routing , 1987, Oper. Res..

[12]  J. Kaufman,et al.  Blocking in a Shared Resource Environment , 1981, IEEE Trans. Commun..

[13]  D. Sherrington.  Stochastic Processes in Physics and Chemistry , 1983 .

[14]  G. J. Foschini,et al.  Sharing Memory Optimally , 1983, IEEE Trans. Commun..

[15]  Hans Daduna,et al.  Networks of queues in discrete time , 1983, Z. Oper. Research.

[16]  I. I. Gikhman,et al.  The Theory of Stochastic Processes III , 1979 .

[17]  C. E. M. Pearce,et al.  Closed queueing networks with batch services , 1990, Queueing Syst. Theory Appl..

[18]  E. Cohen.  Fundamental problems in statistical mechanics VI : proceedings of the Sixth International Summer School on Fundamental Problems in Statistical Mechanics, Trondheim, Norway, June 18-30, 1984 , 1985 .

[19]  P. Moran,et al.  Reversibility and Stochastic Networks , 1980 .

[20]  K. Mani Chandy,et al.  A Characterization of Product-Form Queuing Networks , 1983, JACM.

[21]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[22]  Boris G. Pittel,et al.  Closed Exponential Networks of Queues with Saturation: The Jackson-Type Stationary Distribution and Its Asymptotic Analysis , 1979, Math. Oper. Res..

[23]  Anthony E. Krzesinski.  Multiclass Queueing Networks with State-Dependent Routing , 1987, Perform. Evaluation.

[24]  Peter Whittle,et al.  Systems in stochastic equilibrium , 1986 .