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...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2019-02-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1424-8220/19/4/847 |
| _version_ | 1811187122990743552 |
|---|---|
| author | Xiayan Fan Taiping Cui Chunyan Cao Qianbin Chen Kyung Sup Kwak |
| author_facet | Xiayan Fan Taiping Cui Chunyan Cao Qianbin Chen Kyung Sup Kwak |
| author_sort | Xiayan Fan |
| collection | DOAJ |
| 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. |
| first_indexed | 2024-04-11T13:56:52Z |
| format | Article |
| id | doaj.art-2acc1f0d8cad470da53307a29f20f774 |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-04-11T13:56:52Z |
| publishDate | 2019-02-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-2acc1f0d8cad470da53307a29f20f7742022-12-22T04:20:14ZengMDPI AGSensors1424-82202019-02-0119484710.3390/s19040847s19040847Minimum-Cost Offloading for Collaborative Task Execution of MEC-Assisted PlatooningXiayan Fan0Taiping Cui1Chunyan Cao2Qianbin Chen3Kyung Sup Kwak4School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, ChinaSchool of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, ChinaSchool of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, ChinaSchool of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, ChinaSchool of Electrical and Computer Engineering, Inha University, Incheon 402-751, KoreaIn 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.https://www.mdpi.com/1424-8220/19/4/847platooningcollaborative task executionmobile edge computingoffloading decision |
| spellingShingle | Xiayan Fan Taiping Cui Chunyan Cao Qianbin Chen Kyung Sup Kwak Minimum-Cost Offloading for Collaborative Task Execution of MEC-Assisted Platooning Sensors platooning collaborative task execution mobile edge computing offloading decision |
| 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 | platooning collaborative task execution mobile edge computing offloading decision |
| url | https://www.mdpi.com/1424-8220/19/4/847 |
| work_keys_str_mv | AT xiayanfan minimumcostoffloadingforcollaborativetaskexecutionofmecassistedplatooning AT taipingcui minimumcostoffloadingforcollaborativetaskexecutionofmecassistedplatooning AT chunyancao minimumcostoffloadingforcollaborativetaskexecutionofmecassistedplatooning AT qianbinchen minimumcostoffloadingforcollaborativetaskexecutionofmecassistedplatooning AT kyungsupkwak minimumcostoffloadingforcollaborativetaskexecutionofmecassistedplatooning |