Simulation Study of A Dynamic Job Scheduling Policy For Heterogeneous Multicomputer Systems
作者:
SagarG.,
SarjeAnil,
期刊:
International Journal of Modelling and Simulation
(Taylor Available online 1993)
卷期:
Volume 13,
issue 2
页码: 57-61
ISSN:0228-6203
年代: 1993
DOI:10.1080/02286203.1993.11760179
出版商: Taylor&Francis
关键词: Dynamic job scheduling;Distributed computer systems;Server-initiated algorithm;Job transfer policy;Simulation
数据来源: Taylor
摘要:
AbstractJob scheduling is a crucial factor affecting the performance of a distributed computer system (DCS). For effective utilization of the resources of a DCS, it is important that no processors remain idle at any time. A job may be run locally or on a remote processor, as decided by the job-scheduling policy. A jobscheduling algorithm may be either source initiated or server initiated. It has been shown that server-initiated algorithms generally outperform source-initiated algorithms. This paper proposes a simple dynamic and decentralized server-initiated job scheduling algorithm, that minimizes the unnecessary movement of jobs from processor to processor. The performance of this algorithm has been studied by a simulation experiment.
点击下载:
PDF (4652KB)
返 回