Loading [a11y]/accessibility-menu.js
A Double Auction Mechanism for Resource Allocation in Coded Vehicular Edge Computing | IEEE Journals & Magazine | IEEE Xplore

A Double Auction Mechanism for Resource Allocation in Coded Vehicular Edge Computing


Abstract:

The development of smart vehicles and rich cloud services have led to the emergence of vehicular edge computing. To perform the distributed computation tasks efficiently,...Show More

Abstract:

The development of smart vehicles and rich cloud services have led to the emergence of vehicular edge computing. To perform the distributed computation tasks efficiently, Coded Distributed Computing (CDC) was proposed to reduce communication costs and mitigate the straggler effects through the use of coding techniques. In this paper, we propose a double auction mechanism to allocate the resources of the edge servers to the vehicles in order to complete the CDC tasks. Specifically, the vehicles use the PolyDot codes to manage the tradeoff between communication costs and recovery threshold. Given the requirements of various vehicles, the double auction mechanism matches the edge servers with the required resources to the vehicles. Besides, the double auction mechanism also determines the prices that the vehicles need to pay for the resources of the edge servers. The analyses show that the double auction mechanism satisfies the properties of individual rationality, incentive compatibility and budget-balance. From the simulation, the utility of auctioneer increases when the number of vehicles and edge servers increases.
Published in: IEEE Transactions on Vehicular Technology ( Volume: 71, Issue: 2, February 2022)
Page(s): 1832 - 1845
Date of Publication: 30 November 2021

ISSN Information:

Funding Agency:


References

References is not available for this document.