A Truthful Incentive Mechanism for Movement-Aware Task Offloading in Crowdsourced Mobile Edge Computing Systems

Abstract

While computing task offloading in mobile edge computing (MEC) has been extensively studied, existing research has primarily focused on the mobility-awareness arising from opportunistic contact between edge devices. However, in a crowdsourced MEC system, it is essential to incentivize edge users to relocate for offloading tasks to crowdsourced edge devices. This movement-aware task offloading is particularly important for the crowdsourced system operation and has not yet been thoroughly explored. Moreover, the situation becomes more complex when users are socially connected and D2D-enabled, yet few works have considered these characteristics in combination, particularly from an economic incentive perspective. Therefore, a new incentive framework is needed to analyze the economic issues comprehensively. In this work, we focus on designing a truthful incentive mechanism, where socially-connected D2D users can be incentivized to move around for offloading tasks. To truthfully elicit private information, we model the resource allocation between edge devices and users as a multi-seller multi-buyer double auction mechanism with realistic MEC constraints, such as delay and storage limitation. Theoretically, we show that the proposed mechanism is computationally efficient and achieves desirable economic properties, including truthfulness, individual rationality, and budget balance. Simulations demonstrate that the mechanism achieves good system efficiency, with a performance improvement of 20% compared to state-of-the-art baselines.