Paper Titles
Statistical Properties of the Unsymmetrical P-Norm Distribution
p.1153
A Study on Characteristics of Biorthogonal Two-Dimensional Wavelet Packets
p.1159
A Study of Matrix-Valued Trivariate Wavelet Packets Associated with an Orthogonal Matrix-Valued Trivariate Scaling Function
p.1165
The Description of Two-Direction Biorthogonal Finitely Supported Wavelet Packets with Poly-Scale Dilation
p.1171
The Scheduling Algorithm of Grid Task Based on Cloud Model
p.1177
The Nice Feature of Orthogonal Vector-Valued Bivariate Wavelet Packets with Arbitrary Integer Dilation Factor
p.1184
Optimal Design for Fuzzy Controller by Ant Colony Algorithm
p.1190
Two Vanishing Points Error Estimation Based on Line Clustering and Condition Adjustment with Parameters
p.1197
Research on Straight-Line Extraction for Aerial Images
p.1203

The Scheduling Algorithm of Grid Task Based on Cloud Model

Article Preview

Abstract:

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.

You might also be interested in these eBooks
Advanced Measurement and Test X View Preview

Info:

Periodical:

Key Engineering Materials (Volumes 439-440)

Pages:

1177-1183

DOI:

https://doi.org/10.4028/www.scientific.net/KEM.439-440.1177

Citation:

Cite this paper

Online since:

June 2010

Authors:

Shu Tao Gao

Keywords:

Cloud Model, Grid Computing, Task Scheduling

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

© 2010 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

References

[1] Yao jun Han, Resource Scheduling Algorithm for Grid Computing and Its Modeling and Analysis Using Petri Net[C]. The 2nd International Workshop on Grid and Cooperative Computing, Shanghai, IEEE Computer Society, 2003: 814-820.

DOI: 10.1007/978-3-540-24680-0_10

Google Scholar

[2] Zhi hong Xu, Xiangdan Hou. Ant Algorithm-based Task Scheduling in Grid Computing[C]. Proc of Conf on Electrical and Computer Engineering, Quebec Canadian：IEEE Computer Society, 2003: 1107-1110.

DOI: 10.1109/ccece.2003.1226090

Google Scholar

[3] Vincenzo Di Martino. Schduling in a grid computing enviroment using genetic algorithm[C]. The 16th Int'1 Parallel and Distributed Processing Symp, Pittsburgh, USA：Kluwer Academic press, 2002: 678-686.

Google Scholar

[4] JI Yi-mu; WANG Ru-chuan. Study on PSO algorithm in solving grid task scheduling [J], Journal on Communications, 2007, 28(10): 0060-0066.

Google Scholar

[5] YI Kan; WANG Ru-chuan. Nash Equilibrium Based Task Scheduling Algorithm of Multi-schedulers in Grid Computing [J], Acta Electronica Sinica, 2009, 37( 2): 0329-0333.

Google Scholar

[6] Li Deyi，Meng Haljan, Shi Xuemei. Membership Clouds and Membership cloud Generators (J), Journal of Computer Research and Development, 1995, 32(6): 15-20.

Google Scholar

[7] ZHANG Guang-Wei, HE Rui, LIU Yu, LI De-Yi, CHEN Gui-Sheng. An Evolutionary Algorithm Based on Cloud Model [J]. Chinese Journal of Computers, 2008, 31(7): 1082-1091.

DOI: 10.3724/sp.j.1016.2008.01082

Google Scholar

[8] Liang J J, Qin A K. Comprehensive learning particle swarm optimizer for global optimization of multimodal functions[J]. IEEE Transactions on Evolutionary Computing, 2006, 10(3): 281-295.

DOI: 10.1109/tevc.2005.857610

Google Scholar

[9] Lihua Ai SiweiLuo. GridLocalityEnhanced by Job Schedule. Grid and Cooperative Computing, 2007. GCC 2007. Sixth International Confer-ence on Aug. 2007 (16-18): 462-466.

DOI: 10.1109/gcc.2007.72

Google Scholar