DocumentCode :
2580367
Title :
A new task scheduling method for distributed programs which require memory management in grids
Author :
Koide, Hiroshi ; Oie, Yuji
Author_Institution :
Dept. of Artificial Intelligence, Kyushu Inst. of Technol., Fukuoka, Japan
fYear :
2004
fDate :
26-30 Jan. 2004
Firstpage :
666
Lastpage :
673
Abstract :
In the grid applications, it is very likely that object oriented languages, like Java and Ruby, are employed as well as large-scale semi-structured data like XML. However, their inherent dynamic memory management has to suspend the execution of all the tasks running on processors when it is invoked. This adversely affects the grid computing severely unless the task scheduling system can avoid it with some special mechanism. We propose a new task scheduling method, referenced to as CP/MM, which can efficiently schedule tasks for applications requiring memory management. The underlying concept is to consider the cost due to memory management when the task scheduling system allocates ready coarse grain tasks, or macro-tasks, to processors. We have developed three task scheduling modules including an implementation of CP/MM into a task scheduling system is implemented on Java RMI (remote method invocation) communication infrastructure. Moreover, we evaluate the fundamental performance of CP/MM in two ways. The first is the performance evaluation of CP/MM which is applied to a small but practical test application program on a PC cluster. The second is the performance evaluation for test programs which have many tasks with complicated dependency relations on the test bed system consisting of computers on our two campuses located at a distance of approximately 32 km. These experimental results show that CP/MM can successfully prevent high priority macro-tasks from being affected by the garbage collection arising from the memory management, so that CP/MM can efficiently schedule distributed programs whose critical paths are relatively long.
Keywords :
Java; grid computing; performance evaluation; processor scheduling; remote procedure calls; resource allocation; storage management; CP/MM; Java RMI; PC cluster; coarse grain tasks; communication infrastructure; critical path scheduling; garbage collection; grid applications; grid computing; macrotasks; memory management; object oriented languages; performance evaluation; remote method invocation; scheduling distributed programs; task scheduling; test bed system; Application software; Computer networks; Computer science; Data engineering; Grid computing; Java; Large-scale systems; Memory management; Processor scheduling; XML;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Applications and the Internet Workshops, 2004. SAINT 2004 Workshops. 2004 International Symposium on
Print_ISBN :
0-7695-2050-2
Type :
conf
DOI :
10.1109/SAINTW.2004.1268708
Filename :
1268708
Link To Document :
بازگشت