Zobrazeno 1 - 10
of 84
pro vyhledávání: '"Balls into bins"'
Autor:
Devroye, Luc a, 1, Los, Dimitrios b, ⁎, 2
Publikováno v:
In Mathematics and Computers in Simulation February 2025 228:147-155
Publikováno v:
In Journal of Computer and System Sciences December 2023 138
Autor:
Kang, Mihyun, Missethan, Michael
Publikováno v:
In Journal of Combinatorial Theory, Series B September 2022 156:310-342
Publikováno v:
In Theoretical Computer Science 4 December 2021 895:16-33
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) ISBN: 9781611977554
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
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::707d81332835e8ef0161615509cbffda
http://arxiv.org/abs/2301.09810
http://arxiv.org/abs/2301.09810
Publikováno v:
In Journal of Parallel and Distributed Computing February 2014 74(2):2065-2076
Autor:
Los, Dimitrios, Sauerwald, Thomas
We consider the allocation of m balls (jobs) into n bins (servers). In the Two-Choice process, for each of m sequentially arriving balls, two randomly chosen bins are sampled and the ball is placed in the least loaded bin. It is well-known that the m
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::157ce3d76725bbbd4496ac5457110680