DISTRIBUTED COMPUTING USING DISTRIBUTED AVERAGE CONSENSUS

摘要

Each of a plurality of distributed computing devices receives a respective data partition of a plurality of data partitions for a computing task. A first distributed computing device generates a first partial result of a plurality of partial results generated by the plurality of distributed computing devices. The first computing device iteratively executes a distributed average consensus (DAC) process. At each iteration, the first computing device transmits the first partial result to a second computing device, receives a second partial result generated by the second computing device, and updates the first partial result by computing an average of the first and second partial results. In response to determining that respective partial results of the plurality of distributed computing devices have reached a consensus value, the first computing device stops executing the DAC process, and generates a final result of the computing task based on the consensus value.