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: Ant colony algorithm, Cloud computing, Optorsim, Replica selection

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] LIU Xin, WANG Jun, SONG Qiao-feng, LIU Jia-hao. Collaborative Multicast Proactive Caching Scheme Based on AAE [J]. Computer Science, 2022, 49(9): 260-267.
[2] GAO Wen-long, ZHOU Tian-yang, ZHU Jun-hu, ZHAO Zi-heng. Network Attack Path Discovery Method Based on Bidirectional Ant Colony Algorithm [J]. Computer Science, 2022, 49(6A): 516-522.
[3] GAO Shi-yao, CHEN Yan-li, XU Yu-lan. Expressive Attribute-based Searchable Encryption Scheme in Cloud Computing [J]. Computer Science, 2022, 49(3): 313-321.
[4] WANG Zheng, JIANG Chun-mao. Cloud Task Scheduling Algorithm Based on Three-way Decisions [J]. Computer Science, 2021, 48(6A): 420-426.
[5] SUN Zhen-qiang, LUO Yong-long, ZHENG Xiao-yao, ZHANG Hai-yan. Intelligent Travel Route Recommendation Method Integrating User Emotion and Similarity [J]. Computer Science, 2021, 48(6A): 226-230.
[6] PAN Rui-jie, WANG Gao-cai, HUANG Heng-yi. Attribute Access Control Based on Dynamic User Trust in Cloud Computing [J]. Computer Science, 2021, 48(5): 313-319.
[7] CHEN Yu-ping, LIU Bo, LIN Wei-wei, CHENG Hui-wen. Survey of Cloud-edge Collaboration [J]. Computer Science, 2021, 48(3): 259-268.
[8] WANG Wen-juan, DU Xue-hui, REN Zhi-yu, SHAN Di-bin. Reconstruction of Cloud Platform Attack Scenario Based on Causal Knowledge and Temporal- Spatial Correlation [J]. Computer Science, 2021, 48(2): 317-323.
[9] JIANG Hui-min, JIANG Zhe-yuan. Reference Model and Development Methodology for Enterprise Cloud Service Architecture [J]. Computer Science, 2021, 48(2): 13-22.
[10] MAO Han-yu, NIE Tie-zheng, SHEN De-rong, YU Ge, XU Shi-cheng, HE Guang-yu. Survey on Key Techniques and Development of Blockchain as a Service Platform [J]. Computer Science, 2021, 48(11): 4-11.
[11] WANG Qin, WEI Li-fei, LIU Ji-hai, ZHANG Lei. Private Set Intersection Protocols Among Multi-party with Cloud Server Aided [J]. Computer Science, 2021, 48(10): 301-307.
[12] ZHNAG Kai-qi, TU Zhi-ying, CHU Dian-hui, LI Chun-shan. Survey on Service Resource Availability Forecast Based on Queuing Theory [J]. Computer Science, 2021, 48(1): 26-33.
[13] LEI Yang, JIANG Ying. Anomaly Judgment of Directly Associated Nodes Under Cloud Computing Environment [J]. Computer Science, 2021, 48(1): 295-300.
[14] XU Yun-qi, HUANG He, JIN Zhong. Application Research on Container Technology in Scientific Computing [J]. Computer Science, 2021, 48(1): 319-325.
[15] LI Yan, SHEN De-rong, NIE Tie-zheng, KOU Yue. Multi-keyword Semantic Search Scheme for Encrypted Cloud Data [J]. Computer Science, 2020, 47(9): 318-323.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!