Efficient task processing in heterogeneous vehicular networks is one of the key enablers of future intelligent transportation systems (ITSs). In this paper, first, we present a data uploading and task offloading scenario in heterogeneous vehicular networks, by which vehicles can offload tasks to peer vehicles, edge nodes and cloud nodes to reduce task processing delay and overall energy consumption. Then, we formulate a Cooperative Data Uploading and Task Offloading (CDUTO) problem, which aims at minimizing average task service delay and system energy consumption simultaneously by jointly considering common data requirement of tasks, heterogeneous resources and vehicle mobility. On this basis, we transform CDUTO into a Markov chain and propose a problem-specific Markov-Approximation algorithm (MAA) to solve CDUTO. In particular, specific initialization strategy is designed to initialize the state of Markov chain, and the uploading strategy is designed to decide the uploading vehicle of common data. The offloading decision is made when the Markov chain reaches stationary distribution. We prove that the gap of MAA is $\frac{1}{\rho}\log\vert \Phi\vert$, where $\rho$ is a constant and $\Phi$ is the size of solution space. Finally, we build the simulation model and give comprehensive performance evaluation, which demonstrates that MAA outperforms the baseline algorithm for around 29%.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Cooperative Data Uploading and Task Offloading via Markov-Approximation in Heterogeneous Vehicular Networks


    Contributors:
    Ren, Hualing (author) / Liu, Kai (author) / Li, Yantao (author) / Dai, Penglin (author) / Xiao, Ke (author)


    Publication date :

    2023-09-24


    Size :

    806542 byte





    Type of media :

    Conference paper


    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


    Energy-Efficient Cooperative Task Offloading in NOMA-Enabled Vehicular Fog Computing

    Lin, Zhijian / Chen, Xiaopei / He, Xiaofan et al. | IEEE | 2024