With advances in vehicular communications technology such as Vehicle-to-Infrastructure (V2I) and Vehicle-to-Vehicle (V2V), the computation of vehicular tasks has become distributed facilitated by computation offloading from the vehicular platform to road side units (RSUs) or the cloud infrastructure. In this work, due to communication overheads, we do not consider the cloud and only consider offloading horizontally across RSU nodes. However, the advantage of offloading depends upon how the tasks are scheduled across the RSUs. Unlike existing horizontal offloading works, this work explores the benefits of online task partitioned scheduling for computation offloading from multiple vehicles to RSUs or edge nodes. Specifically, we propose a new efficient timeslot-based online hybrid partitioned scheduling algorithm, which splits some tasks into subtasks and schedules them across RSU nodes while considering vehicle flow constraints. We compared and evaluated the effectiveness of our proposed hybrid partitioned scheduling algorithm with the fully partitioned algorithm. We also compared the performance of the aforementioned algorithms with an optimal scheduling algorithm utilizing several experiments conducted on a real-world vehicular dataset.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Online Partitioned Scheduling over RSU for Computation Offloading in Vehicular Edge Computing




    Publication date :

    2024-10-07


    Size :

    1104340 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Scalable Modulation based Computation Offloading in Vehicular Edge Computing System

    Li, Wenjie / Zhang, Ning / Liu, Qiuyan et al. | IEEE | 2020


    Computation Offloading with Reliability Guarantee in Vehicular Edge Computing Systems

    He, Zhongjie / Shan, Hangguan / Bi, Yuanguo et al. | IEEE | 2020


    Cooperative Computation Offloading in Blockchain-Based Vehicular Edge Computing Networks

    Lang, Ping / Tian, Daxin / Duan, Xuting et al. | IEEE | 2022



    Vehicular Task Offloading and Job Scheduling Method Based on Cloud-Edge Computing

    Sun, Yilong / Wu, Zhiyong / Meng, Ke et al. | IEEE | 2023