Loading...
Please wait, while we are loading the content...
Similar Documents
Analysis of a fault-tolerant multiprocessor scheduling algorithm* keywords: fault tolerance, real time, operat- ing systems, primary/backup, redundancy.
| Content Provider | CiteSeerX |
|---|---|
| Author | Ghosh, Sunondo Melhem, Rami Moss, Daniel |
| Abstract | Fault tolerance is an important aspect of real-time computer systems, since timing constraints must not be violated. When dealing with multiprocessor sys-tems, fault tolerance becomes an even greater require-ment, since there are more components that can fail. In this paper, we present the analysis of a fault-tolerant scheduling algorithm for real-time applica-tions on multiprocessors. Our algorithm is based on the principles of primary/backup tal, k h p oaer-loading (i.e., schedulin more than a sin e backu in the same time interval!, and backup deafmation [.e.$ reclaiming the resources unused by backup tasks in case of fault-free operation). A theoretical model is developed to study a particular class of applications and certain backup and overloading strategies. The proposed scheme can tolerate a single fault of any processor at any time, be it transient or perma-nent. Simulation results offer evidence of little loss of schedulability due to the addition of the fault toler-ance capability. Simulation is also used to study the length of time needed for the system to recover from a fault (i.e., the time when the system is again able to tolerate any fault). 1 |
| File Format | |
| Access Restriction | Open |
| Subject Keyword | Particular Class Backup Task Sin Backu Fault-tolerant Multiprocessor Scheduling Algorithm Keywords Primary Backup Tal Backup Deafmation Real-time Computer System Real-time Applica-tions Certain Backup Important Aspect Theoretical Model Proposed Scheme Time Interval Fault-free Operation Primary Backup Multiprocessor Sys-tems Fault-tolerant Scheduling Algorithm Fault Toler-ance Capability Simulation Result Timing Constraint Real Time Little Loss Single Fault Fault Tolerance |
| Content Type | Text |
