Papers

Peer-reviewed
Jan 10, 2018

Energy-Efficient Resource Allocation for Multi-User Mobile Edge Computing

2017 IEEE Global Communications Conference, GLOBECOM 2017 - Proceedings
  • Junfeng Guo
  • ,
  • Zhaozhe Song
  • ,
  • Ying Cui
  • ,
  • Zhi Liu
  • ,
  • Yusheng Ji

Volume
2018-
Number
First page
1
Last page
7
Language
English
Publishing type
Research paper (international conference proceedings)
DOI
10.1109/GLOCOM.2017.8254044
Publisher
Institute of Electrical and Electronics Engineers Inc.

Designing mobile edge computing (MEC) systems by jointly optimizing communication and computation resources, which can help increase mobile batteries' lifetime and improve quality of experience for computation-intensive and latency-sensitive applications, has received significant interest. In this paper, we consider energy-efficient resource allocation schemes for a multi-user mobile edge computing system with inelastic computation tasks and non-negligible task execution durations. First, we establish a mathematical model to characterize the offloading of a computation task from a mobile to the base station (BS) equipped with MEC servers. This computation-offloading model consists of three stages, i.e., task uploading, task executing, and computation result downloading, and allows parallel transmissions and executions for different tasks. Then, we formulate the weighted sum energy consumption minimization problem to optimally allocate the task operation sequence, the uploading and downloading time durations as well as the starting times for uploading, executing and downloading, which is a challenging mixed discrete- continuous optimization problem and is NP-hard in general. We propose a method to obtain an optimal solution and develop a low-complexity algorithm to obtain a suboptimal solution, by connecting the optimization problem to a three-stage flow-shop scheduling problem and utilizing Johnson's algorithm as well as convex optimization techniques. Finally, numerical results show that the proposed sub-optimal solution outperforms existing comparison schemes.

Link information
DOI
https://doi.org/10.1109/GLOCOM.2017.8254044
ID information
  • DOI : 10.1109/GLOCOM.2017.8254044
  • SCOPUS ID : 85042587995

Export
BibTeX RIS