arrow
返回

A Hybrid Algorithm for Scheduling Scientific Workflows in Cloud Computing

delete2019-01-01
delete28
delete
OA
AI
M
Muhammad Sardaraz
M
Muhammad Tahir *
DOI:10.1109/ACCESS.2019.2961106delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Cloud computing has become the main source for executing scientific experiments. It is an effective technique for distributing and processing tasks on virtual machines. Scientific workflows are complex and demand efficient utilization of cloud resources. Scheduling of scientific workflows is considered as NP-complete. The problem is constrained by some parameters such as Quality of Service (QoS), dependencies between tasks and users deadlines, etc. There exists a strong literature on scheduling scientific workflows in cloud environments. Solutions include standard schedulers, evolutionary optimization techniques, etc. This article presents a hybrid algorithm for scheduling scientific workflows in cloud environments. In the first phase, the algorithm prepares tasks lists for PSO algorithm. Bottleneck tasks are processed on high priority to reduce execution time. In the next phase, tasks are scheduled with the PSO algorithm to reduce both execution time and monetary cost. The algorithm also monitors the load balance to efficiently utilize cloud resources. Benchmark scientific workflows are used to evaluate the proposed algorithm. The proposed algorithm is compared with standard PSO and specialized schedulers to validate the performance. The results show improvement in execution time, monetary cost without affecting the load balance as compared to other techniques.
Keyword:
Cloud computing
PSO
scheduling
scientific workflows
AI总结

AI总结

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

期刊

IEEE Access 封面图
IEEE Access
IF:
3.6
论文数:
9.8W
被引数:
29.4W

机构

C
comsats university islamabad (cui)
学者数:
1.1W
论文数: 1.1W
被引数: 7