Abstract:Fault-tolerant real-time scheduling algorithm is one of the most important means to ensure the timeliness and high availability characteristics of fault-tolerant real-time systems. Existing scheduling models for periodic real-time task in heterogeneous platforms typically require the number of processors in the systems to be determined in advance; hence prohibit the scalability and the performance of distributed systems. The algorithms based on these models also require a large number of schedubility tests which lead to long execution time. To address these problems, we propose a primary and backup replica partition based fault-tolerant scheduling algorithm (PBPFT) based on a scalable scheduling model using heterogeneity that does not have to determine the scale of the distributed system in advance. The PBPFT approach also takes advantage of backup copy overlapping and phasing delay techniques to minimize system redundancy, and adopts the processor grouping technique to simplify algorithm complexity. Comprehensive experiments are conducted, and the results validate high resource utilization and commendable performance of our proposed approach.

A New Grid Scheduling Algorithm Based on Task Replication

A Deadline And Budget Constrained Cost-Time Optimization Algorithm For Scheduling Dependent Tasks In Grid Computing

A Distributed Resource Scheduling Based on Fuzzy Cognitive Map for Dynamic Grid Computation Systems

Distributed resource scheduling based on multi-node negotiation for grid systems

Intelligent Agent-Based Scheduling Mechanism for Grid Service

Application-adaptive Resource Scheduling in a Computational Grid

Research on Grid-Service Scheduling Based on Intelligent Agent

Quality-Of-Service Driven Visual Scheduling In Grid Computing

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

A DAG-Based XCIGS Algorithm for Dependent Tasks in Grid Environments.

Performance-Driven Task and Data Co-scheduling Algorithms for Data-Intensive Applications in Grid Computing

A Decentralized Coordination Method for Optimal Load Redistribution in Heterogeneous Service Grids

Research On Equipment Resource Scheduling In Grids

Optimization Service for Complex Process System in Grid Environment and Its Task Scheduling Strategy

Agent-based Grid Load Balancing Using Performance-Driven Task Scheduling

Grid Computing Based on Game Optimization Theory for Networks Scheduling.

Computing Field Scheduling: A Fully Decentralized Scheduling Approach for Grid Computing.

The research of tasks scheduling strategies for cooperative manufacturing in grid environments

A Flexible Grid Task Scheduling Algorithm Based on QoS Similarity.

Adaptive Grid Workflow Scheduling Algoirithm

Research on Method of Scheduling Tasks in Grid Computing Environment