Genetic algorithm based scheduler for computational grids

Proceedings - International Symposium on High Performance Computing Systems and Applications

Volumn , Issue , 2005, Pages 209-215

  Aggarwal, Mona ^a   Kent, Robert D ^a   Ngom, Alioune ^a  

^a UNIVERSITY OF WINDSOR   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL RESOURCES; DIRECTED ACYCLIC GRAPH (DAG); GRID COMPUTING; SCHEDULERS;

BANDWIDTH; CONSTRAINT THEORY; DISTRIBUTED COMPUTER SYSTEMS; GENETIC ALGORITHMS; GRAPH THEORY; HIERARCHICAL SYSTEMS; PROGRAM PROCESSORS; QUALITY OF SERVICE; RESOURCE ALLOCATION;

SCHEDULING;

EID: 28744433579     PISSN: 15505243     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPCS.2005.27     Document Type: Conference Paper

References (19)

1. I. Foster, C. Kesselman, Computational Grids, The Grid: Blueprint for a New Computing Infrastructure, Morgan-Kaufman, San Fransisco, 1998.
2. Ajith Abraham, Rajkumar Buyya, Baikunth Nath, Nature's Heuristics for Scheduling Jobs on Computational Grids, The 8th IEEE International Conference on Advanced Computing and Communications (ADCOM 2000), 2000, India.
3. T. L. Casavant, J.G. Kuhl, A Taxonomy of Scheduling in General-Purpose Distributed Computing Systems, IEEE Transaction on Software Engineering, v.14 n.2, pp.141-154, 1988.
4. D Wright, Cheap Cycles from the Desktop to the Dedicated Cluster: Combining Opportunistic and Dedicated Scheduling with Condor, Proceeding of HPC Revolution 01, Illinois, 2001.
5. M.Litzkow, M.Livny, Condor -A Hunter of Idle Workstations. Proc. of the 8th International Conference of Distributed Computing Systems, pp.104-111.University of Wisconsin, Madison, 1988.
6. James Frey, Todd Tannenbaum, Miron Livny, Ian Foster, Steven Tuecke, Condor-G: A Computation Management Agent for Multi-Institutional Grids, Journal of Cluster Computing, v.5, pp.237-246, 2002.
7. Francine Berman, Richard Wolski, Henri Casanova, Walfredo Cirne, Holly Dail, Marcio Faerman, Silvia Figueira, Jim Hayes, Graziano Obertelli, Jennifer Schopf, Gary Shao, Shava Smallen, Neil Spring, Alan Su, Dmitrii Zagorodnov, Adaptive Computing on the Grid Using AppLes, IEEE Transactions On Parallel and Distributed Systems, v.14, pp.369-382, 2003.
8. Rich Wolski, Neil T. Spring, Jim Hayes. The Network Weather Service: A distributed resource performance forecasting service for metacomputing, The Journal of Future Generation Computing Systems, pp.1-19, 1999.
9. Muthucumaru Maheswaran, Shoukat Ali, Howard Jay Siegel, Debra Hensgen, Richard F. Freund, Dynamic Matching and Scheduling of a Class of Independent Tasks onto Heterogeneous Computing Systems, In 8th Heterogeneous Computing Workshop (HCW'99), pp.30-45, 1999.
10. th International Conference on High Performance Computing in Asia- Pacific Region, Beijing, China, IEEE Computer Society Press, USA, 2000
11. David Abramson, Jon Giddy, Lew Kotler, High Performance Parametric Modeling with Nimrod/G: Killer Application for the Global Grid?, In Proceedings of the 14th International Conference on Parallel and Distributed Processing Symposium (IPDPS-00), pp.520-528, 2000.
12. Francine Berman, Andrew Chien, Keith Cooper, Jack Dongarra, Ian Foster, Dennis Gannon, Lennart Johnsson, Ken Kennedy, Carl Kesselman, John Mellor-Crummey, Dan Reed, Linda Torczon, and Rich Wolski, The GrADS Project: Software support for high-level Grid application development, The International Journal of High Performance Computing Applications, v.15 n.4, pp.327-344, 2001.
13. H. Casanova, H. Dail, F. Berman, A Decoupled Scheduling Approach for Grid Application Development Environments, Journal of Parallel and Distributed Computing (JPDC), Special issue on Grid Computing, v.63 n.5, pp.505-524, 2003.
14. D.P. Spooner, S.A. Jarvis, J. Cao, S. Saini and G.R. Nudd, Local Grid Scheduling Techniques using Performance Prediction, IEE Proceedings - Computers and Digital Techniques, v.150 n.2, pp.87-96, 2003.
15. Mona Aggarwal, Genetic Algorithm Based Scheduler for Computational Grids, M.Sc. Thesis, University of Windsor, 2004.
16. H.Kasahara, T.Tobita, A standard task graph set for fair evaluation of multiprocessor scheduling algorithms. Journal of Scheduling, vol 5, pp.379-394, 2002
17. Goldberg D.E, Genetic Algorithm in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, MA. 1989.
18. A. Ngom, 1997, Genetic algorithms for the jump number scheduling problem, Order - A Journal on the Theory of Ordered Sets and its Applications,pp.59-73, 1998.
19. Rajkumar Buyya, Manzur Murshed, GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing, Concurrency and Computation: Practice and Experience, Concurrency Computat: Pract. Exper. 2002, v.14, pp.1175-1220.