Cargando…
Minimum-Cost Offloading for Collaborative Task Execution of MEC-Assisted Platooning
In this paper, we study the offloading decision of collaborative task execution between platoon and Mobile Edge Computing (MEC) server. The mobile application is represented by a series of fine-grained tasks that form a linear topology, each of which is either executed on a local vehicle, offloaded...
Autores principales: | , , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
MDPI
2019
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6413086/ https://www.ncbi.nlm.nih.gov/pubmed/30781710 http://dx.doi.org/10.3390/s19040847 |
_version_ | 1783402757133172736 |
---|---|
author | Fan, Xiayan Cui, Taiping Cao, Chunyan Chen, Qianbin Kwak, Kyung Sup |
author_facet | Fan, Xiayan Cui, Taiping Cao, Chunyan Chen, Qianbin Kwak, Kyung Sup |
author_sort | Fan, Xiayan |
collection | PubMed |
description | In this paper, we study the offloading decision of collaborative task execution between platoon and Mobile Edge Computing (MEC) server. The mobile application is represented by a series of fine-grained tasks that form a linear topology, each of which is either executed on a local vehicle, offloaded to other members of the platoon, or offloaded to a MEC server. The objective of the design is to minimize the cost of tasks offloading and meets the deadline of tasks execution. The cost minimized task decision problem is transformed into the shortest path problem, which is limited by the deadline of the tasks on a directed acyclic graph. The classical Lagrangian Relaxation-based Aggregated Cost (LARAC) algorithm is adopted to solve the problem approximately. Numerical analysis shows that the scheduling method of the tasks decision can be well applied to the platoon scenario and execute the tasks in cooperation with the MEC server. In addition, compared with task local execution, platoon execution and MEC server execution, the optimal offloading decision for collaborative task execution can significantly reduce the cost of task execution and meet deadlines. |
format | Online Article Text |
id | pubmed-6413086 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2019 |
publisher | MDPI |
record_format | MEDLINE/PubMed |
spelling | pubmed-64130862019-04-03 Minimum-Cost Offloading for Collaborative Task Execution of MEC-Assisted Platooning Fan, Xiayan Cui, Taiping Cao, Chunyan Chen, Qianbin Kwak, Kyung Sup Sensors (Basel) Article In this paper, we study the offloading decision of collaborative task execution between platoon and Mobile Edge Computing (MEC) server. The mobile application is represented by a series of fine-grained tasks that form a linear topology, each of which is either executed on a local vehicle, offloaded to other members of the platoon, or offloaded to a MEC server. The objective of the design is to minimize the cost of tasks offloading and meets the deadline of tasks execution. The cost minimized task decision problem is transformed into the shortest path problem, which is limited by the deadline of the tasks on a directed acyclic graph. The classical Lagrangian Relaxation-based Aggregated Cost (LARAC) algorithm is adopted to solve the problem approximately. Numerical analysis shows that the scheduling method of the tasks decision can be well applied to the platoon scenario and execute the tasks in cooperation with the MEC server. In addition, compared with task local execution, platoon execution and MEC server execution, the optimal offloading decision for collaborative task execution can significantly reduce the cost of task execution and meet deadlines. MDPI 2019-02-18 /pmc/articles/PMC6413086/ /pubmed/30781710 http://dx.doi.org/10.3390/s19040847 Text en © 2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/). |
spellingShingle | Article Fan, Xiayan Cui, Taiping Cao, Chunyan Chen, Qianbin Kwak, Kyung Sup Minimum-Cost Offloading for Collaborative Task Execution of MEC-Assisted Platooning |
title | Minimum-Cost Offloading for Collaborative Task Execution of MEC-Assisted Platooning |
title_full | Minimum-Cost Offloading for Collaborative Task Execution of MEC-Assisted Platooning |
title_fullStr | Minimum-Cost Offloading for Collaborative Task Execution of MEC-Assisted Platooning |
title_full_unstemmed | Minimum-Cost Offloading for Collaborative Task Execution of MEC-Assisted Platooning |
title_short | Minimum-Cost Offloading for Collaborative Task Execution of MEC-Assisted Platooning |
title_sort | minimum-cost offloading for collaborative task execution of mec-assisted platooning |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6413086/ https://www.ncbi.nlm.nih.gov/pubmed/30781710 http://dx.doi.org/10.3390/s19040847 |
work_keys_str_mv | AT fanxiayan minimumcostoffloadingforcollaborativetaskexecutionofmecassistedplatooning AT cuitaiping minimumcostoffloadingforcollaborativetaskexecutionofmecassistedplatooning AT caochunyan minimumcostoffloadingforcollaborativetaskexecutionofmecassistedplatooning AT chenqianbin minimumcostoffloadingforcollaborativetaskexecutionofmecassistedplatooning AT kwakkyungsup minimumcostoffloadingforcollaborativetaskexecutionofmecassistedplatooning |