A decentralized strategy for genetic scheduling in heterogeneous environments

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

Volumn 4276 LNCS - II, Issue , 2006, Pages 1234-1251

  Iordache, George V ^a   Boboila, Marcela S ^a   Pop, Florin ^a   Stratan, Corina ^a   Cristea, Valentin ^a  

^a UNIVERSITY POLITEHNICA OF BUCHAREST   (Romania)

Author keywords

Genetic algorithms; Grid computing; Load balancing; Scheduling

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; FAULT TOLERANT COMPUTER SYSTEMS; GENETIC ALGORITHMS; OPTIMIZATION; TABLE LOOKUP;

GRID COMPUTING; LOAD-BALANCING; TASK ASSIGNMENT;

SCHEDULING;

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

References (29)

1. Armstrong, R., Hensgen, D., Kidd, T.: The relative performance of various mapping algorithms is independent of sizable variances in run-time predictions. Procs. of the 7th IEEE HCW, pp. 79-87, 1998.
2. Braun, R.D. et al.: A Comparison Study of Static Mapping Heuristics for a Class of Meta-tasks on Heterogeneous Computing Systems. Procs. of the 8th HCW, pp. 15-29, 1999.
3. Beasley, D., Bull,D., Martin, R.: An overview of genetic algorithms: Part 2, research topics. University Computing, 15(4):170-181, 1993.
4. Cao, J. et al.: Grid load balancing using intelligent agents. Future Generation Computer Systems special issue on Intelligent Grid Environments: Principles and Applications, 2004.
5. Csaji, B., Monostori, L., Kadar, B.: Learning and cooperation in a distributed market-based production control system. Procs. of the 5th IWES, pp. 109-116, 2004.
6. Heymann, E., Fernndez, A., Senar, M.A., Salt J.: The EU-CrossGrid Approach for Grid Application Scheduling. LNCS, Vol. 2970, pp. 17-24, 2004.
7. Hou, E., Ansari N., Ren, H.: A genetic algorithm for multiprocessor scheduling. IEEE TPDS, 5(2):113-120, 1994.
8. Gentzsch, W.: Sun grid engine: Towards creating a compute power grid. Procs. of CCGrid'2001, pp. 35-36, 2001.
9. Goldberg, D.: Genetic algorithms in search, optimization and machine learning. Addison-Wesley, 1989.
10. Greene, W.: Dynamic load-balancing via a genetic algorithm. 13th IEEE International Conference on Tools with Artificial Intelligence, pp. 121-129, 2001.
11. Henderson, R.: Job scheduling under the portable batch system. Procs. of the JSSPP'95, LNCS, vol. 949, Springer, pp. 279-294, 1995.
12. Legrand, I.: End user agents: extending the intelligence to the edge in distributed service systems. Fall 2005 Internet2 Member Meeting, 2005.
13. Maheswaran, M. et al.: Dynamic mapping of a class of independent tasks onto heterogeneous computing systems. JPDC, 59:107-131, 1999.
14. Mahmood, A.: A hybrid genetic algorithm for task scheduling in multiprocessor real-time systems. SIC Journal, 9(3), 2000.
15. Manimaram, G., Murthy, C.: An efficient dynamic scheduling algorithm for multi-processor real-time systems. IEEE TPDS, 9(3):312-319, 1998.
16. Newman, H. et al.: Monalisa: A distributed monitoring service. CHEP 2003, 2003.
17. Page, A., Naughton, T.: Dynamic task scheduling using genetic algorithms for heterogeneous distributed computing. Procs of the 19th IPDPS, pp. 189a.1-189a.8, 2005.
18. Phinjareonphan, P., Bevinakoppa, S., Zeephongsekul, P.: An Algorithm to Predict Reliability of a Grid Node, 11th ISS AT International Conference on Reliability and Quality in Design, pp. 37-41, 2005.
19. Prodan, R., Fahringer, T.: Dynamic scheduling of scientific workflow applications on the grid: a case study. Procs. of ACM SAC 2005, pp. 687-694, 2005.
20. Ramamritham, K.: Allocation and scheduling of precedence related periodic tasks. IEEE TPDS, 4:382-397, 1993.
21. Schaffer, J., Eshelman, L.: On crossover as an evolutionarily viable strategy. R.K. Belew and L.B. Booker, Procs. of the 4th ICGA, pp. 61-68, 1991.
22. Seredynski, F., Koronacki, J., Janikow, C.: Distributed scheduling with decomposed optimization criterion: Genetic programming approach. LNCS; Vol. 1586. Procs. of the 11th IPPS/SPDP'99 Workshops, Springer, 1999.
23. Spears, W.: Crossover or mutation? L. Darrell Whitley, editor, Foundations of Genetic Algorithms, Morgan Kaufmann, pp. 221-237, 1993.
24. Thain, D., Tannenbaum, T., Livny, M.: Condor and the grid. Grid Computing: Making The Global Infrastructure a Reality, Fran Berman, Anthony J.G. Hey, Geoffrey Fox, John Wiley, 2003.
25. Theys, M. et al.: Mapping Tasks onto Distributed Heterogeneous Computing Systems Using a Genetic Algorithm Approach. John Wiley, 2001.
26. Weichhart, G., Affenzeller, M., Reitbauer, A., Wagner, S.: Modelling of an agent-based schedule optimisation system. Procs. of the IMS International Forum, 2004.
27. Wu, A. et al.: An incremental genetic algorithm approach to multiprocessor scheduling. IEEE TPDS, 15(9):824-834, 2004.
28. Zhou, S.: Lsf: load sharing in large-scale heterogeneous distributed systems. Procs. of the Cluster Computing, 1992.
29. Zomaya, A., Teh, Y.-H.: Observations on using genetic algorithms for dynamic load-balancing. IEEE TPDS,12(9):899-911, 2001.