Loading...

A new reliability-based task scheduling algorithm in cloud computing

Amini Motlagh, A ; Sharif University of Technology | 2022

30 Viewed
  1. Type of Document: Article
  2. DOI: 10.1002/dac.5022
  3. Publisher: John Wiley and Sons Ltd , 2022
  4. Abstract:
  5. In the last decade, the scale of heterogeneous computing (HC) systems such as heterogeneous cloud computing environments was growing like never before. So network failures are unavoidable in such systems, which affect system reliability. Since the task scheduling algorithm in HC is challenging, we investigate a new reliability-aware task scheduling algorithm (RATSA) in this paper. RATSA is designed to schedule tasks on directed acyclic graphs (DAGs) by using the shuffled frog-leaping algorithm (SFLA) and genetic algorithm (GA) as evolutionary algorithms. The population-based SFLA-GA is applied to optimize makespan in the RATSA as an NP-complete problem. Moreover, the proposed algorithm exploits a new heuristic-based earliest finish time technique for task mapping to virtual machines (VMs) section to decrease the failure rate. Experimental results on random DAGs indicate that RATSA improves some current algorithms in terms of reliability and has acceptable performance in makespan. The results reveal that the RATSA decreases the overall failure rate by 43% compared to some current task scheduling algorithms. © 2021 John Wiley & Sons Ltd
  6. Keywords:
  7. Cloud computing ; Computational complexity ; Failure analysis ; Genetic algorithms ; Multitasking ; Network security ; Scheduling algorithms ; 'current ; Cloud-computing ; Directed acyclic graph ; Failure rate ; Heterogeneous systems ; Makespan ; Reliability-based ; Shuffled frog leaping ; Task-scheduling algorithms ; Virtual machine ; Directed graphs
  8. Source: International Journal of Communication Systems ; Volume 35, Issue 3 , 2022 ; 10745351 (ISSN)
  9. URL: https://onlinelibrary.wiley.com/doi/abs/10.1002/dac.5022