Chemical Reaction Optimization for Task Scheduling in Grid Computing
- 28 January 2011
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 22 (10), 1624-1631
- https://doi.org/10.1109/tpds.2011.35
Abstract
Grid computing solves high performance and high-throughput computing problems through sharing resources ranging from personal computers to supercomputers distributed around the world. One of the major problems is task scheduling, i.e., allocating tasks to resources. In addition to Makespan and Flowtime, we also take reliability of resources into account, and task scheduling is formulated as an optimization problem with three objectives. This is an NP-hard problem, and thus, metaheuristic approaches are employed to find the optimal solutions. In this paper, several versions of the Chemical Reaction Optimization (CRO) algorithm are proposed for the grid scheduling problem. CRO is a population-based metaheuristic inspired by the interactions between molecules in a chemical reaction. We compare these CRO methods with four other acknowledged metaheuristics on a wide range of instances. Simulation results show that the CRO methods generally perform better than existing methods and performance improvement is especially significant in large-scale applications.Keywords
This publication has 28 references indexed in Scilit:
- A Novel Particle Swarm Optimization Approach for Grid Job SchedulingCommunications in Computer and Information Science, 2009
- Meta-heuristics for Grid Scheduling ProblemsStudies in Computational Intelligence, 2008
- Threshold Accepting Scheduling Algorithm for Scientific Workflows in Wireless GridsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2008
- Resource Allocation Strategies in a 2-Level Hierarchical Grid System41st Annual Simulation Symposium (anss-41 2008), 2008
- Simulated Annealing for Grid Scheduling ProblemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Deferred Assignment Scheduling in Cluster-Based ServersCluster Computing, 2006
- Chimera: a virtual data system for representing, querying, and automating data derivationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Adaptive computing on the grid using AppLeSIEEE Transactions on Parallel and Distributed Systems, 2003
- Task execution time modeling for heterogeneous computing systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing SystemsJournal of Parallel and Distributed Computing, 2001