A dynamic task scheduling algorithm in grid environment

Authors:
Wang Da-Zhen;Zhan Jun-Shan;Wan Fang;Zhu Lei
Affiliations:
Computer Science Department, Hubei University of Technology, Wuhan, P.R.China;Computer Science Department, Hubei University of Technology, Wuhan, P.R.China;Computer Science Department, Hubei University of Technology, Wuhan, P.R.China;Computer Science Department, Hubei University of Technology, Wuhan, P.R.China
Venue:
TELE-INFO'06 Proceedings of the 5th WSEAS international conference on Telecommunications and informatics
Year:
2006

Citing 5
Cited 2

Task differentiation in Polistes wasp colonies: a model for self-organizing groups of robots

Proceedings of the first international conference on simulation of adaptive behavior on From animals to animats
The grid: blueprint for a new computing infrastructure

The grid: blueprint for a new computing infrastructure
Swarm intelligence: from natural to artificial systems

Swarm intelligence: from natural to artificial systems
Evaluation of Job-Scheduling Strategies for Grid Computing

GRID '00 Proceedings of the First IEEE/ACM International Workshop on Grid Computing
A Benefit Function Mapping Heuristic for a Class of Meta-Tasks in Grid Environments

CCGRID '01 Proceedings of the 1st International Symposium on Cluster Computing and the Grid

An efficient A* algorithm for the directed linear arrangement problem

WSEAS Transactions on Computers
Using A* algorithm for directed linear arrangement problem

MAMECTIS'08 Proceedings of the 10th WSEAS international conference on Mathematical methods, computational techniques and intelligent systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Task scheduling is one of the effective methods in grid computing environment. In this paper, we introduce swarm intelligence mechanism into task scheduling, and propose a new dynamic task-scheduling algorithm. This algorithm is used in the simple resource pool model and can effectively organize independent tasks based on the interaction model between a wasp colony and its environment. Through the experiment, the algorithm has been proved more efficient and more adaptive to the dynamic grid environment than other ones in the simple resource pool model of grid environment.