NDLI: A reliable checkpoint storage strategy for grid

Please wait, while we are loading the content...

A reliable checkpoint storage strategy for grid

Content Provider	Springer Nature Link
Author	Nazir, Babar Khan, Imran Ali Malik, Sana Qureshi, Kalim
Copyright Year	2012
Abstract	Computational grids are composed of heterogeneous autonomously managed resources. In such environment, any resource can join or leave the grid at any time. It makes the grid infrastructure unreliable in nature resulting in delay and failure of executing jobs. Thus, fault tolerance becomes a vital aspect of grid for realizing reliability, availability and quality-of-service. The most common technique, for achieving fault tolerance, used in High Performance Computing is rollback recovery. It relies on the availability of checkpoints and stability of storage media. Thus the checkpoints are replicated on storage media. It increases the job execution time, if replication is not done in proper manner. Furthermore, dedicating powerful resources solely as checkpoint storage results in loss of computation power of these resources. It may results in bottlenecks, when the load on the network is high. To address the problem, in this paper checkpoint replication based fault tolerance strategy named as Reliable Checkpoint Storage Strategy (RCSS) is proposed. In RCSS, the checkpoints are replicated on all checkpoint servers in the grid in distributed manner. It decreases the checkpoint replication time and in turn improves the overall job execution time. Additionally, if a resource fails during execution of a job, the RCSS restarts the job from its last valid checkpoint taken from any checkpoint server in the grid. Furthermore to increase the grid performance, CPU cycles of checkpoint servers are also utilized during high load on network. To evaluate the performance of RCSS simulations are carried out using GridSim. The simulation results show that RCSS outperforms in intra-cluster Checkpoint wave completion time by 12.5 % with varying number of checkpoint servers. RCSS also reduces checkpoint wave completion time by 50 % with varying number of clusters. Additionally RCSS reduces replication time within cluster by 39.5 %.
Ending Page	632
Page Count	22
Starting Page	611
File Format	PDF
ISSN	0010485X
e-ISSN	14365057
Journal	Computing
Issue Number	7
Volume Number	95
Language	English
Publisher	Springer Vienna
Publisher Date	2012-12-14
Publisher Place	Vienna
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Checkpoint replication Checkpoint storage Fault tolerance in grid Software Engineering Computer Application in Administrative Data Processing Computer Science Artificial Intelligence (incl. Robotics) Grid computing Information Systems Applications (incl. Internet) Computer Communication Networks
Content Type	Text
Resource Type	Article
Subject	Theoretical Computer Science Computational Theory and Mathematics Computational Mathematics Numerical Analysis Computer Science Applications Software

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

Sustainable mobile computing

Internet visualization

An evaluation of User-Level Failure Mitigation support in MPI

Visualizing sparse internet events: network outages and route changes

Dependable virtual network mapping

Introduction to special issue on high performance computing

Springer computing special issue: adaptation in service-oriented and Cloud Computing

From Methods to Images

Guest editorial: Special issue on data intensive cloud computing

A reliable checkpoint storage strategy for grid

Similar Documents

Sustainable mobile computing

Internet visualization

An evaluation of User-Level Failure Mitigation support in MPI

Visualizing sparse internet events: network outages and route changes

Dependable virtual network mapping

Introduction to special issue on high performance computing

Springer computing special issue: adaptation in service-oriented and Cloud Computing

From Methods to Images

Guest editorial: Special issue on data intensive cloud computing

A reliable checkpoint storage strategy for grid