Global Optimization Based on Hybrid Clonal Selection Genetic Algorithm for Task Scheduling

Grid computing system is different from conventional distributed computing systems by its focus on large-scale resource sharing and open architecture for services. Resource management and task scheduling is a crucial problem in Grid environments. The aim of task scheduling is to take full advantage of grid resource and execute user's task request as early and quickly as possible. We present an optimization model for the task scheduling problem and develop a hybrid clonal selection genetic algorithm (HCSGA) to effectively solve it. HCSGA first generates a new group of individuals through clone, and than crossover/selection independently all the generated individuals respectively. From the analysis and experiment result, it is concluded that HCSGA has the characteristics of rapid convergence, good global search capacity, and is superior to other algorithm simultaneously.

[1]  Paolo Palazzari,et al.  Real time pipelined system design through simulated annealing , 1996, J. Syst. Archit..

[2]  Bu-Sung Lee,et al.  Efficient Hierarchical Parallel Genetic Algorithms using Grid computing , 2007, Future Gener. Comput. Syst..

[3]  Sajal K. Das,et al.  MinEX: a latency-tolerant dynamic partitioner for grid computing applications , 2002, Future Gener. Comput. Syst..

[4]  Jon B. Weissman,et al.  A genetic algorithm based approach for scheduling decomposable data grid applications , 2004 .

[5]  J. Weissman,et al.  A GA-based Approach for Scheduling Decomposable Data Grid Applications , 2003 .

[6]  Fan Xiao-zhong Grid Scheduling Simulations Based on GridSim , 2006 .

[7]  Anthony A. Maciejewski,et al.  Task Matching and Scheduling in Heterogenous Computing Environments Using a Genetic-Algorithm-Based Approach , 1997, J. Parallel Distributed Comput..

[8]  R. F. Freund,et al.  Scheduling resources in multi-user, heterogeneous, computing environments with SmartNet , 1998, Proceedings Seventh Heterogeneous Computing Workshop (HCW'98).

[9]  Hai Zhuge,et al.  China's E-Science Knowledge Grid Environment , 2004, IEEE Intell. Syst..

[10]  Ian T. Foster,et al.  The anatomy of the grid: enabling scalable virtual organizations , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[11]  R. F. Freund,et al.  Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems , 1999, Proceedings. Eighth Heterogeneous Computing Workshop (HCW'99).

[12]  R. F. Freund,et al.  Guest Editor's Introduction: Heterogeneous Processing , 1993 .

[13]  Debra A. Hensgen,et al.  The relative performance of various mapping algorithms is independent of sizable variances in run-time predictions , 1998, Proceedings Seventh Heterogeneous Computing Workshop (HCW'98).

[14]  Roman G. Strongin,et al.  Parallel computing for globally optimal decision making on cluster systems , 2005, Future Gener. Comput. Syst..