蚊子产卵交配和模拟退火的混合优化数据副本放置机制

发布时间：2018-06-05 20:18

  本文选题：蚊子产卵交配 + 模拟退火　； 参考：《计算机科学》2015年10期

【摘要】：为了提高云存储系统的可扩展性、可靠性,同时改善用户访问能力,通常为其配备多数据副本机制,则不仅需要为数据副本选择合适的存储场地,而且需要实现用户访问请求对数据副本的优化分配。为此,提出了一种基于蚊子产卵交配和模拟退火混合优化数据副本放置机制。该机制以最小化总代价为优化目标,基于蚊子产卵交配思想确定数据副本候选放置方案,基于模拟退火进一步求精得到最优解。基于CloudSim,对该机制进行了仿真实现和性能评价,并且与现有的机制进行了对比分析,结果表明,该机制具有更好的性能,是可行和有效的。
[Abstract]:In order to improve the scalability and reliability of cloud storage system and improve the user's access ability, it is usually equipped with multi-data replica mechanism, so it is not only necessary to select the appropriate storage site for data replica. Moreover, it is necessary to optimize the allocation of data replicas by user access requests. In this paper, a mechanism for optimizing data replica placement based on mosquito spawning mating and simulated annealing is proposed. With the aim of minimizing the total cost, the scheme of data replication candidate placement is determined based on the idea of mosquito spawning mating, and the optimal solution is obtained by further refinement based on simulated annealing. Based on CloudSims, the simulation implementation and performance evaluation of this mechanism are carried out, and compared with the existing mechanisms, the results show that the mechanism has better performance and is feasible and effective.
【作者单位】： 东北大学信息科学与工程学院;
【基金】：国家杰出青年科学基金项目(61225012,71325002) 高等学校博士学科点专项科研基金优先发展领域课题(20120042130003) 中央高校基本科研业务费专项资金项目(N110204003,N120104001)资助
【分类号】：TP18;TP333

【参考文献】

相关期刊论文 前7条

1 林伟伟;;一种改进的Hadoop数据放置策略[J];华南理工大学学报(自然科学版);2012年01期

2 侯孟书;王晓斌;卢显良;任立勇;;一种新的动态副本管理机制[J];计算机科学;2006年09期

3 石宣化;金海;;有服务质量保证的数据密集型网格应用管理研究[J];计算机科学;2007年06期

4 孙大为;常桂然;高尚;靳立忠;王兴伟;;Modeling a Dynamic Data Replication Strategy to Increase System Availability in Cloud Computing Environments[J];Journal of Computer Science & Technology;2012年02期

5 刘志明;沙基昌;阳小华;万亚平;;基于随机Petri网的P2P存储系统可靠性模型和分析[J];计算机科学;2011年04期

6 曲大鹏;王兴伟;黄敏;;移动对等网络中的感知蚁群路由算法[J];计算机学报;2013年07期

7 FU Xiong;ZHU Xin-xin;HAN Jing-yu;WANG Ru-chuan;;QoS-aware replica placement for data intensive applications[J];The Journal of China Universities of Posts and Telecommunications;2013年03期

【共引文献】

相关期刊论文 前10条

1 杨啸;;一种基于域的副本管理策略[J];电脑知识与技术;2010年29期

2 吴吉义;章剑林;傅建庆;平玲娣;;基于Kademlia的云存储系统数据冗余方案研究[J];电信科学;2011年02期

3 武娟;黄海;钱锋;李拥军;寿质彬;;基于多变量动态算法的Hadoop负载均衡优化与实现[J];电信科学;2012年12期

4 王磊;陈青;李天友;高湛军;李兆飞;;基于网格平台的电网故障诊断架构[J];电力系统自动化;2013年03期

5 苏长慧;夏桂梅;屈向红;;基于Powell算法的改进微粒群算法[J];宁夏师范学院学报;2013年06期

6 毛晓明;吴涛;;城市高负荷密度新区电压层级方案适用性研究[J];电网技术;2014年03期

7 郭理;邵明文;秦怀斌;;生产过程智能调度方法研究进展[J];福建电脑;2014年03期

8 诸葛斌;邓丽;戴国伟;王伟明;兰巨龙;;基于双边市场多归属结构的SDN资源管理机制[J];电信科学;2014年05期

9 郭怡;李辉;;基于蚁群算法的矩形件排样问题研究[J];中国农机化学报;2014年04期

10 刘静;;浅析智能优化算法[J];计算机光盘软件与应用;2014年10期

相关会议论文 前7条

1 Guangbin Bao;Chaojia Yu;Hong Zhao;Yangyang Luan;;Researching on the Placement of Data Replicas in the System of HDFS Cloud Storage Cluster[A];2013年中国智能自动化学术会议论文集（第一分册）[C];2013年

2 符元豪;吴杰;;基于粒子群算法的预应力钢结构施工过程优化设计[A];第五届全国钢结构工程技术交流会论文集[C];2014年

3 李龙梅;翟保荣;伍江江;李军;景宁;;基于离散粒子群算法的多飞艇对地观测任务分配[A];中国空间科学学会空间探测专业委员会第二十六届全国空间探测学术研讨会会议论文集[C];2013年

4 Huifang Li;Siyuan Ge;Lu Zhang;;A QoS-based Scheduling Algorithm for Instance-intensive Workflows in Cloud Environment[A];第26届中国控制与决策会议论文集[C];2014年

5 尤龙;邵维;李艳良;;基于改进混合优化算法的超宽带天线设计[A];2013年全国微波毫米波会议论文集[C];2013年

6 王鑫;彭绍雄;;基于改进的禁忌搜索算法求解旅行商问题[A];第三届中国指挥控制大会论文集（下册）[C];2015年

7 李军;彭耀;温明杰;任德虎;赵致杰;张陈斌;陈宗海;;基于Spark高性能计算的仿真云平台设计[A];系统仿真技术及其应用（第16卷）[C];2015年

相关博士学位论文 前10条

1 郑伟平;可控P2P流媒体分发关键技术研究[D];华南理工大学;2010年

2 刘晓茜;云计算数据中心结构及其调度机制研究[D];中国科学技术大学;2011年

3 曲明成;数据网格QoS保障与资源优化关键技术研究[D];哈尔滨工业大学;2011年

4 蒋从锋;基于网格计算的大规模分布式动态虚拟环境仿真研究[D];华中科技大学;2007年

5 舒畅;改进视频点播负载能力的模型与算法研究[D];华南理工大学;2012年

6 王磊;电网故障诊断方法及其系统架构研究[D];山东大学;2013年

7 张小庆;基于云计算环境的资源提供优化方法研究[D];武汉理工大学;2013年

8 黄沈权;制造云服务按需供应模式、关键技术及应用研究[D];浙江大学;2013年

9 乐冠;面向服务系统的自适应资源管理技术研究[D];北京邮电大学;2013年

10 杨永全;饮食健康中的食物体积估算云计算技术研究[D];中国海洋大学;2013年

相关硕士学位论文 前10条

1 康喜;P2P文件存储系统副本管理技术研究[D];哈尔滨工程大学;2010年

2 蔡林;大规模分布式存储系统副本管理研究与实现[D];电子科技大学;2011年

3 王彩亮;云存储环境下数据副本管理策略研究[D];云南大学;2011年

4 徐婧;云存储环境下副本策略研究[D];中国科学技术大学;2011年

5 陈姝雨;钢铁企业成品物流铁运配载计划与调度的建模与优化[D];东北大学;2009年

6 姜浩然;教育资源网格中的副本管理策略研究[D];山东师范大学;2012年

7 谢田凯;高校人力资源管理系统研究与开发[D];贵州大学;2007年

8 李田来;基于GLOBUS的数据网格副本管理关键问题研究[D];山东师范大学;2008年

9 杨晓军;点对点网络下媒体流实时共享系统的研究和实现[D];昆明理工大学;2008年

10 王佳;广域网存储服务数据管理中副本策略研究[D];华中科技大学;2007年

【二级参考文献】

相关期刊论文 前8条

1 庄琳;刘元安;刘凯明;翟临博;赵传强;彭琦;;路径质量感知的MANET自适应Internet接入策略[J];北京邮电大学学报;2010年04期

2 郑相全;郭伟;葛利嘉;刘仁婷;;一种基于跨层设计和蚁群优化的自组网负载均衡路由协议[J];电子学报;2006年07期

3 吴克军;于全;田艳霞;;一种位置信息辅助的Ad Hoc网络按需距离矢量路由协议[J];电子学报;2010年04期

4 林伟伟;齐德昱;刘波;;基于资源融合的网格任务调度模型与算法[J];华南理工大学学报(自然科学版);2008年01期

5 栾亚建;黄烂，

本文编号：1983283