Job Completion Time in Dynamic Vehicular Cloud Under Multiple Access Points

  • Aida GhazizadehEmail author
  • Puya GhazizadehEmail author
  • Stephan Olariu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 12403)


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.


Cloud computing Vehicular cloud Edge computing Internet of vehicles Connected cars 


  1. 1.
    Buyya, R., Vecchiola, C., Thamarai Selvi, S.: Mastering Cloud Computing: Foundations and Applications Programming. Morgan Kaufman, Elsevier (2013)Google Scholar
  2. 2.
    Marinescu, D.C.: Cloud Computing, Theory and Applications, 2nd edn. Morgan Kaufman, Elsevier (2017)Google Scholar
  3. 3.
    Ghazizadeh, P.: Resource allocation in vehicular cloud computing, Ph.D. Thesis, Old Dominion University, July 2014Google Scholar
  4. 4.
    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 2015Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    Whaiduzzaman, M., Sookhak, M., Gani, A., Buyya, R.: A survey of vehicular cloud computing. J. Netw. Comput. Appl. 40, 325–344 (2014)Google Scholar
  10. 10.
    Eltoweissy, M., Olariu, S., Younis, M.: Towards autonomous vehicular clouds. In: Proceedings of AdHocNets’2010. Victoria, BC, Canada, August 2010Google Scholar
  11. 11.
    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.
  12. 12.
    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)Google Scholar
  13. 13.
    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 2014Google Scholar
  14. 14.
    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 2015Google Scholar
  15. 15.
    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 2003Google Scholar
  16. 16.
    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)Google Scholar
  17. 17.
    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 2018Google Scholar
  18. 18.
    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 2019Google Scholar
  19. 19.
    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).
  20. 20.
    “Docker containers” (2019).
  21. 21.
    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 2006Google Scholar
  22. 22.
    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)MathSciNetCrossRefGoogle Scholar
  23. 23.
    Schlick, T.: Molecular Modeling and Simulation, 2nd edn. Springer, Berlin (2010).
  24. 24.
    Leach, A.R.: Molecular Modeling: Principles and Simulation, 2nd ed. Pearson Education (2009)Google Scholar
  25. 25.
    Fishman, G.S.: A First Course in Monte Carlo. Thomson Brooks/Cole, Belmont, CA (2006)Google Scholar
  26. 26.
    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)Google Scholar
  27. 27.
    Murray-Tuite, P., Mahmassani, H.: Transportation network evacuation planning with household activity interactions. Transport. Res. Record: J. Transport. Res. Board 1894, 150–159 (2004)Google Scholar
  28. 28.
    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 2016Google Scholar
  29. 29.
    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)CrossRefGoogle Scholar
  30. 30.
    Boukerche, A., De Grande, R.E.: Vehicular cloud computing: architectures, applications, and mobility. Comput. Netw. 135, 171–189 (2018)CrossRefGoogle Scholar
  31. 31.
    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)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Old Dominion UniversityNorfolkUSA
  2. 2.St. John’s UniversityQueensUSA

Personalised recommendations