Mobile edge computing-enabled blockchain: contract-guided computation offloading

Yijun Li,Ziqiong Lin,Wenjie Zhang,Yifeng Zheng,Jingmin Yang
DOI: https://doi.org/10.1007/s11227-022-04990-7
2022-12-12
Abstract:The core problem of blockchain is to solve the proof-of-work puzzle, which is a high energy-consumption task. To address the resource limit problem, the combination of blockchain and mobile edge computing (MEC) has attracted widespread concern. In this paper, we consider a resource trading problem for a MEC-enabled blockchain system with multiple miners and one edge computing service provider (ESP), in which ESP has no previous knowledge of miners' private information. We focus on how to perform resource trading between miners and ESP to maximize ESP's profit under incomplete information? To tackle this problem, the resource trading process is modeled as a monopoly market using contract theory. The ESP acts as a monopolist and needs to set a contract containing service time and price for the miners. The miners can be classified into multiple types based on the private information and select one contract item designed for its type. We first analyze the necessary and sufficient conditions for feasible contracts and derive the optimal contract that maximizes the ESP's profit for complete information scenario. For incomplete information, the service demand and the number of transactions contained in the block are the private information of miners and not known by ESP, we explore the properties of a feasible contract to reduce the complexity and propose a Lagrange multiplier algorithm to obtain the optimal contract in this scenario. Finally, the feasibility and optimality of the contract have been shown through simulation results. In addition, our proposed method can achieve results close to that of complete information scenario and has a maximum performance improvement of 17.19% comparing with linear pricing strategy in incomplete information scenario.
computer science, theory & methods,engineering, electrical & electronic, hardware & architecture
What problem does this paper attempt to address?