• Home
  • Search
  • A Fault Tolerant Scheduling Algorithm for Stochastic Fault Model in Real-Time Operating System
  • Cite Icon1
  • https://doi.org/10.1109/iciecs.2009.5365238Copy DOI Icon

A Fault Tolerant Scheduling Algorithm for Stochastic Fault Model in Real-Time Operating System

  • Dec 1, 2009
  • Lei Chu +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

For real-time system, fault tolerant scheduling algorithm is an important method to guarantee the timing constraints of tasks when fault occurs. In the time before, researchers usually describe faults by assuming a constant number of faults or the minimum time of fault inter-arrivals. In practice, occurrence of faults of systems are stochastic. In this paper, we model the occurrence of faults as a stochastic process with a Poisson distribution having a mean inter-arrival rate of ¿. And a fault tolerant task scheduling algorithm which is a greedy algorithm with a lower complexity of computation is given according to the fault model. Through simulation we can conclude the algorithm is effective for fault tolerant. The loss ratio of tasks on this algorithm is much lower than that in no fault scheduling algorithm.

Similar Papers
  • Conference Article
  • Citations4

Aspect-Oriented Customization of the Scheduling Algorithm and the Resource Access Protocol of a Real-Time Operating System

  • Dec 01, 2013
  • Kazuki Abe +2
  • Conference Article
  • Citations3

QoS-aware fault-tolerant rate-monotonic first-fit scheduling in real-time systems

  • Dec 01, 2017
  • Pengze Guo +1
  • Research Article
  • Citations24

The Formal Design Model of a Real-Time Operating System (RTOS+)

  • Apr 01, 2010
  • International Journal of Software Science and Computational Intelligence
  • Yingxu Wang +5
  • Research Article
  • Citations18

On the Economics of Power System Security in Multi-Settlement Electricity Markets

  • Feb 01, 2010
  • IEEE Transactions on Power Systems
  • Teoman Guler +3
  • Conference Article
  • Citations5

The embeded real-time Linux operation system based on the Xenomai

  • Sep 01, 2011
  • Yang Zhou +1
  • Conference Article

<title>Application of high-speed data access in real-time video processing system</title>

  • Aug 19, 1998
  • Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
  • Minglai Yang +2
  • Conference Article
  • Citations1

Analysis of RealTime Embedded Applications in the Presence of a Stochastic Fault Model

  • Jan 01, 2007
  • Ranjani Sridharan +1
  • Research Article
  • Citations12

Analysis of Real-Time Systems Sensitivity to Transient Faults Using MicroC Kernel

  • Aug 01, 2006
  • IEEE Transactions on Nuclear Science
  • B Nicolescu +3
  • Research Article

Performance enhancement of real‐time computing for small unmanned helicopter autopilot

  • Oct 18, 2011
  • Aircraft Engineering and Aerospace Technology
  • Nodir Kodirov +4
  • Research Article
  • Citations126

A novel fault-tolerant scheduling algorithm for precedence constrained tasks in real-time heterogeneous systems

  • Jun 01, 2006
  • Parallel Computing
  • Xiao Qin +1
  • Conference Article
  • Citations1

Research on Fault-tolerant Scheduling of Precedent Tasks Based on Primary/Backup and Culture Algorithm

  • Jul 29, 2021
  • Control theory & applications
  • Shutian Liu +3
  • Research Article
  • Citations4

New Optimal Solutions for Real-Time Reconfigurable Periodic Asynchronous Operating System Tasks with Minimizations of Response Time

  • Oct 01, 2012
  • International Journal of System Dynamics Applications
  • Hamza Gharsellaoui +2
  • Conference Article
  • Citations6

A Real-Time Scheduling Algorithm for Embedded Systems With Various Resource Requirements

  • Aug 01, 2006
  • Chen Tianzhou +3
  • Book Chapter
  • Citations3

Fundamentals of RTOS-Based Digital Controller Implementation

  • Jan 01, 2005
  • Qing Li
  • Conference Article
  • Citations1

Configuration and implementation of RTOS under Linux as co-operating system on ×86 dual core processor

  • Aug 01, 2017
  • Amol Kashinath Boke
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.