Heavily loaded queue coupled to two underloaded queues

Heavily loaded queue coupled to two underloaded queues

0.00 Avg rating0 Votes
Article ID: iaor20108165
Volume: 66
Issue: 4
Start Page Number: 351
End Page Number: 367
Publication Date: Dec 2010
Journal: Queueing Systems
Authors:
Abstract:

We consider a system of three parallel queues with Poisson arrivals and exponentially distributed service requirements. The service rate for the heavily loaded queue depends on which of the two underloaded queues are empty. We derive the lowest-order asymptotic approximation to the joint stationary distribution of the queue lengths, in terms of a small parameter measuring the closeness of the heavily loaded queue to instability. To this order the queue lengths are independent, and the underloaded queues and the heavily loaded queue have geometrically and, after suitable scaling, exponentially distributed lengths, respectively. The expression for the exponential decay rate for the heavily loaded queue involves the solution to an inhomogeneous linear functional equation. Explicit results are obtained for this decay rate when the two underloaded queues have vastly different arrival and service rates.

Reviews

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