Review of Task Scheduling Algorithm Research in Cloud Computing

Article Preview

Abstract:

The cloud computing task scheduling field representative algorithms was introduced and analyzed : genetic algorithm, particle swarm optimization, ant colony algorithm. Parallelism and global search solution space is the characteristic of genetic algorithm, genetic iterations difficult to proceed when genetic individuals are very similar; Particle swarm optimization in the initial stage is fast, slow convergence speed in the later stage ; Ant colony algorithm optimization ability is good, slow convergence speed in its first stage; Finally, the summary and prospect the future research direction.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 926-930)

Pages:

3236-3239

Citation:

Online since:

May 2014

Export:

Price:

[1] QiuXi Zhong, Tao Xie, HouWang Chen. Task Allocation & Scheduling by Computational Model of Coevolution. Chinese J Computers. 24(3). 2001: 308-314.

Google Scholar

[2] Michael Rinehart, Vida Kianzad, and Shuvra S. Bhattacharyya. A Modular Genetic Algorithm for Scheduling Task Graphs[C]. Technical Report UMIACS-TR-2003-66, (2003).

Google Scholar

[3] Kenney J. Eberhart R. Particle Swarm Optimization [c]/Proc. of IEEE International Conf. on Neural Networks. Perth , USA: [ s . n. ] , (1995).

Google Scholar

[4] Sahoo R K, Sivasubramaniam A, Squillante M S, et al, Failure Data Analysis of a Large-scale Heterogeneous Server Environment[C]/Proc. Of DSN' 04. Florence, Italy: [s. n. ], (2004).

DOI: 10.1109/dsn.2004.1311948

Google Scholar

[5] Http: /http: /baike. baidu. com/link?url=Aq6oqHHC665rnPcrYyy17Re5EM_UED9kLoF2lXa MRAPsIzEKvyMr_hVX76Q0X4zV2PYNYWWVApsm1PryrUt8Dq.

Google Scholar

[6] Bedra A. Getting Started with Google App Engine and Clojure[J]. Internet Computing, IEEE, 2010, 14(4): 85-88.

DOI: 10.1109/mic.2010.92

Google Scholar

[7] Yiqing L, Xigang Y, Yongjian L. An improved PSO algorithm for solving non-convex NLP/MINLP problems with equality constraints[J]. Computers & chemical engineering, 2007, 31(3): 153-162.

DOI: 10.1016/j.compchemeng.2006.05.016

Google Scholar

[8] Yaseen S G, AL-Slamy N M A. Ant Colony Optimization[J]. International Journal of Computer Science and Network Security, 2008, 8: 351-357.

Google Scholar