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

Content Provider	IEEE Xplore Digital Library
Author	Koide, H. Oie, Y.
Copyright Year	2004
Description	Author affiliation: Dept. of Artificial Intelligence, Kyushu Inst. of Technol., Fukuoka, Japan (Koide, H.)
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.
Sponsorship	IEEE Comput. Soc. Information Processing Soc. of Japan
Starting Page	666
Ending Page	673
File Size	398798
Page Count	8
File Format	PDF
ISBN	0769520502
DOI	10.1109/SAINTW.2004.1268708
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2004-01-26
Publisher Place	Japan
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Memory management Processor scheduling Grid computing Large-scale systems Computer networks Java Application software Computer science XML Data engineering
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Using virtual grids to simplify application scheduling

Decentralized probabilistic scheduling: application to computational grids

Simulated annealing algorithm for scheduling Divisible Load in large scale data grids

Immediate Mode Scheduling of Independent Jobs in Computational Grids

Improved genetic algorithm for scheduling divisible data grid application

A time optimization algorithm for scheduling bag-of-task applications in auction-based proportional share systems

A prediction module to optimize scheduling in a grid computing environment

An innovative application execution toolkit for multicluster grids

Scheduling Strategies for Cycle Scavenging in Multicluster Grid Systems

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

Similar Documents

Using virtual grids to simplify application scheduling

Decentralized probabilistic scheduling: application to computational grids

Simulated annealing algorithm for scheduling Divisible Load in large scale data grids

Immediate Mode Scheduling of Independent Jobs in Computational Grids

Improved genetic algorithm for scheduling divisible data grid application

A time optimization algorithm for scheduling bag-of-task applications in auction-based proportional share systems

A prediction module to optimize scheduling in a grid computing environment

An innovative application execution toolkit for multicluster grids

Scheduling Strategies for Cycle Scavenging in Multicluster Grid Systems

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