Computation peer offloading in mobile edge computing with energy budgets

Lixing Chen, Jie Xu, Sheng Zhou

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

7 Citations (Scopus)

Abstract

The dense deployment of small-cell base stations (SBSs) endowed with cloud-like computing capabilities paves the way for pervasive mobile edge computing (MEC), enabling ultralow latency and location-awareness for emerging mobile applications. To handle spatially imbalanced computation workloads in the network, cooperation among SBSs via peer offloading is essential to avoid large latency at overloaded SBSs and provide high quality of service to end users. However, performing effective peer offloading faces many challenges due to uncertainties of the system dynamics, limited energy budget committed by SBS owners and co-provisioning of radio access and computing services. This paper develops a novel online SBS peer offloading framework, called OPEN, by leveraging the Lyapunov technique, in order to maximize the long-term system performance while keeping the energy consumption of SBSs below individual longterm energy budget. OPEN works online without requiring future information of system dynamics, yet provides provably near-optimal performance compared to the oracle solution with complete future information. Extensive simulations are carried out and show that proposed algorithm dramatically improves the performance of edge computing system.

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

Base stations
Dynamical systems
Quality of service
Energy utilization

ASJC Scopus subject areas

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

Cite this

Chen, L., Xu, J., & Zhou, S. (2018). Computation peer offloading in mobile edge computing with energy budgets. 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.8255052

Computation peer offloading in mobile edge computing with energy budgets. / Chen, Lixing; Xu, Jie; Zhou, Sheng.

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

Chen, L, Xu, J & Zhou, S 2018, Computation peer offloading in mobile edge computing with energy budgets. 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.8255052
Chen L, Xu J, Zhou S. Computation peer offloading in mobile edge computing with energy budgets. 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.8255052
Chen, Lixing ; Xu, Jie ; Zhou, Sheng. / Computation peer offloading in mobile edge computing with energy budgets. 2017 IEEE Global Communications Conference, GLOBECOM 2017 - Proceedings. Vol. 2018-January Institute of Electrical and Electronics Engineers Inc., 2018. pp. 1-6
@inproceedings{2fc084d6f8cb4ba0ba6af1c442b2e3cf,
title = "Computation peer offloading in mobile edge computing with energy budgets",
abstract = "The dense deployment of small-cell base stations (SBSs) endowed with cloud-like computing capabilities paves the way for pervasive mobile edge computing (MEC), enabling ultralow latency and location-awareness for emerging mobile applications. To handle spatially imbalanced computation workloads in the network, cooperation among SBSs via peer offloading is essential to avoid large latency at overloaded SBSs and provide high quality of service to end users. However, performing effective peer offloading faces many challenges due to uncertainties of the system dynamics, limited energy budget committed by SBS owners and co-provisioning of radio access and computing services. This paper develops a novel online SBS peer offloading framework, called OPEN, by leveraging the Lyapunov technique, in order to maximize the long-term system performance while keeping the energy consumption of SBSs below individual longterm energy budget. OPEN works online without requiring future information of system dynamics, yet provides provably near-optimal performance compared to the oracle solution with complete future information. Extensive simulations are carried out and show that proposed algorithm dramatically improves the performance of edge computing system.",
author = "Lixing Chen and Jie Xu and Sheng Zhou",
year = "2018",
month = "1",
day = "10",
doi = "10.1109/GLOCOM.2017.8255052",
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 - Computation peer offloading in mobile edge computing with energy budgets

AU - Chen, Lixing

AU - Xu, Jie

AU - Zhou, Sheng

PY - 2018/1/10

Y1 - 2018/1/10

N2 - The dense deployment of small-cell base stations (SBSs) endowed with cloud-like computing capabilities paves the way for pervasive mobile edge computing (MEC), enabling ultralow latency and location-awareness for emerging mobile applications. To handle spatially imbalanced computation workloads in the network, cooperation among SBSs via peer offloading is essential to avoid large latency at overloaded SBSs and provide high quality of service to end users. However, performing effective peer offloading faces many challenges due to uncertainties of the system dynamics, limited energy budget committed by SBS owners and co-provisioning of radio access and computing services. This paper develops a novel online SBS peer offloading framework, called OPEN, by leveraging the Lyapunov technique, in order to maximize the long-term system performance while keeping the energy consumption of SBSs below individual longterm energy budget. OPEN works online without requiring future information of system dynamics, yet provides provably near-optimal performance compared to the oracle solution with complete future information. Extensive simulations are carried out and show that proposed algorithm dramatically improves the performance of edge computing system.

AB - The dense deployment of small-cell base stations (SBSs) endowed with cloud-like computing capabilities paves the way for pervasive mobile edge computing (MEC), enabling ultralow latency and location-awareness for emerging mobile applications. To handle spatially imbalanced computation workloads in the network, cooperation among SBSs via peer offloading is essential to avoid large latency at overloaded SBSs and provide high quality of service to end users. However, performing effective peer offloading faces many challenges due to uncertainties of the system dynamics, limited energy budget committed by SBS owners and co-provisioning of radio access and computing services. This paper develops a novel online SBS peer offloading framework, called OPEN, by leveraging the Lyapunov technique, in order to maximize the long-term system performance while keeping the energy consumption of SBSs below individual longterm energy budget. OPEN works online without requiring future information of system dynamics, yet provides provably near-optimal performance compared to the oracle solution with complete future information. Extensive simulations are carried out and show that proposed algorithm dramatically improves the performance of edge computing system.

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

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

U2 - 10.1109/GLOCOM.2017.8255052

DO - 10.1109/GLOCOM.2017.8255052

M3 - Conference contribution

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 -