Optimal server allocation in general, finite, multi-server queueing networks

Applied Stochastic Models in Business and Industry

Volumn 26, Issue 6, 2010, Pages 705-736

  Smith, J MacGregor ^a   Cruz, F R B ^b   Van Woensel, T ^c  

^a University of Massachusetts   (United States)

^b FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

^c EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

finite buffer; multi server; optimal server allocation; queueing networks

Indexed keywords

COMPUTATIONAL EXPERIMENT; EXPANSION METHODS; FINITE BUFFER; MULTI-SERVER; MULTIPLE SERVERS; NETWORK TOPOLOGY; OBJECTIVE FUNCTIONS; OPTIMAL SERVER ALLOCATION; PERFORMANCE MEASURE; SERIES-PARALLEL; SERVICE TIME DISTRIBUTION; TWO-MOMENT APPROXIMATION;

APPROXIMATION ALGORITHMS; ELECTRIC NETWORK TOPOLOGY; NETWORK ARCHITECTURE; OPTIMIZATION; QUEUEING THEORY; SERVERS;

QUEUEING NETWORKS;

EID: 78650448927     PISSN: 15241904     EISSN: 15264025     Source Type: Journal    
DOI: 10.1002/asmb.813     Document Type: Article

References (41)

1. Smith JM, Cruz FR,. The buffer allocation problem for general finite buffer queueing networks. IIE Transactions on Design and Manufacturing 2005; 37 (4): 343-365.
2. Smith JM, Cruz FR, Van Woensel T,. Topological network design of general finite multi-server queueing networks. European Journal of Operational Research 2009; DOI: 10.1016/j.ejor.2009.03.012.
3. Whitt W,. Understanding the efficiency of multi-server service systems. Management Science 1992; 38 (5): 708-723.
4. Borst S, Mandelbaum A, Reiman MI,. Dimensioning large call centers. Operations Research 2004; 52 (17-34): 1.
5. Kerbache L, Smith JM,. The generalized expansion method for open finite queueing networks. European Journal of Operational Research 1987; 32: 448-461. (Pubitemid 18530954)
6. Smith JM,. Optimal design and performance modelling of M/G/1/K queueing systems. Mathematical and Computer Modelling 2004; 39 (9-10): 1049-1081.
7. Himmelblau DM,. Applied Nonlinear Programming. McGraw-Hill Book Company: New York, 1972.
8. Brigham G,. On a congestion problem in an aircraft factory. Journal of the Operations Research Society of America 1955; 3 (4): 412-428.
9. Morse PM,. Queues, Inventories and Maintenance: The Analysis of Operational Systems with Variable Demand and Supply. Wiley: New York, 1958.
10. Manglesdorf TM,. Waiting line theory applied to manufacturing problems. In Analysis of Industrial Operations, Bowmand EH, Fetter RB, (eds.). Richard D. Irwin: Homewood, IL, 1959.
11. Hillier FS,. Economic models for industrial waiting line problems. Management Science 1963; 10 (1): 119-130.
12. Rolfe AJ,. A note on marginal allocation in multiple-server service systems. Management Science 1971; 17 (9): 656-658.
13. Newell GF,. Applications of Queueing Theory (2nd edn). Chapman & Hall: London, 1982.
14. Dyer ME, Proll LG,. On the validity of marginal analysis for allocating servers in M/M/c queues. Management Science 1977; 23 (9): 1019-1022.
15. Weber RR,. On the marginal benefit of adding servers to G/GI/m queues. Management Science 1980; 26 (9): 946-951.
16. Bitran GR, Tirupati D,. Tradeoff curves, targeting and balancing in manufacturing queueing networks. Operations Research 1989; 37 (4): 547-564.
17. Dallery Y, Stecke KE,. On the optimal allocation of servers and workloads in closed queueing networks. Operations Research 1990; 38 (4): 694-703.
18. Shanthikumar JG, Yao DD,. On server allocation in multiple center manufacturing systems. Operations Research 1998; 36 (2): 333-342.
19. Wein LM,. Capacity allocation in generalized Jackson networks. Operations Research Letters 1989; 8 (3): 143-146.
20. Kulkarni VG,. Modeling, Analysis, Design, and Control of Stochastic Systems. Springer: New York, 1982.
21. Hillier FS, Lieberman GJ,. Introduction to Operations Research (8th edn). McGraw Hill Higher Education: New York, 2005.
22. White JA, Schmidt JW, Bennett GK,. Analysis of Queueing Systems. Academic Press, Inc.: London, 1975.
23. Gross D, Harris C,. Fundamentals of Queueing Theory. Wiley: New York, 1985.
24. Shanthikumar JG, Yao DD,. Optimal server allocation in a system of multi-server stations. Management Science 1987; 33 (9): 1173-1180.
25. Hillier FS, So KC,. The assignment of extra servers to stations in tandem queueing systems with small or no buffers. Performance Evaluation 1989; 10: 219-231.
26. Hillier FS, So KC,. On the simultaneous optimization of server and work allocations in production line systems with variable processing times. Operations Research 1996; 44 (3): 435-443.
27. Magazine MJ, Stecke KE,. Throughput for production lines with serial workstations and parallel service facilities. Performance Evaluation 1996; 25: 211-232.
28. Spinellis D, Papadopoulos CT, Smith JM,. Large production line optimization using simulated annealing. International Journal of Production Research 2000; 38 (3): 509-541.
29. Futamura K,. The multiple server effect: optimal allocation of servers to stations with different service-time distributions in tandem queueing networks. Annals of Operations Research 2000; 93 (1-4): 71-90.
30. Smith JM,. M/G/c/K blocking probability models and system performance. Performance Evaluation 2003; 52 (4): 237-267.
31. De Kok AG, Tijms H,. A two-moment approximation for a buffer design problem requiring a small rejection probability. Performance Evaluation 1985; 5: 77-84.
32. Tijms H,. Stochastic Modeling and Analysis. Wiley: New York, 1986.
33. Tijms H,. Stochastic Models: An Algorithmic Approach. Wiley: New York, 1994.
34. Köchel P,. Finite queueing systems-structural investigations and optimal design. International Journal of Production Economics 2004; 88: 157-171.
35. Gosavi HD, Smith JM,. Asymptotic bounds of throughput in series-parallel queueing networks. Computers and Operations Research 1995; 22 (10): 1057-1073.
36. Glasserman P, Yao DD,. Monotonicity in generalized semi-Markov processes. Mathematics of Operations Research 1992; 17 (1): 1-21.
37. Rajan R, Agrawal R,. Concavity of queueing systems with NBU service times. Advances in Applied Probability 1998; 30 (2): 551-567.
38. Labetoulle J, Pujolle G,. Isolation method in a network of queues. IEEE Transactions on Software Engineering, Volume SE-6 1980; 4: 373-380.
39. Kleinrock L,. Queueing Systems, Volume I: Theory (1st edn). Wiley: New York, 1975.
40. Kerbache L, Smith JM,. Asymptotic behaviour of the expansion method for open finite queueing networks. Computers and Operations Research 1988; 15 (2): 157-169.
41. Lemaréchal C,. The omnipresence of Lagrange. Annals of Operations Research 2007; 153 (1): 9-27.