A fault-tolerant technique for scheduling periodic tasks in real-time systems

Proceedings - Second IEEE Workshop on Software Technologies for Future Embedded and Ubiquitous Systems

Volumn , Issue , 2004, Pages 135-138

  Hong, Y S ^a   Goo, H W ^a  

^a Dongguk University   (South Korea)

Author keywords

Fault tolerance; Processor utilization; Rate monotonic algorithm; Real time scheduling; Time redundancy

Indexed keywords

PROCESSOR UTILIZATION; RATE MONOTONIC ALGORITHM; REAL-TIME SCHEDULING; TIME REDUNDANCY;

ALGORITHMS; FAULT TOLERANT COMPUTER SYSTEMS; HEURISTIC METHODS; PROGRAM PROCESSORS; REDUNDANCY; SCHEDULING;

REAL TIME SYSTEMS;

EID: 4544381077     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WSTFES.2004.1300428     Document Type: Conference Paper

References (8)

1. [a101] R. Al-Omari, A. K. Somani, G. Manimaran, "A New Fault-Tolerant Technique for Improving Schedulability in Multiprocessor Real-time Systems", IPDPS'01, April, 2001.
2. [ber99] A. A. Bertossi, L. V. Mancini and F. Rossini, "Fault-Tolerant Rate-Monotonic First-Fit Scheduling in Hard-Real-Time Systems", IEEE Transactions on Parallel and Distributed Systems, vol 10, no. 9, pp934-945, September 1999.
3. [gir01] A. Girault, C. Lavarenne, M. Sighireanu and Y. Sorel, "Fault-Tolerant Static Scheduling for Real-Time Distributed Embedded Systems", In Proc. of the 21st International Conference on Distributed Computing Systems(ICDCS), Phoenix, USA, April 2001.
4. [gho98] S. Ghosh, R. Melhem, D. Mosse and J. S. Sarma, "Fault-Tolerant Rate-Monotonic Scheduling", J. Real-Time Systems, 1998.
5. [liu73] C. L. Liu and J. Layland. "Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment". Journal of the ACM, 20(1), pp.46-61, 1973.
6. [oh92] Y. Oh and S. Son, "An Algorithm for Real-Time Fault-Tolerant Scheduling in a Multiprocessor Systems". In 4th Euromicro Workshop on Real-Time Systems, pp. 190-195, Athens, June 1992.
7. [ram94] K. Ramamritham and J. A. Stankovic, "Scheduling Algorithm and Operating Systems Support for Real-Time Systems", Proceedings of the IEEE, vol 82, no 1, pp.55-67, January 1994.
8. [zou99] H. Zou, F. Jahanian, "A Real-Time Primary-Backup Replication Service", IEEE Transactions on Parallel and Distributed Systems, pp.533-547, vol. 10, no. 6, June, 1999.