Joint Task Offloading and VM Placement for Edge Computing with Time-Sequential IIoT Applications

Mingzhu Qiang, Changyan Yi, Juan Li, Kun Zhu, Jun Cai

Abstract: In this paper, a multi-layer edge computing frame-work for the virtual machine (VM) placement and computation offloading in industrial Internet of Things (IIoT) is proposed. Unlike most existing works, we focus on addressing the temporal dependency among tasks in an IIoT task flow, and consider that there is a stringent requirement on its completion time (including the transmission time, computation time and waiting time). For striking a balance between the system completion time and the energy consumption while satisfying the storage capacity of edge servers (ESs), completion deadline of time-sequential task flows, and placement requirements of VMs, we design a many-to-one matching game (MGVDA) to jointly determine the optimal VM placement and task offloading decisions. Finally, we prove that the resulted matching game solution is effective and stable. Simulation results examine the efficiency of the proposed MGVDA and show its superiority over the counterparts.