Resource preprocessing and optimal task scheduling in cloud computing environments

摘要

Cloud computing came into being and is currently an essential infrastructure of many commerce facilities.rnTo achieve the promising potentials of cloud computing, effective and efficient scheduling algorithms arernfundamentally important. However, conventional scheduling methodology encounters a number ofrnchallenges. During the tasks scheduling in cloud systems, how to make full use of resources and how torneffectively select resources are also important factors. At the same time, communication delay also playsrnan important role in cloud scheduling, which not only leads to waiting between tasks but also results in muchrnidle interval time between processing units. In this paper, a fuzzy clustering method is used to effectivelyrnpreprocess the cloud resources. Combining the list scheduling with the task duplication scheduling scheme,rna new directed acyclic graph based scheduling algorithm called earliest finish time duplication algorithm forrnheterogeneous cloud systems is presented. Earliest finish time duplication attempts to insert suitablernimmediate parent nodes of the current selected node in order to reduce its waiting time on the processor.rnThe case study and experimental results illustrate that the algorithm proposed in this paper is better thanrnthe popular heterogeneous earliest finish time algorithms.