Compositional competitiveness for distributed algorithms

James Aspnes, Orli Waarts

We define a measure of competitive performance for distributed algorithms based on throughput, the number of tasks that an algorithm can carry out in a fixed amount of work. This n…