|
Abstract:
|
Queueing theory is the mathematical study of ‘queue’ or ‘waiting lines’
where an item from inventory is provided to the customer on completion of
service. A typical queueing system consists of a queue and a server. Customers
arrive in the system from outside and join the queue in a certain way.
The server picks up customers and serves them according to certain service
discipline. Customers leave the system immediately after their service is completed.
For queueing systems, queue length, waiting time and busy period are of
primary interest to applications. The theory permits the derivation and calculation
of several performance measures including the average waiting time
in the queue or the system, mean queue length, traffic intensity, the expected
number waiting or receiving service, mean busy period, distribution of queue
length, and the probability of encountering the system in certain states, such
as empty, full, having an available server or having to wait a certain time to
be served. |