Balanced Allocations with Heterogeneous Bins: The Power of Memory
We consider the allocation of $m$ balls (jobs) into $n$ bins (servers). In the standard Two-Choice process, at each step $t=1,2,\ldots,m$ we first sample two bins uniformly at random and place a ball in the least loaded bin. It is well-known that for any $m \geq n$, this results in a gap (difference...
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Artículo |
| Publicado: |
2023
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2301.09810 http://arxiv.org/abs/2301.09810 |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|