Fault Tolerant Heterogeneous Limited Duplication Scheduling algorithm for Decentralized Grid
Journal: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY (Vol.4, No. 3)Publication Date: 2013-01-01
Authors : NITIN; Neha Agarwal; Piyush Chauhan;
Page : 765-775
Keywords : Grid computing; dependent task scheduling; task duplication strategy; decentralized fault tolerance.;
Abstract
Fault tolerance is one of the most desirable property in decentralized grid computing systems, where computational resources are geographically distributed. These resources collaborate in order to execute workflow applications as fast as possible. In workflow applications, tasks are dependent on each other, so it becomes extremely vital that scheduling techniques should also have some decentralized fault tolerant mechanism. In this paper, we have proposed a decentralized fault tolerant mechanism which utilize the checkpoint concept; for Heterogeneous Limited Duplication (HLD) algorithm. HLD is based on task duplication scheduling in heterogeneous environment. There are two fold benefits firstly; if node failure occurs then rest of grid nodes sustain the execution of application. Secondly, less makespan of application is obtained using checkpoint concept. Therefore, application scheduled over decentralized grid systems (which are known for their unreliable behavior) will yield results fast utilizing algorithm proposed in this paper.
Other Latest Articles
- Fuzzy-based Leader Selection for Topology Controlled PEGASIS Protocol for Lifetime Enhancement in Wireless Sensor Network
- Dispersion Compensation In Optical Communication - A Review.
- Effect of Biofield Treatment on Spectral Properties of Paracetamol and Piroxicam
- Providing security for Web Service Composition using Finite State Machine
- THE IMPROVEMENT OF THE STABILITY PROBLEM OF RESHA GENERATION PLANT IN JORDAN
Last modified: 2016-06-30 13:49:18