On the Decay Rates of Buffers in Continuous Flow Lines

Consider a tandem system of machines separated by infinitely large buffers. The machines process a continuous flow of products, possibly at different speeds. The life and repair times of the machines are assumed to be exponential. We claim that the overflow probability of each buffer has an exponential decay, and provide an algorithm to determine the exact decay rates in terms of the speeds and the failure and repair rates of the machines. These decay rates provide useful qualitative insight into the behavior of the flow line. In the derivation of the algorithm we use the theory of Large Deviations.

[1]  Jean C. Walrand,et al.  Relative entropy between Markov transition rate matrices , 1993, IEEE Trans. Inf. Theory.

[2]  James A. Bucklew,et al.  Large Deviation Techniques in Decision, Simulation, and Estimation , 1990 .

[3]  Jean Walrand,et al.  Large Deviations of Birth Death Markov Fluids , 1993, Probability in the Engineering and Informational Sciences.

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

[5]  de Mbm René Koster,et al.  A Continuous Flow Model for Three Production Units in Series with Buffers , 1986 .

[6]  Michel Mandjes,et al.  Large Deviations for Performance Analysis: Queues, Communications, and Computing , Adam Shwartz and Alan Weiss (New York: Chapman and Hall, 1995). , 1996, Probability in the Engineering and Informational Sciences.

[7]  B. Zimmern,et al.  Études de la propagation des arrêts aléatoires dans les chaînes de production , 1956 .

[8]  Ward Whitt,et al.  Linear stochastic fluid networks , 1999 .

[9]  Dirk P. Kroese,et al.  Efficient Simulation of Backlogs in Fluid Flow Lines , 1997 .

[10]  Yves Dallery,et al.  Manufacturing flow line systems: a review of models and analytical results , 1992, Queueing Syst. Theory Appl..

[11]  Venkat Anantharam,et al.  How large delays build up in a GI/G/1 queue , 1989, Queueing Syst. Theory Appl..

[12]  Philip Heidelberger,et al.  Effective Bandwidth and Fast Simulation of ATM Intree Networks , 1994, Perform. Evaluation.

[13]  Dirk P. Kroese,et al.  On the entrance distribution in RESTART simulation , 1999 .

[14]  E. Çinlar.  Markov additive processes. II , 1972 .

[15]  P. Ney,et al.  MARKOV ADDITIVE PROCESSES II. LARGE DEVIATIONS , 1987 .