计算机科学 ›› 2015, Vol. 42 ›› Issue (10): 57-59.

• 网络与通信 • 上一篇    下一篇

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

张榜,王兴伟,黄敏   

  1. 东北大学信息科学与工程学院 沈阳110819,东北大学信息科学与工程学院 沈阳110819,东北大学信息科学与工程学院 沈阳110819
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家杰出青年科学基金项目(61225012,71325002),高等学校博士学科点专项科研基金优先发展领域课题(20120042130003),中央高校基本科研业务费专项资金项目(N110204003,N120104001)资助

Hybrid Optimal Data Replica Placement Scheme Based on Mosquitoes Oviposition Mating and Simulated Annealing

ZHANG Bang, WANG Xing-wei and HUANG Min   

  • Online:2018-11-14 Published:2018-11-14

摘要: 为了提高云存储系统的可扩展性、可靠性,同时改善用户访问能力,通常为其配备多数据副本机制,则不仅需要为数据副本选择合适的存储场地,而且需要实现用户访问请求对数据副本的优化分配。为此,提出了一种基于蚊子产卵交配和模拟退火混合优化数据副本放置机制。该机制以最小化总代价为优化目标,基于蚊子产卵交配思想确定数据副本候选放置方案,基于模拟退火进一步求精得到最优解。基于CloudSim,对该机制进行了仿真实现和性能评价,并且与现有的机制进行了对比分析,结果表明,该机制具有更好的性能,是可行和有效的。

关键词: 蚊子产卵交配,模拟退火,混合优化,副本放置

Abstract: The multiple data replica scheme should be adopted in cloud storage system in order to improve system scala-bility and reliability and improve user access capability at the same time.Selecting proper location for each replica and realizing the optimal allocation of user access requests to data replica should be solved.In this paper,a hybrid optimal multiple data replica placement scheme based on MOX (Mosquitoes Oviposition Mating) and SA(Simulated Annealing) was proposed.With minimizing the total cost as its optimization objective,it uses the ideas of MOX to determine the candidate data replica placement solutions and then uses SA to refine the candidates further to get the optimal solution.We simulated implementation and performance evaluation on the proposed scheme based on CloudSim and then carried out comparative analysis with certain existing scheme.Simulation results show that the proposed scheme is feasible and efficient with better performance.

Key words: MOX,SA,Hybrid optimization,Replica placement

[1] Wang Xing-wei,Sun Jia-jia,Li Hong-xing,et al.A reverse auction based allocation mechanism in the cloud computing environment[J].Applied Mathematics & Information Sciences,2013,7(1L):75-84
[2] Rahman R M,Barker K,Alhajj R.Replica Placement strategies in data grid[J].Journal of Grid Computing,2008,6(1):103-123
[3] Huang Xin,Peng Yu-xing.A Novel Replica Placement Strategy for Data Center Network[C]∥Proceedings of 2011 13th IEEE Joint International Computer Science and Information Technology Conference(JICSIT 2011).2013:599-609
[4] Shorfuzzaman M,Graham P,Eskicioglu R.Adaptive popularity-driven replica placement in hierarchical data grids[J].The Journal of Supercomput,2010,51:374-392
[5] Ren Xun-yi,Wang Ru-chuan,Kong Qiang,et al.Degree-basedreplica placement algorithms for P2P data grids[J].Chinese Journal of Electronics,2010,19(3):486-490
[6] Neeraj K,Jongsung K.Probabilistic trust aware data replicaplacement strategy for online video streaming applications delay tolerant networks [J].Mathematical and Computer Modeling,2013,58(1/2):3-14
[7] Fu Xiong,Zhu Xin-xin,Han Jing-yu,et al.QoS-aware Replica placement for data intensive applications[J].The Journal of China Universities of Posts and Telecommunications,2013,20(3):43-47
[8] Neves T A,Drummond L M A,Ochi L S,et al.Solving ReplicaPlacement and Request Distribution in Content Distribution Networks[J].Electronic Notes in Discrete Mathematics,2010(36):89-96
[9] 刘志明,沙基昌,阳小华,等.基于随机Petri网的P2P存储系统可靠性模型和分析[J].计算机科学,2011,38(4):80-83 Liu Zhi-ming,Sha Ji-chang,Yang Xiao-hua,et al.Model and analysis of Peer-to-Peer Storage System Reliability Based on Stochastic Petri Net[J] .Computer Science,2011,8(4):80-83
[10] 石宣化,金海.有服务质量保证的数据密集型网格应用管理研究[J].计算机科学,2007,34(6):131-135 Shi Xuan-hua,Jin Hai.Data-intensive Applications Managemengt Framework with QoS Guaruntee in Grid Environments[J].Computer Science,2007,4(6):131-135
[11] 侯孟书,王晓斌,卢显良,等.一种新的动态副本管理机制[J].计算机科学,2006,3(9):50-52 Hou Meng-shu,Wang Xiao-bin,Lu Xian-liang,et al.A novel dynamic replication management mechanism[J].Computer Science,2006,3(9):50-52
[12] Sun Da-wei,Chang Gui-ran,Gao Shang,et al.Modeling a dynamic data replication strategy to increase system availability in cloud computing[J].Journal of Computer Science and Technology,2012,27(2):256-272
[13] 林伟伟.一种改进的Hadoop数据放置策略[J].华南理工大学学报(自然科学版),2012,0(1):152-158 Lin Wei-wei.An improved data placement strategy for Hadoop[J].Journal of South China University of Technology(Natrual Science Edition),2012,0(1):152-158
[14] Wang Xing-wei,Cheng Hui,Li Ke-qin,et al.A cross-layer optimization based integrated routing and grooming algorithm for green multi-granularity transport networks[J].Journal of Parallel and Distributed Computing,2013,73(6):807-822
[15] Wang Xing-wei,Cheng Hui,Huang Min.Multi-robot navigation based QoS routing in self-organizing networks[J].Engineering Applications of Artificial Intelligence,2013,26(1):262-272
[16] 曲大鹏,王兴伟,黄敏.移动对等网络中的感知蚁群路由算法[J].计算机学报,2013,36(7):1456-1464 Qu Da-peng,Wang Xing-wei,Huang Min.An aware ant routing algorithm in mobile peer-to-peer networks[J].Chinese Journal of Computers,2013,6(7):1456-1464
[17] Arif M.MOX:A novel global optimization algorithm inspired from Oviposition site selection and egg hatching inhibition in mosquitoes[J].Applied Soft Computing,2011,11(8):4614-4625
[18] 汪定伟,王俊伟,王洪峰,等.智能优化方法[M].北京:高等教育出版社,2007:136-166 Wang Ding-wei,Wang Jun-wei,Wang Hong-feng,et al.Intelligent Optimization Methods[M].Beijing:Higher Education Press,2007:136-166
[19] Calheiros R N,Ranjan R,Beloglazov A,et al.CloudSim:a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms[J].Software:Practice and Experience,2011,41(1):23-50

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!