journal article·2023-02-03Open access

Dynamic Computation Offloading with Deep Reinforcement Learning in Edge Network

Yang Bai, Xiaocui Li, Xinfan Wu, Zhangbing Zhou

Applied Sciences· Volume 13· Issue 3

Abstract

With the booming proliferation of user requests in the Internet of Things (IoT) network, Edge Computing (EC) is emerging as a promising paradigm for the provision of flexible and reliable services. Considering the resource constraints of IoT devices, for some delay-aware user requests, a heavy-workload IoT device may not respond on time. EC has sparked a popular wave of offloading user requests to edge servers at the edge of the network. The orchestration of user-requested offloading schemes creates a remarkable challenge regarding the delay in user requests and the energy consumption of IoT devices in edge networks. To solve this challenge, we propose a dynamic computation offloading strategy consisting of the following: (i) we propose the concept of intermediate nodes, which can minimize the delay in user requests and the energy consumption of the current tasks handled by IoT devices by dynamically combining task-offloading and service migration strategies; (ii) based on the workload of the current network, the intermediate node selection problem is modeled as a multi-dimensional Markov Decision Process (MDP) space, and a deep reinforcement learning algorithm is implemented to reduce the large MDP space and make a fast decision. Experimental results show that this strategy is superior to the existing baseline methods to reduce delays in user requests and the energy consumption of IoT devices.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: IoT and Edge/Fog Computing · Age of Information Optimization · IoT Networks and Protocols

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

School of Information Engineering, China University of Geosciences (Beijing), Beijing 100083, China

Computer Science Department, TELECOM SudParis, 91000 Evry, France

Funding

National Key Research and Development Program of China · National Natural Science Foundation of China

References (48)

Show source-provided references
1. An intelligence optimization method based on crowd intelligence for IoT devices10.1108/IJCS-03-2021-0007 ↗
2. Energy-Efficient Sensory Data Collection Based on Spatiotemporal Correlation in IoT Networks10.26599/IJCS.2022.9100007 ↗
3. QAVA: QoE-Aware Adaptive Video Bitrate Aggregation for HTTP Live Streaming Based on Smart Edge Computing10.1109/TBC.2022.3171131 ↗
4. Real-time edge computing on multi-processes and multi-threading architectures for deep learning applications10.1016/j.micpro.2022.104554 ↗
5. Bonomi, F. (2011, January 19–23). Connected vehicles, the internet of things, and fog computing. Proceedings of the The Eighth ACM International Workshop on Vehicular Inter-Networking (VANET), Las Vegas, NV, USA.
6. An autonomous computation offloading strategy in Mobile Edge Computing: A deep learning-based hybrid approach10.1016/j.jnca.2021.102974 ↗
7. Osei-Mensah, E., Thabet, S.K.S., Luo, C., Asiedu-Ayeh, E., Bamisile, O., Nyantakyi, I.O., and Adun, H. (2022). A Novel Distributed Media Caching Technique for Seamless Video Streaming in Multi-Access Edge Computing Networks. Appl. Sci., 12.10.3390/app12094205 ↗
8. Energy-optimal dynamic computation offloading for industrial iot in fog computing10.1109/TGCN.2019.2960767 ↗
9. DPTO: A deadline and priority-aware task offloading in fog computing framework leveraging multilevel feedback queueing10.1109/JIOT.2019.2946426 ↗
10. Socially aware dynamic computation offloading scheme for fog computing system with energy harvesting devices10.1109/JIOT.2018.2816682 ↗
11. Zhang, G., Shen, F., Yang, Y., Qian, H., and Yao, W. (2018, January 20–24). Fair task offloading among fog nodes in fog computing networks. Proceedings of the 2018 IEEE International Conference on Communications (ICC), Kansas City, MO, USA.10.1109/ICC.2018.8422316 ↗
12. Service-oriented energy-latency tradeoff for iot task partial offloading in mec-enhanced multi-rat networks10.1109/JIOT.2020.3015970 ↗
13. Centralized and distributed architectures for energy and delay efficient fog network-based edge computing services10.1109/TGCN.2018.2885443 ↗
14. Yuan, X., Xie, Z., and Tan, X. (2022). Computation Offloading in UAV-Enabled Edge Computing: A Stackelberg Game Approach. Sensors, 22.10.3390/s22103854 ↗
15. Shamsadini, A., and Entezari-Maleki, R. (2022, January 23–24). Time-aware MDP-based Service Migration in 5G Mobile Edge Computing. Proceedings of the 2022 27th International Computer Conference, Computer Society of Iran (CSICC), Tehran, Iran.10.1109/CSICC55295.2022.9780513 ↗
16. Dynamic Service Migration and Request Routing for Microservice in Multi-cell Mobile Edge Computing10.1109/JIOT.2022.3140183 ↗
17. PDMA: Probabilistic service migration approach for delay-aware and mobility-aware mobile edge computing10.1002/spe.3014 ↗
18. Path selection for seamless service migration in vehicular edge computing10.1109/JIOT.2020.3000300 ↗
19. Mobility aware and dynamic migration of mec services for the internet of vehicles10.1109/TNSM.2021.3052808 ↗
20. Joint edge caching and dynamic service migration in SDN based mobile edge computing10.1016/j.jnca.2020.102966 ↗
21. A joint service migration and mobility optimization approach for vehicular edge computing10.1109/TVT.2020.2999617 ↗
22. Enabling technologies for low-latency service migration in 5G transport networks10.1364/JOCN.400772 ↗
23. Liu, Z., and Xu, X. (2022). Latency-aware service migration with decision theory for Internet of Vehicles in mobile edge computing. Wirel. Netw.10.1007/s11276-022-02978-y ↗
24. Chen, S., Tang, B., and Wang, K. Twin delayed deep deterministic policy gradient-based intelligent computation offloading for IoT. Digit. Commun. Netw., 2022. in press.10.1016/j.dcan.2022.06.008 ↗
25. Dynamic service migration in mobile edge computing based on markov decision process10.1109/TNET.2019.2916577 ↗
26. Evolution of Agents in the Case of a Balanced Diet10.26599/IJCS.2022.9100005 ↗
28. Human-level control through deep reinforcement learning10.1038/nature14236 ↗
29. Robust task offloading in dynamic edge computing10.1109/TMC.2021.3068748 ↗
30. Distributed task offloading optimization with queueing dynamics in multi-agent mobile-edge computing networks10.1109/JIOT.2021.3063509 ↗
31. Fast adaptive task offloading in edge computing based on meta reinforcement learning10.1109/TPDS.2020.3014896 ↗
32. Frato: Fog resource based adaptive task offloading for delay-minimizing iot service provisioning10.1109/TPDS.2021.3067654 ↗
33. Qinghua, Z., Ying, C., Jingya, Z., and Yong, L. (2020, January 25–27). Computation offloading Optimization in Edge Computing based on Deep Reinforcement Learning. Proceedings of the 2020 5th International Conference on Mechanical, Control and Computer Engineering (ICMCCE), Harbin, China.10.1109/ICMCCE51767.2020.00340 ↗
34. Kim, T., Sathyanarayana, S.D., Chen, S., Im, Y., Zhang, X., Ha, S., and Joe-Wong, C. (2022). Modems: Optimizing edge computing migrations for user mobility. J. Sel. Areas Commun.10.1109/INFOCOM48880.2022.9796680 ↗
35. Multi-cell mobile edge computing: Joint service migration and resource allocation10.1109/TWC.2021.3070974 ↗
36. Energy-latency tradeoffs for edge caching and dynamic service migration based on DQN in mobile edge computing10.1016/j.jpdc.2022.03.001 ↗
37. A deep reinforcement learning based approach for cost-and energy-aware multi-flow mobile data offloading10.1587/transcom.2017CQP0014 ↗
38. Migration modeling and learning algorithms for containers in fog computing10.1109/TSC.2018.2827070 ↗
39. Park, S.W., Boukerche, A., and Guan, S. (2020, January 14–16). A novel deep reinforcement learning based service migration model for mobile edge computing. Proceedings of the 2020 IEEE/ACM 24th International Symposium on Distributed Simulation and Real Time Applications (DS-RT), Prague, Czech Republic.10.1109/DS-RT50469.2020.9213536 ↗
40. A Blockchain-Based Trusted Upload Scheme for the Internet of Things Nodes10.26599/IJCS.2022.9100010 ↗
41. A survey of mobile cloud computing: Architecture, applications, and approaches. Wireless communications and mobile computing10.1002/wcm.1203 ↗
42. Willis, D., Dasgupta, A., and Banerjee, S. (2014, January 11). Paradrop: A multi-tenant platform to dynamically install third party services on wireless gateways. Proceedings of the 9th ACM Workshop on Mobility in the Evolving Internet Architecture, Maui, HI, USA.10.1145/2645892.2645901 ↗
43. Bittencourt, L.F., Lopes, M.M., Petri, I., and Rana, O.F. (2015, January 4–6). Towards virtual machine migration in fog computing. Proceedings of the 2015 10th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC), Krakow, Poland.10.1109/3PGCIC.2015.85 ↗
44. Wang, S., Urgaonkar, R., Zafer, M., He, T., Chan, K., and Leung, K.K. (2015, January 20–22). Dynamic service migration in mobile edge-clouds. Proceedings of the 2015 IFIP Networking Conference (IFIP Networking), Toulouse, France.10.1109/IFIPNetworking.2015.7145316 ↗
45. Heinzelman, W.R., Chandrakasan, A., and Balakrishnan, H. (2000, January 4–7). Energy-efficient communication protocol for wireless microsensor networks. Wireless communications and mobile computing. Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, Maui, HI, USA.
46. A survey on mobile edge computing: The communication perspective10.1109/COMST.2017.2745201 ↗
47. Optimizing scheduling policy in smart grids using probabilistic Delayed Double Deep Q-Learning (P3DQL) algorithm10.1016/j.seta.2022.102712 ↗
48. Reddi, S.J., Kale, S., and Kumar, S. (2019). On the convergence of adam and beyond. arXiv.