Budget-Feasible Clock Mechanism for Hierarchical Computation Offloading in Edge-Vehicle Collaborative Computing
IEEE Transactions on Cloud Computing · 2025-10 · 13 (4) · 1458-1471
DOI: 10.1109/tcc.2025.3621432 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Cloud Computing, 2025-10. Verfasst von Xi Liu und 2 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 35 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Yunnan Fundamental Research Projects, Special Basic Cooperative Research Programs of Yunnan Provincial Undergraduate Universities’ Association.
Abstract (Originalsprache)
We consider the edge-vehicle computing system (EVCS), where the combination of edge computing and vehicle computing takes respective advantages to provide various services. We address the problem of computation offloading in EVSC, where the computing tasks and the sensing tasks with limited budgets are offloaded to edge servers and vehicles. The resource-sharing model is proposed, where sensing resources of one vehicle are shared by multiple tasks. We consider the vehicle hierarchy, where vehicles with different equipment accuracy are classified into different hierarchies. A sensing task has different values and different demands for different hierarchies. A budget-feasible mechanism based on the clock auction is proposed. We show our proposed mechanism is strategy-proof and group strategy-proof, this drives the system into an equilibrium. In addition, the proposed mechanism achieves individual rationality, budget balance, and consumer sovereignty. The proposed mechanism consists of two algorithms that are based on the idea of dominant resource and iteration to improve resource utilization and reduce costs. Furthermore, the approximate ratios of the two allocation algorithms are analyzed. Experimental results demonstrate that the proposed mechanism achieves the near-optimal value and brings higher utility for participants.
Förderung
- National Natural Science Foundation of China
- Yunnan Fundamental Research Projects
- Special Basic Cooperative Research Programs of Yunnan Provincial Undergraduate Universities’ Association
- Applied Research Project of Education Department of Yunnan Province
Zitieren
APA
Liu, X., Liu, J., & Li, W. (2025). Budget-Feasible Clock Mechanism for Hierarchical Computation Offloading in Edge-Vehicle Collaborative Computing. IEEE Transactions on Cloud Computing, 13(4), 1458-1471. https://doi.org/10.1109/tcc.2025.3621432
Vancouver
Liu X, Liu J, Li W. Budget-Feasible Clock Mechanism for Hierarchical Computation Offloading in Edge-Vehicle Collaborative Computing. IEEE Transactions on Cloud Computing. 2025;13(4):1458-1471. doi:10.1109/tcc.2025.3621432
BibTeX
@article{Liu2025,
author = {Liu, Xi and Liu, Jun and Li, Weidong},
title = {Budget-Feasible Clock Mechanism for Hierarchical Computation Offloading in Edge-Vehicle Collaborative Computing},
journal = {IEEE Transactions on Cloud Computing},
year = {2025},
volume = {13},
number = {4},
pages = {1458--1471},
doi = {10.1109/tcc.2025.3621432}
}
EUVIMED