Job scheduling and processor allocation for grid computing on metacomputers

Journal of Parallel and Distributed Computing

Volumn 65, Issue 11, 2005, Pages 1406-1418

  Li, Keqin ^a  

^a STATE UNIVERSITY OF NEW YORK   (United States)

Author keywords

Grid computing; Job scheduling; Metacomputer; Performance evaluation; Processor allocation

Indexed keywords

GRID COMPUTING; JOB SCHEDULING; METACOMPUTER; PERFORMANCE EVALUATION; PROCESSOR ALLOCATION;

ALGORITHMS; COMPUTER SIMULATION; COMPUTER SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; OPTIMIZATION; PROGRAM PROCESSORS;

SCHEDULING;

EID: 26944436257     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2005.05.015     Document Type: Article

References (17)

1. C. Bitten, J. Gehring, U. Schwiegelshohn, R. Yahyapour, The NRW-Metacomputer: building blocks for a worldwide computational grid, Proceedings of the Ninth Heterogeneous Computing Workshop, 2000, pp. 31-40.
2. M. Brune, J. Gehring, A. Keller, and Reinefeld Managing clusters of geographically distributed high-performance computers Concurrency: Practice Experience 11 5 1999 887 911
3. V. Di Martino, M. Mililotti, Scheduling in a grid computing environment using genetic algorithms, Proceedings of the Third International Workshop on Parallel and Distributed Scientific and Engineering Computing with Applications, Fort Lauderdale, Florida, April 2002.
4. C. Ernemann, V. Hamscher, U. Schwiegelshohn, R. Yahyapour, A. Streit, On advantages of grid computing for parallel job scheduling, Proceedings of the Second IEEE/ACM International Symposium on Cluster Computing and the Grid, 2002, pp. 39-46.
5. A. Feldmann, J. Sgall, and S.-H. Teng Dynamic scheduling on parallel machines Theoret. Comput. Sci. 130 1994 49 72
6. I. Foster, and C. Kesselman The Grid: Blueprint for a New Computing Infrastructure 1999 Morgan Kaufmann San Francisco, CA
7. M.R. Garey, and D.S. Johnson Computers and Intractability - A Guide to the Theory of NP-Completeness 1979 W.H. Freeman New York
8. J. Gehring, T. Preiß, Scheduling a metacomputer with uncooperative sub-schedulers, Proceedings of the Fifth Workshop on Job Scheduling Strategies for Parallel Processing, Lecture Notes in Computer Science, vol. 1659, Springer, Berlin, 1999.
9. A. Grimshaw, A. Ferrari, G. Lindahl, and K. Holcomb Metasystems Comm. ACM 41 11 1998 46 55
10. A.S. Grimshaw, J.B. Weissman, E.A. West, and E.C. Loyot Metasystems: an approach combining parallel processing and heterogeneous distributed computing systems J. Parallel Distributed Comput. 21 1994 257 270
11. V. Hamscher, U. Schwiegelshohn, A. Streit, R. Yahyapour, Evaluation of job-scheduling strategies for grid computing, Proceedings of First IEEE/ACM International Workshop on Grid Computing, Lecture Notes in Computer Science, vol. 1971, Springer, Berlin, 2000, pp. 191-202.
12. K. Li Analysis of an approximation algorithm for scheduling independent parallel tasks Discrete Math. Theoret. Comput. Sci. 3 4 1999 155 166
13. K. Li, Experimental performance evaluation of job scheduling and processor allocation algorithms for grid computing on metacomputers, International Workshop on Advances in Parallel and Distributed Computing Models (in conjunction with IPDPS), Santa Fe, New Mexico, 2004.
14. K. Li, Job scheduling for grid computing on metacomputers, Joint Workshop on High-Performance Grid Computing and High-Level Parallel Programming Models (in conjunction with IPDPS), Denver, Colorado, 2005.
15. L. Smarr, and C.E. Catlett Metacomputing Comm. ACM 35 6 1992 44 52
16. V. Subramani, R. Kettimuthu, S. Srinivasan, P. Sadayappan, Distributed job scheduling on computational grids using multiple simultaneous requests, Proceedings of the 11th International Symposium on High Performance Distributed Computing, 2002, pp. 359-366.
17. R. Yahyapour, Design and evaluation of job scheduling strategies for grid computing, Doctoral Thesis, Computer Engineering Institute, Lehrstuhl für Datenverarbeitungssysteme, November 2002.