A Discrete Event Simulation Model for Evaluating the Performances of an M/G/C/C State Dependent Queuing System

M/G/C/C state dependent queuing networks consider service rates as a function of the number of residing entities (e.g., pedestrians, vehicles, and products). However, modeling such dynamic rates is not supported in modern Discrete Simulation System (DES) software. We designed an approach to cater this limitation and used it to construct the M/G/C/C state-dependent queuing model in Arena software. Using the model, we have evaluated and analyzed the impacts of various arrival rates to the throughput, the blocking probability, the expected service time and the expected number of entities in a complex network topology. Results indicated that there is a range of arrival rates for each network where the simulation results fluctuate drastically across replications and this causes the simulation results and analytical results exhibit discrepancies. Detail results that show how tally the simulation results and the analytical results in both abstract and graphical forms and some scientific justifications for these have been documented and discussed.

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

[2]  James MacGregor Smith,et al.  Topological arrangements of M/G/c/K, M/G/c/c queues in transportation and material handling systems , 2012, Comput. Oper. Res..

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

[4]  Gabriel A. Wainer,et al.  Discrete-Event Modeling and Simulation , 2018 .

[5]  Peter Tregenza The design of interior circulation: People and buildings , 1976 .

[6]  Tayfur Altiok,et al.  Simulation Modeling and Analysis with ARENA , 2007 .

[7]  J. Banks,et al.  Discrete-Event System Simulation , 1995 .

[8]  Jose M. Garrido Object-Oriented Discrete-Event Simulation with Java: A Practical Introduction , 2001 .

[9]  Noraida Abdul Ghani,et al.  Restricted Pedestrian Flow Performance Measures during Egress from a Complex Facility , 2012 .

[10]  Gabriel A. Wainer,et al.  Discrete-Event Modeling and Simulation : Theory and Applications , 2010 .

[11]  José M. Garrido Object-Oriented Discrete-Event Simulation with Java , 2001, Series in Computer Systems.

[12]  José M. Garrido Practical Process Simulation Using Object-Oriented Techniques and C++ , 1998 .

[13]  Tayfur Altiok Chapter 7 – Input Analysis , 2007 .

[14]  Randall P. Sadowski,et al.  Simulation with Arena , 1998 .

[15]  Mitchell Waite,et al.  C++ Primer Plus , 1984 .

[16]  Manuel D. Rossetti Simulation Modeling and Arena , 2015 .

[17]  J. MacGregor Smith,et al.  State-dependent models of material handling systems in closed queueing networks , 2012 .