Smallest Cache Utility Algorithm Based on Popularity

Article Preview

Abstract:

Streaming media is an important research direction in internet applications. In this paper, A Smallest Cache Utility algorithm based on Popularity in future (SCU-PK) is proposed. It comprehensively considered the merit of media time popularity and the smallest cache utility algorithm, using the entire file byte usefulness instead of the file segment bytes usefulness, so that a more effective byte usefulness calculation method and a more rational file segment popularity calculation method was designed and implement. The experiments show that the SCU-PK algorithm has better performance in increasing cache space utilization rate and byte hit ratio than LRU, LFU and SCU-PFUT in stream media proxy cache.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 171-172)

Pages:

358-363

Citation:

Online since:

December 2010

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2011 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] YIN Hao, LIN Chuang, WEN Hao, CHEN Zhi-Jia, WU Da-Peng. Research on Key Technologies of Large-Scale Streaming Media. Chinese Journal of Computers, 2008, 27(3): 1001-908.

Google Scholar

[2] HAO Qin-Fen, ZHU Ming-Fa, HAO Ji-Sheng. A New Proxy Cache Replacement Policy. Journal of Computer Research and Development, 2002, 39(10): 1178-1185.

Google Scholar

[3] TIAN Xiao-bo, CHEN Shu-yu. Proxy cache replacement algorithms for streaming media based on smallest cache utility. Computer Applications, 2007, 27(3): 733-736.

Google Scholar

[4] YANG Chuan-dong, YU Zhen-wei, WANG Xing-gang, ZHANG Huan-yuan. Proxy Cache Replacement Algorithm Based on Popularity Prediction of Streaming Media File[J]. Computer Engineering, 2007, 33(7): 99-100.

Google Scholar

[5] WANG Xiao-yan. High Effective Stream Media Proxy Cache Replacement Algorithm. Computer Engineering, 2009, 35(14): 1000-3428.

Google Scholar

[6] LIU Yi-ning, ZHAO Zhen-de, QUAN Wei-xin, ZHANG Wei. Proxy Cache Replacement Algorithm Based on Popularity and Prefix Caching. Journal of Image and Graphics, 2007, 12(10) : 1006-8961.

Google Scholar

[7] SCHEUERMANN P, SHIN J, VINGRALEK R. WATCHMAN: A data warehouse intelligent cache manager[A]. Proceedings of VLDB[C]. Bombay, India, 1996, 31(18): 51-62.

Google Scholar

[8] YU Jiang, ChunTung Chou, YANG Zhong-kai1, DU Xu, WANG Tai. A Proxy Caching Algorithm Based on User Access Preference in Streaming Media. Microelectronics & Computer, 2006, 23(11): 1000- 7180.

Google Scholar

[9] Jin S, Bestavros A. Populariy-aware Greedy dual-size web proxy caching algorithms [A]. Proceedings of ICDCS[C], San Francisco. Callfornia, USA. 2000, 22(15): 254 -261.

DOI: 10.1109/icdcs.2000.840936

Google Scholar

[10] SONG Ya-lin. Study on replacement algorithm for streaming media Based on Proxy Caching(D). Nangjing University of Posts and Telecommunications, 2008 (in China).

Google Scholar