Communications and Networking. 13th EAI International Conference, ChinaCom 2018, Chengdu, China, October 23-25, 2018, Proceedings

Research Article

Minimum Cost Offloading Decision Strategy for Collaborative Task Execution of Platooning Assisted by MEC

Download
184 downloads
  • @INPROCEEDINGS{10.1007/978-3-030-06161-6_10,
        author={Taiping Cui and Xiayan Fan and Chunyan Cao and Qianbin Chen},
        title={Minimum Cost Offloading Decision Strategy for Collaborative Task Execution of Platooning Assisted by MEC},
        proceedings={Communications and Networking. 13th EAI International Conference, ChinaCom 2018, Chengdu, China, October 23-25, 2018, Proceedings},
        proceedings_a={CHINACOM},
        year={2019},
        month={1},
        keywords={Platooning Mobile edge computing Offloading decision},
        doi={10.1007/978-3-030-06161-6_10}
    }
    
  • Taiping Cui
    Xiayan Fan
    Chunyan Cao
    Qianbin Chen
    Year: 2019
    Minimum Cost Offloading Decision Strategy for Collaborative Task Execution of Platooning Assisted by MEC
    CHINACOM
    Springer
    DOI: 10.1007/978-3-030-06161-6_10
Taiping Cui1,*, Xiayan Fan1,*, Chunyan Cao1,*, Qianbin Chen1,*
  • 1: Chongqing University of Posts and Telecommunications
*Contact email: cuitp@cqupt.edu.cn, Fanxiayan@yeah.net, Caocyan@yeah.net, chenqb@cqupt.edu.cn

Abstract

In this paper, we study the offloading decision of collaborative task execution between platoon and MEC (Mobile Edge Computing) 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 task offloading and meet the deadline of tasks execution. We transform the cost minimized task decision problem into the shortest path problem, which is limited by the deadline of the tasks on a directed acyclic graph. The classical LARAC algorithm is used 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 task in cooperation with the MEC server. In addition, compared with different execution models, the optimal offloading decision for collaborative task execution can significantly reduce the cost of task execution and meet lower deadlines.