Title: Proxel-based simulation of queuing systems with attributed customers

Authors: Claudia Krull, Wenjing Xu, Graham Horton

Addresses: Department of Computer Science, Otto-von-Guericke-University of Magdeburg, Universitatsplatz 2, 39106, Magdeburg, Germany. ' Department of Computer Science, Otto-von-Guericke-University of Magdeburg, Universitatsplatz 2, 39106, Magdeburg, Germany. ' Department of Computer Science, Otto-von-Guericke-University of Magdeburg, Universitatsplatz 2, 39106, Magdeburg, Germany

Abstract: This paper describes a state space-based simulation method for queuing systems with attributed customers. Motivation was the need for exact solutions of queuing systems where no analytical solution is available. The original Proxel-based queuing simulation method is extended to incorporate attributed customers, concentrating on efficient coding and storage strategies to dampen state space explosion. The attributes classes priority, deadline and processing time are implemented and tested. Some interesting result statistics obtained would be hard to obtain using traditional simulation methods. The presented method can yield deterministic results for a larger number of queuing systems that cannot easily be solved analytically.

Keywords: state space based simulation; proxel-based simulation; proxels; queuing analysis; multiclass queuing systems; attributed customers; queuing networks.

DOI: 10.1504/IJSPM.2010.032657

International Journal of Simulation and Process Modelling, 2010 Vol.6 No.1, pp.50 - 57

Received: 01 Oct 2008
Accepted: 08 May 2009
Published online: 11 Apr 2010 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article