Krzysztof Rzaḑca

A Poisson-Based Approximation Algorithm for Stochastic Bin Packing of Bernoulli Items

2023 · arXiv (Cornell University)

A cloud scheduler packs tasks onto machines with contradictory goals of (1) using the machines as efficiently as possible while (2) avoiding overloading that might result in CPU throttling or out-of-memory errors. We take a …