loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Jer Shyuan Ng 1 ; 2 ; Wei Yang Bryan Lim 1 ; 2 ; Zehui Xiong 3 ; Sahil Garg 4 ; Yang Zhang 5 ; Dusit Niyato 6 and Cyril Leung 7 ; 8

Affiliations: 1 Alibaba Group, Singapore ; 2 Alibaba-NTU Joint Research Institute (JRI), Singapore ; 3 Pillar of Information Systems Technology and Design, Singapore University of Technology Design, Singapore ; 4 École de Technologie Supérieure, Montreal, Canada ; 5 Nanjing University of Aeronautics and Astronautics, China ; 6 School of Computer Science and Engineering, Nanyang Technological University, Singapore ; 7 Department of Electrical and Computer Engineering, The University of British Columbia, Canada ; 8 LILY Research Center, Nanyang Technological University, Singapore

Keyword(s): Coded Distributed Computing, Double Auction, Straggler Effects, Resource Allocation.

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.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 13.58.151.231

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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 - WINSYS; ISBN 978-989-758-529-6; ISSN 2184-948X, SciTePress, pages 107-114. DOI: 10.5220/0010615801070114

@conference{winsys21,
author={Jer Shyuan Ng. and Wei Yang Bryan 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 - WINSYS},
year={2021},
pages={107-114},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010615801070114},
isbn={978-989-758-529-6},
issn={2184-948X},
}

TY - CONF

JO - Proceedings of the 18th International Conference on Wireless Networks and Mobile Systems - WINSYS
TI - A Double Auction Mechanism for Coded Distributed Computing in Smart Vehicles
SN - 978-989-758-529-6
IS - 2184-948X
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
PB - SciTePress

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic