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