A discrete event simulation for the analytical modeling of M/D/1 queues: Output buffer of an ATM multiplexer

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 indicating the arrivals, service, servers, system capacity and the queue discipline. The purpose of our study is to design a discrete event simulation for a commonly used Queueing Model M/D/l. The model represents exponential arrival of customers with a deterministic service rate on a single server system, for example 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.

[1]  Sheldon M. Ross,et al.  Introduction to probability models , 1975 .

[2]  Herwig Bruneel.  Calculation of message delays and message waiting times in switching elements with slow access lines , 1994, IEEE Trans. Commun..

[3]  Herwig Bruneel.  Packet Delay and Queue Length for Statistical Multiplexers with Low-Speed Access Lines , 1993, Comput. Networks ISDN Syst..

[4]  Sabine Wittevrongel.  Discrete-time buffers with variable-length train arrivals , 1998 .

[5]  Carl M. Harris,et al.  Fundamentals of Queueing Theory: Gross/Fundamentals of Queueing Theory , 2008 .

[6]  Herwig Bruneel,et al.  Correlation Effects in ATM Queues Due to Data Format Conversions , 1998, Perform. Evaluation.

[7]  Faouzi Kamoun,et al.  Performance analysis of a discrete-time queuing system with a correlated train arrival process , 2006, Perform. Evaluation.

[8]  Herwig Bruneel,et al.  Performance Analysis of a Priority Queue with Session-based Arrivals and its Application to E-commerce Web Servers , 2009 .

[9]  George Kesidis.  An Introduction to Communication Network Analysis , 2007 .

[10]  Carey L. Williamson,et al.  Internet Web servers: workload characterization and performance implications , 1997, TNET.

[11]  Herwig Bruneel,et al.  Buffer Contents and Delay for Statistical Multiplexers with Fixed-Length Packet-Train Arrivals , 1993, Perform. Evaluation.

[12]  Herwig Bruneel,et al.  Analysis of discrete-time buffers with heterogeneous session-based arrivals and general session lengths , 2012, Comput. Oper. Res..

[13]  Herwig Bruneel,et al.  Discrete-time buffer systems with session-based arrival streams , 2010, Perform. Evaluation.

[14]  Herwig Bruneel,et al.  A Discrete-Time Priority Queue with Train Arrivals , 2007 .

[15]  Faouzi Kamoun,et al.  Performance evaluation of a queuing system with correlated packet-trains and server interruption , 2009, Telecommun. Syst..

[16]  Liwei Liu,et al.  A Discrete-Time Queue with Preferred Customers and Partial Buffer Sharing , 2015 .

[17]  Dieter Fiems,et al.  A Taylor series expansions approach to queues with train arrivals , 2011, VALUETOOLS.

[18]  Jeongsim Kim.  DISCRETE-TIME BUFFER SYSTEMS WITH SESSION-BASED ARRIVALS AND MARKOVIAN OUTPUT INTERRUPTIONS , 2015 .

[19]  Jeongsim Kim,et al.  Explicit solution for the stationary distribution of a discrete-time finite buffer queue , 2015 .

[20]  Andrea Grassi,et al.  Discrete-time model for two-machine one-buffer transfer lines with buffer bypass and two capacity levels , 2015 .