A genetic-based scheduling algorithm to minimize the makespan of the grid applications

Communications in Computer and Information Science

Volumn 121 CCIS, Issue , 2010, Pages 22-31

  Entezari Maleki, Reza ^a   Movaghar, Ali ^a  

^a SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

genetic algorithm; grid environment; makespan; Task scheduling

Indexed keywords

GENETIC APPROACH; GRID APPLICATIONS; GRID ENVIRONMENTS; GRID RESOURCE; INDEPENDENT TASKS; MAKESPAN; MAX-MIN; TASK-SCHEDULING; TASK-SCHEDULING ALGORITHMS;

GENETIC ALGORITHMS; GRID COMPUTING; INFORMATION TECHNOLOGY; MESH GENERATION; MULTITASKING;

SCHEDULING ALGORITHMS;

EID: 78650795030     PISSN: 18650929     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-17625-8_3     Document Type: Conference Paper

References (14)

1. Montero, R.S., Huedo, E., Llorente, I.M.: Benchmarking of High Throughput Computing Applications on Grids. Journal of Parallel Computing 32, 267-279 (2006)
2. Xue, Y., Wang, Y., Wang, J., Luo, Y., Hu, Y., Zhong, S., Tang, J., Cai, G., Guan, Y.: High Throughput Computing for Spatial Information Processing (HIT-SIP) System on Grid Platform. In: Sloot, P.M.A., Hoekstra, A.G., Priol, T., Reinefeld, A., Bubak, M. (eds.) EGC 2005. LNCS, vol. 3470, pp. 40-49. Springer, Heidelberg (2005)
3. Condor Project, http://www.cs.wisc.edu/condor/overview/
4. He, X., Sun, X.-H., Laszewski, G.V.: QoS Guided Min-min Heuristic for Grid Task Scheduling. Journal of Computer Science and Technology 18, 442-451 (2003)
5. Hsu, C.-H., Chen, T.-L., Li, K.-C.: Performance Effective Pre-scheduled Strategy for Heterogeneous Grid Systems in the Master Slave Paradigm. Journal of Future Generation Computer Systems 23, 569-579 (2007)
6. Foster, I., Kesselman, C.: The Grid 2: Blueprint for a New Computing Infrastructure, 2nd edn. Elsevier and Morgan Kaufmann, San Francisco (2004)
7. Maheswaran, M., Ali, S., Siegel, H.J., Hensgen, D., Freund, R.F.: Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing Systems. Journal of Parallel and Distributed Computing 59, 107-131 (1999) (Pubitemid 129557480)
8. Braun, T.D., Siegel, H.J., Beck, N., Boloni, L.L., Maheswaran, M., Reuther, A.I., Robertson, J.P., Theys, M.D., Yao, B.: A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems. Journal of Parallel and Distributed Computing 61, 810-837 (2001)
9. Tseng, L.-Y., Chin, Y.-H., Wang, S.-C.: A Minimized Makespan Scheduler with Multiple Factors for Grid Computing Systems. Journal of Expert Systems with Applications 35, 11118-11130 (2009)
10. Parsa, S., Entezari-Maleki, R.: RASA: A New Grid Task Scheduling Algorithm. International Journal of Digital Content Technology and its Applications 3, 91-99 (2009)
11. Wang, L., Siegel, H.J., Roychowdhury, V.P., Maciejewski, A.A.: Task Matching and Scheduling in Heterogeneous Computing Environments Using a Genetic-Algorithm-Based Approach. Journal of Parallel and Distributed Computing 47, 1-15 (1997)
12. Munir, E.U., Li, J., Shi, S.: QoS Sufferage Heuristic for Independent Task Scheduling in Grid. Information Technology Journal 6, 1166-1170 (2007)
13. Briceno, L.D., Oltikar, M., Siegel, H.J., Maciejewski, A.A.: Study of an Iterative Technique to Minimize Completion Times of Non-Makespan Machines. In: The 21st International Parallel and Distributed Processing Symposium, California, pp. 1-14 (2007)
14. Levitin, G., Dai, Y.-S.: Optimal Service Task Partition and Distribution in Grid System with Star Topology. Reliability Engineering and System Safety 93, 152-159 (2008)