In this paper, we investigate the dependency-aware trustworthy task offloading problem (DeTTO), especially in an IoT-enabled vehicular network, where a large computation-intensive task offloaded from a vehicle is fragmented into multiple subtasks and then offloaded to multiple trusted nodes. First, we formulate the task offloading problem as a graph optimization problem intending to find an optimal set of trustworthy nodes for offloading the subtasks. We aim to minimize the task completion delay and energy consumption, while satisfying the dependency relations between the subtasks and the trust requirements of the tasks. We consider three types of dependency structures – fully independent task, fully dependent task, and partially dependent task. For a fully independent task with no dependency between the subtasks, we propose a greedy algorithm to get the optimal set of nodes for task offloading. After showing the NP-hardness of solving the dependent task offloading problem, we propose a two-fold efficient heuristic approach for the tasks with all dependent subtasks. We adopt the solution approaches used by the first two types of tasks for a partially dependent task. Through simulation experiments, we analyze the performance of the proposed algorithms for three types of intra-task dependencies. The experimental results show that the proposed algorithms significantly reduce the delay and energy consumption, when compared to the benchmark schemes.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    DeTTO: Dependency-Aware Trustworthy Task Offloading in Vehicular IoT


    Contributors:

    Published in:

    Publication date :

    2022-12-01


    Size :

    1606946 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    PLTO: Path Loss-Aware Task Offloading for Vehicular Cooperative Perception

    Zaki, Amr M. / Elsayed, Sara A. / Elgazzar, Khalid et al. | IEEE | 2023


    MetaRL-Based Task Offloading Strategy in a Dependency-Aware Multi-Lane Environment

    Zhang, Minghui / Pan, Zhoukai / Song, Guozhi | IEEE | 2024


    Dependency-aware Task Scheduling and Cache Placement in Vehicular Networks

    Zhang, Lintao / Zhao, Caijin / Wang, Yuanyu et al. | IEEE | 2022