Completed
Main Result & Techniques
Class Central Classrooms beta
YouTube playlists curated by Class Central.
Classroom Contents
Scheduling Precedence-Constrained Jobs on Related Machines with Communication Delay
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Scheduling Precedence-Constrained Jobs on Related Machines with Communication Delay
- 3 Precedence-Constrained Scheduling on
- 4 Duplication A job is duplicated it is cute on multiple machines Duplication can be helpful in prence of communication delay
- 5 Motivation: Heterogenous Processing
- 6 Prior & Related Work
- 7 Central Question
- 8 Makespan Algorithm
- 9 Integrality Gap
- 10 Bounding the Duplication Advantage
- 11 Challenges: Delay Constraints
- 12 LP Relaxation
- 13 Algorithm Overview
- 14 Iterative Scheduling
- 15 Lower Bound
- 16 Main Result & Techniques
- 17 Open Problems
