Approximation of multiclass queueing networks with highly variable arrivals under deterministic routing

Naval Research Logistics

Volumn 52, Issue 5, 2005, Pages 399-408

  Kim, Sunkyo ^a  

^a Ajou University   (South Korea)

Author keywords

Decomposition approximation; Deterministic routing; Queueing networks

Indexed keywords

APPROXIMATION THEORY; QUEUEING NETWORKS; SEMICONDUCTOR DEVICE MANUFACTURE;

DECOMPOSITION NETWORKS; DETERMINISTIC ROUTING;

LOGISTICS;

EID: 24144455352     PISSN: 0894069X     EISSN: None     Source Type: Journal    
DOI: 10.1002/nav.20085     Document Type: Article

References (14)

1. S.L. Albin, Approximating a point processes by a renewal process II: Superposition arrival processes to queues, Oper Res 32 (1984), 1133-1162.
2. G.R. Bitran and D. Tirupati, Multiproduct queueing networks with deterministic routing: decomposition approaches and the notion of interference, Management Sci 34 (1988), 75-100.
3. J.A. Buzacott and J.G. Shanthikumar, Open queueing network models of dynamic job shops, Int J Prod Res 19 (1981), 255-266.
4. S. Kim, The heavy-traffic bottleneck phenomenon under splitting and superposition, European J Oper Res 157 (2004), 736-745.
5. S. Kim, R. Muralidharan, and C. O'Cinneide, Taking account of correlations between streams in queueing network approximations, Queueing Syst Theory Appl 49(3/4) (2005), 261-281.
6. W. Kraemer and M. Langenbach-Belz, Approximate formulae for the delay in the queueing system GI/G/1, Congress-book Eighth Int Teletraffic Cong, Melbourne, 1976, pp. 235-1-235-8.
7. P.J. Kuehn, Approximate analysis of general queueing networks by decomposition, IEEE Trans Commun COM-27 (1979), 113-126.
8. R. Serfozo, Introduction to stochastic networks, Springer, New York, 1999.
9. J.G. Shanthikumar and J.A. Buzacott, Stochastic models of manufacturing systems, Prentice Hall, Englewood Cliffs, NJ, 1993.
10. K. Sriram and W. Whitt, Characterizing superposition arrival processes in packet multiplexers for voice and data, IEEE J Selected Areas Commun SAC-4 (1986), 833-846.
11. S. Suresh and W. Whitt, The heavy-traffic bottleneck phenomenon in open queueing networks, Oper Res Lett 9 (1990), 355-362.
12. W. Whitt, The queueing network analyzer, Bell Syst Tech J 62 (1983), 2779-2815.
13. W. Whitt, Towards better multi-class parametric-decomposition approximations for open queueing networks, Ann Oper Res 48 (1994), 221-248.
14. W. Whitt, Variability functions for parametric-decomposition approximations of queueing networks, Management Sci 41 (1995), 1704-1715.