NDLI: Fault Tolerant Task Scheduling on Computational Grid Using Checkpointing Under Transient Faults

Content Provider	Springer Nature Link
Author	Garg, Ritu Singh, Awadhesh Kumar
Copyright Year	2014
Abstract	Application scheduling is crucial for grid computing environment. The failure of grid resources poses a great challenge to it. Most existing application scheduling algorithms deal with resource failures by employing reliability-aware scheduling without considering performance and do not adequately provide fault tolerance to them. In this paper, we proposed a fault tolerant task scheduling algorithm for independent and dependent (workflows) tasks considering reliability as well as the performance of grid resources. We focused on the Weibull distributed failures of grid resources in spite of commonly adopted assumption of Poisson failure distribution. To handle such failures, rollback recovery via checkpoint/restart is used for improving system dependability and reliability. The optimal checkpointing frequency is used with the goal to minimize the fault tolerance overhead (expected waste time). Based on minimal wasted time, a new factor known as capacity decreasing factor is generated. It considers both the performance and failure characteristics of the resources. Finally, the efficient scheduling decision is made using genetic algorithm considering the capacity decreasing factor by generating the new computing capacity of the resources in the presence of failures. The efficient scheduling solution is generated having both optimal performance (makespan) and reliability (i.e., the lowest tendency to fail). Further, precedence constraint of sub-tasks is also considered, where ordering of tasks is performed considering the precedence relationship and fault tolerance overhead. The simulation results show that our proposed fault tolerant scheduling algorithm achieves better performance and execution reliability than other previous algorithms in the presence of failures.
Starting Page	8775
Ending Page	8791
Page Count	17
File Format	PDF
ISSN	13198025
Journal	Arabian Journal for Science and Engineering
Volume Number	39
Issue Number	12
e-ISSN	21914281
Language	English
Publisher	Springer Berlin Heidelberg
Publisher Date	2014-11-12
Publisher Place	Berlin, Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Grid computing Task scheduling Fault tolerance Checkpointing Weibull failure distribution Genetic algorithm Engineering Science
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Adaptive Task Checkpointing and Replication: Toward Efficient Fault-Tolerant Grids

On the Design of Fault-Tolerant Scheduling Strategies Using Primary-Backup Approach for Computational Grids with Low Replication Costs

Algorithm-Based Fault Tolerance for Fail-Stop Failures

Analysis of checkpointing schemes with task duplication

Grid Service Reliability Modeling and Optimal Task Scheduling Considering Fault Recovery

Meeting Soft Deadlines in Scientific Workflows Using Resubmission Impact

Fault-tolerant with load balancing scheduling in a fog-based IoT application

Multilevel Diskless Checkpointing

Replication based fault tolerant job scheduling strategy for economy driven grid

Fault Tolerant Task Scheduling on Computational Grid Using Checkpointing Under Transient Faults

Similar Documents

Adaptive Task Checkpointing and Replication: Toward Efficient Fault-Tolerant Grids

On the Design of Fault-Tolerant Scheduling Strategies Using Primary-Backup Approach for Computational Grids with Low Replication Costs

Algorithm-Based Fault Tolerance for Fail-Stop Failures

Analysis of checkpointing schemes with task duplication

Grid Service Reliability Modeling and Optimal Task Scheduling Considering Fault Recovery

Meeting Soft Deadlines in Scientific Workflows Using Resubmission Impact

Fault-tolerant with load balancing scheduling in a fog-based IoT application

Multilevel Diskless Checkpointing

Replication based fault tolerant job scheduling strategy for economy driven grid

Fault Tolerant Task Scheduling on Computational Grid Using Checkpointing Under Transient Faults