Skip to main content

Advertisement

SpringerLink
Log in

Probabilistic computation offloading and data caching assisted by mobile-edge-computing–enabled base stations

  • Published:
Annals of Telecommunications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

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

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

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

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  11. Golrezaei N, Shanmugam K, Dimakis AG, Molisch AF, Caire G (2012) In: INFOCOM, 2012 proceedings IEEE. IEEE, pp 1107–1115

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

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

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

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

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

    Article  Google Scholar 

  21. Gross D (2008) Fundamentals of queueing theory. Wiley, New York

    Book  Google Scholar 

  22. Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, Cambridge

    Book  Google Scholar 

  23. Martello S, Toth P (1990) Knapsack problems: algorithms and computer implementations. Wiley, New York

    MATH  Google Scholar 

  24. Branke J, Deb K, Miettinen K, Slowiński R (2005) Multiobjective Optimization. Springer US

  25. Sawaragi Y, Nakayama H, Tanino T (1985) Theory of multiobjective optimization. Academic Press, Orlando

    MATH  Google Scholar 

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

  27. Kosta S, Aucinas A, Hui P, Mortier R, Zhang X (2012) In: 2012 Proceedings IEEE INFOCOM, pp 945–953

  28. Chun BG, Ihm S, Maniatis P, Naik M, Patti A (2011) In: Proceedings of the sixth conference on computer systems, pp 301–314

  29. Costa P B, Rego P A L, Rocha L S, Trinta F A M, Souza JND (2015) In: Acm symposium

Download references

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

  1. School of Electronic Engineering, Beijing Key Laboratory of Work Safety Intelligent Monitoring, Beijing University of Posts and Telecommunications, Beijing, China

    Wenhao Fan, Junting Han, Jiayi Chen, Yuan’an Liu & Fan Wu

Authors
  1. Wenhao Fan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Junting Han
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jiayi Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yuan’an Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Fan Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wenhao Fan.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12243-020-00822-y

Keywords

Search

Navigation