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.
This work was supported in part by the National Natural Science Foundation of China (61401053, 6157073), and the Doctor Start-up Funding of CQUPT (A2016-83).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Shah, S.A.A., Ahmed, E., Imran, M., Zeadally, S.: 5G for Vehicular Communications. IEEE Commun. Mag. 56(1), 111–117 (2018)
Mao, Y., You, C., Zhang, J., Huang, K., Letaief, K.B.: A survey on mobile edge computing: the communication perspective. IEEE Commun. Surv. Tutor. 19(4), 2322–2358 (2017). Fourthquarter
Zhang, W., Wen, Y., Wu, D.O.: Energy-efficient scheduling policy for collaborative execution in mobile cloud computing. In: Proceedings IEEE INFOCOM, pp. 190–194. Turin (2013)
Zhang, K., Mao, Y., Leng, S., Maharjan, S., Zhang, Y.: Optimal delay constrained offloading for vehicular edge computing networks. In: 2017 IEEE International Conference on Communications (ICC), pp. 1–6. Paris (2017)
Khaksari, M., Fischione, C.: Performance analysis and optimization of the joining protocol for a platoon of vehicles. In: 5th International Symposium on Communications. Control and Signal Processing, pp. 1–6. Rome (2012)
Shao, C., Leng, S., Zhang, Y., Vinel, A., Jonsson, M.: Analysis of connectivity probability in platoon-based Vehicular Ad Hoc Networks. In: International Wireless Communications and Mobile Computing Conference (IWCMC), pp. 706–711. Nicosia (2014)
Karedal, J., Czink, N., Paier, A., Tufvesson, F., Molisch, A.F.: Path loss modeling for vehicle-to-vehicle communications. IEEE Trans. Veh. Technol. 60(1), 323C328 (2011)
Lyu, X., Tian, H., Sengul, C., Zhang, P.: Multiuser joint task offloading and resource optimization in proximate clouds. IEEE Trans. Veh. Technol. 66(4), 3435–3447 (2017)
Wang, Z., Crowcroft, J.: Quality-of-service routing for supporting multimedia applications. IEEE J. Sel. Areas Commun. 14(7), 1228C1234 (1996)
Juttner, A., Szviatovski, B., Mecs, I., Rajk o, Z.: Lagrange relaxation based method for the qos routing problem. In: Proceedings of IEEE INFOCOM, vol. 2, pp. 859C868 (2001)
Miettinen, A.P., Nurminen, J.K.: Energy efficiency of mobile clients in cloud computing. In: Proceedings of 2nd USENIX Conference Hot Topics Cloud Computer, p. 4 (2010)
TD-LTE Carrier Aggregation White Paper. http://lte-tdd.org/. Accessed 12 Jun 2018
Widyono, R.: The design and evaluation of routing algorithms for realtime channels. Technical Report TR-94-024, University of California at Berkeley, June 1994
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Cui, T., Fan, X., Cao, C., Chen, Q. (2019). Minimum Cost Offloading Decision Strategy for Collaborative Task Execution of Platooning Assisted by MEC. In: Liu, X., Cheng, D., Jinfeng, L. (eds) Communications and Networking. ChinaCom 2018. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 262. Springer, Cham. https://doi.org/10.1007/978-3-030-06161-6_10
Download citation
DOI: https://doi.org/10.1007/978-3-030-06161-6_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-06160-9
Online ISBN: 978-3-030-06161-6
eBook Packages: Computer ScienceComputer Science (R0)