Asymptotically optimal idling in the GI/GI/N+GI queue

Zhong, Y, Ward, A R and Puha, A L (2022) Asymptotically optimal idling in the GI/GI/N+GI queue. Operations Research Letters, 50 (3). pp. 362-369. ISSN 0167-6377 OPEN ACCESS

Abstract

We formulate a control problem for a GI/GI/N+GI queue, whose objective is to trade off the long-run average operational costs with server utilization costs. To solve the control problem, we consider an asymptotic regime in which the arrival rate and the number of servers grow large. The solution to an associated fluid control problem motivates that non-idling service disciplines are not in general optimal, unless some arrivals are turned away. We propose an admission control policy designed to ensure that servers have sufficient idle time, which we show is asymptotically optimal.

More Details

Item Type: Article
Subject Areas: Management Science and Operations
Date Deposited: 30 Aug 2024 10:17
Date of first compliant deposit: 30 Aug 2024
Last Modified: 02 Dec 2024 02:48
URI: https://lbsresearch.london.edu/id/eprint/3844
More

Export and Share


Download

Published Version - Text
  • Available under License

Statistics

Altmetrics
View details on Dimensions' website

Downloads from LBS Research Online

View details

Actions (login required)

Edit Item Edit Item