Skip to main content

Advertisement

SpringerLink
Log in

DCCWOA: A multi-heuristic fault tolerant scheduling technique for cloud computing environment

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

On-demand, automatic resource delivery in a transparent manner to users is a remarkable feature offered by the cloud computing environment. User demands are met by dynamically provisioning the cloud resources. Incidental failures during task execution in cloud could be attributed to a variety of reasons. Such failures bring down the cloud performance. Recently, a variety of intelligent task scheduling algorithms have been demonstrated to address several issues in cloud scheduling. Most of these algorithms neglect the fault tolerance criterion, which if addressed appropriately could contribute to better cloud performance. In this research, we had proposed a Dynamic Clustering Cuckoo Whale Optimization Algorithm (DCCWOA) for carrying out efficient scheduling in the cloud by paying equal attention to the fault tolerance parameter. The proposed fault tolerance aware algorithm addresses the scheduling of tasks by maintaining a tab on the currently available resources such that unfortunate failures of autonomous tasks get effectively addressed leading to reduced failures. The performance of the proposed fault tolerance aware DCCWOA has been compared with Ant Colony Optimization algorithm (ACO), Genetic Algorithm (GA) and League Championship Algorithm (LCA)with respect to makespan, failure ratio and failure slowdown parameters under three different scenarios, where in each scenario the number of tasks were appropriately varied. It has been found that the proposed DCCWOA had produced an improvement of 58.19%, 19.88% and 29.32% under scenario 1 for makespan, failure ratio and failure slowdown parameters respectively when compared to ACO, GA and LCA algorithms respectively. Detailed experimental results for scenarios 1, 2 and 3 had been presented in the results section of this article. Results obtained prove the efficacy of the proposed algorithm in overcoming the faults and increasing the scheduling performance of the cloud with respect to the failure rate.

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
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Gital AYU, Ismail AS, Chen M, Chiroma H (2014) A framework for the design of cloud based collaborative virtual environment architecture. In: Proceedings of the international multi conference of engineers and computer scientists

  2. Lu K, Yahyapour R, Wieder P, Yaqub E, Abdullah M, Schloer B, Kotsokalis C (2016) Fault-tolerant service level agreement lifecycle management in clouds using actor system. Future Gener Comput Syst 54:247–259

    Article  Google Scholar 

  3. Moon YH, Youn CH (2015) Multihybrid job scheduling for fault-tolerant distributed computing in policy-constrained resource networks. Comput Netw 82:81–95

    Article  Google Scholar 

  4. He J, Dong M, Ota K, Fan M, Wang G (2014) NetSecCC: a scalable and fault-tolerant architecture for cloud computing security. Peer-to-Peer Netw Appl 9(1):67–81

    Article  Google Scholar 

  5. Nawi NM, Khan A, Rehman MZ, Chiroma H, Herawan T (2015) Weight optimization in recurrent neural networks with hybrid metaheuristic Cuckoo search techniques for data classification. Math Probl Eng. https://doi.org/10.1155/2015/868375

    Article  Google Scholar 

  6. Ali LJ, Anandhamala GS (2018) Actor-oriented approach for fault tolerance in e-commerce events. Cluster Comput 21:239–250

    Article  Google Scholar 

  7. Mills B, Znati T, Melhem R (2014) Shadow computing: an energy-aware fault tolerant computing model. In: International Conference on Computing, Networking and Communications (ICNC), pp 73–77

  8. Abdulhamid SM, Latiff MSA, Bashir MB (2014) On-demand grid provisioning using cloud infrastructures and related virtualization tools: a survey and taxonomy. CoRR abs/1402.0696

  9. Kushwah VS, Goyal SK, Narwariya P (2014) A survey on various fault tolerant approaches for cloud environment during load balancing. Int J Comput Netw Wirel Mobile Comm 4(6):25–34

    Google Scholar 

  10. Yang W, Zhang C, Shao Y, Shi Y, Li H, Khan M, Hussain F, Khan I, Cui LJ, He H (2014) A hybrid particle swarm optimization algorithm for service selection problem in the cloud. Int J Grid Distrib Comput 7(4):1–10

    Article  Google Scholar 

  11. Patra PK, Singh H, Singh G (2013) Fault tolerance techniques and comparative implementation in cloud computing. Int J Comp App 64(14)

  12. Xu H, Yang B, Qi W, Ahene E (2016) A multi-objective optimization approach to workflow scheduling in clouds considering fault recovery. KSII Trans Internet Inf Syst (TIIS) 10(3):976–995

    Google Scholar 

  13. Choi S, Chung K, Yu H (2014) Fault tolerance and QoS scheduling using CAN in mobile social cloud computing. Clust Comput 17(3):911–926

    Article  Google Scholar 

  14. Gao Y, Gupta S.K, Wang Y, Pedram M (2014) An energy-aware fault tolerant scheduling framework for soft error resilient cloud computing systems. Design, Automation & Test in Europe Conference & Exhibition, pp 1–6

  15. Hu Y, Gong B, Wang F (2010) Cloud model-based security-aware and fault-tolerant job scheduling for computing grid. Fifth Ann China Grid Conf 2010:25–30

    Google Scholar 

  16. Qiang W, Jiang C, Ran L, Zou D, Jin H (2016) CDMCR: Multi-level fault-tolerant system for distributed applications in cloud. Secur Commun Netw 9(15):2766–2778

    Article  Google Scholar 

  17. Idris H, Ezugwu AE, Junaidu SB, Adewumi AO (2017) An improved ant colony optimization algorithm with fault tolerance for job scheduling in grid computing systems. PLoS ONE 12(5):e0177567

    Article  Google Scholar 

  18. Abd Latiff MS (2017) A checkpointed league championship algorithm-based cloud scheduling scheme with secure fault tolerance responsiveness. Appl Soft Comput 61:670–680

  19. Haider S, Nazir B (2017) Dynamic and adaptive fault tolerant scheduling with QoS consideration in computational grid. IEEE Access 5:7853–7873

    Article  Google Scholar 

  20. Dharwadkar NV, Poojara SR, Kadam PM (2018) Fault tolerant and optimal task clustering for scientific workflow in cloud. Int J Cloud Appl Comput 8(3):1–19

    Google Scholar 

  21. Singh A, Kumar R (2021) A two-phase load balancing algorithm for cloud environment. Int J Softw Sci Comput Intell 13(1):38–55

    Article  MathSciNet  Google Scholar 

  22. Shafiq DA, Jhanjhi NZ, Abdullah A (2021) Machine learning approaches for load balancing in cloud computing services. National Computing Colleges Conference (NCCC), pp 1–8

  23. Shafiq DA, Jhanjhi NZ, Abdullah A (2021) Load balancing techniques in cloud computing environment: a review. J King Saud Univ Comput Inf Sci

  24. Chander S, Vijaya P, Dhyani PA (2022) Parallel fractional lion algorithm for data clustering based on map reduce cluster framework. Int J Semantic Web Inf Syst 18(1):1–25

  25. Kumar A, Sivakumar P (2022) Cat-squirrel optimization algorithm for VM migration in a cloud computing platform. Int J Semantic Web Inf Syst 18(1):1–23

    Google Scholar 

  26. Osuolale FA (2022) Reactive hybrid model for fault mitigation in real-time cloud computing. Int J Cloud Appl Comput 12(1):1–23

    Google Scholar 

  27. Gupta T, Panda SP (2022) Cloudlet and virtual machine performance enhancement with CLARA and evolutionary paradigm. Int J Cloud Appl Comput 12(1):1–16

    Google Scholar 

  28. Urgaonkar R, Wang SQ, He T, Zafer M, Chan K, Leung KK (2015) Dynamic service migration and workload scheduling in edge-clouds. Perform Eval 91:205–228

    Article  Google Scholar 

  29. Vobugari S, Somayajulu D, Subaraya BM (2015) Dynamic replication algorithm for data replication to improve system availability: a performance engineering approach. IETE J Res 61(2):132–141

    Article  Google Scholar 

  30. Garg R, Singh AK (2014) Fault tolerant task scheduling on computational grid using check pointing under transient faults. Arabian J Sci Eng 39(12):8775–8791

    Article  MathSciNet  MATH  Google Scholar 

  31. Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67

    Article  Google Scholar 

  32. Pradeep K, Ali LJ, Gobalakrishnan N, Raman CJ, Manikandan N (2021) CWOA: Hybrid approach for task scheduling in cloud environment. Comput J

Download references

Author information

Authors and Affiliations

  1. Department of Information Technology, St. Joseph’s Institute of Technology, Tamil Nadu, India

    Javid Ali Liakath

  2. School of Computer Science and Engineering, Vellore Institute of Technology, Chennai, India

    Pradeep Krishnadoss

  3. Department of Information Technology, Sri Venkateswara College of Engineering, Chennai, India

    Gobalakrishnan Natesan

Authors
  1. Javid Ali Liakath
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pradeep Krishnadoss
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gobalakrishnan Natesan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pradeep Krishnadoss.

Ethics declarations

Conflicts of interest

Authors declare that they have no conflict of interests.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liakath, J.A., Krishnadoss, P. & Natesan, G. DCCWOA: A multi-heuristic fault tolerant scheduling technique for cloud computing environment. Peer-to-Peer Netw. Appl. 16, 785–802 (2023). https://doi.org/10.1007/s12083-022-01445-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-022-01445-x

Keywords

Search

Navigation