ceph存儲(chǔ)系統(tǒng)糾刪碼覆蓋寫的設(shè)計(jì)與實(shí)現(xiàn)

《ceph存儲(chǔ)系統(tǒng)糾刪碼覆蓋寫的設(shè)計(jì)與實(shí)現(xiàn)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、‘＇＇＾＇－＇每‘讀識(shí)＾鱗：．：＾．聲．瓣－．、．．＊？若＊狐＇？？．．－？、？＞巧＾？＊？、，、、Ｉ－？、、，、＼？％Ｊ＇？側(cè)誦爾＇赫為賽納；瘦麵—、．於＇．．．、．個(gè)扣，．．．Ｖ、．＜／ｖ詩、＾生畢業(yè)論文一馬研究Ｖ節(jié)；Ｌ，＞邊過、中請(qǐng)碩專業(yè)學(xué)位＞茂：告｝（＾：．＾韋讀；、哺宗爲(wèi)－．＇？＇＇‘＾‘＇－‘．＇：八．：氣於Ｖ巧，．；參：；．；孚乃＼Ｖ續(xù)；＂４＊一＇’．、一￣？＾．＇＾＊＆．、－．．．．＾．．．．ｉ．＾．／．、．如、?wèi)?？心?/p>

2、．興邊、＾＼＜．＂＇．．＇．．、．＇－．又Ｉ＾：＇：皆祥／、＇．人’一．：巧心論文、．．ｆ題目Ｃｅ地奮儲(chǔ)系統(tǒng)糾刪碼覆蓋寫的設(shè)計(jì)與實(shí)現(xiàn)；Ａ：；、Ｖ？’．、■＜？－’－‘＊－■ｈ．＇．，■ｉ？作者鞋名莖圣差Ｊ＿主？＾免．叫＇’．入．．＞學(xué)科、專業(yè)方向計(jì)算機(jī)技術(shù)弟’■＇？？．＾：和盧．：＞指導(dǎo)老師葉保留教授－？研究方向分布計(jì)算與并行處理？哪喊＾一’■＇＇■．＇■一中、－＇＊■■？．＇二．：０—林！、．＂＇．—？、－＊．公．、－一與；＇

3、－－一＇疋，、、二成去＇＇．—：、．、三？‘游－拖兮節(jié)界：托巧心．■＞－ｖ．２０１６４５＾，＿＃；．．＇＊’．＂、‘‘－＇■．子解一＇，．Ｖ：，‘ＶＶ、；盧．．．－．、神、’：．－‘？＞－、．球－心＇．－、、：：．、＞；Ｖ？．＇Ｖ馬方？／Ｕ、■■－■－－．．．．：ｍｖ．．：：．？‘＇—Ｘ？．＇．■－＊＇．．．．＾：．：Ｖ＾＾一Ｖｊ；ｖ＞．：＼＼＼＼．．．恕一Ｖ：，學(xué)號(hào)：ＭＦ１３３３０３８論文答辯日期：２０１６年０５月２８日：（簽字）指導(dǎo)

4、教師’＇一琴￣產(chǎn)ｉ／Ｕ；ＵＥｒａｓｕｒｅＣｏｄｅＯｖｅｒｗｒｉｔｅＤｅｓｉｎａｎｄｇＩｍｐｌｅｍｅｎｔａｔｉｏｎｉｎＳｔｏｒａｅＳｓｔｅｍＣｅｈｇｙｐｂｙＴｉａｎｓｈａｎｕＱＤｉｒｅｃ化ｄｂｙＰｒｏｆｅｓｓｏｒＢａｏｌｉｕＹｅＤｅａｒｔｍｅｎｔｏｆＣｏｍｋｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｐｐｕｇｙＮａｎｉｎＵｎｉｖｅｒｓｉｔｊｇｙＭａｙ２８，２０１６Ｓｕｂｍｉｔｔｅｄｉｎｕｌｌｕｌｉｌｍｅｎｔｏｔｈｅｒｅｕｉｒｅｍｅｎｔｓｆ

5、ｆｆｆｑｏｒｔｈｅｄｅｒｅｅｏａｓｔｅｒｏｆｏｍｕ化ｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏ．ｆｇｆＭＣｐｇｙＡ南京大學(xué)研究生畢業(yè)論義中文摘要畢業(yè)論文題目：Ｃｅｐｈ存儲(chǔ)系統(tǒng)糾刪碼覆蓋寫的設(shè)計(jì)與實(shí)現(xiàn)計(jì)算機(jī)技術(shù)專業(yè)２０１３級(jí)碩去生姓名：羅天善指導(dǎo)教師（姓名、職稱）：葉保留教授摘要在方計(jì)算和大數(shù)據(jù)的時(shí)代，海量數(shù)據(jù)已經(jīng)成為企業(yè)的核心資產(chǎn)，分布式存儲(chǔ)系統(tǒng)作為承載數(shù)據(jù)的基礎(chǔ)架構(gòu)，通常構(gòu)建于通用的服務(wù)器。為了應(yīng)對(duì)通用硬件的常態(tài)化失效，分布式存儲(chǔ)通過多副本機(jī)制容忍硬件和系統(tǒng)錯(cuò)誤，多

6、副本在大規(guī)模的并行計(jì)算場景可ｋ乂得到很好的性能，但帶來多倍的存儲(chǔ)開銷。糾刪碼ｋ乂更小的存儲(chǔ)代價(jià)實(shí)現(xiàn)更高的容錯(cuò)率可Ｗ有效的降低存儲(chǔ)成本。，，現(xiàn)有的分布式存儲(chǔ)中糾刪碼都只支持追加寫不能任意的覆蓋寫應(yīng)，，通常用與冷數(shù)據(jù)存儲(chǔ)場景。為了使糾刪碼能夠應(yīng)用于多讀多寫的有修改場景，本文ｋ乂開源分布式系統(tǒng)Ｃｅｐｈ為基礎(chǔ)，設(shè)計(jì)并實(shí)現(xiàn)了糾刪碼的覆蓋寫系統(tǒng)。該系統(tǒng)支持糾刪碼的任意位置的偏移寫一致性性能測試后對(duì)，更新過程保持?jǐn)?shù)據(jù)的強(qiáng)，寫流程的提出優(yōu)化方案，提升系統(tǒng)的讀寫蠶吐量。本文的王作和研究成果如下：１．基于分布式存儲(chǔ)ＣＥＰＨ

7、，設(shè)計(jì)并實(shí)現(xiàn)了糾刪碼覆蓋寫系統(tǒng)，更新過程保證事務(wù)性，所有節(jié)點(diǎn)要么全部更新，要不全部不更新，更新失敗時(shí)自動(dòng)回滾，一致性工保持?jǐn)?shù)據(jù)強(qiáng)。在節(jié)點(diǎn)失效時(shí)自動(dòng)恢復(fù)不需要人干預(yù)：，２．利用自適應(yīng)的覆蓋寫方案，支持泥合寫場景。結(jié)合重構(gòu)寫更新和增量寫更新的特點(diǎn)，根據(jù)覆蓋寫大小自適應(yīng)選擇最優(yōu)更新方案，從整體上降低覆蓋寫的踏盤開銷和網(wǎng)絡(luò)開銷：３．利用緩存機(jī)制減少覆蓋寫流程，大大提高了覆蓋寫效率。糾刪碼覆蓋寫的校驗(yàn)塊更新需要經(jīng)過預(yù)讀然后再寫一，在對(duì)同個(gè)文件頻繁覆蓋寫時(shí)，讀寫加鎖嚴(yán)重降低了整體效率。通過緩存數(shù)據(jù)塊可Ｗ直接跳過預(yù)

8、，緩存命中時(shí)讀過程。同時(shí)，設(shè)計(jì)了客戶端隔離的緩存，隔離不同更新大小的客戶端，有利于提高緩存命中率：４．利用ＫｅｙＶａｌｕｅ存儲(chǔ)管理覆蓋寫的臨時(shí)對(duì)象，提高了空間利用率，加速空間的分配與回收。有效的提升臨時(shí)狀態(tài)