异构边缘网络中内容扩散策略及优化

doi:10.3969/j.issn.1006-2475.2020.01.007

计算机与现代化

异构边缘网络中内容扩散策略及优化

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

收稿日期:2019-05-17 出版日期:2020-02-13 发布日期:2020-02-13
作者简介:薛寒星(1992-),男,山西运城人,博士研究生,研究方向：边缘网络，内容扩散，E-mail: xuehx@dsp.ac.cn；尤佳莉(1982-),女,副研究员,博士,研究方向：未来网络，内容分发网络，E-mail: youjl@dsp.ac.cn；王劲林(1964-),男,研究员,研究方向：无线通信，未来网络，E-mail: wangjl@dsp.ac.cn。
基金资助:
中国科学院战略性科技先导基金资助项目（XDC02010701）

Design and Optimization of Content Diffusion Strategies in Heterogeneous Edge Network

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

Received:2019-05-17 Online:2020-02-13 Published:2020-02-13

摘要/Abstract

摘要： 通过内容扩散系统在边缘网络中部署热门内容的副本可以有效缓解骨干网络的负载压力。因为网络边缘设备的能力和其所属用户的兴趣可能存在差异，内容扩散策略需要充分考虑边缘网络的异构性。本文首先提出一种分层的边缘网络拓扑和去中心化的内容扩散策略实现热门内容副本的扩散。基于设备的能力、负载和兴趣特征，本文进一步优化内容扩散策略，包括：基于兴趣的扩散目标调整策略、启发式的缓存节点选择策略、覆盖率感知的传输内容选择和传输负载感知的接收节点选择策略。实验结果表明优化后的扩散策略在边缘网络中拥有更稳定的高服务成功率，提高了约25.5%的本地获取服务的概率，减少了约7.6%的完成扩散所需时间。

关键词: 异构边缘网络, 内容扩散, 去中心化, 自适应调整, 传输策略

Abstract: Deploying the replications of popular content in the edge network through the content diffusion system can effectively alleviate the load on the backbone network. Because the capacities of terminals and the interests of their users may differ, the content diffusion strategies need to fully consider the heterogeneous. This paper proposes a layered topology of network and a decentralized content diffusion strategy to deploy the replications. Based on the capabilities, load and interests of terminals, this paper further optimizes the diffusion of content. The optimization strategy includes the adjustment of target of diffusion based on the interest features, the heuristic caching node selection strategy, the coverage rate-aware selection of transmission content and transmission load-aware selection of receiving node. Experimental results show that the optimized diffusion system can provide a more stable success rate of services, improve the probability of local services by about 25.5%, and reduce the time to complete the diffusion of content by about 7.6%.

Key words: heterogeneous edge network, content diffusion, decentralized, adaptive adjustment, transmission strategies

中图分类号:

TP391

薛寒星1,2，尤佳莉1,2，王劲林1,2. 异构边缘网络中内容扩散策略及优化[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2020.01.007.

XUE Han-xing1，2, YOU Jia-li1，2, WANG Jin-lin1，2. Design and Optimization of Content Diffusion Strategies in Heterogeneous Edge Network[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2020.01.007.

参考文献

［1］ CHOI J, REAZ A S, MUKHERJEE B. A survey of user behavior in VoD service and bandwidth-saving multicast streaming schemes［J］. IEEE Communications Surveys & Tutorials, 2012,14(1):156-169.
［2］陈明基,黄凤娟. 一种内容分发网络的设计与实现［J］. 计算机与现代化, 2016(7):87-90.
［3］ MA M, WANG Z, SU K, et al. Understanding content placement strategies in smartrouter-based peer video CDN［C］// Proceedings of the 26th ACM International Workshop on Network and Operating Systems Support for Digital Audio and Video. 2016:7.
［4］ LI Z, WILSON C, XU T, et al. Offline downloading in China: A comparative study［C］// Proceedings of 2015 ACM Conference on Internet Measurement. 2015:473-486.
［5］ ZHOU Y, CHEN L, JING M, et al. Performance analysis of thunder crystal: A crowdsourcing-based video distribution platform［J］. IEEE Transactions on Circuits and Systems for Video Technology, 2018,28(4):997-1008.
［6］ JIANG W, FENG G, QIN S. Optimal cooperative content caching and delivery policy for heterogeneous cellular networks［J］. IEEE Transactions on Mobile Computing, 2017,16(5):1382-1393.
［7］安冬,林涛. 基于内容热度预测的移动网络主动缓存研究［J］. 网络新媒体技术, 2016,5(5):1-8.
［8］ YOU J, XUE H, ZHUO Y, et al. Performance measurement study on two video service providers in China［J］. International Journal of Mobile Computing and Multimedia Communications, 2018,9(1):62-78.
［9］中国互联网信息中心. 中国互联网络发展状况统计报告［R］. 2018.
［10］SRIVATSA M, AND B G. Scaling unstructured peer-to-peer networks with multi-tier capacity-aware overlay topologies［C］// Proceedings of the 10th International Conference on Parallel and Distributed Systems. 2004:17-24.
［11］FESCI-SAYIT M, TUNALI E T, TEKALP A M. Bandwidth-aware multiple multicast tree formation for P2P scalable video streaming using hierarchical clusters［C］// 2009 16th IEEE International Conference on Image Processing. 2009:945-948.
［12］FORTUNA R, LEONARDI E, MELLIA M, et al. QoE in pull based P2P-TV systems: Overlay topology design tradeoffs［C］// 2010 10th IEEE International Conference on Peer-to-Peer Computing. 2010:1-10.
［13］LANGNER T, SCHINDELHAUER C, SOUZA A. Optimal file-distribution in heterogeneous and asymmetric storage networks［C］// International Conference on Current Trends in Theory and Practice of Computer Science. 2011:368-381.
［14］MENG X, TSANG P S, LUI K S. Analysis of distribution time of multiple files in a P2P network［J］. Computer Networks, 2013,57(15):2900-2915.
［15］KU C F, YANG K H, HO J M. An optimal scheduling for file dissemination under a full binary tree of trust relationship［C］// 2012 IEEE Global Communications Conference. 2012:751-757.
［16］BHAT P B, RAGHAVENDRA C S, PRASANNA V K. Efficient collective communication in distributed heterogeneous systems［J］. Journal of Parallel and Distributed Computing, 2003,63(3):251-263.
［17］SILVA A P C D, LEONARDI E, MELLIA M, et al. A bandwidth-aware scheduling strategy for P2P-TV systems［C］// 2008 8th International Conference on Peer-to-Peer Computing. 2008:279-288.
［18］ABENI L, KIRALY C, CIGNO R L. Robust scheduling of video streams in network-aware P2P applications［C］// 2010 IEEE International Conference on Communications. 2010:1-5.
［19］ABENI L, KIRALY C, CIGNO R L. On the optimal scheduling of streaming applications in unstructured meshes［C］// International Conference on Research in Networking. 2009:117-130.
［20］WANG K, LI J, PAN L. Fast file dissemination in peer-to-peer networks with upstream bandwidth constraint［J］. Future Generation Computer Systems, 2010,26(7):986-1002.
［21］VOULGARIS S, VAN STEEN M, IWANICKI K. Proactive gossip-based management of semantic overlay networks［J］. Concurrency and Computation: Practice and Experience, 2007,19(17):2299-2311.
［22］DING Y, LI X. Time weight collaborative filtering［C］// Proceedings of the 14th ACM International Conference on Information and Knowledge Management. 2005:485.
［23］SHEN H, LI Z, LIN Y, et al. SocialTube: P2P-assisted video sharing in online social networks［J］. IEEE Transactions on Parallel and Distributed Systems, 2014,25(9):2428-2440.
［24］XU T, YE B, WANG Q, et al. APEX: A personalization framework to improve quality of experience for DVD-like functions in P2P VoD applications［C］// 2010 18th IEEE International Workshop on Quality of Service. 2010:1-9.
［25］GIAN P J. PeerSim P2P Simulator［EB/OL］. (2016-11-27)［2019-03-10］. http://peersim.sourceforge.net/.

[1]	段鹏飞, 兰茹. 基于区块链的网络级移动目标防御系统设计[J]. 计算机与现代化, 2021, 0(08): 121-126.
[2]	李晓雨, 段鹏飞. 基于区块链的分布式资源共享模型设计[J]. 计算机与现代化, 2020, 0(07): 43-49.
[3]	邬可可1，彭波2，谢华2，黄臻2，延霞1. 基于熵值理论的区块链网络去中心化程度量化评估方法[J]. 计算机与现代化, 2019, 0(10): 21-.
[4]	杨阳，曹彦. 基于危机事件的自适应访问控制模型[J]. 计算机与现代化, 2019, 0(08): 98-.

异构边缘网络中内容扩散策略及优化

Design and Optimization of Content Diffusion Strategies in Heterogeneous Edge Network

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

编辑推荐

Metrics

本文评价