By Topic

A genetic algorithm for task scheduling in network computing environment

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
3 Author(s)
Dongmei Liu ; State Key Lab. of Software Eng., Wuhan Univ., China ; Yuanxiang Li ; Mingzhao Yu

Huge task can be decomposed into some partially ordered computational sub-tasks, then resolved The general problem of task scheduling is known to be NP-hard, and genetic algorithms have received much attention as a class of robust stochastic search algorithms for task scheduling. While the construction of initial population has some limitations and most of the previous work only considers homogeneous systems, in this paper, an improved algorithm based on genetic algorithms is developed to solve the task scheduling problem in network computing environment. Finally we give the simulation results of our algorithm and conclusions.

Published in:

Algorithms and Architectures for Parallel Processing, 2002. Proceedings. Fifth International Conference on

Date of Conference:

23-25 Oct. 2002