Hybrid algorithms for independent batch scheduling in grids

International Journal of Web and Grid Services

Volumn 8, Issue 2, 2012, Pages 134-152

  Xhafa, Fatos ^a   Kolodziej, Joanna ^b   Barolli, Leonard ^c   Kolici, Vladi ^d   Miho, Rozeta ^d   Takizawa, Makoto ^e  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b CRACOW UNIVERSITY OF TECHNOLOGY   (Poland)

^c FUKUOKA INSTITUTE OF TECHNOLOGY   (Japan)

^d POLYTECHNIC UNIVERSITY OF TIRANA   (Albania)

^e SEIKEI UNIVERSITY   (Japan)

Author keywords

Computational grids; Fl owtime; GAs; Genetic algorithms; Hierarchic optimisation; Hybridisation; Makespan; Meta heuristics; Simultaneous optimisation; Tabu search; TS

Indexed keywords

GALLIUM; GENETIC ALGORITHMS; JOB SHOP SCHEDULING; SCHEDULING; SCHEDULING ALGORITHMS; TABU SEARCH;

COMPUTATIONAL GRIDS; FL OWTIME; HYBRIDISATION; MAKESPAN; META HEURISTICS; OPTIMISATIONS;

GRID COMPUTING;

EID: 84864874298     PISSN: 17411106     EISSN: 17411114     Source Type: Journal    
DOI: 10.1504/IJWGS.2012.048402     Document Type: Article

References (23)

1. Abraham, A., Buyya, R. and Nath, B. (2000) 'Nature's heuristics for scheduling jobs on computational grids', In The 8th IEEE International Conference on Advanced Computing and Communications, India.
2. Alba, E., Almeida, F., Blesa, M., Cotta, C., Diaz, M., Dorta, I., Gabarró, J., León, C. Luque, G., Petit, J., Rodriguez, C. Rojas, A. and Xhafa. F. (2006) 'Efficient parallel LAN/WAN algorithms for optimization. the Mallba project', Parallel Computing, Vol. 32, Nos. 5-6, pp.415-440. (Pubitemid 44339520)
3. Cahon, S., Melab, N. and Talbi, E. (2004) 'Building with paradisEO reusable parallel and distributed evolutionary algorithms', Parallel Computing, Vol. 30, Nos. 5-6, pp.677-697.
4. Costantini, A., Gutierrez, E., Cacheiro, L.J., Rodriguez, A., Gervasi, O. and Lagana, A.( 2010) 'On the extension of the grid-empowered molecular science simulator: MD and visualisation tools', International Journal of Web and Grid Services (IJWGS), Vol. 6, No. 2, pp.141-159.
5. Flahive, A., Taniar, D., Rahayu, W. and Apduhan, B.O. (2009) 'Ontology tailoring in the Semantic Grid', Computer Standards & Interfaces, Vol. 31, No. 5, pp.870-885.
6. Goel, S., Sharda, H. and Taniar, D. (2005) 'Replica synchronisation in grid databases', International Journal of Web and Grid Services, Vol. 1, No. 1, pp.87-112.
7. Jourdan, L., Basseur, M. and Talbi, E-G. (2009) 'Hybridizing exact method and metaheuristics: A taxonomy' European Journal of Operational Research, EJOR, Vol. 199, No. 3, pp.620-629.
8. Lau, H.C., Wan, W.C., Lim, M.K. and Halim, S. (2004) 'A development framework for rapid metaheuristics hybridization', In Proc. of the 28th Annual International Computer Software and Applications Conference, pp.362-367. (Pubitemid 40673878)
9. Reinhard, V. and Tomasik, J. (2008) 'A centralised control mechanism for network resource allocation in grid applications', Int. J. Web GridServ, Vol. 4, No. 4, pp.461-475.
10. Ritchie, G. and Levine, J. (2003) 'A fast, effective local search for scheduling independent jobs in heterogeneous computing environments', TechRep, Centre for Intelligent Systems, University of Edinburgh, Scotland.
11. Santos, A., Almeida, F., Blanco, V., Diez, D., Regueira, J. and Sicilia, E. (2008) 'Towards automatic service generation and scheduling in the OpenCF project', Int. J. Web Grid Serv, Vol. 4, No. 4, pp.367-378.
12. Talbi, E. (2002) 'A taxonomy of hybrid metaheuristics', Journal of Heuristics, Vol. 8, No. 5, pp.541-564. (Pubitemid 34950326)
13. Tanaka, K., Uehara, M. and Mori, H. (2008) 'The performance evaluation of a grid using Windows PCs', Int. J. Web Grid Serv, Vol. 4, No. 4, January 2008, pp.395-417.
14. Taniar, D. and Goel, S. (2007) 'Concurrency control issues in grid databases', Future Generation Computer Systems, Vol. 23, No. 1, pp.154-162. (Pubitemid 44353840)
15. Taniar, D., Leung, C.H.C., Rahayu, W. and Goel, S. (2008) High Performance Parallel Database Processing and Grid Databases, John Wiley & Sons, USA.
16. Xhafa, F. (2007) 'A hybrid evolutionary heuristic for job scheduling in computational grids. springer verlag series', Studies in Computational Intelligence, Vol. 75, Chapter 11, pp.269-312.
17. Xhafa, F., Carretero, J., Abraham, A. (2007) 'Genetic algorithm based schedulers for grid computing systems', International Journal of Innovative Computing, Information and Control, Vol. 3, No. 5, pp.1053-1071.
18. Xhafa, F. Carretero, J., Dorronsoro, B. and Alba, E. (2009) 'Tabu search algorithm for scheduling independent jobs in computational grids', Computers and Informatics, Vol. 28, No. 2, pp.237-249.
19. Xhafa, F., Carretero, J., Barolli, L. and Durresi, A. (2007) 'Immediate Mode Scheduling in Grid Systems. International Journal of Web and Grid Services, Vol. 3, No. 2, pp.219-236. (Pubitemid 47307502)
20. Xhafa, F., Carretero, J., Barolli, L. and Durresi, A. (2007) 'A. Requirements for an event-based simulation package for grid systems', Journal of Interconnection Networks, Vol. 8, No. 2, pp.163-178. World Scientific Pub.
21. Xhafa, F., Barolli, L. and Durresi, A. (2007) 'Batch mode schedulers for grid systems', International Journal of Web and Grid Services, Vol. 3, No. 1, pp.19-37. (Pubitemid 47046290)
22. Xhafa, F., Gonzalez, J.A., Dahal, K.P., Abraham, A. (2009) 'A GA(TS) hybrid algorithm for scheduling in computational grids', Hybrid Artificial Intelligence Systems Lecture Notes in Computer Science, Vol. 5572/2009, pp.285-292, Springer.
23. Xhafa, F., Kolodziej, J., Barolli, L., Fundo, A. (2011) 'A GA + TS hybrid algorithm for independent batch scheduling in computational grids', In Proceedings of The 14-th International Conference on Network-Based Information Systems (NBiS-2011), Polytechnic University of Tirana, Albania 7-9 September, IEEE CPS. p.229-235.