An Active Scheduler: Autonomous Concurrency Control of Parallel Programs in Distributed Environment

Lei DENG  Shigeaki TAGASHIRA  Satoshi FUJITA  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E85-D   No.11   pp.1851-1858
Publication Date: 2002/11/01
Online ISSN: 
DOI: 
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Computer Systems
Keyword: 
dynamic load balancing,  job scheduling,  concurrency control,  server-client model,  priority control,  

Full Text: PDF>>
Buy this Article




Summary: 
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.