软件导刊2024,Vol.23Issue(1):90-96,7.DOI:10.11907/rjdk.231867
S-E-MBR:一种基于E-MBR码的分布式存储系统扩容方法
S-E-MBR:An Efficient Scaling Method for Distributed Storage Systems Based on E-MBR Codes
摘要
Abstract
With the rapid increase in data volume,distributed storage systems using regenerative codes as fault tolerance mechanisms need to use scaling techniques to expand their storage capacity.However,there are few existing methods for expanding the capacity of regenerative codes,and there is room for improvement in terms of expansion time and transmission volume.To this end,a scaling method S-E-MBR is pro-posed for online distributed storage scenarios,which reduces the number of migrated data blocks and I/O(Input/Output)overhead in a more efficient migration manner,reduces the required data blocks for verification updates,and achieves the optimal theoretical data block migration amount.Theoretical analysis and experimental results show that compared with RR and Scale-RS methods,the S-E-MBR method reduces da-ta transmission by 52.7%~77.9%and 41.3%~50.4%respectively during expansion,reduces total expansion time by 72.3%~75.4%and 50.6%~53.5%respectively,and improves response speed by 39.2%and 17.1%,which can meet the needs of online expansion scenarios.关键词
再生码/扩容方法/分布式存储/纠删码/传输量Key words
regeneration codes/scaling method/distributed storage/erasure code/transfer volume分类
计算机与自动化引用本文复制引用
黎聪,唐聃..S-E-MBR:一种基于E-MBR码的分布式存储系统扩容方法[J].软件导刊,2024,23(1):90-96,7.基金项目
四川省科技厅重点研发项目(2022YFG0037,2022YFG0033) (2022YFG0037,2022YFG0033)