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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
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.
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.
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.
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.
Wu, H. (2018). Multi-objective decision-making for mobile cloud offloading: A survey. IEEE Access, 6, 3962–3976.
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.
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.
Zhang, Y., Niyato, D., & Wang, P. (2015). Offloading in mobile cloudlet systems with intermittent connectivity. IEEE Transactions on Mobile Computing, 14(12), 2516–2529.
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.
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).
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).
Chen, X. (2015). Decentralized computation offloading game for mobile cloud computing. IEEE Transactions on Parallel and Distributed Systems, 26(4), 974–984.
Lee, H. S., & Lee, J. W. (2018). Task offloading in heterogeneous mobile cloud computing: Modeling, analysis, and cloudlet deployment. IEEE Access, 6, 14908–14925.
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.
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.
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.
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.
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.
Gondzio, J. (2012). Interior point methods 25 years later. European Journal of Operational Research, 218(3), 587–601.
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.
Acknowledgements
This work is partly supported by the Academy of Finland (Decision No. 284748) and Hebei NSFC (F2016203383).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Liu, L., Guo, X., Chang, Z. et al. Joint optimization of energy and delay for computation offloading in cloudlet-assisted mobile cloud computing. Wireless Netw 25, 2027–2040 (2019). https://doi.org/10.1007/s11276-018-1794-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11276-018-1794-0