Sage Journals: Discover world-class research

Abstract

Edge computing has emerged for meeting the ever-increasing computation demands from delay-sensitive Internet of Things (IoT) applications. However, the computing capability of an edge device, including a computing-enabled end user and an edge server, is insufficient to support massive amounts of tasks generated from IoT applications. In this paper, we aim to propose a two-tier end-edge collaborative computation offloading policy to support as much as possible computation-intensive tasks while making the edge computing system strongly stable. We formulate the two-tier end-edge collaborative offloading problem with the objective of minimizing the task processing and offloading cost constrained to the stability of queue lengths of end users and edge servers. We perform analysis of the Lyapunov drift-plus-penalty properties of the problem. Then, a cost-aware computation offloading (CACO) algorithm is proposed to find out optimal two-tier offloading decisions so as to minimize the cost while making the edge computing system stable. Our simulation results show that the proposed CACO outperforms the benchmarked algorithms, especially under various number of end users and edge servers.

Keywords

Edge computing computation offloading collaborative offloading Lyapunove drift theory queue stability

Get full access to this article

View all access options for this article.

References

Guo

Guan

Chen

Peng

. Delay-Optimal Scheduling of VMs in a Queueing Cloud Computing System with Heterogeneous Workloads. IEEE Transactions on Services Computing. 2019; 1–1.

Premsankar

Di Francesco

Taleb

. Edge computing for the internet of things: A case study. IEEE Internet of Things Journal. 2018; 5(2): 1275–1284.

Zhu

Liu

You

Zhang

Huang

. Toward an intelligent edge: Wireless communication meets machine learning. IEEE Communications Magazine. 2020; 58(1): 19–25.

Wang

Tuor

Salonidis

Leung

Makaya

, et al. Adaptive federated learning in resource constrained edge computing systems. IEEE Journal on Selected Areas in Communications. 2019; 37(6): 1205–1221.

Guo

Guan

. Energy-Efficient and Delay-Guaranteed Workload Allocation in IoT-Edge-Cloud Computing Systems. IEEE Access. 2019; 7: 78685–78697.

Lin

Jia

Kingsley

. The research of power allocation algorithm with lower computational complexity for non-orthogonal multiple access. Applied Mathematics and Nonlinear Sciences. 2021; 0(0). Available from: doi: 10.2478/amns.2021.1.00027.

Liu

Zhang

. Offloading schemes in mobile edge computing for ultra-reliable low latency communications. IEEE Access. 2018; 6: 12825–12837.

G SSC Chamola

Tham

, S G Ansari

. An optimal delay aware task assignment scheme for wireless SDN networked edge cloudlets. Future Generation Computer Systems. 2020; 102: 862–875. Available from: http://www.sciencedirect.com/science/article/pii/S0167739X19301232.

Neely

. Stochastic Network Optimization with Application to Communication and Queueing Systems. Morgan and Claypool Publishers; 2010.

10.

Meyn

Tweedie

. Stability of markovian processes III: Foster-lyapunov criteria for continuous-time processes. Advances in Applied Probability. 1993 Sep; 25(3): 518–548.

11.

Xiao

Dai

Jiang

Wang

Chen

Yang

, et al. Vehicular task offloading via heat-aware MEC cooperation using game-theoretic method. IEEE Internet of Things Journal. 2020; 7(3): 2038–2052.