从机架感知存储模型到同构存储模型的修复里德-所罗门码转换

Yumeng Yang, Han Cai, Xiaohu Tang
{"title":"从机架感知存储模型到同构存储模型的修复里德-所罗门码转换","authors":"Yumeng Yang, Han Cai, Xiaohu Tang","doi":"arxiv-2401.11390","DOIUrl":null,"url":null,"abstract":"In this paper, we address the node repair problem of Reed-Solomon (RS) coded\ndistributed storage systems. Specifically, to overcome the challenges of\nmultiple-node failures of RS codes under the rack-aware storage model, we\nemploy good polynomials to guide the placement of the conventional RS codes\ninto racks and then propose a novel repair framework for the resultant\nrack-aware RS codes, which can transform its repair to that under the\nhomogeneous storage model. As applications of our repair framework, firstly we\npresent the repair scheme of multiple-node failures for some existing\nconstructions, which can only repair a single-node failure before. Secondly, we\ndeduce several new constructions of rack-aware RS codes supporting the repair\nof multiple-node failures.","PeriodicalId":501433,"journal":{"name":"arXiv - CS - Information Theory","volume":"35 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-01-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A Transformation of Repairing Reed-Solomon Codes from Rack-Aware Storage Model to Homogeneous Storage Model\",\"authors\":\"Yumeng Yang, Han Cai, Xiaohu Tang\",\"doi\":\"arxiv-2401.11390\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, we address the node repair problem of Reed-Solomon (RS) coded\\ndistributed storage systems. Specifically, to overcome the challenges of\\nmultiple-node failures of RS codes under the rack-aware storage model, we\\nemploy good polynomials to guide the placement of the conventional RS codes\\ninto racks and then propose a novel repair framework for the resultant\\nrack-aware RS codes, which can transform its repair to that under the\\nhomogeneous storage model. As applications of our repair framework, firstly we\\npresent the repair scheme of multiple-node failures for some existing\\nconstructions, which can only repair a single-node failure before. Secondly, we\\ndeduce several new constructions of rack-aware RS codes supporting the repair\\nof multiple-node failures.\",\"PeriodicalId\":501433,\"journal\":{\"name\":\"arXiv - CS - Information Theory\",\"volume\":\"35 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-01-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - CS - Information Theory\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2401.11390\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - CS - Information Theory","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2401.11390","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

本文探讨了里德-所罗门(RS)编码分布式存储系统的节点修复问题。具体地说,为了克服机架感知存储模型下 RS 代码多节点故障的挑战,我们采用了良好的多项式来指导传统 RS 代码在机架中的放置,然后为结果机架感知 RS 代码提出了一个新的修复框架,该框架可以将其修复转变为同构存储模型下的修复。作为我们的修复框架的应用,我们首先介绍了一些现有结构的多节点故障修复方案,这些结构以前只能修复单节点故障。其次,我们提出了几种支持多节点故障修复的机架感知 RS 代码新结构。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
A Transformation of Repairing Reed-Solomon Codes from Rack-Aware Storage Model to Homogeneous Storage Model
In this paper, we address the node repair problem of Reed-Solomon (RS) coded distributed storage systems. Specifically, to overcome the challenges of multiple-node failures of RS codes under the rack-aware storage model, we employ good polynomials to guide the placement of the conventional RS codes into racks and then propose a novel repair framework for the resultant rack-aware RS codes, which can transform its repair to that under the homogeneous storage model. As applications of our repair framework, firstly we present the repair scheme of multiple-node failures for some existing constructions, which can only repair a single-node failure before. Secondly, we deduce several new constructions of rack-aware RS codes supporting the repair of multiple-node failures.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Massive MIMO CSI Feedback using Channel Prediction: How to Avoid Machine Learning at UE? Reverse em-problem based on Bregman divergence and its application to classical and quantum information theory From "um" to "yeah": Producing, predicting, and regulating information flow in human conversation Electrochemical Communication in Bacterial Biofilms: A Study on Potassium Stimulation and Signal Transmission Semantics-Empowered Space-Air-Ground-Sea Integrated Network: New Paradigm, Frameworks, and Challenges
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1