Computing Offloading to Save Energy Under Time Constraint Among Mobile Devices

  • Xiaomin ZhouEmail author
  • Yong Zhang
  • Tengteng Ma
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 849)


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.


Computing 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.


  1. 1.
    Datla, D., et al.: Wireless distributed computing: a survey of research challenges. IEEE Commun. Mag. 50(1), 144–152 (2012)CrossRefGoogle Scholar
  2. 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
  3. 3.
    Dinh, H.T., et al.: A survey of mobile cloud computing: architecture, applications, and approaches. Wirel. Commun. Mob. Comput. 13(18), 1587–1611 (2013)CrossRefGoogle Scholar
  4. 4.
    Mao, Y., et al.: Mobile Edge Computing: Survey and Research Outlook.
  5. 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. 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. 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
  8. 8.
    Mao, Y., et al.: Stochastic joint radio and computational resource management for multi-user mobile-edge computing systems. IEEE Trans. Wirel. Commun. 16, 5994–6009 (2017)CrossRefGoogle Scholar
  9. 9.
    You, C., et al.: Energy-efficient resource allocation for mobile-edge computation offloading. IEEE Trans. Wirel. Commun. 16(3), 1397–1411 (2017)CrossRefGoogle Scholar
  10. 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. 11.
    Li, Z., et al.: Computation offloading to save energy on handheld devices: a partition scheme, pp. 238–246 (2001)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  1. 1.School of Electronic EngineeringBeijing University of Posts and TelecommunicationsBeijingChina

Personalised recommendations