Show simple item record

dc.contributor.authorDeka, Lipikaen
dc.contributor.authorBarua, Gautamen
dc.date.accessioned2017-10-26T12:33:00Z
dc.date.available2017-10-26T12:33:00Z
dc.date.issued2014-11
dc.identifier.citationDeka, L., Barua, G. (2014) Consistent Online Backup in Transactional File Systems . IEEE Transaction on Knowledge and Data Engineering, 26 (11) pp.2676-2688en
dc.identifier.issn10414347
dc.identifier.urihttp://hdl.handle.net/2086/14716
dc.description.abstractThe backup taken of a file system must be consistent, preserving data integrity across files in the file system. With file system sizes getting very large, and with demand for continuous access to data, backup has to be taken when the file system is active (is online). Arbitrarily taken online backup may result in an inconsistent backup copy. We propose a scheme referred to as mutual serializability to take a consistent backup of an active file system assuming that the file system supports transactions. The scheme extends the set of conflicting operations to include read-read conflicts, and it is shown that if the backup transaction is mutually serializable with every other transaction individually, a consistent backup copy is obtained. The user transactions continue to serialize within themselves using some standard concurrency control protocol such as Strict 2PL. We put our scheme into a formal framework to prove its correctness, and the formalization as well as the correctness proof are independent of the concurrency control protocol used to serialize user transactions. The scheme has been implemented and experiments show that consistent online backup is possible with reasonable overhead.en
dc.language.isoen_USen
dc.publisherIEEEen
dc.subjectFile Systemen
dc.subjectTransactionsen
dc.subjectonline backupen
dc.titleConsistent Online Backup in Transactional File Systemsen
dc.typeArticleen
dc.identifier.doihttps://dx.doi.org/10.1109/TKDE.2014.2302297
dc.researchgroupDIGITSen
dc.peerreviewedYesen
dc.funderN/Aen
dc.projectidN/Aen
dc.cclicenceN/Aen
dc.researchinstituteInstitute of Artificial Intelligence (IAI)en


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record