extended-abstract

Effective Straggler Mitigation: Which Clones Should Attack and When?

Authors:

Mehmet Fatih Aktas,

Pei Peng, and

Emina SoljaninAuthors Info & Claims

ACM SIGMETRICS Performance Evaluation Review, Volume 45, Issue 2

Pages 12 - 14

https://doi.org/10.1145/3152042.3152047

Published: 11 October 2017 Publication History

Get Access

References

[1]

Jeffrey Dean and Luiz André Barroso. The tail at scale. Communications of the ACM, 56(2):74--80, 2013.

Digital Library

Google Scholar

[2]

Ganesh Ananthanarayanan, Ali Ghodsi, Scott Shenker, and Ion Stoica. Effective straggler mitigation: Attack of the clones. In NSDI, volume 13, pages 185--198, 2013.

Digital Library

Google Scholar

[3]

Jeffrey Dean and Sanjay Ghemawat. Mapreduce: simplified data processing on large clusters. Communications of the ACM, 51(1):107--113, 2008.

Digital Library

Google Scholar

[4]

Da Wang, Gauri Joshi, and Gregory Wornell. Using straggler replication to reduce latency in large-scale parallel computing. ACM SIGMETRICS Performance Evaluation Review, 43(3):7--11, 2015.

Digital Library

Google Scholar

[5]

Gauri Joshi, Emina Soljanin, and Gregory Wornell. Queues with redundancy: Latency-cost analysis. ACM SIGMETRICS Performance Evaluation Review, 43(2):54--56, 2015.

Digital Library

Google Scholar

[6]

Sanghamitra Dutta, Viveck Cadambe, and Pulkit Grover. Short-dot: Computing large linear transforms distributedly using coded short dot products. In Advances In Neural Information Processing Systems, pages 2092--2100, 2016.

Digital Library

Google Scholar

[7]

Charles Reiss, Alexey Tumanov, Gregory R Ganger, Randy H Katz, and Michael A Kozuch. Towards understanding heterogeneous clouds at scale: Google trace analysis. Intel Science and Technology Center for Cloud Computing, Tech. Rep, page 84, 2012.

Google Scholar

Cited By

View all

Xu JZhang YWang L(2023) Folded Polynomial Codes for Coded Distributed AA ⊤ -Type Matrix Multiplication IEEE Transactions on Communications10.1109/TCOMM.2023.328642071:9(5051-5064)Online publication date: Sep-2023
https://doi.org/10.1109/TCOMM.2023.3286420
Swain SParashar ASingh ALee C(2023)Efficient straggler task management in cloud environment using stochastic gradient descent with momentum learning-driven neural networksCluster Computing10.1007/s10586-023-04191-8Online publication date: 6-Dec-2023
https://doi.org/10.1007/s10586-023-04191-8
der Boor MBorst SVan Leeuwaarden JMukherjee D(2022)Scalable Load Balancing in Networked Systems: A Survey of Recent AdvancesSIAM Review10.1137/20M132374664:3(554-622)Online publication date: 4-Aug-2022
https://doi.org/10.1137/20M1323746
Show More Cited By

Index Terms

Effective Straggler Mitigation: Which Clones Should Attack and When?
1. General and reference
  1. Cross-computing tools and techniques
    1. Performance
2. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles

Index terms have been assigned to the content through auto-classification.

Recommendations

Security vulnerabilities and mitigation techniques of web applications
SIN '13: Proceedings of the 6th International Conference on Security of Information and Networks

Web applications contain vulnerabilities, which may lead to serious security breaches such as stealing of confidential information. To protect against security breaches, it is necessary to understand the detailed steps of attacks and the pros and cons ...
Read More
Characterization, Detection and Mitigation of Low-Rate DoS attack
ICTCS '14: Proceedings of the 2014 International Conference on Information and Communication Technology for Competitive Strategies

Now a day's web services become key aspect of life. Unfortunately there are several threats to these services. These threats are phishing, e-mail borne viruses, Trojan horse programs, Denial of Service etc. Among of them Distributed Denial of Service ...
Read More
Analyzing effective mitigation of DDoS attack with software defined networking
Abstract
Distributed Denial of Service (DDoS) attack prevention research is mostly focused upon attack detection. Early attack detection facilitates the network administrator to quickly manage these attacks with least impact on the legitimate users. The ...
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM SIGMETRICS Performance Evaluation Review

ACM SIGMETRICS Performance Evaluation Review Volume 45, Issue 2

Setember 2017

131 pages

ISSN:0163-5999

DOI:10.1145/3152042

Editor:
Nidhi Hegde
Bell Labs, Nokia, Nozay, France

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 October 2017

Published in SIGMETRICS Volume 45, Issue 2

Check for updates

Qualifiers

Extended-abstract

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

30
Total Citations
View Citations
165
Total Downloads

Downloads (Last 12 months)16
Downloads (Last 6 weeks)0

Other Metrics

View Author Metrics

Citations

Cited By

View all

Xu JZhang YWang L(2023) Folded Polynomial Codes for Coded Distributed AA ⊤ -Type Matrix Multiplication IEEE Transactions on Communications10.1109/TCOMM.2023.328642071:9(5051-5064)Online publication date: Sep-2023
https://doi.org/10.1109/TCOMM.2023.3286420
Swain SParashar ASingh ALee C(2023)Efficient straggler task management in cloud environment using stochastic gradient descent with momentum learning-driven neural networksCluster Computing10.1007/s10586-023-04191-8Online publication date: 6-Dec-2023
https://doi.org/10.1007/s10586-023-04191-8
der Boor MBorst SVan Leeuwaarden JMukherjee D(2022)Scalable Load Balancing in Networked Systems: A Survey of Recent AdvancesSIAM Review10.1137/20M132374664:3(554-622)Online publication date: 4-Aug-2022
https://doi.org/10.1137/20M1323746
Peng PSoljanin EWhiting P(2022)Diversity/Parallelism Trade-Off in Distributed Systems With RedundancyIEEE Transactions on Information Theory10.1109/TIT.2021.312792068:2(1279-1295)Online publication date: 1-Feb-2022
https://dl.acm.org/doi/10.1109/TIT.2021.3127920
Sakorikar AWang L(2022)Soft BIBD and Product Gradient CodesIEEE Journal on Selected Areas in Information Theory10.1109/JSAIT.2022.31829433:2(229-240)Online publication date: Jun-2022
https://doi.org/10.1109/JSAIT.2022.3182943
Cao XGu YWu CLi JGuo MDong YZhao Y(2022)RCS: A Redirection Computational Scheduler to Accelerate Straggler Recovery for Erasure Coded Cloud Storage System2022 IEEE 40th International Conference on Computer Design (ICCD)10.1109/ICCD56317.2022.00104(681-684)Online publication date: Oct-2022
https://doi.org/10.1109/ICCD56317.2022.00104
Ji ZZhang XLi JWei JWei Z(2022)EP4DDL: addressing straggler problem in heterogeneous distributed deep learningThe Journal of Supercomputing10.1007/s11227-022-04466-878:13(15663-15680)Online publication date: 21-Apr-2022
https://dl.acm.org/doi/10.1007/s11227-022-04466-8
Bitar RXing YKeshtkarjahromi YDasari VEl Rouayheb SSeferoglu H(2021)Private and rateless adaptive coded matrix-vector multiplicationEURASIP Journal on Wireless Communications and Networking10.1186/s13638-020-01887-y2021:1Online publication date: 22-Jan-2021
https://dl.acm.org/doi/10.1186/s13638-020-01887-y
Tuli SGill SGarraghan PBuyya RCasale GJennings N(2021)START: Straggler Prediction and Mitigation for Cloud Computing Environments using Encoder LSTM NetworksIEEE Transactions on Services Computing10.1109/TSC.2021.3129897(1-1)Online publication date: 2021
https://doi.org/10.1109/TSC.2021.3129897
Ding NFang ZDuan LHuang J(2021)Optimal Incentive and Load Design for Distributed Coded Machine LearningIEEE Journal on Selected Areas in Communications10.1109/JSAC.2021.307849439:7(2090-2104)Online publication date: Jul-2021
https://doi.org/10.1109/JSAC.2021.3078494
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Security vulnerabilities and mitigation techniques of web applications

Characterization, Detection and Mitigation of Low-Rate DoS attack

Analyzing effective mitigation of DDoS attack with software defined networking

Comments

Published In

Publisher

Publication History

Check for updates

Qualifiers

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

References

Cited By

Index Terms

Recommendations

Security vulnerabilities and mitigation techniques of web applications

Characterization, Detection and Mitigation of Low-Rate DoS attack

Analyzing effective mitigation of DDoS attack with software defined networking

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Get Access

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations