Joint Pushing and Caching Based on Physical Layer Multicasting and Network Coding

Yawei Lu, Wei Chen, H. Vincent Poor

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

Caching is a promising technique to reduce traffic by storing popular content items in the buffers of users prior to user demand. In this paper, a two-phase physical layer multicasting system is investigated, in which the users are equipped with buffers and content request delay information (RDI) is available at the serving base station (BS). Based on RDI, transmissions are initiated to satisfy user requests within delay constraints. To minimize the expected traffic, a joint pushing and caching (JPC) method is presented to jointly determine the content items transmitted by the BS and cached in the user buffers. It is shown that minimizing the expected traffic can be transformed into a network coding problem. A framework is presented to formulate the JPC policies via optimization problems, which however are intractable. To find the optimal uncoded caching policy, the optimization problems are reduced to linear programs. In addition, a generalized coded caching algorithm is proposed to give a sub- optimal coded JPC policy. A lower bound on the expected traffic is also analyzed. Simulations show that the traffic resulting from the proposed algorithms approaches the lower bound if the buffer size is large.

Original languageEnglish (US)
Title of host publication2017 IEEE Global Communications Conference, GLOBECOM 2017 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1-6
Number of pages6
ISBN (Electronic)9781509050192
DOIs
StatePublished - Jul 1 2017
Event2017 IEEE Global Communications Conference, GLOBECOM 2017 - Singapore, Singapore
Duration: Dec 4 2017Dec 8 2017

Publication series

Name2017 IEEE Global Communications Conference, GLOBECOM 2017 - Proceedings
Volume2018-January

Other

Other2017 IEEE Global Communications Conference, GLOBECOM 2017
CountrySingapore
CitySingapore
Period12/4/1712/8/17

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Hardware and Architecture
  • Safety, Risk, Reliability and Quality

Fingerprint Dive into the research topics of 'Joint Pushing and Caching Based on Physical Layer Multicasting and Network Coding'. Together they form a unique fingerprint.

Cite this