期刊
COMPUTER NETWORKS
卷 170, 期 -, 页码 -出版社
ELSEVIER
DOI: 10.1016/j.comnet.2020.107096
关键词
Geographically distributed datacenter; Workflow applications; Hypergraph partition; Scheduling
类别
资金
- National Natural Science Foundation (NSF) [61672397, 61871352]
- Application Foundation Frontier Project of WuHan [2018010401011290]
- Open Fund of Science and Technology on Parallel and Distributed Processing Laboratory of National University of Defense Technology
- Open Fund of Key Laboratory of Metallurgical Equipment and Control Technology of Ministry of Education [MECOF2020B01]
As the complexity of workflow applications increase, the scheduling and execution of workflow incur more waste of resources. In order to achieve load balancing and reduce the task execution time in the cloud system, an effective scheduling strategy based on hypergraph partition for workflow application in the geographically distributed datacenters is proposed. Firstly, a workflow job scheduling algorithm is proposed, which aims to reduce the response time and considers the cloud state. Besides, the task scheduling algorithm based on the hypergraph partition is designed with the goal of reducing the completion time and energy consumption for the tasks. In addition, the optimal task scheduling strategy can be obtained according to the Dijkstra shortest path algorithm based on Fibonacci heap. Finally, in the experiment, the workflow task scheduling algorithm can optimize the task execution performance and maintain the load balance of the computing nodes in each cloud, so that the average execution time of the tasks and the total energy consumption of the system are minimized. (C) 2020 Published by Elsevier B.V.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据