Abstract
Collaborative Mobile Edge Computing (MEC) has emerged as a promising solution for low service delay in computation-intensive Internet of Things (IoT) applications. However, current approaches typically perform offline task partitioning and offload each subtask to an Edge Server (ES) for processing. This leads to varying delays in subtask processing across different ESs, resulting in a high make-span of task offloading. To address this issue, we propose a novel approach called SMCoEdge, which utilizes simultaneous multi-ES offloading to minimize the make-span of task offloading for computation-intensive IoT applications. Specifically, we formulate our problem as a mixed integer non-linear programming problem and prove its NP-hardness. We then decompose our problem into two sub-problems of multi-ES selection and task allocation, and propose a Deep Reinforcement Learning-based Simultaneous Multi-ES Offloading (DRL-SMO) algorithm to effectively solve it. Additionally, we analyze the computation complexity of DRL-SMO. Our extensive simulation results demonstrate that SMCoEdge outperforms state-of-the-art approaches by reducing make-span by 18.93% while maintaining a low offloading failure rate.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Siriwardhana, Y., Porambage, P., Liyanage, M., Ylianttila, M.: A survey on mobile augmented reality with 5G mobile edge computing: architectures, applications, and technical aspects. IEEE Commun. Surv. Tutorials 23(2), 1160–1192 (2021)
Dai, P., Hu, K., Wu, X., Xing, H., Yu, Z.: Asynchronous deep reinforcement learning for data-driven task offloading in MEC-empowered vehicular networks. In: 2021-IEEE Conference on Computer Communications (INFOCOM), pp. 1–10, IEEE, Virtual Conference (2021)
Wang, T., Lu, Y., Wang, J., Dai, H.-N., Zheng, X., Jia, W.: EIHDP: edge-intelligent hierarchical dynamic pricing based on cloud-edge-client collaboration for IoT systems. IEEE Trans. Comput. 70(8), 1285–1298 (2021)
Wan, Z., Dong, X., Deng, C.: Deep learning with enhanced convergence and its application in MEC task offloading. In: 21rd International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP), pp. 361–375. Springer, Xiamen, China (2021). https://doi.org/10.1007/978-3-030-95388-1_24
Zhang, Y., Liu, T., Zhu, Y., Yang, Y.: A deep reinforcement learning approach for online computation offloading in mobile edge computing. In: 2020 IEEE/ACM 28th International Symposium on Quality of Service (IWQoS), pp. 1–10. IEEE, Hangzhou, China (2020)
Li, X., Zhang, X., Huang, T.: Asynchronous online service placement and task offloading for mobile edge computing. In: 18th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON), pp. 1-9. IEEE, Virtual Conference (2021)
Wang, X., Ye, J., Lui, J. C.S.: Joint D2D collaboration and task offloading for edge computing: A mean field graph approach. In: 2021 IEEE/ACM 29th International Symposium on Quality of Service (IWQoS), pp. 1-10. IEEE, Tokyo, Japan (2021)
Chen, S., Tang, B., Yang, Q., Liu, Y.: Operator placement for IoT data streaming applications in edge computing environment. In: 22rd International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP), pp. 605–619. Springer, Copenhagen, Denmark (2022). https://doi.org/10.1007/978-3-031-22677-9_32
Tran, T., Hajisami, A., Pandey, P., Pompili, D.: Collaborative mobile edge computing in 5G networks: new paradigms, scenarios, and challenges. IEEE Commun. Mag. 55(4), 54–61 (2017)
Shi, W., Cao, J., Zhang, Q., Li, Y., Xu, L.: Edge computing: vision and challenges. IEEE Internet Things J. 3(5), 637–646 (2016)
Xu, J., Chen, L., Zhou, P.: Joint service caching and task offloading for mobile edge computing in dense networks. In: 2018-IEEE Conference on Computer Communications (INFOCOM), pp. 207–215. IEEE, Honolulu, HI, USA (2018)
Poularakis, K., Llorca, J., Tulino, A. M., Taylor, I., Tassiulas, L.: Joint service placement and request routing in multi-cell mobile edge computing networks. In: 2019-IEEE Conference on Computer Communications (INFOCOM), pp. 10–18. IEEE, Paris, France (2019)
Zeng, L., Chen, X., Zhou, Z., Yang, L., Zhang, J.: CoEdge: cooperative DNN inference with adaptive workload partitioning over heterogeneous edge devices. IEEE/ACM Trans. Netw. 29(2), 595–608 (2021)
Han, Y., Shen, S., Wang, X., Wang, S., Leung, V.r C.M.: Tailored learning-based scheduling for kubernetes-oriented edge-cloud system. In: 2021-IEEE Conference on Computer Communications (INFOCOM), pp. 1–10. IEEE, Virtual Conference (2021)
Ren, J., Yu, G., He, Y., Li, Geoffrey Y.: Collaborative cloud and edge computing for latency minimization. IEEE Trans. Vehicular Technol. 68(5), 5031–5044 (2019)
Hao, Z., Yi, S., Li, Q.: Nomad: an efficient consensus approach for latency-sensitive edge-cloud applications. In: 2019-IEEE Conference on Computer Communications (INFOCOM), pp. 2539–2547. IEEE, Paris, France (2019)
Han, R., Wen, S., Liu, C. H., Yuan, Y., Wang, G., Chen, L. Y.: EdgeTuner: fast scheduling algorithm tuning for dynamic edge-cloud workloads and resources. In: 2022-IEEE Conference on Computer Communications (INFOCOM), pp. 880–889, IEEE, Virtual Conference (2022)
Chu, W., Yu, P., Yu, Z., Lui, J.C.S., Lin, Y.: Online optimal service selection, resource allocation and task offloading for multi-access edge computing: a utility-based approach. IEEE Trans. Mobile Compu. (Early access) (2023). https://doi.org/10.1109/TMC.2022.3152493
Eshraghi, N. Liang, B.: Joint offloading decision and resource allocation with uncertain task computing requirement. In: 2019-IEEE Conference on Computer Communications (INFOCOM), pp. 1414–1422. IEEE, Paris, France (2019)
Qin, P., Fu, Y., Tang, G., Zhao, X., Geng, S.: Learning based energy efficient task offloading for vehicular collaborative edge computing. IEEE Trans. Veh. Technol. 71(8), 8398–8413 (2022)
Gao, M., Shen, R., Shi, L., Qi, W., Li, J., Li, Y.: Task partitioning and offloading in DNN-task enabled mobile edge computing networks. IEEE Trans. Mob. Comput. 22(4), 2435–2445 (2023)
Ma, X., Zhou, A., Zhang, S., Wang, S.: Cooperative service caching and workload scheduling in mobile edge computing. In: 2020-IEEE Conference on Computer Communications (INFOCOM), pp. 2076–2085. IEEE, Toronto, ON, Canada (2020)
Wang, Y., Sheng, M., Wang, X., Wang, L., Li, J.: Mobile-edge computing: partial computation offloading using dynamic voltage scaling. IEEE Trans. Commun. 64(1), 4268–4282 (2016)
Yu, S., Chen, X., Zhou, Z., Gong, X., Wu, D.: When deep reinforcement learning meets federated learning: intelligent multitimescale resource management for multiaccess edge computing in 5G ultradense network. IEEE Internet Things J. 8(4), 2238–2251 (2021)
Zhou, R., Wu, X., Tan, H., Zhang, R.: Two time-scale joint service caching and task offloading for UAV-assisted mobile edge computing. In: 2022-IEEE Conference on Computer Communications (INFOCOM), pp. 1189–1198. IEEE, Virtual Conference (2022)
Mnih, V., et al.: Others: human-level control through deep reinforcement learning. Nature 518(7540), 529–533 (2015)
Tang, M., Wong, V.W.S.: Deep reinforcement learning for task offloading in mobile edge computing systems. IEEE Trans. Mob. Comput. 21(6), 1985–1997 (2022)
Cao, J.,d Yang, L., Cao, J.: Revisiting computation partitioning in future 5G-based edge computing environments. IEEE Internet of Things J. 6(2), 2427–2438 (2018)
Liu, Y., et al.: Dependency-aware task scheduling in vehicular edge computing. IEEE Internet Things J. 7(6), 4961–4971 (2020)
Sahni, Y., Cao, J., Yang, L., Ji, Y.: Multi-hop multi-task partial computation offloading in collaborative edge computing. IEEE Trans. Parallel Distrib. Syst. 32(5), 1133–1145 (2020)
Fan, W., et al.: Collaborative service placement, task scheduling, and resource allocation for task offloading with edge-cloud cooperation. IEEE Trans. Mobile Comput. (Early access) (2023). https://doi.org/10.1109/TMC.2022.3219261
Wang, X., Ye, J., Lui, J.C.S: Decentralized task offloading in edge computing: a multi-user multi-armed bandit approach. In: IEEE INFOCOM 2022-IEEE Conference on Computer Communications, pp. 1199–1208,(2022)
Tan, J., Khalili, R., Karl, H., Hecker, A.: Multi-agent distributed reinforcement learning for making decentralized offloading decisions. In: 2022-IEEE Conference on Computer Communications (INFOCOM), pp. 2098–2107. IEEE, Virtual Conference (2022)
Acknowledgment
This work is supported in part by grants from the National Natural Science Foundation of China (No. 62272117) and the Joint Foundation of Guangzhou and Universities on Basic and Applied Basic Research (202201020126), the National Key R &D Program of China (2022YFE0201400), the Beijing Natural Science Foundation (No. 4232028), the National Natural Science Foundation of China (No. 62172046, 62372047), the Special Project of Guangdong Provincial Department of Education in Key Fields of Colleges and Universities (2021ZDZX1063), the Zhuhai Basic and Applied Basic Research Foundation (2220004002619), the Joint Project of Production, Teaching and Research of Zhuhai (2220004002686, ZH22017001210133PWC, and 2220004002686), the Guangdong Key Lab of AI and Multi-modal Data Processing, BNU-HKBU United International College (UIC), Zhuhai (No. 2020KSYS007), the UIC General project (No. R0200005-22), the UIC Start-up Research Fund (No. R72021202), the Science and Technology Projects of Social Development in Zhuhai (No. 2320004000213), the Guangdong Basic and Applied Basic Research Foundation (No. 2022A1515011583 and No. 2023A1515011562), the One-off Tier 2 Start-up Grant (2020/2021) of Hong Kong Baptist University (Ref. RC-OFSGT2/20-21/COMM/002), the Startup Grant (Tier 1) for New Academics AY2020/21 of Hong Kong Baptist University, National Natural Science Foundation of China (No. 62202402), the Germany/Hong Kong Joint Research Scheme sponsored by the Research Grants Council of Hong Kong and the German Academic Exchange Service of Germany (No. G-HKBU203/22), and the Hong Kong RGC Early Career Scheme (No. 22202423)
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
Xu, C., Li, Y., Chu, X., Zou, H., Jia, W., Wang, T. (2024). SMCoEdge: Simultaneous Multi-server Offloading for Collaborative Mobile Edge Computing. In: Tari, Z., Li, K., Wu, H. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2023. Lecture Notes in Computer Science, vol 14491. Springer, Singapore. https://doi.org/10.1007/978-981-97-0808-6_5
Download citation
DOI: https://doi.org/10.1007/978-981-97-0808-6_5
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-97-0807-9
Online ISBN: 978-981-97-0808-6
eBook Packages: Computer ScienceComputer Science (R0)