arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2304.03424cs.DC
收藏

大数据分析中的运行时变化

Runtime Variation in Big Data Analytics

Yiwen Zhu, Rathijit Sen, Robert Horton, John Mark, Agosta

AI总结:

分析了Microsoft Cosmos平台上数百万SCOPE作业的运行时变异性,提出了一种平均准确率超96%的2步预测方法,并探讨了其在资源分配与调度等假设分析中的应用。

摘要:

云上资源分配和运行时条件的动态特性会导致作业在多次迭代中的运行时出现高度变异性,从而导致糟糕的体验。识别这种变异性的来源,并能够对其进行预测和调整,对于云服务提供商设计可靠的数据处理管道、配置和分配资源、调整定价服务、满足SLO以及调试性能隐患至关重要。在本文中,我们分析了Microsoft的Exabyte级内部分析平台Cosmos上数百万个生产SCOPE作业的运行时变异性。我们提出了一种创新的2步方法,通过表征典型分布形状并结合平均准确率>96%的分类模型来预测作业运行时分布,其表现优于传统回归模型,并能更好地捕捉长尾。我们考察了作业计划特征与输入、资源分配、物理集群异构性与利用率以及调度策略等因素。据我们所知,这是首个针对企业级分析工作负载大规模预测运行时分布类别的研究。此外,我们还研究了如何使用我们的方法来分析假设场景,重点关注资源分配、调度和物理集群配置决策对作业运行时一致性和可预测性的影响。

英文摘要:

The dynamic nature of resource allocation and runtime conditions on Cloud can result in high variability in a job's runtime across multiple iterations, leading to a poor experience. Identifying the sources of such variation and being able to predict and adjust for them is crucial to cloud service providers to design reliable data processing pipelines, provision and allocate resources, adjust pricing services, meet SLOs and debug performance hazards. In this paper, we analyze the runtime variation of millions of production SCOPE jobs on Cosmos, an exabyte-scale internal analytics platform at Microsoft. We propose an innovative 2-step approach to predict job runtime distribution by characterizing typical distribution shapes combined with a classification model with an average accuracy of >96%, out-performing traditional regression models and better capturing long tails. We examine factors such as job plan characteristics and inputs, resource allocation, physical cluster heterogeneity and utilization, and scheduling policies. To the best of our knowledge, this is the first study on predicting categories of runtime distributions for enterprise analytics workloads at scale. Furthermore, we examine how our methods can be used to analyze what-if scenarios, focusing on the impact of resource allocation, scheduling, and physical cluster provisioning decisions on a job's runtime consistency and predictability.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑