一种云环境下科学工作流执行计划的优化方法

计算机工程与科学

一种云环境下科学工作流执行计划的优化方法

郭宏乐，陈旺虎，马生俊，李新田，乔保民

（西北师范大学计算机科学与工程学院，甘肃兰州 730070）

收稿日期:2018-01-29 修回日期:2018-08-15 出版日期:2019-03-25 发布日期:2019-03-25
基金资助:
国家自然科学基金（61462076）

An approach to optimizing the execution plan

of scientific workflows in cloud environment

GUO Hongle，CHEN Wanghu，MA Shengjun，LI Xintian，QIAO Baomin

（College of Computer Science and Engineering,Northwest Normal University,Lanzhou 730070,China）

Received:2018-01-29 Revised:2018-08-15 Online:2019-03-25 Published:2019-03-25

摘要/Abstract

摘要：

为降低云环境下科学工作流的执行代价，提出了一种执行计划的优化方法。引入猴群算法，依靠对当前执行计划的层内和层间优化，在保证工作流全局截止时间约束的前提下，通过同层任务的逻辑聚合和任务的层间调整，尽可能减少各层任务数的差异，以避免资源的闲置浪费，缩短任务的等待时间。实验表明，该方法与
类似研究相比，可降低资源消耗量，减小总的延迟时间。

关键词: 科学工作流, 执行优化, 任务分层, 猴群算法, 云环境

Abstract:

In order to reduce the cost of scientific workflow execution in cloud environment, we propose an approach to optimizing the execution plans of scientific workflows in cloud environment. It introduces the monkey group algorithm and relies on the intra-level and inter-level optimization of the current execution plan. Under the premise of ensuring the global deadline of the workflow, through the logical aggregation of the same-level tasks and the inter-level adjustment of the tasks, the difference in the number of tasks at each level is minimized to avoid waste of resources and reduce the waiting time of tasks. Experiments show that compared with the BTS algorithm and the SPSWVC algorithm, the proposed method can reduce resource consumption and the total delay time of tasks.

Key words: scientific workflow, execution optimization, task level, monkey group algorithm, cloud environment

郭宏乐，陈旺虎，马生俊，李新田，乔保民. 一种云环境下科学工作流执行计划的优化方法[J]. 计算机工程与科学.

GUO Hongle，CHEN Wanghu，MA Shengjun，LI Xintian，QIAO Baomin.

An approach to optimizing the execution plan

of scientific workflows in cloud environment

[J]. Computer Engineering & Science.

[1]	周兰凤1，赵鹏飞1，彭俊杰2. 基于云环境下一种小文件传输策略研究[J]. J4, 20160101, 38(01): 20-27.
[2]	仇开1,2，姜瑛1,2. 加权LOF结合上下文判断的云环境中服务运行数据异常检测方法[J]. 计算机工程与科学, 2020, 42(06): 951-958.
[3]	孙小涓1,2,3,石涛2,3,李冰2,3,杨晓艳2,3,雷斌1,2,3,胡玉新1,2,3 . 空间科学卫星数据快速处理方法[J]. 计算机工程与科学, 2018, 40(08): 1351-1357.
[4]	殷红1，杜国璋1，彭珍瑞1，马丽2. 野草猴群算法的传感器优化布置方法研究[J]. 计算机工程与科学, 2018, 40(04): 626-635.
[5]	陈旺虎,段菊，俞茂义. 允许违反局部时间约束的科学工作流调度策略[J]. 计算机工程与科学, 2016, 38(11): 2165-2171.
[6]	李克武,张功萱,朱昭萌. 云环境中基于分解的多目标工作流调度算法[J]. 计算机工程与科学, 2016, 38(08): 1588-1594.
[7]	周兰凤1，赵鹏飞1，彭俊杰2. 基于云环境下一种小文件传输策略研究[J]. J4, 2016, 38(01): 20-27.
[8]	刘灿灿骆志刚张卫民刘俊铖王刚. 科学工作流管理系统中基于用户分组的角色访问控制[J]. J4, 2008, 30(5): 84-87.