A new task scheduling method for distributed programs which require memory management in grids

Proceedings - International Symposium on Applications and the Internet Workshops

Volumn , Issue , 2004, Pages 666-673

  Koide, Hiroshi ^a   Oie, Yuji ^a  

^a KYUSHU INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

CP MM; Critical path scheduling; Garbage collection; Java RMI; Memory management; Task scheduling

Indexed keywords

COMPUTER OPERATING SYSTEMS; COMPUTER SCIENCE; DATA PROCESSING; DATA STORAGE EQUIPMENT; DATA STRUCTURES; JAVA PROGRAMMING LANGUAGE; PERSONAL COMPUTERS; SCHEDULING; XML;

CP/MM; CRITICAL PATH SCHEDULING; GARBAGE COLLECTION; GRID APPLICATIONS; JAVA RMI; MEMORY MANAGEMENT; REMOTE METHOD INVOCATION (RMI); TASK SCHEDULING;

DISTRIBUTED DATABASE SYSTEMS;

EID: 2642545946     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/saintw.2004.1268708     Document Type: Conference Paper

References (21)

1. T. Adam, L. Chandy, and J. Dickson. A comparison of list scheduling for parallel processing systems. Communication of ACM, 17(12):685-690, 1974.
2. T. Akiyama, H. Nakada, S. Matsuoka, and S. Sekiguchi. A proposal for parallel combinatorial optimization system for the grid. The Special Interest Group Notes of IPSJ, 2002(80, 2002-HPC-91): 143-148, 2002. (in Japanese).
3. W. Allcock, A. Chervenak, I. Foster, C. Kesselman, C. Salisbury, and S. Tuecke. The data grid: Towards an architecture for the distributed management and analysis of large scientific datasets. Journal of Network and Computer Applications, 23:187-200, 2001.
4. H. Arikawa and H. Sunahara. A selection scheme of the node to consider a load factor for campus grid. The Special Interest Group Notes of IPSJ, 2002(80,2002-HPC-91):167-172, 2002. (in Japanese).
5. F. Berman, R. Wolski, S. Figueira, J. Schopf, and G. Shao. Application-level scheduling on distributed heterogeneous networks. In Proceedings of Supercomputing '97, 1997.
6. dRuby. http://www2a.biglobe.ne.jp/%7Eseki/ruby/druby.html.
7. I. Foster and C. Kesselman. The globus project: A status report. In Proceedings of IPPS/SPDP' 98 Heterogeneous Computing Workshop, pages 4-18, 1998.
8. V. Getov, G. Laszewski, M. Philippsen, and I. Foster. Multi-paradigm communications in Java for grid computing. Communications of the ACM, 44(10):118-125, 2001.
9. H. Honda, M. Iwata, and H. Kasahara. Coarse grain parallelism detection scheme of a fortran program. Transaction of IEICE, J73-D-1(12):951-960, 1990.
10. H. Kasahara. Parallel Processing Technology, pages 135-162. CORONA PUBLISHING CO. LTD, 1991.
11. H. Kasahara and S. Narita. Practical multiprocessor scheduling algorithms for efficient parallel processing. IEEE Transactions on Computers, C-33(11), 1984.
12. H. Kasahara, M. Obata, and K. Ishizaka. Automatic coarse grain task parallel processing on smp using openmp. In Proceedings of 13th International Workshop on Languages and Compilers for Parallel Computing (LCPC' 00), 2000.
13. Kasahara Laboratory, Waseda University. Standard Task Graph Set. http://www.kasahara.elec.waseda.ac.jp/schedule.
14. H. Koide, H. Hirayama, A. Murasugi, T. Hayashi, and H. Kasahara. Meta-scheduling for a cluster of supercomputers. In Proceedings of International Conference on Supercomputers Workshop, Scheduling Algorithms for Parallel/Distributed Computing - From Theory to Practice -, pages 63-69, 1999.
15. H. Koide and H. Kasahara. Meta-scheduling - trial of automatic distributed computing -. bit, 33(4):36-41, 2001. (in Japansese).
16. H. Koide, N. Yamagishi, H. Takemiya, and H. Kasahara. Evaluation of the resource information prediction in the resource information server. IPSJ Transaction on Programming, 42(SIG3(PRO10)):65-73, 2001. (in Japanese).
17. Y. Kwok and I. Ahmad. Dynamic critical-path scheduling: An effective technique for allocating task graphs to multiprocessors. IEEE Transactions on Parallel and Distributed Systems, 7(5), 1996.
18. Y. Kwok and I. Ahmad. Static scheduling algorithms for allocating directed task graphs to multiprocessors. ACM Computing Surveys, 31(4):406-471, 1999.
19. W. Smith, I. Foster, and T. V. Scheduling with advanced reservations. In Proceedings of the IPDPS Conference, 2000.
20. J. Soft. Java Remote Method Invocation Specification, 1997. http://java.sun.com/products/jdk/rmi.
21. R. Wolski, N. Spring, and J. Hayes. The network weather service: A distributed resource performance forecasting service for metacomputing. Journal of Future Generation Computing Systems, 15(5-6):757-768, 1999.