A weighted segment-based caching algorithm for video streaming objects over heterogeneous networking environments

Traditional caching technology is not applicable to cache video streaming objects over heterogeneous networking environments. The popularity of mobile devices in the heterogeneous networking environments make the access of Internet content become a common phenomenon. To support different mobile devices in the heterogeneity networking environments, a transcoding proxy is used to transcode different versions of the streaming videos according to clients’ requests. In this paper, we propose a weighted caching replace strategy for video streaming objects over heterogeneous networking environments. A new caching algorithm with static weight transcoding graph and dynamic caching relation tree is introduced. The proposed algorithm is compared with LRU, LFU, CP and PF cache algorithms in three parts: hit ratio, byte hit ratio, and average transmission delay. Experimental results show that the proposed algorithm outperforms than traditional LRU, LFU, CP and PF cache algorithms.

Research highlights
► A novel multimedia streaming caching algorithm with static weight transcoding graph and dynamic caching relation tree.
► The algorithm considers the segment size and aggregated caching profits of different versions of videos.
► Making the proxy not only stores initial segments of a popular video but also stores segments with high popularity without lose of generality.
► Experimental results show that the proposed algorithm outperforms than traditional LRU, LFU, CP and PF cache algorithms.