On the guaranteed throughput and efficiency of closed re-entrant lines

Queueing Systems

Volumn 28, Issue 1-3, 1998, Pages 33-54

  Morrison, James R ^a   Kumar, P R ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

Closed networks; Efficiency; Queueing networks; Stability; Throughput

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; QUEUEING NETWORKS; THROUGHPUT;

ASYMPTOTIC LOSS; GUARANTEED THROUGHPUTS; HEAVY TRAFFICS; NETWORK APPROXIMATION; NON-IDLING POLICIES; OPEN NETWORK; RE-ENTRANT LINES; VIRTUAL STATIONS;

EFFICIENCY;

EID: 0032372063     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/a:1019199022922     Document Type: Article

References (10)

1. J. Dai and J.H.V. Vate, Global stability of two-station queueing networks, Preprint, School of Industrial and Systems Engineering, Georgia Institute of Technology (1996).
2. V. Dumas, A multiclass network with non-linear, non-convex, non-monotonic stability conditions, Preprint (1995).
3. J.M. Harrison and V. Nguyen, Some badly behaved closed queueing networks, in: Stochastic Networks, eds. F.P. Kelly and R. Williams, Vol. 71 (Springer, New York, NY, 1995) pp. 117-124.
4. J.M. Harrison and L.M. Wein, Scheduling networks of queues: Heavy traffic analysis of a two-station closed network, Oper. Res. 38(6) (1990) 1052-1064.
5. J.J. Hasenbein, Necessary conditions for global stability of multiclass queueing networks, Report J-96-01, Industrial and Systems Engineering Report Series, Georgia Institute of Technology (May 1996).
6. C. Humes, Jr., J. Ou and P.R. Kumar, The delay of open Markovian queueing networks: Uniform functional bounds, heavy traffic pole multiplicities, and stability, to appear in Math. Oper. Res.
7. H. Jin, J. Ou and P.R. Kumar, The throughput of irreducible closed Markovian queueing networks: Functional bounds, asymptotic loss, efficiency, and the Harrison-Wein conjectures, to appear in Math. Oper. Res.
8. P.R. Kumar and T.I. Seidman, Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems, IEEE Trans. Automat. Control 35 (March 1990) 289-298.
9. S. Kumar and P.R. Kumar, Performance bounds for queueing networks and scheduling policies, IEEE Trans. Automat. Control 39 (August 1994) 1600-1611.
10. S.H. Lu and P.R. Kumar, Distributed scheduling based on due dates and buffer priorities, IEEE Trans. Automat. Control 36 (December 1991) 1406-1416.