Utility maximizing load balancing policies
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2021
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866911774331109376 |
|---|---|
| author | Goldsztajn, Diego Borst, Sem C. van Leeuwaarden, Johan S. H. |
| author_facet | Goldsztajn, Diego Borst, Sem C. van Leeuwaarden, Johan S. H. |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2112_08958 |
| institution | arXiv |
| publishDate | 2021 |
| record_format | arxiv |
| spellingShingle | Utility maximizing load balancing policies Goldsztajn, Diego Borst, Sem C. van Leeuwaarden, Johan S. H. Probability Performance 60K25 (Primary) 60F15, 60F17 (Secondary) G.3 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. |
| title | Utility maximizing load balancing policies |
| topic | Probability Performance 60K25 (Primary) 60F15, 60F17 (Secondary) G.3 |
| url | https://arxiv.org/abs/2112.08958 |