Compound Model of Task Arrivals and Load-Aware Offloading for Vehicular Mobile Edge Computing Networks

As autonomous and connected vehicles are becoming a reality, mobile-edge computing (MEC) off-loading provides a promising paradigm to trade off between the long latency of clouding computing and the high cost of upgrading the on-board computers of vehicles. However, due to the randomness of task arr...

Full description

Bibliographic Details
Main Authors: Longjiang Li, Hongmei Zhou, Shawn Xiaoli Xiong, Jianjun Yang, Yuming Mao
Format: Article
Language:English
Published: IEEE 2019-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/8651276/
id doaj-cb9b687394ba4427be6d035cf5dc47da
record_format Article
spelling doaj-cb9b687394ba4427be6d035cf5dc47da2021-03-29T22:27:55ZengIEEEIEEE Access2169-35362019-01-017266312664010.1109/ACCESS.2019.29012808651276Compound Model of Task Arrivals and Load-Aware Offloading for Vehicular Mobile Edge Computing NetworksLongjiang Li0https://orcid.org/0000-0003-1388-3300Hongmei Zhou1Shawn Xiaoli Xiong2Jianjun Yang3Yuming Mao4School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, ChinaSchool of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, ChinaiLumintel Co., Ltd., Chengdu, ChinaSchool of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, ChinaSchool of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, ChinaAs autonomous and connected vehicles are becoming a reality, mobile-edge computing (MEC) off-loading provides a promising paradigm to trade off between the long latency of clouding computing and the high cost of upgrading the on-board computers of vehicles. However, due to the randomness of task arrivals, vehicles always have a tendency to choose MEC server for offloading in a selfish way, which is not satisfactory for the social good of the whole system and even results in a failure possibility of some tasks due to the overflow of MEC servers. This paper elaborates the modeling of task arrival process and the influence of various offloading modes on computation cost. Interestingly, by formulating task arrivals as a compound process of vehicle arrivals and task generations, we found that the task arrival model for MEC servers does not belong to the standard Poisson distribution, which contradicts the popular assumption in most existing studies. Considering the load distribution and the prediction of cost, we propose a load-aware MEC offloading method, in which each vehicle makes MEC server selection based on the predicted cost with the updated knowledge on load distribution of MEC servers. Analysis and simulation show that the proposed scheme can achieve up to 65% reduction of total cost with almost 100% task success ratio.https://ieeexplore.ieee.org/document/8651276/Mobile-edge computingtask arrival modelload-aware offloadingvehicular networksload balance
collection DOAJ
language English
format Article
sources DOAJ
author Longjiang Li
Hongmei Zhou
Shawn Xiaoli Xiong
Jianjun Yang
Yuming Mao
spellingShingle Longjiang Li
Hongmei Zhou
Shawn Xiaoli Xiong
Jianjun Yang
Yuming Mao
Compound Model of Task Arrivals and Load-Aware Offloading for Vehicular Mobile Edge Computing Networks
IEEE Access
Mobile-edge computing
task arrival model
load-aware offloading
vehicular networks
load balance
author_facet Longjiang Li
Hongmei Zhou
Shawn Xiaoli Xiong
Jianjun Yang
Yuming Mao
author_sort Longjiang Li
title Compound Model of Task Arrivals and Load-Aware Offloading for Vehicular Mobile Edge Computing Networks
title_short Compound Model of Task Arrivals and Load-Aware Offloading for Vehicular Mobile Edge Computing Networks
title_full Compound Model of Task Arrivals and Load-Aware Offloading for Vehicular Mobile Edge Computing Networks
title_fullStr Compound Model of Task Arrivals and Load-Aware Offloading for Vehicular Mobile Edge Computing Networks
title_full_unstemmed Compound Model of Task Arrivals and Load-Aware Offloading for Vehicular Mobile Edge Computing Networks
title_sort compound model of task arrivals and load-aware offloading for vehicular mobile edge computing networks
publisher IEEE
series IEEE Access
issn 2169-3536
publishDate 2019-01-01
description As autonomous and connected vehicles are becoming a reality, mobile-edge computing (MEC) off-loading provides a promising paradigm to trade off between the long latency of clouding computing and the high cost of upgrading the on-board computers of vehicles. However, due to the randomness of task arrivals, vehicles always have a tendency to choose MEC server for offloading in a selfish way, which is not satisfactory for the social good of the whole system and even results in a failure possibility of some tasks due to the overflow of MEC servers. This paper elaborates the modeling of task arrival process and the influence of various offloading modes on computation cost. Interestingly, by formulating task arrivals as a compound process of vehicle arrivals and task generations, we found that the task arrival model for MEC servers does not belong to the standard Poisson distribution, which contradicts the popular assumption in most existing studies. Considering the load distribution and the prediction of cost, we propose a load-aware MEC offloading method, in which each vehicle makes MEC server selection based on the predicted cost with the updated knowledge on load distribution of MEC servers. Analysis and simulation show that the proposed scheme can achieve up to 65% reduction of total cost with almost 100% task success ratio.
topic Mobile-edge computing
task arrival model
load-aware offloading
vehicular networks
load balance
url https://ieeexplore.ieee.org/document/8651276/
work_keys_str_mv AT longjiangli compoundmodeloftaskarrivalsandloadawareoffloadingforvehicularmobileedgecomputingnetworks
AT hongmeizhou compoundmodeloftaskarrivalsandloadawareoffloadingforvehicularmobileedgecomputingnetworks
AT shawnxiaolixiong compoundmodeloftaskarrivalsandloadawareoffloadingforvehicularmobileedgecomputingnetworks
AT jianjunyang compoundmodeloftaskarrivalsandloadawareoffloadingforvehicularmobileedgecomputingnetworks
AT yumingmao compoundmodeloftaskarrivalsandloadawareoffloadingforvehicularmobileedgecomputingnetworks
_version_ 1724191552753893376