In vehicular edge computing (VEC), few existing works focus on co-scheduling both on intra-vehicle and inter-vehicle for deep neural network (DNN) inference. Moreover, all of them ignore the selfishness of vehicles and load balance among vehicles, which results in a lack of guarantee in quality of inference services for a long time. We aim to fill this gap by investigating the co-scheduling both on intra-vehicle and inter-vehicle with consideration of selfishness and load balance for vehicles in VEC. Specifically, we formulate a co-scheduling problem with objective of maximizing total revenue of all vehicles, under the constraints of tolerant response time of tasks, tolerant energy consumption of vehicles, etc. To address the formulated problem, we propose an incentive algorithm based on coalition game, to encourage vehicles with underload to share their resources for alleviating the load of vehicles with overload. Meanwhile, the proposed algorithm schedules DNN inference tasks both on intra-vehicle and inter-vehicle to make full utilization of resources in VEC. The proposed algorithm is evaluated on a platform based on OpenStreetMap and SUMO, to simulate real vehicular scenarios. Simulation results on the platform show that, our proposed algorithm outperforms the state-of-the-art for all cases, in terms of system revenue.
Load Balance Oriented Incentive Algorithm for Collaborative Scheduling on Intra-Vehicle and Inter-Vehicle
Lect.Notes Social.Inform.
EAI International Conference on Collaborative Computing: Networking, Applications and Worksharing ; 2024 ; Wuzhen, China November 16, 2024 - November 17, 2024
Collaborative Computing: Networking, Applications and Worksharing ; Chapter : 19 ; 344-362
2025-08-10
19 pages
Article/Chapter (Book)
Electronic Resource
English
Vehicular edge computing , Selfishness , DNN inference , Load balance , Collaborative task scheduling Software Engineering/Programming and Operating Systems , Systems and Data Security , Computer Science , Special Purpose and Application-Based Systems , Computer System Implementation , Computer Communication Networks , Information Storage and Retrieval
Inter- and intra-vehicle communications
TIBKAT | 2008
|Inter-regional charging pile load balance joint scheduling method
European Patent Office | 2024
|Inter-cell vehicle scheduling method and scheduling system
European Patent Office | 2021
|A Scheduling Algorithm for Load Balance Sensitive Storage
British Library Online Contents | 2009
|Balance-Oriented Task Unloading Optimizing Algorithm for Parked Vehicle Edge Computing
British Library Conference Proceedings | 2022
|