Batch mode scheduling in grid systems

International Journal of Web and Grid Services

Volumn 3, Issue 1, 2007, Pages 19-37

  Xhafa, Fatos ^a   Barolli, Leonard ^b   Durresi, Arjan ^c  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b FUKUOKA INSTITUTE OF TECHNOLOGY   (Japan)

^c Louisiana State University   (United States)

Author keywords

Adaptive scheduling; Batch mode; Computational grids; ETC simulation model; Grid services; Resource allocation; Scheduling

Indexed keywords

BATCH DATA PROCESSING; COMPUTER SIMULATION; MATHEMATICAL MODELS; PLANNING; RESOURCE ALLOCATION; SCHEDULING ALGORITHMS;

ADAPTIVE SCHEDULING; BATCH MODE SCHEDULING; COMPUTATIONAL GRIDS; DISTRIBUTED HETEROGENEOUS SYSTEMS;

GRID COMPUTING;

EID: 34447293805     PISSN: 17411106     EISSN: 17411114     Source Type: Journal    
DOI: 10.1504/IJWGS.2007.012635     Document Type: Article

References (31)

1. Abraham, A., Buyya, R. and Nath, B. (2000) 'Nature's heuristics for scheduling jobs on computational grids', The 8th IEEE Int. Conf. on Advanced Computing and Communications (ADCOM 2000), India.
2. Beynon, M.D., Sussman, A., Catalyurek, U., Kure, T. and Saltz, J. (2001) 'Optimization for data intensive grid applications', Third Annual International Workshop on Active Middleware Services, pp.97-106.
3. Braun, T.D., Siegel, H.J., Beck, N., Boloni, L.L., Maheswaran, M., Reuther, A.I., Robertson, J.P., et al. (2001) 'A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems', J. of Parallel and Distr. Comp., Vol. 61, No. 6, pp.810-837.
4. Buyya, R. (2002) 'Economic-based distributed resource management and scheduling for grid computing', PhD thesis, Monash University, Melbourne, Australia.
5. Buyya, R., Abramson, D. and Giddy, J. (2000) 'Nimrod/G: an architecture for a resource management and scheduling system in a global computational grid', The 4th Int. Conf. on High Performance Computing, Asia-Pacific Region, China.
6. Buyya, R., Abramson, D., Giddy, J. and Stockinger, H. (2002) 'Economic models for resource management and scheduling in grid computing', Concurrency and Computation: Practice and Experience, Vol. 14, Nos. 13-15, pp. 1507-1542.
7. Caballé, S., Xhafa, F., Daradoumis, T. and Marqués, J.M. (2004) 'Towards a generic platform for developing CSCL applications using grid infrastructure', Cluster Computing and the Grid, CD Proceedings, USA: IEEE.
8. Carretero, J. and Xhafa, F. (2006) 'Using genetic algorithms for scheduling jobs in large scale grid applications', Journal of Technological and Economic Development - A Research Journal of Vilnius Gediminas Technical University, Vol. 12, No. 1, pp.11-17.
9. Casanova, H. and Dongarra, J. (1998) 'Netsolve: network enabled solvers', IEEE Computational Science and Engineering, Vol. 5, No. 3, pp.57-67.
10. Casanova, H., Kim, M., Plank, J.S. and Dongarra, J. (1999) 'Adaptive scheduling for task farming with grid middleware', International Journal of High Performance Computing, Sage Science Press, Vol. 13, No. 3, pp.231-240.
11. Casanova, H., Legrand, A., Zagorodnov, D. and Berman, F. (2000) 'Heuristics for scheduling parameter sweep applications in grid environments', Heterogeneous Computing Workshop, pp.349-363.
12. Dail, H.J. (2002) 'A modular framework for adaptive scheduling in grid application development environments', Master's thesis, University of California, San Diego.
13. Di Martino, V. and Mililotti, M. (2004) 'Sub optimal scheduling in a grid using genetic algorithms', Parallel Computing, Vol. 30, pp.553-565.
14. Doerr, B.S., Venturella, T., Jha, R., Gill, C.D. and Schmidt, D.C. (1999) 'Adaptive scheduling for real-time, embedded information systems', 18th IEEE/AIAA DASC, St. Louis.
15. Foster, I. and Kesselman, C. (1998) The Grid - Blueprint for a New Computing Infrastructure, Morgan Kaufmann Publishers.
16. Foster, I., Kesselman, C. and Tuecke, S. (2001) 'The anatomy of the grid', International Journal of Supercomputer Applications, Vol. 15, No. 3.
17. Frey, J., Tannenbaum, T., Foster, I., Livny, M. and Tuecke, S. (2001) 'Condor-G: a computation management agent for multi-institutional grids', Proc. of the 10th IEEE Symposium on HPDC.
18. Giersch, A., Robert, Y. and Vivien, F. (2004) 'Scheduling tasks sharing files on heterogeneous master-slave platforms', 12th Euromicro Conference on Parallel, Distributed and Network Based Processing (PDP'2004), A Coruña, Spain.
19. Hotovy, S. (1996) 'Workload evolution on the Cornell Theory Center IBM SP2', Job Scheduling Strategies for Parallel Proc. Workshop, IPPS'96, pp-27-40.
20. Kwok, Y., Song, S. and Hwang, K. (2005) 'Selfish grid computing: game-theoretic modeling and NAS performance results', Proceedings of CCGrid 2005, Cardiff, UK.
21. Linderoth, L. and Wright, S.J. (2003) 'Decomposition algorithms for stochastic programming on a computational grid', Computational Optimization and Applications, Vol. 24, pp.207-250.
22. Maheswaran, M., Ali, S., Siegel, H.J., Hensgen, D. and Freund, R.F. (1999) 'Dynamic mapping of a class of independent tasks onto heterogeneous computing systems', J. of Parallel and Distr. Comp., Vol. 59, No. 2, pp.107-131.
23. Newman, H.B., Ellisman, M.H. and Orcutt, J.A. (2003) 'Data-intensive e-science frontier research', Communications of ACM, Vol. 46, No. 11, pp.68-77.
24. Ritchie, G. (2003) 'Static multi-processor scheduling with ant colony optimisation & local search', Master's thesis, School of Informatics, University of Edinburgh.
25. Ritchie, G. and Levine, J. (2003) 'A fast, effective local search for scheduling independent jobs in heterogeneous computing environments', Technical Report. Centre for Intelligent Systems and their Applications, School of Informatics, University of Edinburgh.
26. Ross, K. and Bambos, N. (2007) 'Adaptive batch scheduling for packet switching with delays', in Elhanany and Hamdi (Eds.) High-performance Packet Switching Architectures, Springer.
27. Song, S., Kwok, Y. and Hwang, K. (2005) 'Security-driven heuristics and a fast genetic algorithm for trusted grid computing', Proceedings of IPDPS 2005, Denver, Colorado, 4-8 April.
28. The Hebrew University Parallel Systems Laboratory (2006) 'Parallel workload archive', http://www.cs.huji.ac.il/labs/parallel/workload/ (as of September 2006).
29. Wright, S.J. (2001) 'Solving optimization problems on computational grids, Optima, Vol. 65.
30. Wu, M. and Shu, W. (2001) 'A high-performance mapping algorithm for heterogeneous computing systems', Proceedings of the 15th International Parallel & Distributed Processing Symposium, p.74.
31. Xhafa, F. (2006) 'An experimental study on GA replacement operators for scheduling on grids', The 2nd International Conference on Bioinspired Optimization Methods and Their Applications (BIOMA 2006), Ljubljana, Slovenia. 9-10 October, pp. 121-130.