A Novel Algorithm Applied to Task Scheduling in Grid Computing

Authors:
Wei Wang;Daisheng Luo;Wanneng Shu;Yong Fang
Affiliations:
School of Electronics and Information Engineering, Sichuan University, Chengdu, China;School of Electronics and Information Engineering, Sichuan University, Chengdu, China;College of Computer Science, South-Central University for Nationalities, Wuhan, China;School of Electronics and Information Engineering, Sichuan University, Chengdu, China
Venue:
International Journal of Distributed Sensor Networks
Year:
2009

Citing 1
Cited 0

A Heuristic Algorithm for Mapping Communicating Tasks on Heterogeneous Resources

HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper a novel optimal scheduling model and its algorithm are developed for task scheduling problems. A novel annealing-inspired genetic algorithm is applied to solve the scheduling model. The effectiveness of the algorithm is shown for a number of test problems and performance comparisons with the genetic algorithm, simulated annealing are also discussed.