A Double Auction Mechanism for Coded Distributed Computing in Smart Vehicles

Jer Ng, Jer Ng, Wei Lim, Wei Lim, Zehui Xiong, Sahil Garg, Yang Zhang, Dusit Niyato, Cyril Leung, Cyril Leung

2021

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 double auction mechanism satisfies the properties of individual rationality, incentive compatibility and budget-balance.

Paper Citation

in Harvard Style

Ng J., Lim W., Xiong Z., Garg S., Zhang Y., Niyato D. and Leung C. (2021). A Double Auction Mechanism for Coded Distributed Computing in Smart Vehicles. In Proceedings of the 18th International Conference on Wireless Networks and Mobile Systems - Volume 1: WINSYS, ISBN 978-989-758-529-6, pages 107-114. DOI: 10.5220/0010615801070114

in Bibtex Style

@conference{winsys21,
author={Jer Ng and Wei Lim and Zehui Xiong and Sahil Garg and Yang Zhang and Dusit Niyato and Cyril Leung},
title={A Double Auction Mechanism for Coded Distributed Computing in Smart Vehicles},
booktitle={Proceedings of the 18th International Conference on Wireless Networks and Mobile Systems - Volume 1: WINSYS,},
year={2021},
pages={107-114},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010615801070114},
isbn={978-989-758-529-6},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 18th International Conference on Wireless Networks and Mobile Systems - Volume 1: WINSYS,
TI - A Double Auction Mechanism for Coded Distributed Computing in Smart Vehicles
SN - 978-989-758-529-6
AU - Ng J.
AU - Lim W.
AU - Xiong Z.
AU - Garg S.
AU - Zhang Y.
AU - Niyato D.
AU - Leung C.
PY - 2021
SP - 107
EP - 114
DO - 10.5220/0010615801070114