Use of genetic algorithms for scheduling jobs in large scale grid applications

Technological and Economic Development of Economy

Volumn 12, Issue 1, 2006, Pages 11-17

  Carretero, Javier ^a   Xhafa, Fatos ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Computational grid; Flowtime; Genetic algorithms; Job scheduling; Large size instances; Makespan

Indexed keywords

EID: 33645767138     PISSN: 20294913     EISSN: 20294921     Source Type: Journal    
DOI: 10.3846/13928619.2006.9637716     Document Type: Conference Paper

References (17)

1. Foster, I. and Kesselman C. The Grid - Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, 1998.
2. Casanova, H. and Dongarra, J. NetSolve: Network enabled solvers. EEE Computational Science and Engineering, Vol 5, No 3, 1998, p. 57-67.
3. Goux, J. P. and Leyifer, S. Solving large MINLPs on computational grids. Optimization and Engineering, Vol 3, 2002, p. 327-346.
4. Wright, S. J. Solving optimization problems on computational grids. Optima, Vol 65, 2001.
5. Newman, H. B. and Ellisman, M. H. and Orcutt, J. A. Data-intensive e-science frontier research, Commun. ACM, Vol 46, No 11, ACM Press, 2003, p. 68-77.
6. Paniagua, C.; Xhafa, F.; Caballé, S. and Daradoumis, T. A Parallel Grid-based Implementation for Real Time Processing of Event Log Data in Collaborative Applications. In: Proceedings of Int. Conference on Parallel and Distributed Processing Techniques and Applications. Las Vegas, USA, 2005, p. 1177-1183.
7. Beynon, M.D.; Sussman, A.; Çatalyürek, Ü; Kure, T. and Saltz, J. Optimization for Data Intensive Grid Applications. In: Third Annual International Workshop on Active Middleware Services. California, 2001, p. 97-106.
8. Lenz, C. J., Majewski, D. World-wide Local Weather Forecasts by Meteo-GRID Computing Quarterly Report of the Operational NWP-Models of the Deutscher Wetterdienst, No 28, Offenbach, 2002.
9. Di Martino, V. and Mililotti, M. Sub optimal scheduling in a grid using genetic algorithms. Parallel Computing, Vol 30, 2004, p. 553-565.
10. Abraham, A.; Buyya, R., and Nath, B. Nature's heuristics for scheduling jobs on computational grids. In: The 8th IEEE Int. Conference on Advanced Computing and Communications, India, 2000.
11. Zomaya, A.Y.; Teh, Y. H. Observations on Using Genetic Algorithms for Dynamic Load-Balancing. IEEE Transactions On Parallel and Distributed Systems, Vol 12, No 9, 2001.
12. Meijer, M. Scheduling parallel processes using Genetic Algorithms. Master thesis. Universitat van Amsterdam, Faculteit der Natuurwetenschappen, Wiskunde en Informatica, 2004.
13. Braun, T. D.; Siegel, H. J.; Beck, N.; Bölöni, L. L.; Maheswaran, M.; Reuther, A. L; Robertson, J. P.; Theys, M. D. and 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, Vol 61, No 6, 2001, p. 810-837.
14. Whitley, D. The GENITOR Algorithm and Selective Pressure: Why Rank-Based Allocation of Reproductive Trials is Best. In: Proceedings of the 3rd International Conference on Genetic Algorithms. D. Schaffer, ed., Morgan Kaufmann, 1989, p. 116-121.
15. Goldberg, D. E. and Deb, K. A. Comparative analysis of selection schemes used in genetic algoritms. Morgan Kauffman Ed., 1991, p. 69-93.
16. Alba, E.; Almeida, F.; Blesa, M.; Cabeza, J.; Cotta, C.; Dķaz, M.; Dorta, I.; Gabarró, J.; León, C. and Luna, J.; Moreno, L.; Pablos, C.; Petit, J.; Rojas, A.; Xhafa, F. MALLBA: A library of skeletons for combinatorial optimisation. EuroPar2002, LNCS, Vol 2400, Springer, 2002, p. 927-932.
17. Page, A. J. and Naughton, Th. J. Dynamic task scheduling using genetic algorithms for heterogeneous distributed computing. 8th International Workshop on Nature Inspired Distributed Computing. In: Proceedings of the 19th International Parallel & Distributed Processing Symposium, Denver, Colorado, USA, IEEE Computer Society, April 2005.