Proxel-based simulation of queuing systems with attributed customers. (12th April 2010)

• Record Type: Journal Article
• Authors: Krull, Claudia; Xu, Wenjing; Horton, Graham
• Is Part Of: International journal of simulation and process modelling. Volume 6:Number 1(2010)
• Page Start: 50
• Page End: 57
• Publication Date: 2010-04-12
• Subjects: state space based simulation -- proxel-based simulation -- proxels -- queuing analysis -- multiclass queuing systems -- attributed customers -- queuing networks; Management -- Computer simulation -- Periodicals; Mathematical models -- Periodicals; Operations research -- Periodicals; Simulation methods -- Periodicals; 003.05
• Languages: English
• ISSNs: 1740-2123

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.