Computing Offloading to Save Energy Under Time Constraint Among Mobile Devices
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.
KeywordsComputing offload Mobile Edge Computing Resource allocation
This work is supported by National Natural Science Foundation of China (No. 61171097 and No. 61771072). We thank the reviewers and editors for their helpful comments.
- 2.Ramji, T., Ramkumar, B., Manikandan, M.S.: Resource and subcarriers allocation for OFDMA based wireless distributed computing system. In: IEEE International Advance Computing Conference IEEE, pp. 338–342 (2014)Google Scholar
- 4.Mao, Y., et al.: Mobile Edge Computing: Survey and Research Outlook. https://arxiv.org/pdf/1701.01090v1.pdf
- 5.Mao, Y., Zhang, J., Letaief, K.B.: Joint task offloading scheduling and transmit power allocation for mobile-edge computing systems. In: Wireless Communications and Networking Conference, pp. 1–69. IEEE (2017)Google Scholar
- 6.Ramji, T.: Adaptive resource allocation and its scheduling for good tradeoff between power consumption and latency in OFDMA based wireless distributed computing system. In: International Conference on Computation of Power, Energy Information and Communication, pp. 0496–0501. IEEE (2015)Google Scholar
- 7.Dinh, T.Q., et al.: Adaptive computation scaling and task offloading in mobile edge computing. In: Wireless Communications and Networking Conference. IEEE (2017)Google Scholar
- 10.Xie, Y., et al.: Computing offloading strategy based on joint allocation in mobile device cloud. In: 2nd International Conference on Communications, Information Management and Network Security, Beijing (2017)Google Scholar
- 11.Li, Z., et al.: Computation offloading to save energy on handheld devices: a partition scheme, pp. 238–246 (2001)Google Scholar