基于柯西矩陣的最小帶寬再生碼研究
發(fā)布時間:2018-01-08 21:31
本文關(guān)鍵詞:基于柯西矩陣的最小帶寬再生碼研究 出處:《湖南大學(xué)學(xué)報(自然科學(xué)版)》2017年08期 論文類型:期刊論文
更多相關(guān)文章: 糾刪碼 再生碼 網(wǎng)絡(luò)編碼 柯西矩陣 范德蒙矩陣 分布式存儲
【摘要】:節(jié)點(diǎn)的失效在大規(guī)模分布式存儲系統(tǒng)中是常見現(xiàn)象.為防止數(shù)據(jù)的丟失,系統(tǒng)必須解決失效節(jié)點(diǎn)的自修復(fù)問題.利用再生碼可以在無需下載整個源文件的情況下即可恢復(fù)出失效節(jié)點(diǎn)的數(shù)據(jù),從而能有效節(jié)省修復(fù)帶寬.本文利用柯西矩陣作為編碼矩陣,構(gòu)造了一種精確修復(fù)最小帶寬再生碼(ER-MBR),可以精確修復(fù)失效節(jié)點(diǎn),并通過實(shí)例演示了在有限域上進(jìn)行編碼解碼及節(jié)點(diǎn)修復(fù)的過程.理論分析和仿真實(shí)驗(yàn)都表明利用柯西矩陣作為編碼矩陣,其算法的運(yùn)算效率優(yōu)于利用范德蒙矩陣或者隨機(jī)矩陣.
[Abstract]:In order to prevent the loss of data , the system must solve the self - repairing problem of the failure node . By using Cauchy ' s matrix as the coding matrix , it is possible to recover the data of the failure node , so that the repair bandwidth can be effectively saved . By using the Cauchy matrix as the coding matrix , this paper constructs an accurate repair minimum bandwidth reproduction code ( ER - MBR ) .
【作者單位】: 中南大學(xué)信息科學(xué)與工程學(xué)院;吉首大學(xué)信息科學(xué)與工程學(xué)院;
【基金】:國家自然科學(xué)基金資助項(xiàng)目(61173169,61363073)~~
【分類號】:TP333
【正文快照】: 近幾年來,大規(guī)模數(shù)據(jù)存儲的需求迅速增長.許多應(yīng)用如社交網(wǎng)絡(luò)、文件共享、流媒體點(diǎn)播、云存儲系統(tǒng)等都要求對大規(guī)模數(shù)據(jù)的無縫存儲、訪問和安全保護(hù).這些大規(guī)模數(shù)據(jù)都是通過分布式存儲系統(tǒng)(如RAID-6[1],OceanStore[2],Total Recall[3],DHash++[4]等)利用多個數(shù)據(jù)節(jié)點(diǎn)進(jìn)行存儲
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 ;廉價、高效、穩(wěn)定 微軟新一代分布式存儲系統(tǒng)[J];新電腦;2006年06期
2 何公明;張元濤;;面向數(shù)字媒體的高性能分布式存儲系統(tǒng)的研究與應(yīng)用[J];廣播電視信息;2009年10期
3 范劍波,郭建康;分布式存儲系統(tǒng)性能模型的建立與應(yīng)用[J];計算機(jī)工程與應(yīng)用;2001年13期
4 范劍波,徐利浩;分布式存儲系統(tǒng)可靠性的研究[J];計算機(jī)工程;2001年06期
5 吳英;謝廣軍;劉t,
本文編號:1398775
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/1398775.html
最近更新
教材專著