Global optimization based on hybrid clonal selection genetic algorithm for task scheduling

Journal of Computational Information Systems

Volumn 6, Issue 1, 2010, Pages 253-261

  Xue, Xiaofeng ^a   Gu, Yuesheng ^b  

^a JIANGSU UNIVERSITY OF TECHNOLOGY   (China)

^b HENAN INSTITUTE OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Distributed computing systems; Grid computing; Hybrid clonal selection genetic algorithm; Task scheduling

Indexed keywords

CLONAL SELECTION; DISTRIBUTED COMPUTING SYSTEMS; GLOBAL SEARCH; GRID COMPUTING SYSTEMS; GRID ENVIRONMENTS; GRID RESOURCE; HYBRID CLONAL SELECTION GENETIC ALGORITHM; OPEN ARCHITECTURE; OPTIMIZATION MODELS; OTHER ALGORITHMS; RAPID CONVERGENCE; RESOURCE MANAGEMENT; RESOURCE SHARING; TASK SCHEDULING PROBLEM; TASK-SCHEDULING;

CLONING; COMPUTER ARCHITECTURE; CONVERGENCE OF NUMERICAL METHODS; GENETIC ALGORITHMS; GLOBAL OPTIMIZATION; GRID COMPUTING; MULTITASKING; OPTIMIZATION;

SCHEDULING ALGORITHMS;

EID: 77954293814     PISSN: 15539105     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (13)

1. Foster I, Kesselman C, Tuecke S. The anatomy of the grid: enabling scalable virtual organizations [J]. International Journal High Perform Compute Application, 2001, 15(1):200-222
2. Das SK, Harvey DJ. A latency-tolerant dynamic partitioner for grid computing applications [J]. Future Generation Computer System 2002;18:477-89
3. V.P. Gergel, R.G. Strongin, Parallel computing for globally optimal decision making on cluster systems, Future Generation Computer Systems[J], 2005, 21(5):673-678
4. H. Zhuge, China's E-Science knowledge Grid environment Heterogeneous Computing Workshop(HCW '99), pages 15-29, Apr.1999
5. D. Lim, Y. Soon, Y. Jin. Efficient Hierarchical Parallel Genetic Algorithms using Grid Computing. Future generation Computer Systems [J], 2007, 23(6):658-670
6. M. Maheswaran, S. Ali, H. J. Siegel, D. Hensgen, and R. Freund. Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems[C]. In the 8th IEEE Heterogeneous Computing Workshop(HCW'99), pages 30-44, 1999
7. R. Armstrong, D. Hensgen, and T. Kidd. The relative performance of various mapping algorithms is independent of sizable variances in run-time predictions[C]. In 7th IEEE Heterogeneous Computing Workshop (HCW'98), Mar. 1998, pp.79-87
8. R. Freund, M. Gherrity, S. Ambrosius, M. Campbell, and H. Siegel. Scheduling resources in multi-user, heterogeneous, computing environments with SmartNet. In 7th IEEE Heterogeneous Computing Workshop (HCW '98), Mar. 1998, pp.184-199
9. R. F. Freund and H. J. Siegel. Heterogeneous processing. IEEE Computer, 26(6):13-17, June 1993
10. L. Wang, H. J. Siegel, V. P. Roychowdhury, and A. A. Maciejewski. Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm-based approach[J]. Journal of Parallel and Distributed Computing, 1997, 47(1):1-15
11. M. Coli and P.Palazzari. Real time pipelined system design through simulated annealing. Journal of Systems Architecture, 42(6-7):465-475, Dec. 1996
12. Kim S, Weissman JB. A GA-based approach for scheduling decomposable data grid applications. In: Proceedings of the international conference on parallel processing, Montreal, Quebec, 2004, Canada, pp 406-413
13. Liu Xiangrui, Zhao Jianyong, Fan Xiaozhong, Grid Scheduling Simulations Based on GridSim[J], Computer Engineering(China), 2006.1, 32(2), pp.42-44