Skip to main content
SpringerLink
Log in

TSP-HVC: a novel task scheduling policy for heterogeneous vehicular cloud environment

  • Original Research
  • Published:
International Journal of Information Technology Aims and scope Submit manuscript

Abstract

Vehicular communication becomes an advanced area of research to deliver services to the users like standardization, traffic management and road safety, infotainment and entertainment. Vehicles carry communication modules, computing facility, storage, Internet accessing capability and equipped with application specific sensors in the on-board unit. Recently, vehicular cloud computing is a technology that is embedded with vehicular networks to solve many vehicular networking issues and challenges like storage, computing, information gain, internet access, network, security, etc. In this paper, we consider the storage as a service (STaaS) issue in vehicular networks. The vehicles in the parking lots are used as a data center to store the information of the user. However, providing this service to the users requires a scheduling policy to give the storage service in a minimum time. Therefore, we develop a new scheduling policy, called TSP-HVC for STaaS in the vehicular cloud environment. The simulation results show that the proposed scheduling policy produces less makespan and high average resource utilization than the well-known min–min and max–min cloud scheduling policies.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. Zheng K, Meng H, Chatzimisios P, Lei L, Shen X (2015) An SMDP-based resource allocation in vehicular cloud computing systems. IEEE Trans Industr Electron 62(12):7920–7928

    Article  Google Scholar 

  2. Bitam S, Mellouk A, Zeadally S (2015) VANET-cloud: a generic cloud computing model for vehicular ad hoc networks. IEEE Wirel Commun 22(1):96–102

    Article  Google Scholar 

  3. Lee E, Lee E, Gerla M, Oh S (2014) Vehicular cloud networking: architecture and design principles. IEEE Commun Mag 52(2):148–155

    Article  Google Scholar 

  4. Zeadally S, Hunt R, Chen Y, Irwin A, Hassan A (2012) Vehicular ad hoc networks (VANETS): status, results and challenges. Telecommun Syst 50(4):217–241 (Springer)

    Article  Google Scholar 

  5. 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 (Springer)

    Article  Google Scholar 

  6. Gerla M (2012) Vehicular cloud computing. In: the 11th annual Mediterranean ad hoc networking workshop, IEEE, pp 152–155

  7. Whaiduzzaman M, Sookhak M, Gani A, Buyya R (2014) A survey on vehicular cloud computing. J Netw Comput Appl 40:325–344 (Elsevier)

    Article  Google Scholar 

  8. Son J, Eun H, Oh H, Kim S, Hussain R (2012) Rethinking vehicular communications: merging VANET with cloud computing. In: IEEE 4th international conference on cloud computing technology and Science, pp 606–609

  9. Panda S, Jana P (2015) Efficient task scheduling algorithms for heterogeneous multi-cloud environment. J Supercomput 71(4):1505–1533 (Springer)

    Article  Google Scholar 

  10. Fang Y, Wang F, Ge J (2010) A task scheduling algorithm based on load balancing in cloud computing. In: web information systems and mining, Springer, pp 271–277

  11. Panda S, Gupta I, Jana P (2017) Task scheduling algorithms for multi-cloud systems: allocation-aware approach. Information systems frontiers. Springer, New York, pp 1–19

    Google Scholar 

  12. Panda S, Jana P (2017) SLA-based task scheduling algorithms for heterogeneous multi-cloud environment. J Supercomput 73(6):2730–2762 (Springer)

    Article  Google Scholar 

  13. Panda S, Jana P (2016) Uncertainty-based QoS min–min algorithm for heterogeneous multi-cloud environment. Arab J Sci Eng 41(8):3003–3025 (Springer)

    Article  Google Scholar 

  14. Panda S, Pande S, Das S (2018) Task partitioning scheduling algorithms for heterogeneous multi-cloud environment. Arab J Sci Eng 43(2):913–933 (Springer)

    Article  Google Scholar 

  15. Nuaimi K, Mohamed N, Nuaimi M, Al-Jaroodi J (2012) A survey of load balancing in cloud computing: challenges and algorithms. In: second symposium on network cloud computing and applications, IEEE, pp 137–142

  16. Panda S, Bhoi S, Khilar P (2012) A semi-interquartile min-min max-min (sim2) approach for grid task scheduling. In: international conference on advances in computing, Springer, pp 415–421

  17. Kumar M, Yadav A, Khatri P, Raw R (2018) Global host allocation policy for virtual machine in cloud computing. Int J Inform Technol 1–9 (Springer)

  18. Sharma S, Rath A (2017) Multi-rumen anti-grazing approach of load balancing in cloud network. Int J Inform Technol 9(2):129–138 (Springer)

    Article  Google Scholar 

  19. Rath M (2017) Resource provision and QoS support with added security for client side applications in cloud computing. Int J Inform Technol 1–8 (Springer)

  20. Kumar S, Raza Z (2017) Using clustering approaches for response time aware job scheduling model for internet of things. Int J Inform Technol 9(2):177–195 (Springer)

    Article  Google Scholar 

  21. Karamitsos I, Apostolopoulos C (2018) Optical trends in data centers architectures for smart cities. Int J Inform Technol 10(1):3–9 (Springer)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Parala Maharaja Engineering College, Berhampur, 761003, India

    S. K. Bhoi, S. R. Ray, R. K. Sethy, V. K. Sahoo, B. P. Sahu, S. K. Nayak, S. Panigrahi & R. K. Moharana

  2. Department of Information Technology, Veer Surendra Sai University of Technology, Burla, 768018, India

    S. K. Panda

  3. Department of Computer Science and Engineering, National Institute of Technology, Rourkela, 769008, India

    P. M. Khilar

Authors
  1. S. K. Bhoi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. K. Panda
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. S. R. Ray
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. R. K. Sethy
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. V. K. Sahoo
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. B. P. Sahu
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. S. K. Nayak
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. S. Panigrahi
    View author publications

    You can also search for this author in PubMed Google Scholar

  9. R. K. Moharana
    View author publications

    You can also search for this author in PubMed Google Scholar

  10. P. M. Khilar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to S. K. Panda.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bhoi, S.K., Panda, S.K., Ray, S.R. et al. TSP-HVC: a novel task scheduling policy for heterogeneous vehicular cloud environment. Int. j. inf. tecnol. 11, 853–858 (2019). https://doi.org/10.1007/s41870-018-0148-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s41870-018-0148-6

Keywords

Search

Navigation