Abstract
Mobile edge computing can augment the capabilities of mobile terminals (MTs) by enabling computing and caching functionalities for base stations (BSs). Because BSs have only limited computation and storage resources compared with cloud servers, they need to efficiently manage the computation offloading and data caching for MTs. In this paper, a novel scheme for efficient computation offloading and data caching assisted by mobile-edge-computing–enabled BSs (MEC-BSs) is proposed. To maximize the MT benefits in terms of reduced time and energy consumption, our scheme determines the probability that each MT offloads each type of its tasks to the MEC-BS and indicates whether the cloud data for each type of MT task is cached at the MEC-BS. A balance factor is used to flexibly adjust the tendency of the optimization between the minimization of time and energy consumption. Based on the stable probabilistic characteristics of MT tasks and the MEC-BS service, the optimization algorithm of our scheme can be executed independently and concurrently without deteriorating the system performance. The simulation results demonstrate that our scheme can largely improve the system performance and that it always outperforms other reference schemes in scenarios with multiple criteria.














Similar content being viewed by others
References
Hu YC, Patel M, Sabella D, Sprecher N, Young V (2015) Mobile edge computing—a key technology towards 5G. (11):1. http://www.etsi.org/images/files/ETSIWhitePapers/etsi_wp11_mec_a_key_technology_towards_5g.pdf
Mao Y, You C, Zhang J, Huang K, Letaief KB (2017) A survey on mobile edge computing: the communication perspective. IEEE Commun Surv Tutor PP(99):1. https://doi.org/10.1109/COMST.2017.2745201
Tran T X, Hajisami A, Pandey P, Pompili D (2017) Collaborative mobile edge computing in 5g networks: new paradigms, scenarios, and challenges. IEEE Commun Mag 55(4):54. https://doi.org/10.1109/MCOM.2017.1600863
Jararweh Y, Doulat A, AlQudah O, Ahmed E, Al-Ayyoub M, Benkhelifa E (2016) In: 2016 23rd international conference on telecommunications (ICT), pp 1–5. https://doi.org/10.1109/ICT.2016.7500486
Mach P, Becvar Z (2017) Mobile edge computing: a survey on architecture and computation offloading. IEEE Commun Surv Tutor 19(3):1628. https://doi.org/10.1109/COMST.2017.2682318
Sardellitti S, Scutari G, Barbarossa S (2015) Joint optimization of radio and computational resources for multicell mobile-edge computing. IEEE Trans Signal Inf Process over Netw 1(2):89. https://doi.org/10.1109/TSIPN.2015.2448520
Chen X, Jiao L, Li W, Fu X (2016) Efficient multi-user computation offloading for mobile-edge cloud computing. IEEE/ACM Trans Netw 24(5):2795. https://doi.org/10.1109/TNET.2015.2487344
Zhang K, Mao Y, Leng S, Zhao Q, Li L, Peng X, Pan L, Maharjan S, Zhang Y (2016) Energy-efficient offloading for mobile edge computing in 5g heterogeneous networks. IEEE Access 4:5896. https://doi.org/10.1109/ACCESS.2016.2597169
Tao X, Ota K, Dong M, Qi H, Li K (2017) Performance guaranteed computation offloading for mobile-edge cloud computing. IEEE Wirel Commun Lett PP(99):1. https://doi.org/10.1109/LWC.2017.2740927
Dinh T Q, Tang J, La Q D, Quek T Q S (2017) Offloading in mobile edge computing: task allocation and computational frequency scaling. IEEE Trans Commun 65(8):3571. https://doi.org/10.1109/TCOMM.2017.2699660
Golrezaei N, Shanmugam K, Dimakis AG, Molisch AF, Caire G (2012) In: INFOCOM, 2012 proceedings IEEE. IEEE, pp 1107–1115
Kuang S, Liu N (2017) In: 2017 IEEE wireless communications and networking conference (WCNC), pp 1–6. https://doi.org/10.1109/WCNC.2017.7925534
Chen Z, Lee J, Quek T Q S, Kountouris M (2017) Cooperative caching and transmission design in cluster-centric small cell networks. IEEE Trans Wirel Commun 16(5):3401. https://doi.org/10.1109/TWC.2017.2682240
Poularakis K, Iosifidis G, Sourlas V, Tassiulas L (2016) Exploiting caching and multicast for 5g wireless networks. IEEE Trans Wirel Commun 15(4):2995. https://doi.org/10.1109/TWC.2016.2514418
Kiskani M K, Sadjadpour HR (2017) Throughput analysis of decentralized coded content caching in cellular networks. IEEE Trans Wirel Commun 16(1):663. https://doi.org/10.1109/TWC.2016.2628030
Fan W, Liu Y, Tang B, Wu F, Zhang H (2016) Terminalbooster: collaborative computation offloading and data caching via smart basestations. IEEE Wirel Commun Lett 5(6):612
Fan W, Liu Y, Tang B, Wu F, Zhang H (2016) Exploiting joint computation offloading and data caching to enhance mobile terminal performance, pp 1–6
Ndikumana A, Ullah S, Leanh T, Tran N H, Hong CS (2017) Collaborative cache allocation and computation offloading in mobile edge computing, pp 366–369
Wang H, Li R, Fan L, Zhang H (2017) Joint computation offloading and data caching with delay optimization in mobile-edge computing systems, pp 1–6
Hao Y, Chen M, Hu L, Hossain M S, Ghoneim A (2018) Energy efficient task caching and offloading for mobile edge computing. IEEE Access 6:11365
Gross D (2008) Fundamentals of queueing theory. Wiley, New York
Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, Cambridge
Martello S, Toth P (1990) Knapsack problems: algorithms and computer implementations. Wiley, New York
Branke J, Deb K, Miettinen K, Slowiński R (2005) Multiobjective Optimization. Springer US
Sawaragi Y, Nakayama H, Tanino T (1985) Theory of multiobjective optimization. Academic Press, Orlando
Cuervo E, Balasubramanian A, Cho DK, Wolman A, Saroiu S, Chandra R, Bahl P (2010) In: Proceedings of the 8th international conference on Mobile systems, applications, and services, pp 49–62
Kosta S, Aucinas A, Hui P, Mortier R, Zhang X (2012) In: 2012 Proceedings IEEE INFOCOM, pp 945–953
Chun BG, Ihm S, Maniatis P, Naik M, Patti A (2011) In: Proceedings of the sixth conference on computer systems, pp 301–314
Costa P B, Rego P A L, Rocha L S, Trinta F A M, Souza JND (2015) In: Acm symposium
Funding
This work is supported in part by the National Natural Science Foundation of China under Grant 61821001, YangFan Innovative & Entrepreneurial Research Team Project of Guangdong Province, and Fundamental Research Funds for the Central Universities.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Fan, W., Han, J., Chen, J. et al. Probabilistic computation offloading and data caching assisted by mobile-edge-computing–enabled base stations. Ann. Telecommun. 76, 447–465 (2021). https://doi.org/10.1007/s12243-020-00822-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12243-020-00822-y