Replica Placement Algorithm in Sea-Cloud Collaboration Media Service System

doi:10.3969/j.issn.1006-2475.2018.09.018

Abstract

Abstract: For the problem of replica placement in Sea-Cloud collaboration media service system, this paper proposes a replica placement based on time matching algorithm (RPTM), which is based on the adjacent node collaborative distribution mechanism and aims at optimizing the transmission cost between nodes. The algorithm introduces the time matching factor in the heuristic greedy algorithm, to reduce the impact caused by node dynamic characteristics of sea nodes. The simulation results show that compared with the existing algorithms, the cost of transmission between the adjacent sea nodes is reduced by 10% to 31%.

Key words: replica placement, sea service, heuristic algorithm

CLC Number:

TP393

BAO Sha-ru-la1,2, SUN Peng1,2, HAN Rui1,2, GUO Zhi-chuan1,2. Replica Placement Algorithm in Sea-Cloud Collaboration Media Service System[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2018.09.018.

References

［1］徐晨莉. 试论互联网与物联网的联系及发展现状［J］. 电脑编程技巧与维护, 2018(2):140-142.
［2］封松林,宁德军,张红广,等. 面向海云协同的共性服务综述［J］. 网络新媒体技术, 2014,3(1):1-7.
［3］王劲林,田静,尤佳莉,等. 一种现场、弹性、自治的网络服务系统——海服务系统研究与设计［J］. 中国科学:信息科学, 2015,45(10):1237-1248.
［4］ Bonomi F, Milito R, Zhu Jiang, et al. Fog computing and its role in the Internet of things［C］// Proceedings of the 1st Edition of the MCC Workshop on Mobile Cloud Computing. 2012:13-16.
［5］骆成蹊. 云计算中网络虚拟化技术的应用探讨［J］. 中国战略新兴产业, 2017(20):85-88.
［6］鲁芸,朱慧. 云制造环境下生产资源虚拟化研究［J］. 山东工业技术, 2018(3):209.
［7］韩国栋,朱一戈,张帆. 一种基于认知的动态副本放置方法［J］. 计算机应用与软件, 2013,30(1):83-87.
［8］李帅. 面向服务质量的副本放置及更新算法［D］. 天津:天津工业大学, 2016.
［9］孙新,李庆洲,赵璞,等. 对等网络中一种优化的副本分布方法［J］. 计算机学报, 2014,37(6):1424-1434.
［10］张鸿,刘漳辉,林兵. 云存储环境下QoS感知的副本放置算法［J］. 小型微型计算机系统, 2016,37(9):1915-1919.
［11］Jiang Hai, Wang Zhan, Wong A K, et al. A replica placement algorithm for hybrid CDN-P2P architecture［C］// Proceedings of the 15th International Conference on Parallel and Distributed Systems. 2009:758-763.
［12］阳小龙,王欣欣,张敏,等. 用户兴趣感知的内容副本优化放置算法［J］. 通信学报, 2014,35(12):21-27.
［13］Wang Zhan, Jiang Hai, Sun Yi, et al. A k-coordinated decentralized replica placement algorithm for the ring-based CDN-P2P architecture［C］// Proceedings of the 2010 IEEE Symposium on Computers and Communications. 2010:811-816.
［14］张军. 帕累托法则［J］. 科学大众(中学版), 2009(12):31.
［15］Gummadi K P, Dunn R J, Saroiu S, et al. Measurement, modeling, and analysis of a peer-to-peer file-sharing workload［C］// Proceedings of the 19th ACM Symposium on Operating Systems Principles. 2003:314-329.
［16］Hefeeda M, Saleh O. Traffic modeling and proportional partial caching for peer-to-peer systems［J］. IEEE/ACM Transactions on Networking, 2008,16(6):1447-1460.
［17］Kangasharju J, Roberts J, Ross K W. Object replication strategies in content distribution networks［J］. Computer Communications, 2002,25(4):376-383.

[1]	ZHAO Ran1,2, GUO Zhi-chuan1,2, ZHU Xiao-yong1,2. An Improved Grasshopper Optimization Algorithm Based on Levy Flight [J]. Computer and Modernization, 2020, 0(01): 104-.
[2]	JIANG Kai-hua1,2, SUN Peng1,2, HAN Rui1. A Cloud Application Decomposition Method Combining GWO with FM Algorithm [J]. Computer and Modernization, 2020, 0(01): 53-.
[3]	ZHU Yang-yang. Hybrid Flower Pollination Algorithm For Solving Global Optimization Problems [J]. Computer and Modernization, 2019, 0(10): 48-.
[4]	LAI He-lang. Slater Election Solving Method Based on Answer Set Programming [J]. Computer and Modernization, 2014, 0(12): 6-10+14.
[5]	LI Yue, WANG Nian-xin, GE Shi-lun. IaaS Cloud Service Pricing Mechanism: A Multi-agent Simulation [J]. Computer and Modernization, 2014, 0(11): 20-26.