Skip to main navigation Skip to search Skip to main content

Efficient Cache Management for Network-Coding-Assisted Data Broadcast

  • Jun Chen
  • , Victor C. S. Lee
  • , Kai Liu*
  • , Jianjun Li
  • *Corresponding author for this work
  • City University of Hong Kong
  • Chongqing University
  • Huazhong University of Science & Technology

Research output: Contribution to journal › Article › peer-review

14 Scopus citations

Abstract

Network coding has been proven to be an effective technique in improving the performance of data broadcast systems. Previous studies have shown that the performance of network-coding-assisted data broadcast systems is highly related to client cache contents. In this paper, we investigate the cache management problem in network-coding-assisted data broadcast environments with the objective of minimizing the overall response time. We formulate the problem and prove that it is NP-hard. Furthermore, we derive a probabilistic model to analyze the decoding probability to give insight into the importance of the cache management scheme. On this basis, we propose a decoding-oriented cache management scheme, which is called decoding-oriented least recently used (DLRU), which incorporates decoding information in making cache replacement decisions. In addition, since individual clients may observe the global data access pattern from encoded packets broadcast by the server, we loosen the cache admission control policy and allow clients to cache decodable and potentially useful data items that are not currently being requested. Based on this idea, we further propose a variant scheme, which is called DLRU with cache partitioning (DLRU-CP), which couples the cache partitioning policy to DLRU. We build a simulation model and implement the most competing alternative solutions in the literature for performance evaluation. The simulation results conclusively demonstrate the superiority of the proposed schemes in terms of reducing the request response time in network-coding-assisted data broadcast systems.
Original languageEnglish
Pages (from-to)3361-3375
Number of pages15
JournalIEEE Transactions on Vehicular Technology
Volume66
Issue number4
DOIs
StatePublished - Apr 2017

Funding

This work was supported in part by the National Natural Science Foundation of China under Grant 71202120, Grant 61572088, and Grant 61300045; by the National Social Science Foundation of China under Grant 11 & ZD008; by the Research Grants Council of the Hong Kong Special Administrative Region, China, under Project CityU 115312; by the Fundamental Research Funds for the Central Universities under Grant 106112015CDJZR185518; and HUST: 2016YXMS076; by the State Key Program of the National Natural Science Foundation of China under Grant 61332001; and by the China Postdoctoral Science Special Foundation under Grant 2015T80802. The review of this paper was coordinated by Prof. C. Assi. (Corresponding author: Kai Liu.)

Keywords

  • Cache management
  • mobile computing
  • network coding
  • on-demand broadcast

Indexed by

  • SCIE
  • EI
  • Scopus

Fingerprint

Dive into the research topics of 'Efficient Cache Management for Network-Coding-Assisted Data Broadcast'. Together they form a unique fingerprint.

Cite this