Computing Offloading to Save Energy Under Time Constraint Among Mobile Devices

Xiaomin Zhou,Yong Zhang,Tengteng Ma
DOI: https://doi.org/10.1007/978-981-13-0896-3_38
2017-01-01
Abstract: The recent advancement in wireless communication has motivated increasing number of mobile applications, including computing-intensive tasks. However, it takes resource-limited mobile devices a lot of energy to execute these tasks. Computing offloading is helpful in the scenario, where mobile device offloads part of the task to available devices. In this paper, we propose an algorithm AOA (Alternately Optimizing Algorithm) to alternatively optimize task and power allocation in order to achieve the minimum system energy consumption under given time constraint. KM (Kuhn-Munkres) algorithm in graph theory is adopted to get the optimal task assignment. And we get the optimal solution for power allocation via mathematical derivation. Simulations have shown that the proposed algorithm can give a global optimal task and power allocation solution.
What problem does this paper attempt to address?