A risk-sensitive task offloading strategy for edge computing in industrial Internet of Things

Edge computing has become one of the key enablers for ultra-reliable and low-latency communications in the industrial Internet of Things in the fifth generation communication systems and is also a promising technology in the future sixth generation communication systems. In this work, we consider the application of edge computing to smart factories for mission critical task offloading through wireless links. In such scenarios, although high end-to-end delays from the generation to completion of tasks happen with low probability, they may incur severe casualties and property loss and should be seriously treated. Inspired by the risk management theory widely used in finance, we adopt the Conditional Value at Risk to capture the tail of the delay distribution. An upper bound of the Conditional Value at Risk is derived through analysis of the queues both at the devices and the edge computing servers. We aim to find out the optimal offloading policy taking into consideration both the average and the worst-case delay performance of the system. Given that the formulated optimization problem is a non-convex mixed integer nonlinear programming problem, a decomposition into subproblems is performed and a two-stage heuristic algorithm is proposed. The simulation results validate our analysis and indicate that the proposed algorithm can reduce the risk in both the queueing and end-to-end delay.

[1]  H. Vincent Poor,et al.  Dynamic Task Offloading and Resource Allocation for Ultra-Reliable Low-Latency Edge Computing , 2018, IEEE Transactions on Communications.

[2]  Rui Ding,et al.  Resource Scheduling for Delay Minimization in Multi-Server Cellular Edge Computing Systems , 2019, IEEE Access.

[3]  Bo Ai,et al.  Ultra-Reliable Communications for Industrial Internet of Things: Design Considerations and Channel Modeling , 2019, IEEE Network.

[4]  Ignacio E. Grossmann,et al.  A review and comparison of solvers for convex MINLP , 2018, Optimization and Engineering.

[5]  Paolo Toth,et al.  The bottleneck generalized assignment problem , 1995 .

[6]  Xin Liu,et al.  Adaptive Learning-Based Task Offloading for Vehicular Edge Computing Systems , 2019, IEEE Transactions on Vehicular Technology.

[7]  Jiafu Wan,et al.  Artificial Intelligence for Cloud-Assisted Smart Factory , 2018, IEEE Access.

[8]  C. Roos,et al.  On the classical logarithmic barrier function method for a class of smooth convex programming problems , 1992 .

[9]  Xianfu Chen,et al.  Wireless Edge Computing With Latency and Reliability Guarantees , 2019, Proceedings of the IEEE.

[10]  Yue Wang,et al.  Cooperative Task Offloading in Three-Tier Mobile Computing Networks: An ADMM Framework , 2019, IEEE Transactions on Vehicular Technology.

[11]  R. Rockafellar,et al.  Optimization of conditional value-at risk , 2000 .

[12]  A. W. Neebe,et al.  Bottleneck generalized assignment problems , 1988 .

[13]  Jin-Fu Chang,et al.  Characterizing the departure process of a single server queue from the embedded Markov renewal process at departures , 2000, Queueing Syst. Theory Appl..

[14]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[15]  Ralph Neuneier,et al.  Risk-Sensitive Reinforcement Learning , 1998, Machine Learning.

[16]  D. Tasche,et al.  On the coherence of expected shortfall , 2001, cond-mat/0104295.

[17]  Mikael Gidlund,et al.  Modeling of the Fading Statistics of Wireless Sensor Network Channels in Industrial Environments , 2016, IEEE Transactions on Signal Processing.

[18]  Choong Seon Hong,et al.  Risk-Sensitive Task Fetching and Offloading for Vehicular Edge Computing , 2020, IEEE Communications Letters.

[19]  Weisong Shi,et al.  Edge Computing: Vision and Challenges , 2016, IEEE Internet of Things Journal.

[20]  Kaibin Huang,et al.  Energy-Efficient Resource Allocation for Mobile-Edge Computation Offloading , 2016, IEEE Transactions on Wireless Communications.