Utility Maximizing Load Balancing Policies

DOI10.1287/STSY.2022.0103MaRDI QIDQ6199156zbMATH OpenOpenAlexFDO

Authors Diego Goldsztajn, Sem Borst, Johan S. H. van Leeuwaarden

Publication date 23 February 2024

Published in Stochastic Systems (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2112.08958

zbMATH Keywords

utility maximizationload balancinglarge-scale asymptotics

Mathematics Subject Classification ID

Queues and service in operations research (90B22)

Abstract: Consider a service system where incoming tasks are instantaneously dispatched to one out of many heterogeneous server pools. Associated with each server pool is a concave utility function which depends on the class of the server pool and its current occupancy. We derive an upper bound for the mean normalized aggregate utility in stationarity and introduce two load balancing policies that achieve this upper bound in a large-scale regime. Furthermore, the transient and stationary behavior of these asymptotically optimal load balancing policies is characterized on the scale of the number of server pools, in the same large-scale regime.

Recommendations

• Asymptotic optimality of power-of-\(d\) load balancing in large-scale systems
• Systems with large flexible server pools: instability of ``natural load balancing
• <scp>Steady‐state</scp> analysis of load balancing with Coxian‐2 distributed service times
• Universality of load balancing schemes on the diffusion scale
• Universality of power-of-d load balancing in many-server systems

This page was built for publication: Utility Maximizing Load Balancing Policies

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6199156)