Critically Loaded Time‐Varying Multiserver Queues: Computational Challenges and Approximations

Critically Loaded Time‐Varying Multiserver Queues: Computational Challenges and Approximations

0.00 Avg rating0 Votes
Article ID: iaor20132452
Volume: 25
Issue: 2
Start Page Number: 285
End Page Number: 301
Publication Date: Mar 2013
Journal: INFORMS Journal on Computing
Authors: ,
Keywords: fluid queue
Abstract:

In this paper, we consider time‐varying multiserver queues with abandonment and retrials. For their performance analysis, fluid and diffusion limits utilizing strong approximations have been widely used in the literature. Although those limits are asymptotically exact, they may not accurately approximate performance of multiserver queues even if the number of servers is large. To address that concern, this paper focuses on developing a methodology by taking fluid and diffusion limits in a nontraditional fashion. We show that our approximation is significantly more accurate and also asymptotically true. We illustrate the effectiveness of our methodology by performing several numerical experiments.

Reviews

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