Joint task offloading scheduling and transmit power allocation for mobile-edge computing systems

Yuyi Mao, Jun Zhang, Khaled B. Letaief

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

80 Citations (Scopus)

Abstract

Mobile-edge computing (MEC) has emerged as a prominent technique to provide mobile services with high computation requirement, by migrating the computation- intensive tasks from the mobile devices to the nearby MEC servers. To reduce the execution latency and device energy consumption, in this paper, we jointly optimize task offloading scheduling and transmit power allocation for MEC systems with multiple independent tasks. A low-complexity sub-optimal algorithm is proposed to minimize the weighted sum of the execution delay and device energy consumption based on alternating minimization. Specifically, given the transmit power allocation, the optimal task offloading scheduling, i.e., to determine the order of offloading, is obtained with the help of flow shop scheduling theory. Besides, the optimal transmit power allocation with a given task offloading scheduling decision will be determined using convex optimization techniques. Simulation results show that task offloading scheduling is more critical when the available radio and computational resources in MEC systems are relatively balanced. In addition, it is shown that the proposed algorithm achieves near-optimal execution delay along with a substantial device energy saving.

Original languageEnglish
Title of host publication2017 IEEE Wireless Communications and Networking Conference, WCNC 2017 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781509041831
DOIs
Publication statusPublished - 10 May 2017
Event2017 IEEE Wireless Communications and Networking Conference, WCNC 2017 - San Francisco, United States
Duration: 19 Mar 201722 Mar 2017

Publication series

NameIEEE Wireless Communications and Networking Conference, WCNC
ISSN (Print)1525-3511

Other

Other2017 IEEE Wireless Communications and Networking Conference, WCNC 2017
CountryUnited States
CitySan Francisco
Period19/3/1722/3/17

    Fingerprint

Keywords

  • Convex optimization
  • Flow shop scheduling
  • Mobile-edge computing
  • Power control
  • Task offloading scheduling

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Mao, Y., Zhang, J., & Letaief, K. B. (2017). Joint task offloading scheduling and transmit power allocation for mobile-edge computing systems. In 2017 IEEE Wireless Communications and Networking Conference, WCNC 2017 - Proceedings [7925615] (IEEE Wireless Communications and Networking Conference, WCNC). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/WCNC.2017.7925615