Vehicular Edge Computing (VEC) has gained increasing interest due to its potential to provide low latency and reduce the load in backhaul networks. In order to meet drastically increasing computation demands from emerging ever-growing vehicular applications, e.g., autonomous driving, abundant computation resources of individual vehicles can play a crucial role in task execution in a VEC scenario, that can further contribute in considerably improving user experience. This is however an extremely challenging task due to high mobility of vehicles that can easily lead to intermittent connectivity, thereby disrupting on-going task processing. In this paper, we propose a task offloading scheme by exploiting multi-hop vehicle computation resources in VEC based on mobility analysis of vehicles. In addition to the vehicles within one hop from the task vehicle that generates computation tasks, certain multi-hop vehicles that meet the given requirements in terms of link connectivity and computation capacity, are also leveraged to carry out the tasks offloaded by the task vehicle. An optimization problem is formulated for the task vehicle to minimize the weighted sum of execution time and computation cost of all tasks. A semidefinite relaxation approach with an adaptive adjustment procedure is proposed to solve the formulated optimization problem for obtaining the corresponding offloading decisions. The simulation results show that our proposed offloading scheme can achieve significant improvement in terms of response delay by at least 34% compared with the other algorithms (e.g., local processing and random offloading).


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Mobility-Aware Multi-Hop Task Offloading for Autonomous Driving in Vehicular Edge Computing and Networks


    Contributors:
    Liu, Lei (author) / Zhao, Ming (author) / Yu, Miao (author) / Jan, Mian Ahmad (author) / Lan, Dapeng (author) / Taherkordi, Amirhosein (author)


    Publication date :

    2023-02-01


    Size :

    2499345 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English