Details of Research Outputs

Status已发表Published
TitleMIDP: An MDP-based intelligent big data processing scheme for vehicular edge computing
Creator
Date Issued2022-09-01
Source PublicationJournal of Parallel and Distributed Computing
ISSN0743-7315
Volume167Pages:1-17
Abstract

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.

KeywordBig data Delay-aware Energy efficient Task offload Unmanned aerial vehicles
DOI10.1016/j.jpdc.2022.04.013
URLView source
Indexed BySCIE
Language英语English
WOS Research AreaComputer Science
WOS SubjectComputer Science, Theory & Methods
WOS IDWOS:000802299900001
Scopus ID2-s2.0-85129362471
Citation statistics
Cited Times:4[WOS]   [WOS Record]     [Related Records in WOS]
Document TypeJournal article
Identifierhttp://repository.uic.edu.cn/handle/39GCC9TT/10588
CollectionFaculty of Science and Technology
Corresponding AuthorYang, Qiang
Affiliation
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
Recommended Citation
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.
Files in This Item:
There are no files associated with this item.
Related Services
Usage statistics
Google Scholar
Similar articles in Google Scholar
[Liu, Shun]'s Articles
[Yang, Qiang]'s Articles
[Zhang, Shaobo]'s Articles
Baidu academic
Similar articles in Baidu academic
[Liu, Shun]'s Articles
[Yang, Qiang]'s Articles
[Zhang, Shaobo]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Liu, Shun]'s Articles
[Yang, Qiang]'s Articles
[Zhang, Shaobo]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.