Taking account of correlations between streams in queueing network approximations

Queueing Systems

Volumn 49, Issue 3-4, 2005, Pages 261-281

  Kim, Sunkyo ^a   Muralidharan, Ravi ^b   O'Cinneide, Colm A ^c  

^a Ajou University   (South Korea)

^b HCL TECHNOLOGIES LTD   (India)

^c NONE   (United States)

Author keywords

Decomposition; Method of innovations; Point process; QNA; Queueing Networks

Indexed keywords

DECOMPOSITION; QUEUEING NETWORKS; QUEUEING THEORY;

BASIC OPERATION; CONGESTION MEASURE; FEED-FORWARD NETWORK; NETWORK APPROXIMATION; NETWORK OPERATIONS; POINT PROCESS; RANDOM QUANTITY; REGRESSION RELATIONSHIP;

FEEDFORWARD NEURAL NETWORKS;

EID: 18244407737     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1007/s11134-005-6967-8     Document Type: Article

References (43)

1. S.L. Albin, Approximating a point process by a renewal process, II: Superposition arrival processes to queues, Operations Research 32(5) (1984) 1133-1162.
2. G.R. Bitran and D. Tirupati, Multiproduct Queueing Networks with deterministic routing: Decomposition approaches and the notion of interference, Management Science 34(1) (1988) 75-100.
3. A.A. Borovkov, Limit theorems for Queueing Networks, Theory of Probability and its Applications 31 (1986) 413-427.
4. J.A. Buzacott and J.G. Shanthikumar, Stochastic Models of Manufacturing Systems (Prentice-Hall, Englewood Cliffs, 1993).
5. K.M. Chandy and C.H. Sauer, Approximate methods for analyzing Queueing Network models of computing systems, ACM Computing Surveys 10(3) (1978) 281-317.
6. E. Çinlar, Introduction to Stochastic Processes (Prentice-Hall, Englewood Cliffs, 1975).
7. J.G. Dai, On positive recurrence of multiclass Queueing Networks: A unified approach via fluid limit models, Annals of Applied Probability 5(1) (1995) 49-77.
8. J.G. Dai, V. Nguyen and M.I. Reiman, Sequential bottleneck decomposition: An approximation method for generalized Jackson Networks, Operations Research 42(1) (1994) 119-136.
9. K.W. Fendick, V.R. Saksena and W. Whitt, Dependence in packet queues, IEEE Transactions on Communications 37 (1989) 1173-1183.
10. K.W. Fendick, V.R. Saksena and W. Whitt, Investigating dependence in packet queues with the index of dispersion for work, IEEE Transactions on Communications 39 (1991) 1231-1244.
11. P. Glasserman, Gradient Estimation Via Perturbation Analysis (Kluwer Academic Publishers, Boston, 1991).
12. S.B. Gershwin, Manufacturing Systems Engineering (Prentice Hall, Englewood Cliffs, 1994).
13. J.M. Harrison and V. Nguyen, The QNET method for two-moment analysis of open Queueing Networks, Queueing Systems 6 (1990) 1-32.
14. W.J. Hopp and M.L. Spearman, Factory Physics (Irwin/McGraw-Hill, New York, 2001).
15. D.L. Iglehart and W. Whitt, Multiple channel queues in heavy Traffic I, Advances in Applied Probability 2 (1970) 150-177.
16. F.P. Kelly, Reversibility and Stochastic Networks (Wiley, New York, 1979).
17. S. Kim, The heavy-traffic bottleneck phenomenon under splitting and superposition, European Journal of Operational Research 157(3) (2004) 736-745.
18. J.F.C. Kingman, The single-server queue in heavy traffic, Proc. Cambridge Phil. Soc. 57 (1961) 902-904.
19. J.G. Klincewicz and W. Whitt, On approximations for queues, II: Shape constraints, AT&T Bell Laboratories Technical Journal 63(1) (1984) 139-161.
20. W. Kraemer and M. Langenbach-Belz, Approximate formulae for the delay in the queueing system GI/G/1, Congressbook - The Eighth International Teletraffic Congress (Melbourne, 1976) 235-1-235-8.
21. P.J. Kuehn, Approximate analysis of general Queueing Networks by decomposition, IEEE Trans. Commun. COM-27(1) (1979) 113-126.
22. K.T. Marshall, Some inequalities in queueing, Operations Research 16(3) (1968) 651-665.
23. J. McKenna, D. Mitra and K.G. Ramakrishnan, A class of closed Markovian Queueing Networks: Integral representations, asymptotic expansions, and generalizations, Bell Systems Technical Journal 60(5) (1981) 599-641.
24. K.G. Ramakrishnan and D. Mitra, An overview of PANACEA, a software package for analyzing Markovian Queueing Networks, Bell Systems Technical Journal 61(10) (1982) 2849-2872.
25. M.I. Reiman, Open Queueing Networks in heavy traffic, Mathematics of Operations Research 9 (1984) 363-370.
26. M. Reiser and H. Kobayashi, Accuracy of the diffusion approximation for some queueing systems, IBM Journal of Research and Development 18 (1974) 110-124.
27. C.H. Sauer and K.M. Chandy, Computer Systems Performance Modeling (Prentice-Hall, Englewood Cliffs, 1981).
28. B. W. Schmeiser and V. Kachitvichyanukul, Correlation Induction without the Inverse Transformation, in: Proceedings of the Winter Simulation Conference, (1986) pp. 266-274.
29. M. Schwartz, Computer-Communications Network Design and Analysis (Prentice-Hall, Englewood Cliffs, 1977).
30. M. Segal and W. Whitt, A Queueing Network analyzer for manufacturing, in: Teletraffic Science for New Cost-Effective Systems, Networks and Services, ITC-12, ed. M. Bonatti (Elsevier Science, Amsterdam, 1989) pp. 1146-1152.
31. R. Serfozo, Introduction to Stochastic Networks (Springer-Verlag, New York, 1999).
32. J.G. Shanthikumar and J.A. Buzacott, Open Queueing Network models of dynamic job shops, International Journal of Production Research 19(3) (1981) 255-266.
33. J. Solberg, A mathematical model of computerized manufacturing systems, in: Proceedings 4-th International Conference on Production Research (Tokyo, 1977).
34. J. Solberg, CAN-Q user's guide, Technical Report No. 9 (Revised), NSF Grant APR74 15256, School of Industrial Engineering, Purdue University (1980).
35. S. Suresh and W. Whitt, Arranging Queues in series: A simulation experiment, Management Science 36 (1990) 1080-1091.
36. S. Suresh and W. Whitt, The heavy-traffic bottleneck phenomenon in Open Queueing Networks, Operations Research Letters 9(6) (1990) 355-362.
37. W. Whitt, Approximating a point process by a renewal process, I: Two basic methods, Operations Research 30(1) (1982) 125-147.
38. W. Whitt, The Queueing Network analyzer, The Bell System Technical Journal 62(9) (1983) 2779-2815.
39. W. Whitt, Performance of the Queueing Network analyzer. The Bell System Technical Journal 62(9) (1983) 2817-2843.
40. W. Whitt, On approximations for queues, I: Extremal distributions, AT&T Bell Laboratories Technical Journal 63(1) (1984) 115-138.
41. W. Whitt, On approximations for queues, III: Mixtures of exponential distributions, AT&T Bell Laboratories Technical Journal 63(1) (1984) 163-175.
42. W. Whitt, Towards better multi-class parametric-decomposition approximations for Open Queueing Networks, Annals of Operations Research 48 (1994) 221-248.
43. W. Whitt, Variability functions for parametric-decomposition approximations of Queueing Networks, Management Science 41(2) (1995) 1704-1715.