Enhancing workflow scheduling through promoting resource reliability and fault tolerance in grid environment

Grid computing is the form of distributed computing and coordinated resource sharing and problem solving in dynamic virtual organizations. Due to highly dynamic feature dependable workflow scheduling is critical in grid environment. Various scheduling algorithms are posed but hardly consider resource reliability. Current systems mainly consider fault tolerance but resources are not fully utilized. This paper proposes a dependable workflow scheduling system(DGWS) which is based on Markov chain process which increases reliability of workflow scheduling algorithm. The performance evaluation results decreases the length of schedule in workflow and increases the dependability of workflow execution using Fault tolerance technology checkpoint.