Truthful Multi-Resource Transaction Mechanism for P2P Task Offloading Based on Edge Computing

Abstract

Peer-to-Peer (P2P) resource sharing promotes local resource-hungry task offloading to other mobile devices and balances the resource consumption between mobile devices. Most of existing P2P task offloading systems aims to solve the resource sharing between one pair exclusively without considering the cost of resource supply and the strategic behaviors of mobile users. In this paper, we propose two user models for the P2P task offloading system: honest user model and strategy user model. For the honest user model, we formulate the resource allocation maximization problem with latency and energy consumption constraints as an Integer Linear Programming. We show that the solution for honest user model can output 189% resource transactions of that for the strategic users. For the strategy user model, we propose a double auction-based P2P task offloading system, and design a truthful multi-resource transaction mechanism to maximize the number of resource transactions. We first group the mobile users based on the connected components to improve the efficiency of double auction. Then we utilize the McAfee Double Auction to price the resource transactions. Finally, we split each winning mobile user of double auction into multiple virtual mobile users, and use the matching approach to calculate the resource allocation. Through both rigorous theoretical analysis and extensive simulations, we demonstrate that the designed multi-resource transaction mechanism satisfies the desirable properties of computational efficiency, individual rationality, budget balance, truthfulness for resource request/supply, and general truthfulness for bid/ask price.