eprintid: 2414
rev_number: 2
eprint_status: archive
userid: 1
dir: disk0/00/00/24/14
datestamp: 2023-11-09 15:50:38
lastmod: 2023-11-09 15:50:38
status_changed: 2023-11-09 15:43:28
type: conference_item
metadata_visibility: show
creators_name: Abba, H.A.
creators_name: Zakaria, N.
creators_name: Shah, S.N.M.
creators_name: Pal, A.J.
title: Design, development and performance analysis of deadline based priority heuristic for job scheduling on a grid
ispublished: pub
note: cited By 5; Conference of 2012 International Conference on Advances Science and Contemporary Engineering, ICASCE 2012 ; Conference Date: 24 October 2012 Through 25 October 2012
abstract: A grid is a large-scale, heterogeneous, dynamic collection of independent computers, geographically distributed and interconnected with high speed networks. The resources making up a grid need to be managed to provide a good quality of service. Grid scheduling is a vital component of a Computational Grid infrastructure. Typically scheduling challenges tend to be NP-hard problems where there is no optimal solution. Here we are proposing a modified prioritized deadline based scheduling algorithm (MPDSA) using project management techniques for efficient job execution with deadline constraints of users jobs. An extensive performance comparison has been presented using synthetic workload traces to evaluate the efficiency and robustness of grid scheduling with respect to average turnaround time, average waiting time and maximum tardiness. The result has shown improved performance under dynamic scheduling environment. Based on the comparative performance analysis, proposed MPDSA has shown the optimal performance as compared to PDSA, FCFS and RR scheduling algorithms under dynamic scheduling environment. © 2012 Elsevier B.V.
date: 2012
official_url: https://www.scopus.com/inward/record.uri?eid=2-s2.0-84891765302&doi=10.1016%2fj.proeng.2012.10.045&partnerID=40&md5=93b452e42d6e35acff799c3800eb86ac
id_number: 10.1016/j.proeng.2012.10.045
full_text_status: none
publication: Procedia Engineering
volume: 50
place_of_pub: Jakarta
pagerange: 397-405
refereed: TRUE
issn: 18777058
citation:   Abba, H.A. and Zakaria, N. and Shah, S.N.M. and Pal, A.J.  (2012) Design, development and performance analysis of deadline based priority heuristic for job scheduling on a grid.  In: UNSPECIFIED.