Resource preprocessing and optimal task scheduling in cloud computing environments
Authors:
- 14 January 2014
- journal article
- research article
- Published by Wiley in Concurrency and Computation: Practice and Experience
- Vol. 27 (13) , 3461-3482
Abstract
Summary: Cloud computing came into being and is currently an essential infrastructure of many commerce facilities. To achieve the promising potentials of cloud computing, effective and efficient scheduling algorithms are fundamentally important. However, conventional scheduling methodology encounters a number of challenges. During the tasks scheduling in cloud systems, how to make full use of resources and how to effectively select resources are also important factors. At the same time, communication delay also plays an important role in cloud scheduling, which not only leads to waiting between tasks but also results in much idle interval time between processing units. 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. Copyright © 2014 John Wiley & Sons, Ltd.Keywords
This publication has 32 references indexed in Scilit:
- SEParAT: scheduling support environment for parallel application task graphsCluster Computing, 2012
- Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in Cloud data centersConcurrency and Computation: Practice and Experience, 2011
- Energy-efficient and high-accuracy secure data aggregation in wireless sensor networksComputer Communications, 2011
- CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithmsSoftware: Practice and Experience, 2010
- Scientific workflows and cloudsXRDS: Crossroads, The ACM Magazine for Students, 2010
- Task scheduling algorithm using minimized duplications in homogeneous systemsJournal of Parallel and Distributed Computing, 2008
- Job scheduling and data replication on data gridsFuture Generation Computer Systems, 2007
- Optimal methods for coordinated enroute web caching for tree networksACM Transactions on Internet Technology, 2005
- Performance-effective and low-complexity task scheduling for heterogeneous computingIEEE Transactions on Parallel and Distributed Systems, 2002
- Static scheduling algorithms for allocating directed task graphs to multiprocessorsACM Computing Surveys, 1999