Joint subcarrier and CPU time allocation for mobile edge computing

Yinghao Yu, Jun Zhang, Khaled Letaief

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

68 Citations (Scopus)

Abstract

In mobile edge computing systems, mobile devices can offload compute-intensive tasks to a nearby \emph{cloudlet}, so as to save energy and extend battery life. Unlike a fully-fledged cloud, a cloudlet is a small-scale datacenter deployed at a wireless access point, and thus is highly constrained by both radio and compute resources. We show in this paper that separately optimizing the allocation of either compute or radio resource - as most existing works did - is highly \emph{suboptimal}: the congestion of compute resource leads to the waste of radio resource, and vice versa. To address this problem, we propose a joint scheduling algorithm that allocates both radio and compute resources coordinately. Specifically, we consider a cloudlet in an Orthogonal Frequency-Division Multiplexing Access (OFDMA) system with multiple mobile devices, where we study subcarrier allocation for task offloading and CPU time allocation for task execution in the cloudlet. Simulation results show that the proposed algorithm significantly outperforms per- resource optimization, accommodating more offloading requests while achieving salient energy saving.

Original languageEnglish
Title of host publication2016 IEEE Global Communications Conference, GLOBECOM 2016 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781509013289
DOIs
Publication statusPublished - 2 Feb 2017
Externally publishedYes
Event59th IEEE Global Communications Conference, GLOBECOM 2016 - Washington, United States
Duration: 4 Dec 20168 Dec 2016

Other

Other59th IEEE Global Communications Conference, GLOBECOM 2016
CountryUnited States
CityWashington
Period4/12/168/12/16

Fingerprint

Program processors
Mobile devices
Scheduling algorithms
Orthogonal frequency division multiplexing
Energy conservation

ASJC Scopus subject areas

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

Cite this

Yu, Y., Zhang, J., & Letaief, K. (2017). Joint subcarrier and CPU time allocation for mobile edge computing. In 2016 IEEE Global Communications Conference, GLOBECOM 2016 - Proceedings [7841937] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/GLOCOM.2016.7841937

Joint subcarrier and CPU time allocation for mobile edge computing. / Yu, Yinghao; Zhang, Jun; Letaief, Khaled.

2016 IEEE Global Communications Conference, GLOBECOM 2016 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2017. 7841937.

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

Yu, Y, Zhang, J & Letaief, K 2017, Joint subcarrier and CPU time allocation for mobile edge computing. in 2016 IEEE Global Communications Conference, GLOBECOM 2016 - Proceedings., 7841937, Institute of Electrical and Electronics Engineers Inc., 59th IEEE Global Communications Conference, GLOBECOM 2016, Washington, United States, 4/12/16. https://doi.org/10.1109/GLOCOM.2016.7841937
Yu Y, Zhang J, Letaief K. Joint subcarrier and CPU time allocation for mobile edge computing. In 2016 IEEE Global Communications Conference, GLOBECOM 2016 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2017. 7841937 https://doi.org/10.1109/GLOCOM.2016.7841937
Yu, Yinghao ; Zhang, Jun ; Letaief, Khaled. / Joint subcarrier and CPU time allocation for mobile edge computing. 2016 IEEE Global Communications Conference, GLOBECOM 2016 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2017.
@inproceedings{e3ca143590b843839472d575e43514d3,
title = "Joint subcarrier and CPU time allocation for mobile edge computing",
abstract = "In mobile edge computing systems, mobile devices can offload compute-intensive tasks to a nearby \emph{cloudlet}, so as to save energy and extend battery life. Unlike a fully-fledged cloud, a cloudlet is a small-scale datacenter deployed at a wireless access point, and thus is highly constrained by both radio and compute resources. We show in this paper that separately optimizing the allocation of either compute or radio resource - as most existing works did - is highly \emph{suboptimal}: the congestion of compute resource leads to the waste of radio resource, and vice versa. To address this problem, we propose a joint scheduling algorithm that allocates both radio and compute resources coordinately. Specifically, we consider a cloudlet in an Orthogonal Frequency-Division Multiplexing Access (OFDMA) system with multiple mobile devices, where we study subcarrier allocation for task offloading and CPU time allocation for task execution in the cloudlet. Simulation results show that the proposed algorithm significantly outperforms per- resource optimization, accommodating more offloading requests while achieving salient energy saving.",
author = "Yinghao Yu and Jun Zhang and Khaled Letaief",
year = "2017",
month = "2",
day = "2",
doi = "10.1109/GLOCOM.2016.7841937",
language = "English",
booktitle = "2016 IEEE Global Communications Conference, GLOBECOM 2016 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Joint subcarrier and CPU time allocation for mobile edge computing

AU - Yu, Yinghao

AU - Zhang, Jun

AU - Letaief, Khaled

PY - 2017/2/2

Y1 - 2017/2/2

N2 - In mobile edge computing systems, mobile devices can offload compute-intensive tasks to a nearby \emph{cloudlet}, so as to save energy and extend battery life. Unlike a fully-fledged cloud, a cloudlet is a small-scale datacenter deployed at a wireless access point, and thus is highly constrained by both radio and compute resources. We show in this paper that separately optimizing the allocation of either compute or radio resource - as most existing works did - is highly \emph{suboptimal}: the congestion of compute resource leads to the waste of radio resource, and vice versa. To address this problem, we propose a joint scheduling algorithm that allocates both radio and compute resources coordinately. Specifically, we consider a cloudlet in an Orthogonal Frequency-Division Multiplexing Access (OFDMA) system with multiple mobile devices, where we study subcarrier allocation for task offloading and CPU time allocation for task execution in the cloudlet. Simulation results show that the proposed algorithm significantly outperforms per- resource optimization, accommodating more offloading requests while achieving salient energy saving.

AB - In mobile edge computing systems, mobile devices can offload compute-intensive tasks to a nearby \emph{cloudlet}, so as to save energy and extend battery life. Unlike a fully-fledged cloud, a cloudlet is a small-scale datacenter deployed at a wireless access point, and thus is highly constrained by both radio and compute resources. We show in this paper that separately optimizing the allocation of either compute or radio resource - as most existing works did - is highly \emph{suboptimal}: the congestion of compute resource leads to the waste of radio resource, and vice versa. To address this problem, we propose a joint scheduling algorithm that allocates both radio and compute resources coordinately. Specifically, we consider a cloudlet in an Orthogonal Frequency-Division Multiplexing Access (OFDMA) system with multiple mobile devices, where we study subcarrier allocation for task offloading and CPU time allocation for task execution in the cloudlet. Simulation results show that the proposed algorithm significantly outperforms per- resource optimization, accommodating more offloading requests while achieving salient energy saving.

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

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

U2 - 10.1109/GLOCOM.2016.7841937

DO - 10.1109/GLOCOM.2016.7841937

M3 - Conference contribution

AN - SCOPUS:85015367590

BT - 2016 IEEE Global Communications Conference, GLOBECOM 2016 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -