Optimal routing in closed queueing networks with state dependent queues

INFOR

Volumn 49, Issue 1, 2011, Pages 45-62

  MacGregor Smith, J ^a  

^a University of Massachusetts   (United States)

Author keywords

Closed networks; optimal routing; queueing

Indexed keywords

CLOSED QUEUEING NETWORK; CLOSED SYSTEMS; CONVEYOR SYSTEMS; FINITE CAPACITY; FINITE QUEUE; INFINITE BUFFER; MATERIAL HANDLING; MULTI-CHAIN SYSTEMS; MULTI-SERVER; OBJECTIVE FUNCTIONS; OPTIMAL ROUTING; PRODUCT FORMS; QUEUEING; ROUTING PROBABILITIES; SINGLE CHAINS; STATE-DEPENDENT; STATE-DEPENDENT QUEUES; SYSTEM APPLICATIONS;

ALGORITHMS; CHAINS; MATERIALS HANDLING; NETWORK ROUTING; OPTIMIZATION; QUEUEING THEORY;

QUEUEING NETWORKS;

EID: 80053470059     PISSN: 03155986     EISSN: 19160615     Source Type: Journal    
DOI: 10.3138/infor.49.1.045     Document Type: Article

References (28)

1. M. Armony, 'Dynamic routing in largescale service systems with hetererogeneous servers' QUESTA 51 3-4 (2005): 287-329 (Pubitemid 41813335)
2. M. Avriel, W. Diewert, S. Schaible, I. Zang, Generalized Concavity ( Plenum Press, SIAM )
3. N. G. Bean, F. P. Kelly, P. G. Taylor, 'Braess's paradox in loss networks' J. Appl. Prob. 34 (1997): 155-159
4. D. Bertsekas, R. Gallagher, Data Networks (Englewood Cliffs, N.J: Prentice-Hall, Inc. 1987)
5. B. Calvert, W. Solomon, I. Ziedins, 'Braess's paradox in a queueing network with state-dependent routing' J. Appl. Prob. 34 (1997): 134-154 (Pubitemid 127354937)
6. C. Cassandras, 'A hierarchical routing control scheme for MHS' Proceedings of ORSA/TIMS Meeting on FMS ( Univ. of Michigan 1984) August 1984
7. J. Cheah, J. Smith, MacGregor, 'Generalized M/G/c/c state dependent queueing models and pedestrian traffic flows' Questa 15 (1994): 365-386
8. Cheng, H. H. Muntz, 'Optimal routng for closed queueing networks' Performance Evaluation 13 1 (1991): 3-15
9. Cruz, Frederico, J. MacGregor Smith, R. O. Medeiros, 'An M/G/c/c state dependent queueing network simulation model' Computers and Operations Research 32 (2005): 919-941
10. Sophia Daskalaki, 'Static and real time routing in open finite queueing networks' (1987) PhD Thesis
11. Sophia Daskalaki, J. MacGregor Smith, 'Combining routing and buffer allocation problems in series-parallel queueing networks' Annals of Operations Research 125 1-4 (2004): 47-68 (Pubitemid 39063651)
12. Hemant Gosavi, J. MacGregor Smith, An algorithm for sub-optimal routing in series parallel queueing networks ( The International Journal of Production Research )
13. I. Gurvich, W. Whitt, 'Queue-and-idleness ratio controls in many-server service systems' Math. of OR 34 2 (2009): 363-396
14. A. Hordijk, J. A. Loeve, 'Optimal static routing in a closed queueing network' Statistica Neerlandica 54 2 (2000): 148-159
15. D. J. Houck, 'Comparison of policies for routing customers to parallel queueing systems' Ops Res. 35 2 (1987): 306-310 (Pubitemid 17652583)
16. IMSL Software Systems, MATH/Library ( 1987) Fortran Subroutines for mathematical Applications
17. F. P. Kelly, 'Routing in circuit-switched networks: optimization, shadow prices and decentralization' Adv. Appl. Prob. 20 (1988): 112-144
18. F. P. Kelly, 'Routing and capacity allocation in networks with trunk reservations' Mathematics of Operations Research 15 4 (1990): 771-793
19. F. P. Kelly, 'Bounds on the performance of dynamic routing schemes for highly connected networks' Mathematics of Operations Research 19 1 (1994): 1-20
20. H. Kobayashi, M. Gerla, 'Optimal routing in closed queueing networks' ACM Trans. On Comp. Sys. 14 (1983): 294-310
21. M. Reiser, S. S. Lavenberg, 'Mean value analysis of closed multichain queueing networks' JACM 27 2 (1980): 313-322 (Pubitemid 11428848)
22. K. Schittkowski, 'NLPQL: A FORTRAN subroutine solving constrained nonlinear programming problems' Annals of Operations Research 5 (1985/86): 485-500
23. A. Seidmann, 'Optimal dynamic routing in flexible manufacturing systems with limited buffers' Annals of Operations Research 5 (1988): 291-311
24. J. MacGregor Smith, D. Towsley, 'The use of queueing networks in the evaluation of egress from buildings' Environment & Planning B B-8 (1981): 125-139
25. J. MacGregor Smith, L. Kerbache, 'Performance modeling of worksations & material handling systems with closed queueing network models' International Journal of ProductionResearch (2010)
26. S. K. Tripathi, C. M. Woodside, 'A vertex-allocation theorem for resources in queueing networks' JACM 35 1 (1988): 221-230 (Pubitemid 18563647)
27. Yao, D. David, J. Buzacott, 'Modeling a class of state-dependent routing in flexible manufacturing systems' Annals of Operations Research 3 (1985): 153-167
28. L. Zhuang, K. S. Hindi, 'Mean value analysis for multiclass closed queueing network models of flexible manufacturing systems with limited buffers' EJOR 46 (1990): 366-379 (Pubitemid 20720819)