Network coding-aware cache replacement policy in on-demand broadcast environments

Network coding has been proved to be an effective technique in improving the performance of data broadcast systems because clients requesting different data items can be served simultaneously in one broadcast. Previous studies showed that its efficiency is highly related to the content of clients' cache. However, existing data broadcast systems do not take network coding information into account when making cache replacement decisions. In this paper, we propose a network coding-aware cache replacement policy called DCA to supplement network coding assisted data broadcast in on-demand broadcast environments. The performance gain of our proposed cache replacement policy over traditional cache replacement policy is shown in the simulation results. Our policy can effectively reduce the overall response time.