Deduplication in SSDs: Model and quantitative analysis
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Jonghwa | - |
dc.contributor.author | Lee, Choonghyun | - |
dc.contributor.author | Lee, Sangyup | - |
dc.contributor.author | Son, Ikjoon | - |
dc.contributor.author | Choi, Jongmoo | - |
dc.contributor.author | Yoon, Sungroh | - |
dc.contributor.author | Lee, Hu-ung | - |
dc.contributor.author | Kang, Sooyong | - |
dc.contributor.author | Won, Youjip | - |
dc.contributor.author | Cha, Jaehyuk | - |
dc.date.accessioned | 2022-07-16T15:58:29Z | - |
dc.date.available | 2022-07-16T15:58:29Z | - |
dc.date.created | 2021-05-13 | - |
dc.date.issued | 2012-04 | - |
dc.identifier.issn | 2160-1968 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/165904 | - |
dc.description.abstract | In NAND Flash-based SSDs, deduplication can provide an effective resolution of three critical issues: cell lifetime, write performance, and garbage collection overhead. However, deduplication at SSD device level distinguishes itself from the one at enterprise storage systems in many aspects, whose success lies in proper exploitation of underlying very limited hardware resources and workload characteristics of SSDs. In this paper, we develop a novel deduplication framework elaborately tailored for SSDs. We first mathematically develop an analytical model that enables us to calculate the minimum required duplication rate in order to achieve performance gain given deduplication overhead. Then, we explore a number of design choices for implementing deduplication components by hardware or software. As a result, we propose two acceleration techniques: sampling-based filtering and recency-based fingerprint management. The former selectively applies deduplication based upon sampling and the latter effectively exploits limited controller memory while maximizing the deduplication ratio. We prototype the proposed deduplication framework in three physical hardware platforms and investigate deduplication efficiency according to various CPU capabilities and hardware/software alternatives. Experimental results have shown that we achieve the duplication rate ranging from 4% to 51%, with an average of 17%, for the nine workloads considered in this work. The response time of a write request can be improved by up to 48% with an average of 15%, while the lifespan of SSDs is expected to increase up to 4.1 times with an average of 2.4 times. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | IEEE | - |
dc.title | Deduplication in SSDs: Model and quantitative analysis | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Cha, Jaehyuk | - |
dc.identifier.doi | 10.1109/MSST.2012.6232379 | - |
dc.identifier.scopusid | 2-s2.0-84866164999 | - |
dc.identifier.bibliographicCitation | IEEE Symposium on Mass Storage Systems and Technologies, pp.1 - 12 | - |
dc.relation.isPartOf | IEEE Symposium on Mass Storage Systems and Technologies | - |
dc.citation.title | IEEE Symposium on Mass Storage Systems and Technologies | - |
dc.citation.startPage | 1 | - |
dc.citation.endPage | 12 | - |
dc.type.rims | ART | - |
dc.type.docType | Conference Paper | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scopus | - |
dc.subject.keywordPlus | Acceleration technique | - |
dc.subject.keywordPlus | Critical issues | - |
dc.subject.keywordPlus | Deduplication | - |
dc.subject.keywordPlus | Garbage collection | - |
dc.subject.keywordPlus | Hardware platform | - |
dc.subject.keywordPlus | Hardware resources | - |
dc.subject.keywordPlus | Hardware/software | - |
dc.subject.keywordPlus | Life span | - |
dc.subject.keywordPlus | Performance Gain | - |
dc.subject.keywordPlus | Sampling-based | - |
dc.subject.keywordPlus | Storage systems | - |
dc.subject.keywordPlus | Workload characteristics | - |
dc.subject.keywordPlus | Refuse collection | - |
dc.subject.keywordPlus | Hardware | - |
dc.identifier.url | https://ieeexplore.ieee.org/document/6232379 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.