Abstract
Mobile edge computing (MEC) allows terminals to send tasks to adjacent edge servers for calculation to reduce the burden on terminals and task completion time. With the widespread use of wireless devices (WDs) and the increasing complexity of applications, how to partially offload tasks to minimize task completion time has become a huge challenge. We propose a sequenced quantization based on recurrent neural network (SQ-RNN) algorithm that makes reasonable partial offload decisions for subtasks with dependencies. Specifically, the SQ-RNN algorithm first inputs the environment information into the RNN, and uses the RNN to generate a task offloading strategy. Then the algorithm quantifies the offloading strategy generated by the RNN into multiple binary offloading actions according to a certain method, and selects the action with the lowest computational delay from the multiple binary offloading actions as the offloading decision of the task. In addition, the algorithm also configs RNN with a fixed-size memory space to store the latest unloading strategy generated by RNN for further training of RNN. Experiments have proved that the SQ-RNN offloading algorithm described in our study generates better offloading decisions than those made by conventional offloading techniques.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cao, K., Liu, Y., Meng, G., Sun, Q.: An overview on edge computing research. IEEE access 8, 85714–85728 (2020)
Raeisi-Varzaneh, M., Dakkak, O., Habbal, A., Kim, B.S.: Resource scheduling in edge computing: architecture, taxonomy, open issues and future research directions. IEEE Access 11, 25329–25350 (2023)
Yeganeh, S., Sangar, A.B., Azizi, S.: A novel q-learning-based hybrid algorithm for the optimal offloading and scheduling in mobile edge computing environments. J. Netw. Comput. Appl. 214, 103617 (2023)
Saleem, U., Liu, Y., Jangsher, S., Tao, X., Li, Y.: Latency minimization for d2d-enabled partial computation offloading in mobile edge computing. IEEE Trans. Veh. Technol. 69(4), 4472–4486 (2020)
Al-Habob, A.A., Dobre, O.A., Armada, A.G., Muhaidat, S.: Task scheduling for mobile edge computing using genetic algorithm and conflict graphs. IEEE Trans. Veh. Technol. 69(8), 8805–8819 (2020)
Huang, P.Q., Wang, Y., Wang, K., Liu, Z.Z.: A bilevel optimization approach for joint offloading decision and resource allocation in cooperative mobile edge computing. IEEE Trans. Cybern. 50(10), 4228–4241 (2019)
Yuan, H., Bi, J., Duanmu, S.: Cost optimization for partial computation offloading and resource allocation in heterogeneous mobile edge computing. In: 2021 IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp. 3089–3094. IEEE (2021)
Li, Y., Li, K., Chen, C., Zhou, X., Zeng, Z., Li, K.: Modeling temporal patterns with dilated convolutions for time-series forecasting. ACM Trans. Knowl. Disc. Data (TKDD) 16(1), 1–22 (2021)
Chen, C., Li, K., Zhongyao, C., Piccialli, F., Hoi, S.C., Zeng, Z.: A hybrid deep learning based framework for component defect detection of moving trains. IEEE Trans. Intell. Transp. Syst. 23(4), 3268–3280 (2020)
Zou, X., Zhou, L., Li, K., Ouyang, A., Chen, C.: Multi-task cascade deep convolutional neural networks for large-scale commodity recognition. Neural Comput. Appl. 32(10), 5633–5647 (2020)
Xu, D., et al.: Edge intelligence: Architectures, challenges, and applications. arXiv preprint arXiv:2003.12172 (2020)
Deng, S., Zhao, H., Fang, W., Yin, J., Dustdar, S., Zomaya, A.Y.: Edge intelligence: the confluence of edge computing and artificial intelligence. IEEE Internet Things J. 7(8), 7457–7469 (2020)
Ali, Z., Jiao, L., Baker, T., Abbas, G., Abbas, Z.H., Khaf, S.: A deep learning approach for energy efficient computational offloading in mobile edge computing. IEEE Access 7, 149623–149633 (2019)
Ali, Z., Abbas, Z.H., Abbas, G., Numani, A., Bilal, M.: Smart computational offloading for mobile edge computing in next-generation internet of things networks. Comput. Netw. 198, 108356 (2021)
Wang, Z., Lv, T., Chang, Z.: Computation offloading and resource allocation based on distributed deep learning and software defined mobile edge computing. Comput. Netw. 205, 108732 (2022)
Shakarami, A., Shahidinejad, A., Ghobaei-Arani, M.: An autonomous computation offloading strategy in mobile edge computing: a deep learning-based hybrid approach. J. Netw. Comput. Appl. 178, 102974 (2021)
Dab, B., Aitsaadi, N., Langar, R.: Q-learning algorithm for joint computation offloading and resource allocation in edge cloud. In: 2019 IFIP/IEEE Symposium on Integrated Network and Service Management (IM), pp. 45–52. IEEE (2019)
Sutton, R.S., Barto, A.G.: Reinforcement learning: An introduction. MIT press (2018)
Bi, S., Huang, L., Wang, H., Zhang, Y.J.A.: Lyapunov-guided deep reinforcement learning for stable online computation offloading in mobile-edge computing networks. IEEE Trans. Wireless Commun. 20(11), 7519–7537 (2021)
Liu, C., Tang, F., Hu, Y., Li, K., Tang, Z., Li, K.: Distributed task migration optimization in mec by extending multi-agent deep reinforcement learning approach. IEEE Trans. Parallel Distrib. Syst. 32(7), 1603–1614 (2020)
Chen, Z., Wang, X.: Decentralized computation offloading for multi-user mobile edge computing: a deep reinforcement learning approach. EURASIP J. Wirel. Commun. Netw. 2020(1), 1–21 (2020)
Qu, G., Wu, H., Li, R., Jiao, P.: Dmro: a deep meta reinforcement learning-based task offloading framework for edge-cloud computing. IEEE Trans. Netw. Serv. Manage. 18(3), 3448–3459 (2021)
Goyal, M., Goyal, R., Venkatappa Reddy, P., Lall, B.: Activation functions. Deep learning: Algorithms and applications, pp. 1–30 (2020)
Acknowledgements
This work was supported in part by the National Natural Science Foundation of China (Grant Nos. 61972146, 62002032) and Postgraduate Scientific Research Innovation Project of Hunan Province (CX20220942).
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
Deng, T. et al. (2024). Sequenced Quantization RNN Offloading for Dependency Task in 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 14488. Springer, Singapore. https://doi.org/10.1007/978-981-97-0801-7_5
Download citation
DOI: https://doi.org/10.1007/978-981-97-0801-7_5
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-97-0800-0
Online ISBN: 978-981-97-0801-7
eBook Packages: Computer ScienceComputer Science (R0)