An analytic finite capacity queueing network model capturing the propagation of congestion and blocking

European Journal of Operational Research

Volumn 196, Issue 3, 2009, Pages 996-1007

  Osorio, Carolina ^a   Bierlaire, Michel ^a  

^a EPFL   (Switzerland)

Author keywords

Blocking; Finite capacity; Queueing; Queueing networks

Indexed keywords

ELECTRIC NETWORK TOPOLOGY; HOSPITALS; QUEUEING THEORY; TOPOLOGY;

AFTER SERVICES; ARBITRARY TOPOLOGIES; BLOCKING; EXISTING METHODS; FINITE CAPACITY; MULTIPLE SERVERS; NETWORK TOPOLOGIES; PATIENT FLOWS; QUEUEING; QUEUEING NETWORK MODELS; SIMULATION RESULTS; STATE SPACES; STRUCTURAL PARAMETERS;

QUEUEING NETWORKS;

EID: 58849137096     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2008.04.035     Document Type: Article

References (57)

1. Akyildiz I.F., and von Brand H. Exact solutions to networks of queues with blocking-after-service. Theoretical Computer Science 125 1 (1994) 111-130
2. Alfa A.S., and Liu B. Performance analysis of a mobile communication network: The tandem case. Computer Communications 27 3 (2004) 208-221
3. Altiok T. Approximate analysis of exponential tandem queues with blocking. European Journal of Operational Research 11 4 (1982) 390-398
4. Altiok T. Approximate analysis of queues in series with phase-type service times and blocking. Operations Research 37 4 (1989) 601-610
5. Altiok T., and Perros H.G. Approximate analysis of arbitrary configurations of open queuing networks with blocking. Annals of Operations Research 9 1 (1987) 481-509
6. Artalejo J.R. Accessible bibliography on retrial queues. Mathematical and Computer Modelling 30 3-4 (1999) 1-6
7. Balsamo S., and Donatiello L. On the cycle time distribution in a two-stage cyclic network with blocking. IEEE Transactions Software Engineering 15 10 (1989) 1206-1216
8. Balsamo S., De Nitto Persone V., and Onvural R. Analysis of Queueing Networks with Blocking. International Series in Operations Research and Management Science vol. 31 (2001), Kluwer Academic Publishers, Boston
9. Balsamo S., De Nitto Persone V., and Inverardi P. A review on queueing network models with finite capacity queues for software architectures performance prediction. Performance Evaluation 51 2-4 (2003) 269-288
10. Bell P.C. Use of decomposition techniques for the analysis of open restricted queuing networks. Operations Research Letters 1 6 (1982) 230-235
11. Ben-Akiva M., Bierlaire M., Burton M., Koutsopoulos H., and Mishalani R. Network state estimation and prediction for real-time transportation management applications. Networks and Spatial Economics 1 3-4 (2001) 293-318
12. Boxma O.J., and Konheim A.J. Approximate analysis of exponential queueing systems with blocking. Acta Informatica 15 1 (1981) 19-66
13. Brandwajn A., and Jow Y. Tandem exponential queues with finite buffers. In: Hasegawa T., Takagi H., and Takahashi Y. (Eds). Computer Networking and Performance Evaluation (1985), Amsterdam, The Netherlands, North Holland 245-258
14. Brandwajn A., and Jow Y. An approximation method for tandem queues with blocking. Operations Research Letters 36 1 (1988) 73-83
15. Cheah J.Y., and Smith J.M. Generalized M/G/C/C state dependent queueing models and pedestrian traffic flows. Queueing Systems 15 1-4 (1994) 365-386
16. Cochran J., and Bharti A. Stochastic bed balancing of an obstetrics hospital. Health Care Management Science 9 1 (2006) 31-45
17. Daganzo C.F. The nature of freeway gridlock and how to prevent it. In: Lesort J.B. (Ed). Proceedings of the 13th International Symposium on Transportation and Traffic Theory (1996), Pergamon Press 629-646
18. Dennis J.E., and Schnabel R.B. Numerical methods for unconstrained optimization and nonlinear equations. Classics in Applied Mathematics vol. 16 (1996), SIAM, Philadelphia
19. Fone D., Hollinghurst S., Temple M., Round A., Lester N., Weightman A., Roberts K., Coyle E., Bevan G., and Palmer S. Systematic review of the use and value of computer simulation modelling in population health and health care delivery. Journal of Public Health Medicine 25 4 (2003) 325-335
20. Grassman W., and Derkic S. An analytical solution for a tandem queue with blocking. Queueing Systems 36 1-3 (2000) 221-235
21. Gupta S.M., and Kavusturucu A. Production systems with interruptions, arbitrary topology and finite buffers. Annals of Operations Research 93 1-4 (2000) 145-176
22. Hershey J.C., Weiss E.N., and Cohen M.A. A stochastic service network model with application to hospital facilities. Operations Research 29 1 (1981) 1-22
23. Hillier F.S., and Boling R.W. Finite queues in series with exponential or Erlang service times-a numerical approach. Operations Research 15 2 (1967) 286-303
24. Inman R. Empirical evaluation of exponential and independence assumptions in queuing models of manufacturing systems. Production and Operations Management 8 4 (1999) 409-432
25. Jackson J.R. Networks of waiting lines. Operations Research 5 4 (1957) 518-521
26. Jackson J.R. Jobshop-like queuing systems. Management Science 10 1 (1963) 131-142
27. Jun K.P., and Perros H.G. Approximate analysis of arbitrary configurations of queueing networks with blocking and deadlock. In: Perros H.G., and Altiok T. (Eds). Queueing Networks with Blocking: Proceedings of the First international workshop (1988), North-Holland, Amsterdam 259-279
28. Jun K.P., and Perros H.G. An approximate analysis of open tandem queueing networks with blocking and general service times. European Journal of Operational Research 46 1 (1990) 123-135
29. Jun J.B., Jacobson S.H., and Swisher J.R. Application of discrete-event simulation in health care clinics: A survey. Journal of the Operational Research Society 50 2 (1999) 109-123
30. Kerbache L., and Smith J.M. The generalized expansion method for open finite queueing networks. European Journal of Operational Research 32 3 (1987) 448-461
31. Kerbache L., and Smith J.M. Asymptotic behaviour of the expansion method for open finite queueing networks. Computers and Operations Research 15 2 (1988) 157-169
32. Kerbache L., and Smith J.M. Multi-objective routing within large scale facilities using open finite queueing networks. European Journal of Operational Research 121 1 (2000) 105-123
33. Koizumi N., Kuno E., and Smith T.E. Modeling patient flows using a queueing network with blocking. Health Care Management Science 8 1 (2005) 49-60
34. Konheim A.G., and Reiser M. A queueing model with finite waiting room and blocking. Journal of the Association for Computing Machinery 23 2 (1976) 328-341
35. Konheim A.G., and Reiser M. Finite capacity queueing systems with applications in computer modeling. SIAM Journal on Computing 7 2 (1978) 210-229
36. Koole G., and Mandelbaum A. Queueing models of call centers: An introduction. Annals of Operations Research 113 1-4 (2002) 41-59
37. Korporaal R., Ridder A., Kloprogge P., and Dekker R. An analytic model for capacity planning of prisons in the Netherlands. Journal of the Operational Research Society 51 11 (2000) 1228-1237
38. Langaris C., and Conolly B. On the waiting time of a two-stage queueing system with blocking. Journal of Applied Probability 21 3 (1984) 628-638
39. Latouche G., and Neuts M.F. Efficient algorithmic solutions to exponential tandem queues with blocking. SIAM Journal on Algebraic and Discrete Methods 1 1 (1980) 93-106
40. Lee H.S., Bouhchouch A., Dallery Y., and Frein Y. Performance evaluation of open queueing networks with arbitrary configuration and finite buffers. Annals of Operations Research 79 (1998) 181-206
41. Mackay M. Practical experience with bed occupancy management and planning systems: An Australian view. Health Care Management Science 4 1 (2001) 47-56
42. Mandelbaum, A., 2001. Call centers (centres): Research bibliography with abstracts. Electronically available: .
43. Nagel K. Traffic networks. In: Bornholdt S., and Schuster H.G. (Eds). Handbook of Graphs and Networks (2002), Wiley VCH, LinkWeinheim 248-272
44. Obaidat M.S. Simulation of queueing models in computer systems. In: Oezekici S. (Ed). Queueing Theory and Applications (1990), Taylor & Francis/Hemisphere, New York 111-151
45. Papadopoulos H.T., and Heavey C. Queueing theory in manufacturing systems analysis and design: A classification of models for production and transfer lines. European Journal of Operational Research 92 1 (1996) 1-27
46. Perros H. Queueing networks with blocking: A bibliography. ACM SIGMETRICS Performance Evaluation Review 12 2 (1984) 8-12
47. Perros H. Queueing networks with blocking: Exact and Approximate Solutions (1994), Oxford University Press, New York, NY, USA
48. Perros H. Open queueing networks with blocking - A personal log. In: Kotsis G. (Ed). Performance Evaluation - Stories and Perspectives (2003), Austrian Computer Society, Vienna, Austria 105-115
49. Powell M.J.D. A fortran subroutine for solving systems of nonlinear algebraic equations. In: Rabinowitz P. (Ed). Numerical Methods for Nonlinear Algebraic Equations (1970), Gordon & Breach, London (Chapter 7)
50. Sadoun B. Applied system simulation: A review study. Information Sciences 124 1-4 (2000) 173-192
51. Schmidt L.C., and Jackman J. Modeling recirculating conveyors with blocking. European Journal of Operational Research 124 2 (2000) 422-436
52. Singh A., and Smith J.M. Buffer allocation for an integer nonlinear network design problem. Computers and Operations Research 24 5 (1997) 453-472
53. Stewart W.J. Numerical methods for computing stationary distributions of finite irreducible Markov chains. In: Grassmann W. (Ed). Computational Probability (2000), Kluwer Academic Publishers, Boston (Chapter 4)
54. Tahilramani, H., Manjunath, D., Bose, S.K. 1999. Approximate analysis of open network of GE/GE/m/N queues with transfer blocking, MASCOTS 0, pp. 164-172.
55. Takahashi Y., Miyahara H., and Hasegawa T. An approximation method for open restricted queuing networks. Operations Research 28 3 (1980) 594-602
56. van Vuuren M., Adan I.J.B.F., and Resing-Sassen S.A.E. Performance analysis of multi-server tandem queues with finite buffers and blocking. OR Spectrum 27 2-3 (2005) 315-338
57. Weiss E.N., and McClain J.O. Administrative days in acute care facilities: A queuing-analytic approach. Operations Research 35 1 (1987) 35-44