Computation offloading to nearby devices offers resources-constrained mobile devices the opportunity to reduce local computation load and energy consumption when supporting applications with intensive computation load. In this paper, we consider joint job partitioning and collaborative computation offloading in a multi-user wireless network, aiming at minimizing the energy consumption of the overall network under the completion time constraint of each application. The problem is formulated as a binary integer linear programming problem and then transformed into a weighted bipartite graph matching problem. The Kuhn-Munkres algorithm is firstly adopted to obtain the optimal partition and scheduling. Three distributed scheduling algorithms are then introduced. The first one is referred to as stable matching, where each mobile node chooses matching collaborator or requester based on its own interests. Next an asynchronous greedy algorithm is proposed, where every requester-collaborator pair cooperatively reduces their total energy consumption. Finally, based on the greedy algorithm, a modified version, referred to as Maximum Differential Energy Matching (MDEM) algorithm is devised, which minimizes the overall network energy cost by relaxing the stability criterion in order to benefit energy consumption of all nodes. Simulation results show that the MDEM algorithm achieves near-optimal performance in terms of total energy consumption for the network.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Joint Job Partitioning and Collaborative Computation Offloading in Multi-User Wireless Networks


    Contributors:
    Mu, Siqi (author) / Zhong, Zhangdui (author) / Zhao, Dongmei (author) / Ni, Minming (author)


    Publication date :

    2017-09-01


    Size :

    252305 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    Blockchain-Based Secure Computation Offloading in Vehicular Networks

    Zheng, Xiao / Li, Mingchu / Chen, Yuanfang et al. | IEEE | 2021


    MCVCO: Multi-MEC Cooperative Vehicular Computation Offloading

    Liu, Jianhang / Xue, Kunlei / Miao, Qinghai et al. | IEEE | 2024


    Topology-Aware Dynamic Computation Offloading in Vehicular Networks

    Liu, Zhang / Gao, Zhibin / LiWang, Minghui et al. | IEEE | 2021


    Compensational Computation Offloading for Maximizing Lifetime of Edge Networks

    Fan, Wenhao / Chen, Jiayi / Wu, Fan et al. | IEEE | 2019