发表状态 | 已发表Published |
题名 | MIDP: An MDP-based intelligent big data processing scheme for vehicular edge computing |
作者 | |
发表日期 | 2022-09-01 |
发表期刊 | Journal of Parallel and Distributed Computing
![]() |
ISSN/eISSN | 0743-7315 |
卷号 | 167页码:1-17 |
摘要 | The number of Vehicle Equipment (VE) connected to the Internet is increasing, and these VEs generate tasks that contain large amounts of data. Processing these tasks requires a lot of computing resources. Therefore, it is a promising issue that offloading compute-intensive tasks from resource-limited vehicles to Vehicular Edge Computing (VEC) servers, which involves big data transmission, processing and computation. In a network, multiple providers provide VEC servers. When a vehicle generates a task, our goal is to make an intelligent decision on whether and when to offload this task to VEC servers to minimize the task completion time and total big data processing time. When each vehicle passes VEC servers, the vehicle can decide to offload its task to the VEC server in the current communication range, or continue to drive until it reaches the next server's communication range. This issue can be considered as an asset selling problem. It is a challenging issue to make a smart decision for the vehicle with a location view because the vehicle is not sure when the next VEC server will be available and how much about the available computing capacity of the next VEC server. Firstly, this paper formulates the problem as a Markov Decision Process (MDP), defines and analyzes the state set, action set, reward model, and state transition probability distribution. Then it uses Asynchronous Advantage Actor-Critic (A3C) algorithm to solve this MDP problem, builds the various elements of the A3C algorithm, uses Actor (the strategy function) to generate two actions of the vehicle: offloading and moving without offloading. Thirdly, it uses Critic (the value function) to evaluate Actor's behavior, and guide Actor's actions in subsequent stages. The Actor starts from the initial state in the state space until it enters the termination state, forming a complete decision-making process. It minimizes the completion time of task offloading through learning thereby reducing the delay of big data processing. Compared to the Immediately Offload (IO) scheme and Expect Offload (EO) scheme, the MIDP scheme proposed in this paper reduces the average task offloading delay to 29.93% and 29.99%, close to the EO scheme in terms of task completion rate and up to 66.6% improvement compared to the IO scheme. |
关键词 | Big data Delay-aware Energy efficient Task offload Unmanned aerial vehicles |
DOI | 10.1016/j.jpdc.2022.04.013 |
URL | 查看来源 |
收录类别 | SCIE |
语种 | 英语English |
WOS研究方向 | Computer Science |
WOS类目 | Computer Science, Theory & Methods |
WOS记录号 | WOS:000802299900001 |
Scopus入藏号 | 2-s2.0-85129362471 |
引用统计 | |
文献类型 | 期刊论文 |
条目标识符 | https://repository.uic.edu.cn/handle/39GCC9TT/10588 |
专题 | 理工科技学院 |
通讯作者 | Yang, Qiang |
作者单位 | 1.School of Computer Science and Engineering,Central South University,ChangSha,410083,China 2.School of Computer Science and Engineering of the Hunan,University of Science and Technology,Xiangtan,411201,China 3.Artificial Intelligence and Future Networks,Beijing Normal University,UIC,Zhuhai,Guangdong,China 4.College of Computer Science and Technology,Huaqiao University,Xiamen,361021,China 5.Department of Computer Science and Mathematics,Sul Ross State University,Alpine,79830,United States |
推荐引用方式 GB/T 7714 | Liu, Shun,Yang, Qiang,Zhang, Shaoboet al. MIDP: An MDP-based intelligent big data processing scheme for vehicular edge computing[J]. Journal of Parallel and Distributed Computing, 2022, 167: 1-17. |
APA | Liu, Shun, Yang, Qiang, Zhang, Shaobo, Wang, Tian, & Xiong, Neal N. (2022). MIDP: An MDP-based intelligent big data processing scheme for vehicular edge computing. Journal of Parallel and Distributed Computing, 167, 1-17. |
MLA | Liu, Shun,et al."MIDP: An MDP-based intelligent big data processing scheme for vehicular edge computing". Journal of Parallel and Distributed Computing 167(2022): 1-17. |
条目包含的文件 | 条目无相关文件。 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论