Abstract
With the rapid development of the internet of things (IoT), the number of devices that can connect to the network has exploded. More computation intensive task appear on mobile terminals, and mobile edge computing has emerged. Computation offloading technology is a key technology in mobile edge computing. This survey reviews the state of the art of computation offloading algorithms. It was classified into three categories: computation offloading algorithms in MEC system with single user, computation offloading algorithms in MEC system with multiple users, computation offloading algorithms in MEC system with enhanced MEC server. For each category of algorithms, the advantages and disadvantages were elaborated, some challenges and unsolved problems were pointed out, and the research prospects were forecasted.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Ashton, K., et al.: That “internet of things” thing. RFID J. 22(7), 97–114 (2009)
Alaba, F.A., Othman, M., Hashem, I.A.T., Alotaibi, F.: Internet of things security: a survey. J. Netw. Comput. Appl. 88, 10–28 (2017)
Mell, P., Grance, T., et al.: The NIST definition of cloud computing (2011)
Godwin-Jones, R.: Mobile-computing trends: lighter, faster, smarter. Lang. Learn. Technol. 12(3), 3–9 (2008)
Hu, Y.C., Patel, M., Sabella, D., Sprecher, N., Young, V.: Mobile edge computing-a key technology towards 5G. ETSI White Pap. 11(11), 1–16 (2015)
Zhang, W., Wen, Y., Guan, K., Kilper, D., Luo, H., Wu, D.O.: Energy-optimal mobile cloud computing under stochastic wireless channel. IEEE Trans. Wirel. Commun. 12(9), 4569–4581 (2013)
You, C., Huang, K., Chae, H.: Energy efficient mobile cloud computing powered by wireless energy transfer. IEEE J. Sel. Areas Commun. 34(5), 1757–1771 (2016)
Barbarossa, S., Sardellitti, S., Di Lorenzo, P.: Communicating while computing: distributed mobile cloud computing over 5G heterogeneous networks. IEEE Sig. Process. Mag. 31(6), 45–55 (2014)
Jia, M., Cao, J., Yang, L.: Heuristic offloading of concurrent tasks for computation-intensive applications in mobile cloud computing. In: 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), pp. 352–357. IEEE (2014)
Mahmoodi, S.E., Uma, R., Subbalakshmi, K.: Optimal joint scheduling and cloud offloading for mobile applications. IEEE Trans. Cloud Comput. (2016)
Wang, Y., Sheng, M., Wang, X., Wang, L., Li, J.: Mobile-edge computing: partial computation offloading using dynamic voltage scaling. IEEE Trans. Commun. 64(10), 4268–4282 (2016)
Kao, Y.-H., Krishnamachari, B., Ra, M.-R., Bai, F.: Hermes: latency optimal task assignment for resource-constrained mobile computing. IEEE Trans. Mob. Comput. 16(11), 3056–3069 (2017)
Chen, X.: Decentralized computation offloading game for mobile cloud computing. IEEE Trans. Parallel Distrib. Syst. 26(4), 974–983 (2015)
Chen, X., Jiao, L., Li, W., Fu, X.: Efficient multi-user computation offloading for mobile-edge cloud computing. IEEE/ACM Trans. Netw. 24(5), 2795–2808 (2016)
Lyu, X., Tian, H., Sengul, C., Zhang, P.: Multiuser joint task offloading and resource optimization in proximate clouds. IEEE Trans. Veh. Technol. 66(4), 3435–3447 (2017)
Chen, M.-H., Dong, M., Liang, B.: Multi-user mobile cloud offloading game with computing access point. In: 2016 5th IEEE International Conference on Cloud Networking (CloudNet). IEEE, pp. 64–69 (2016)
Molina, M., MuÃoz, O., Pascual-Iserte, A., Vidal, J.: Joint scheduling of communication and computation resources in multiuser wireless application offloading. In: IEEE International Symposium on Personal, Indoor, and Mobile Radio Communication, pp. 1093–1098 (2015)
Guo, S., Xiao, B., Yang, Y., Yang, Y.: Energy-efficient dynamic offloading and resource scheduling in mobile cloud computing. In: IEEE INFOCOM, pp. 1–9 (2016)
Chen, W., Wang, D., Li, K.: Multi-user multi-task computation offloading ingreen mobile edge cloud computing. IEEE Trans. Serv. Comput. (2018)
Kaewpuang, R., Niyato, D., Wang, P., Hossain, E.: A framework for cooperative resource management in mobile cloud computing. IEEE J. Sel. Areas Commun. 31(12), 2685–2700 (2013)
Yu, R., Ding, J., Maharjan, S., Gjessing, S., Zhang, Y., Tsang, D.H.K.: Decentralized and optimal resource cooperation in geo-distributed mobile cloud computing. IEEE Trans. Emerg. Top. Comput. PP(99), 1–1 (2018)
Elbamby, M.S., Bennis, M., Saad, W.: Proactive edge computing in latency-constrained fog networks. In: European Conference on Networks and Communications, pp. 1–6 (2017)
Chen, L., Xu, J.: Socially trusted collaborative edge computing in ultra dense networks. In: Proceedings of the Second ACM/IEEE Symposium on Edge Computing, p. 9. ACM (2017)
Guo, H., Liu, J., Zhang, J.: Computation offloading for multi-access mobile edge computing in ultra-dense networks. IEEE Commun. Mag. 56(8), 14–19 (2018)
Tang, L., He, S.: Multi-user computation offloading in mobile edge computing: a behavioral perspective. IEEE Netw. 32(1), 48–53 (2018)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Chen, Z., Cheng, S. (2019). Computation Offloading Algorithms in Mobile Edge Computing System: A Survey. In: Cheng, X., Jing, W., Song, X., Lu, Z. (eds) Data Science. ICPCSEE 2019. Communications in Computer and Information Science, vol 1058. Springer, Singapore. https://doi.org/10.1007/978-981-15-0118-0_17
Download citation
DOI: https://doi.org/10.1007/978-981-15-0118-0_17
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-0117-3
Online ISBN: 978-981-15-0118-0
eBook Packages: Computer ScienceComputer Science (R0)