A Stopwatch Automata-Based Approach to Schedulability Analysis of Real-Time Systems with Support for Fault Tolerance Techniques

Glonina, Alevtina B.; Балашов, В.В.

doi:10.1007/978-3-030-76773-0_12

Cited by 1 publication

(3 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A scheduling algorithm for cloud computing is proposed in [11] to minimize the response time of tasks present in backup after multiple failures of tasks. The stopwatch automata network model use to make real-time computer system (RTCS) fault tolerant [12]. Additionally, to provide reliability against transient faults high power-based backup processor use to execute selective backup tasks [12].…”

Section: Background and Preliminariesmentioning

confidence: 99%

“…The stopwatch automata network model use to make real-time computer system (RTCS) fault tolerant [12]. Additionally, to provide reliability against transient faults high power-based backup processor use to execute selective backup tasks [12]. In [13] author has proposed two scheduling algorithms FEED-O and FEED-OD to handle the overloading of backup tasks in overlapping time intervals.…”

Section: Background and Preliminariesmentioning

confidence: 99%

“…In [16] also the fault-tolerance concept implements in big data. Based on aforementioned work, it is clear that fault tolerance is not important in RTS only, but in every domain [9][10][11][12][13][14][15][16][17].…”

Section: Background and Preliminariesmentioning

confidence: 99%

See 2 more Smart Citations

Fault Tolerance in the Joint EDF-RMS Algorithm: A Comparative Simulation Study

Sharma¹,

Nitin²,

Dahiya³

2022

Computers, Materials &Amp; Continua

View full text Add to dashboard Cite

Failure is a systemic error that affects overall system performance and may eventually crash across the entire configuration. In Real-Time Systems (RTS), deadline is the key to successful completion of the program. If tasks effectively meet the deadline, it means the system is working in pristine order. However, missing the deadline means a systemic fault due to which the system can crash (hard RTS) or degrade inclusive performance (soft RTS). To fine-tune the RTS, tolerance is the critical issue and must be handled with extreme care. This article explains the context of fault tolerance with improvised Joint EDF-RMS algorithm in RTS. The backup method has been derived to prevent the system from being recursively migrating the same task. If any task migrates three times, this migrated task will get shifted to the backup queue. This backup queue assigns the task to a backup processor and is destined for final execution. For performance evaluation purposes, a relative graph between fault and failure rates, failure and total processor utilization along with other averages have been evaluated. Furthermore, these archived results are compared with fault-tolerant Earliest Deadline First (EDF) and Rate Monotonic Scheduling (RMS) algorithms independently in relatively similar conditions. These comparisons show better performance against overloading conditions.

show abstract

Section: Background and Preliminariesmentioning

confidence: 99%