基于均衡数据放置策略的分布式网络存储编码缓存方案.PDFVIP

37 5 Vol. 37 No. 5 第 卷第 期 计算机应用研究 录用定稿 Application Research of Computers Accepted Paper 基于均衡数据放置策略的分布式网络存储编码缓存方案 * 1 2 陈 雪 ，胡玉平 (1. 广州工商学院 计算机科学与工程系, 广州 510850; 2. 广东财经大学 信息学院, 广州 510320) 摘 要：为了保证网络存储的负载平衡并避免在节点或磁盘故障的情况下造成不可恢复的损失，提出一种基于均衡 数据放置策略的分布式网络存储编码缓存方案，针对大型高速缓存和小型缓存分别给出了不同的解决办法。首先， 将 Maddah 方案扩展到多服务器系统，结合均衡数据放置策略，将每个文件作为一个单元存储在数据服务器中，从 而解决大型高速缓存问题；然后，将干扰消除方案扩展到多服务器系统，利用干扰消除方案降低缓存的峰值速率， 结合均衡数据放置策略，提出缓存分段的线性组合，从而解决小型缓存问题。最后，通过基于Linux 的NS2 仿真软 件，分别在一个和两个奇偶校验服务器系统中进行仿真实验，仿真结果表明，提出的方案可以有效地降低峰值传输 速率，相比其他两种较新的缓存方案，提出的方案获得了更好的性能。此外，采用分布式存储虽然限制了将来自不 同服务器的内容组合成单个消息的能力，导致编码缓存方案性能损失，但可以充分利用分布式存储系统中存在的固 有冗余，从而提高存储系统的性能。 关键词：均衡数据放置策略；分布式网络存储；编码缓存；文件条带化；奇偶校验服务器；干扰消除 中图分类号：TP393.07 doi: 10.19734/j.issn.1001-3695.2018.11.0836 Distributed network storage and coding scheme based on balanced data placement strategy 1 2 Chen Xue , Hu Yuping (1. Dept . of Computer Science Engineering , Guangzhou College of Technology Business, Guangzhou 510850, China; 2. School of Information Science，Guangdong University of Finance Economics, Guangzhou 510320, China) Abstract: In order to ensure the load balance of network storage and to avoid unrecoverable loss in case of node or disk failures, this paper proposed a distributed storage and coding scheme based on balanced data placement strategy, which gave different solutions for large caches and small caches. Firstly, the Maddah scheme is ex