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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
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)
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)
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)
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)
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)
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)
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., Kai, C.: Markov approximation for combinatorial network optimization. IEEE Trans. Inf. Theory 59(10), 6301–6327 (2013)
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)
Kelly, F.: Reversibility and Stochastic Networks. Wiley, Chichester (1979)
Acknowledgment
This work was funded by the Beijing Intelligent Logistics System Collaborative Innovation Center under Grant No. BILSCIC-2019KF-10, and the Fundamental Research Funds for the Central Universities under Grant No. 2019JBM027.
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, H., Liu, M., Wang, Y., Fang, W., Ding, Y. (2019). A Markov Approximation Algorithm for Computation Offloading and Resource Scheduling in Mobile Edge Computing. In: Ning, H. (eds) Cyberspace Data and Intelligence, and Cyber-Living, Syndrome, and Health. CyberDI CyberLife 2019 2019. Communications in Computer and Information Science, vol 1138. Springer, Singapore. https://doi.org/10.1007/978-981-15-1925-3_1
Download citation
DOI: https://doi.org/10.1007/978-981-15-1925-3_1
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-1924-6
Online ISBN: 978-981-15-1925-3
eBook Packages: Computer ScienceComputer Science (R0)