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 .

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

Fault-tolerant scheduling based on periodic tasks for heterogeneous systems

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

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

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

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

Novel Fault-Tolerant Scheduling Algorithm for Heterogeneous Real-Time Distributed Systems

A Fault-Tolerant Scheduling Algorithm of Hybrid Real-Time Tasks Based on Multiprocessors

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

Adaptive Fault-Tolerant Scheduling In Heterogeneous Real-Time Systems

Work-in-Progress: Non-preemptive Scheduling of Periodic Tasks with Data Dependency Upon Heterogeneous Multiprocessor Platforms

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

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

Fault-Tolerant Dynamic Rescheduling for Heterogeneous Computing Systems

An Efficient Real-Time Fault-Tolerant Scheduling Algorithm Based on Multiprocessor Systems

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

Dynamic Scheduling Real-Time Task Using Primary-Backup Overloading Strategy for Multiprocessor Systems.

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

A Fault-Tolerant Reservation-Based Strategy For Scheduling Aperiodic Tasks In Multiprocessor Systems

A Hybrid Fault-Tolerant Scheduling Algorithm of Periodic and Aperiodic Real-Time Tasks to Partially Reconfigurable FPGAs

A Novel Fault-Tolerant Scheduling Algorithm for Periodic Tasks of Distributed Control Systems