Truthful Online Double Auction-Based Resource Allocation Mechanisms for Partial Computation Offloading in Collaborative Edge Computing

Abstract

As mobile applications become increasingly computation-intensive, mobile devices (MDs) face growing limitations due to their constrained computational capabilities and battery life. Collaborative Edge Computing (CEC) has emerged as a promising solution to address these challenges by enabling multiple edge service providers (ESPs) to offer computation offloading services to MDs. As such, a CEC resource trading market is essential for efficient interactions between MDs and ESPs. However, jointly determining the offloading ratios, allocating combinatorial computation and communication resources, and designing appropriate pricing strategies in a dynamic market remains a significant challenge. To this end, we propose a truthful online double auction-based resource allocation mechanism for partial computation offloading (TRAPO) that explicitly accounts for the stochastic nature of both MDs and ESPs. TRAPO first leverages spatial diversity to construct a set of bids for each MD by mapping their task requirements into resource demands through considering MDs’ preferences and partial offloading. Next, we match resource-demanding MDs with resource-supplying ESPs based on adaptive valid price thresholds to maximize social welfare, and calculate the payments of MDs and the rewards of ESPs. Theoretical analyses demonstrate that TRAPO satisfies truthfulness, budget balance, individual rationality, and computational tractability. Simulation experiments further verify the effectiveness and efficiency of TRAPO.