Collaborative Coded Computation Offloading: An All-pay Auction Approach
Jer Shyuan Ng, Wei Yang Bryan Lim, Sahil Garg, Zehui Xiong, Dusit, Niyato, Mohsen Guizani, and Cyril Leung

TL;DR
This paper introduces an all-pay auction mechanism to incentivize edge devices in coded distributed computing, improving task participation and efficiency in IoT data processing.
Contribution
It proposes a novel auction-based incentive scheme for coded computation offloading, aligning edge device participation with cloud server utility.
Findings
Edge devices allocate more CPU power with multiple rewards.
The auction incentivizes higher participation in coded computation.
Simulation confirms improved resource allocation and task completion.
Abstract
As the amount of data collected for crowdsensing applications increases rapidly due to improved sensing capabilities and the increasing number of Internet of Things (IoT) devices, the cloud server is no longer able to handle the large-scale datasets individually. Given the improved computational capabilities of the edge devices, coded distributed computing has become a promising approach given that it allows computation tasks to be carried out in a distributed manner while mitigating straggler effects, which often account for the long overall completion times. Specifically, by using polynomial codes, computed results from only a subset of devices are needed to reconstruct the final result. However, there is no incentive for the edge devices to complete the computation tasks. In this paper, we present an all-pay auction to incentivize the edge devices to participate in the coded…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
