Abstract
Connected and autonomous vehicles (CAVs) are promising in improving driving safety and efficiency, which are usually empowered by mobile edge computing (MEC) to push computing and storage resources to the edge networks. By deploying vehicular services at the edge servers in close proximity to vehicles, the service latency can be greatly reduced. Due to the high mobility of vehicles, the services have to be migrated to follow the vehicles to achieve a balance between the service latency and the migration cost. Making service migration decisions for each vehicle independently will suffer from the interference among the vehicles. Moreover, trajectory prediction, which is crucial for service migration decisions, becomes intractable when the number of vehicles is large. In this paper, we investigate the multi-user service migration problem in MEC empowered CAVs, and formulate the service migration of all the vehicles as an optimization problem with the aim of minimizing the average latency, where the interference among different vehicles is taken into account. We then develop an efficient multi-user service migration scheme based on Lyapunov optimization, called ING, to solve the optimization problem in an online fashion without predicting the trajectories of the vehicles. Finally, a series of simulations based on real-world mobility traces of Rome taxis are conducted to verify the superior performance of the proposed ING algorithm as compared with the state-of-the-art solutions.
This work is supported in part by the National Natural Science Foundation of China under Grant No. 61702365 and 61872451, in part by the Natural Science Foundation of Tianjin under Grant No. 18ZXZNGX00040 and 18ZXJMTG00290, and the Macao FDCT under Grant 0076/2019/A2.
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)
Shi, W., Jie, C., Quan, Z., Li, Y., Xu, L.: Edge computing: vision and challenges. IEEE Internet Things J. 3(5), 637–646 (2016)
Zhang, Y., Wang, C., Wei, H.: Parking reservation auction for parked vehicle assistance in vehicular fog computing. IEEE Trans. Veh. Technol. 68, 3126–3139 (2019)
Xu, J., Chen, L., Zhou, P.: Joint service caching and task offloading for mobile edge computing in dense networks. In: IEEE Conference on Computer Communications, April 2018, pp. 207–215 (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)
Zhang, C., Zheng, R., Cui, Y., Li, C., Wu, J.: Delay-sensitive computation partitioning for mobile augmented reality applications. In: IEEE/ACM International Symposium on Quality of Service, June 2020
Ge, X., Tu, S., Mao, G., Wang, C., Han, T.: 5G ultra-dense cellular networks. IEEE Wirel. Commun. 23(1), 72–79 (2016)
Elsayed, S.A., Abdelhamid, S., Hassanein, H.S.: Proactive caching at parked vehicles for social networking. In: IEEE International Conference on Communications, Kansas City, MO, USA, 20–24 May, pp. 1–6 (2018)
Wang, S., Xu, J., Zhang, N., Liu, Y.: A survey on service migration in mobile edge computing. IEEE Access 6, pp. 23 511–23 528 (2018)
Ouyang, T., Zhou, Z., Chen, X.: Follow me at the edge: mobility-aware dynamic service placement for mobile edge computing. IEEE J. Sel. Areas Commun. 36(10), 2333–2345 (2018)
Ceselli, A., Premoli, M., Secci, S.: Mobile edge cloud network design optimization. IEEE/ACM Trans. Netw. 25(3), 1818–1831 (2017). https://doi.org/10.1109/TNET.2017.2652850
Ksentini, A., Taleb, T., Min, C.: A Markov decision process-based service migration procedure for follow me cloud. In: IEEE International Conference on Communications (2014)
Wang, S., Urgaonkar, R., Zafer, M., He, T., Chan, K., Leung, K.K.: Dynamic service migration in mobile edge computing based on Markov decision process. IEEE/ACM Trans. Netw. 27(3), 1272–1288 (2019)
Yu, X., Guan, M., Liao, M., Fan, X.: Pre-migration of vehicle to network services based on priority in mobile edge computing. IEEE Access 7, 3722–3730 (2019)
Machen, A., Wang, S., Leung, K.K., Ko, B.J., Salonidis, T.: Live service migration in mobile edge clouds. IEEE Wirel. Commun. 25(99), 2–9 (2018)
Sun, Y., Zhou, S., Xu, J.: EMM: energy-aware mobility management for mobile edge computing in ultra dense networks. IEEE J. Sel. Areas Commun. 35(11), 2637–2646 (2017)
Bracciale, L., Bonola, M., Loreti, P., Bianchi, G., Amici, R., Rabuffi, A.: CRAWDAD dataset roma/taxi (v. 2014–07-17). https://crawdad.org/roma/taxi/20140717
Nasrin, W., Xie, J.: Sharedmec: sharing clouds to support user mobility in mobile edge computing. In: IEEE International Conference on Communications, May 2018, pp. 1–6 (2018)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Ge, S., Wang, W., Zhang, C., Zhou, X., Zhao, Q. (2020). Multi-user Service Migration for Mobile Edge Computing Empowered Connected and Autonomous Vehicles. In: Qiu, M. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2020. Lecture Notes in Computer Science(), vol 12453. Springer, Cham. https://doi.org/10.1007/978-3-030-60239-0_21
Download citation
DOI: https://doi.org/10.1007/978-3-030-60239-0_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-60238-3
Online ISBN: 978-3-030-60239-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)