发明授权
CN106547854B 基于贪心萤火虫算法的分布式文件系统存储优化节能方法
失效 - 权利终止
- 专利标题: 基于贪心萤火虫算法的分布式文件系统存储优化节能方法
-
申请号: CN201610912588.7申请日: 2016-10-20
-
公开(公告)号: CN106547854B公开(公告)日: 2020-12-15
- 发明人: 杨挺 , 赵睿 , 盆海波 , 张亚健 , 牛宇卿
- 申请人: 天津大学
- 申请人地址: 天津市南开区卫津路92号
- 专利权人: 天津大学
- 当前专利权人: 天津大学
- 当前专利权人地址: 天津市南开区卫津路92号
- 代理机构: 天津市北洋有限责任专利代理事务所
- 代理商 杜文茹
- 主分类号: G06F16/13
- IPC分类号: G06F16/13 ; G06F16/182 ; G06N3/00
摘要:
一种基于贪心萤火虫算法的分布式文件系统存储优化节能方法:建立HDFS集群存储数据块与DataNode节点的超图存储模型;依据存储数据块访问次数Nv确定各存储数据块的活跃副本所述活跃副本是处于活跃状态的DataNode节点上的存储数据块副本个数;建立HDFS活跃副本覆盖的超图横贯模型;求解超图存储模型的活跃副本覆盖极小集。本发明准确表述了存储数据块和DataNode节点间的多对多的关系,突破现有方法数据块的副本个数恒定的局限。在保证数据块可用性的前提下,使用贪心萤火虫算法求解超图模型的活跃副本覆盖极小集,依据极小覆盖集确定最优的DataNode节点开启集合,实现HDFS集群节能。
公开/授权文献
- CN106547854A 基于贪心萤火虫算法的分布式文件系统存储优化节能方法 公开/授权日:2017-03-29