Service and capacity allocation in M/G/c/c state-dependent queueing networks

The problem of service and capacity allocation in state-dependent M/G/c/c queueing networks is analyzed and algorithms are developed to compute the optimal allocation c. The model is applied to the modeling of pedestrian circulation systems and basic series, merge, and split topologies are examined. Also of interest are applications to problems of evacuation planning in buildings. Computational experiments assert the algorithm's speed, robustness, and effectiveness. The results obtained indicate that the pattern of the optimal capacity surprisingly repeats over different topologies and it is also heavily dependent upon the arrival rate. Additional computational simulation results are provided to show the accuracy of the approach in all configurations tested.

[1]  J. MacGregor Smith.  Topological network design of state‐dependent queueing networks , 1996 .

[2]  J. MacGregor Smith,et al.  Topological network design of pedestrian networks , 2001 .

[3]  James MacGregor Smith,et al.  Application of State-Dependent Queues to Pedestrian/Vehicular Network Design , 1994, Oper. Res..

[4]  J. MacGregor Smith,et al.  State-dependent queueing models in emergency evacuation networks , 1991 .

[5]  J. MacGregor Smith,et al.  Modeling circulation systems in buildings using state dependent queueing models , 1989, Queueing Syst. Theory Appl..

[6]  Adolf D. May,et al.  A deterministic queueing model , 1967 .

[7]  James MacGregor Smith,et al.  Asymptotic behavior of the expansion method for open finite queueing networks , 1988, Comput. Oper. Res..

[8]  G. F. Newell.  Approximation Methods for Queues with Application to the Fixed-Cycle Traffic Light , 1965 .

[9]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[10]  J. MacGregor Smith,et al.  The generalized expansion method for open finite queueing networks , 1987 .

[11]  Frederico R. B. Cruz,et al.  An M/G/C/C state-dependent network simulation model , 2005, Comput. Oper. Res..

[12]  James MacGregor Smith,et al.  Modeling Vehicular Traffic Flow using M/G/C/C State Dependent Queueing Models , 1997, Transp. Sci..

[13]  James MacGregor Smith.  Topological network design of state-dependent queueing networks , 1996, Networks.

[14]  James MacGregor Smith,et al.  Generalized M/G/C/C state dependent queueing models and pedestrian traffic flows , 1994, Queueing Syst. Theory Appl..