For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
An Active Scheduler: Autonomous Concurrency Control of Parallel Programs in Distributed Environment
Lei DENG Shigeaki TAGASHIRA Satoshi FUJITA
IEICE TRANSACTIONS on Information and Systems
Publication Date: 2002/11/01
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Computer Systems
dynamic load balancing, job scheduling, concurrency control, server-client model, priority control,
Full Text: PDF>>
In this paper, we propose a new job scheduling method for distributed parallel systems that can simultaneously achieve two main goals of the job scheduling in those systems: to minimize the execution time of a parallel job without disturbing the execution of the other jobs. We try to achieve those goals by introducing a new scheduler, called active scheduler, that dynamically controls the priority of parallel programs and balances the workload of host computers depending on the status of the underlying runtime environment. We implemented a prototype system of the scheduler to evaluate its effectiveness. The result of experiments implies that the overhead of introducing the active scheduler is at most 15% of the original execution time, and it is in fact effective to adjust the execution of parallel programs to an actual distributed environment in which many users execute their jobs simultaneously.