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
久久精品国产99精品国| 最新日韩精品| 亚洲性爱视频| 中文字幕亚洲无线码| 天堂а√在线最新版中文在线| 女同| 欧美18| bl小说网| 七七88色| 熟女电影| 在线看视频| 在线观看国产ⅹxxx女同| 欧美牲交A欧美牲交AⅤ免费真| 久久99久久久久婷婷| 亚洲中久无码永久在线观看软件 | 人妻老妇乱子伦精品无码专区 | 亚洲国产无套无码av电影| 国产精品熟女高潮视频| 国产av无码专区亚洲av男同| 人妻aⅴ中文字幕| 日韩人妻无码系列专区| chinese国产打屁股实践1| 国产精品久久无码一区二区三区网| 午夜爽爽爽男女免费观看影院| 成人国产一区二区三区精品| 午夜肉伦伦影院无码| 国产亚洲欧美日韩俺去了| 成全免费视频在线播放| 国产熟女乱子视频正在播放 | 易门县| 新建县| 99无码人妻一区二区三区免费| 99国产成人综合久久精品| 99国产欧美久久久精品蜜芽| 久久久综合亚洲色一区二区三区| 综合 欧美 亚洲日本| 国内精品久久久久久久久电影网 | 一个人看的www免费视频在线观看| 天堂中文在线最新版地址| 欧美牲交VIDEOSSEXES| 亚洲国产成人精品无码区在线观看|