Abstract:With the rapid development of Internet plus ,cloud computing ,big data and other fields , heterogeneous system has become an important platform for the deployment of scientific computing , industrial control ,cloud storage and other key applications .Because of the heterogeneity of processor performance and software/hardware structure ,heterogeneous platform shows better scalability and high cost‐performance ratio . However ,with the scale of platform becoming larger and the system application becoming more complex ,system schedulability becomes worse ,and availability decreases . To solve this problem ,we propose a fault‐tolerant scheduling algorithm aiming to improve availability for real‐time tasks on heterogeneous platform ,namely AIFSAL .T he algorithm uses processor utilization and availability cost to design real‐time task scheduling model ,and combines availability cost and primary/backup copy (PB) method together for fault‐tolerant .During task scheduling ,no matter task’s primary or backup copy ,processors with lower availability cost is chosen preferentially in order to improve system availability ,meanwhile tasks’ backup copies are executed as the type of passive backup copy preferentially in order to achieve fault‐tolerant and ensure the schedulability of task allocation .Simulation experiments and comparison analysis with other task scheduling algorithms , including availability approached task scheduling algorithm (AATSAL) ,task partition based fault tolerant rate‐monotonic (TPFTRM ) and the earliest completion algorithm (MinMin) ,verify the effectiveness of the proposed algorithm on availability improving and schedulability assuring .Hence , the system comprehensive cost is reduced and comprehensive performance is improved significantly .

Fault-tolerance Rotational Scheduling Algorithm of Real-Time Tasks in Heterogeneous Distributed Systems

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

Research on Real-Time Scheduling Strategy for Transient Fault Tolerance in Nc System

Real-Time Scheduling with Fault-Tolerance in Heterogeneous Distributed Systems

Fault-tolerant scheduling based on periodic tasks for heterogeneous systems

An Energy Efficient Dynamic Scheduling Algorithm for Reliability Constraints in Distributed Heterogeneous Systems

Algorithms of Fault-Tolerant Scheduling in Distributed Real-Time Systems

A Balanced Cost Fault-Tolerant Scheduling Algorithm in Heterogeneous Real-Time Systems.

Adaptive Fault-Tolerant Scheduling In Heterogeneous Real-Time Systems

A Real-Time Fault-Tolerance Scheduling Algorithm in Multiprocessor Systems

Analysis of a Real-Time Scheduling Algorithm with Fault-Tolerance

Research on Joint Optimal Scheduling of Task Energy Efficiency and Reliability in Heterogeneous Multiprocessor Real-time System

A Real-Time Fault-Tolerant Dynamic Scheduling Algorithm for Triplication Redundancy Multiprocessors

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

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

A reliability task scheduling algorithm with optimizing makespan in heterogeneous systems

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

RELIABILITY-DRIVEN SCHEDULING FOR REAL-TIME TASKS WITH PRECEDENCE CONSTRAINTS IN HETEROGENEOUS SYSTEMS*

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

A Real-Time Fault-Tolerant Scheduling Algorithm for Distributed Systems Based on Deferred Active Backup-Copy