1(复旦大学计算机科学与技术学院 上海 201203); 2(网络信息安全审计与监控教育部工程研究中心(复旦大学) 上海 200433) (13210240020@fudan.edu.cn)
出版日期: 2018-07-01Node Selection Algorithm During Multi-Nodes Repair Progress in Distributed Storage System
Liu Pei1,2, Jiang Ziyi1, Cao Xiu1,21(School of Computer Science and Technology, Fudan University, Shanghai 201203); 2(Engineering Research Center of Cyber Security Auditing and Monitoring (Fudan University), Ministry of Education, Shanghai 200433)
Online: 2018-07-01摘要/Abstract
摘要： 在分布式存储系统中，如何优化失效数据的修复时间以保证系统的高可靠性，已引起了人们的广泛关注.近几年的研究发现修复过程中不同的节点选择机制对数据的再生时间产生很大的影响，已有工作提出了单节点失效场景下的节点选择SPSN (select provider select newcomer)算法，系统中往往存在多个节点同时修复的情况，此时，SPSN算法巨大的时空开销使得数据的再生时间不再最优.对已有真实系统的失效数据及原因进行统计；基于已有算法特点和修复模型，提出了具有更优的多节点选择B-WSJ(bandwidth based weak and strong judgement)算法.为了更好地描述算法，对带宽中节点的关系进行分类，算法利用节点关系分别实现了修复模型中目标节点的浅度和深度判断，并加入一定的预处理和剪枝策略，最终快速选择出具有较优带宽的节点集合.为了评估B-WSJ算法性能，使用Waxman算法产生网络拓扑，依据FTA(failure trace archive)网站所给的真实系统的节点失效模型进行多次实验，仿真结果表明：B-WSJ算法使得节点修复性能得到了很大的提升.
参考文献
相关文章 9
| [1] | 李乾, 胡玉鹏, 叶振宇, 肖叶, 秦拯. 基于蚁群优化算法的纠删码存储系统数据更新方案[J]. 计算机研究与发展, 2021, 58(2): 305-318. |
| [2] | 张耀, 储佳佳, 翁楚良. 纠删码存储系统数据更新方法研究综述[J]. 计算机研究与发展, 2020, 57(11): 2419-2431. |
| [3] | 唐英杰,王芳,谢燕文. 纠删码存储系统中基于网络计算的高效故障重建方法[J]. 计算机研究与发展, 2019, 56(4): 767-778. |
| [4] | 李默涵，李建中. 数据时效性修复问题的求解算法[J]. 计算机研究与发展, 2015, 52(9): 1992-2001. |
| [5] | 孙 竞 余宏亮 郑纬民. 支持分布式存储删冗的相似文件元数据集合索引[J]. , 2013, 50(1): 197-205. |
| [6] | 廖 彬, 于 炯, 孙 华, 年 梅,. 基于存储结构重配置的分布式存储系统节能算法[J]. 计算机研究与发展, 2013, 50(1): 3-18. |
| [7] | 徐 云, 鄢冰峰, 陈国良,. 全部到全部组播的核管理机制及其算法研究[J]. , 2008, 45(6): -. |
| [8] | 王 晟 王 雪 毕道伟. 无线传感器网络动态节点选择优化策略[J]. , 2008, 45(1): 188-195. |
| [9] | 胡进锋, 洪春辉, 郑纬民,. 一种面向对象的Internet存储服务系统Granary[J]. , 2007, 44(6): 1071-1079. |
PDF全文下载地址:
https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3735
