Dynamic edge caching with popularity drifting

Linqi Song, Jie Xu

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

Abstract

Caching at the network edge devices such as wireless caching stations (WCS) is a key technology in the 5G network. The spatial-temporal diversity of content popularity requires different content to be cached in different WCSs and periodically updated to adapt to temporal changes. In this paper, we study how the popularity drifting speed affects the number of required broadcast transmissions by the MBS and then design coded transmission schemes by leveraging the broadcast advantage under the index coding framework. The key idea is that files already cached in WCSs, which although may be currently unpopular, can serve as side information to facilitate coded broadcast transmission for cache updating. Our algorithm extends existing index coding-based schemes from a single-request scenario to a multiple-request scenario via a “dynamic coloring” approach. Simulation results indicate that a significant bandwidth saving can be achieved by adopting our scheme.

Original languageEnglish (US)
Title of host publication2018 IEEE Information Theory Workshop, ITW 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781538635995
DOIs
StatePublished - Jan 15 2019
Event2018 IEEE Information Theory Workshop, ITW 2018 - Guangzhou, China
Duration: Nov 25 2018Nov 29 2018

Publication series

Name2018 IEEE Information Theory Workshop, ITW 2018

Conference

Conference2018 IEEE Information Theory Workshop, ITW 2018
CountryChina
CityGuangzhou
Period11/25/1811/29/18

Fingerprint

Coloring
Bandwidth

ASJC Scopus subject areas

  • Information Systems

Cite this

Song, L., & Xu, J. (2019). Dynamic edge caching with popularity drifting. In 2018 IEEE Information Theory Workshop, ITW 2018 [8613493] (2018 IEEE Information Theory Workshop, ITW 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ITW.2018.8613493

Dynamic edge caching with popularity drifting. / Song, Linqi; Xu, Jie.

2018 IEEE Information Theory Workshop, ITW 2018. Institute of Electrical and Electronics Engineers Inc., 2019. 8613493 (2018 IEEE Information Theory Workshop, ITW 2018).

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

Song, L & Xu, J 2019, Dynamic edge caching with popularity drifting. in 2018 IEEE Information Theory Workshop, ITW 2018., 8613493, 2018 IEEE Information Theory Workshop, ITW 2018, Institute of Electrical and Electronics Engineers Inc., 2018 IEEE Information Theory Workshop, ITW 2018, Guangzhou, China, 11/25/18. https://doi.org/10.1109/ITW.2018.8613493
Song L, Xu J. Dynamic edge caching with popularity drifting. In 2018 IEEE Information Theory Workshop, ITW 2018. Institute of Electrical and Electronics Engineers Inc. 2019. 8613493. (2018 IEEE Information Theory Workshop, ITW 2018). https://doi.org/10.1109/ITW.2018.8613493
Song, Linqi ; Xu, Jie. / Dynamic edge caching with popularity drifting. 2018 IEEE Information Theory Workshop, ITW 2018. Institute of Electrical and Electronics Engineers Inc., 2019. (2018 IEEE Information Theory Workshop, ITW 2018).
@inproceedings{6ad9b59dbc1a401a900bfaae00b095a8,
title = "Dynamic edge caching with popularity drifting",
abstract = "Caching at the network edge devices such as wireless caching stations (WCS) is a key technology in the 5G network. The spatial-temporal diversity of content popularity requires different content to be cached in different WCSs and periodically updated to adapt to temporal changes. In this paper, we study how the popularity drifting speed affects the number of required broadcast transmissions by the MBS and then design coded transmission schemes by leveraging the broadcast advantage under the index coding framework. The key idea is that files already cached in WCSs, which although may be currently unpopular, can serve as side information to facilitate coded broadcast transmission for cache updating. Our algorithm extends existing index coding-based schemes from a single-request scenario to a multiple-request scenario via a “dynamic coloring” approach. Simulation results indicate that a significant bandwidth saving can be achieved by adopting our scheme.",
author = "Linqi Song and Jie Xu",
year = "2019",
month = "1",
day = "15",
doi = "10.1109/ITW.2018.8613493",
language = "English (US)",
series = "2018 IEEE Information Theory Workshop, ITW 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "2018 IEEE Information Theory Workshop, ITW 2018",

}

TY - GEN

T1 - Dynamic edge caching with popularity drifting

AU - Song, Linqi

AU - Xu, Jie

PY - 2019/1/15

Y1 - 2019/1/15

N2 - Caching at the network edge devices such as wireless caching stations (WCS) is a key technology in the 5G network. The spatial-temporal diversity of content popularity requires different content to be cached in different WCSs and periodically updated to adapt to temporal changes. In this paper, we study how the popularity drifting speed affects the number of required broadcast transmissions by the MBS and then design coded transmission schemes by leveraging the broadcast advantage under the index coding framework. The key idea is that files already cached in WCSs, which although may be currently unpopular, can serve as side information to facilitate coded broadcast transmission for cache updating. Our algorithm extends existing index coding-based schemes from a single-request scenario to a multiple-request scenario via a “dynamic coloring” approach. Simulation results indicate that a significant bandwidth saving can be achieved by adopting our scheme.

AB - Caching at the network edge devices such as wireless caching stations (WCS) is a key technology in the 5G network. The spatial-temporal diversity of content popularity requires different content to be cached in different WCSs and periodically updated to adapt to temporal changes. In this paper, we study how the popularity drifting speed affects the number of required broadcast transmissions by the MBS and then design coded transmission schemes by leveraging the broadcast advantage under the index coding framework. The key idea is that files already cached in WCSs, which although may be currently unpopular, can serve as side information to facilitate coded broadcast transmission for cache updating. Our algorithm extends existing index coding-based schemes from a single-request scenario to a multiple-request scenario via a “dynamic coloring” approach. Simulation results indicate that a significant bandwidth saving can be achieved by adopting our scheme.

UR - http://www.scopus.com/inward/record.url?scp=85062106992&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85062106992&partnerID=8YFLogxK

U2 - 10.1109/ITW.2018.8613493

DO - 10.1109/ITW.2018.8613493

M3 - Conference contribution

T3 - 2018 IEEE Information Theory Workshop, ITW 2018

BT - 2018 IEEE Information Theory Workshop, ITW 2018

PB - Institute of Electrical and Electronics Engineers Inc.

ER -