A Message-Optimal Distributed Graph Algorithm: Partial Precedence Constrained Scheduling

摘要

This paper presents a distributed algorithm for the partial precedence constrained scheduling problem. In the classical precedence constrained scheduling problem all the dependent tasks must be scheduled before the task itself can be scheduled. The partia