文章基本信息

标题：An Efficient Method for Improving Backfill Job Scheduling Algorithm in Cluster Computing Systems
本地全文：下载
作者：Zeynab Moradpour Hafshejani ; Seyedeh Leili Mirtaheri ; Ehsan Mousavi Khaneghah 等
期刊名称：International Journal of Soft Computing and Software Engineering
电子版ISSN：2251-7545
出版年度：2013
卷号：3
期号：3
页码：422-429
DOI：10.7321/jscse.v3.n3.64
出版社：Advance Academic Publisher
摘要：One of the most important issues in cluster computing systems is the efficient use of resources to increase the performance of systems and hence decrease their response times. These objectives can best be pursued by job schedulers in cluster computing systems. However, existing schedulers in cluster computing systems do not use resources efficiently. This paper proposes a new method for efficient allocation of submitted jobs to resources. Jobs consist of threads that are arranged in a two-dimensional matrix. Using the horizontal scanning of this matrix, threads of different jobs are allocated to different processors, preventing resources becoming idle. In previous method of scheduling, the resources are allocated to total threads of a job synchronization but in proposed method, the resources are allocated to threads of various jobs. In new method if there aren’t available resources enough for a job, threads of different jobs can run thus waste of resources are minimum. Simulation results of our proposed scheduling method show quicker cluster system response time than FCFS and Backfilling scheduling methods.
关键词：cluster computing system; scheduling; computing resource; thread; response time