Double Auction-Based Resource Allocation for Mobile Edge Computing in Industrial Internet of Things

Abstract

Mobile edge computing (MEC) yields significant paradigm shift in industrial Internet of things (IIoT), by bringing resource-rich data center near to the lightweight IIoT mobile devices (MDs). In MEC, resource allocation and network economics need to be jointly addressed to maximize system efficiency and incentivize price-driven agents, whereas this joint problem is under the locality constraints, i.e., an edge server can only serve multiple IIoT MDs in the vicinity constrained by its limited computing resource. In this paper, we investigate the joint problem of network economics and resource allocation in MEC where IIoT MDs request offloading with claimed bids and edge servers provide their limited computing service with ask prices. Particularly, we propose two double auction schemes with dynamic pricing in MEC, namely a breakeven-based double auction (BDA) and a more efficient dynamic pricing based double auction (DPDA), to determine the matched pairs between IIoT MDs and edge servers, as well as the pricing mechanisms for high system efficiency, under the locality constraints. Through theoretical analysis, both algorithms are proved to be budget-balanced, individual profit, system efficient, and truthful. Extensive simulations have been conducted to evaluate the performance of the proposed algorithms and the simulation results indicate that the proposed DPDA and BDA can significantly improve the system efficiency of MEC in IIoT.