Straggler Mitigation by Delayed Relaunch of Tasks

• Main Authors: Aktas, Mehmet Fatih, Peng, Pei, Soljanin, Emina
• Format: Journal Article
• Language: English
• Published: 01.10.2017
• Subjects: Computer Science - Distributed, Parallel, and Cluster Computing; Computer Science - Information Theory; Computer Science - Performance; Mathematics - Information Theory

Redundancy for straggler mitigation, originally in data download and more recently in distributed computing context, has been shown to be effective both in theory and practice. Analysis of systems with redundancy has drawn significant attention and numerous papers have studied pain and gain of redun...