Loading [a11y]/accessibility-menu.js
A Distributed Framework for Task Offloading in Edge Computing Networks of Arbitrary Topology | IEEE Journals & Magazine | IEEE Xplore

A Distributed Framework for Task Offloading in Edge Computing Networks of Arbitrary Topology


Abstract:

An important issue in an edge computing (EC) network is to increase the utilities of the end users concurrently accessing the computation resources. In this paper, we con...Show More

Abstract:

An important issue in an edge computing (EC) network is to increase the utilities of the end users concurrently accessing the computation resources. In this paper, we consider the task offloading in EC-enabled networks where the end users efficiently utilize the dispersed computation and communication resources in a multi-path multi-hop manner. We propose a binary optimization framework that generalizes multi-hop wireless EC task offloading as jointly making decisions of server selecting and traffic routing in networks of arbitrary topology (JoSRAT). We further develop an approximation algorithm JoSRAT that enables for a fully distributed implementation together with the worst-case performance guarantees. Interestingly, our proposed distributed algorithm achieves nearly optimal in the numerical evaluations, significantly outperforming the worst-case guarantees. The proposed algorithm also outperforms a widely-used heuristic, i.e., First Fit, in terms of computational time complexity, indicating the superior capability of the proposed framework.
Published in: IEEE Transactions on Wireless Communications ( Volume: 19, Issue: 4, April 2020)
Page(s): 2855 - 2867
Date of Publication: 28 January 2020

ISSN Information:

Funding Agency:


Contact IEEE to Subscribe

References

References is not available for this document.