a国产,中文字幕久久波多野结衣AV,欧美粗大猛烈老熟妇,女人av天堂

當前位置:主頁 > 科技論文 > 計算機論文 >

基于分布式存儲的OHitchhiker碼

發(fā)布時間:2021-01-12 02:00
  為推進糾刪碼在分布式存儲系統(tǒng)中的應用,研究提高系統(tǒng)修復效率的算法。Hitchhiker碼作為一種最新的具有最優(yōu)存儲空間和較低修復成本的糾刪碼,已在Hadoop等分布式系統(tǒng)中部署實現(xiàn)。針對目前Hitchhiker碼采用均分的數(shù)據(jù)分配模式,存在網(wǎng)絡帶寬浪費的問題,提出一種最優(yōu)分配的Hitchhiker編碼(optimal allocation of Hitchhiker,OHitchhiker)。通過在編碼的分配環(huán)節(jié)引入一種動態(tài)選擇分配算法,使得OHitchhiker碼可以針對不同(n,k)值選擇具有最小修復代價的編碼結(jié)構(gòu)。理論分析以及實驗結(jié)果驗證了OHitchhiker碼在保持較低存儲空間的同時,進一步降低了下載帶寬。 

【文章來源】:計算機工程與設計. 2020,41(07)北大核心

【文章頁數(shù)】:6 頁

【部分圖文】:

基于分布式存儲的OHitchhiker碼


(n,k)=(13,10)3種糾刪碼

基于分布式存儲的OHitchhiker碼


OHitchhiker碼(n=13,k=10)的編碼結(jié)構(gòu)

節(jié)點,下載


以OHitchhiker碼(n=13,k=10)為例,當節(jié)點Node8失效時,修復過程如圖3所示。從圖3中可以發(fā)現(xiàn),當節(jié)點Node8失效時,OHitchhiker碼首先通過下載{b1,…,b10,f1(b)}/b8,共10個數(shù)據(jù),恢復出b8;然后根據(jù)DSDA算法生成分塊情況S={4,3,3},發(fā)現(xiàn)失效節(jié)點Node8中數(shù)據(jù)a8∈S3;所以先下載Node12中的第一子條帶然后再下載Node13中的第二子條帶計算得到f2(b)和f3(b),全進行異或操作得到最后通過下載{a9,a10},異或恢復出a8,此時下載了4個數(shù)據(jù)。因此,OHitchhiker碼(n=13,k=10)的修復過程需要下載圖中灰色塊部分,共14個數(shù)據(jù)塊,其平均修復帶寬βsysOHH=13.7。


本文編號:2971911

資料下載
論文發(fā)表

本文鏈接:http://www.wukwdryxk.cn/kejilunwen/jisuanjikexuelunwen/2971911.html


Copyright(c)文論論文網(wǎng)All Rights Reserved | 網(wǎng)站地圖 |

版權(quán)申明:資料由用戶690f3***提供,本站僅收錄摘要或目錄,作者需要刪除請E-mail郵箱bigeng88@qq.com
国产麻传媒精品国产av| 人妻人人做人碰人人添| 与子敌伦刺激对白播放| 国产三级视频在线播放线观看| 变态另类zoz0另类| 五月亚洲| 国产av自拍一区| AAA级久久久精品无码片软件| 久久久精品波多野结衣| 又粗又大又爽又舒服日产| 欧洲精品码一区二区三区| 日韩啪啪视频| 日韩久| 成人啪啪| 日本a v| 久久亚洲AV成人无码电影| 人妻无码中文专区久久五月婷| 影音先锋久久久久AV综合网成人| 亚洲伊人久久大香线蕉AV| 天天爱天天做天天爽2021| 泾阳县| www性| 色.com| 国产精品美女久久久久人| 99热99| 久久久久精品之久精品48| 男人的天堂色偷偷| 日本熟妇六十路 五十路| 欧美精品一二三| 欧美军人巨大粗爽gay| 国产精品久久久久久婷婷天堂 | 换脸国产AV一区二区三区| av无码综合精品久久久久| 久久精品国产2020久久| 狼狼综合久久久久综合网| 国产成人综合欧美精品久久| 国产成人欧美日本在线观看| 国产精品久久福利网站| 亚洲精品午夜无码专区| av无码免费永久在线观看| 亚洲精品TV久久久久久久久久|