A Fast Discrete Event Simulation Model for Queueing Network Systems

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.

Authors and Affiliations

Jose Vazquez-Avila, Remberto Sandoval-Arechiga, Ramon Parra-Michel

Keywords

Related Articles

A Survey of System Level Power Management Schemes in the Dark-Silicon Era for Many-Core Architectures

Power consumption in Complementary Metal Oxide Semiconductor (CMOS) technology has escalated to a point that only a fractional part of many-core chips can be powered-on at a time. Fortunately, this fraction can be increa...

Design of public safety network and emergency alarm for smart trade centre

In the trade centre, there are always unannounced emergencies that need to be addressed to maintain order. Therefore, a smart system is required to detect threats and deal with them. In this paper, we propose a secure ne...

Controlling Sensitivity of Gaussian Bayes Predictions based on Eigenvalue Thresholding

Gaussian Bayes classifiers are widely used in machine learning for various purposes. Its special characteristic has provided a great capacity for estimating the likelihood and reliability of individual classification dec...

Split and Merge Strategies for Solving Uncertain Equations Using Affine Arithmetic

The behaviour of systems is determined by various parameters. Due to several reasons like e. g. manufacturing tolerances these parameters can have some uncertainties. Corner Case and Monte Carlo simulations are well know...

Improving Customer Behaviour Prediction with the Item2Item model in Recommender Systems

Recommender Systems are the most well-known applications in E-commerce sites. However, the trade-off between runtime and the accuracy in making recommendations is a big challenge. This work combines several traditional t...

Download PDF file
  • EP ID EP46055
  • DOI http://dx.doi.org/10.4108/eai.24-8-2015.2260899
  • Views 318
  • Downloads 0

How To Cite

Jose Vazquez-Avila, Remberto Sandoval-Arechiga, Ramon Parra-Michel (2016). A Fast Discrete Event Simulation Model for Queueing Network Systems. EAI Endorsed Transactions on Industrial Networks and Intelligent Systems, 3(9), -. https://europub.co.uk/articles/-A-46055