基于多目标分解策略的副本布局算法研究

• 作者: 贺金能 边根庆 邵必林
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 分布式存储 多目标优化 分解策略 副本布局
• 年，卷（期）: 2020,（9）
• 所属期刊栏目: 学术研究
• 页码范围: 1490-1500
• 页数: 11页
• 分类号: TP393
• 字数: 10555字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1908062

摘要

高效的副本布局是分布式存储系统可靠性的重要保障.数据副本既可以增加系统数据的可用性,又能够提高系统的负载均衡能力,但同时也会带来能量消耗问题.针对副本带来的效能提升和能耗之间的冲突,提出了一种基于多目标分解策略的副本布局算法(MDSRL).将平均文件不可用性、负载均衡、能耗作为三个优化对象,并将多目标优化问题分解成多个标量子问题同时进行优化,每一个子问题的优化都借助相邻的若干个子问题的信息,经过多次迭代优化后,试图找出一组能够在这三个目标上都有良好表现的折衷解.实验表明MDSRL算法所求出的解在平均文件不可用性和能耗上比多目标进化算法(MOE)减少了3.11个百分点和2.3个百分点,在平均文件不可用性和负载变化上比多目标副本管理算法(MORM)减少了68.1个百分点和0.2个百分点,且解的分布性和收敛性更好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邵必林	西安建筑科技大学管理学院	84	498	12.0	18.0
2	边根庆	西安建筑科技大学信息与控制工程学院	49	283	8.0	15.0
3	贺金能	西安建筑科技大学信息与控制工程学院	1	0	0.0	0.0