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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    DeTTO: Dependency-Aware Trustworthy Task Offloading in Vehicular IoT


    Beteiligte:
    Dass, Prajnamaya (Autor:in) / Misra, Sudip (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2022-12-01


    Format / Umfang :

    1606946 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Dependency-aware Task Scheduling and Cache Placement in Vehicular Networks

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




    Learning-Based Intent-Aware Task Offloading for Air-Ground Integrated Vehicular Edge Computing

    Liao, Haijun / Zhou, Zhenyu / Kong, Wenxuan et al. | IEEE | 2021