More Web Proxy on the site http://driver.im/

research-article

Free access

On-line consistent backup in transactional file systems

Authors:

Gautam BaruaAuthors Info & Claims

APSys '10: Proceedings of the first ACM asia-pacific workshop on Workshop on systems

Pages 37 - 42

https://doi.org/10.1145/1851276.1851285

Published: 30 August 2010 Publication History

Abstract

A consistent backup, preserving data integrity across files in a file system, is of utmost importance for the purpose of correctness and minimizing system downtime during the process of data recovery. With the present day demand for continuous access to data, backup has to be taken of an active file system, putting the consistency of the backup copy at risk. We propose a scheme to take a consistent backup of an active file system assuming that the file system supports transactions. We take into consideration that file operations include, besides reading and writing of files, directory operations, file descriptor operations and operations such as append, truncate, etc. We are putting our scheme into a formal framework to prove its correctness and we have devised algorithms for implementing the scheme. We intend to simulate the algorithms and run experiments to help tune the algorithms.

References

[1]

P. Ammann, S. Jajodia, P. Mavuluri, On-The-Fly Reading of Entire Databases, In IEEE Transactions on Knowledge And Data Engineering,Vol. 7, No. 5, October 1995.

Digital Library

[2]

A. Azagury, M.E. Factor, J. Satran, W. Micka, Point-in-Time Copy: Yesterday, Today and Tomorrow, In Proceeding of the IEEE/NASA Tenth Goddard Conference on Mass Storage Systems and Technologies, April 2002.

[3]

C.Y. Chang, Y. Chu, R. Taylor, Performance Analysis of Two Frozen Image Based Backup/Restore Methods, In Proceedings of IEEE International Conference on Electro Information Technology, May 2005.

[4]

A.L. Chervanak, V. Vellanki, Z. Kurmas, Protecting the File System: A Survey of Backup Techniques, In Proceeding of the Joint NASA and IEEE Mass Storage Conference, March 1998.

[5]

T. Gibson, E.L. Miller, D.D.E. Long, Long-term File Activity and Inter- Reference Patterns, In CMG98 Proceedings. Computer Measurement Group, December 1998.

[6]

J. Gray, Notes on Data Base Operating System, In Lecture Notes In Computer Science;Vol.60, Operating System,An Advanced Course, 1978.

Digital Library

[7]

J. N. Gray, A. Reuter, Transaction processing: Concepts and Techniques, Morgan Kaufmann Publishers Inc., 1993

Digital Library

[8]

R.J. Green, A.C. Baird, J.C. Davies, Designing a fast, On-Line Backup System for a Log-Structured File System, In Digital Technical Journal, Vol. 8 No. 2 1996.

Digital Library

[9]

D. Hitz, J. Lau, M. Malcolm, File System Design for a File Server Appliance, In proceedings of the USENIX Technical Conference, San Francisco, CA, January 1994.

Digital Library

[10]

N.C. Hutchinson, S. Manley, M. Federwisch, G. Harris, D. Hitz, S. Kleiman, S. O'Malley, Lovical vs. Physical File System Backup, In Proceedings of the USENIX Technical Conference, San Francisco, CA, January 1994.

[11]

J.E. Johnson, W.A. Laing, Overview of the Spiralog File System, Digital Technical Journal, Vol.8, No.2, 1996

Digital Library

[12]

K. Lam, V.C.S. Lee, On Consistent Reading of Entire Databases, In IEEE Transaction on Knowledge and Data Engineering, Vol.18, No.4, April 2006

Digital Library

[13]

B. Liskov, R. Rodrigues, Transactional File Systems Can Be Fast, In Proceedings of the ACM SIGOPS European Workshop, 2004.

Digital Library

[14]

H. Patterson, S. Manley, M. Federwisch, D. Hitz, S. Kleiman, S. Owara, SnapMirror: File System Based Asynchronous Mirroring for Disaster Recovery, In Proceeding of the Conference on File and Storage Technologies,Monterey, California, January 2002.

Digital Library

[15]

Z. Peterson, R. Burns, Ext3cow: A Time-Shifting File System for Regulatory Compliance, in ACM Transactions on Storage, May 2005.

Digital Library

[16]

D.E.Porter, O.S. Hofmann, C.J. Rossbach, A. Benn, E. Witchel Operating Systems Transactions, in Proceedings of 22nd ACM Symposium on Operating Systems Principles, October 2009.

Digital Library

[17]

C. Pu, On-the-fly, incremental, consistent reading of entire databases, Algorithimica 1, 3,271--287. 1986

[18]

S. Shumway, Issues in On-line Backup, In USENIX Proceedings of the 5th Conference on Large Installation Systems Administration, September 1991.

[19]

R.P. Spillane, S. Gaikwad, M. Chinni, E. Zadok, C. P. Wright, Enabling Transactional File Access via Lightweight Kernel Extensions, In Proceedings of the 7th USENIX Conference on File and Storage Technologies, February 2009.

Digital Library

[20]

S. Verma, Transactional NTFS(TxF), http://msdn.microsoft.com/enus/ library/aa365456(VS.85).aspx, 2006.

[21]

Dump. Unix System Man Pages

[22]

Tar Unix System Man Pages.

[23]

Open File Manager: Preventing Data Loss During Backups Due to Open Files, as White Paper, St. Bernard Software. November 2003.

[24]

Quantifying Performance Loss: IT Performance Eng. and Measurement Strategies, as Report, META Group. 2000.

[25]

Oracle Backup and Recovery, http://www.oracle.com/technology/deploy/availability/htdocs/BROverview.htm

Cited By

Deka LBarua G(2014)Consistent Online Backup in Transactional File SystemsIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2014.230229726:11(2676-2688)Online publication date: Nov-2014
https://doi.org/10.1109/TKDE.2014.2302297
Kaur PSomani G(2014)Secure VM backup and vulnerability removal in infrastructure clouds2014 International Conference on Advances in Computing, Communications and Informatics (ICACCI)10.1109/ICACCI.2014.6968311(1217-1226)Online publication date: Sep-2014
https://doi.org/10.1109/ICACCI.2014.6968311

Index Terms

On-line consistent backup in transactional file systems
1. Information systems
  1. Information storage systems
    1. Storage replication
      1. Storage recovery strategies
2. Software and its engineering
  1. Software creation and management
    1. Software post-development issues
      1. Backup procedures

Recommendations

Implementation of a stackable file system for real-time network backup

We propose a backup system based on a stackable mirroring file system, general-purpose mirroring file system (GMFS). This file system mirrors data in real-time on the file system layer. It uses the typical network file system (NFS) and backs up data to ...
A multiple-file write scheme for improving write performance of small files in Fast File System

Fast File System (FFS) stores files to disk in separate disk writes, each of which incurs a disk positioning (seek + rotation) limiting the write performance for small files. We propose a new scheme called co-writing to accelerate small file writes in ...
The Conquest file system: Better performance through a disk/persistent-RAM hybrid design

Modern file systems assume the use of disk, a system-wide performance bottleneck for over a decade. Current disk caching and RAM file systems either impose high overhead to access memory content or fail to provide mechanisms to achieve data persistence ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

APSys '10: Proceedings of the first ACM asia-pacific workshop on Workshop on systems

August 2010

68 pages

ISBN:9781450301954

DOI:10.1145/1851276

General Chair:
Chandramohan A. Thekkath
Microsoft Research, USA
,
Program Chairs:
Ramakrishna Kotla
Microsoft Research, USA
,
Lidong Zhou
Microsoft Research, China

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 August 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGCOMM '10

Sponsor:

SIGCOMM '10: ACM SIGCOMM 2010 Conference

August 30, 2010

New Delhi, India

Acceptance Rates

Overall Acceptance Rate 169 of 430 submissions, 39%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
506
Total Downloads

Downloads (Last 12 months)54
Downloads (Last 6 weeks)10

Reflects downloads up to 27 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Deka LBarua G(2014)Consistent Online Backup in Transactional File SystemsIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2014.230229726:11(2676-2688)Online publication date: Nov-2014
https://doi.org/10.1109/TKDE.2014.2302297
Kaur PSomani G(2014)Secure VM backup and vulnerability removal in infrastructure clouds2014 International Conference on Advances in Computing, Communications and Informatics (ICACCI)10.1109/ICACCI.2014.6968311(1217-1226)Online publication date: Sep-2014
https://doi.org/10.1109/ICACCI.2014.6968311

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents