Abstract
Vehicular cloud computing has received huge attention in business and scientific communities, which integrates two emerging fields, namely cloud computing and vehicular ad hoc networks. It acts as a data center by using the underutilized resources of the networked vehicles. Moreover, many studies suggest these vehicles as potential candidates for hosting virtual machines (VMs). As a result, a VM can be set up using the vehicular resources, and it can be transferred from one vehicle to another vehicle to continue its execution, under some circumstances. It enables the vehicular environment to provide services to the user requests, that are submitted to the cloud. However, the mapping of such requests to the VMs (or hosted vehicles) and service migration is very much challenging, and not well-studied in the literature. In this paper, we propose a dynamic service migration algorithm for vehicular clouds. The algorithm consists of three phases, estimation, assignment and migration. The performance is carried out through simulation runs using two scenarios of six datasets, and compared with three well-known algorithms, namely vehicular VM migration-uniform, round robin and mobility and destination workload aware migration using four performance measures. The comparison results followed by statistical validation using T test show the superiority of the proposed algorithm over the existing algorithms.
Similar content being viewed by others
References
Ahmad F, Kazim M, Adnane A, Awad A (2015) Vehicular cloud networks: architecture, applications and security issues. In: IEEE/ACM 8th International Conference on Utility and Cloud Computing, pp 571-576. https://doi.org/10.1109/UCC.2015.101
Ahmed B, Malik A, Hafeez T, Ahmed N (2019) Services and simulation frameworks for vehicular cloud computing: a contemporary survey. EURASIP J Wirel Commun Netw 1:4. https://doi.org/10.1186/s13638-018-1315-y
Ali G, Chong P, Samantha S, Chan E (2016) Efficient data dissemination in cooperative multi-rsu vehicular ad hoc networks (vanets). J Syst Softw 117:508–527. https://doi.org/10.1016/j.jss.2016.04.005
Arianmehr S, Jamali M (2019) Hybtgr: a hybrid routing protocol based on topological and geographical information in vehicular ad hoc networks. J Ambient Intell Human Comput 11:1683–1695. https://doi.org/10.1007/s12652-019-01332-z
Ashok A, Steenkiste P, Bai F (2018) Vehicular cloud computing through dynamic computation offloading. Comput Commun 120:125–137. https://doi.org/10.1016/j.comcom.2017.12.011
Baron B, Campista M, Spathis P, Costa L, de Amorim M, Duarte O, Pujolle G, Viniotis Y (2016) Virtualizing vehicular node resources: feasibility study of virtual machine migration. Veh Commun 4:39–46. https://doi.org/10.1016/j.vehcom.2016.04.001
Bhoi S, Khilar P (2013) Vehicular communication: a survey. IET Netw 3(3):204–217. https://doi.org/10.1049/iet-net.2013.0065
Bhoi S, Khilar P (2016) Rvcloud: a routing protocol for vehicular ad hoc network in city environment using cloud computing. Wirel Netw 22(4):1329–1341. https://doi.org/10.1007/s11276-015-1035-8
Bonadio A, Chiti F, Fantacci R, Vespri V (2020) An integrated framework for blockchain inspired fog communications and computing in internet of vehicles. J Ambient Intell Hum Comput 11(2):755–762. https://doi.org/10.1007/s12652-019-01476-y
Brik B, Lagraa N, Tamani N, Lakas A, Ghamri-Doudane Y (2018) Renting out cloud services in mobile vehicular cloud. IEEE Trans Veh Technol 67(10):9882–9895. https://doi.org/10.1109/TVT.2018.2858002
Buyya R, Yeo C, Venugopal S, Broberg J, Brandic I (2009) Cloud computing and emerging it platforms: vision, hype, and reality for delivering computing as the 5th utility. Fut Gen Comput Syst 25(6):599–616. https://doi.org/10.1016/j.future.2008.12.001
Chen W, Tsai A, Tsai C (2019) Smart traffic offloading with mobile edge computing for disaster-resilient communication networks. J Netw Syst Manag 27(2):463–488. https://doi.org/10.1007/s10922-018-9474-z
Cunha F, Villas L, Boukerche A, Maia G, Viana A, Mini R, Loureiro A (2016) Data communication in vanets: protocols, applications and challenges. Ad Hoc Netw 44:90–103. https://doi.org/10.1016/j.adhoc.2016.02.017
Dabbagh M, Hamdaoui B, Guizani M, Rayes A (2016) An energy-efficient vm prediction and migration framework for overcommitted clouds. IEEE Trans Cloud Comput 6(4):955–966. https://doi.org/10.1109/TCC.2016.2564403
Ghazizadeh P, Olariu S, Zadeh A, El-Tawab S (2015) Towards fault-tolerant job assignment in vehicular cloud. In: IEEE International Conference on Services Computing, pp 17–24. https://doi.org/10.1109/SCC.2015.13
Gu L, Zeng D, Guo S, Ye B (2013) Leverage parking cars in a two-tier data center. In: IEEE Wireless Communications and Networking Conference, pp 4665–4670. https://doi.org/10.1109/WCNC.2013.6555330
Jerbi M, Senouci S, Rasheed T, Ghamri-Doudane Y (2009) Towards efficient geographic routing in urban vehicular networks. IEEE Trans Veh Technol 58(9):5048–5059. https://doi.org/10.1109/TVT.2009.2024341
Jiang Z, Zhou S, Guo X, Niu Z (2018) Task replication for deadline-constrained vehicular cloud computing: optimal policy, performance analysis, and implications on road traffic. IEEE Internet Things J 5(1):93–107
Kaja S, Shakshuki E, Guntuka S, Yasar A, Malik H (2019) Acknowledgment scheme using cloud for node networks with energy-aware hybrid scheduling strategy. J Ambient Intell Hum Comput:1–16: https://doi.org/10.1007/s12652-019-01629-z
Kim T, Min H, Jung J (2018) Vehicular datacenter modeling for cloud computing: considering capacity and leave rate of vehicles. Fut Gen Comput Syst 88:363–372. https://doi.org/10.1016/j.future.2018.05.052
Kim T, Min H, Choi E, Jung J (2020) Optimal job partitioning and allocation for vehicular cloud computing. Fut Gen Comput Syst 108:82–96. https://doi.org/10.1109/JIOT.2017.2771473
Lee E, Lee E, Gerla M, Oh S (2014) Vehicular cloud networking: architecture and design principles. IEEE Commun Mag 52(2):148–155. https://doi.org/10.1109/MCOM.2014.6736756
Martin J, Kandasamy A, Chandrasekaran K (2020) Mobility aware autonomic approach for the migration of application modules in fog computing environment. J Ambient Intell Hum Comput:1–20: https://doi.org/10.1007/s12652-020-01854-x
Mastelic T, Oleksiak A, Claussen H, Brandic I, Pierson J, Vasilakos A (2015) Cloud computing: survey on energy efficiency. ACM Comput Surv 47(2):33. https://doi.org/10.1145/2656204
Nathani A, Chaudhary S, Somani G (2012) Policy based resource allocation in iaas cloud. Fut Gen Comput Syst 28(1):94–103. https://doi.org/10.1016/j.future.2011.05.016
Olariu S, Khalil I, Abuelela M (2011) Taking vanet to the clouds. Int J Pervasive Comput Commun 7(1):7–21. https://doi.org/10.1145/1971519.1971522
Olariu S, Hristov T, Yan G (2013) The next paradigm shift from vehicular networks to vehicular clouds. Mob Ad Hoc Netw Cut Edge Direct 56(6):645–700. https://doi.org/10.1002/9781118511305.ch19
Panda S, Jana P (2015) Efficient task scheduling algorithms for heterogeneous multi-cloud environment. J Supercomput 71(4):1505–1533. https://doi.org/10.1007/s11227-014-1376-6
Panda S, Jana P (2018) Normalization-based task scheduling algorithms for heterogeneous multi-cloud environment. Inform Syst Front 20(2):373–399. https://doi.org/10.1007/s10796-016-9683-5
Panda S, Jana P (2019a) An energy-efficient task scheduling algorithm for heterogeneous cloud computing systems. Cluster Comput 22(2):509–527. https://doi.org/10.1007/s10586-018-2858-8
Panda S, Jana P (2019b) Load balanced task scheduling for cloud computing: a probabilistic approach. Knowl Inform Syst 61(3):1607–1631. https://doi.org/10.1007/s10115-019-01327-4
Panda S, Pande S, Das S (2018) Task partitioning scheduling algorithms for heterogeneous multi-cloud environment. Arab J Sci Eng 43(2):913–933. https://doi.org/10.1007/s13369-017-2798-2
Panda S, Gupta I, Jana P (2019) Task scheduling algorithms for multi-cloud systems: allocation-aware approach. Inf Syst Front 21(2):241–259. https://doi.org/10.1007/s10796-017-9742-6
Panda S, Parida S, Bhoi S, Nayak S, Das S (2018) An efficient virtual machine management algorithm for vehicular clouds. In: IEEE Fifth International Conference on Parallel, Distributed and Grid Computing, pp 682–688. https://doi.org/10.1109/PDGC.2018.8745987
Pande S, Panda S, Das S (2016) A customer-oriented task scheduling for heterogeneous multi-cloud environment. Int J Cloud Appl Comput 6(4):1–17. https://doi.org/10.4018/IJCAC.2016100101
Pillmann J, Sliwa B, Schmutzler J, Ide C, Wietfeld C (2017) Car-to-cloud communication traffic analysis based on the common vehicle information model. In: IEEE 85th Vehicular Technology Conference, pp 1–5. https://doi.org/10.1109/VTCSpring.2017.8108664
Rahimi M, Ren J, Liu C, Vasilakos A, Venkatasubramanian N (2014) Mobile cloud computing: a survey, state of art and future directions. Mob Netw Appl 19(2):133–143. https://doi.org/10.1007/s11036-013-0477-4
Refaat T, Kantarci B, Mouftah H (2016) Virtual machine migration and management for vehicular clouds. Veh Commun 4:47–56. https://doi.org/10.1016/j.vehcom.2016.05.001
Reiss C, Wilkes J, Hellerstein J (2011) Google cluster-usage traces: format + schema. Google Inc. White Paper, Menlo Park, pp 1–14
Vignesh N, Shankar R, Sathyamoorthy S, Rajam V (2014) Value added services on stationary vehicular cloud. In: International Conference on Distributed Computing and Internet Technology, Springer, pp 92–97. https://doi.org/10.1007/978-3-319-04483-5_10
Wei G, Vasilakos A, Zheng Y, Xiong N (2010a) A game-theoretic method of fair resource allocation for cloud computing services. J Supercomput 54(2):252–269. https://doi.org/10.1007/s11227-009-0318-1
Wei L, Zhu H, Cao Z, Dong X, Jia W, Chen Y, Vasilakos A (2014) Security and privacy for storage and computation in cloud computing. Inform Sci 258:371–386. https://doi.org/10.1016/j.ins.2013.04.028
Wei L, Zhu H, Cao Z, Jia W, Vasilakos A (2010b) Seccloud: bridging secure storage and computation in cloud. In: IEEE 30th International Conference on Distributed Computing Systems Workshops, pp 52–61. https://doi.org/10.1109/ICDCSW.2010.36
Wu C, Yoshinaga T, Bayar D, Ji Y (2019) Learning for adaptive anycast in vehicular delay tolerant networks. J Ambient Intell Hum Comput 10(4):1379–1388. https://doi.org/10.1007/s12652-018-0819-y
Yaqoob S, Ullah A, Akbar M, Imran M, Shoaib M (2019) Congestion avoidance through fog computing in internet of vehicles. J Ambient Intell Hum Comput 10(10):3863–3877. https://doi.org/10.1007/s12652-019-01253-x
Yu R, Zhang Y, Gjessing S, Xia W, Yang K (2013) Toward cloud-based vehicular networks with efficient resource management. IEEE Network 27(5):48–55. https://doi.org/10.1109/MNET.2013.6616115
Zhao L, Lu L, Jin Z, Yu C (2017) Online virtual machine placement for increasing cloud providers revenue. IEEE Trans Serv Comput 10(2):273–285. https://doi.org/10.1109/TSC.2015.2447550
Zhou A, Wang S, Cheng B, Zheng Z, Yang F, Chang R, Lyu M, Buyya R (2017) Cloud service reliability enhancement via virtual machine placement optimization. IEEE Trans Serv Comput 10(6):902–913. https://doi.org/10.1109/TSC.2016.2519898
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Pande, S.K., Panda, S.K. & Das, S. Dynamic service migration and resource management for vehicular clouds. J Ambient Intell Human Comput 12, 1227–1247 (2021). https://doi.org/10.1007/s12652-020-02166-w
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-020-02166-w