MapReduce 作业的能效调度
分布式、并行与集群计算
2014-02-13 v1
摘要
MapReduce 已成为数据密集型计算领域一种突出的编程模型。本文在 Yao 等人 [FOCS 1995] 首次引入的速度缩放设定下，研究功耗感知的 MapReduce 调度问题。我们专注于在给定能耗预算下，最小化一组 MapReduce 作业的总加权完成时间。利用问题的线性规划松弛，我们推导出一个多项式时间的常数因子近似算法。我们还提出了一种凸规划公式，并将其与标准列表调度策略相结合，通过仿真评估了它们的性能。
引用
@article{arxiv.1402.2810,
title = {Energy Efficient Scheduling of MapReduce Jobs},
author = {Evripidis Bampis and Vincent Chau and Dimitrios Letsios and Giorgio Lucarelli and Ioannis Milis and Georgios Zois},
journal= {arXiv preprint arXiv:1402.2810},
year = {2014}
}
备注
22 pages