Near Optimal Locality-Aware Task Allocation Toward Stable Blockchain-Based MEC System: A Potential Game Approach

We consider the efficient resource allocation task in the blockchain-based mobile edge computing (MEC) system that requires decentralized transaction management to validate transactions between edge servers (ESs) and mobile devices (MDs).In such task allocation process (where MDs' resources are limited and privacy-sensitive), it is a significant challenge to guarantee individual rationality with satisfactory system stability while enabling flexible task offloading under various locality constraints (e.g., communication distance, bandwidth and delay). In this paper, we formulate the target problem as a blockchain-assisted task-resource matching model, and then propose a near optimal locality-aware resource allocation mechanism over smart contract to enable automatic and efficient transactions in MEC system. More specifically, for the service agents selection, we design the preference-based selection strategy to get highest estimated profit. For the flexible task offloading, we develop the minimum delay task graph partitioning algorithm to determine the optimal task offloading solution for MD under different resource bundles. For the task-resource matching, we propose a task-resource matching game (based on potential game) with the second lowest cost strategy to determine the matching of task-resource and decide the price of resource bundle. For the transaction verification and block allocation, we propose a social welfare-driven consensus mechanism to enable verified transaction and fair block allocation in a reward-free way. Strict theoretical analysis and extensive simulations demonstrate that our mechanism guarantees individual rationality, Nash Equilibrium, and stable near optimal solution.