Completed
Duplication A job is duplicated it is cute on multiple machines Duplication can be helpful in prence of communication delay
Class Central Classrooms beta
YouTube videos 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
