Efficient Load-Balancing through Distributed Token Dropping

Sebastian Brandt, Barbara Keller, Joel Rybicki +2

We introduce a new graph problem, the token dropping game, and we show how to solve it efficiently in a distributed setting. We use the token dropping game as a tool to design an e…