Development and Performance Analysis of Grid Scheduling Algorithms

被引：0

作者：

Shah, Syed Nasir Mehmood ^{[1
]}

Bin Mahmood, Ahmad Kamil ^{[1
]}

Oxley, Alan ^{[1
]}

机构：

[1] Univ Teknol PETRONAS, Dept Comp & Informat Sci, Tronoh 31750, Perak, Malaysia

来源：

ADVANCES IN INFORMATION TECHNOLOGY, PROCEEDINGS | 2009年 / 55卷

关键词：

Distributed systems; Grid computing; Grid scheduling; load balancing; task synchronization; parallel processing;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Grid scheduling is a vital component of a Grid infrastructure. Reliability, efficiency (in terms of time consumption), effectiveness in resource utilization, and robustness are the desired characteristics of Grid scheduling systems. Many algorithms have been developed for Grid scheduling. En this paper, we propose two new scheduling algorithms (the Multilevel Hybrid Scheduling Algorithm and the Multilevel Dual Queue Scheduling Algorithm) for optimum utilization of CPUs in a master/slave environment. The main idea of the proposed algorithms is to allocate jobs to cluster processors in a circular fashion and execute jobs optimally, i.e. with minimum average waiting, turnaround and response times. To facilitate the research, a software tool has been developed which produces a comprehensive simulation of a number of CPU scheduling algorithms for a clustered system. The tool's output is in the form of scheduling performance metrics.

引用

页码：170 / 181

页数：12