Solving scheduling problems in grid resource management using an Evolutionary Algorithm

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

Volumn 4276 LNCS - II, Issue , 2006, Pages 1252-1262

  Stucky, Karl Uwe ^a   Jakob, Wilfried ^a   Quinte, Alexander ^a   Süß, Wolfgang ^a  

^a KARLSRUHE INSTITUTE OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; EVOLUTIONARY ALGORITHMS; OPTIMIZATION; PROBLEM SOLVING; RESOURCE ALLOCATION;

CO-SCHEDULING; GLEAM (GENERAL LEARNING AND EVOLUTIONARY ALGORITHM AND METHOD); GRID RESOURCE MANAGEMENT; HETEROGENEOUS COMPUTING;

SCHEDULING;

EID: 33845422011     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11914952_14     Document Type: Conference Paper

References (30)

1. Nissen, V.: Quadratic Assignment. In: Bäck, T., Fogel, D., Michalewicz, Z. (eds.): Handbook of Evolutionary Computation, Oxford University Press, New York (1997) sect. G9.10.
2. Hoheisel, A., Der, U.: Dynamic Workflows for Grid Applications. Cracow Grid Workshop, 2003.
3. Hovestadt, M., Kao, O., Keller, A., Streit, A.: Scheduling in HPC Resource Management Systems: Queuing vs. Planning. Proceedings of the 9th Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP) at GGF8, Seattle, WA, USA, June 24, 2003, LNCS 2862, 1-20.
4. Blume, C.: GLEAM - A System for Simulated "Intuitive Learning". In: Schwefel, H.-P., Männer, R. (eds.): Proc. of PPSN I, LNCS 496, Springer, Berlin (1991) 48-54.
5. Blume, C., Jakob, W.: GLEAM - An Evolutionary Algorithm for Planning and Control Based on Evolution Strategy. Conf. Proc. GECCO 2002, Vol. Late Breaking Papers, (2002)
6. Rechenberg, I.: Evolutionsstrategie '94. Frommann-Holzboog Verlag, Stuttgart - Bad Cannstatt (in German) (1994).
7. Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer, Berlin (1992).
8. Jakob, W., Quinte, A., Süß, W., Stucky, K.-U.: Optimised Scheduling of Grid Resources Using Hybrid Evolutionary Algorithms. Proc. 6th Int. Conf. on Parallel Processing and Applied Mathematics, Poznan, PL, 2005, Springer, LNCS 3911 (to be published).
9. Karp, R.M.: Reducibility Among Combinatorial Problems. In: Complexity of Computer Computations, Sympos. Proc., Plenum Press, New York, 85-103 (1972)
10. Ali, A., Anjum, A., Mehmood, A., McClatchey, R., Willers, I.., Bunn, J., Newman, H., Thomas, M., Steenberg, C.: A Taxonomy and Survey of Grid Resource Planning and Reservation Systems for Enabled Analysis Environment. Proceedings of the 2004 International Symposium on Distributed Computing and Applications to Business, Engineering and Science, DCABES 2004,Wuhan Hubei, P.R. China, Sept. 13th-16th 2004.
11. Krauter, K., Buyya, R., Maheswaran, M.: A Taxonomy and Survey of Grid Resource Management Systems for Distributed Computing; International Journal of Software: Practice and Experience (SPE), ISSN: 0038-0644, Vol. 32, Issue 2, 135-164, Wiley Press, USA, February 2002.
12. Buyya, R., Murshed, M., Abramson, D., Venugopal, S.: Scheduling Parameter Sweep Applications on Global Grids: A Deadline and Budget Constrained Cost-Time Optimisation Algorithm. Softw. Pract. Exper. 2005, 35, 491-512.
13. Sample, N., Keyani, P., Widerhold, G.: Scheduling under Uncertainty: Planning for the Ubiquitous Grid. International Conference on Coordination Models and Languages, 2002.
14. Nabrzyski, J., Schopf, J.M., Weglarz, J. (eds.): Grid Resource Management - State of the Art and Future Trends. Kluwer Academic Publishers, ISBN 1-4020-7575-8, 2004.
15. YarKhan, A., Dongarra, J.J.: Experiments with Scheduling Using Simulated Annealing in a Grid Environment. Proceedings M. Parashar (Ed.) Grid Computing - GRID 2002, Third International Workshop, Baltimore, MD, USA, November 18, 2002, Springer Verlag, Lecture Notes in Computer Science, November 2002 (Volume 2536), 232-242.
16. Glover F., Laguna, M.: Tabu Search. Kluwer Academic Publishers (1997).
17. Abraham, A., Buyya, R., Nath, B.: "Nature's Heuristics for Scheduling Jobs on Computational Grids"; Int. Conf. on Advanced Computing and Communications, 2000.
18. Aggarwal, M., Kent, R.D., Ngom, A.: Genetic algorithm based scheduler for computational grids. IEEE Conference Proceedings (High Performance Computing Systems and Applications, 2005. HPCS 2005), Vol 15-18, p. 209-215, 2005.
19. Gao, Y., Rong, H.Q., Huang, J.Z.: Adaptive grid job scheduling with genetic algorithms. Future Generation Computer Systems, Vol. 21, 2005, 151-161.
20. Song, S., Kwok,Y.-K., Hwang, K.: Security-Driven Heuristics and A Fast Genetic Algorithm for Trusted Grid Job Scheduling. 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers, p. 65a, 2005.
21. Di Martino, V., Mililotti, M.: Sub optimal scheduling in a grid using genetic algorithms; Parallel Computing, 30, 2004, 553-565.
22. Schmitz, F., Schneider, O.: The CampusGrid test bed at Forschungszentrum Karlsruhe. Sloot, P.M.A. (Ed.), Advances in Grid Computing - EGC 2005, Amsterdam, NL, Feb. 14-16, 2005, Lecture Notes in Computer Science 3470, Springer, Berlin, 2005, pp. 1139-1142.
23. Blume, C., Gerbe, M.: Deutliche Senkung der Produktionskosten durch Optimierung des Ressourceneinsatzes, (in German) Automatisierungstechnische Praxis (atp) 36, Oldenbourg, München (1994) 25-29.
24. Jakob, W., Quinte, A., et al.: Opt. of a Micro Fluidic Component Using a Parallel EA and Simulation Based on Discrete Element Methods. In: Hernandez, S., et al.: Computer Aided Design of Structures VII, Proc. of OPTI'01, WIT Press, Southampton (2001) 337-346.
25. Jakob, W.: HyGLEAM - An Approach to Generally Applicable Hybridization of Evolutionary Algorithms. In: Merelo, J.J., et. al. (eds.): Conf. Proc. PPSN VII, LNCS 2439, Springer, Berlin (2002) 527-536.
26. Süß, W., Jakob, W., Quinte, A., Stucky, K.-U.: GORBA: Resource Brokering in Grid Environments using Evolutionary Algorithms. Proc. 17th IASTED Intern. Conference on Parallel and Distributed Computing Systems (PDCS), Phoenix, AZ., 14.-16.11.2005, S. 19-24.
27. Hoheisel, A., Der, U.: An XML-based Framework for Loosely Coupled Applications on Grid Environments; P.M.A. Sloot et al. (Eds.): ICCS 2003, 245-254, Springer-Verlag Berlin Heidelberg, 2003.
28. Tchernykh, A., Ramirez, J.M., Avetisyan, A., Kuzjurin, N., Grushin, D., Zhuk, S.: Two Levels Job-Scheduling Strategies for Computational Grid. Proc. 6th Int. Conf. on Parallel Processing and Applied Mathematics, 2005, Springer, LNCS 3911 (to be published).
29. Tobita, T., Kasahara, H.: A standard task graph set for fair evaluation of multiprocessor scheduling algorithms. Journal of Scheduling 5 (2002) 379-394.
30. http://www.iai.fzk.de/~suess/proof_for_gada_paper/