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

基于分布式存儲(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)。針對(duì)目前Hitchhiker碼采用均分的數(shù)據(jù)分配模式,存在網(wǎng)絡(luò)帶寬浪費(fèi)的問(wèn)題,提出一種最優(yōu)分配的Hitchhiker編碼(optimal allocation of Hitchhiker,OHitchhiker)。通過(guò)在編碼的分配環(huán)節(jié)引入一種動(dòng)態(tài)選擇分配算法,使得OHitchhiker碼可以針對(duì)不同(n,k)值選擇具有最小修復(fù)代價(jià)的編碼結(jié)構(gòu)。理論分析以及實(shí)驗(yàn)結(jié)果驗(yàn)證了OHitchhiker碼在保持較低存儲(chǔ)空間的同時(shí),進(jìn)一步降低了下載帶寬。 

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

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

【部分圖文】:

基于分布式存儲(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ù)過(guò)程如圖3所示。從圖3中可以發(fā)現(xiàn),當(dāng)節(jié)點(diǎn)Node8失效時(shí),OHitchhiker碼首先通過(guò)下載{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)行異或操作得到最后通過(guò)下載{a9,a10},異或恢復(fù)出a8,此時(shí)下載了4個(gè)數(shù)據(jù)。因此,OHitchhiker碼(n=13,k=10)的修復(fù)過(guò)程需要下載圖中灰色塊部分,共14個(gè)數(shù)據(jù)塊,其平均修復(fù)帶寬βsysOHH=13.7。


本文編號(hào):2971911

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

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


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

版權(quán)申明:資料由用戶690f3***提供,本站僅收錄摘要或目錄,作者需要?jiǎng)h除請(qǐng)E-mail郵箱bigeng88@qq.com
久久伊人中文| 中文欧美日韩成人| 欧美 一区二区 在线| 久久九美女视频网站| 日本一区二区三区在线免费播放视频 | 艹逼网站日大吊| 日韩亚洲seav字幕页库| 日韩午夜免费AV毛片| 中文字幕精品二区亚洲| 大几把好大高潮喷射网站视频| 高清国产日韩欧美成人免费视频| 老司鸡久久久| 色香蕉凹凸一区二区| 鸡巴操逼动态| .91从后入| 亚洲国产韩国欧美一线| 国产中文sm调教视频在线观看 | 欧美精品深喉第一页在线| 精简久久久一二三| 日本本道之综合久久| 91视频亚洲最新| 内射少妇50p| 国产欧美精品日韩| 懂色av成人一区二区| 亚洲人性生活视频网址| 欧美视频欧美1级视频| 日韩少妇人妻精品中文字幕| 偷拍一二区| 欧美性爱高清无码| 熟女一级一级片| 激情人妻欧美日韩| 国产精品水嫩水嫩草| 欧美性愛一区二区| 日本+欧美+一区| 日本久久一级网站| 欧美如画一区二区91| 抽插粉嫩的小穴视频| 嗯哦好骚好舒服视频| 日本欧美久久久久久免| 黄色短片午夜| 夜夜久人人爽人人摸|