Joint Service Caching and Task Offloading for Mobile Edge Computing in Dense Networks

Jie Xu, Lixing Chen, Pan Zhou

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

13 Citations (Scopus)

Abstract

Mobile Edge Computing (MEC) pushes computing functionalities away from the centralized cloud to the network edge, thereby meeting the latency requirements of many emerging mobile applications and saving backhaul network bandwidth. Although many existing works have studied computation of-floading policies, service caching is an equally, if not more important, design topic of MEC, yet receives much less attention. Service caching refers to caching application services and their related databases/libraries in the edge server (e.g. MEC-enabled BS), thereby enabling corresponding computation tasks to be executed. Because only a small number of application services can be cached in resource-limited edge server at the same time, which services to cache has to be judiciously decided to maximize the edge computing performance. In this paper, we investigate the extremely compelling but much less studied problem of dynamic service caching in MEC-enabled dense cellular networks. We propose an efficient online algorithm, called OREO, which jointly optimizes dynamic service caching and task offloading to address a number of key challenges in MEC systems, including service heterogeneity, unknown system dynamics, spatial demand coupling and decentralized coordination. Our algorithm is developed based on Lyapunov optimization and Gibbs sampling, works online without requiring future information, and achieves provable close-to-optimal performance. Simulation results show that our algorithm can effectively reduce computation latency for end users while keeping energy consumption low.

Original languageEnglish (US)
Title of host publicationINFOCOM 2018 - IEEE Conference on Computer Communications
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages207-215
Number of pages9
Volume2018-April
ISBN (Electronic)9781538641286
DOIs
StatePublished - Oct 8 2018
Event2018 IEEE Conference on Computer Communications, INFOCOM 2018 - Honolulu, United States
Duration: Apr 15 2018Apr 19 2018

Other

Other2018 IEEE Conference on Computer Communications, INFOCOM 2018
CountryUnited States
CityHonolulu
Period4/15/184/19/18

Fingerprint

Servers
Dynamical systems
Energy utilization
Sampling
Bandwidth

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this

Xu, J., Chen, L., & Zhou, P. (2018). Joint Service Caching and Task Offloading for Mobile Edge Computing in Dense Networks. In INFOCOM 2018 - IEEE Conference on Computer Communications (Vol. 2018-April, pp. 207-215). [8485977] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/INFOCOM.2018.8485977

Joint Service Caching and Task Offloading for Mobile Edge Computing in Dense Networks. / Xu, Jie; Chen, Lixing; Zhou, Pan.

INFOCOM 2018 - IEEE Conference on Computer Communications. Vol. 2018-April Institute of Electrical and Electronics Engineers Inc., 2018. p. 207-215 8485977.

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

Xu, J, Chen, L & Zhou, P 2018, Joint Service Caching and Task Offloading for Mobile Edge Computing in Dense Networks. in INFOCOM 2018 - IEEE Conference on Computer Communications. vol. 2018-April, 8485977, Institute of Electrical and Electronics Engineers Inc., pp. 207-215, 2018 IEEE Conference on Computer Communications, INFOCOM 2018, Honolulu, United States, 4/15/18. https://doi.org/10.1109/INFOCOM.2018.8485977
Xu J, Chen L, Zhou P. Joint Service Caching and Task Offloading for Mobile Edge Computing in Dense Networks. In INFOCOM 2018 - IEEE Conference on Computer Communications. Vol. 2018-April. Institute of Electrical and Electronics Engineers Inc. 2018. p. 207-215. 8485977 https://doi.org/10.1109/INFOCOM.2018.8485977
Xu, Jie ; Chen, Lixing ; Zhou, Pan. / Joint Service Caching and Task Offloading for Mobile Edge Computing in Dense Networks. INFOCOM 2018 - IEEE Conference on Computer Communications. Vol. 2018-April Institute of Electrical and Electronics Engineers Inc., 2018. pp. 207-215
@inproceedings{8500be9cf4b943b9bd2c58b67dfa399a,
title = "Joint Service Caching and Task Offloading for Mobile Edge Computing in Dense Networks",
abstract = "Mobile Edge Computing (MEC) pushes computing functionalities away from the centralized cloud to the network edge, thereby meeting the latency requirements of many emerging mobile applications and saving backhaul network bandwidth. Although many existing works have studied computation of-floading policies, service caching is an equally, if not more important, design topic of MEC, yet receives much less attention. Service caching refers to caching application services and their related databases/libraries in the edge server (e.g. MEC-enabled BS), thereby enabling corresponding computation tasks to be executed. Because only a small number of application services can be cached in resource-limited edge server at the same time, which services to cache has to be judiciously decided to maximize the edge computing performance. In this paper, we investigate the extremely compelling but much less studied problem of dynamic service caching in MEC-enabled dense cellular networks. We propose an efficient online algorithm, called OREO, which jointly optimizes dynamic service caching and task offloading to address a number of key challenges in MEC systems, including service heterogeneity, unknown system dynamics, spatial demand coupling and decentralized coordination. Our algorithm is developed based on Lyapunov optimization and Gibbs sampling, works online without requiring future information, and achieves provable close-to-optimal performance. Simulation results show that our algorithm can effectively reduce computation latency for end users while keeping energy consumption low.",
author = "Jie Xu and Lixing Chen and Pan Zhou",
year = "2018",
month = "10",
day = "8",
doi = "10.1109/INFOCOM.2018.8485977",
language = "English (US)",
volume = "2018-April",
pages = "207--215",
booktitle = "INFOCOM 2018 - IEEE Conference on Computer Communications",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Joint Service Caching and Task Offloading for Mobile Edge Computing in Dense Networks

AU - Xu, Jie

AU - Chen, Lixing

AU - Zhou, Pan

PY - 2018/10/8

Y1 - 2018/10/8

N2 - Mobile Edge Computing (MEC) pushes computing functionalities away from the centralized cloud to the network edge, thereby meeting the latency requirements of many emerging mobile applications and saving backhaul network bandwidth. Although many existing works have studied computation of-floading policies, service caching is an equally, if not more important, design topic of MEC, yet receives much less attention. Service caching refers to caching application services and their related databases/libraries in the edge server (e.g. MEC-enabled BS), thereby enabling corresponding computation tasks to be executed. Because only a small number of application services can be cached in resource-limited edge server at the same time, which services to cache has to be judiciously decided to maximize the edge computing performance. In this paper, we investigate the extremely compelling but much less studied problem of dynamic service caching in MEC-enabled dense cellular networks. We propose an efficient online algorithm, called OREO, which jointly optimizes dynamic service caching and task offloading to address a number of key challenges in MEC systems, including service heterogeneity, unknown system dynamics, spatial demand coupling and decentralized coordination. Our algorithm is developed based on Lyapunov optimization and Gibbs sampling, works online without requiring future information, and achieves provable close-to-optimal performance. Simulation results show that our algorithm can effectively reduce computation latency for end users while keeping energy consumption low.

AB - Mobile Edge Computing (MEC) pushes computing functionalities away from the centralized cloud to the network edge, thereby meeting the latency requirements of many emerging mobile applications and saving backhaul network bandwidth. Although many existing works have studied computation of-floading policies, service caching is an equally, if not more important, design topic of MEC, yet receives much less attention. Service caching refers to caching application services and their related databases/libraries in the edge server (e.g. MEC-enabled BS), thereby enabling corresponding computation tasks to be executed. Because only a small number of application services can be cached in resource-limited edge server at the same time, which services to cache has to be judiciously decided to maximize the edge computing performance. In this paper, we investigate the extremely compelling but much less studied problem of dynamic service caching in MEC-enabled dense cellular networks. We propose an efficient online algorithm, called OREO, which jointly optimizes dynamic service caching and task offloading to address a number of key challenges in MEC systems, including service heterogeneity, unknown system dynamics, spatial demand coupling and decentralized coordination. Our algorithm is developed based on Lyapunov optimization and Gibbs sampling, works online without requiring future information, and achieves provable close-to-optimal performance. Simulation results show that our algorithm can effectively reduce computation latency for end users while keeping energy consumption low.

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

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

U2 - 10.1109/INFOCOM.2018.8485977

DO - 10.1109/INFOCOM.2018.8485977

M3 - Conference contribution

VL - 2018-April

SP - 207

EP - 215

BT - INFOCOM 2018 - IEEE Conference on Computer Communications

PB - Institute of Electrical and Electronics Engineers Inc.

ER -