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天堂不卡| 国产麻豆精品一区| 久久黄色| 日韩免费高清视频| 无码专区久久综合久综合字幕| 无码一区二区三区中文字幕| 国内揄拍国内精品少妇国语| 日本高清成本人视频一区| 久久综合伊人77777麻豆| 亚洲一线二线三线AV无码| 亚洲乱码卡一卡二卡新区| 八一影院| 国产精品乱码一区二三区| 4虎最新网址| 麻豆久久久| 亚洲少妇精品| 亚洲精品1| 黄色av视频| 日韩色图| 九九影院| 午夜理论片| 欧洲黄色片| www.欧美| 隆德县| 孝昌县| 在线观看国产三级视频| 兴和县| 国产精品女上位好爽在线| 亚洲成AV人片一区二区小说| 制服肉丝袜亚洲中文字幕| 日本精品高清一区二区| 国产麻豆videoxxxx实拍| 久久久无码精品一区二区三区蜜桃| 亚洲精品无AMM毛片| 亚洲第一天堂无码专区| 久青草影院在线观看国产| 欧洲MV日韩MV国产| 色爱区综合五月激情| 蜜臀精品无码AV在线播放| 凸凹人妻人人澡人人添| 无码区A∨视频体验区30秒|