Online geographical load balancing for energy-harvesting mobile edge computing

Hang Wu, Lixing Chen, Cong Shen, Wujie Wen, Jie Xu

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

1 Citation (Scopus)

Abstract

Mobile Edge Computing (MEC) (a.k.a. fog computing) has recently emerged to enable low-latency and location-aware data processing at the edge of mobile networks. Providing grid power supply in support of MEC, however, is costly and even infeasible, thus mandating on-site renewable energy as a major or even sole power supply in many scenarios. Nonetheless, the high intermittency and unpredictability of energy harvesting creates many new challenges of performing effective MEC. In this paper, we develop an algorithm called GLOBE that performs joint geographical load balancing (GLB) (for computation workload) and admission control (for communication data traffic), for optimizing the system performance of a network of MEC-enabled base stations. By leveraging the Lyapunov optimization with perturbation technique, GLOBE operates online without requiring future system information and addresses significant challenges caused by battery state dynamics and energy causality constraints. We prove that GLOBE achieves a close-to-optimal system performance compared to the offline algorithm that knows full future information, and present a critical tradeoff between battery capacity and system performance. Simulation results validate our analysis and demonstrate the superior performance of GLOBE compared to benchmark algorithms.

Original languageEnglish (US)
Title of host publication2018 IEEE International Conference on Communications, ICC 2018 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Volume2018-May
ISBN (Print)9781538631805
DOIs
StatePublished - Jul 27 2018
Event2018 IEEE International Conference on Communications, ICC 2018 - Kansas City, United States
Duration: May 20 2018May 24 2018

Other

Other2018 IEEE International Conference on Communications, ICC 2018
CountryUnited States
CityKansas City
Period5/20/185/24/18

Fingerprint

Energy harvesting
Resource allocation
Optimal systems
Perturbation techniques
Fog
Access control
Base stations
Wireless networks
Information systems
Communication

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Wu, H., Chen, L., Shen, C., Wen, W., & Xu, J. (2018). Online geographical load balancing for energy-harvesting mobile edge computing. In 2018 IEEE International Conference on Communications, ICC 2018 - Proceedings (Vol. 2018-May). [8422299] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICC.2018.8422299

Online geographical load balancing for energy-harvesting mobile edge computing. / Wu, Hang; Chen, Lixing; Shen, Cong; Wen, Wujie; Xu, Jie.

2018 IEEE International Conference on Communications, ICC 2018 - Proceedings. Vol. 2018-May Institute of Electrical and Electronics Engineers Inc., 2018. 8422299.

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

Wu, H, Chen, L, Shen, C, Wen, W & Xu, J 2018, Online geographical load balancing for energy-harvesting mobile edge computing. in 2018 IEEE International Conference on Communications, ICC 2018 - Proceedings. vol. 2018-May, 8422299, Institute of Electrical and Electronics Engineers Inc., 2018 IEEE International Conference on Communications, ICC 2018, Kansas City, United States, 5/20/18. https://doi.org/10.1109/ICC.2018.8422299
Wu H, Chen L, Shen C, Wen W, Xu J. Online geographical load balancing for energy-harvesting mobile edge computing. In 2018 IEEE International Conference on Communications, ICC 2018 - Proceedings. Vol. 2018-May. Institute of Electrical and Electronics Engineers Inc. 2018. 8422299 https://doi.org/10.1109/ICC.2018.8422299
Wu, Hang ; Chen, Lixing ; Shen, Cong ; Wen, Wujie ; Xu, Jie. / Online geographical load balancing for energy-harvesting mobile edge computing. 2018 IEEE International Conference on Communications, ICC 2018 - Proceedings. Vol. 2018-May Institute of Electrical and Electronics Engineers Inc., 2018.
@inproceedings{bd0bf63549ae4238bc1edf1e345cf5d3,
title = "Online geographical load balancing for energy-harvesting mobile edge computing",
abstract = "Mobile Edge Computing (MEC) (a.k.a. fog computing) has recently emerged to enable low-latency and location-aware data processing at the edge of mobile networks. Providing grid power supply in support of MEC, however, is costly and even infeasible, thus mandating on-site renewable energy as a major or even sole power supply in many scenarios. Nonetheless, the high intermittency and unpredictability of energy harvesting creates many new challenges of performing effective MEC. In this paper, we develop an algorithm called GLOBE that performs joint geographical load balancing (GLB) (for computation workload) and admission control (for communication data traffic), for optimizing the system performance of a network of MEC-enabled base stations. By leveraging the Lyapunov optimization with perturbation technique, GLOBE operates online without requiring future system information and addresses significant challenges caused by battery state dynamics and energy causality constraints. We prove that GLOBE achieves a close-to-optimal system performance compared to the offline algorithm that knows full future information, and present a critical tradeoff between battery capacity and system performance. Simulation results validate our analysis and demonstrate the superior performance of GLOBE compared to benchmark algorithms.",
author = "Hang Wu and Lixing Chen and Cong Shen and Wujie Wen and Jie Xu",
year = "2018",
month = "7",
day = "27",
doi = "10.1109/ICC.2018.8422299",
language = "English (US)",
isbn = "9781538631805",
volume = "2018-May",
booktitle = "2018 IEEE International Conference on Communications, ICC 2018 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Online geographical load balancing for energy-harvesting mobile edge computing

AU - Wu, Hang

AU - Chen, Lixing

AU - Shen, Cong

AU - Wen, Wujie

AU - Xu, Jie

PY - 2018/7/27

Y1 - 2018/7/27

N2 - Mobile Edge Computing (MEC) (a.k.a. fog computing) has recently emerged to enable low-latency and location-aware data processing at the edge of mobile networks. Providing grid power supply in support of MEC, however, is costly and even infeasible, thus mandating on-site renewable energy as a major or even sole power supply in many scenarios. Nonetheless, the high intermittency and unpredictability of energy harvesting creates many new challenges of performing effective MEC. In this paper, we develop an algorithm called GLOBE that performs joint geographical load balancing (GLB) (for computation workload) and admission control (for communication data traffic), for optimizing the system performance of a network of MEC-enabled base stations. By leveraging the Lyapunov optimization with perturbation technique, GLOBE operates online without requiring future system information and addresses significant challenges caused by battery state dynamics and energy causality constraints. We prove that GLOBE achieves a close-to-optimal system performance compared to the offline algorithm that knows full future information, and present a critical tradeoff between battery capacity and system performance. Simulation results validate our analysis and demonstrate the superior performance of GLOBE compared to benchmark algorithms.

AB - Mobile Edge Computing (MEC) (a.k.a. fog computing) has recently emerged to enable low-latency and location-aware data processing at the edge of mobile networks. Providing grid power supply in support of MEC, however, is costly and even infeasible, thus mandating on-site renewable energy as a major or even sole power supply in many scenarios. Nonetheless, the high intermittency and unpredictability of energy harvesting creates many new challenges of performing effective MEC. In this paper, we develop an algorithm called GLOBE that performs joint geographical load balancing (GLB) (for computation workload) and admission control (for communication data traffic), for optimizing the system performance of a network of MEC-enabled base stations. By leveraging the Lyapunov optimization with perturbation technique, GLOBE operates online without requiring future system information and addresses significant challenges caused by battery state dynamics and energy causality constraints. We prove that GLOBE achieves a close-to-optimal system performance compared to the offline algorithm that knows full future information, and present a critical tradeoff between battery capacity and system performance. Simulation results validate our analysis and demonstrate the superior performance of GLOBE compared to benchmark algorithms.

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

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

U2 - 10.1109/ICC.2018.8422299

DO - 10.1109/ICC.2018.8422299

M3 - Conference contribution

AN - SCOPUS:85051435185

SN - 9781538631805

VL - 2018-May

BT - 2018 IEEE International Conference on Communications, ICC 2018 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -