TY - JOUR
T1 - Joint Communication and Computation Offloading for Ultra-Reliable and Low-Latency With Multi-Tier Computing
AU - Van Huynh, Dang
AU - Nguyen, Van Dinh
AU - Chatzinotas, Symeon
AU - Khosravirad, Saeed R.
AU - Poor, H. Vincent
AU - Duong, Trung Q.
N1 - Funding Information:
This work was supported in part by the U.K. Royal Academy of Engineering (R.A.Eng.) under the R.A.Eng. Research Chair and Senior Research Fellowship Scheme under Grant RCSRF2021\11\41. The work of Van-Dinh Nguyen and Symeon Chatzinotas was supported by the Luxembourg National Research Fund (FNR) under Grant FNR/C19/IS/13713801/5G-Sky and Grant FNR/C20/IS/14767486/MegaLeo. The work of H. Vincent Poor was supported by the U.S. National Science Foundation under Grant CNS-2128448.
Publisher Copyright:
© 1983-2012 IEEE.
PY - 2023/2/1
Y1 - 2023/2/1
N2 - In this paper, we study joint communication and computation offloading (JCCO) for hierarchical edge-cloud systems with ultra-reliable and low latency communications (URLLC). We aim to minimize the end-to-end (e2e) latency of computational tasks among multiple industrial Internet of Things (IIoT) devices by jointly optimizing offloading probabilities, processing rates, user association policies and power control subject to their service delay and energy consumption requirements as well as queueing stability conditions. The formulated JCCO problem belongs to a difficult class of mixed-integer non-convex optimization problem, making it computationally intractable. In addition, a strong coupling between binary and continuous variables and the large size of hierarchical edge-cloud systems make the problem even more challenging to solve optimally. To address these challenges, we first decompose the original problem into two subproblems based on the unique structure of the underlying problem and leverage the alternating optimization (AO) approach to solve them in an iterative fashion by developing newly convex approximate functions. To speed up optimal user association searching, we incorporate a penalty function into the objective function to resolve uncertainties of a binary nature. Two sub-optimal designs for given user association policies based on channel conditions and random user associations are also investigated to serve as state-of-the-art benchmarks. Numerical results are provided to demonstrate the effectiveness of the proposed algorithms in terms of the e2e latency and convergence speed.
AB - In this paper, we study joint communication and computation offloading (JCCO) for hierarchical edge-cloud systems with ultra-reliable and low latency communications (URLLC). We aim to minimize the end-to-end (e2e) latency of computational tasks among multiple industrial Internet of Things (IIoT) devices by jointly optimizing offloading probabilities, processing rates, user association policies and power control subject to their service delay and energy consumption requirements as well as queueing stability conditions. The formulated JCCO problem belongs to a difficult class of mixed-integer non-convex optimization problem, making it computationally intractable. In addition, a strong coupling between binary and continuous variables and the large size of hierarchical edge-cloud systems make the problem even more challenging to solve optimally. To address these challenges, we first decompose the original problem into two subproblems based on the unique structure of the underlying problem and leverage the alternating optimization (AO) approach to solve them in an iterative fashion by developing newly convex approximate functions. To speed up optimal user association searching, we incorporate a penalty function into the objective function to resolve uncertainties of a binary nature. Two sub-optimal designs for given user association policies based on channel conditions and random user associations are also investigated to serve as state-of-the-art benchmarks. Numerical results are provided to demonstrate the effectiveness of the proposed algorithms in terms of the e2e latency and convergence speed.
KW - Alternating optimization
KW - multi-tier computing
KW - ultra-reliable and low latency communications
UR - http://www.scopus.com/inward/record.url?scp=85144778766&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85144778766&partnerID=8YFLogxK
U2 - 10.1109/JSAC.2022.3227088
DO - 10.1109/JSAC.2022.3227088
M3 - Article
AN - SCOPUS:85144778766
SN - 0733-8716
VL - 41
SP - 521
EP - 537
JO - IEEE Journal on Selected Areas in Communications
JF - IEEE Journal on Selected Areas in Communications
IS - 2
ER -