A Deep Reinforcement Learning-Based Distributed Service Offloading Method for Edge Computing Empowered Internet of Vehicles

被引:0
|
作者
Xu X.-L. [1 ,2 ]
Fang Z.-J. [1 ]
Qi L.-Y. [3 ]
Dou W.-C. [2 ]
He Q. [4 ]
Duan Y.-C. [5 ]
机构
[1] School of Computer and Software, Nanjing University of Information Science and Technology, Nanjing
[2] State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing
[3] School of Information Science and Engineering, Qufu Normal University, Qufu
[4] Department of Computer Science and Software Engineering, Swinburne University of Technology, Melbourne
[5] School of Computer Science and Cyberspace Security, Hainan University, Haikou
来源
基金
中国国家自然科学基金;
关键词
Asynchronous advantage actor-critic; Deep spatio-temporal residual network; Edge computing; Internet of vehicles; Service offloading;
D O I
10.11897/SP.J.1016.2021.02384
中图分类号
学科分类号
摘要
The increasing number of vehicles, along with the development of the fifth-generation (5G) wireless communication technology, has made the interconnections between vehicles and other objects (e.g., pedestrians, infrastructures, and service platforms) become a reality, which forms a novel networking paradigm: the Internet of Vehicles (IoV). In the IoV, due to the rapid speed of the vehicles, services such as route recommendation and collision warning are required to be satisfied in time. Thanks to the birth of edge computing, which deploys resources (e.g., computation, storage, and bandwidth) at the side close to the users, thereby reducing the transmission latency and alleviating the network load, service providers can efficiently serve users with low-latency services by introducing edge computing into the IoV. Nevertheless, since the edge servers are often limited with insufficient resources, problems such as overload would occur if all the services requested by the IoV users are offloaded to the edge servers for executing, which will significantly slow down the processing speed and reduce the quality of service (QoS) provided by the edge servers. Therefore, how to allocate the limited computation and bandwidth resources of the edge servers to the IoV services and determine the offloading destinations of the services to serve the IoV users with low-latency services still remains enormous challenge. Toward this end, an end-edge-cloud collaborative computing framework for 5G-enabled IoV is proposed in this paper. Based on this framework, a distributed service offloading method with asynchronous advantage actor-critic (A3C), named D-SOAC, is developed to figure out the optimal service offloading strategy. Specifically, by leveraging the deep spatio-temporal residual network (ST-ResNet), D-SOAC predicts the future service requirements from the IoV users in each road segment firstly and sends them to the local edge server deployed in the road segment. Secondly, through combining the local future service requirements with the local network condition (e.g., transmission power and channel gain) and the local resource condition (e.g., remaining computation resources and bandwidth resources of the local edge server) into local system states, each edge server feeds the local system state into the local actor network to obtain the preliminary service offloading strategy. Technically, to avoid dimension explosion of action space in A3C, a multi-output actor network is introduced. Thirdly, based on the temporal difference (TD) error, the local critic network evaluates the preliminary offloading strategy and calculates its parameter gradient, which further guides the gradient ascent of the local actor network for gradient accumulation. After the accumulation of the parameter gradient, the local network pushes the accumulated gradient to the global network in the cloud center for parameter updating and pulls the updated global network parameters back to the local networks afterward, thereby collaborating with the global network in optimizing the preliminary service offloading strategy steadily and obtaining the optimal service offloading strategy. Eventually, extensive experimental evaluations of D-SOAC are conducted based on a big real-world service requirements dataset. The experiment results demonstrate that D-SOAC decreases the average service latency by 0.4% to 20.4% compared with four exiting service offloading methods in different IoV environments, proving the effectiveness and efficiency of D-SOAC. © 2021, Science Press. All right reserved.
引用
收藏
页码:2382 / 2405
页数:23
相关论文
共 43 条
  • [1] Sharma S, Kaushik B., A survey on internet of vehicles: Applications, security issues & solutions, Vehicular Communications, 20, (2019)
  • [2] Vegni A M, Loscri V., A survey on vehicular social networks, IEEE Communications Surveys & Tutorials, 17, 4, pp. 2397-2419, (2015)
  • [3] Boban M, Kousaridas A, Manolakis K, Et al., Connected roads of the future: Use cases, requirements, and design considerations for vehicle-to-everything communications, IEEE Vehicular Technology Magazine, 13, 3, pp. 110-123, (2018)
  • [4] Ning Z, Xia F, Ullah N, Et al., Vehicular social networks: Enabling smart mobility, IEEE Communications Magazine, 55, 5, pp. 16-55, (2017)
  • [5] Song H M, Kim H R, Kim H K., Intrusion detection system based on the analysis of time intervals of CAN messages for in-vehicle network, Proceedings of the International Conference on Information Networking, pp. 63-68, (2016)
  • [6] Zhang W, Zhang Z, Chao H-C., Cooperative fog computing for dealing with big data in the internet of vehicles: Architecture and hierarchical resource management, IEEE Communications Magazine, 55, 12, pp. 60-67, (2017)
  • [7] He X, Ren Z, Shi C, Fang J., A novel load balancing strategy of software-defined cloud/fog networking in the internet of vehicles, China Communications, 13, pp. 140-149, (2016)
  • [8] Shi Wei-Song, Sun Hui, Cao Jie, Et al., Edge computing-An emerging computing model for the internet of everything era, Journal of Computer Research and Development, 54, 5, pp. 907-924, (2017)
  • [9] Feng J, Liu Z, Wu C, Ji Y., Mobile edge computing for the internet of vehicles: Offloading framework and job scheduling, IEEE Vehicular Technology Magazine, 14, 1, pp. 28-36, (2018)
  • [10] Cui L, Chen Z, Yang S, Et al., A blockchain-based containerized edge computing platform for the internet of vehicles, IEEE Internet of Things Journal