博碩士論文 109522148 完整後設資料紀錄

DC 欄位 語言
DC.contributor資訊工程學系zh_TW
DC.creator陳哲民zh_TW
DC.creatorChe-Min Chenen_US
dc.date.accessioned2023-8-11T07:39:07Z
dc.date.available2023-8-11T07:39:07Z
dc.date.issued2023
dc.identifier.urihttp://ir.lib.ncu.edu.tw:444/thesis/view_etd.asp?URN=109522148
dc.contributor.department資訊工程學系zh_TW
DC.description國立中央大學zh_TW
DC.descriptionNational Central Universityen_US
dc.description.abstract本文探討了將內容定義分塊 (Content-Defined Chunking, CDC) 技術應用於基於固態硬碟(Solid State Drive, SSD) 的重複資料刪除系統(Data Deduplication System)上所遭遇得挑戰與機會。CDC 是一種根據資料的內容,而非根據邏輯位址,將資料分割成不特定長度的分塊的技術。CDC 可以減少寫入儲存系統的重複資料量,從而提高 SSD 的效能和儲存效率。然而,CDC 也為基於 SSD 的重複資料刪除系統帶來了一些難題,例如分塊與 SSD 頁面之間的不對齊,以及邏輯區塊位址 (LBAs) 與實體頁面位址 (PPAs) 之間的低效率位址映射。 為了解決這些問題,我們提出了利用主機管理型 SSD (例如 OCSSD、ZNS) 的方法,這是一種新型的 SSD,它將其內部區塊暴露給主機系統,並允許主機系統完全控制 SSD 內的資料放置。我們提出了一種簡單的資料對齊技術,以減輕不對齊對讀取效能的負面影響。我們還結合了多重串流 (multi-streaming) 的概念,根據資料的壽命將其分配到不同的串流中,並利用主機提供的關於分塊大小和創建時間的資訊,以實現更好的資料放置和減少垃圾收集的花費。我們用模擬實作的方式來評估我們提出的方法,並分享一些關於我們所遭遇得挑戰的見解。zh_TW
dc.description.abstractThis paper explores the challenges and opportunities of applying Content-Defined Chunking (CDC) to SSD-based deduplication systems. CDC is a technique that divides data into variable-sized chunks based on their content, rather than fixed-sized blocks based on their logical addresses. CDC can reduce the amount of redundant data written to the storage system, which can improve the performance and storage efficiency of SSDs. However, CDC also introduces some difficulties for SSD-based deduplication systems, such as misalignment between chunks and SSD pages, and inefficient address mapping between logical block addresses (LBAs) and physical page addresses (PPAs). To address these issues, we propose to leverage host-managed SSDs (e.g. OCSSD, ZNS), a new type of SSDs that that expose their internal blocks to the host system and allow the host system to to fully control the data placement within the SSD. We proposed a simple data fitting technique to alleviate the negative impact of misalignment on read performance. We also combine the concept of multi-streaming, which distribute data based on lifetime into different streams, with the host-provided information about chunk′s size and creation time, to achieve better data placement and mitigate the overhead of garbage collection, and. We evaluate our approach with a simulated implementation and share some insights of the challenges.en_US
DC.subject快閃記憶體zh_TW
DC.subject固態硬碟zh_TW
DC.subject內容定義分塊zh_TW
DC.subject重複資料刪除技術zh_TW
DC.subjectNAND Flashen_US
DC.subjectSolid State Drivesen_US
DC.subjectContent-Defined Chunkingen_US
DC.subjectData Deduplicationen_US
DC.titleApplying Content-Defined Chunking to OCSSD-based Deduplication Systemsen_US
dc.language.isoen_USen_US
DC.type博碩士論文zh_TW
DC.typethesisen_US
DC.publisherNational Central Universityen_US

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡  - 隱私權政策聲明