Research Article
A Fast Discrete Event Simulation Model for Queueing Network Systems
@ARTICLE{10.4108/eai.24-8-2015.2260899, author={Jose Vazquez-Avila and Remberto Sandoval-Arechiga and Ramon Parra-Michel}, title={A Fast Discrete Event Simulation Model for Queueing Network Systems}, journal={EAI Endorsed Transactions on Industrial Networks and Intelligent Systems}, volume={3}, number={9}, publisher={ACM}, journal_a={INIS}, year={2015}, month={8}, keywords={discrete-event, queueing network systems, fast simulation}, doi={10.4108/eai.24-8-2015.2260899} }- Jose Vazquez-Avila
Remberto Sandoval-Arechiga
Ramon Parra-Michel
Year: 2015
A Fast Discrete Event Simulation Model for Queueing Network Systems
INIS
EAI
DOI: 10.4108/eai.24-8-2015.2260899
Abstract
Based on Lindley's recursive equations for G/G/1 systems, this paper proposes a Fast Discrete Event Simulation (FDES) model for queueing networks. Equations for multiplexer and de-multiplexer elements are presented, which allows to simulate not only tandem but queueing networks with an arbitrary topology. Time savings obtained with FDES could speed up the analyses of large-scale queueing network systems. Experimental results show that FDES modeling can be two orders of magnitude faster than their counterparts based on the event-scheduling for practical cases.
Copyright © 2015 J. Vazquez-Avila et al., licensed to EAI. This is an open access article distributed under the terms of the Creative Commons Attribution licence (http://creativecommons.org/licenses/by/3.0/), which permits unlimited use, distribution and reproduction in any medium so long as the original work is properly cited.