Abstract
Mobile Edge Computing (MEC) has become an indispensable way to reduce the execution delay of devices. However, for some devices located far away from the MEC server, the transmission delay of communication with MEC is still large. In this case, we consider using multiple relay devices to assist Internet of Things (IoT) devices to communicate with MEC servers. To enhance the energy efficiency of the system, we introduce Energy Harvesting (EH) devices to provide energy for the IoT devices. Our objective is to maximize the utilization of EH devices while minimizing the overall delay in task offloading for the IoT devices. We tackle the problem by formulating it as a Markov Decision Problem (MDP). However, due to the significant expansion of the state space, traditional methods such as relative value iteration and linear iterative reconstruction are ineffective in solving this problem. Hence, we propose an approach called Multi-Relay Assisted Dynamic Computation Offloading (MRADCO) algorithm, which leverages the Lyapunov optimization technique. It is important to note that our proposed algorithm makes decisions solely based on the current state, without requiring the distribution information of the wireless channel and EH process. This characteristic enhances the algorithm’s practicality and reduces complexity in real-world implementations. Through rigorous theoretical derivation and comprehensive simulation experiments, we demonstrate that our algorithm is asymptotically optimal. And compared with the benchmark algorithm LODCO, our algorithm reduces the time by 50%.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Chen, Z., He, Q., Liu, L., Lan, D., Chung, H.-M., Mao, Z.: An artificial intelligence perspective on mobile edge computing. In: 2019 IEEE International Conference on Smart Internet of Things (SmartIoT), Tianjin, China, pp. 100–106 (2019)
Mao, Y., You, C., Zhang, J., Huang, K., Letaief, K.B.: A survey on mobile edge computing: the communication perspective. IEEE Commun. Surv. Tutor. 19(4), 2322–2358, Fourthquarter (2017)
Gutierrez, C.A., Caicedo, O., Campos-Delgado, D.U.: 5G and beyond: past, present and future of the mobile communications. IEEE Lat. Am. Trans. 19(10), 1702–1736 (2021)
Zhang, W., Zhang, G., Mao, S.: Joint parallel offloading and load balancing for cooperative-MEC systems with delay constraints. IEEE Trans. Veh. Technol. 71(4), 4249–4263 (2022)
Hashash, O., Sharafeddine, S., Dawy, Z.: MEC-based energy-aware distributed feature extraction for mHealth applications with strict latency requirements. In: 2021 IEEE International Conference on Communications Workshops (ICC Workshops), Montreal, QC, Canada, pp. 1–6 (2021)
Xu, Y., Zhang, T., Yang, D., Xiao, L.: UAV-assisted relaying and MEC networks: resource allocation and 3D deployment. In: 2021 IEEE International Conference on Communications Workshops (ICC Workshops), Montreal, QC, Canada, pp. 1–6 (2021)
Zhuang, Y., Li, X., Ji, H., Zhang, H.: Optimization of mobile MEC offloading with energy harvesting and dynamic voltage scaling. In: 2019 IEEE Wireless Communications and Networking Conference (WCNC), Marrakesh, Morocco, pp. 1–6. (2019)
Li, X., Bi, S., Quan, Z., Wang, H.: Online cognitive data sensing and processing optimization in energy-harvesting edge computing systems. IEEE Trans. Wireless Commun. 21(8), 6611–6626 (2022)
Li, M., Zhou, X., Qiu, T., Zhao, Q., Li, K.: Multi-relay assisted computation offloading for multi-access edge computing systems with energy harvesting. IEEE Trans. Veh. Technol. 70(10), 10941–10956 (2021)
Fu, S., Zhou, F., Hu, R.Q.: Resource allocation in a relay-aided mobile edge computing system. IEEE Internet Things J. 9(23), 23659–23669 (2022)
Zhang, K., Gui, X., Ren, D., Li, J., Wu, J., Ren, D.: Survey on computation offloading and content caching in mobile edge networks. J. Softw. 30(8), 2491–2516 (2019)
Deng, Y., Chen, Z., Chen, X., Fang, Y.: Task offloading in multi-hop relay-aided multi-access edge computing. IEEE Trans. Veh. Technol. 72(1), 1372–1376 (2023)
Zhao, H., Deng, S., Zhang, C., Du, W., He, Q., Yin, J.: A mobility-aware cross-edge computation offloading framework for partitionable applications. In: 2019 IEEE International Conference on Web Services (ICWS) (2019)
Wang, X., et al.: Dynamic resource scheduling in mobile edge cloud with cloud radio access network. IEEE Trans. Parallel Distrib. Syst. 29(11), 2429–2445 (2018)
Chen, Y., Zhang, N., Zhang, Y., Chen, X., Wu, W., Shen, X.: Energy efficient dynamic offloading in mobile edge computing for internet of things. IEEE Trans. Cloud Comput. 9(3), 1050–1060 (2021)
Zhang, S.Q., Lin, J., Zhang, Q.: Adaptive distributed convolutional neural network inference at the network edge with ADCNN. In: Proceedings of 49th International Conference on Parallel Process, pp. 1–11 (2020)
Tong, Z., Cai, J., Mei, J., Li, K., Li, K.: Dynamic energy-saving offloading strategy guided by lyapunov optimization for IoT devices. IEEE Internet Things J. 9(20), 19903–19915 (2022)
Mao, Y., Zhang, J., Letaief, K.B.: Dynamic computation offloading for mobile-edge computing with energy harvesting devices. IEEE J. Sel. Areas Commun. 34(12), 3590–3605 (2016)
Acknowledgment
This work was supported in part by all of: i) Ningbo Natural Science Foundation (Grant 2021J070), ii) Zhejiang Natural Science Foundation (Grant LY20F010004) and iii) National Natural Science Foundation of China (Grant 61801254).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Wang, J., Qu, L. (2024). Multiple Relays Assisted MEC System for Dynamic Offloading and Resource Scheduling with Energy Harvesting. In: Jin, H., Yu, Z., Yu, C., Zhou, X., Lu, Z., Song, X. (eds) Green, Pervasive, and Cloud Computing. GPC 2023. Lecture Notes in Computer Science, vol 14504. Springer, Singapore. https://doi.org/10.1007/978-981-99-9896-8_3
Download citation
DOI: https://doi.org/10.1007/978-981-99-9896-8_3
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-9895-1
Online ISBN: 978-981-99-9896-8
eBook Packages: Computer ScienceComputer Science (R0)