一種基于磁盤內(nèi)和磁盤間冗余的混合編碼方案
發(fā)布時(shí)間:2017-09-09 10:22
本文關(guān)鍵詞:一種基于磁盤內(nèi)和磁盤間冗余的混合編碼方案
更多相關(guān)文章: 云計(jì)算 磁盤錯(cuò)誤 潛在扇區(qū)錯(cuò)誤 糾刪碼 磁盤內(nèi)冗余
【摘要】:云計(jì)算的發(fā)展和應(yīng)用對存儲(chǔ)系統(tǒng)的容錯(cuò)能力提出了更高要求.糾刪碼被廣泛運(yùn)用于計(jì)算磁盤級冗余以抵抗磁盤錯(cuò)誤,但抵抗扇區(qū)錯(cuò)誤時(shí)磁盤利用率較低,現(xiàn)有針對扇區(qū)錯(cuò)誤的優(yōu)化方案只能抵抗較小數(shù)目或者特定分布的扇區(qū)錯(cuò)誤.為此,利用MDS(maximum distance separable)碼的同態(tài)性質(zhì),提出了一種將磁盤間冗余與磁盤內(nèi)冗余相結(jié)合的混合編碼(intra-and inter-device redundancy,IIDR).添加校驗(yàn)磁盤抵抗磁盤錯(cuò)誤的同時(shí),在數(shù)據(jù)磁盤中添加全局校驗(yàn)扇區(qū)以抵抗扇區(qū)錯(cuò)誤,利用磁盤內(nèi)編碼添加本地校驗(yàn)扇區(qū),以優(yōu)化處理單個(gè)扇區(qū)錯(cuò)誤的性能.最后,正確性證明及性能分析的結(jié)果表明所提方案能抵抗磁盤錯(cuò)誤和任意分布的扇區(qū)錯(cuò)誤,并且恢復(fù)單個(gè)扇區(qū)錯(cuò)誤計(jì)算開銷低,更新性能較好,同時(shí)與傳統(tǒng)的磁盤內(nèi)編碼方案相比,有較高的磁盤利用率.
【作者單位】: 北京郵電大學(xué)計(jì)算機(jī)學(xué)院;災(zāi)備技術(shù)國家工程實(shí)驗(yàn)室(北京郵電大學(xué));
【關(guān)鍵詞】: 云計(jì)算 磁盤錯(cuò)誤 潛在扇區(qū)錯(cuò)誤 糾刪碼 磁盤內(nèi)冗余
【分類號】:TP302.8
【正文快照】: 隨著云計(jì)算相關(guān)技術(shù)的發(fā)展,各大廠商也陸續(xù)推出了商用的云服務(wù),用戶量的激增、業(yè)務(wù)模式的擴(kuò)展、服務(wù)保障要求的提高,都對數(shù)據(jù)的可用性提出了更高要求,現(xiàn)有數(shù)據(jù)容錯(cuò)機(jī)制的改進(jìn)加強(qiáng)迫在眉睫.造成數(shù)據(jù)丟失的設(shè)備故障可以分為磁盤錯(cuò)誤(device failures)和扇區(qū)錯(cuò)誤(sector failures
【相似文獻(xiàn)】
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前1條
1 王彬彬;基于精細(xì)可分級的音視頻混合編碼[D];吉林大學(xué);2007年
,本文編號:819880
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/819880.html
最近更新
教材專著