首页 | 官方网站   微博 | 高级检索  
     

基于萤火虫优化的副本放置方法
引用本文:李君,侯孟书.基于萤火虫优化的副本放置方法[J].计算机应用研究,2019,36(2).
作者姓名:李君  侯孟书
作者单位:电子科技大学计算机科学与工程学院,成都,611731;电子科技大学计算机科学与工程学院,成都,611731
基金项目:国家自然科学基金面上项目(61472067);国家科技支撑计划资助项目(2013BAH33F02);四川省科技计划项目(2013GZ0006)
摘    要:在云计算环境下分布式存储系统中,通常采用副本技术保证存储系统的可用性和可靠性,放置策略是副本技术的一个关键问题。针对现有副本放置策略中存在的副本访问开销大的问题,提出一种基于离散型萤火虫优化的副本放置算法。考虑副本放置对用户访问性能的影响,对其建立数学模型,计算萤火虫位置的适应度函数,并朝着荧光素值最大即最优值移动,进而得到合适的副本放置节点。通过仿真实验评估提出的方法,并与基于蚁群算法的副本放置策略进行比较。实验结果证明该算法能够选择合适的副本放置节点,具有较好的收敛性,并有效地降低存储系统的副本访问开销。

关 键 词:副本放置  萤火虫优化算法  云计算  分布式存储
收稿时间:2017/9/19 0:00:00
修稿时间:2019/1/2 0:00:00

Replica placement strategy based on glowworm swarm optimization
Li Jun and Hou Mengshu.Replica placement strategy based on glowworm swarm optimization[J].Application Research of Computers,2019,36(2).
Authors:Li Jun and Hou Mengshu
Affiliation:School of Computer Science and Engineering,University of Electronic Science and Technology of China,
Abstract:Cloud storage system often adopts replica technique to guarantee availability and reliability, and replica placement is a key issue. In order to solve the problem of high access overhead to replicas, this paper proposed a replica placement algorithm based on discrete glowworm swarm optimization. Through mathematical mode establishment for user access overhead, this algorithm computed the fitness function of glowworm position, updated individual position and then obtained appropriate nodes for replica placement. It conducted several simulations and compared with the replica placement strategy based on ant algorithm. The results show that the proposed algorithm can select appropriate nodes for replica placement, have a better convergence and reduce the replica access overhead.
Keywords:replica placement  glowworm swarm optimization  cloud computing  distributed storage
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号