Development and performance analysis of grid scheduling algorithms

Shah, S.N.M. and Mahmood, A.K.B. and Oxley, A. (2009) Development and performance analysis of grid scheduling algorithms. Communications in Computer and Information Science, 55 CCI. pp. 170-181. ISSN 18650929

Full text not available from this repository.
Official URL: https://www.scopus.com/inward/record.uri?eid=2-s2....

Abstract

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. In 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. © 2009 Springer-Verlag.

Item Type: Article
Additional Information: cited By 3; Conference of 3rd International Conference on Advances in Information Technology, IAIT 2009 ; Conference Date: 1 December 2009 Through 5 December 2009; Conference Code:82172
Uncontrolled Keywords: Distributed systems; Grid scheduling; load balancing; Parallel processing; Task synchronization, Clustering algorithms; Grid computing; Information technology; Parallel architectures; Program processors, Scheduling algorithms
Depositing User: Mr Ahmad Suhairi UTP
Date Deposited: 09 Nov 2023 15:48
Last Modified: 09 Nov 2023 15:48
URI: https://khub.utp.edu.my/scholars/id/eprint/547

Actions (login required)

View Item
View Item