P2P流媒体系统中基于关联规则的缓存替换策略

doi:10.3969/j.issn.1006-2475.2019.06.011

计算机与现代化

P2P流媒体系统中基于关联规则的缓存替换策略

(扬州大学信息工程学院,江苏扬州225100)

收稿日期:2018-11-13 出版日期:2019-06-14 发布日期:2019-06-14
作者简介:桂易琪(1981-),女,江西临川人,讲师,博士,研究方向:多媒体网络,智能信息处理,E-mail: gigi_13688@163.com; 鞠爽爽(1994-),女,硕士研究生,研究方向:流媒体大数据; 张智浩(1995-),男,硕士研究生,研究方向:资源分配。
基金资助:
江苏省自然科学基金资助项目(BK20150459)

A Cache Replacement Strategy Based on Association Rules in P2P Streaming Media System

(School of Information Engineering, Yangzhou University, Yangzhou 225100, China)

Received:2018-11-13 Online:2019-06-14 Published:2019-06-14

摘要/Abstract

摘要： 随着互联网的日益发展，人们对流媒体的需求不断提高，对视频服务器提出了更高的要求。P2P视频点播系统中传统的缓存替换策略无法获得很好的用户体验。针对此问题，本文对传统的缓存算法FIFO进行改进，提出基于关联规则的FIFO替换算法(FIFO-AR)。为了进一步提升缓存替换算法的性能，提出一种新的基于关联规则的缓存替换算法（CRA-AR）。根据用户的播放记录和视频段的流行度，并结合关联规则，从而得到待缓存的视频段。实验结果表明,FIFO-AR和CRA-AR相比于传统的缓存替换算法，具有较高的命中率和较少的响应时间。

关键词: P2P, 缓存替换, 流行度, 命中率, 关联规则

Abstract: With the development of the Internet, people’s demand for streaming media has been increasing, which puts forward higher requirements for the video server. The traditional cache replacement strategy in P2P video on demand system can not get a good user experience. In this paper, the traditional cache algorithm FIFO is improved, and a FIFO replacement algorithm based on Association Rules (FIFO-AR) is proposed. In order to further improve the performance of the cache replacement algorithm, a new Cache Replacement Algorithm based on Association Rules (CRA-AR) is proposed. According to the user’s play record and the popularity of the segment, and combined with association rule, the cache segment is obtained. The experimental results show that FIFO-AR and CRA-AR have higher hit rate and lower response time than the traditional cache replacement algorithms.

Key words: P2P, cache replacement, popularity, hit rate, association rule

中图分类号:

TP37

桂易琪,鞠爽爽,张智浩. P2P流媒体系统中基于关联规则的缓存替换策略[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2019.06.011.

GUI Yi-qi, JU Shuang-shuang, ZHANG Zhi-hao. A Cache Replacement Strategy Based on Association Rules in P2P Streaming Media System[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2019.06.011.

参考文献

［1］林志明,毛政元. 基于多目标价值函数的流媒体代理缓存替换策略［J］. 福州大学学报, 2014,42(2):207-212.
［2］胡玉琦,李晓娜. 一种新的基于推荐的流媒体代理缓存替换机制［J］. 燕山大学学报, 2015,39(2):139-144.
［3］杨静,李润知,王宗敏. 基于时间间隔的P2P 流媒体直播系统缓存算法［J］. 计算机工程与设计, 2010,30(1):90-93.
［4］谢文昊,王小燕. P2P流媒体点播系统缓存策略综述［J］. 信息与电脑, 2016(21):100-101.
［5］李谦,秦亮曦. 流媒体传输技术研究综述［J］. 微型机与应用, 2015(8):4-6.
［6］王小燕. 一种高效的流媒体代理缓存替换算法［J］. 计算机工程, 2009(14):72-74.
［7］ HAO Y, MA T H, SHEN W H, et al. An improved Web cache replacement algorithm based on weighting and cost［J］. IEEE Journals & Magazines, 2018(6):27010-27017.
［8］ LIM E J, PARK S H, HONG H O, et al. A proxy caching scheme for continuous media streams on the internet［C］// Proceedings of the 15th International Conference on Information Networking. 2001:720-725.
［9］ YAO X Y, WANG J. Toward effective NIC caching: A hierarchical data cache architecture for ISCSI storage servers［C］// 2005 International Conference on Parallel Processing. 2005:492-499.
［10］AIMTONGKHAM P, CHAKCHAI S I, SANGUANPONG S. A novel Web caching scheme using hybrid least frequently used and support vector machine［C］// 2016 13th International Joint Conference on Computer Science and Software Engineering(JCSSE). 2016:1-6.
［11］BOK K, KIM J, YOO J. Cooperative caching for efficient data search in mobile P2P networks［J］. Wireless Personal Communications， 2017,97(3):4087-4109.
［12］CAETANO M F, BORDIM J L. A cluster based collaborative cache approach for MANETs［C］// Proceedings of 2010 1th International Conference on Networking and Computing. 2010:104-111.
［13］PANG X Y, WANG C, XI Z H. A P2P streaming media segmentation method based on scalable video coding data characteristics［C］// 2017 2nd International Conference on Mechanical, Control and Computer Engineering (ICMCCE). 2017:208-211.
［14］HUANG G W, GAO Y F, KONG L J, et al. An incentive scheme based on bitrate adaptation for cloud-assisted P2P video-on-demand streaming systems［C］// 2018 IEEE 3rd International Conference on Cloud Computing and Big Data Analysis(ICCCBDA). 2018:404-408.
［15］黄胜,何玉杰,郝言明,等. CCN中一种基于流行度的邻居协作缓存策略［J］. 小型微型计算机系统, 2017,38(9):1928-1933.
［16］HE Y, LIU Y H. VOVO:VCR-oriented video-on-demand in large-scale peer-to-peer networks［J］. IEEE Computer Society, 2009,20(4):528-539.
［17］XIE W H, WANG X Y. The improvement of cache replacement algorithm in P2P streaming media system［C］// 2017 4th International Conference on Systems and Informatics(ICSAI). 2017:949-953.
［18］杨传栋,余镇危,王行刚,等. 基于流行度预测的流媒体代理缓存替换算法［J］. 计算机工程， 2007,33(7):99-101.
［19］YIU W P K, JIN X, CHAN S H G. VMesh: Distributed segment storage for peer-to-peer interactive video streaming［J］. IEEE Journal on Selected Areas in Communications, 2007,25(9):1717-1731.
［20］葛国栋,郭云飞,兰巨龙,等. CCN中基于替换率的缓存空间动态借调机制［J］. 通信学报, 2015,36(5):1-10.
［21］刘贵财,兰巨龙. CCN中基于业务分类和节点分区的混合缓存机制［J］. 计算机应用研究, 2019,36(4):2-7.
［22］吴刚,王兴伟,张爽,等. 基于ICN的协作缓存和路由机制［J］. 通信学报, 2018(A01):227-234.
［23］智江,李俊,吴海博,等. 基于边缘优先的ICN缓存协作策略［J］. 通信学报, 2017,38(3):1-12.
［24］曲大鹏,杨文,杨越,等. 结合内容流行和主观偏好的节点缓存策略［J］. 小型微型计算机系统, 2018,39(11):2043-2048.
［25］罗熹,安莹. 内容中心网络中基于缓存压力的选择性缓存机制［J］. 湖南大学学报, 2018,45(8):150-156.

[1]	钟松影. 基于关联规则Apriori算法的纺织原料成本预警[J]. 计算机与现代化, 2023, 0(07): 43-43.
[2]	王劭华, 欧阳会丹, 孙丹, 王康, 吴鸿萍, 钟询, 褚兴平, 杨松涛. 基于Apriori算法的大学生体测项目关联规则挖掘[J]. 计算机与现代化, 2023, 0(03): 66-70.
[3]	杨昊, 高全力, 李雪花, 赵辉, 金帅, 徐国梁. 基于缓存价值的命名数据网络缓存优化策略[J]. 计算机与现代化, 2022, 0(10): 95-99.
[4]	罗兰花, 袁淑丹, 何巧萍. 一种基于节点中心性近似算法的ICN协作缓存策略[J]. 计算机与现代化, 2021, 0(04): 85-90.
[5]	桂易琪, 鞠爽爽. 基于马尔可夫修正模型的视频预测策略[J]. 计算机与现代化, 2021, 0(02): 83-88.
[6]	郭欣, 陈瑛, 章鸣嬛, 张璇, 潘曙明, 汤璐佳. 利用机器学习方法对灾难生命支持课程NDLS培训效果进行分析预测#br#[J]. 计算机与现代化, 2020, 0(12): 61-66.
[7]	冯云霞, 韩正亮, 薛蓉蓉, 宋波. 心血管疾病并发症与虚弱症关联模式研究[J]. 计算机与现代化, 2020, 0(07): 85-89.
[8]	于海洋. 快速挖掘最大频繁项集算法在图书馆管理中的应用[J]. 计算机与现代化, 2020, 0(06): 68-.
[9]	罗有志1,2，陈征明2，陈明2，梅文涛2. 一种基于自适应关联熵的关键字提取算法[J]. 计算机与现代化, 2020, 0(04): 67-.
[10]	王云，李丛. 基于改进关联规则算法的警情数据分析[J]. 计算机与现代化, 2019, 0(12): 1-.
[11]	石慧1，陈恩2. Spark平台的分布式阶段自适应关联规则挖掘算法[J]. 计算机与现代化, 2019, 0(12): 31-.
[12]	曹作伟1,2,陈晓1,倪宏1 . 面向网络流量的缓存替换算法比较与分析[J]. 计算机与现代化, 2019, 0(08): 50-.
[13]	黎丹雨,陈怡华. 一种多层多维的关联规则挖掘算法在推荐系统中的应用[J]. 计算机与现代化, 2019, 0(06): 44-.
[14]	王子炫，魏力，张育平. 基于磁光虚拟存储系统的文件调度算法[J]. 计算机与现代化, 2019, 0(05): 7-.
[15]	李雪1,2，郭会明3. 关联规则对监控下行人属性识别影响的研究[J]. 计算机与现代化, 2019, 0(04): 65-.

P2P流媒体系统中基于关联规则的缓存替换策略

A Cache Replacement Strategy Based on Association Rules in P2P Streaming Media System

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价