Scaling Distributed All-Pairs Algorithms: Manage Computation and Limit Data Replication with Quorums

Cory J. Kleinheksel, Arun K. Somani

In this paper we propose and prove that cyclic quorum sets can efficiently manage all-pairs computations and data replication. The quorums are O(N/sqrt(P)) in size, up to 50% small…