Abstract
Vehicular cloud is a group of vehicles whose corporate computing, sensing, communication and physical resources can be coordinated and dynamically allocated to authorized users. One of the attributes that set vehicular clouds apart from conventional clouds is resource volatility. As vehicles enter and leave the cloud, new compute resources become available while others depart, creating a volatile environment where the task of reasoning about fundamental performance metrics such as job completion time becomes very challenging. In general, predicting job completion time requires full knowledge of the probability distributions of the intervening random variables. However, the datacenter manager does not know these distribution functions. Instead, using accumulated empirical data, she may be able to estimate the first moments of these random variables. In this work we offer approximations of job completion time in a dynamic vehicular cloud model involving vehicles on a highway where jobs can be downloaded under multiple stations.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
The Dedicated Short Range Communications (DSRC) is the wireless communication standard for vehicular communications designed to facilitate vehicle-to-infrastructure (V2I) and vehicle-to-vehicle (V2V) communications. DSRC provides high data transfer rates (i.e. 27 MBps) with minimized latency, which is convenient for the highly mobile nature of vehicles and transportation systems.
References
Buyya, R., Vecchiola, C., Thamarai Selvi, S.: Mastering Cloud Computing: Foundations and Applications Programming. Morgan Kaufman, Elsevier (2013)
Marinescu, D.C.: Cloud Computing, Theory and Applications, 2nd edn. Morgan Kaufman, Elsevier (2017)
Ghazizadeh, P.: Resource allocation in vehicular cloud computing, Ph.D. Thesis, Old Dominion University, July 2014
Ghazizadeh, P., Olariu, S., Ghazi Zadeh, A., El-Tawab, S.: Towards fault-tolerant job assignment in vehicular cloud Proceecings IEEE SCC, pp. 17–24, June 2015
Ghazizadeh, P., Florin, R., Ghazi Zadeh, A., Olariu, S.: Reasoning about the mean time to failure in vehicular clouds, IEEE Trans. Intell. Transport. Syst. 17(3), 751–761 (2016)
Florin, R., Ghazi Zadeh, A., Ghazizadeh, P., Olariu, S.: Towards approximating the mean time to failure in vehicular clouds. IEEE Trans. Intell. Transport. Syst. 19(7), 2045–2054 (2018)
Florin, R., Ghazizadeh, P., Ghazi Zadeh, A., Mukkamala, R., Olariu, S.: A tight estimate of job completion time in vehicular clouds. IEEE Trans. Cloud Comput. 1, 1 (2018)
Florin, R., Ghazizadeh, A., Ghazizadeh, P., Olariu, S., Marinescu, D.C.: Enhancing reliability and availability through redundancy in vehicular clouds. IEEE Trans. Cloud Comput. 1, 1 (2019)
Whaiduzzaman, M., Sookhak, M., Gani, A., Buyya, R.: A survey of vehicular cloud computing. J. Netw. Comput. Appl. 40, 325–344 (2014)
Eltoweissy, M., Olariu, S., Younis, M.: Towards autonomous vehicular clouds. In: Proceedings of AdHocNets’2010. Victoria, BC, Canada, August 2010
Ghazizadeh, P., Mukkamala, R., El-Tawab, S.: Scheduling in vehicular cloud using mixed integer linear programming. In: Proceedings of the First International Workshop on Mobile Sensing, Computing and Communication, ser. MSCC 2014. New York, NY, USA: Association for Computing Machinery, 2014, p. 7–12. https://doi.org/10.1145/2633675.2633681
Ghazizadeh, A., Ghazizadeh, P., Mukkamala, R., Olariu, S.: Towards approximating expected job completion time in dynamic vehicular clouds. In: 2019 IEEE 12th International Conference on Cloud Computing (CLOUD), pp. 481–483 (2019)
Refaat, T.K., Kantarci, B., Mouftah, H.T.: Dynamic virtual machine migration in a vehicular cloud. In: 2014 IEEE Symposium on Computers and Communications (ISCC), vol. Workshops, pp. 1–6 June 2014
Kumar, N., Zeadally, S., Chilamkurti, N., Vinel, A.: Performance analysis of bayesian coalition game-based energy-aware virtual machine migration in vehicular mobile cloud, vol. 29, no. 2, pp. 62–69, March 2015
US Department of Transportation, “Standard Specification for Telecommunications and Information Exchange Between Roadside and Vehicle Systems - 5 GHz Band Dedicated Short Range Communications (DSRC) Medium Access Control (MAC) and Physical Layer (PHY) Specifications," ASTM E2213–03, August 2003
Ghazizadeh, P., Fathi, R.: A propagation based model for communication in vehicular cloud. In: IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom Workshops) 2018, 295–299 (2018)
Ghazizadeh, A., Ghazizadeh, P.: Design and analysis of a communication protocol for dynamic vehicular clouds in smart cities. In: 2018 21st International Conference on Intelligent Transportation Systems (ITSC), pp. 1–6, November 2018
Ghazizadeh, A., Ghazizadeh, P., Olariu, S.: Reasoning about a communication protocol for vehicular cloud computing systems. In: 2019 IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom Workshops), pp. 214–219, March 2019
Pahl, C., Brogi, A., Soldani, J., Jamshidi, P.: Cloud container technologies: a state-of-the-art review. IEEE Trans. Cloud Comput. 2017, 1–14(05) (2018). https://doi.org/10.1109/TCC.2017.2702586
“Docker containers” (2019). https://www.docker.com/resources/what-container/
Carbonell, J., Klein, S., Miller, D., Steinbaum, M. , Grassiany, T., Frey, J.: Context-based machine translation. In: Proceedings 7th Conference of the Association for Machine Traslation in the Americas, Cambridge, pp. 19–28, August 2006
Callahan, P.B., Kosaraju, R.: A decomposition of multidimensional point sets with applications to \(k\)-nearest neighbors and \(n\)-body potential fields. J. ACM 42, 67–90 (1995)
Schlick, T.: Molecular Modeling and Simulation, 2nd edn. Springer, Berlin (2010). https://doi.org/10.1007/978-0-387-22464-0
Leach, A.R.: Molecular Modeling: Principles and Simulation, 2nd ed. Pearson Education (2009)
Fishman, G.S.: A First Course in Monte Carlo. Thomson Brooks/Cole, Belmont, CA (2006)
Lindell, M.K., Prater, C.S.: Critical behavioral assumptions in evacuation time estimate analysis for private vehicles: examples from hurricane research and planning. J. Urban Plan. Dev. 133(1), 18–29 (2007)
Murray-Tuite, P., Mahmassani, H.: Transportation network evacuation planning with household activity interactions. Transport. Res. Record: J. Transport. Res. Board 1894, 150–159 (2004)
Raw, R.S., Loveleen, L., Kumar, A., Kadam, A., Singh, N.: Analysis of message propagation for intelligent disaster management through vehicular cloud network. In: Proceddings 2nd ACM International Conference on Information and Communication Technology for Competitive Strategies, (ICTCS’2016), March 2016
Satyanarayanan, M., Bahl, P., Caceres, R., Davies, N.: The case for VM-based cloudlets in mobile computing. IEEE Pervasive Comput. 8(4), 14–23 (2009)
Boukerche, A., De Grande, R.E.: Vehicular cloud computing: architectures, applications, and mobility. Comput. Netw. 135, 171–189 (2018)
Wang, H., Chen, Q.-Y., Ni, D.: Logistic modeling of the equilibrium speed-density relationship. Transport. Res. Part A: Policy Pract. 45(6), 554–566 (2011)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Ghazizadeh, A., Ghazizadeh, P., Olariu, S. (2020). Job Completion Time in Dynamic Vehicular Cloud Under Multiple Access Points. In: Zhang, Q., Wang, Y., Zhang, LJ. (eds) Cloud Computing – CLOUD 2020. CLOUD 2020. Lecture Notes in Computer Science(), vol 12403. Springer, Cham. https://doi.org/10.1007/978-3-030-59635-4_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-59635-4_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-59634-7
Online ISBN: 978-3-030-59635-4
eBook Packages: Computer ScienceComputer Science (R0)