Computer Science ›› 2018, Vol. 45 ›› Issue (10): 300-305.doi: 10.11896/j.issn.1002-137X.2018.10.056

• Interdiscipline & Frontier • Previous Articles     Next Articles

Optimization Selection Strategy of Cloud Storage Replica

WANG Xin1,2, WANG Ren-fu1, QIN Qin2, JIANG Hua1   

  1. College of Computer Science & Information Security,Guilin University of Electronic Technology,Guilin,Guangxi 541004,China 1
    School of Marine Information Engineering,Guilin University of Electronic Technology,Beihai,Guangxi 536000,China 2
  • Received:2017-09-03 Online:2018-11-05 Published:2018-11-05

Abstract: In order to improve the efficiency of the overall data scheduling in the cloud computing environment and research the copy selection problem in the cloud storage system,an optimal selection strategy of cloud storage replicas based on ant colony feeding principle was proposed.In view of the advantages of ant colony algorithm in solving the optimization problem,this strategy combines the ant colony feeding process in the natural environment with the replica selection process in the cloud storage.Furthermore,the pheromone dynamic change law and the Gaussian probability distribution characteristic are used to optimize the replica selection method,so as to obtain the optimal solution of a set of replica resources,and then respond to the appropriate replica of the data request.The experimental results show that the algorithm has good performance in the OptorSim simulation platform.For example,the average operation time is 18.7% higher than that of the original ant colony algorithm,and the time consumption of copy selection is reduced to a certain extent,thus reducing network load.

Key words: Cloud computing, Replica selection, Ant colony algorithm, Optorsim

CLC Number: 

  • TP302
[1]DONG J G,CHEN W W,TIAN L J,et al.Replica placement study in large-scale cloud storage system [J].Journal of Computer Applications,2012,32(3):620-624.(in Chinese)
董继光,陈卫卫,田浪军,等.大规模云存储系统副本布局研究[J].计算机应用,2012,32(3):620-624.
[2]杨传辉.大规模分布式存储系统:原理解析与架构实战[M].北京:机械工业出版社,2013.
[3]LIU T T,LI C,HU Q C,et al.Multiple-Replicas Management in the Cloud Environment[J].Journal of Computer Research and Development,2011,48(S3):254-260.(in Chinese)
刘田甜,李超,胡庆成,等.云环境下多副本管理综述[J].计算机研究与发展,2011,48(S3):254-260.
[4]ZHANG C P,GUO Z Z,GONG C Q.Study on Strategy of Replica Selection in Cloud Storage Environment[J].Computer Scien-ce,2015,42(S2):408-412.(in Chinese)
张翠苹,郭振洲,拱长青.云存储环境下副本选择策略研究[J].计算机科学,2015,42(S2):408-412.
[5]WU X G.Minimum-cost Based Data Replication Strategy in Cloud Computing Environment[J].Computer Science,2014,41(10):154-159,190.(in Chinese)
吴修国.云计算环境下面向最小成本的数据副本策略[J].计算机科学,2014,41(10):154-159,190.
[6]ZHU J Y,XIAO D.Dynamic replication management scheme for cloud computing[J].Computer Engineering and Design,2012,33(9):3362-3366.(in Chinese)
祝家钰,肖丹.云计算架构下的动态副本管理策略[J].计算机工程与设计,2012,33(9):3362-3366.
[7]ZHAO Q Y.Replica Selection Strategy Based on Similar Scene Recommendation in Data Grid[J].Microelectronics & Compu-ter,2012,29(9):23-26,30.(in Chinese)
赵秋云.基于相似场境推荐的数据网格副本选择策略[J].微电子学与计算机,2012,29(9):23-26,30.
[8]BONVIN N,PAPAIOANNOU T G,ABERER K.Dynamic cost-efficient replication in data clouds[C]∥Proceedings of the 1st Workshop on Automated Control for Datacenters and Clouds.2009:49-56.
[9]RAJALAKSHMI A,VIJAYAKUMAR D,SRINIVASAGAN K G.An improved dynamic data replica selection and placement in cloud[C]∥Proceedings of the 2014 International Conference on Recent Trends in Information Technology.2014:1-6.
[10]MANSOURI N.Adaptive data replication strategy in cloud computing for performance improvement[J].Fortiers of Computer Science,2016,10(5):925-935.
[11]LONG S Q,ZHAO Y L,CHEN W.MORM:A Multi-objective Optimized Replication Management strategy for cloud storage cluster[J].Journal of Systems Architecture,2014,60(2),234-244.
[12]MILANI B A,NAVIMIPOUR N J.A comprehensive review of the data replication techniques in the cloud environments[J].Journal of Network & Computer Applications,2016,64(C):229-238.
[13]SONG J,LI T T,YAN Z X,et al.Energy-Efficiency Model and Measuring Approach for Cloud Computing[J].Journal of Software,2012,23(2):200-214.(in Chinese)
宋杰,李甜甜,闫振兴,等.一种云计算环境下的能效模型和度量方法[J].软件学报,2012,23(2):200-214.
[14]ZOU L.Research of Replica Selection Strategy based in Ant Algorithm in Data Grid[D].Nanjing:Nanjing University of information Science & Technology,2014.(in Chinese)
邹露.基于蚂蚁算法的数据网格副本选择策略研究[D].南京:南京信息工程大学,2014.
[15]CAMERON D G,MILLAR A P,CARVAJAL-SCHIAFFINO R,et al.OptorSim:A Simulation Tool for Scheduling and Replica Optimization in Data Grids[OL].http://cds.cern.ch/record/865684/files/p707.pdf.
[1] ZHANG Bin-bin, WANG Juan, YUE Kun, WU Hao, HAO Jia. Performance Prediction and Configuration Optimization of Virtual Machines Based on Random Forest [J]. Computer Science, 2019, 46(9): 85-92.
[2] LU Hai-feng, GU Chun-hua, LUO Fei, DING Wei-chao, YUAN Ye, REN Qiang. Virtual Machine Placement Strategy with Energy Consumption Optimization under Reinforcement Learning [J]. Computer Science, 2019, 46(9): 291-297.
[3] CAO Yi-qin, WU Dan, HUANG Xiao-sheng. Track Defect Image Classification Based on Improved Ant Colony Algorithm [J]. Computer Science, 2019, 46(8): 292-297.
[4] JIANG Ze-tao,HUANG Jin,HU Shuo,XU Zhi. Fully-outsourcing CP-ABE Scheme with Revocation in Cloud Computing [J]. Computer Science, 2019, 46(7): 114-119.
[5] ZHANG Xin, HU Xiao-dong, WEI Jia-wei. Cloud Computing Based Geographical Information Service Technologies [J]. Computer Science, 2019, 46(6A): 532-536.
[6] ZHENG Ben-li, LI Yue-hui. Study on SDN Network Load Balancing Based on IACO [J]. Computer Science, 2019, 46(6A): 291-294.
[7] ZHANG Jian-shan, LIN Bing, LU Yu, XU Fu-rong. Cloudlet Placement and User Task Scheduling Based on Wireless Metropolitan Area Networks [J]. Computer Science, 2019, 46(6): 128-134.
[8] YE Fu-ming, LI Wen-ting, WANG Ying. MC2ETS:An Energy-efficient Tasks Scheduling Algorithm in Mobile Cloud Computing [J]. Computer Science, 2019, 46(6): 135-142.
[9] JIAN Cheng-feng, KUANG Xiang, ZHANG Mei-yu. Improved Learning Model for Cloud Computing Swarm Optimization Time Efficiency [J]. Computer Science, 2019, 46(5): 290-297.
[10] YUAN Yue. Hierarchical Performance Diagnosis Method for Cloud Operating System [J]. Computer Science, 2019, 46(3): 321-326.
[11] MA Xiao-jin, RAO Guo-bin, XU Hua-hu. Research on Task Scheduling in Cloud Computing [J]. Computer Science, 2019, 46(3): 1-8.
[12] DU Yan-ming, XIAO Jian-hua. Workflow Scheduling Strategy with Multi-QoS Constraint Based on Priority in Cloud Environment [J]. Computer Science, 2019, 46(10): 128-134.
[13] ZHU Yu-jian, MA Jun-ming, AN Bo, CAO Dong-gang. Linux Container Cluster Networking Approach for Multiple Tenants [J]. Computer Science, 2018, 45(9): 46-51,59.
[14] YUAN Jia-xin, CHEN Jian-xin, XIAO Jun, WU Dao-liang. Time-aware Minimum Area Task Scheduling Algorithm Based on Backfilling Algorithm [J]. Computer Science, 2018, 45(8): 100-104.
[15] XU Jian-rui, ZHU Hui-juan. Coevolutionary Genetic Algorithm of Cloud Workflow Scheduling Based on Adaptive Penalty Function [J]. Computer Science, 2018, 45(8): 105-112.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] . [J]. Computer Science, 2018, 1(1): 1 .
[2] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[3] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[4] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[5] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[6] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[7] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[8] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[9] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[10] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .