ABSTRACT

The three principal elements of a queueing system are as follows: arrival Process, service Process and queue Discipline. An important assumption for a queueing process to reach a steady-state mode and to have an analytical solution is the independence of the arrival and service processes. The arrival process for a queueing system is stochastic and must be modeled by an appropriate probability distribution. The arrival distribution for queueing is typically defined by an expected arrival rate or, equivalently, an expected interarrival time. Certain arrival distributions which can be easily manipulated mathematically are required in order to solve a queueing system analytically. The Poisson distribution is such a distribution. Queue discipline is the method used to select the next person to be served. Simulation can deal with all such queue discipline complexities. However, in order for queueing to solve the queueing system analytically, the simplifying assumption of a first in - first out queue discipline is required.