Reducing Fragmentation via Exploiting Backup History and Cache Knowledge Granting Security
Abstract & Details
Research Area
Computer Engineering
Keywords
Data Deduplication
Storage System
Chunk Fragmentation
Containers
Performance Evaluation
Abstract
Duplicate chunks are eliminated between multiple backups, the chunks of a backup unfortunately become physically scattered in different containers, which is known as fragmentation in backup systems. We observe that the fragmentation comes in two categories of containers: sparse containers and out-of-order containers, which have different negative impacts and require dedicated solutions. During a restore, a majority of chunks in a sparse container are never accessed, and the chunks in an out-of-order container are accessed intermittently. Both of them hurt the restore performance. Increasing the restore cache size alleviates the negative impacts of out-of-order containers, but it is ineffective for sparse containers because they directly amplify read operations. Additionally, the merging operation is required to reclaim sparse containers in the garbage collection after users delete backups. In order to reduce the fragmentation, we propose History-Aware Rewriting algorithm (HAR) and Cache-Aware Filter (CAF). HAR exploits historical information in backup systems to accurately identify and reduce sparse containers, and CAF exploits restore cache knowledge to identify the out-of-order containers that hurt restore performance. To reduce the metadata overhead of the garbage collection, we further propose a Container-Marker Algorithm (CMA) to identify valid containers instead of valid chunks. Although data deduplication brings a lot of benefits, security and privacy concerns arise as users’ sensitive data are susceptible to both insider and outsider attacks.
License
This work is licensed under a Creative
Commons
Attribution-ShareAlike 4.0 International License.
Author Information
| # | Name | Institute / Affiliation |
|---|---|---|
| 1 | Anushka Santosh Padyal | RMD Sinhgad School of Engineering, Warje, Maharashtra, India |
| 2 | Kshitija Shashikant Kank | RMD Sinhgad School of Engineering, Warje, Maharashtra, India |
| 3 | Anuja Dilip Kale | RMD Sinhgad School of Engineering, Warje, Maharashtra, India |
How to Cite
Use the following formats to cite this article in your research.
APA Style
Padyal, Anushka Santosh, Kank, Kshitija Shashikant, & Kale, Anuja Dilip (2018). Reducing Fragmentation via Exploiting Backup History and Cache Knowledge Granting Security. International Journal of Advance Research and Innovative Ideas In Education, 4(3), 1751-1755.
MLA Style
Padyal, Anushka Santosh, et al. "Reducing Fragmentation via Exploiting Backup History and Cache Knowledge Granting Security." International Journal of Advance Research and Innovative Ideas In Education, vol. 4, no. 3, 2018, pp. 1751-1755.
IEEE Style
Anushka Santosh Padyal, Kshitija Shashikant Kank, and Anuja Dilip Kale, "Reducing Fragmentation via Exploiting Backup History and Cache Knowledge Granting Security," International Journal of Advance Research and Innovative Ideas In Education, vol. 4, no. 3, pp. 1751-1755, 2018.
Vancouver Style
Padyal Anushka Santosh, Kank Kshitija Shashikant, Kale Anuja Dilip. Reducing Fragmentation via Exploiting Backup History and Cache Knowledge Granting Security. International Journal of Advance Research and Innovative Ideas In Education. 2018;4(3):1751-1755.
Harvard Style
Padyal, Anushka Santosh, Kank, Kshitija Shashikant, & Kale, Anuja Dilip (2018) 'Reducing Fragmentation via Exploiting Backup History and Cache Knowledge Granting Security', International Journal of Advance Research and Innovative Ideas In Education, 4(3), pp. 1751-1755.
Chicago Style
Padyal, Anushka Santosh, Kshitija Shashikant Kank, and Anuja Dilip Kale. "Reducing Fragmentation via Exploiting Backup History and Cache Knowledge Granting Security." International Journal of Advance Research and Innovative Ideas In Education 4, no. 3 (2018): 1751-1755.
Turabian Style
Padyal, Anushka Santosh, Kshitija Shashikant Kank, and Anuja Dilip Kale. "Reducing Fragmentation via Exploiting Backup History and Cache Knowledge Granting Security." International Journal of Advance Research and Innovative Ideas In Education 4, no. 3 (2018): 1751-1755.
Related Research
A Brief Review of Performance Evaluation of Global and Local Image Thresholding Based on Computational Efficiency
Download PDF
Performance Evaluation of Global and Local Image Thresholding Based on Computational Efficiency
Download PDF
Enhancing Handwritten Alpha-Numeral Recognition Using GAN-Based Synthetic Data Generation
Download PDF
Comprehensive Review of Existing Chatbot Systems for Career Assistance, Resume Support, and ATS-Aware Guidance
Download PDF
Development of an AI-Powered Multimodal Web Assistant with Intelligent Resume Building and ATS Enhancement
Download PDF
A Deep Learning-Based Framework for Mood-Oriented Music Recommendation Using Facial Expression Analysis
Download PDF