Published by the Foundation for Open Access Statistics Editors-in-chief: Bettina Grün, Torsten Hothorn, Edzer Pebesma, Achim Zeileis    ISSN 1548-7660; CODEN JSSOBK
Authors: Anthony Ebert, Paul Wu, Kerrie Mengersen, Fabrizio Ruggeri
Title: Computationally Efficient Simulation of Queues: The R Package queuecomputer
Abstract: Large networks of queueing systems model important real-world systems such as MapReduce clusters, web-servers, hospitals, call centers and airport passenger terminals. To model such systems accurately, we must infer queueing parameters from data. Unfortunately, for many queueing networks there is no clear way to proceed with parameter inference from data. Approximate Bayesian computation could offer a straightforward way to infer parameters for such networks if we could simulate data quickly enough. We present a computationally efficient method for simulating from a very general set of queueing networks with the R package queuecomputer. Remarkable speedups of more than 2 orders of magnitude are observed relative to the popular DES packages simmer and simpy. We replicate output from these packages to validate the package. The package is modular and integrates well with the popular R package dplyr. Complex queueing networks with tandem, parallel and fork/join topologies can easily be built with these two packages together. We show how to use this package with two examples: a call center and an airport terminal.

Page views:: 300. Submitted: 2017-02-28. Published: 2020-10-07.
Paper: Computationally Efficient Simulation of Queues: The R Package queuecomputer     Download PDF (Downloads: 92)
Supplements:
queuecomputer_1.0.0.tar.gz: R source package Download (Downloads: 5; 82KB)
v95i05-replication.zip: Replication materials Download (Downloads: 5; 8KB)

DOI: 10.18637/jss.v095.i05

by
This work is licensed under the licenses
Paper: Creative Commons Attribution 3.0 Unported License
Code: GNU General Public License (at least one of version 2 or version 3) or a GPL-compatible license.