.png){kind=icon}
Return
Distributed Algorithm for Energy Efficient Multi-Hop Computation Offloading
.png){kind=icon}
PRE
AI
DOI：10.1109/ICC.2016.7510809.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Computation offloading is a promising approach for reducing the computational load and extending the battery lifetime of mobile nodes. A network consisting of several wireless nodes accessing the cloud in a multi-hop fashion is considered. In multi-hop networks, offloading a computational task requires relaying the task by the intermediate nodes along the path towards the cloud. If the nodes are autonomous and rational, the intermediate nodes need to be incentivized for forwarding the tasks of other nodes. In this paper, a distributed decision algorithm which determines the set of tasks to be offloaded and the set of tasks to be locally computed for total energy minimization is proposed. Since a task needs to be sequentially forwarded by multiple nodes, each of which decides independently, decision conflicts on forwarding a task can occur. Accordingly, a novel coordination mechanism is proposed by which the forwarding nodes resolve their decision conflicts. In this coordination mechanism, nodes need only to exchange their forwarding decisions to resolve the conflicts. The results show that the proposed distributed algorithm achieves a performance close to the performance of the centralized algorithm.
Keywords:
multi-hop
computation offloading
distributed decisions
coordination mechanism
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
I
IF:
0
Papers:
114
Citations:
0
Organization
Cited Papers
.png){kind=icon}
ShareSaveShareSaveShareSave
ShareSave
View more