Skip to main content
Top
Published in:
Cover of the book

2019 | OriginalPaper | Chapter

A Markov Approximation Algorithm for Computation Offloading and Resource Scheduling in Mobile Edge Computing

Authors : Haowei Chen, Mengran Liu, Yunpeng Wang, Weiwei Fang, Yi Ding

Published in: Cyberspace Data and Intelligence, and Cyber-Living, Syndrome, and Health

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Mobile edge computing has become a key technology in IoT and 5G networks, which provides cloud-computing services in the edge of the mobile access network to realize the flexible use of computing and storage resources. While most existing research focuses on network optimization in small-scale scenes, this paper jointly considers the resources scheduling of servers, channels and powers for mobile users to minimize the system energy consumption. It’s an NP-hard problem which can only be solved through the exhaustive search with complexity of exponential level. The lightweight distributed algorithm proposed in this paper based on the Markov approximation framework can make the system converge to an approximate optimal solution with only linear level complexity. The simulation results show that the proposed algorithm is able to generate near-optimal solutions and outperform other benchmark algorithms.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Shi, W., Zhang, X., Wang, Y., Zhang, Q.: Edge computing: state-of-the-art and future directions. J. Comput. Res. Dev. 56(1), 69–89 (2019) Shi, W., Zhang, X., Wang, Y., Zhang, Q.: Edge computing: state-of-the-art and future directions. J. Comput. Res. Dev. 56(1), 69–89 (2019)
2.
go back to reference Xie, R., Lian, X., Jia, Q., Huang, T., Liu, Y.: Survey on computation offloading in mobile edge computing. J. Commun. 39(11), 142–159 (2018) Xie, R., Lian, X., Jia, Q., Huang, T., Liu, Y.: Survey on computation offloading in mobile edge computing. J. Commun. 39(11), 142–159 (2018)
3.
go back to reference Shirazi, S.N., Gouglidis, A., Farshad, A., et al.: The extended cloud: review and analysis of mobile edge computing and fog from a security and resilience perspective. IEEE J. Sel. Areas Commun. 35(11), 2586–2595 (2017)CrossRef Shirazi, S.N., Gouglidis, A., Farshad, A., et al.: The extended cloud: review and analysis of mobile edge computing and fog from a security and resilience perspective. IEEE J. Sel. Areas Commun. 35(11), 2586–2595 (2017)CrossRef
4.
go back to reference Mao, Y., You, C., Zhang, J., et al.: A survey on mobile edge computing: the communication perspective. IEEE Commun. Surv. Tutor. 19(4), 2322–2358 (2017)CrossRef Mao, Y., You, C., Zhang, J., et al.: A survey on mobile edge computing: the communication perspective. IEEE Commun. Surv. Tutor. 19(4), 2322–2358 (2017)CrossRef
5.
go back to reference Zhao, Y., Zhou, S., Zhao, T., et al.: Energy-efficient task offloading for multiuser mobile cloud computing. In: IEEE/CIC International Conference on Communications in China, Shenzhen, China. IEEE, pp. 789–803 (2015) Zhao, Y., Zhou, S., Zhao, T., et al.: Energy-efficient task offloading for multiuser mobile cloud computing. In: IEEE/CIC International Conference on Communications in China, Shenzhen, China. IEEE, pp. 789–803 (2015)
6.
go back to reference Zhou, W., Fang, W., Li, Y., et al.: Markov approximation for task offloading and computation scaling in mobile edge computing. Mob. Inf. Syst. 01(23), 01–12 (2019) Zhou, W., Fang, W., Li, Y., et al.: Markov approximation for task offloading and computation scaling in mobile edge computing. Mob. Inf. Syst. 01(23), 01–12 (2019)
7.
go back to reference Daming, W., Song, C., Weijia, C., Qiang, W.: QoE utility function-based cross-layer resource allocation in multi-user MIMO-OFDM systems. J. Commun. 35(9), 175–183 (2014) Daming, W., Song, C., Weijia, C., Qiang, W.: QoE utility function-based cross-layer resource allocation in multi-user MIMO-OFDM systems. J. Commun. 35(9), 175–183 (2014)
8.
go back to reference Chen, M., Liew, S.C., Shao, Z., et al.: Markov approximation for combinatorial network optimization. In: INFOCOM. IEEE (2010) Chen, M., Liew, S.C., Shao, Z., et al.: Markov approximation for combinatorial network optimization. In: INFOCOM. IEEE (2010)
9.
go back to reference Chen, M., Liew, S.C., Shao, Z., Kai, C.: Markov approximation for combinatorial network optimization. IEEE Trans. Inf. Theory 59(10), 6301–6327 (2013)MathSciNetCrossRef Chen, M., Liew, S.C., Shao, Z., Kai, C.: Markov approximation for combinatorial network optimization. IEEE Trans. Inf. Theory 59(10), 6301–6327 (2013)MathSciNetCrossRef
10.
go back to reference Moon, S., Oo, T.Z., Kazmi, S.M.A., et al.: SDN-based self-organizing energy efficient downlink/uplink scheduling in heterogeneous cellular networks. IEICE Trans. Inf. Syst. E100(D5), 939–947 (2017)CrossRef Moon, S., Oo, T.Z., Kazmi, S.M.A., et al.: SDN-based self-organizing energy efficient downlink/uplink scheduling in heterogeneous cellular networks. IEICE Trans. Inf. Syst. E100(D5), 939–947 (2017)CrossRef
11.
go back to reference Kelly, F.: Reversibility and Stochastic Networks. Wiley, Chichester (1979)MATH Kelly, F.: Reversibility and Stochastic Networks. Wiley, Chichester (1979)MATH
Metadata
Title
A Markov Approximation Algorithm for Computation Offloading and Resource Scheduling in Mobile Edge Computing
Authors
Haowei Chen
Mengran Liu
Yunpeng Wang
Weiwei Fang
Yi Ding
Copyright Year
2019
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-15-1925-3_1

Premium Partner