S-LRU: A Cache Replacement Algorithm of Video Sharing System for Mobile Devices

Video sharing system for mobile devices is an important mobile service which can be used to share videos with others. Scalability is critical to the system. Cache technology, which employs cache servers to offload the original server, has been proposed to attack the scalability problem. Traditional replacement algorithms for cache technology are not suitable for the video sharing system. In this paper, we proposed a cache replacement algorithm called S-LRU for the system. In S-LRU, we consider the size difference of videos. Experimental results demonstrate that S-LRU outperforms the other algorithms.