STOCHASTIC PROPERTIES OF FORK/JOIN MULTI-STAGE PRODUCTION SYSTEMS WITH GENERAL BLOCKING

For tandem queues and forkljoin queueing networks with communication blocking, the stochas- tic comparison, reversibility and other equivalence properties have been studied. In this paper, we consider a forkljoin multi-stage production system with general blocking which includes the above models as special cases. Under the weak conditions of the initial numbers of items, we formulate this system into a generalized semi-Markov process (GSMP). Then we show the convex property of the GSMP, the stochastic comparison with respect to stochastic and convex ordering, the reversibility and the structural equivalence.

[1]  B. Avi-Itzhak,et al.  A Sequence of Two Servers with No Intermediate Queue , 1965 .

[2]  G. Yamazaki,et al.  Properties of duality in tandem queueing systems , 1975 .

[3]  Rolf Schassberger,et al.  On the Equilibrium Distribution of a Class of Finite-State Generalized Semi-Markov Processes , 1976, Math. Oper. Res..

[4]  E. Muth.  The Reversibility Property of Production Lines , 1979 .

[5]  Ward Whitt,et al.  Continuity of Generalized Semi-Markov Processes , 1980, Math. Oper. Res..

[6]  N. L. Lawrie,et al.  Comparison Methods for Queues and Other Stochastic Models , 1984 .

[7]  Genji Yamazaki,et al.  Reversibility of Tandem Blocking Queueing Systems , 1985 .

[8]  Ward Whitt,et al.  Comparison methods for queues and other stochastic models , 1986 .

[9]  Armand M. Makowski,et al.  Queueing models for systems with synchronization constraints , 1989, Proc. IEEE.

[10]  Mostafa H. Ammar,et al.  Equivalence Relations in Queueing Models of Fork/Join Networks with Blocking , 1989, Perform. Evaluation.

[11]  D Towsley,et al.  Symmetry property of the throughput in closed tandem queueing networks with finite buffers , 1991, Oper. Res. Lett..

[12]  David D. Yao,et al.  Algebraic structure of some stochastic discrete event systems, with applications , 1991, Discret. Event Dyn. Syst..

[13]  Sridhar R. Tayur.  Properties of serial kanban systems , 1992, Queueing Syst. Theory Appl..

[14]  Dinah W. Cheng,et al.  Tandem queues with general blocking: A unified model and comparison results , 1993, Discret. Event Dyn. Syst..

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

[16]  S. Tayur.  Structural properties and a heuristic for kanban-controlled serial lines , 1993 .

[17]  P. Glasserman,et al.  Monotone Structure in Discrete-Event Systems , 1994 .

[18]  David D. Yao,et al.  A GSMP Framework for the Analysis of Production Lines , 1994 .

[19]  Dong-Wan Tcha,et al.  Throughput equivalencies in fork/join queueing networks with finite buffers and general service times , 1995 .

[20]  Dinah W. Cheng,et al.  Line Reversibility of Tandem Queues with General Blocking , 1995 .

[21]  P. Glasserman,et al.  Monotone Structure in Discrete Event Systems. , 1995 .