Stationary Waiting Times in m-Node Tandem Queues With Production Blocking

We consider a stationary waiting time in a Poisson driven single-server m-node tandem queue with either constant or non-overlapping service times. Each node except for the first one has a finite buffer, and is operated under production blocking. By using (max,+ )-algebra, we explicitly express the stationary waiting time at each node as a function of finite buffer capacities. We also address that the explicit expression is separable and monotone decreasing with respect to the buffer sizes. These properties are applied to a buffer allocation problem with probabilistic constraints on stationary waiting times.

[1]  Hayriye Ayhan,et al.  Tail probability of transient and stationary waiting times in (max, +)-linear systems , 2002, IEEE Trans. Autom. Control..

[2]  Bernd Heidergott.  A characterisation of (max,+)-linear queueing systems , 2000, Queueing Syst. Theory Appl..

[3]  Dong-Won Seo,et al.  Stationary Waiting Times in m-node Tandem Queues with Communication Blocking , 2008 .

[4]  C. Leake.  Synchronization and Linearity: An Algebra for Discrete Event Systems , 1994 .

[5]  B. Heidergott.  Max-plus linear stochastic systems and perturbation analysis , 2006 .

[6]  Dong-Won Seo,et al.  Optimal Buffer Allocation in Tandem Queues with Communication Blocking , 2009 .

[7]  Alain Jean-Marie,et al.  The Waiting Time Distribution in Poisson-Driven Deterministic Systems , 1997 .

[8]  Nikolai K. Krivulin,et al.  A max-algebra approach to modeling and simulation of tandem queueing systems , 1995, ArXiv.

[9]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.

[10]  Ronald W. Wolff,et al.  Bounds for Different Arrangements of Tandem Queues with Nonoverlapping Service Times , 1993 .

[11]  Hayriye Ayhan,et al.  Laplace Transform and Moments of Waiting Times in Poisson Driven (max,+) Linear Systems , 2001, Queueing Syst. Theory Appl..

[12]  Harry G. Perros.  Queueing networks with blocking , 1994 .

[13]  François Baccelli,et al.  Expansions for steady-state characteristics of (max, +)-linear systems , 1998 .

[14]  Volker Schmidt,et al.  Transient and stationary waiting times in (max,+)-linear systems with Poisson input , 1997, Queueing Syst. Theory Appl..

[15]  Guy Pujolle,et al.  A study of queueing networks with deterministic service and applications to computer networks , 1976, SIGMETRICS '76.

[16]  W. Marsden.  I and J , 2012 .

[17]  Liang Chen,et al.  A fast simulation approach for tandem queueing systems , 1990, 1990 Winter Simulation Conference Proceedings.

[18]  F. Baccelli,et al.  Taylor series expansions for Poisson-driven $(\max,+$)-linear systems , 1996 .

[19]  Wilfried Seidel,et al.  On Taylor Series Expansions for Waiting Times in Tandem Queues: An Algorithm for Calculating the Coefficients and an Investigation of the Approximation Error , 1999, Perform. Evaluation.

[20]  John A. Buzacott,et al.  Stochastic models of manufacturing systems , 1993 .

[21]  Winfried K. Grassmann,et al.  An analytical solution for a tandem queue with blocking , 2000, Queueing Syst. Theory Appl..

[22]  F. Baccelli,et al.  Comparison properties of stochastic decision free Petri nets , 1992 .