A compendium of heuristic methods for scheduling in computational grids

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5788 LNCS, Issue , 2009, Pages 751-758

  Xhafa, Fatos ^a   Abraham, Ajith ^b  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

Author keywords

[No Author keywords available]

Indexed keywords

AD HOC METHODS; COMPUTATIONAL GRIDS; GRID ENABLED APPLICATION; GRID SYSTEMS; LARGE SCALE DISTRIBUTED COMPUTING; LOCAL SEARCH METHOD; OPTIMIZATION MODELS; SCHEDULING PROBLEM;

COMPUTER SYSTEMS; DATA DESCRIPTION; ENGINEERING EDUCATION; GRID COMPUTING; SCHEDULING;

HEURISTIC METHODS;

EID: 76249107453     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-04394-9_92     Document Type: Conference Paper

References (20)

1. Abraham, A., Buyya, R., Nath, B.: Nature's heuristics for scheduling jobs on computational grids. In: The 8th IEEE International Conference on Advanced Computing and Communications (ADCOM 2000), India (2000)
2. Abraham, A., Liu, H., Zhang, W., Chang, T.: Scheduling jobs on computational grids using fuzzy particle swarm algorithm. In: Gabrys, B., Howlett, R.J., Jain, L.C. (eds.) KES 2006. LNCS (LNAI), vol. 4252, pp. 500-507. Springer, Heidelberg (2006)
3. 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. J. of Parallel and Distributed Comp. 61(6), 810-837 (2001)
4. Gao, Y., Rong, H., Huang, J.Z.: Adaptive Grid job scheduling with genetic algorithms. Future Gener. Comput. Syst. 21(1), 151-161 (2005)
5. 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(2), 107-131 (1999)
6. Page, J., Naughton, J.: Framework for task scheduling in heterogeneous distributed computing using genetic algorithms. AI Review 24, 415-429 (2005)
7. Ritchie, G.: Static multi-processor scheduling with ant colony optimisation & local search. Master's thesis, School of Informatics, Univ. of Edinburgh (2003)
8. Ritchie, G., Levine, J.: A fast, effective local search for scheduling independent jobs in heterogeneous computing environments. Technical report, Centre for Intelligent Systems and their Applications, University of Edinburgh (2003)
9. Wu, M.Y., Shu, W.: A high-performance mapping algorithm for heterogeneous computing systems. In: Proceedings of the 15th International Parallel & Distributed Processing Symposium, p. 74 (2001)
10. Xhafa, F., Abraham, A.: Meta-heuristics for Grid Scheduling Problems. In: Metaheuristics for Scheduling in Distributed Computing Environments, ch. 1. Series Studies in Computational Intelligence, pp. 1-37. Springer, Heidelberg (2009)
11. Xhafa, F.: A Hybrid Evolutionary Heuristic for Job Scheduling in Computational Grids, ch. 10. Series: Studies in Computational Intelligence, vol. 75. Springer, Heidelberg (2007)
12. Xhafa, F., Alba, E., Dorronsoro, B., Duran, B.: Efficient Batch Job Scheduling in Grids using Cellular Memetic Algorithms. Journal of Mathematical Modelling and Algorithms (2008) (accepted)
13. Xhafa, F., Barolli, L., Durresi, A.: Batch Mode Schedulers for Grid Systems. International Journal of Web and Grid Services 3(1), 19-37 (2007)
14. Xhafa, F., Carretero, J., Alba, E., Dorronsoro, B.: Tabu Search Algorithm for Scheduling Independent Jobs in Computational Grids. Computer And Informatics Journal 28(2), 237-249 (2009)
15. Xhafa, F., Carretero, J., Abraham, A.: Genetic Algorithm Based Schedulers for Grid Computing Systems. International Journal of Innovative Computing, Information and Control 3(5), 1-19 (2007)
16. Xhafa, F., Carretero, J., Barolli, L., Durresi, A.: Immediate Mode Scheduling in Grid Systems. Int. J. of Web and Grid Services 3(2), 219-236 (2007)
17. Xhafa, F., Duran, B., Abraham, A., Dahal, K.P.: Tuning Struggle Strategy in Genetic Algorithms for Scheduling in Computational Grids. Neural Network World 18(3), 209-225 (2008)
18. Xhafa, F., Gonzalez, J.A., Dahal, K.P., Abraham, A.: A GA(TS) Hybrid Algorithm for Scheduling in Computational Grids. In: Corchado, E., Wu, X., Oja, E., Herrero, Á., Baruque, B. (eds.) HAIS 2009. LNCS (LNAI), vol. 5572, pp. 285-292. Springer, Heidelberg (2009)
19. YarKhan, A., Dongarra, J.: Experiments with scheduling using simulated annealing in a grid environment. In: Parashar, M. (ed.) GRID 2002. LNCS, vol. 2536, pp. 232-242. Springer, Heidelberg (2002)
20. Zomaya, A.Y., Teh, Y.H.: Observations on using genetic algorithms for dynamic load-balancing. IEEE Transactions on Parallel and Distributed Systems 12(9), 899-911 (2001)