Duplication can be a powerful strategy for overcoming stragglers in cloud services, but is often used conservatively because of the risk of overloading the system. We present duplicate-aware scheduling or DAS, which makes duplication safe and easy to use, by leveraging the two well-known primitives of prioritization and purging. To support DAS across diverse layers of a cloud system (e.g., network, storage, etc), we propose the D-Stage abstraction, which decouples the duplication policy from the mechanism, and facilitates working with legacy layers of a system. Using this abstraction, we evaluate the benefits of DAS for two data parallel applications (HDFS, an in-memory workload generator) and a network function (snort-based IDS cluster). Our experiments on the public cloud and Emulab show that DAS is safe to use, and the tail latency improvement holds across a wide range of workloads
@article{arxiv.1905.13352,
title = {Reducing Tail Latency via Safe and Simple Duplication},
author = {Hafiz Mohsin Bashir and Abdullah Bin Faisal and Muhammad Asim Jamshed and Peter Vondras and Ali Musa Iftikhar and Ihsan Ayyub Qazi and Fahad R. Dogar},
journal= {arXiv preprint arXiv:1905.13352},
year = {2019}
}