PageRank-Based Multi-Hop Computation Offloading in D2D Networks | IEEE Journals & Magazine | IEEE Xplore

PageRank-Based Multi-Hop Computation Offloading in D2D Networks


Abstract:

In a D2D network, the tasks of a user device (UD) can be offloaded to other UDs to improve the UD's performance. We propose a novel computation offloading scheme to effic...Show More

Abstract:

In a D2D network, the tasks of a user device (UD) can be offloaded to other UDs to improve the UD's performance. We propose a novel computation offloading scheme to efficiently alleviate the delay of task processing and the energy consumption of UDs. Inspired by PageRank algorithm, the strategies of computation offloading for UDs are determined by their steady ranking values, which reflect the overall influence of UDs' performance in the network. Firstly, we model the network as a directed weighted graph, where the weight of each vertex is obtained by integrating the computing ability, battery energy, and available storage capacity of the corresponding UD, and the weight of each directed edge is obtained by integrating the data rates and potential interference of the D2D connection between the corresponding two UDs. Secondly, a power iteration algorithm, which satisfies Markov convergence, is designed to compute the steady ranking values of UDs. Finally, we design an algorithm to obtain one-hop strategies and multi-hop routing strategies for computation offloading among UDs. The superiority of our scheme is demonstrated in simulations and by comparisons.
Published in: IEEE Networking Letters ( Volume: 2, Issue: 4, December 2020)
Page(s): 195 - 198
Date of Publication: 12 November 2020
Electronic ISSN: 2576-3156

Funding Agency:


Contact IEEE to Subscribe

References

References is not available for this document.