云存储副本优化选择策略

doi:10.11896／j.issn.1002-137X.2018.10.056

计算机科学 ›› 2018, Vol. 45 ›› Issue (10): 300-305.doi: 10.11896／j.issn.1002-137X.2018.10.056

云存储副本优化选择策略

王鑫^1,2, 王人福¹, 覃琴², 蒋华¹

桂林电子科技大学计算机与信息安全学院广西桂林541004 ¹
桂林电子科技大学海洋信息工程学院广西北海536000 ²

收稿日期:2017-09-03 出版日期:2018-11-05 发布日期:2018-11-05
作者简介:王鑫(1976-),男,硕士,副教授,主要研究方向为无线传感器网络、云计算技术;王人福(1993-),男,硕士,主要研究方向为云计算技术,E-mail:1946538748@qq.com(通信作者);覃琴(1985-),女,硕士生,实验师,主要研究方向为无线传感器网络;蒋华(1963-),男,博士,教授,主要研究方向为数据库系统、信息安全。
基金资助:
2016广西高校中青年教师基础能力提升项目(ky2016YB150)资助

Optimization Selection Strategy of Cloud Storage Replica

WANG Xin^1,2, WANG Ren-fu¹, QIN Qin², JIANG Hua¹

College of Computer Science & Information Security,Guilin University of Electronic Technology,Guilin,Guangxi 541004,China ¹
School of Marine Information Engineering,Guilin University of Electronic Technology,Beihai,Guangxi 536000,China ²

Received:2017-09-03 Online:2018-11-05 Published:2018-11-05

摘要/Abstract

摘要： 为了提高云计算环境中系统的整体数据调度效率,对云存储系统中的副本选择问题进行研究,提出一种基于蚁群觅食原理的云存储副本优化选择策略。该策略利用蚁群算法在解决优化问题上的优势,将自然环境中蚁群的觅食过程与云存储中的副本选择过程相结合;再充分应用信息素的动态变化规律以及高斯概率分布特性优化副本的选择方式,得出一组副本资源的最优解,从而为数据请求响应合适的副本。在OptorSim仿真平台上对该算法进行实现,实验结果表明该算法具有不错的表现,如在平均作业用时这一性能指标上相比原始蚁群算法提升了18.7%,从而在一定程度上减少了副本选择过程的时间消耗,降低了网络负载。

关键词: Optorsim, 副本选择, 蚁群算法, 云计算

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

中图分类号:

TP302

王鑫, 王人福, 覃琴, 蒋华. 云存储副本优化选择策略[J]. 计算机科学, 2018, 45(10): 300-305. https://doi.org/10.11896／j.issn.1002-137X.2018.10.056

WANG Xin, WANG Ren-fu, QIN Qin, JIANG Hua. Optimization Selection Strategy of Cloud Storage Replica[J]. Computer Science, 2018, 45(10): 300-305. https://doi.org/10.11896／j.issn.1002-137X.2018.10.056

参考文献

[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.

相关文章 15

[1]	刘鑫, 王珺, 宋巧凤, 刘家豪. 一种基于AAE的协同多播主动缓存方案 Collaborative Multicast Proactive Caching Scheme Based on AAE 计算机科学, 2022, 49(9): 260-267. https://doi.org/10.11896/jsjkx.210800019
[2]	高文龙, 周天阳, 朱俊虎, 赵子恒. 基于双向蚁群算法的网络攻击路径发现方法 Network Attack Path Discovery Method Based on Bidirectional Ant Colony Algorithm 计算机科学, 2022, 49(6A): 516-522. https://doi.org/10.11896/jsjkx.210500072
[3]	高诗尧, 陈燕俐, 许玉岚. 云环境下基于属性的多关键字可搜索加密方案 Expressive Attribute-based Searchable Encryption Scheme in Cloud Computing 计算机科学, 2022, 49(3): 313-321. https://doi.org/10.11896/jsjkx.201100214
[4]	孙振强, 罗永龙, 郑孝遥, 章海燕. 一种融合用户情感与相似度的智能旅游路径推荐方法 Intelligent Travel Route Recommendation Method Integrating User Emotion and Similarity 计算机科学, 2021, 48(6A): 226-230. https://doi.org/10.11896/jsjkx.200900119
[5]	王政, 姜春茂. 一种基于三支决策的云任务调度优化算法 Cloud Task Scheduling Algorithm Based on Three-way Decisions 计算机科学, 2021, 48(6A): 420-426. https://doi.org/10.11896/jsjkx.201000023
[6]	潘瑞杰, 王高才, 黄珩逸. 云计算下基于动态用户信任度的属性访问控制 Attribute Access Control Based on Dynamic User Trust in Cloud Computing 计算机科学, 2021, 48(5): 313-319. https://doi.org/10.11896/jsjkx.200400013
[7]	陈玉平, 刘波, 林伟伟, 程慧雯. 云边协同综述 Survey of Cloud-edge Collaboration 计算机科学, 2021, 48(3): 259-268. https://doi.org/10.11896/jsjkx.201000109
[8]	王文娟, 杜学绘, 任志宇, 单棣斌. 基于因果知识和时空关联的云平台攻击场景重构 Reconstruction of Cloud Platform Attack Scenario Based on Causal Knowledge and Temporal- Spatial Correlation 计算机科学, 2021, 48(2): 317-323. https://doi.org/10.11896/jsjkx.191200172
[9]	蒋慧敏, 蒋哲远. 企业云服务体系结构的参考模型与开发方法 Reference Model and Development Methodology for Enterprise Cloud Service Architecture 计算机科学, 2021, 48(2): 13-22. https://doi.org/10.11896/jsjkx.200300044
[10]	毛瀚宇, 聂铁铮, 申德荣, 于戈, 徐石成, 何光宇. 区块链即服务平台关键技术及发展综述 Survey on Key Techniques and Development of Blockchain as a Service Platform 计算机科学, 2021, 48(11): 4-11. https://doi.org/10.11896/jsjkx.210500159
[11]	王勤, 魏立斐, 刘纪海, 张蕾. 基于云服务器辅助的多方隐私交集计算协议 Private Set Intersection Protocols Among Multi-party with Cloud Server Aided 计算机科学, 2021, 48(10): 301-307. https://doi.org/10.11896/jsjkx.210300308
[12]	张恺琪, 涂志莹, 初佃辉, 李春山. 基于排队论的服务资源可用性相关研究综述 Survey on Service Resource Availability Forecast Based on Queuing Theory 计算机科学, 2021, 48(1): 26-33. https://doi.org/10.11896/jsjkx.200900211
[13]	雷阳, 姜瑛. 云计算环境下关联节点的异常判断 Anomaly Judgment of Directly Associated Nodes Under Cloud Computing Environment 计算机科学, 2021, 48(1): 295-300. https://doi.org/10.11896/jsjkx.191200186
[14]	徐蕴琪, 黄荷, 金钟. 容器技术在科学计算中的应用研究 Application Research on Container Technology in Scientific Computing 计算机科学, 2021, 48(1): 319-325. https://doi.org/10.11896/jsjkx.191100111
[15]	李彦, 申德荣, 聂铁铮, 寇月. 面向加密云数据的多关键字语义搜索方法 Multi-keyword Semantic Search Scheme for Encrypted Cloud Data 计算机科学, 2020, 47(9): 318-323. https://doi.org/10.11896/jsjkx.190800139

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

云存储副本优化选择策略

Optimization Selection Strategy of Cloud Storage Replica

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0