Construction of one special minimum storage regenerating code when α=2

来源 :Science China(Information Sciences) | 被引量 : 0次 | 上传用户:freeskykq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Regenerating codes is one class of erasure codes for distributed storage. A [n, k, d, α, β] regenerating code can recover the original message from any k out of n distributed storage nodes and repair any failed node from other arbitrary d nodes. α is the number of symbols stored in one node and β is the number of symbols downloaded by a newcomer node. Minimum storage regenerating(MSR) code is a regenerating code attaining the minimal storage requirement. In this paper, we address the design of a special MSR code where α = 2 and the first fragment of a node stores original symbol(we call it hybrid systematic MSR code or HS-MSR code). We point out that there exists no exact-repair construction when k 5. A simple exact linear construction is given when k = 2. Furthermore, by relaxing the condition of connecting any d nodes, we investigate the properties of quasi-cyclic regenerating code and propose a unified construction such that when k 3, repairing process can be achieved with less repair bandwidth by repair-by-transfer form. Regenerating codes is one class of erasure codes for distributed storage. A [n, k, d, α, β] regenerating code can recover the original message from any k out of n distributed storage nodes and repair any failed node from other arbitrary d nodes . α is the number of symbols stored in one node and β is the number of symbols downloaded by a newcomer node. a special MSR code where α = 2 and the first fragment of a node stores original symbol (we call it hybrid systematic MSR code or HS-MSR code). We point out that there exists no exact-repair construction when k 5. A simple exact linear construction is given when k = 2. Furthermore, by relaxing the condition of connecting any d nodes, we investigate the properties of quasi-cyclic regenerating code and propose a unified construction such that when k 3, repairing process can be achieved with less repair bandwidth by repair-by-transfer form.
其他文献
随着内地高校新疆少数民族学生招生规模的扩大和在校人数的增加,这些学生在课堂之外联系紧密,逐渐自发形成一个特殊的群体.与内地学生相比,由于文化的差异内地高校的新疆少数
本文从以下几个方面进行论述:  第一部分 NLRX1调控顺铂耳毒性与ROS/JNK信号关系的研究  目的:顺铂是常用于癌症治疗的有效化疗药物,但由于其严重的耳毒性而限于使用,目前认
决定证券市场效率的关键在于该市场是由政府主导还是由市场本身主导;法治不完善的国家只能采用政府干预作为法治的替代品,这种政府干预往往降低了证券市场合理配置资源的功能
试用灰色系统理论关联度法对81008×(托尔+H_4)油菜杂交组合F_2表现优良的7个株系,选用株系单株产量等7个主要农艺性状的平均值为单位作计算,分析了单株产量与其它农艺性状的
1985年,本所进行茶树稀土元素开发性试验,通过一年来的小区试验结果表明:用200p.p.m 的硝酸稀土(用全量计,后查明该稀土含氧化物38.5%以下同)水溶液喷施茶树,年施七次,比对照
名人难,做名人肖像雕塑更难。    肖像雕塑的发展走向,是中国雕塑目前面临的一个重要问题。自百年前西方肖像雕塑传入中国,精准的写实肖像雕塑便一直称霸至今,但恰似果子熟透了以后就有了变质的危险,对于中国人来说,传统的肖像雕塑过熟以后究竟需要注入什么样的新鲜血液,就成了亟待雕塑家们解决的问题。  而况,又是为名人做肖像雕塑呢?  在任何一个时代,名人都有着比普通百姓更大的视觉吸引力,与此形成正比的是,
基双色子反近邻的查询在空间数据库领很有应用价值.在实际中,设施会要受到自身服务能力的限制.当需求快速增长时,那些处服务密集区的设施很可能不堪重负.研究了一种与双色子
语文老师的脑海里总有这样的画面:一篇枯燥无味的课文,一群昏昏欲睡的学生,一堂死气沉沉的课.但也有这样的画面:一篇枯燥无味的课文,一群昏昏欲睡的学生,一堂活泼热闹的课.也
“深化文化体制改革、推动文化大发展大繁荣”是深入推进社会主义文化建设的一项重大举措,也是中国报业发展面临的一项重要任务。目前,全国各地报业文化体制改革正处于纵深推
茶园是人工建立的。所谓人工“生态茶园”,是在建立茶园的同时,相应地建立恰当的生态环境。这种生态型的茶园,是以生态学理论为指导而建立起来的一种新型茶叶生产模式。其主