標題: Cache Replacement Algorithms for YouTube
作者: Lee, Ming-Chang
Leu, Fang-Yie
Chen, Ying-ping
資訊工程學系
Department of Computer Science
關鍵字: YouTube;Memcached;Pareto principle;Least Recently Used;Least Frequently Used
公開日期: 1-Jan-2014
摘要: In recent years, many social network systems like, YouTube, Facebook, Twitter, etc. have been a part of our everyday life. Among these systems, YouTube which plays video programs of different interesting themes for users has been one of the most attractive ones. Basically, when the space of Memcached in YouTube is full, the Least Recently Used algorithm (LRU for short) is employed to evict a least recently watched video. However, the LRU, due to its own property, may cause more miss counts of Memcached for YouTube, consequently increasing the network bandwidth and energy consumptions. To solve these problems, in this paper we proposed two cache replacement algorithms, the Pareto Least Recently Used algorithm (PLRU for short) and Pareto Least Frequently Used algorithm (PLFU for short), in which videos are classified into different popularity categories, and those videos in the top 10% and 20% of the top two popular categories of YouTube, based on Pareto principle, are then chosen to serve users\' requests without removing them from Memcached. The simulation results show that the PLFU algorithm can significantly reduce miss counts of Memcached compared with those when the LRU and Least Frequently Used algorithm (LFU for short) are employed, thus achieving great performance improvements for the top two popular categories of videos. Also, when a large space of Memcached is available, the miss counts of the PLRU are higher than those of the LRU. But when comparing them in a small available Memcached space, the miss counts of the LRU on the contrary is higher than those of the PLRU.
URI: http://dx.doi.org/10.1109/AINA.2014.91
http://hdl.handle.net/11536/128538
ISBN: 978-1-4799-3629-8
ISSN: 1550-445X
DOI: 10.1109/AINA.2014.91
期刊: 2014 IEEE 28TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS (AINA)
起始頁: 743
結束頁: 750
Appears in Collections:Conferences Paper