Abstract:In recent years, the occurrence of task failures are becoming prevalent in cloud computing due to various factors such as the increasing complexity of cloud environments, heterogeneity of resources, resource limitations and inadequate allocation. Task failure due to insufficient allocation poses a significant challenge in cloud computing. When tasks are not allocated effectively, they may not be completed within their deadlines which ultimately leads to failure. Hence, effective allocation strategies combined with appropriate fault tolerance measures are vital for addressing these challenges and mitigating the risk of task failures. This paper proposes a fault-tolerant task allocation algorithm (FTTA) for independent tasks with deadline through preemptive migration in heterogeneous cloud environments to reduce task failure. The proposed algorithm involves three phases: the initial phase decides the priority of tasks in the ready list to minimize the execution time and meet task deadlines, the second phase includes the selection of a suitable virtual machine with minimum execution time and the last phase assigns task on available or non-available (which may available in future) virtual machines to find the best execution time within the deadline limit. During the task allocation process, the algorithm adopts fault-tolerant strategy that includes preemptive migration if necessary which allows the migration of tasks to identify the best suitable virtual machine. An analysis of the proposed algorithm reveals that the overall time complexity is where n is the number of tasks and m is the number of virtual machines. Further, the performance of the algorithm is evaluated for different sets of tasks (small to large) while varying the number of virtual machines. The experimental results demonstrate that FTTA outperforms First Come First Served (FCFS), Priority based algorithm, Shortest Job First (SJF), Dynamic Maximum Minimum (Dy max min) and RADL algorithms in terms of number of rejected tasks, makespan, speedup and efficiency.

Fault-tolerant Scheduling Algorithm for Precedence Constrained Tasks

An Efficient Fault-Tolerant Scheduling Algorithm for Periodic Real-Time Tasks in Heterogeneous Platforms

Fault Tolerant Real-Time Scheduling Strategy for NC System Based on Rollback Recovery

Fault Tolerant Scheduling for Fixed-Priority Tasks with Preemption Threshold.

Partial preemptive real-time scheduling algorithm in software fault-tolerant model

A reliability-cost and Makespan driven fault-tolerant scheduling algorithm for distributed systems

Efficient Scheduling Algorithm for Hard Real-Time Tasks in Primary-Backup Based Multiprocessor Systems

A Fault-tolerant Real-time Scheduling Algorithm Based on EDF for Distributed Systems

Fault-Tolerant Scheduling Algorithm for Periodic Real-Time Tasks in Clouds

Optimized Scheduling Algorithm Oriented to Numerical Control System

Fault-tolerant real-time tasks scheduling with dynamic fault handling

Fault-tolerant allocation of deadline-constrained tasks through preemptive migration in heterogeneous cloud environments

Fault-Tolerant Task Scheduling for Mixed-Criticality Real-Time Systems

Real-time Fault-Tolerant Scheduling Algorithm with Rearrangement in Cloud Systems

Time Analysis for Fault-Tolerant Real-Time Group-Based Scheduling

A Real-Time Task Availability Improving Fault-Tolerant Scheduling Algorithm on Heterogeneous Platform

An Availability Approached Task Scheduling Algorithm in Heterogeneous Fault-Tolerant System.

Fault-Tolerant EDF Scheduling of Imprecise Computation Tasks

Efficient Communication Contention Aware Scheduling in Heterogeneous System

Improved Task Partition Based Fault-Tolerant Rate-Monotonic Scheduling Algorithm

Efficient Fault-Tolerant Scheduling on Multiprocessor Systems Via Replication and Deallocation