The Scheduling Algorithm of Grid Task Based on Cloud Model

Abstract:

Article Preview

In this paper, a kind of grid task scheduling optimization algorithm based on cloud model is proposed with the characteristics of cloud model. With the target being the cloud droplets of the cloud model, this algorithm gets three characteristic values of cloud through the reverse cloud: expectations, entropy and excess entropy, and then obtains cloud droplets using the forward cloud algorithm by adjusting the values of entropy and excess entropy. After several iterations, it achieves the optimal solution of task scheduling. Theoretical analysis and results of simulation experiments show that this scheduling algorithm effectively achieves load balancing of resources and avoids such problems as the local optimal solution of genetic algorithms and premature convergence caused by too much selection pressure with higher accuracy and faster convergence.

Info:

Periodical:

Key Engineering Materials (Volumes 439-440)

Edited by:

Yanwen Wu

Pages:

1177-1183

DOI:

10.4028/www.scientific.net/KEM.439-440.1177

Citation:

S. T. Gao "The Scheduling Algorithm of Grid Task Based on Cloud Model", Key Engineering Materials, Vols. 439-440, pp. 1177-1183, 2010

Online since:

June 2010

Authors:

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.