Efficient batch job scheduling in grids using cellular memetic algorithms

Studies in Computational Intelligence

Volumn 146, Issue , 2008, Pages 273-299

  Xhafa, Fatos ^a   Alba, Enrique ^b   Dorronsoro, Bernabé ^c   Duran, Bernat ^a   Abraham, Ajith ^d  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b ETSI Informatica   (Spain)

^c UNIVERSITY OF LUXEMBOURG   (Luxembourg)

^d NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

Author keywords

Cellular memetic algorithms; Dynamic computing environment; ETC model; Grid computing; Job scheduling; Makespan; Simulation

Indexed keywords

EID: 51649093312     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-69277-5_10     Document Type: Article

References (26)

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), India, pp. 45-52. IEEE Press, Los Alamitos (2000)
2. Alba, E., Dorronsoro, B.: The exploration/exploitation tradeoff in dynamic cellular evolutionary algorithms. IEEE Transactions on Evolutionary Computation 9(2), 126-142 (2005)
3. Alba, E., Dorronsoro, B.: Cellular Genetic Algorithms. In: Operations Research/- Computer Science Interfaces. Springer, Heidelberg (to appear)
4. Alba, E., Dorronsoro, B., Alfonso, H.: Cellular memetic algorithms. Journal of Computer Science and Technology 5(4), 257-263 (2005)
5. Alba, E., Dorronsoro, B., Alfonso, H.: Cellular memetic algorithms evaluated on SAT. In: XI Congreso Argentino de Ciencias de la Computación (CACIC) (2005) DVD Edition
6. Alba, E., Tomassini, M.: Parallelism and evolutionary algorithms. IEEE Transactions on Evolutionary Computation 6(5), 443-462 (2002)
7. Alba, E., Troya, J.M.: Cellular evolutionary algorithms: Evaluating the influence of ratio. In: Deb, K., Rudolph, G., Lutton, E., Merelo, J.J., Schoenauer, M., Schwefel, H.-P., Yao, X. (eds.) PPSN 2000. LNCS, vol. 1917, pp. 29-38. Springer, Heidelberg (2000)
8. Alba, E., Dorronsoro, B., Giacobini, M., Tomassini, M.: Handbook of Bioinspired Algorithms and Applications. In: Decentralized Cellular Evolutionary Algorithms, ch. 7, pp. 103-120. CRC Press, Boca Raton (2006)
9. Braun, H., Siegel, T.D., Beck, N., Bölöni, L., Maheswaran, M., Reuther, A., Robertson, J., Theys, M., 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(6), 810-837 (2001)
10. Carretero, J., Xhafa, F.: Using genetic algorithms for scheduling jobs in large scale grid applications. Journal of Technological and Economic Development -A Research Journal of Vilnius Gediminas Technical University 12(1), 11-17 (2006)
11. Casanova, H., Legrand, A., Zagorodnov, D., Berman, F.: Heuristics for scheduling parameter sweep applications in grid environments. In: Heterogeneous Computing Workshop, pp. 349-363 (2000)
12. Coello, C.A., Van Veldhuizen, D.A., Lamont, G.B.: Evolutionary Algorithms for Solving Multi-Objective Problems. In: Genetic Algorithms and Evolutionary Computation. Kluwer Academic Pubishers, Dordrecht (2002)
13. Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. Wiley, Chichester (2001)
14. Freund, R., Gherrity, M., Ambrosius, S., Campbell, M., Halderman, M., Hensgen, D., Keith, E., Kidd, T., Kussow, M., Limaand, J., Mirabile, F., Moore, L., Rust, B., Siegel, H.J.: Scheduling resources in multi-user, heterogeneous, computing environments with smartnet. In: Seventh Heterogeneous Computing Workshop, pp. 184-199 (1998)
15. Ghafoor, A., Yang, J.: Distributed heterogeneous supercomputing management system. IEEE Comput. 26(6), 78-86 (1993)
16. Giacobini, M., Tomassini, M., Tettamanzi, A.G.B., Alba, E.: Selection intensity in cellular evolutionary algorithms for regular lattices. IEEE Transactions on Evolutionary Computation 9(5), 489-505 (2005)
17. Glover, F., Laguna, M.: Tabu Search. Kluwer Academic Publishers, Boston (1997)
18. Kafil, M., Ahmad, I.: Optimal task assignment in heterogeneous distributed computing systems. IEEE Concurrency 6(3), 42-51 (1998)
19. Luna, F., Nebro, A.J., Alba, E.: Observations in using grid-enabled technologies for solving multi-objective optimization problems. Parallel Computing 32, 377-393 (2006)
20. Phatanapherom, S., Kachitvichyaunukul, V.: Fast simulation model for grid scheduling using hypersim. In: Proceedings of the 2003 Winter Simulation Conference, pp. 1494-1500 (2003)
21. Talbi, E.-G.: Parallel Combinatorial Optimization. JohnWiley & Sons, USA (2006)
22. Talbi, E.-G., Zomaya, A.: Grids for Bioinformatics and Computational Biology. John Wiley & Sons, USA (2007)
23. Xhafa, F., Carretero, J., Alba, E., Dorronsoro, B.: Design and Evaluation of Tabu Search Method for Job Scheduling in Distributed Environments. In: The 11th International Workshop on Nature Inspired Distributed Computing (NIDISC 2008) held in conjunction with The 22th IEEE/ACM International Parallel and Distributed Processing (NIDISC 2008), Florida, USA, April 14-18 (to appear, 2008)
24. Xhafa, F., Carretero, J., Barolli, L., Durresi, A.: Requirements for an event-based simulation package for grid systems. Journal of Interconnection Networks 8(2), 163-178 (2007)
25. Xhafa, F.: Hybrid Evolutionary Algorithms. In: A Hybrid Heuristic for Job Scheduling in Computational Grids, ch. 11. Studies in Computational Intelligence, vol. 75, pp. 269-311. Springer, Heidelberg (2007)
26. Xhafa, F.: An experimental study on GA replacement operators for scheduling on grids. In: The 2nd International Conference on Bioinspired Optimization Methods and their Applications (BIOMA), Ljubljana, Slovenia, October 2006, pp. 212-130 (2006)