删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

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

本站小编 哈尔滨工业大学/2019-10-23

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

CHEN Jun1, LEE Victor C S2, CHAN Edward2

1.School of Information Management, Wuhan University, Wuhan 430072, China;2.Dept. of Computer Science, City University of Hong Kong, Hong Kong, China



Abstract:

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 two networks coding-aware cache replacement policies called DLRU and DLRU-CP to supplement network coding assisted data broadcast in on-demand broadcast environments. In DLRU, both data access and decoding contribution are taken into account to make replacement decisions. DLRU-CP is based on DLRU but allows clients to retrieve decodable data items that have not been requested yet. The performance gain of our proposed cache replacement policies over traditional cache replacement policy is shown in the simulation results, which demonstrate conclusively that the proposed policies can effectively reduce the overall response time.

Key words:  Network coding, cache replacement, on-demand broadcast, mobile computing

DOI:10.11916/j.issn.1005-9113.2012.05.015

Clc Number:TN91

Fund:


相关话题/Network coding-aware cache replacement policy in