一种海云协同媒体服务系统副本放置算法

doi:10.3969/j.issn.1006-2475.2018.09.018

计算机与现代化

一种海云协同媒体服务系统副本放置算法

(1.中国科学院声学研究所国家网络新媒体工程技术研究中心，北京100190; 2.中国科学院大学，北京100049)

收稿日期:2018-03-14 出版日期:2018-09-29 发布日期:2018-09-30
作者简介:包沙如拉（1992-），女（蒙古族），内蒙古通辽人，中国科学院大学、中国科学院声学研究所硕士研究生，研究方向：海云协同媒体服务系统，副本放置; 孙鹏（1976-），男,山东淄博人，研究员，博士，研究方向：网络媒体与智能终端; 韩锐（1983-），男，副研究员，博士，研究方向：智能终端，媒体网络; 郭志川（1975-），男，研究员,博士，研究方向：网络虚拟化技术，SDN/NFV，FPGA加速卡。
基金资助:
中国科学院声学研究所“青年英才计划”项目(QNYC201715)

Replica Placement Algorithm in Sea-Cloud Collaboration Media Service System

(1. National Network New Media Engineering Research Center, Institute of Acoustics, Chinese Academy of Sciences,
Beijing 100190, China; 2. University of Chinese Academy of Sciences, Beijing 100049, China)

Received:2018-03-14 Online:2018-09-29 Published:2018-09-30

摘要/Abstract

摘要： 针对海云协同媒体服务系统中节点的内容副本放置问题，基于相邻节点协作分发机制，以优化节点之间的传输代价为目标，提出一种基于时间匹配度的副本放置算法（Replica Placement based on Time Matching algorithm, RPTM），通过在启发式贪婪算法引入表征节点动态特性的时间匹配度因子，降低节点动态特性带来的影响。仿真结果表明，与现有算法相比，邻域分组海端节点间传输代价降低10%~31%。

关键词: 副本放置, 海服务, 启发式算法

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

中图分类号:

TP393

包沙如拉1,2，孙鹏1,2，韩锐1,2，郭志川1,2. 一种海云协同媒体服务系统副本放置算法[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2018.09.018.

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.

参考文献

［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]	赵然1,2，郭志川1,2,朱小勇1,2. 一种基于Levy飞行的改进蝗虫优化算法[J]. 计算机与现代化, 2020, 0(01): 104-.
[2]	姜凯华1,2，孙鹏1,2，韩锐1. 一种结合灰狼和FM算法的云端应用解构方法[J]. 计算机与现代化, 2020, 0(01): 53-.
[3]	朱洋洋. 混合花粉算法求解全局优化问题[J]. 计算机与现代化, 2019, 0(10): 48-.
[4]	赖河蒗. 基于回答集程序的Slater选举求解方法[J]. 计算机与现代化, 2014, 0(12): 6-10+14.
[5]	李玥，王念新，葛世伦. IaaS云服务定价机制的仿真研究[J]. 计算机与现代化, 2014, 0(11): 20-26.

一种海云协同媒体服务系统副本放置算法

Replica Placement Algorithm in Sea-Cloud Collaboration Media Service System

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

编辑推荐

Metrics

本文评价