Genetic scheduling on minimal processing elements in the grid

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 2557, Issue , 2002, Pages 465-476

  Yao, Wensheng ^a   Li, Baiyan ^a   You, Jinyuan ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Genetic algorithms; Grid; Task duplication; Task scheduling

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; GENETIC ALGORITHMS; MULTITASKING; SCHEDULING;

COMPUTATIONAL GRIDS; GENETIC SCHEDULING ALGORITHM; GRID; MINIMAL PROCESSING; PROCESSING ELEMENTS; TASK DUPLICATION; TASK SCHEDULING PROBLEM; TASK-SCHEDULING;

SCHEDULING ALGORITHMS;

EID: 21144448735     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/3-540-36187-1_41     Document Type: Conference Paper

References (26)

1. I. Foster and C. Kesselman, editors. The Grid: Blueprint for a Future Computing Infrastucture. Morgan Kaufmann Publishers, San Francisco, Calif., 1998.
2. F. Berman and R. Wolski, "the AppLeS Project: A Status Report;" Proceedings of the NEC Symposiumn on Metacomputing, May 1997.
3. E. Heymann, M. A. Senar, E. Luque and M. Livny, "Adaptive Scheduling for Master-Worker Applications on the Computational Grid," Lecture Notes in Computer Science 1971, Springer-verlag Berlin, Berlin, pp. 214-227, 2001.
4. D. Abramson, J. Giddy, and L. Kotler, "High Performance Parametric Modeling with Nimrod/G: Killer Application for the Global Grid?", Proceedings of IPPD/SPPD '2000, 2000.
5. Nakada, Hidemoto, Mitsuhisa Sato, and Satoshi Sekiguchi. "Design and Implementations of Ninf: towards a Global Computing Infrastructure". Future Generation Computer Systems, Metacomputing Issue, 1999.
6. Takefusa, A. "Bricks: A Performance Evaluation System for Scheduling Algorithms on the Grids", JSPS Workshop on Applied Information Technology for Science (JWAITS 2001), January 2001.
7. I. Foster, and C. Kessleman. "Globus: A metacomputing infrastructure toolkit", International Journal of Supercomputer Applications, 11(2):115-128, 1997.
8. R. Wolski, N. T. Spring and J. Hayes, "The Network Weather Service: a distributed resource performance forecasting service for metacomputing," Journal of Future Generation Computing Systems, vol. 15, October 1999.
9. J. D. Ullman, "NP-complete scheduling problems," Journal of Computing System Science, vol. 10, pp. 384-393, 1975.
10. A. Gerasoulis and T. Yang, "On the granularity and clustering of directed acyclic task graphs," IEEE Trans. Parallel and Distributed Systems, 4(6):686-701, 1993.
11. B. Kruatrachue and T. Lewis, "Grain size determination for parallel processing," IEEE Software, pp. 23-32, Jan. 1988.
12. V. Sarkar, Partitioning and Scheduling Parallel Programs for Execution on Multiprocessors, Cambridge, Mass: MIT Press, 1989.
13. Y.K. Kwok and I. Ahmad, "Static Scheduling Algorithms for Allocating Directed Task Graphs to Multiprocessors," ACM Computing Surveys, 31(4):407-471, December 1999.
14. H. Casanova, "Simgrid: a Toolkit for the Simulation of Application Scheduling," Proceedings of the First IEEE/ACM International Symposium on Cluster Computing and the Grid, pp. 430-437, 2001.
15. R. Lepere and D. Trystram, "A New Clustering Algorithm for Scheduling Task Graphs with Large Communication Delays," Proceedings of IPDPS 2002, to appear.
16. S. Ranaweera and D. P. Agrawal, "A Task Duplication Based Scheduling Algorithm for Heterogeneous Systems," Proceedings of 4th International Parallel and Distributed Processing Symposium, pp. 445-450, 2000.
17. Weissman, Jon. "Scheduling Multi-component Applications in Heterogenous Wide-Area Networks." Proceedings of the 9 th Heterogeneous Computing Workshop, April 2000.
18. E.S.H. Hou, N. Ansari and H. Ren,"A genetic algorithm for multiprocessor scheduling," IEEE Trans. Parallel and Distributed Systems, 5(2):113-120, 1994.
19. Wang Q., K. H. Cheng, "List scheduling and parallel tasks," Information Processing Letters, 37(5):78-87, 1991.
20. D. E. Goldberg, et al, Genetic Algorithm in search, optimization, and machine learning (Reading, MA: Addison-Wesley, 1989).
21. P.M. Pardalos, and J. Xue, "The maximum clique problems," Journal of Global Optimization, vol. 4, pp. 301-328, 1994.
22. W. Yao and J. You, "Task Scheduling on Minimal Processors with Genetic Algorithms," Proceedings of 6th Joint Conference on Information Sciences, North Carolina: Duke University, pp.210-214, 2002.
23. T. Tsuchiya, T. Osada, and T. Kikuno, "A new heuristic algorithm based on GAs for multiprocessor scheduling with task duplication," 1997 3rd International Conference On Algorithms and Architectures for Parallel Processing, pp. 295-308, 1997.
24. M. Grajcar, "Genetic List Scheduling Algorithm For Scheduling and Allocation on a Loosely Coupled Heterogeneous Multiprocessors System," Proceedings of 36th Design Automation Conference, pp. 280-285, 1999.
25. H. El-Rewini, et al, "Scheduling parallel program tasks onto arbitrary target machines," Journal of Parallel and Distributed Computing, 9(2):138-153, 1990.
26. M.K. Dhodhi, I. Ahmad and R. Storer, "SHEMUS: systhesis of heterogeneous multiprocessor systems," Microprocessors and Microsystems, 19(6):311-319, 1995.