Improved proxy cache replacement algorithm for streaming media based on smallest cache utility

doi:10.3778/j.issn.1002-8331.2009.27.029

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (27): 96-98.DOI: 10.3778/j.issn.1002-8331.2009.27.029

• 网络、通信、安全 • Previous Articles Next Articles

Improved proxy cache replacement algorithm for streaming media based on smallest cache utility

ZHANG Zheng-feng¹，WANG Qing²

1.College of Software and Microelectronics，Northwestern Polytechnical University，Xi’an 710072，China
2.School of Computer Science，Northwestern Polytechnical University，Xi’an 710072，China

Received:2008-05-27 Revised:2008-09-28 Online:2009-09-21 Published:2009-09-21
Contact: ZHANG Zheng-feng

改进的最小效用流媒体代理缓存替换算法

张正峰¹，王庆²

1.西北工业大学软件与微电子学院，西安 710072
2.西北工业大学计算机学院，西安 710072

通讯作者: 张正峰

Abstract

Abstract: Through the analysis of SCU-K，the smallest cache utility algorithm based on popularity and visited times in future is proposed.In addition，it considers bytes benefit of streaming media file and the size of file block，so it is more reasonable when the data block is moved out of cache.It not only avoids the problem of the streaming media file being continuously replaced，but also has better performance in enhancing cache hit rate，byte hit rate and space use rate than that of LRU，LFU and SCU-2.

Key words: streaming media, proxy cache, cache replacement algorithm, popularity

摘要： 在SCU-K算法的基础上，提出了基于流行度和将来访问次数的最小效用替换算法（SCU-PFUT）。此外算法还考虑了流媒体文件的字节有效性和文件块大小的因素，使得替换出内存的数据块更加合理。不但避免LRU和LFU算法中出现的媒体文件被连续替换的问题，相对于LRU、LFU和SCU-2，其在缓存命中率、字节命中率和空间利用率都得到了提升。

关键词: 流媒体, 代理缓存, 缓存替换算法, 流行度

CLC Number:

TP391

ZHANG Zheng-feng¹，WANG Qing². Improved proxy cache replacement algorithm for streaming media based on smallest cache utility[J]. Computer Engineering and Applications, 2009, 45(27): 96-98.

张正峰¹，王庆². 改进的最小效用流媒体代理缓存替换算法[J]. 计算机工程与应用, 2009, 45(27): 96-98.

[1]	HAO Yaojun1，2, ZHANG Fuzhi2. Ensemble Detection Method for Shilling Attacks Based on Deep Sparse Autoencoder [J]. Computer Engineering and Applications, 2019, 55(1): 9-22.
[2]	WEI Zeyu1, GAO Ling1，2, WANG Hai1, REN Jie3. Energy optimization method for mobile streaming media based on Markov Decision Process [J]. Computer Engineering and Applications, 2018, 54(8): 101-106.
[3]	LIU Qilie, QIN Qingwei, XIA Yuanpeng, LI Yun. Novel caching replacement strategy based on popularity in named data networking [J]. Computer Engineering and Applications, 2018, 54(11): 76-80.
[4]	ZHANG Xu, SUN Fuzhen, FANG Chun, GUO Rui. Collaborative filtering algorithm with stability of interest and time-sensitive [J]. Computer Engineering and Applications, 2018, 54(11): 161-165.
[5]	CHEN Liang, ZHANG Junchi, WANG Na, LI Xia, CHEN Yuhuan. Deep belief networks based popularity prediction for online video services [J]. Computer Engineering and Applications, 2017, 53(9): 162-169.
[6]	LIU Qilie1, XIA Yuanpeng1, QIN Qingwei1, FENG Zhiyu1, WU Fengyang2. Neighbor collaborative based polymorphic ant colony algorithm for CCN [J]. Computer Engineering and Applications, 2017, 53(24): 106-112.
[7]	LIU Dan1, TIAN Yinzhi2, LI Chao3. One system of mobile phone streaming media communication and transmission with GPS information [J]. Computer Engineering and Applications, 2015, 51(17): 82-87.
[8]	PENG Yujue, DONG Yuning, LI Jian. Content aware selective ARQ scheme in UMTS networks [J]. Computer Engineering and Applications, 2015, 51(10): 79-83.
[9]	YUAN Jian, JIANG Yiling. FSMS wireless streaming media transmission model [J]. Computer Engineering and Applications, 2014, 50(16): 113-117.
[10]	CAO Jie, JIN Baozhao, ZHAO Hong. Design of embedded streaming media player with P2P function [J]. Computer Engineering and Applications, 2014, 50(15): 87-90.
[11]	LI Qiang1, DONG Yuning1, LI Jiazhou2. Content-aware active queue management algorithm for video transmission over wireless networks [J]. Computer Engineering and Applications, 2012, 48(3): 61-64.
[12]	LI Jinliang, WANG Yongqing, LI Fan, MA Haiyuan. Smooth transmission control protocol for streaming media [J]. Computer Engineering and Applications, 2012, 48(10): 120-123.
[13]	WAND Daoyi¹，ZHOU Wen’an²，LIU Yuan’an¹. Research on content popularity and its inequality on CDN [J]. Computer Engineering and Applications, 2011, 47(6): 102-104.
[14]	CHANG Qing，PEI Ke，ZHANG Gang. Embedded stream media servers building based on SIP and multi-core architecture [J]. Computer Engineering and Applications, 2010, 46(24): 53-56.
[15]	XIAO Lin^1,2,WANG Jin-lin²,ZENG Xue-wen². Time-shifting proxy cache replacement algorithm based on expectation prediction value [J]. Computer Engineering and Applications, 2009, 45(5): 16-18.

Improved proxy cache replacement algorithm for streaming media based on smallest cache utility

改进的最小效用流媒体代理缓存替换算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics