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 .

Availability-Aware Joint Task Scheduling for Real-Time Distributed Computing Applications over Optical Networks

Availability-Driven Scheduling for Real-Time Directed Acyclic Graph Applications in Optical Grids

Task Scheduling Considering Fault Probability for Distributed Computing Applications over an Optical Network

Awareness scheduling and algorithm implementation for collaborative virtual environment

Distributed Computing over Optical Networks

Fault-Tolerant Policy for Optical Network Based Distributed Computing System

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

Adaptive Task Scheduling on Optical Grid

Joint Scheduling of Computation and Network Resource in Optical Grid

Joint Computation and Traffic Loads Balancing Task Offloading in Multi-Access Edge Computing Systems Interconnected by Elastic Optical Networks

Adaptive scheduling method available on optical grid

Dynamic scheduling for workflow applications over virtualized optical networks

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

A Novel Distributed Scheduling Approach Powered by Central Databases in Optical Burst Networks

Joint Scheduling and Routing for QoS Guaranteed Packet Transmission in Energy Efficient Reconfigurable WDM Mesh Networks

Task Scheduling Accuracy Analysis in Optical Grid Environments.

Communication-Efficient Task Scheduling for Real-Time Distributed Computing.

Task Scheduling Algorithm for Optical Grid Architecture

Time-Spectrum Consecutiveness Based Scheduling With Advance Reservation in Elastic Optical Networks

Dynamic Multi DAG Scheduling Algorithm for Optical Grid Environment

Machine Learning Assisted Optical Network Resource Scheduling in Data Center Networks