A Discrete Event Simulation for the Analytical Modeling of M/D/1 Queues: Output Buffer of an ATM Multiplexer
 Muhammad Imtiaz Hussain, Bashir Ahmad Rashid Ali
Journal of Networking Technology, Vol. 7, No. 2, 2016.
DOI: 
Link: 
Abstract:
 Queueing theory is the study of prediction and evaluation of the system performance. It has been studied and used since long time. It mainly studies the waiting line or queues. A queueing system can be described as customers arriving for service, waiting for service if it is not immediate, and if having waited for service, leaving the system after being served. Queueing theory was developed to provide models to predict the behavior of systems that attempt to provide service for such randomly arising demands. Different queueing models are proposed to measure the system performance. These models differentiate with each other according to the Kendallâ€™s notation A/B/X/Y/Z which is indicating the arrival, service, servers, system capacity and the queue discipline, respectively. The purpose of our study is to design a discrete event simulation for a commonly used Queueing Model M/D/1. The model represents exponential arrival of customers with a deterministic service rate on a single server system e.g. a production company with a single server machine or an output buffer of an ATM multiplexer where packets arrive exponentially and serviced as deterministically. The case study of the output buffer of an ATM multiplexer is included to compare the simulation results with analytical findings of the Model. We have designed the simulation using C/C++ programming language.