Title
Infinite Balanced Allocation via Finite Capacities
Abstract
We analyze the following infinite load balancing process, modeled as a classical balls-into-bins game: There are $n$ bins (servers) with a limited capacity (buffer) of size $c=c(n)\in \mathbb{N}$. Given a fixed arrival rate $\lambda=\lambda(n)\in(0,1)$, in every round $\lambda n$ new balls (requests) are generated. Together with possible leftovers from p...
Year
DOI
Venue
2021
10.1109/ICDCS51616.2021.00096
2021 IEEE 41st International Conference on Distributed Computing Systems (ICDCS)
Keywords
DocType
ISSN
Analytical models,Conferences,Load management,Servers,Resource management,Distributed computing,Load modeling
Conference
1063-6927
ISBN
Citations 
PageRank 
978-1-6654-4513-9
0
0.34
References 
Authors
0
7
Name
Order
Citations
PageRank
Petra Berenbrink147246.41
tom friedetzky224924.47
Christopher Hahn300.34
Lukas Hintze400.34
Dominik Kaaser5268.14
Peter Kling6346.05
Lars Nagel77613.58