Real-time workflows oriented online scheduling in uncertain cloud environment |
| |
Authors: | Huangke Chen Jianghan Zhu Zhenshi Zhang Manhao Ma Xin Shen |
| |
Affiliation: | 1.Science and Technology on Information Systems Engineering Laboratory,National University of Defense Technology,Changsha,People’s Republic of China;2.State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing,Wuhan University,Wuhan,People’s Republic of China |
| |
Abstract: | Workflow scheduling has become one of the hottest topics in cloud environments, and efficient scheduling approaches show promising ways to maximize the profit of cloud providers via minimizing their cost, while guaranteeing the QoS for users’ applications. However, existing scheduling approaches are inadequate for dynamic workflows with uncertain task execution times running in cloud environments, because those approaches assume that cloud computing environments are deterministic and pre-computed schedule decisions will be statically followed during schedule execution. To cover the above issue, we introduce an uncertainty-aware scheduling architecture to mitigate the impact of uncertain factors on the workflow scheduling quality. Based on this architecture, we present a scheduling algorithm, incorporating both event-driven and periodic rolling strategies (EDPRS), for scheduling dynamic workflows. Lastly, we conduct extensive experiments to compare EDPRS with two typical baseline algorithms using real-world workflow traces. The experimental results show that EDPRS performs better than those algorithms. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|