Outlines 1 Introduction 2. Background 03. Previous work 4. Pitfalls 5. Our Desian 06. Evaluation 07. Conclusion
0 Outlines 2. Background 3. Previous work 4. Pitfalls 5. Our Design 1. Introduction 6. Evaluation 7. Conclusion
Previous work Google and Dryad When a stage is close to completion Backup an arbitrary set of the remaining tasks Hadoop Original Backup task whose progress falls behind the average by a fixed gap LATE(OSDI 08) Backup task: 1)longest remaining time, 2) progress rate below threshold Identify worker with its performance score below threshold as slow Mantri(OSDI 10 Saving cluster computing resource Backup up outliers when they show up Kill- restart when cluster is busy, lazy duplicate when cluster is idle
Previous work Google and Dryad When a stage is close to completion Backup an arbitrary set of the remaining tasks Hadoop Original Backup task whose progress falls behind the average by a fixed gap LATE (OSDI’08) Backup task: 1) longest remaining time, 2) progress rate below threshold Identify worker with its performance score below threshold as slow Mantri (OSDI’10) Saving cluster computing resource Backup up outliers when they show up Kill-restart when cluster is busy, lazy duplicate when cluster is idle
Outlines 1 Introduction 2. Background 3. Previous work ◎4. Pitfalls 5. Our Desian 06. Evaluation 07. Conclusion
0 Outlines 2. Background 3. Previous work 4. Pitfalls 5. Our Design 1. Introduction 6. Evaluation 7. Conclusion