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