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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Load Balance Oriented Incentive Algorithm for Collaborative Scheduling on Intra-Vehicle and Inter-Vehicle


    Additional title:

    Lect.Notes Social.Inform.


    Contributors:
    Gao, Honghao (editor) / Wang, Xinheng (editor) / Zhang, Rongtian (author) / Wu, Yalan (author) / Wu, Jiaxin (author) / Wu, Jigang (author)

    Conference:

    EAI International Conference on Collaborative Computing: Networking, Applications and Worksharing ; 2024 ; Wuzhen, China November 16, 2024 - November 17, 2024



    Publication date :

    2025-08-10


    Size :

    19 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    Inter- and intra-vehicle communications

    Held, Gilbert | TIBKAT | 2008


    Inter-regional charging pile load balance joint scheduling method

    LI YIJIA / MA HONGBO / LI XIAOYUE | European Patent Office | 2024

    Free access

    Inter-cell vehicle scheduling method and scheduling system

    JIA ZIXIANG / ZHANG CHENGYU | European Patent Office | 2021

    Free access

    A Scheduling Algorithm for Load Balance Sensitive Storage

    Yan, B. / Qian, D. | British Library Online Contents | 2009


    Balance-Oriented Task Unloading Optimizing Algorithm for Parked Vehicle Edge Computing

    Hu, Xi / Guo, Lijun / Yao, Zhaoyang et al. | British Library Conference Proceedings | 2022