© 1996 by Institute of Mathematics and its Applications
Timeout control scheme for overloaded M/E2/1 queue
The American University in Cairo Cairo, Egypt
A timeout scheme is considered for controlling an infinite first come, first served overloaded single-server queue. In the overload situation, a customer-rejection mechanism is used for timing out older customers in the queue, i.e. excluding those who have waited longer than a certain time. Applying level-crossing analysis to an M/E2/1 queue, exact analytic expressions of performance such as the density and distribution functions of waiting time of the customers who get served, the mean delay of customers, successful throughput, and goodput are determined for this queue.