A decentralized strategy for genetic scheduling in heterogeneous environments

Multiagent and Grid Systems

Volumn 3, Issue 4, 2007, Pages 355-367

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

^a UNIVERSITY POLITEHNICA OF BUCHAREST   (Romania)

^b National Center for Information Technology   (Maldives)

Author keywords

Genetic algorithms; Grid computing; Load balancing; Multiagent systems; Scheduling

Indexed keywords

GENETIC ALGORITHMS; MULTI AGENT SYSTEMS; OPTIMIZATION; RESOURCE ALLOCATION; SCHEDULING;

FAULT-TOLERANT; HETEROGENEOUS ENVIRONMENTS; LOOKUP SERVICES; MONITORING ENVIRONMENT; MULTI-AGENT INFRASTRUCTURE; OPTIMIZATION TOOLS; TASK ASSIGNMENT;

GRID COMPUTING;

EID: 85006256152     PISSN: 15741702     EISSN: 18759076     Source Type: Journal    
DOI: 10.3233/MGS-2007-3402     Document Type: Article

References (29)

1. R. Armstrong, D. Hensgen and T. Kidd, The Relative Performance of Various Mapping Algorithms is Independent of Sizable Variances in Run-Time Predictions, Procs. of the 7th IEEE Heterogeneous Computing Workshop, 1998, 79-87.
2. R.D. Braun et al., A Comparison Study of Static Mapping Heuristics for a Class of Meta-tasks on Heterogeneous Computing Systems, Procs. of the 8th IEEE Heterogeneous Computing Workshop (HCW '99), 1999, 15-29.
3. D. Beasley, D. Bull and R. Martin, An overview of genetic algorithms: Part 2, research topics, University Computing 15(4) (1993), 170-181.
4. J. Cao et al., Grid Load Balancing using Intelligent Agents, Future Generation Computer Systems special issue on Intelligent Grid Environments: Principles and Applications, 2004.
5. B. Csaji, L. Monostori and B. Kadar, Learning and Cooperation in a Distributed Market-Based Production Control System, Procs. of the 5th International Workshop on Emergent Synthesis, 2004, 109-116.
6. E. Heymann, A. Fernndez, M.A. Senar and J. Salt, The EUCrossGrid Approach for Grid Application Scheduling, Lecture Notes in Computer Science 2970 (2004), 17-24.
7. E. Hou, N. Ansari and H. Ren, A genetic algorithm for multiprocessor scheduling, IEEE Transactions on Parallel and Distributed Systems 5(2) (1994), 113-120.
8. W. Gentzsch, Sun Grid Engine: Towards Creating a Compute Power Grid, Procs. of the 1st International Symposium on Cluster Computing and the Grid, 2001, 35-36.
9. D. Goldberg, Genetic Algorithms in Search, optimization and machine learning. Addison-Wesley, 1989.
10. W. Greene, Dynamic Load-Balancing Via a Genetic Algorithm, 13th IEEE International Conference on Tools with Artificial Intelligence, 2001, 121-129.
11. R. Henderson, Job Scheduling Under the Portable Batch System, Lecture Notes In Computer Science, Vol. 949, Procs. of the Workshop on Job Scheduling Strategies for Parallel Processing, Springer, 1995, 279-294.
12. I. Legrand, End user Agents: Extending the Intelligence to the Edge in Distributed Service Systems, Fall 2005 Internet2 Member Meeting, 2005.
13. M. Maheswaran et al., Dynamic mapping of a class of independent tasks onto heterogeneous computing systems, Journal of Parallel and Distributed Computing 59 (1999), 107-131.
14. A. Mahmood, A hybrid genetic algorithm for task scheduling in multiprocessor real-time systems, Studies in Informatics and Control Journal 9(3) (2000).
15. G. Manimaram and C. Murthy, An efficient dynamic scheduling algorithm for multiprocessor real-time systems, IEEE Transactions on Parallel and Distributed Systems 9(3) (1998), 312-319.
16. I. Legrand, H. Newman, P. Galvez, E. Voicu and C. Cirstoiu, MonaLISA: A Distributed Monitoring Service Architecture, Computing for High Energy Physics, La Jolla, California, 2003.
17. A. Page and T. Naughton, Dynamic Task Scheduling using Genetic Algorithms for Heterogeneous Distributed Computing, Procs of the 19th IEEE International Parallel and Distributed Processing Symposium, 2005, 189a.1-189a.8.
18. P. Phinjaroenphan, S. Bevinakoppa and P. Zeephongsekul, An Algorithm to Predict Reliability of a Grid Node, 11th International Society of Science and Applied Technologies (ISSAT), International Conference on Reliability and Quality in Design, 2005, 37-41.
19. R. Prodan and T. Fahringer, Dynamic Scheduling of Scientific Workflow Applications on the Grid: a Case Study, Procs. of the 2005 ACM symposium on Applied computing, 2005, 687-694.
20. K. Ramamritham, Allocation and scheduling of precedence related periodic tasks, IEEE Transactions on Parallel and Distributed Systems 4 (1993), 382-397.
21. J. Schaffer and L. Eshelman, in: On Crossover as an Evolutionarily Viable Strategy, R.K. Belew and L.B. Booker, eds, Procs. of the 4th International Conference on Genetic Algorithms, 1991, pp. 61-68.
22. F. Seredynski, J. Koronacki and C. Janikow, Distributed Scheduling with Decomposed Optimization Criterion: Genetic Programming Approach, Lecture Notes In Computer Science, Vol. 1586, Procs. of the 11 IPPS/SPDP’99 Workshops Held in Conjunction with the 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing, Springer, 1999.
23. W. Spears, Crossover or Mutation? L. Darrell Whitley, editor, Foundations of Genetic Algorithms, Morgan Kaufmann, 1993, 221-237.
24. D. Thain, T. Tannenbaum and M. Livny, Condor and the Grid, Grid Computing: Making The Global Infrastructure a Reality, Fran Berman, Anthony J.G. Hey, Geoffrey Fox, John Wiley, 2003.
25. M. Theys et al., Mapping Tasks onto Distributed Heterogeneous Computing Systems Using a Genetic Algorithm Approach, John Wiley, 2001.
26. G. Weichhart, M. Affenzeller, A. Reitbauer and S. Wagner, Modelling of an Agent-Based Schedule Optimisation System, Procs. of the IMS International Forum, 2004.
27. A. Wu et al., An incremental genetic algorithm approach to multiprocessor scheduling, IEEE Transactions on Parallel and Distributed Systems 15(9) (2004), 824-834.
28. S. Zhou, Lsf: Load Sharing in Large-Scale Heterogeneous Distributed Systems, Procs. of the Cluster Computing, 1992.
29. A. Zomaya and Y.-H. Teh, Observations on using genetic algorithms for dynamic load-balancing, IEEE Transactions on Parallel and Distributed Systems 12(9) (2001), 899-911.