Efficient task replication for fast response times in parallel computation

Performance Evaluation Review

Volumn 42, Issue 1, 2014, Pages 599-600

  Wang, Da ^a   Joshi, Gauri ^a   Wornell, Gregory ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ECONOMIC AND SOCIAL EFFECTS; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING ALGORITHMS;

INDEPENDENT TASKS; LARGE SCALE DISTRIBUTED COMPUTING; MULTIPLE MACHINE; PARALLEL COMPUTATION; RESOURCE USAGE; TASK REPLICATIONS; THEORETICAL FRAMEWORK; TIME DISTRIBUTION;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 84955622818     PISSN: 01635999     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2637364.2592042     Document Type: Conference Paper

References (12)

1. Ananthanarayanan, G., Ghodsi, A., Shenker, S., and Stoica, I. Effective straggler mitigation: Attack of the clones. NSDI'13, USENIX, pp. 185-198.
2. Ananthanarayanan, G., Kandula, S., Greenberg, A., Stoica, I., Lu, Y., Saha, B., and Harris, E. Reining in the outliers in map-reduce clusters using mantri. OSDI'10, USENIX, pp. 1-16.
3. Cirne, W., Brasileiro, F., Paranhos, D., Luís Fabrício W. Góes, and Voorsluys, W. On the efficacy, efficiency and emergent behavior of task replication in large distributed systems. Parallel Computing 33, 3(2007), 213-234.
4. Dean, J., and Barroso, L. A. The tail at scale. Commun. ACM 56, 2(2013), 74-80.
5. Dean, J., and Ghemawat, S. MapReduce: simplified data processing on large clusters. Commun. ACM 51, 1(2008), 107-113.
6. Ghare, G. D., and Leutenegger, S. T. Improving speedup and response times by replicating parallel programs on a SNOW. In Job Scheduling Strategies for Parallel Processing. Springer Berlin Heidelberg, Jan. 2005, pp. 264-287.
7. Joshi, G., Liu, Y., and Soljanin, E. Coding for fast content download. In Proc. Annu. Allerton Conf. on Commu. Control. & Comput. (Oct. 2012), pp. 326-333.
8. Joshi, G., Liu, Y., and Soljanin, E. On the Delay-Storage trade-off in content download from coded distributed storage systems. arXiv:1305.3945 [cs, math] (May 2013).
9. Shah, N. B., Lee, K., and Ramachandran, K. When do redundant requests reduce latency? arXiv:1311.2851 [cs] (Nov. 2013).
10. Vulimiri, A., Godfrey, P. B., Mittal, R., Sherry, J., Ratnasamy, S., and Shenker, S. Low latency via redundancy. arXiv:1306.3707 [cs] (June 2013).
11. Wang, D., Joshi, G., and Wornell, G. Efficient job replication for fast response times in parallel computation. arXiv:1404.1328 [cs. DC] (Apr. 2014).
12. Zaharia, M., Konwinski, A., Joseph, A. D., Katz, R., and Stoica, I. Improving MapReduce performance in heterogeneous environments. OSDI'08, USENIX, pp. 29-42.