The M/G/c queue in light traffic

The M/G/c queue in light traffic

0.00 Avg rating0 Votes
Article ID: iaor20003154
Country: Netherlands
Volume: 29
Issue: 1
Start Page Number: 17
End Page Number: 34
Publication Date: Aug 1998
Journal: Queueing Systems
Authors: ,
Keywords: M/G/c queues
Abstract:

Under light traffic, we investigate the quality of a well-known approximation for first-moment performance measures for an M/G/c queue, and, in particular, conditions under which the approximation is either an upper or a lower bound. The approach is to combine known relationships between quantities such as average delay and time-average work in system with direct sample-path comparisons of system operation under two modes of operation: conventional FIFO and a version of preemptive LIFO. We then use light traffic limit theorems to show an inequality between time-average work of the M/G/c queue and that of the approximation. In the process, we obtain new and improved approximations.

Reviews

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