基于贪心萤火虫算法的分布式文件系统存储优化节能方法
摘要:
一种基于贪心萤火虫算法的分布式文件系统存储优化节能方法:建立HDFS集群存储数据块与DataNode节点的超图存储模型;依据存储数据块访问次数Nv确定各存储数据块的活跃副本所述活跃副本是处于活跃状态的DataNode节点上的存储数据块副本个数;建立HDFS活跃副本覆盖的超图横贯模型;求解超图存储模型的活跃副本覆盖极小集。本发明准确表述了存储数据块和DataNode节点间的多对多的关系,突破现有方法数据块的副本个数恒定的局限。在保证数据块可用性的前提下,使用贪心萤火虫算法求解超图模型的活跃副本覆盖极小集,依据极小覆盖集确定最优的DataNode节点开启集合,实现HDFS集群节能。
0/0