Advertisement

Joint optimization of energy and delay for computation offloading in cloudlet-assisted mobile cloud computing

  • Liqing Liu
  • Xijuan Guo
  • Zheng Chang
  • Tapani Ristaniemi
Article

Abstract

In the mobile cloud computing (MCC), although offloading requests to the distant central cloud or nearby cloudlet can reduce energy consumption at the mobile devices (MDs), it may also incur a large execution delay including transmission time from the MDs to the servers and waiting time at the servers. Therefore, how to balance the energy consumption and delay performance is of great research importance. In this paper, we bring a thorough study on the energy consumption and execution delay of offloading process in a cloudlet-assisted MCC. Specifically, heterogeneity of request executions are explicitly considered. When there is a small cell base station (SBS) available, the MDs can connect with cloudlet via the SBS and if only a macro cell base station is available, the MD can connect with the central cloud through it. We derive the analytic results of the energy consumption and execution delay performance with the assumption of three different queue models at the MD, cloudlet and central cloud. Based on the theoretical analysis, the multi-objective optimization problems are formulated with the joint objectives to minimize the energy consumption and delay by finding the optimal offloading probability. The simulation results demonstrate the effectiveness of the proposed scheme.

Keywords

Energy consumption Execution delay Local execution Offloading probability Cloudlet-assistant MCC 

Notes

Acknowledgements

This work is partly supported by the Academy of Finland (Decision No. 284748) and Hebei NSFC (F2016203383).

References

  1. 1.
    Guerrero-Contreras, G., Garrido, J. L., Balderas-Diaz, S., & Rodriguez-Dominguez, C. (2017). A context-aware architecture supporting service availability in mobile cloud computing. IEEE Transactions on Services Computing, 10(6), 956–968.CrossRefGoogle Scholar
  2. 2.
    Cao, Y., Song, F., Liu, Q., Huang, M., Wang, H., & You, I. (2017). A LDDoS-aware energy-efficient multipathing scheme for mobile cloud computing systems. IEEE Access, 5, 21862–21872.CrossRefGoogle Scholar
  3. 3.
    Guo, X., Liu, L., Chang, Z., & Ristaniemi, T. (2018). Data offloading and task allocation for cloudlet-assisted ad hoc mobile clouds. Wireless Network, 24(1), 79–88.CrossRefGoogle Scholar
  4. 4.
    Ahn, S., Lee, J., Park, S., Newaz, S. H. S., & Choi, J. K. (2017). Competitive partial computation offloading for maximizing energy efficiency in mobile cloud computing. IEEE Access, 6, 899–912.CrossRefGoogle Scholar
  5. 5.
    Wu, H. (2018). Multi-objective decision-making for mobile cloud offloading: A survey. IEEE Access, 6, 3962–3976.CrossRefGoogle Scholar
  6. 6.
    Chen, M., Hao, Y., Li, Y., Lai, C. F., & Wu, D. (2015). On the computation offloading at ad hoc cloudlet: architecture and service modes. IEEE Communications Magazine, 53(6), 18–24.CrossRefGoogle Scholar
  7. 7.
    Jia, M., Cao, J., & Liang, W. (2017). Optimal cloudlet placement and user to cloudlet allocation in wireless metropolitan area networks. IEEE Transactions on Cloud Computing, 5(4), 725–737.CrossRefGoogle Scholar
  8. 8.
    Zhang, Y., Niyato, D., & Wang, P. (2015). Offloading in mobile cloudlet systems with intermittent connectivity. IEEE Transactions on Mobile Computing, 14(12), 2516–2529.CrossRefGoogle Scholar
  9. 9.
    Neto, J. L. D., Yu, S., Macedo, D. F., Nogueira, J. M .S., Langar, R., & Secci, S. (2018) ULOOF: a user level online offloading framework for mobile edge computing. IEEE Transactions on Mobile Computing.  https://doi.org/10.1109/TMC.2018.2815015.Google Scholar
  10. 10.
    Zanni, A., Yu, S. Y., Bellavista, P., Langar, R., & Secci, S. (2017). Automated selection of offloadable tasks for mobile computation offloading in edge computing. In 2017 13th international conference on network and service management (CNSM) (pp. 1–5).Google Scholar
  11. 11.
    Zanni, A., Yu, S. Y., Secci, S., Langar, R., Bellavista, P., & Macedo, D. F. (2017). Automated offloading of android applications for computation/energy optimizations. In 2017 IEEE conference on computer communications workshops (INFOCOM WKSHPS) (pp. 990–991).Google Scholar
  12. 12.
    Chen, X. (2015). Decentralized computation offloading game for mobile cloud computing. IEEE Transactions on Parallel and Distributed Systems, 26(4), 974–984.CrossRefGoogle Scholar
  13. 13.
    Lee, H. S., & Lee, J. W. (2018). Task offloading in heterogeneous mobile cloud computing: Modeling, analysis, and cloudlet deployment. IEEE Access, 6, 14908–14925.CrossRefGoogle Scholar
  14. 14.
    Li, J., Li, X., Gao, Y., Gao, Y., & Zhang, R. (2017). Dynamic cloudlet-assisted energy-saving routing mechanism for mobile ad hoc networks. IEEE Access, 5, 20908–20920.CrossRefGoogle Scholar
  15. 15.
    Cao, H., & Cai, J. (2018). Distributed multiuser computation offloading for cloudlet-based mobile cloud computing: A game-theoretic machine learning approach. IEEE Transactions on Vehicular Technology, 67(1), 752–764.MathSciNetCrossRefGoogle Scholar
  16. 16.
    Cardellini, V., Valerio, V. D., Facchinei, F., Grassi, V., Presti, F. L., & Piccialli, V. (2016). A game-theoretic approach to computation offloading in mobile cloud computing. Mathematical Programming, 157(2), 421–449.MathSciNetCrossRefMATHGoogle Scholar
  17. 17.
    Ngo, B., & Lee, H. (1990). Analysis of a pre-emptive priority M/M/c model with two types of customers and restriction. Electronics Letters, 26(15), 1190–1192.CrossRefGoogle Scholar
  18. 18.
    Torres, G. L., & Quintana, V. H. (2001). On a nonlinear multiple-centrality-corrections interior-point method for optimal power flow. IEEE Transactions on Power Systems, 16(2), 222–228.CrossRefGoogle Scholar
  19. 19.
    Gondzio, J. (2012). Interior point methods 25 years later. European Journal of Operational Research, 218(3), 587–601.MathSciNetCrossRefMATHGoogle Scholar
  20. 20.
    Cui, Y., Xiao, S., Wang, X., Lai, Z., Yang, Z., Li, M., et al. (2017). Performance-aware energy optimization on mobile devices in cellular network. IEEE Transactions on Mobile Computing, 16(4), 1073–1089.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.College of Information Science and EngineeringYanshan UniversityQinhuangdaoPeople’s Republic of China
  2. 2.Department of Mathematical Information TechnologyUniversity of JyväskyläJyväskyläFinland

Personalised recommendations