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 Particle Swarm Optimization with Adaptive Multi-Swarm Strategy for Capacitated Vehicle Routing Problem.

Capacitated vehicle routing problem with pickups and deliveries (CVRPPD) is one of the most challenging combinatorial optimization problems which include goods delivery/pickup optimization, vehicle number optimization, r...

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...

Welcome message from the Editors

This special issue is dedicated to Innovations for Community Services. The issue highlights papers selected from the presentations given during the 2014 14th International Conference on Innovations for Community Serv...

A2Ba: Adaptive Background Modelling for Visual Aerial Surveillance Conditions

Background modelling algorithms are widely used to define a part of an image that most time remains stationary in a video. In surveillance tasks, this model helps to recognize those outlier objects in an area under monit...

Constructing a Knowledge Base for Entertainment by Interlinking Multiple Data Sources

This paper describes a knowledge base for entertainment domains, including movies, music, and celebrities. We present an ontology model for representing graph-based knowledge, and describe knowledge processing techniques...

Download PDF file
  • EP ID EP46055
  • DOI http://dx.doi.org/10.4108/eai.24-8-2015.2260899
  • Views 263
  • 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