M/G/1//N queues with server vacations and exhaustive service

M/G/1//N queues with server vacations and exhaustive service

0.00 Avg rating0 Votes
Article ID: iaor19961457
Country: United States
Volume: 42
Issue: 5
Start Page Number: 926
End Page Number: 939
Publication Date: Sep 1994
Journal: Operations Research
Authors:
Abstract:

Queues with a finite population of customers and occasional periods (called vacations) when the server is unavailable appear in many engineering systems, but have not been studied. The paper specifically considers an M/G/1//N queueing system in which the server takes repeated vacations each time it has emptied the queue, until it finds a customer waiting. For the steady state, it shows that performance measures such as the system throughput and mean response time can be obtained from the known analysis of a regenerative cycle of busy and vacation periods. The paper then studies the joint distribution of the server state, the queue size, and the remaining service or vacation time at an arbitrary point in time for certain initial conditions. In the steady state, it explicitly obtains the distributions of the unfinished work, the virtual waiting time, and the real waiting time. The mean response times in several other vacation models are also provided.

Reviews

Required fields are marked *. Your email address will not be published.