国产伦乱,一曲二曲欧美日韩,AV在线不卡免费在线不卡免费,搞91AV视频

當(dāng)前位置:主頁 > 科技論文 > 計(jì)算機(jī)論文 >

基于分布式存儲(chǔ)的OHitchhiker碼

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

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

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

【部分圖文】:

基于分布式存儲(chǔ)的OHitchhiker碼


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

基于分布式存儲(chǔ)的OHitchhiker碼


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

節(jié)點(diǎn),下載


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


本文編號:2971911

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

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


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

版權(quán)申明:資料由用戶690f3***提供,本站僅收錄摘要或目錄,作者需要?jiǎng)h除請E-mail郵箱bigeng88@qq.com
国产女主播视频在线视频| 莲美恋国产精品日韩专区在线观看| 精品久久午夜精品电影| 日本精彩久久久视频| 小说区家庭国产一区| www.日韩欧美日韩欧美日韩日韩| 欧美日韩一本二本| 伊人大香蕉Av导航| 麻豆食品一区| 久视频久国产精品| 亚洲图片 欧美 一区| 69久久精品无码一区二区帝霸| 久久se精品| 亚洲成人综合亚洲亚洲欧美| 熟女人妻小视频你懂的| 亚洲综合在线视频嘿嘿嘿| 二黄色电影理论| 美国不卡av在线免费观看| 成人精品一区两区三区| 国产福利手机小视频| 欧美在线一区二区三区免费| 夫妻自拍合集在线播放| 草婷婷在线| www.com991日本在线| 无码一区二厂区| 婷婷久久久影视| 99伦理电影| 岛国片---亚洲,欧美,日韩一区| 国产精无码| 高潮网站久久久久久| 好了ac一区二区.com| 福利视频,欧美| 啪啪啪视频免费不卡| 亚洲av丝袜在线第一页| 欧美性爱高清无码| 精品午夜无码AV免费观看网| 欧美射精一区二区| 成人网站国产欧美| 日本黄色绿相| 国产成人avjuq| 久久伊人性爱|