Job scheduling for grid computing on metacomputers

Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005

Volumn 2005, Issue , 2005, Pages

  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; MOBILE COMPUTING; OPTIMIZATION; PROBLEM SOLVING; SCHEDULING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 33746273230     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2005.265     Document Type: Conference Paper

References (16)

1. C. Bitten, J. Gehring, U. Schwiegelshohn, and R. Yahyapour, "The NRW-Metacomputer: building blocks for a worldwide computational grid," Proceedings of the 9th Heterogeneous Computing Workshop, pp. 31-40, 2000.
2. M. Brune, J. Gehring, A. Keller, and Reinefeld, "Managing clusters of geographically distributed high-performance computers," Concurrency: Practice and Experience, vol. 11, no. 5, pp. 887-911, 1999.
3. V. Di Martino and M. Mililotti, "Scheduling in a grid computing environment using genetic algorithms," Proceedings of the 3rd 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, and A. Streit, "On advantages of grid computing for parallel job scheduling," Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid, pp. 39-46, 2002.
5. A. Feldmann, J. Sgall, and S.-H. Teng, "Dynamic scheduling on parallel machines," Theoretical Computer Science, vol. 130, pp. 49-72, 1994.
6. I. Foster and C. Kesselman, The Grid: Blueprint for a New Computing Infrastructure, Morgan Kaufmann, San Francisco, CA, 1999.
7. M. R. Garey and D. S. Johnson, Computers and Intractability - A Guide to the Theory of NP-Completeness, W. H. Freeman, New York, 1979.
8. J. Gehring and T. Preiß, "Scheduling a metacomputer with uncooperative sub-schedulers," Proceedings of the 5th Workshop on Job Scheduling Strategies for Parallel Processing, Lecture Notes in Computer Science, vol. 1659, 1999.
9. A. Grimshaw, A. Ferrari, G. Lindahl, and K. Holcomb, "Metasystems", Communications of the ACM, vol. 41, no. 11, pp. 46-55, 1998.
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," Journal of Parallel and Distributed Computing, vol. 21, pp. 257-270, 1994.
11. V. Hamscher, U. Schwiegelshohn, A. Streit, and R. Yahyapour, "Evaluation of job-scheduling strategies for grid computing," Proceedings of 1st IEEE/ACM International Workshop on Grid Computing, Lecture Notes in Computer Science, vol. 1971, pp. 191-202, 2000.
12. K. Li, "Analysis of an approximation algorithm for scheduling independent parallel tasks", Discrete Mathematics and Theoretical Computer Science, vol. 3, no. 4, pp. 155-166, 1999.
13. K. Li, "Experimental performance evaluation of job scheduling and processor allocation algorithms for grid computing on metacompilers," International Workshop on Advances in Parallel and Distributed Computing Models, Santa Fe, New Mexico, April 26, 2004.
14. L. Smarr and C. E. Catlett, "Metacomputing," Communications of the ACM, vol. 35, no. 6, pp. 44-52, 1992.
15. V. Subramani, R. Kettimuthu, S. Srinivasan, and P. Sadayappan, "Distributed job scheduling on computational grids using multiple simultaneous requests," Proceedings of the 11th International Symposium on High Performance Distributed Computing, pp. 359-366, 2002.
16. R. Yahyapour, Design and Evaluation of Job Scheduling Strategies for Grid Computing, Doctoral Thesis, Computer Engineering Institute, Lehrstuhl für Datenverarbeitungssysteme, November 2002.