SPIRO, Spiro, project for student, student projects
A RESEARCH & DEVELOPMENT ORGANIZATION

For Project Enquiry +91 9962 067 067

Slideshow Image 1
Reducing Fragmentation for In line Deduplication Backup Storage via Exploiting Backup History and Cache Knowledge
Post Your concept Get Project
Guidance
It is purposely dedicated for innovative students. Here we encourage students who have new concepts and projects in various domains.

For Project Title


Project Zone > Software > Networking Project

Social share: Facebook SPIRO Google Plus

Reducing Fragmentation for In - line Deduplication Backup Storage via Exploiting Backup History and Cache Knowledge

Category : Networking Project


Sub Category : DOTNET


Project Code : ITDNW07


Project Abstract

REDUCING FRAGMENTATION FOR IN-LINE DEDUPLICATION BACKUP STORAGE VIA EXPLOITING BACKUP HISTORY AND CACHE KNOWLEDGE

 

ABSTRACT

In this paper, backup systems, the chunks of each backup are physically scattered after de-duplication, which causes a challenging fragmentation problem. Observe that the fragmentation comes into sparse and out-of-order containers. The sparse container decreases restore performance and garbage collection efficiency, while the out-of-order container decreases restore performance if the restore cache is small. In order to reduce the fragmentation, we propose History-Aware Rewriting algorithm and Cache-Aware Filter. History-Aware Rewriting exploits historical information in backup systems to accurately identify and reduce sparse containers, and Cache-Aware Filter exploits restore cache knowledge to identify the out-of-order containers that hurt restore performance. Cache-Aware Filter efficiently complements History-Aware Rewriting in datasets where out-of-order containers are dominant. To reduce the metadata overhead of the garbage collection, we further propose a Container-Marker Algorithm to identify valid containers instead of valid chunks. Our extensive experimental results from real-world datasets show History-Aware Rewriting significantly improves the restore performance by 2.84-175.36x at a cost of only rewriting 0.5-2.03% data.

EXISTING SYSTEM

PROPOSED SYSTEM

EXISTING CONCEPT:-

In the existing system, Existing garbage collection solutions first identify valid chunks and the containers holding only a few valid chunks (i.e., reference management). Then, a merging operation is required to copy the valid chunks in the identified containers to new containers. Finally, the identified containers are reclaimed. Unfortunately, the metadata space overhead of reference management is proportional to the number of chunks, and the merging operation is the most time consuming phase in garbage collection.

PROPOSED CONCEPT:-

In the proposed system fragmentation problem in de-duplication systems has received many attentions. IDedup eliminates sequential and duplicate chunks in the context of primary storage systems. Nam et al. propose a quantitative metric to measure the fragmentation level of de-duplication systems, and a selective de-duplication scheme for backup workloads. SAR stores hot chunks in SSD to accelerate reads. RevDedup employs a hybrid inline and out-of-line de-duplication scheme to improve restore performance of latest backups.

EXISTING ALGORITHM:-

Rewriting algorithm.

PROPOSED ALGORITHM:-

History-Aware Rewriting Algorithm

ALGORITHM DEFNITION:-

Rewriting algorithm, which is a tradeoff between de-duplication ratio (the size of the non-de-duplicated data divided by that of the de-duplicated data) and restore performance. These approaches buffer a small part of the on-going backup stream, and identify the fragmented chunks within the buffer.

ALGORITHM DEFNITION:-

HAR rewrites all duplicate chunks whose container IDs exist in Sinherited. Additionally, HAR maintains an in-memory structure, Semerging (included in collected info in Figure 3), to monitor the utilizations of all the containers referenced by the backup.

DRAWBACKS:-

Rewriting algorithms not able to achieve best restore performance with a larger restore cache.

ADVANTAGES:-

HAR is able to achieve best restore performance with a larger restore cache. The hybrid scheme is significantly better than other rewriting algorithms

 

 
 
MILE STONES
GUARANTEES
CONTACT US
 
Training and Developemet, Engg Projects
So far we have provided R&D training for more than 1,00,000 engineering Students.
Latest Projects 2012, Latest Technologiy Project
Had conducted seminars in the recent trends of technology at various colleges.
Our research projects had been presented in various National & International Conferences.
Most of our projects were identified by the industries as suitable for their needs.
Our n-number of students got research scholarship to extend our assisted projects for further development.
   
   
Training and Developemt, Project Development in Chennai
SPIRO guarantees small class sizes.
Final Year Projects
SPIRO guarantees quality instructors.
Student Projects, Stupros
SPIRO guarantees competence.
Projects, student projects
SPIRO guarantees that training from SPIRO will be more cost-effective than training from any other source.
Final Year Projects, Projects, student projects
SPIRO guarantees that students in open-enrollment classes are protected against cancellations and will be able to receive desired training at the cost they expect and in the time frame they have planned.
Projects for student
SPIRO guarantees overall quality with a 100% money-back guarantee. If you're not totally satisfied for any reason, simply withdraw before the second day of any class. Notify the instructor and return all course materials and you will receive a 100% refund.
SPIRO SOLUTIONS PRIVATE LIMITED
For ECE,EEE,E&I, E&C & Mechanical,Civil, Bio-Medical
#1, C.V.R Complex, Singaravelu St, T.Nagar, Chennai - 17,
(Behind BIG BAZAAR)Tamilnadu,India
Mobile : +91-9962 067 067, +91-9176 499 499
Landline : 044-4264 1213
Email: info@spiroprojects.com

For IT, CSE, MSC, MCA, BSC(CS)B.COM(cs)
#78, 3rd Floor, Usman Road, T.Nagar, Chennai-17.
(Upstair Hotel Saravana Bhavan) Tamilnadu,India
Mobile: +91-9791 044 044, +91-9176 644 044
E-Mail: info1@spiroprojects.com
About Us | Project Training | Privacy policy | Disclaimer | Contact Us

Copyright © 2015-2016 Stupros All rights reserved.