arrow
返回

Deadline-Aware Cost Optimization for Spark

delete2021-03-01
delete12
PRE
AI
S
Subhajit Sidhanta *
W
Wojciech Golab
S
Supratik Mukhopadhyay
DOI:10.1109/TBDATA.2019.2908188delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We present OptEx, a closed-form model of job execution on Apache Spark, a popular parallel processing engine. To the best of our knowledge, OptEx is the first work that analytically models job completion time on Spark. The model can be used to estimate the completion time of a given Spark job on a cloud, with respect to the size of the input dataset, the number of iterations, and the number of nodes comprising the underlying cluster. Experimental results demonstrate that OptEx yields a mean relative error of 6 percent in estimating the job completion time. Furthermore, the model can be applied for estimating the cost-optimal cluster composition for running a given Spark job on a cloud under a completion deadline specified in the SLO (i.e., Service Level Objective). We show experimentally that OptEx is able to correctly estimate the required cluster composition for running a given Spark job under a given SLO deadline with an accuracy of 98 percent. We also provide a tool which can classify Spark jobs into job categories based on bisimilarity analysis on lineage graphs collected from the given jobs.
Keyword:
Sparks
Cloud computing
Virtual machining
Big Data
Tools
Parallel processing
Input variables
Distributed systems
parallel processing
distributed file systems
middleware
performance evaluation
reliability
availability
and serviceability
AI总结

AI总结

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

期刊

I
IEEE Transactions on Big Data
IF:
5.7
论文数:
892
被引数:
3.0K

机构

L
louisiana state university system
学者数:
2.3W
论文数: 2.0W
被引数: 15
I
indian institute of technology (iit) - jodhpur
学者数:
856
论文数: 764
被引数: 2
I
indian institute of technology system (iit system)
学者数:
9.5W
论文数: 9.9W
被引数: 93
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
CP MAS kinetics and impedance spectroscopy studies of local disorder in low-dimensional H-bonded proton-conducting materials
err2019-10-28
err0
errOAAI
errLaurynas Dagys; Sergejus Balčiūnas; Jûras Banys; Feliksas Kuliešius; Vladimir Chizhik; Vytautas Balevičius
err分享
err收藏
Polarization transfer from remote protons in 13C CP/MAS
err2006-11-01
err0
PREAI
errCarmen Tripon; Mihaela Aluas; Xenia Filip; Claudiu Filip
err分享
err收藏
err分享
err收藏
学者 查看更多内容