A double auction mechanism for coded distributed computing in smart vehicles

Jer Shyuan Ng; Wei Yang Bryan Lim; Zehui Xiong; Sahil Garg; Yang Zhang; Dusit Niyato; Cyril Leung

doi:10.5220/0010615801070114

A double auction mechanism for coded distributed computing in smart vehicles

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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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.

Original language	English
Title of host publication	Proceedings of the 18th International Conference on Wireless Networks and Mobile Systems, WINSYS 2021
Editors	Joel Rodrigues, Joel Rodriguesl, Jaime Lloret Mauri
Publisher	SciTePress
Pages	107-114
Number of pages	8
ISBN (Electronic)	9789897585296
DOIs	https://doi.org/10.5220/0010615801070114
Publication status	Published - 2021
Externally published	Yes
Event	18th International Conference on Wireless Networks and Mobile Systems, WINSYS 2021 - Virtual, Online Duration: 07 Jul 2021 → 09 Jul 2021

Publication series

Name	Proceedings of the 18th International Conference on Wireless Networks and Mobile Systems, WINSYS 2021
Publisher	SciTePress
ISSN (Electronic)	2184-948X

Conference

Conference	18th International Conference on Wireless Networks and Mobile Systems, WINSYS 2021
City	Virtual, Online
Period	07/07/2021 → 09/07/2021

Bibliographical note

Publisher Copyright:
Copyright © 2021 by SCITEPRESS – Science and Technology Publications, Lda. All rights reserved

Keywords

Coded Distributed Computing
Double Auction
Resource Allocation
Straggler Effects

ASJC Scopus subject areas

Information Systems
Computer Networks and Communications

Access to Document

10.5220/0010615801070114Licence: CC BY-NC-ND

Cite this

Ng, J. S., Bryan Lim, W. Y., Xiong, Z., Garg, S., Zhang, Y., Niyato, D., & Leung, C. (2021). A double auction mechanism for coded distributed computing in smart vehicles. In J. Rodrigues, J. Rodriguesl, & J. L. Mauri (Eds.), Proceedings of the 18th International Conference on Wireless Networks and Mobile Systems, WINSYS 2021 (pp. 107-114). (Proceedings of the 18th International Conference on Wireless Networks and Mobile Systems, WINSYS 2021). SciTePress. https://doi.org/10.5220/0010615801070114

Ng, Jer Shyuan ; Bryan Lim, Wei Yang ; Xiong, Zehui et al. / A double auction mechanism for coded distributed computing in smart vehicles. Proceedings of the 18th International Conference on Wireless Networks and Mobile Systems, WINSYS 2021. editor / Joel Rodrigues ; Joel Rodriguesl ; Jaime Lloret Mauri. SciTePress, 2021. pp. 107-114 (Proceedings of the 18th International Conference on Wireless Networks and Mobile Systems, WINSYS 2021).

@inproceedings{7feb3d59b4034768a0e1cbf0f653e2c2,

title = "A double auction mechanism for coded distributed computing in smart vehicles",

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.",

keywords = "Coded Distributed Computing, Double Auction, Resource Allocation, Straggler Effects",

author = "Ng, \{Jer Shyuan\} and \{Bryan Lim\}, \{Wei Yang\} and Zehui Xiong and Sahil Garg and Yang Zhang and Dusit Niyato and Cyril Leung",

note = "Publisher Copyright: Copyright {\textcopyright} 2021 by SCITEPRESS – Science and Technology Publications, Lda. All rights reserved; 18th International Conference on Wireless Networks and Mobile Systems, WINSYS 2021 ; Conference date: 07-07-2021 Through 09-07-2021",

year = "2021",

doi = "10.5220/0010615801070114",

language = "English",

series = "Proceedings of the 18th International Conference on Wireless Networks and Mobile Systems, WINSYS 2021",

publisher = "SciTePress",

pages = "107--114",

editor = "Joel Rodrigues and Joel Rodriguesl and Mauri, \{Jaime Lloret\}",

booktitle = "Proceedings of the 18th International Conference on Wireless Networks and Mobile Systems, WINSYS 2021",

}

Ng, JS, Bryan Lim, WY, Xiong, Z, Garg, S, Zhang, Y, Niyato, D & Leung, C 2021, A double auction mechanism for coded distributed computing in smart vehicles. in J Rodrigues, J Rodriguesl & JL Mauri (eds), Proceedings of the 18th International Conference on Wireless Networks and Mobile Systems, WINSYS 2021. Proceedings of the 18th International Conference on Wireless Networks and Mobile Systems, WINSYS 2021, SciTePress, pp. 107-114, 18th International Conference on Wireless Networks and Mobile Systems, WINSYS 2021, Virtual, Online, 07/07/2021. https://doi.org/10.5220/0010615801070114

A double auction mechanism for coded distributed computing in smart vehicles. / Ng, Jer Shyuan; Bryan Lim, Wei Yang; Xiong, Zehui et al.
Proceedings of the 18th International Conference on Wireless Networks and Mobile Systems, WINSYS 2021. ed. / Joel Rodrigues; Joel Rodriguesl; Jaime Lloret Mauri. SciTePress, 2021. p. 107-114 (Proceedings of the 18th International Conference on Wireless Networks and Mobile Systems, WINSYS 2021).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - A double auction mechanism for coded distributed computing in smart vehicles

AU - Ng, Jer Shyuan

AU - Bryan Lim, Wei Yang

AU - Xiong, Zehui

AU - Garg, Sahil

AU - Zhang, Yang

AU - Niyato, Dusit

AU - Leung, Cyril

PY - 2021

Y1 - 2021

N2 - 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.

AB - 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.

KW - Coded Distributed Computing

KW - Double Auction

KW - Resource Allocation

KW - Straggler Effects

U2 - 10.5220/0010615801070114

DO - 10.5220/0010615801070114

M3 - Conference contribution

AN - SCOPUS:85111864190

T3 - Proceedings of the 18th International Conference on Wireless Networks and Mobile Systems, WINSYS 2021

SP - 107

EP - 114

BT - Proceedings of the 18th International Conference on Wireless Networks and Mobile Systems, WINSYS 2021

A2 - Rodrigues, Joel

A2 - Rodriguesl, Joel

A2 - Mauri, Jaime Lloret

PB - SciTePress

T2 - 18th International Conference on Wireless Networks and Mobile Systems, WINSYS 2021

Y2 - 7 July 2021 through 9 July 2021

ER -

Ng JS, Bryan Lim WY, Xiong Z, Garg S, Zhang Y, Niyato D et al. A double auction mechanism for coded distributed computing in smart vehicles. In Rodrigues J, Rodriguesl J, Mauri JL, editors, Proceedings of the 18th International Conference on Wireless Networks and Mobile Systems, WINSYS 2021. SciTePress. 2021. p. 107-114. (Proceedings of the 18th International Conference on Wireless Networks and Mobile Systems, WINSYS 2021). doi: 10.5220/0010615801070114

A double auction mechanism for coded distributed computing in smart vehicles

Abstract

Publication series

Conference

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this