Performing work efficiently in the presence of faults

Cynthia Dwork, Joseph Y. Halpern, O. Waarts

We consider a system of t synchronous processes that communicate only by sending messages to one another, and that together must perform $n$ independent units of work. Processes ma…