In-Network Cache Size Allocation For Video Streaming On Named Data Networking

Yuanzun Zhang,Xiaobin Tan,Weiping Li
DOI: https://doi.org/10.1145/3171592.3171604
2017-01-01
Abstract:In-network caching as a remarkable method to accelerate content distribution is becoming an indispensible element in Named Data Networking (NDN) and increasingly gaining attention in recent years. The fine-grained in-network caching behavior in NDN gives a different problem background compared with that in file level caching. The requests for chunks under a same video file are highly correlated and the caching strategy is relatively complicated. It is challenging to design a high performance and high efficiency caching algorithm based on chunks especially when the network topology is complex. In this paper, we propose a proportional cache size division (PCSD) cache replacement algorithm based on the requests from different interfaces and different video streams. PCSD splits a complex network topology into multiple simple cascade topologies, and puts the most popular video chunks nearest to the video viewers in each cascade topology. We evaluate the performance of PCSD on GEANT topology, the simulation results show that the proposed algorithm yields a high average cache hit ratio and low average hops.
What problem does this paper attempt to address?