【摘要】：在現(xiàn)代存儲系統(tǒng)中,數(shù)據(jù)規(guī)模的快速增長促使大容量數(shù)據(jù)磁盤的廣泛應用。然而,由于各種磁盤故障的出現(xiàn),大量數(shù)據(jù)磁盤的設備反過來會增加數(shù)據(jù)丟失或損壞的可能性。為了處理磁盤故障,保證數(shù)據(jù)的完整性,研究人員提出了許多方法。其中應用最廣泛的一類是采用冗余的方式,通過預先存儲少量冗余信息來恢復丟失的數(shù)據(jù)。這類方式中的一個重要的實現(xiàn)是糾刪編碼,該編碼的一個重要特性是該方案能夠承受任意幾個磁盤的錯誤。作為所有恢復機制中最常見的情況,單磁盤故障恢復在過去幾年中一直受到廣泛的關注。但是,現(xiàn)有的大多數(shù)編碼方案都側重于條帶級恢復,很少考慮提高單個故障磁盤恢復時的性能。針對這一情況,本文提出了一個名為L-code編碼的高效糾刪編碼方案,它可以容忍雙磁盤故障。通過對冗余元素進行不同的布局和計算,該方案可以提高單個故障磁盤重建的性能。論文的主要研究內容如下。(1)本文提出了一種高效的糾刪碼編碼方案——L-code,本方案與大部分傳統(tǒng)方案一樣,具有容忍雙磁盤故障的能力,但在編碼速度和單磁盤故障恢復方面,本方案的性能更佳。(2)本文給出并證明了在L-code編碼方案中用于恢復單個磁盤故障的磁盤讀取的下限,并給出了對應的恢復方案。(3)本文對L-code編碼方案進行了實驗實現(xiàn),并與其他編碼方案進行了對比。結果表明,在單磁盤故障恢復性能方面,本文的方案的表現(xiàn)比優(yōu)化的EVENODD高20.9%,比優(yōu)化的RDP好13.64%,比優(yōu)化的Liberation好31.6%,比優(yōu)化的H-code好13.76%。而在編碼復雜度方面,本文的方案比優(yōu)化的EVENODD高40.14%,比優(yōu)化的Liberation好9.74%,比優(yōu)化的H-code好1.06%,但是比優(yōu)化的RDP稍差1.12%。
【學位授予單位】：大連理工大學
【學位級別】：碩士
【學位授予年份】：2018
【分類號】：TP309.3

【參考文獻】

相關期刊論文 前5條

1 周靜;王斌;;陶淵明詩歌中的概念隱喻[J];安徽文學(下半月);2013年12期

2 李園園;;從美學角度看弗羅斯特詩歌中的隱喻[J];語文學刊;2012年15期

3 王志堅;;詩歌隱喻類型及其功能[J];安陽師范學院學報;2008年06期

4 胡其林;中英文詩歌共性管窺[J];皖西學院學報;2005年01期

5 黃華,余衛(wèi)華;中英詩歌隱喻與文化異同[J];四川外語學院學報;2000年02期

相關碩士學位論文 前3條

1 鄒沂寧;概念隱喻視角下中英文詩歌中“月亮”隱喻的比較研究[D];東北師范大學;2016年

2 孫曉艷;英漢詩歌中花意象的認知隱喻對比研究[D];安徽大學;2013年

3 何佳媛;英文詩歌中的隱喻及其翻譯初探[D];外交學院;2008年

，

本文編號：2686908