云存储系统中基于分簇的数据复制策略

J4 ›› 2014, Vol. 36 ›› Issue (12): 2296-2304.

云存储系统中基于分簇的数据复制策略

付雄，贡晓杰，王汝传

（南京邮电大学计算机学院，江苏南京 210003）

收稿日期:2014-05-13 修回日期:2014-08-23 出版日期:2014-12-25 发布日期:2014-12-25
基金资助:
国家自然科学基金资助项目（61202354）；江苏省科技型企业技术创新资金项目(BC2014195)

A cluster based data replication
strategy in cloud storage systems

FU Xiong,GONG Xiaojie,WANG Ruchuan

（School of Computer Science,Nanjing University of Posts and Telecommunications,Nanjing 210003,China）

Received:2014-05-13 Revised:2014-08-23 Online:2014-12-25 Published:2014-12-25

摘要/Abstract

摘要：

云存储技术已经成为当前互联网中共享存储和数据服务的基础技术，云存储系统普遍利用数据复制来提高数据可用性，增强系统容错能力和改善系统性能。提出了一种云存储系统中基于分簇的数据复制策略，该策略包括产生数据复制的时机判断、复制副本数量的决定以及如何放置复制所产生的数据副本。在放置数据副本时，设计了一种基于分簇的负载均衡副本放置方法。相关的仿真实验表明，提出的基于分簇的负载均衡副本放置方法是可行的，并且具有良好的性能。

关键词: 云存储系统, 数据复制, 分簇, 副本放置

Abstract:

Currently, cloud storage becomes one of the fundamental technologies for information sharing and data service in the Internet. Data replication is widely used in cloud storage systems to improve the data availability, enhance the faulttolerant capability and ameliorate improve the system performance. A clusterbased data replication strategy in cloud storage systems is proposed, which includes when to replicate data, the number of its replicas and where these replicas should be placed. In the replica placement stage, a Cluster Based Replication Placement (CBRP) method with load balance in cloud storage systems is proposed. Experiments demonstrate that the proposed method is practical and with good performance.

Key words: cloud storage system;data replication;cluster;replica placement

付雄，贡晓杰，王汝传. 云存储系统中基于分簇的数据复制策略[J]. J4, 2014, 36(12): 2296-2304.

FU Xiong,GONG Xiaojie,WANG Ruchuan. A cluster based data replication
strategy in cloud storage systems [J]. J4, 2014, 36(12): 2296-2304.

参考文献［3］

［1］	Luis M V, Luis R M, Juan C, et al. A break in the clouds:Towards a cloud definition［J］. ACM SIGCOMM Computer Communication Review, 2009,39(1):5055.
［2］	Foster I, Zhao Y, Raicu I, et al．Cloud computing and grid computing 360degree compared［C］∥Proc of the Grid Computing Environments Workshop, 2008:110.
［3］	Chen Kang, Zheng Weimin. Cloud computing: System instances and current research［J］. Journal of Software, 2009, 20(5):13371348.(in Chinese)
［4］	Bonvin N, Papaioannou T G, Aberer K. A selforganized, faulttolerant and scalable replication scheme for cloud storage［C］∥Proc of ACM Symposium on Cloud Computing, 2010:205216.
［5］	Wei Q S, Veeravalli B, Gong B Z, et al. CDRM:A costeffective dynamic replication management scheme for cloud storage cluster［C］∥Proc of IEEE International Conference on Cluster Computing, 2010:188196.
［6］	Benoit A, RehnSonigo V, Robert Y. Replica placement and access policies in tree networks［J］. IEEE Transactions on Parallel and Distributed Systems, 2008, 12(19):16141627.
［7］	Fu X, Wang R C, Deng S. A dynamic programming based replica placement in data grid［J］. Chinese Journal of Electronics, 2010, 19(4):699704.
［8］	Chang R S, Chang H P. A dynamic data replication strategy using accessweights in data grids［J］. Journal of Supercomputing, 2008, 45(3):277295.
［9］	Ranganathan K,Foster I.Identifying dynamic replication strategies for a highperformance data grids［C］∥Proc of International Workshop on Grid Computing, 2001:8085.
［10］	Tang M, Lee B S, Yeo C K, et al. Dynamic replication algorithms for the multitier data grid［J］. Future Gener Comput System, 2005, 21(12):775790.
［11］	Zhang J, Lee B S, Tang X, et al. A model to predict the optimal performance of the hierarchical data grid［J］. Future Gener Comput System, 2010, 26(1):111.
［12］	Wang Z, Li T, Xiong N, et al. A novel dynamic network data replication scheme based on historical access record and proactive deletion［J］. Journal of Supercomputing,2012,62(1):227250.
［13］	Sun D W, Chang G R, Gao S, et al. Modeling a dynamic data replication strategy to increase system availability in cloud computing environments［J］. Journal of Computer Science and Technology,2012,27(2):256272.
［14］	Shen H. An efficient and adaptive decentralized file replication algorithm in P2P file sharing systems［J］. IEEE Transactions on Parallel and Distributed System,2010,21(6):827840.
［15］	Mansouri N,Dastghaibyfard G. A new dynamic replication algorithm for hierarchy networks in data grid［C］∥Proc of P2P Parallel Grid Cloud and Internet Computing,2011:187192.
［16］	Shorfuzzaman M, Graham P, Eskicioglu R. Distributed placement of replicas in hierarchical data grids with user and system QoS constraints［C］∥Proc of P2P Parallel Grid Cloud and Internet Computing, 2011:177186.
［17］	Singla A, Hong Chiyao, Popa L, et al. Jellyfish:Networking data centers randomly［C］∥Proc of the 9th USENIX Symposium on Networked Systems Design and Implementation(NSDI), 2012:17.
［18］	Asur S, Huberman B A, Szabo G, et al. Trends in social media:Persistence and decay［C］∥Proc of the 5th International AAAI Conference on Weblogs and Social Media, 2011:112.
［19］	Adamic L A, Huberman B A. Zipf’s law and the Internet［J］.Glottometrics 2002(3):143150.
［20］	Clauset A,Shalizi C R, Newman M E J. Powerlaw distributions in empirical data［J］. SIAM Review, 2009, 51(4):661703.
	附中文参考文献：
［3］	陈康, 郑纬民. 云计算:系统实例与研究现状［J］. 软件学报, 2009, 20(5):13371348.

[1]	苟平章, 原晨, 张芬. 基于软件定义的WSNs非均匀分簇QoS路由算法[J]. 计算机工程与科学, 2022, 44(02): 227-236.
[2]	苟平章，张芬，毛刚，贾向东. 基于AGNES聚类的能耗均衡WSNs优化路由算法[J]. 计算机工程与科学, 2020, 42(04): 620-627.
[3]	喻小惠1，张晶1,2，陶涛3，龚力波4，黄云明1，傅铁威1. 基于蚁群策略的无线传感器网络能耗均衡分簇算法[J]. 计算机工程与科学, 2019, 41(07): 1197-1202.
[4]	王岩，汪晋宽. 云存储中动态副本放置机制研究[J]. 计算机工程与科学, 2017, 39(09): 1581-1587.
[5]	王灵矫1，2,彭志强1，2,郭华1，2,钟益群1，2. 基于模糊控制的低能耗分簇协议[J]. 计算机工程与科学, 2016, 38(10): 2001-2009.
[6]	刘涛1，关亚文1，王骏2. WSN中一种负载均衡的动态非均匀分簇方案[J]. J4, 2016, 38(04): 661-666.
[7]	张华南1,2，李石君2，金红2. 无线传感器网络分簇路由节能研究[J]. J4, 2015, 37(10): 1869-1876.
[8]	刘国繁1,许多2. 基于非均匀分簇与路径优化的WSN路由协议[J]. J4, 2015, 37(08): 1492-1497.
[9]	王旭，武继刚，侯睿. 树形网络中的副本更新策略及算法[J]. J4, 2015, 37(03): 440-445.
[10]	杨忠仪1,2，左克1. 一种适用于移动对等网络的分簇算法[J]. J4, 2014, 36(07): 1268-1274.
[11]	赵强利，蒋艳凰，徐明. 选择性集成算法分类与比较[J]. J4, 2012, 34(2): 134-138.
[12]	王宇科1，黎文伟2，苏欣2. 基于改进分簇算法的网络流量识别方法[J]. J4, 2011, 33(11): 10-14.
[13]	孟中楼, 王殊1, 王骐1, 赵峰2. K连通的分簇式无线传感器网络拓扑控制算法研究[J]. J4, 2010, 32(2): 11-14.
[14]	林要华, 胡华平,. 基于轨道预测的自适应Ad Hoc分簇算法[J]. J4, 2010, 32(2): 27-30.
[15]	徐华, 涂亚庆, 郭斌, 许桂兵. 组移动模型中基于链路稳定性的传感器网络分簇算法[J]. J4, 2010, 32(2): 35-37.