Utility maximizing load balancing policies

Research output: Contribution to journalArticleAcademicpeer-review

35 Downloads (Pure)

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 that 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.
Original languageEnglish
Pages (from-to)211-246
Number of pages36
JournalStochastic Systems
Volume13
Issue number2
DOIs
Publication statusPublished - Jun 2023

Funding

This work was supported by the Netherlands Organization for Scientific Research (NWO) through [Gravitation Grant NETWORKS-024.002.003] and [Gravitation Grant Vici 202.068].

FundersFunder number
Nederlandse Organisatie voor Wetenschappelijk OnderzoekNETWORKS-024.002.003, 202.068

    Keywords

    • Load balancing
    • Utility maximization
    • Large-scale asymptotics
    • load balancing
    • utility maximization
    • large-scale asymptotics

    Fingerprint

    Dive into the research topics of 'Utility maximizing load balancing policies'. Together they form a unique fingerprint.

    Cite this