Scheduling with Communication Delays via LP Hierarchies and Clustering

Scheduling with Communication Delays via LP Hierarchies and Clustering

Explore scheduling challenges with precedence constraints and communication delays in this 21-minute IEEE conference talk. Learn why communication delays matter and discover the complexity of this problem. Gain insights into recent progress and techniques, including simplifying assumptions, LP scheduling procedures, and clustering approaches. Presented by researchers from the University of Washington and Microsoft Research, delve into advanced scheduling concepts and their practical applications.