Strategy-Proof Computational Resource Reservation Based on Dynamic Matching for Vehicular Edge Computing

With the rapid development of autonomous driving and edge computing, vehicular edge computing (VEC) has become an emerging paradigm that allows vehicles with abundant computational resources to work as edge nodes. By introducing vehicles as infrastructures, VEC has the potential to improve users' quality of experience and decrease operator's deployment expenditure, especially for hot spots. In this article, a novel VEC-based resource reservation framework is designed to handle the time-varying computation requests. To articulate realistic scenarios, the online durations of provider vehicles (PVs) are assumed to be different. Besides, the PVs will not always be online to wait for the reservation assignment for the limited revenue, i.e., the PVs are dynamic and the computational resource reservation points (CRRPs) are static. In this way, dynamic matching is leveraged to model the interaction between the PVs and CRRPs. To prevent the CRRPs from manipulating their preferences for better partners, a strategy-proof and stable resource reservation algorithm is proposed to ensure all CRRPs are truthful during the resource reservation procedure. Finally, numerical simulation results are presented to validate the proofness, truthfulness, and performance of our proposed resource reservation algorithm.