Abstract
Task offloading is an important mechanism in edge computing that can reduce the execution latency and dropping rate of computation tasks. However, the existing deep learning-based task offloading methods generate offloading decisions with high randomness and poor quality in the early stage before the model converges. The bid-based task offloading methods, in turn, have difficulty in utilizing task execution history information to guide offloading decisions. To overcome the shortcomings of the existing task offloading methods, we design a dual-mode switching method for task offloading in the multi-access edge computing environments. The method dynamically switches between the deep reinforcement learning-based decision mode and the dynamic bidding-based decision mode. The method utilizes a global bidding mechanism to fine tune the raw offloading decisions made by the two modes to reduce doom-to-fail task offloading decisions. The experimental results on the simulator show that the proposed dual-mode switching task offloading method is able to achieve a low task dropping rate across the entire execution process. The average execution latency of the tasks gradually decreases and converges as time grows.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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, 2322–2358 (2017). https://doi.org/10.1109/COMST.2017.2745201
Islam, A., Debnath, A., Ghose, M., Chakraborty, S.: A survey on task offloading in multi-access edge computing. J. Syst. Archit. 118, 102225 (2021). https://doi.org/10.1016/j.sysarc.2021.102225
McEnroe, P., Wang, S., Liyanage, M.: A survey on the convergence of edge computing and AI for UAVs: opportunities and challenges. IEEE Internet Things J. 9, 15435–15459 (2022). https://doi.org/10.1109/JIOT.2022.3176400
Feng, C., Wang, Y., Chen, Q., Ding, Y., Strbac, G., Kang, C.: Smart grid encounters edge computing: opportunities and applications. Adv. Appl. Energy 1, 100006 (2021). https://doi.org/10.1016/j.adapen.2020.100006
Xu, X., Huang, Q., Yin, X., Abbasi, M., Khosravi, M.R., Qi, L.: Intelligent offloading for collaborative smart city services in edge computing. IEEE Internet Things J. 7, 7919–7927 (2020). https://doi.org/10.1109/JIOT.2020.3000871
Porambage, P., Okwuibe, J., Liyanage, M., Ylianttila, M., Taleb, T.: Survey on multi-access edge computing for internet of things realization. IEEE Commun. Surv. Tutor. 20, 2961–2991 (2018). https://doi.org/10.1109/COMST.2018.2849509
Li, Z., Shi, L., Shi, Y., Wei, Z., Lu, Y.: Task offloading strategy to maximize task completion rate in heterogeneous edge computing environment. Comput. Netw. 210, 108937 (2022). https://doi.org/10.1016/j.comnet.2022.108937
Tang, M., Wong, V.W.S.: Deep reinforcement learning for task offloading in mobile edge computing systems. IEEE Trans. Mobile Comput. 21, 1985–1997 (2022). https://doi.org/10.1109/TMC.2020.3036871
Lu, W., Wu, W., Xu, J., Zhao, P., Yang, D., Xu, L.: Auction design for cross-edge task offloading in heterogeneous mobile edge clouds. Comput. Commun. 181, 90–101 (2022). https://doi.org/10.1016/j.comcom.2021.09.035
Neto, J.L.D., Yu, S.-Y., Macedo, D.F., Nogueira, J.M.S., Langar, R., Secci, S.: ULOOF: a user level online offloading framework for mobile edge computing. IEEE Trans. Mob. Comput. 17, 2660–2674 (2018). https://doi.org/10.1109/TMC.2018.2815015
Lyu, X., et al.: Distributed online optimization of fog computing for selfish devices with out-of-date information. IEEE Trans. Wirel. Commun. 17, 7704–7717 (2018). https://doi.org/10.1109/TWC.2018.2869764
Lee, G., Saad, W., Bennis, M.: An online optimization framework for distributed fog network formation with minimal latency. IEEE Trans. Wirel. Commun. 18, 2244–2258 (2019). https://doi.org/10.1109/TWC.2019.2901850
Zhao, N., Liang, Y.-C., Niyato, D., Pei, Y., Wu, M., Jiang, Y.: Deep reinforcement learning for user association and resource allocation in heterogeneous cellular networks. IEEE Trans. Wirel. Commun. 18, 5141–5152 (2019). https://doi.org/10.1109/TWC.2019.2933417
Liu, Y., Xu, C., Zhan, Y., Liu, Z., Guan, J., Zhang, H.: Incentive mechanism for computation offloading using edge computing: a Stackelberg game approach. Comput. Netw. 129, 399–409 (2017). https://doi.org/10.1016/j.comnet.2017.03.015
Li, G., Cai, J.: An online incentive mechanism for collaborative task offloading in mobile edge computing. IEEE Trans. Wirel. Commun. 19, 624–636 (2020). https://doi.org/10.1109/TWC.2019.2947046
Zhang, D., et al.: Near-optimal and truthful online auction for computation offloading in green edge-computing systems. IEEE Trans. Mob. Comput. 19, 880–893 (2020). https://doi.org/10.1109/TMC.2019.2901474
Acknowledgement
This work is supported by the State Grid Science and Technology Project (Grant No. 5700-202318292A-1-1-ZN).
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
Zhang, X., Duan, J., Yan, M., Lyu, S. (2024). Task Offloading with Dual-Mode Switching in Multi-access Edge Computing. In: Jin, H., Pan, Y., Lu, J. (eds) Computer Networks and IoT. IAIC 2023. Communications in Computer and Information Science, vol 2060. Springer, Singapore. https://doi.org/10.1007/978-981-97-1332-5_13
Download citation
DOI: https://doi.org/10.1007/978-981-97-1332-5_13
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-97-1331-8
Online ISBN: 978-981-97-1332-5
eBook Packages: Computer ScienceComputer Science (R0)