A reconstruction may be divided into a set of partial operations and scheduled in parallel using a distributed protocol which overlays a reduction tree to aggregate the results. In addition, a scheduling algorithm called multiple partial parallel repair is introduced for handling concurrent failures. Multiple reconstructions may be coordinated in parallel while working to minimize the conflict for shared resources.