A benchmark approach and its toolkit for online scheduling of multiple deadline-constrained workflows in big-data processing systems
A benchmark approach and its toolkit for online scheduling of multiple deadline-constrained workflows in big-data processing systems
复制标题
大数据处理系统中多个截止日期受限工作流程在线调度的基准方法及其工具包
DOI：
10.1016/j.future.2018.03.046
复制
发表时间：
2018-08
影响因子：
7.5
通讯作者：
Jinjun Chen
中科院分区：
文献类型：
--
作者：
Dongzhan Zhang;Wenjing Yan;Emmanuel Bugingo;Wei Zheng;Jinjun Chen
随着云等分布式系统在大数据处理中的应用越来越广泛，需要将研究重点从最小化工作流完成时间转移到满足用户指定的截止日期约束，并提高资源提供者的利益。本文主要研究了在线截止期受限工作流调度问题，即如何调度一组带截止期约束的顺序提交的工作流，以最大化资源利用率和截止期的成功率。提出了一种基于离散事件的仿真器和一种新的基准方法来简化问题的分析。为了展示所提出的基准方法和所开发的模拟器的有效性和重要性，已经进行了广泛的评估。
As distributed systems such as clouds get increasingly popular in the use for big-data processing, there is a need of shifting research attention from minimizing the workflow completion time to satisfying the deadline constraints specified by the users and boosting the benefit of the resource providers. This paper focuses on the online deadline-constrained workflow scheduling problem of how to schedule a set of sequentially submitted workflows with deadline constraints to maximize the resource utilization as well as the success rate of meeting the deadlines. A discrete-event based simulator with a novel benchmark approach is proposed to ease the analysis of the problem. Extensive evaluation has been done to exhibit the effectiveness and significance of the proposed benchmark approach and the developed simulator.
登录
查看更多内容
影响因子：
2.2
作者：
Yeo, Sungkap;Lee, Hsien-Hsin S.
通讯作者：
Lee, Hsien-Hsin S.
DOI：
10.1109/ipdps.2011.97
发表时间：
2011-05
期刊：
2011 IEEE International Parallel & Distributed Processing Symposium
影响因子：
--
作者：
H. Casanova;F. Dufossé;Y. Robert;F. Vivien
通讯作者：
H. Casanova;F. Dufossé;Y. Robert;F. Vivien
影响因子：
3.3
作者：
Chen, Huangke;Zhu, Jianghan;Shen, Xin
通讯作者：
Shen, Xin
DOI：
10.1109/ccgrid.2001.923223
发表时间：
2001-05
期刊：
Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid
影响因子：
--
作者：
H. Casanova
通讯作者：
H. Casanova
DOI：
10.1016/0196-6774(84)90032-4
发表时间：
1982
期刊：
J. Algorithms
影响因子：
--
作者：
David S. Johnson
通讯作者：
David S. Johnson