Effective Straggler Mitigation: Attack of the Clones

Download Now
Provided by: University of Calgary
Topic: Cloud
Format: PDF
Small jobs that are typically run for interactive data analyses in datacenters continue to be plagued by disproportionately long-running tasks called stragglers. In the production clusters at Facebook and Microsoft Bing, even after applying state-of-the-art straggler mitigation techniques, these latency sensitive jobs have stragglers that are on average 8 times slower than the median task in that job. Such stragglers increase the average job duration by 47%. This is because current mitigation techniques all involve an element of waiting and speculation.
Download Now

Find By Topic