We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Many-Server Queues with Random Service Rates: A Unified Framework Based on Measure-Valued Processes.
- Authors
Büke, Burak; Qin, Wenyi
- Abstract
We consider many-server queueing systems with heterogeneous exponential servers, for which the service rate of each server is a random variable drawn from a given distribution. We develop a framework for analyzing the heavy-traffic diffusion limits of these queues using measure-valued stochastic processes. We introduce the measure-valued fairness process, which denotes the proportion of cumulative idleness experienced by servers whose rates fall in a Borel subset of the support of the service rates. It can be shown that these processes do not converge in the usual Skorokhod-J1 topology. Hence, we introduce a new notion of convergence based on shifted versions of these processes. We also introduce some useful martingales to identify limiting fairness processes under different routing policies. To demonstrate the power of our framework, we show how it can be used to prove diffusion limits for parallel server systems with within-pool heterogeneity.
- Subjects
BOREL subsets; RANDOM variables; STOCHASTIC processes; MARTINGALES (Mathematics); TOPOLOGY
- Publication
Mathematics of Operations Research, 2023, Vol 48, Issue 2, p748
- ISSN
0364-765X
- Publication type
Article
- DOI
10.1287/moor.2022.1280