NDLI: A Coarse-Grained Pessimistic Message Logging Scheme for Improving Rollback Recovery Efficiency

Content Provider	IEEE Xplore Digital Library
Author	Jin-Min Yang Kin Fun Li Da-Fang Zhang Jing Cheng
Copyright Year	2007
Description	Author affiliation: Hunan Univ., Changsha (Jin-Min Yang; Kin Fun Li; Da-Fang Zhang; Jing Cheng)
Abstract	As a common technology for fault tolerance and load balance, rollback-recovery faces the challenges of scalability and inherent variability in those long-running large-scale applications with grids as the computing infrastructure. Among the rollback recovery schemes, pessimistic message logging protocols (PMLPs) and coordinated checkpointing protocols (CCPs) are the most popular in practice. Although PMLPs are good in scalability, their fault-free overhead sometimes is prohibitive. CCPs introduce relatively lower overhead, but they are poor in scalability. This work employs partition strategy and introduces the concept of pessimism grain to rollback recovery, striking a balance between good scalability and acceptable overhead. For a partitioned system, a coarse-grained pessimistic message-logging protocol is proposed to achieve scalability and asynchrony both in fault-free execution and in fault recovery. The impact of pessimism grain on the performance is evaluated theoretically. Experimental results show that the pessimism grain is one of the key configuration parameters to reach a desired performance level.
Starting Page	29
Ending Page	36
File Size	312316
Page Count	8
File Format	PDF
ISBN	9780769529851
DOI	10.1109/DASC.2007.19
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2007-09-25
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Checkpointing Fault tolerance Protocols Scalability Broadcasting Microcomputers Grid computing Large-scale systems Workstations Application software
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

A proxy-based uncoordinated checkpointing scheme with pessimistic message logging for mobile grid systems

Blocking vs. Non-Blocking Coordinated Checkpointing for Large-Scale Fault Tolerant MPI

Coordinated checkpoint from message payload in pessimistic sender-based message logging

Fault recovery for distributed shared memory systems

Manetho: Transparent rollback-recovery with low overhead, limited rollback and fast output commit (1992)

Adaptive checkpointing for fault tolerance in an autonomous mobile computing grid

Hierarchical composition of coordinated checkpoint with pessimistic message logging

A Survey of Rollback-Recovery Protocols in Message-Passing Systems (1996)

Using message semantics for fast-output commit in checkpointing-and-rollback recovery.

A Coarse-Grained Pessimistic Message Logging Scheme for Improving Rollback Recovery Efficiency

Similar Documents

A proxy-based uncoordinated checkpointing scheme with pessimistic message logging for mobile grid systems

Blocking vs. Non-Blocking Coordinated Checkpointing for Large-Scale Fault Tolerant MPI

Coordinated checkpoint from message payload in pessimistic sender-based message logging

Fault recovery for distributed shared memory systems

Manetho: Transparent rollback-recovery with low overhead, limited rollback and fast output commit (1992)

Adaptive checkpointing for fault tolerance in an autonomous mobile computing grid

Hierarchical composition of coordinated checkpoint with pessimistic message logging

A Survey of Rollback-Recovery Protocols in Message-Passing Systems (1996)

Using message semantics for fast-output commit in checkpointing-and-rollback recovery.

A Coarse-Grained Pessimistic Message Logging Scheme for Improving Rollback Recovery Efficiency