Resource preprocessing and optimal task scheduling in cloud computing environments
Zhaobin Liu Wenyu Qu Weijiang Liu Zhiyang Li and Yujie Xu
In this paper, a fuzzy clustering method is used to effectively preprocess the cloud resources. Combining the list scheduling with the task duplication scheduling scheme, a new directed acyclic graph based scheduling algorithm called earliest finish time duplication algorithm for heterogeneous cloud systems is presented. Earliest finish time duplication attempts to insert suitable immediate parent nodes of the current selected node in order to reduce its waiting time on the processor. The case study and experimental results illustrate that the algorithm proposed in this paper is better than the popular heterogeneous earliest finish time algorithms.