NDLI: On the road to recovery:restoring data after disasters

Content Provider	ACM Digital Library
Author	Santos, Cipriano Zhang, Alex Beyer, Dirk Keeton, Kimberly Merchant, Arif Brau, Ernesto
Abstract	Restoring data operations after a disaster is a daunting task: how should recovery be performed to minimize data loss and application downtime? Administrators are under considerable pressure to recover quickly, so they lack time to make good scheduling decisions. They schedule recovery based on rules of thumb, or on pre-determined orders that might not be best for the failure occurrence. With multiple workloads and recovery techniques, the number of possibilities is large, so the decision process is not trivial.This paper makes several contributions to the area of data recovery scheduling. First, we formalize the description of potential recovery processes by defining recovery graphs. Recovery graphs explicitly capture alternative approaches for recovering workloads, including their recovery tasks, operational states, timing information and precedence relationships. Second, we formulate the data recovery scheduling problem as an optimization problem, where the goal is to find the schedule that minimizes the financial penalties due to downtime, data loss and vulnerability to subsequent failures. Third, we present several methods for finding optimal or near-optimal solutions, including priority-based, randomized and genetic algorithm-guided ad hoc heuristics. We quantitatively evaluate these methods using realistic storage system designs and workloads, and compare the quality of the algorithms' solutions to optimal solutions provided by a math programming formulation and to the solutions from a simple heuristic that emulates the choices made by human administrators. We find that our heuristics' solutions improve on the administrator heuristic's solutions, often approaching or achieving optimality.
Starting Page	235
Ending Page	248
Page Count	14
File Format	PDF
ISSN	01635980
DOI	10.1145/1218063.1217958
Journal	ACM SIGOPS Operating Systems Review (OPSR)
Volume Number	40
Issue Number	4
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1975-04-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Backup/restore Data storage Disaster recovery Math programming Scheduling Management Optimization Genetic algorithms
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Hardware and Architecture Information Systems

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

On the road to recovery: restoring data after disasters

Contextual Trust Aided Enhancement of Data Availability in Peer-to-Peer Backup Storage Systems

SeWDReSS: on the design of an application independent, secure, wide-area disaster recovery storage system

Availability Modeling and Analysis for Data Backup and Restore Operations

Using a file working set model to speed up the recovery of Peer-to-Peer backup systems

Optimal Scheduling Algorithms for Tertiary Storage

Storage-aware Algorithms for Scheduling of Workflow Ensembles in Clouds

Mesoscopic analysis of networks with genetic algorithms

APEX: adaptive disk scheduling framework with QoS support

On the road to recovery:restoring data after disasters

Similar Documents

On the road to recovery: restoring data after disasters

Contextual Trust Aided Enhancement of Data Availability in Peer-to-Peer Backup Storage Systems

SeWDReSS: on the design of an application independent, secure, wide-area disaster recovery storage system

Availability Modeling and Analysis for Data Backup and Restore Operations

Using a file working set model to speed up the recovery of Peer-to-Peer backup systems

Optimal Scheduling Algorithms for Tertiary Storage

Storage-aware Algorithms for Scheduling of Workflow Ensembles in Clouds

Mesoscopic analysis of networks with genetic algorithms

APEX: adaptive disk scheduling framework with QoS support

On the road to recovery:restoring data after disasters