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...
Saved in:
Main Authors: | , , , |
---|---|
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!
|
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. |
---|