Efficient Load-Balancing through Distributed Token Dropping

Cited by: 0|Bibtex|Views39
Other Links: arxiv.org

Abstract:

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 efficient distributed algorithm for stable orientations and more generally for locally optimal semi-matchings. The prior work by Czygrinow et al. (DISC 2012) f...More

Code:

Data:

Full Text
Your rating :
0

 

Tags
Comments