Efficient batch job scheduling in grids using cellular memetic algorithms

Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM

Volumn , Issue , 2007, Pages

  Xhafa, Fatos ^a   Alba, Enrique ^b   Dorronsoro, Bernabé ^b  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b ETSI Informatica   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; HEURISTIC ALGORITHMS; OPTIMIZATION; PLANNING; ROBUST CONTROL; SCHEDULING;

COMPUTATIONAL GRIDS; DYNAMIC SCHEDULERS; GRID SYSTEMS;

GRID COMPUTING;

EID: 34548708512     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2007.370437     Document Type: Conference Paper

References (21)

1. A. Abraham, R. Buyya and B. Nath. Nature's Heuristics for Scheduling Jobs on Computational Grids, The 8th IEEE International Conference on Advanced Computing and Communications (ADCOM 2000) India, 2000.
2. E. Alba and M. Tomassini. Parallelism and evolutionary algorithms, IEEE Transactions on Evolutionary Computation, 6(5), 443-462, 2002.
3. E. Alba, J.M. Troya. Cellular Evolutionary Algorithms: Evaluating the Influence of Ratio. Proc. of the 6th International Conference on Parallel Problem Solving from Nature, LNCS, vol. 1917, 29-38, 2000.
4. E. Alba, B. Dorronsoro, and H. Alfonso. Cellular Memetic Algorithms Evaluated on SAT, XI Congreso Argentino de Ciencias de la Computación (CACIC), 2005.
5. E. Alba, B. Dorronsoro, and H. Alfonso. Cellular Memetic Algorithms, Journal of Computer Science and Technology, 5(4), 257-263, 2006.
6. E. Alba and B. Dorronsoro. The exploration/exploitation tradeoff in dynamic cellular evolutionary algorithms. IEEE Trans. on Evolutionary Computation, 9(2): 126-142, 2005.
7. H. Braun, T. D.and Siegel, N. Beck, L. Bölöni, M. Maheswaran, A. Reuther, J. Robertson, M. Theys, and B. Yao. 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.
8. R. Buyya, D. Abramson, and J. Giddy. Nimrod/G: An architecture for a resource management and scheduling system in a global computational grid. In The 4th Int. Conf. on High Performance Computing, Asia-Pacific Region, China, 2000.
9. H. Casanova and J. Dongarra. Netsolve: Network enabled solvers. IEEE Computational Science and Engineering, 5(3):57-67, 1998.
10. J. Carretero and F. Xhafa. Using genetic algorithms for scheduling jobs in large scale grid applications, J. of Technological and Economic Development -A Research Journal of Vilnius Gediminas Technical University, 12(1):11-17, 2006.
11. H. Casanova, A. Legrand, D. Zagorodnov and E Berman. Heuristics for Scheduling Parameter Sweep Applications in Grid Environments, Heterogeneous Computing Workshop, 349-363, 2000.
12. I. Foster and C. Kesselman. The Grid - Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, 1998.
13. I. Foster, C. Kesselman, and S. Tuecke. The anatomy of the grid. Int. J. of Supercomputer Applications, 15(3), 2001.
14. J. Frey, T. Tannenbaum, I. Foster, M. Livny, and S. Tuecke. Condor-G: A computation management agent for multi-institutional grids. In Proceedings of the 10th IEEE Symposium on High Performance Distributed Computing, 2001.
15. M. Giacobini, M. Tomassini, A.G.B. Tettamanzi and E. Alba. Selection Intensity in Cellular Evolutionary Algorithms for Regular Lattices. IEEE Transactions on Evolutionary Computation. 9(5):489-505, October 2005.
16. P. Moscato. On evolution, search, optimization, genetic algorithms and martial arts: Towards memetic algorithms. Tech. report 826, California Institute of Technology, USA, 1989.
17. F. Luna, A.J. Nebro, E. Alba. Observations in Using Grid-enabled Technologies for Solving Multi-objective Optimization Problems. Parallel Computing. 32:377-393. June 2006.
18. L. Linderoth and S. Wright. Decomposition algorithms for stochastic programming on a computational grid. Computational Optimization and Applications (Special issue on Stochastic Programming.), 24:207-250, 2003.
19. V. D. Martino and M. Mililotti. Sub optimal scheduling in a grid using genetic algorithms. Parallel Computing, 30:553-565, 2004.
20. S. Wright. Solving optimization problems on computational grids. Optima, 65, 2001.
21. F. Xhafa. An experimental study on GA replacement operators for scheduling on grids, In The 2nd International Conference on Bioinspired Optimization Methods and their Applications (BIOMA 2006), pp. 121-130, Ljubljana, Slovenia, 9-10 October 2006.