eprintid: 975
rev_number: 2
eprint_status: archive
userid: 1
dir: disk0/00/00/09/75
datestamp: 2023-11-09 15:49:08
lastmod: 2023-11-09 15:49:08
status_changed: 2023-11-09 15:38:48
type: conference_item
metadata_visibility: show
creators_name: Shah, S.N.M.
creators_name: Mahmood, A.K.B.
creators_name: Oxley, A.
title: Analysis and evaluation of Grid scheduling algorithms using real workload traces
ispublished: pub
keywords: Cluster; Distributed systems; Grid scheduling; Load balancing; Parallel processing; Performance evaluation; Robustness; Simulation; Task synchronization; Workload modeling, Cluster computing; Ecosystems; Grid computing; Parallel architectures; Program processors, Scheduling algorithms
note: cited By 9; Conference of International Conference on Management of Emergent Digital EcoSystems, MEDES'10 ; Conference Date: 26 October 2010 Through 29 October 2010; Conference Code:84022
abstract: Computational grid has the potential for solving large-scale scientific problems using distributed resources. Grid scheduling is a vital component of a Computational Grid infrastructure. In this paper, we evaluate our proposed Grid scheduling algorithms (the Multilevel Hybrid Scheduling Algorithm and the Multilevel Dual Queue Scheduling Algorithm) using real workload traces, taken from leading computational centers. An extensive performance comparison is presented using real workload traces to evaluate the efficiency of scheduling algorithms. To facilitate the research, a software tool has been developed which produces a comprehensive simulation of a number of Grid scheduling algorithms. The tool's output is in the form of scheduling performance metrics. The experimental results, based on performance metrics, demonstrate that the performances of our Grid scheduling algorithms give good results. Our proposed scheduling algorithms also support true scalability, that is, they maintain an efficient approach when increasing the number of CPUs or nodes. This paper also includes a statistical analysis of workload traces to present the nature and behavior of jobs. Copyright © 2010 ACM.
date: 2010
official_url: https://www.scopus.com/inward/record.uri?eid=2-s2.0-79952431235&doi=10.1145%2f1936254.1936298&partnerID=40&md5=2e42d7ab02e6f1d5b64481b4feb9b5c8
id_number: 10.1145/1936254.1936298
full_text_status: none
publication: Proceedings of the International Conference on Management of Emergent Digital EcoSystems, MEDES'10
place_of_pub: Bangkok
pagerange: 234-239
refereed: TRUE
isbn: 9781450300476
citation:   Shah, S.N.M. and Mahmood, A.K.B. and Oxley, A.  (2010) Analysis and evaluation of Grid scheduling algorithms using real workload traces.  In: UNSPECIFIED.