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...
Main Authors: | , , , , |
---|---|
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 |