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

doi:10.3969/j.issn.1006-2475.2019.06.011

Abstract

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

CLC Number:

TP37

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.

References

［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]	ZHONG Song-ying. Textile Raw Material Cost Warning Based on Apriori Algorithm of Association Rules [J]. Computer and Modernization, 2023, 0(07): 43-43.
[2]	WANG Shao-hua, OUYANG Hui-dan, SUN Dan, WANG Kang, WU Hong-ping, ZHONG Xun, CHU Xing-ping, YANG Song-tao. Association Rule Mining of Undergraduate Physical Test Items Based on Apriori Algorithm [J]. Computer and Modernization, 2023, 0(03): 66-70.
[3]	YANG Hao, GAO Quan-li, LI Xue-hua, ZHAO Hui, JIN Shuai, XU Guo-liang. Named Data Network Cache Optimization Strategy Based on Cache Value [J]. Computer and Modernization, 2022, 0(10): 95-99.
[4]	LI Ling, CHEN Xi, SHEN Wei-jie, XIONG Han-wu, CAI Ran-ran. An Edge Caching Strategy for Intelligent Manufacturing Supervision of Electrical Equipment [J]. Computer and Modernization, 2022, 0(05): 61-67.
[5]	LUO Lan-hua, YUAN Shu-dan, HE Qiao-ping. An ICN Cooperative Cache Strategy Based on Node Centrality Approximation Algorithm [J]. Computer and Modernization, 2021, 0(04): 85-90.
[6]	GUI Yi-qi, JU Shuang-shuang. Video Prediction Strategy Based on Markov Modified Model [J]. Computer and Modernization, 2021, 0(02): 83-88.
[7]	FENG Yun-xia, HAN Zheng-liang, XUE Rong-rong, SONG Bo. Study on Association Model Between Cardiovascular Disease Complications and Frailty [J]. Computer and Modernization, 2020, 0(07): 85-89.
[8]	YU Hai-yang. Application of Algorithm of Fast Mining Maximal Frequent Itemsets in Library Management [J]. Computer and Modernization, 2020, 0(06): 68-.
[9]	LUO You-zhi 1,2, CHEN Zheng-ming2, CHEN Ming2, MEI Wen-tao2. A Keyword Extraction Algorithm Based on Adaptive Related Entropy [J]. Computer and Modernization, 2020, 0(04): 67-.
[10]	WANG Yun, LI Cong. Analysis of Alarm Data Based on Improved Association Rules Algorithm [J]. Computer and Modernization, 2019, 0(12): 1-.
[11]	SHI Hui1, CHEN En2. Distributed Stage Adaptive Association Rules Mining Algorithm Based on Spark [J]. Computer and Modernization, 2019, 0(12): 31-.
[12]	CAO Zuo-wei1,2,CHEN Xiao1,NI Hong1 . Comparison and Analysis of Cache Replacement Algorithms for Network Traffic [J]. Computer and Modernization, 2019, 0(08): 50-.
[13]	LI Dan-yu, CHEN Yi-hua. Application of Multi-layer Multi-dimensional Association #br# Rule Mining Algorithm in Recommendation System [J]. Computer and Modernization, 2019, 0(06): 44-.
[14]	WANG Zi-xuan, WEI Li, ZHANG Yu-ping. File Scheduling Algorithm Based on Magneto-optical Virtual Storage System [J]. Computer and Modernization, 2019, 0(05): 7-.
[15]	LI Xue1,2, GUO Hui-ming3. Research on Affection of Association Rules to Pedestrian #br# Attributes Recognition in Surveillance Video [J]. Computer and Modernization, 2019, 0(04): 65-.