Dynamic Resource Allocation and Computation Offloading for Edge Computing System

Zheng Chang; Liqing Liu; Xijuan Guo; Tao Chen; Tapani Ristaniemi

doi:10.1007/978-3-030-49190-1_6

Dynamic Resource Allocation and Computation Offloading for Edge Computing System

Zheng Chang, Liqing Liu, Xijuan Guo, Tao Chen, Tapani Ristaniemi

BA6401 Connectivity services and solutions

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

2 Citations (Scopus)

Abstract

In this work, we propose a dynamic optimization scheme for an edge computing system with multiple users, where the radio and computational resources, and offloading decisions, can be dynamically allocated with the variation of computation demands, radio channels and the computation resources. Specifically, with the objective to minimize the energy consumption of the considered system, we propose a joint computation offloading, radio and computational resource allocation algorithm based on Lyapunov optimization. Through minimizing the derived upper bound of the Lyapunov drift-plus-penalty function, the main problem is divided into several sub-problems at each time slot and are addressed separately. The simulation results demonstrate the effectiveness of the proposed scheme.

Original language	English
Title of host publication	Artificial Intelligence Applications and Innovations
Subtitle of host publication	AIAI 2020IFIP WG 12.5 International Workshops
Editors	Ilias Maglogiannis, Lazaros Iliadis, Elias Pimenidis
Place of Publication	Cham
Publisher	Springer
Pages	61-73
ISBN (Electronic)	978-3-030-49190-1
ISBN (Print)	978-3-030-49189-5
DOIs	https://doi.org/10.1007/978-3-030-49190-1_6
Publication status	Published - 29 May 2020
MoE publication type	A4 Article in a conference publication
Event	9th Mining Humanistic Data Workshop, MHDW 2020, and the 5th Workshop on 5G-Putting Intelligence to the Network Edge, 5G-PINE 2020, held as parallel events of the 16th IFIP WG 12.5 International Conference on Artificial Intelligence Applications and Innovations, AIAI 2020 - Neos Marmaras, Greece Duration: 5 Jun 2020 → 7 Jun 2020

Publication series

Series	IFIP Advances in Information and Communication Technology
Volume	585
ISSN	1868-4238

Conference

Conference	9th Mining Humanistic Data Workshop, MHDW 2020, and the 5th Workshop on 5G-Putting Intelligence to the Network Edge, 5G-PINE 2020, held as parallel events of the 16th IFIP WG 12.5 International Conference on Artificial Intelligence Applications and Innovations, AIAI 2020
Country/Territory	Greece
City	Neos Marmaras
Period	5/06/20 → 7/06/20

Keywords

Dynamic computation offloading
Edge computing
Lyapunov optimization
Resource allocation

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1007/978-3-030-49190-1_6

Cite this

Chang, Z., Liu, L., Guo, X., Chen, T., & Ristaniemi, T. (2020). Dynamic Resource Allocation and Computation Offloading for Edge Computing System. In I. Maglogiannis, L. Iliadis, & E. Pimenidis (Eds.), Artificial Intelligence Applications and Innovations: AIAI 2020IFIP WG 12.5 International Workshops (pp. 61-73). Springer. IFIP Advances in Information and Communication Technology Vol. 585 https://doi.org/10.1007/978-3-030-49190-1_6

Chang, Zheng ; Liu, Liqing ; Guo, Xijuan et al. / Dynamic Resource Allocation and Computation Offloading for Edge Computing System. Artificial Intelligence Applications and Innovations: AIAI 2020IFIP WG 12.5 International Workshops. editor / Ilias Maglogiannis ; Lazaros Iliadis ; Elias Pimenidis. Cham : Springer, 2020. pp. 61-73 (IFIP Advances in Information and Communication Technology, Vol. 585).

@inproceedings{7f532337b8ba426f87890c628d03b89f,

title = "Dynamic Resource Allocation and Computation Offloading for Edge Computing System",

abstract = "In this work, we propose a dynamic optimization scheme for an edge computing system with multiple users, where the radio and computational resources, and offloading decisions, can be dynamically allocated with the variation of computation demands, radio channels and the computation resources. Specifically, with the objective to minimize the energy consumption of the considered system, we propose a joint computation offloading, radio and computational resource allocation algorithm based on Lyapunov optimization. Through minimizing the derived upper bound of the Lyapunov drift-plus-penalty function, the main problem is divided into several sub-problems at each time slot and are addressed separately. The simulation results demonstrate the effectiveness of the proposed scheme.",

keywords = "Dynamic computation offloading, Edge computing, Lyapunov optimization, Resource allocation",

author = "Zheng Chang and Liqing Liu and Xijuan Guo and Tao Chen and Tapani Ristaniemi",

note = "Funding Information: Supported by organization x. Publisher Copyright: {\textcopyright} 2020, IFIP International Federation for Information Processing. Copyright: Copyright 2020 Elsevier B.V., All rights reserved.; 9th Mining Humanistic Data Workshop, MHDW 2020, and the 5th Workshop on 5G-Putting Intelligence to the Network Edge, 5G-PINE 2020, held as parallel events of the 16th IFIP WG 12.5 International Conference on Artificial Intelligence Applications and Innovations, AIAI 2020 ; Conference date: 05-06-2020 Through 07-06-2020",

year = "2020",

month = may,

day = "29",

doi = "10.1007/978-3-030-49190-1_6",

language = "English",

isbn = "978-3-030-49189-5",

series = "IFIP Advances in Information and Communication Technology",

publisher = "Springer",

pages = "61--73",

editor = "Ilias Maglogiannis and Lazaros Iliadis and Elias Pimenidis",

booktitle = "Artificial Intelligence Applications and Innovations",

address = "Germany",

}

Chang, Z, Liu, L, Guo, X, Chen, T & Ristaniemi, T 2020, Dynamic Resource Allocation and Computation Offloading for Edge Computing System. in I Maglogiannis, L Iliadis & E Pimenidis (eds), Artificial Intelligence Applications and Innovations: AIAI 2020IFIP WG 12.5 International Workshops. Springer, Cham, IFIP Advances in Information and Communication Technology, vol. 585, pp. 61-73, 9th Mining Humanistic Data Workshop, MHDW 2020, and the 5th Workshop on 5G-Putting Intelligence to the Network Edge, 5G-PINE 2020, held as parallel events of the 16th IFIP WG 12.5 International Conference on Artificial Intelligence Applications and Innovations, AIAI 2020, Neos Marmaras, Greece, 5/06/20. https://doi.org/10.1007/978-3-030-49190-1_6

Dynamic Resource Allocation and Computation Offloading for Edge Computing System. / Chang, Zheng; Liu, Liqing; Guo, Xijuan et al.
Artificial Intelligence Applications and Innovations: AIAI 2020IFIP WG 12.5 International Workshops. ed. / Ilias Maglogiannis; Lazaros Iliadis; Elias Pimenidis. Cham: Springer, 2020. p. 61-73 (IFIP Advances in Information and Communication Technology, Vol. 585).

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

TY - GEN

T1 - Dynamic Resource Allocation and Computation Offloading for Edge Computing System

AU - Chang, Zheng

AU - Liu, Liqing

AU - Guo, Xijuan

AU - Chen, Tao

AU - Ristaniemi, Tapani

N1 - Funding Information: Supported by organization x. Publisher Copyright: © 2020, IFIP International Federation for Information Processing. Copyright: Copyright 2020 Elsevier B.V., All rights reserved.

PY - 2020/5/29

Y1 - 2020/5/29

N2 - In this work, we propose a dynamic optimization scheme for an edge computing system with multiple users, where the radio and computational resources, and offloading decisions, can be dynamically allocated with the variation of computation demands, radio channels and the computation resources. Specifically, with the objective to minimize the energy consumption of the considered system, we propose a joint computation offloading, radio and computational resource allocation algorithm based on Lyapunov optimization. Through minimizing the derived upper bound of the Lyapunov drift-plus-penalty function, the main problem is divided into several sub-problems at each time slot and are addressed separately. The simulation results demonstrate the effectiveness of the proposed scheme.

AB - In this work, we propose a dynamic optimization scheme for an edge computing system with multiple users, where the radio and computational resources, and offloading decisions, can be dynamically allocated with the variation of computation demands, radio channels and the computation resources. Specifically, with the objective to minimize the energy consumption of the considered system, we propose a joint computation offloading, radio and computational resource allocation algorithm based on Lyapunov optimization. Through minimizing the derived upper bound of the Lyapunov drift-plus-penalty function, the main problem is divided into several sub-problems at each time slot and are addressed separately. The simulation results demonstrate the effectiveness of the proposed scheme.

KW - Dynamic computation offloading

KW - Edge computing

KW - Lyapunov optimization

KW - Resource allocation

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

U2 - 10.1007/978-3-030-49190-1_6

DO - 10.1007/978-3-030-49190-1_6

M3 - Conference article in proceedings

AN - SCOPUS:85086233144

SN - 978-3-030-49189-5

T3 - IFIP Advances in Information and Communication Technology

SP - 61

EP - 73

BT - Artificial Intelligence Applications and Innovations

A2 - Maglogiannis, Ilias

A2 - Iliadis, Lazaros

A2 - Pimenidis, Elias

PB - Springer

CY - Cham

T2 - 9th Mining Humanistic Data Workshop, MHDW 2020, and the 5th Workshop on 5G-Putting Intelligence to the Network Edge, 5G-PINE 2020, held as parallel events of the 16th IFIP WG 12.5 International Conference on Artificial Intelligence Applications and Innovations, AIAI 2020

Y2 - 5 June 2020 through 7 June 2020

ER -

Chang Z, Liu L, Guo X, Chen T, Ristaniemi T. Dynamic Resource Allocation and Computation Offloading for Edge Computing System. In Maglogiannis I, Iliadis L, Pimenidis E, editors, Artificial Intelligence Applications and Innovations: AIAI 2020IFIP WG 12.5 International Workshops. Cham: Springer. 2020. p. 61-73. (IFIP Advances in Information and Communication Technology, Vol. 585). doi: 10.1007/978-3-030-49190-1_6

Dynamic Resource Allocation and Computation Offloading for Edge Computing System

Abstract

Publication series

Conference

Keywords

UN SDGs

Access to Document

Other files and links

Fingerprint

5G-DRIVE: 5G HarmoniseD Research and TrIals for serVice Evolution between EU and China

Cite this

Dynamic Resource Allocation and Computation Offloading for Edge Computing System

Abstract

Publication series

Conference

Keywords

UN SDGs

Access to Document

Other files and links

Fingerprint

Projects

5G-DRIVE: 5G HarmoniseD Research and TrIals for serVice Evolution between EU and China

Cite this