Computer Science ›› 2015, Vol. 42 ›› Issue (10): 57-59.

Previous Articles     Next Articles

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

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!
Full text



No Suggested Reading articles found!