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 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.

[1]  Xin Yuan.  Heuristic algorithms for multiconstrained quality-of-service routing , 2002, IEEE/ACM Trans. Netw..

[2]  Yan Zhang,et al.  Analysis of connectivity probability in platoon-based Vehicular Ad Hoc Networks , 2014, 2014 International Wireless Communications and Mobile Computing Conference (IWCMC).

[3]  Jason Maassen,et al.  eyeDentify: Multimedia Cyber Foraging from a Smartphone , 2009, 2009 11th IEEE International Symposium on Multimedia.

[4]  Tony Q. S. Quek,et al.  Offloading in Mobile Edge Computing: Task Allocation and Computational Frequency Scaling , 2017, IEEE Transactions on Communications.

[5]  Hui Tian,et al.  Adaptive Receding Horizon Offloading Strategy Under Dynamic Environment , 2016, IEEE Communications Letters.

[6]  Sherali Zeadally,et al.  5G for Vehicular Communications , 2018, IEEE Communications Magazine.

[7]  Yan Zhang,et al.  Optimal delay constrained offloading for vehicular edge computing networks , 2017, 2017 IEEE International Conference on Communications (ICC).

[8]  Carlo Fischione,et al.  Performance analysis and optimization of the joining protocol for a platoon of vehicles , 2012, 2012 5th International Symposium on Communications, Control and Signal Processing.

[9]  Baudouin Dafflon,et al.  Vehicle Platoon Control with Multi-configuration Ability , 2012, ICCS.

[10]  Min Sheng,et al.  Mobile-Edge Computing: Partial Computation Offloading Using Dynamic Voltage Scaling , 2016, IEEE Transactions on Communications.

[11]  Maode Yan,et al.  Distributed adaptive sliding mode control for vehicle platoon with uncertain driving resistance , 2017, 2017 36th Chinese Control Conference (CCC).

[12]  Olli Mäkinen,et al.  Streaming at the Edge: Local Service Concepts Utilizing Mobile Edge Computing , 2015, NGMAST.

[13]  Hui Tian,et al.  Multiuser Joint Task Offloading and Resource Optimization in Proximate Clouds , 2017, IEEE Transactions on Vehicular Technology.

[14]  Paramvir Bahl,et al.  The Case for VM-Based Cloudlets in Mobile Computing , 2009, IEEE Pervasive Computing.

[15]  Wang Lipin.  The Embedded ARM user Program design of Vehicle Terminal , 2010, 2010 The 2nd International Conference on Computer and Automation Engineering (ICCAE).

[16]  Yonggang Wen,et al.  Energy-efficient scheduling policy for collaborative execution in mobile cloud computing , 2013, 2013 Proceedings IEEE INFOCOM.

[17]  Osvaldo Simeone,et al.  Energy-Efficient Resource Allocation for Mobile Edge Computing-Based Augmented Reality Applications , 2016, IEEE Wireless Communications Letters.

[18]  Song Guo,et al.  Just-in-Time Code Offloading for Wearable Computing , 2015, IEEE Transactions on Emerging Topics in Computing.

[19]  Jakob Axelsson,et al.  Safety in Vehicle Platooning: A Systematic Literature Review , 2017, IEEE Transactions on Intelligent Transportation Systems.

[20]  Antoine O. Berthet,et al.  Better Platooning Control Toward Autonomous Driving : An LTE Device-to-Device Communications Strategy That Meets Ultralow Latency Requirements , 2017, IEEE Vehicular Technology Magazine.

[21]  Yunzhou Li,et al.  A Novel Mobile Edge Computing-Based Architecture for Future Cellular Vehicular Networks , 2017, 2017 IEEE Wireless Communications and Networking Conference (WCNC).

[22]  Mahmoud Al-Ayyoub,et al.  SDMEC: Software Defined System for Mobile Edge Computing , 2016, 2016 IEEE International Conference on Cloud Engineering Workshop (IC2EW).

[23]  Jukka K. Nurminen,et al.  Energy Efficiency of Mobile Clients in Cloud Computing , 2010, HotCloud.

[24]  Wenzhong Li,et al.  Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing , 2015, IEEE/ACM Transactions on Networking.

[25]  K. B. Letaief,et al.  A Survey on Mobile Edge Computing: The Communication Perspective , 2017, IEEE Communications Surveys & Tutorials.

[26]  Michael Till Beck,et al.  Mobile Edge Computing: A Taxonomy , 2014 .

[27]  Kejie Lu,et al.  On the network connectivity of platoon-based vehicular cyber-physical systems , 2014 .

[28]  Yan Zhang,et al.  Performance Analysis of Connectivity Probability and Connectivity-Aware MAC Protocol Design for Platoon-Based VANETs , 2015, IEEE Transactions on Vehicular Technology.

[29]  Jiannong Cao,et al.  Heuristic offloading of concurrent tasks for computation-intensive applications in mobile cloud computing , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[30]  Alpár Jüttner,et al.  Lagrange relaxation based method for the QoS routing problem , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[31]  Jon Crowcroft,et al.  Quality-of-Service Routing for Supporting Multimedia Applications , 1996, IEEE J. Sel. Areas Commun..

[32]  Alpár Jüttner.  On Resource Constrained Optimization Problems , 2003 .

[33]  Fredrik Tufvesson,et al.  Path Loss Modeling for Vehicle-to-Vehicle Communications , 2011, IEEE Transactions on Vehicular Technology.