Multi-objective resource allocation for mobile edge computing systems

Xinyi Zhang, Yuyi Mao, Jun Zhang, Khaled Letaief

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

2 Citations (Scopus)

Abstract

To enhance the computation capability of mobile devices by offloading computation-demanding tasks to the nearby edge servers. In order to minimize the task latency and the device energy consumption, in this paper, we investigate the multi-objective resource allocation for multi-user MEC systems by adopting the system utility as the performance metric, which is a normalized weighted combination of the time and energy saving achieved by computation offloading. To provide an efficient solution, a low-complexity ranking-based algorithm is proposed based on the modified Newton method and the concept of computation offloading priority. Simulation results show that our proposed algorithm achieves a near-optimal performance and greatly outperforms a baseline algorithm with random spectrum allocation. In addition, it is demonstrated that jointly optimizing the spectrum and computational resource management policy is more critical when the number of MEC users is large.

Original languageEnglish
Title of host publication2017 IEEE International Symposium on Personal, Indoor and Mobile Radio Communications
Subtitle of host publicationEngaged Citizens and their New Smart Worlds, PIMRC 2017 - Conference Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1-5
Number of pages5
Volume2017-October
ISBN (Electronic)9781538635315
DOIs
Publication statusPublished - 14 Feb 2018
Externally publishedYes
Event28th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2017 - Montreal, Canada
Duration: 8 Oct 201713 Oct 2017

Other

Other28th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2017
CountryCanada
CityMontreal
Period8/10/1713/10/17

Fingerprint

Resource allocation
Newton-Raphson method
Mobile devices
Energy conservation
Servers
Energy utilization

Keywords

  • Computation offloading
  • Mobile edge computing
  • Modified Newton method
  • Multi-objective optimization

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Zhang, X., Mao, Y., Zhang, J., & Letaief, K. (2018). Multi-objective resource allocation for mobile edge computing systems. In 2017 IEEE International Symposium on Personal, Indoor and Mobile Radio Communications: Engaged Citizens and their New Smart Worlds, PIMRC 2017 - Conference Proceedings (Vol. 2017-October, pp. 1-5). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/PIMRC.2017.8292379

Multi-objective resource allocation for mobile edge computing systems. / Zhang, Xinyi; Mao, Yuyi; Zhang, Jun; Letaief, Khaled.

2017 IEEE International Symposium on Personal, Indoor and Mobile Radio Communications: Engaged Citizens and their New Smart Worlds, PIMRC 2017 - Conference Proceedings. Vol. 2017-October Institute of Electrical and Electronics Engineers Inc., 2018. p. 1-5.

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

Zhang, X, Mao, Y, Zhang, J & Letaief, K 2018, Multi-objective resource allocation for mobile edge computing systems. in 2017 IEEE International Symposium on Personal, Indoor and Mobile Radio Communications: Engaged Citizens and their New Smart Worlds, PIMRC 2017 - Conference Proceedings. vol. 2017-October, Institute of Electrical and Electronics Engineers Inc., pp. 1-5, 28th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2017, Montreal, Canada, 8/10/17. https://doi.org/10.1109/PIMRC.2017.8292379
Zhang X, Mao Y, Zhang J, Letaief K. Multi-objective resource allocation for mobile edge computing systems. In 2017 IEEE International Symposium on Personal, Indoor and Mobile Radio Communications: Engaged Citizens and their New Smart Worlds, PIMRC 2017 - Conference Proceedings. Vol. 2017-October. Institute of Electrical and Electronics Engineers Inc. 2018. p. 1-5 https://doi.org/10.1109/PIMRC.2017.8292379
Zhang, Xinyi ; Mao, Yuyi ; Zhang, Jun ; Letaief, Khaled. / Multi-objective resource allocation for mobile edge computing systems. 2017 IEEE International Symposium on Personal, Indoor and Mobile Radio Communications: Engaged Citizens and their New Smart Worlds, PIMRC 2017 - Conference Proceedings. Vol. 2017-October Institute of Electrical and Electronics Engineers Inc., 2018. pp. 1-5
@inproceedings{b1cc08f9bbde4b8fabbf2feeb74d0ec9,
title = "Multi-objective resource allocation for mobile edge computing systems",
abstract = "To enhance the computation capability of mobile devices by offloading computation-demanding tasks to the nearby edge servers. In order to minimize the task latency and the device energy consumption, in this paper, we investigate the multi-objective resource allocation for multi-user MEC systems by adopting the system utility as the performance metric, which is a normalized weighted combination of the time and energy saving achieved by computation offloading. To provide an efficient solution, a low-complexity ranking-based algorithm is proposed based on the modified Newton method and the concept of computation offloading priority. Simulation results show that our proposed algorithm achieves a near-optimal performance and greatly outperforms a baseline algorithm with random spectrum allocation. In addition, it is demonstrated that jointly optimizing the spectrum and computational resource management policy is more critical when the number of MEC users is large.",
keywords = "Computation offloading, Mobile edge computing, Modified Newton method, Multi-objective optimization",
author = "Xinyi Zhang and Yuyi Mao and Jun Zhang and Khaled Letaief",
year = "2018",
month = "2",
day = "14",
doi = "10.1109/PIMRC.2017.8292379",
language = "English",
volume = "2017-October",
pages = "1--5",
booktitle = "2017 IEEE International Symposium on Personal, Indoor and Mobile Radio Communications",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Multi-objective resource allocation for mobile edge computing systems

AU - Zhang, Xinyi

AU - Mao, Yuyi

AU - Zhang, Jun

AU - Letaief, Khaled

PY - 2018/2/14

Y1 - 2018/2/14

N2 - To enhance the computation capability of mobile devices by offloading computation-demanding tasks to the nearby edge servers. In order to minimize the task latency and the device energy consumption, in this paper, we investigate the multi-objective resource allocation for multi-user MEC systems by adopting the system utility as the performance metric, which is a normalized weighted combination of the time and energy saving achieved by computation offloading. To provide an efficient solution, a low-complexity ranking-based algorithm is proposed based on the modified Newton method and the concept of computation offloading priority. Simulation results show that our proposed algorithm achieves a near-optimal performance and greatly outperforms a baseline algorithm with random spectrum allocation. In addition, it is demonstrated that jointly optimizing the spectrum and computational resource management policy is more critical when the number of MEC users is large.

AB - To enhance the computation capability of mobile devices by offloading computation-demanding tasks to the nearby edge servers. In order to minimize the task latency and the device energy consumption, in this paper, we investigate the multi-objective resource allocation for multi-user MEC systems by adopting the system utility as the performance metric, which is a normalized weighted combination of the time and energy saving achieved by computation offloading. To provide an efficient solution, a low-complexity ranking-based algorithm is proposed based on the modified Newton method and the concept of computation offloading priority. Simulation results show that our proposed algorithm achieves a near-optimal performance and greatly outperforms a baseline algorithm with random spectrum allocation. In addition, it is demonstrated that jointly optimizing the spectrum and computational resource management policy is more critical when the number of MEC users is large.

KW - Computation offloading

KW - Mobile edge computing

KW - Modified Newton method

KW - Multi-objective optimization

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

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

U2 - 10.1109/PIMRC.2017.8292379

DO - 10.1109/PIMRC.2017.8292379

M3 - Conference contribution

VL - 2017-October

SP - 1

EP - 5

BT - 2017 IEEE International Symposium on Personal, Indoor and Mobile Radio Communications

PB - Institute of Electrical and Electronics Engineers Inc.

ER -