Reliability driven constrained job scheduling on volunteer grid resources

The job scheduling in grids is a NP-hard problem. Many attempts has been made to solve the job scheduling using different methods. Constraint based job scheduling is evolving in volunteer grid computing environments. The constraint based scheduling provides information about the job requirements lik...

Full description

Saved in:
Bibliographic Details
Main Authors: Rubab, S., Hassan, M.F., Mahmood, A.K., Shah, S.N.M.
Format: Article
Published: American Scientific Publishers 2016
Online Access:https://www.scopus.com/inward/record.uri?eid=2-s2.0-85009129581&doi=10.1166%2fasl.2016.7024&partnerID=40&md5=808e1886bdd8a89ac4a92fc0e72e0b22
http://eprints.utp.edu.my/30809/
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The job scheduling in grids is a NP-hard problem. Many attempts has been made to solve the job scheduling using different methods. Constraint based job scheduling is evolving in volunteer grid computing environments. The constraint based scheduling provides information about the job requirements like time, cost etc. The paper proposes a job scheduling heuristic to maximize the schedule reliability. The heuristic first choose the capable resources and will assign one of the resources from set which can satisfy the job constraint based on the reliability of schedule. The reliability of schedule has been derived from the closeness of deadline. The simulation results show the significance of closeness of deadline for finding the reliable schedule using the proposed reliability driven job scheduling heuristic. © 2016 American Scientific Publishers. All rights reserved.