arrow
返回

Optimal Server Selection for Straggler Mitigation

delete2020-04-01
delete18
delete
OA
AI
A
Ajay Badita
P
Parimal Parag
V
Vaneet Aggarwal *
DOI:10.1109/TNET.2020.2973224delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
The performance of large-scale distributed compute systems is adversely impacted by stragglers when the execution time of a job is uncertain. To manage stragglers, we consider a multi-fork approach for job scheduling, where additional parallel servers are added at forking instants. In terms of the forking instants and the number of additional servers, we compute the job completion time and the cost of server utilization when the task processing times are assumed to have a shifted exponential distribution. We use this study to provide insights into the scheduling design of the forking instants and the associated number of additional servers to be started. Numerical results demonstrate orders of magnitude improvement in cost in the regime of low completion times as compared to the prior works.
Keyword:
Servers
Task analysis
Job shop scheduling
Redundancy
Processor scheduling
IEEE transactions
Straggler mitigation
distributed computing
shifted exponential distribution
completion time
scheduling
forking points
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

I
IEEE-ACM Transactions on Networking
IF:
3.6
论文数:
4.4K
被引数:
9.5K

机构

Purdue University System 封面图
Purdue University System
学者数:
4.0W
论文数: 3.6W
被引数: 66
I
indian institute of science (iisc) - bangalore
学者数:
1.4W
论文数: 1.4W
被引数: 11
引用论文

引用论文

Joint Latency and Cost Optimization for Erasure-Coded Data Center Storage
err2016-08-01
err63
errOAAI
errXiang, Yu; Lan, Tian; Aggarwal, Vaneet; Chen, Yih-Farn R.
err分享
err收藏
On Scheduling Redundant Requests With Cancellation Overheads
err2017-04-01
err25
PREAI
errLee, Kangwook; Pedarsani, Ramtin; Ramchandran, Kannan
err分享
err收藏
学者 查看更多内容