Dynamic Mobile Edge Caching with Location Differentiation

Peng Yang, Ning Zhang, Shan Zhang, Li Yu, Junshan Zhang, Xuemin Shen

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

5 Citations (Scopus)

Abstract

Mobile edge caching enables content delivery directly within the radio access network, which effectively alleviates the backhaul burden and reduces round-trip latency. To fully exploit the edge resources, the most popular contents should be identified and cached. Observing that content popularity varies greatly at different locations, to maximize local hit rate, this paper proposes an online learning algorithm that dynamically predicts content hit rate, and makes location-differentiated caching decisions. Specifically, a linear model is used to estimate the future hit rate. Considering the variations in user demand, a perturbation is added to the estimation to account for uncertainty. The proposed learning algorithm requires no training phase, and hence is adaptive to the time-varying content popularity profile. Theoretical analysis indicates that the proposed algorithm asymptotically approaches the optimal policy in the long term. Extensive simulations based on real world traces show that, the proposed algorithm achieves higher hit rate and better adaptiveness to content popularity fluctuation, compared with other schemes.

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
Volume2018-January
ISBN (Electronic)9781509050192
DOIs
StatePublished - Jan 10 2018
Event2017 IEEE Global Communications Conference, GLOBECOM 2017 - Singapore, Singapore
Duration: Dec 4 2017Dec 8 2017

Other

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

Fingerprint

Learning algorithms
Uncertainty

ASJC Scopus subject areas

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

Cite this

Yang, P., Zhang, N., Zhang, S., Yu, L., Zhang, J., & Shen, X. (2018). Dynamic Mobile Edge Caching with Location Differentiation. In 2017 IEEE Global Communications Conference, GLOBECOM 2017 - Proceedings (Vol. 2018-January, pp. 1-6). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/GLOCOM.2017.8254034

Dynamic Mobile Edge Caching with Location Differentiation. / Yang, Peng; Zhang, Ning; Zhang, Shan; Yu, Li; Zhang, Junshan; Shen, Xuemin.

2017 IEEE Global Communications Conference, GLOBECOM 2017 - Proceedings. Vol. 2018-January Institute of Electrical and Electronics Engineers Inc., 2018. p. 1-6.

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

Yang, P, Zhang, N, Zhang, S, Yu, L, Zhang, J & Shen, X 2018, Dynamic Mobile Edge Caching with Location Differentiation. in 2017 IEEE Global Communications Conference, GLOBECOM 2017 - Proceedings. vol. 2018-January, Institute of Electrical and Electronics Engineers Inc., pp. 1-6, 2017 IEEE Global Communications Conference, GLOBECOM 2017, Singapore, Singapore, 12/4/17. https://doi.org/10.1109/GLOCOM.2017.8254034
Yang P, Zhang N, Zhang S, Yu L, Zhang J, Shen X. Dynamic Mobile Edge Caching with Location Differentiation. In 2017 IEEE Global Communications Conference, GLOBECOM 2017 - Proceedings. Vol. 2018-January. Institute of Electrical and Electronics Engineers Inc. 2018. p. 1-6 https://doi.org/10.1109/GLOCOM.2017.8254034
Yang, Peng ; Zhang, Ning ; Zhang, Shan ; Yu, Li ; Zhang, Junshan ; Shen, Xuemin. / Dynamic Mobile Edge Caching with Location Differentiation. 2017 IEEE Global Communications Conference, GLOBECOM 2017 - Proceedings. Vol. 2018-January Institute of Electrical and Electronics Engineers Inc., 2018. pp. 1-6
@inproceedings{d499041ac1c24999a38c1044d3fd1a36,
title = "Dynamic Mobile Edge Caching with Location Differentiation",
abstract = "Mobile edge caching enables content delivery directly within the radio access network, which effectively alleviates the backhaul burden and reduces round-trip latency. To fully exploit the edge resources, the most popular contents should be identified and cached. Observing that content popularity varies greatly at different locations, to maximize local hit rate, this paper proposes an online learning algorithm that dynamically predicts content hit rate, and makes location-differentiated caching decisions. Specifically, a linear model is used to estimate the future hit rate. Considering the variations in user demand, a perturbation is added to the estimation to account for uncertainty. The proposed learning algorithm requires no training phase, and hence is adaptive to the time-varying content popularity profile. Theoretical analysis indicates that the proposed algorithm asymptotically approaches the optimal policy in the long term. Extensive simulations based on real world traces show that, the proposed algorithm achieves higher hit rate and better adaptiveness to content popularity fluctuation, compared with other schemes.",
author = "Peng Yang and Ning Zhang and Shan Zhang and Li Yu and Junshan Zhang and Xuemin Shen",
year = "2018",
month = "1",
day = "10",
doi = "10.1109/GLOCOM.2017.8254034",
language = "English (US)",
volume = "2018-January",
pages = "1--6",
booktitle = "2017 IEEE Global Communications Conference, GLOBECOM 2017 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Dynamic Mobile Edge Caching with Location Differentiation

AU - Yang, Peng

AU - Zhang, Ning

AU - Zhang, Shan

AU - Yu, Li

AU - Zhang, Junshan

AU - Shen, Xuemin

PY - 2018/1/10

Y1 - 2018/1/10

N2 - Mobile edge caching enables content delivery directly within the radio access network, which effectively alleviates the backhaul burden and reduces round-trip latency. To fully exploit the edge resources, the most popular contents should be identified and cached. Observing that content popularity varies greatly at different locations, to maximize local hit rate, this paper proposes an online learning algorithm that dynamically predicts content hit rate, and makes location-differentiated caching decisions. Specifically, a linear model is used to estimate the future hit rate. Considering the variations in user demand, a perturbation is added to the estimation to account for uncertainty. The proposed learning algorithm requires no training phase, and hence is adaptive to the time-varying content popularity profile. Theoretical analysis indicates that the proposed algorithm asymptotically approaches the optimal policy in the long term. Extensive simulations based on real world traces show that, the proposed algorithm achieves higher hit rate and better adaptiveness to content popularity fluctuation, compared with other schemes.

AB - Mobile edge caching enables content delivery directly within the radio access network, which effectively alleviates the backhaul burden and reduces round-trip latency. To fully exploit the edge resources, the most popular contents should be identified and cached. Observing that content popularity varies greatly at different locations, to maximize local hit rate, this paper proposes an online learning algorithm that dynamically predicts content hit rate, and makes location-differentiated caching decisions. Specifically, a linear model is used to estimate the future hit rate. Considering the variations in user demand, a perturbation is added to the estimation to account for uncertainty. The proposed learning algorithm requires no training phase, and hence is adaptive to the time-varying content popularity profile. Theoretical analysis indicates that the proposed algorithm asymptotically approaches the optimal policy in the long term. Extensive simulations based on real world traces show that, the proposed algorithm achieves higher hit rate and better adaptiveness to content popularity fluctuation, compared with other schemes.

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

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

U2 - 10.1109/GLOCOM.2017.8254034

DO - 10.1109/GLOCOM.2017.8254034

M3 - Conference contribution

AN - SCOPUS:85046462796

VL - 2018-January

SP - 1

EP - 6

BT - 2017 IEEE Global Communications Conference, GLOBECOM 2017 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -