A fault-tolerant scheduling scheme for hybrid tasks in distributed real-time systems

Proceedings - Third IEEE Workshop on Software Technologies for Future Embedded and Ubiquitous Systems, SEUS 2005

Volumn 2005, Issue , 2005, Pages 3-6

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

^a Dongguk University   (South Korea)

Author keywords

Aperiodic task; Fault tolerance; Passive replication; Rate monotonic algorithm; Real time scheduling; Space redundancy

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; FAULT TOLERANT COMPUTER SYSTEMS; HEURISTIC METHODS; PROGRAM PROCESSORS; SCHEDULING;

APERIODIC TASK; PASSIVE REPLICATION; RATE MONOTONIC ALGORITHM; REAL-TIME SCHEDULING; SPACE REDUNDANCY;

REAL TIME SYSTEMS;

EID: 33744484264     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SEUS.2005.2     Document Type: Conference Paper

References (8)

1. [abd04] Tarek F. Abdelzaher, V. Sharma, and C. Lu, "A Utilization Bound for Aperiodic Tasks and Priority Driven Scheduling", IEEE Trans. Computer, Vol. 53, No. 3, pp.334-350, March, 2004.
2. [al01] 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.
3. [ber99] A. A. Bertossi, L. V. Mancini and F. Rossini, "Fault-Tolerant Rate-Monotonie First-Fit Scheduling in Hard-Real-Time Systems", IEEE Transactions on Parallel and Distributed Systems, vol 10, no. 9, pp. 934-945, September 1999.
4. [hon04] Hong. S. Y and Goo, H, W, "A fault-tolerant technique for scheduling periodic tasks in real-time systems", The second IEEE Workshop on Software Technologies for Future Embedded and Ubiquitous Systems, pp. 135-138, May, 2004.
5. st IEEE Real-Time Systems Symposium, November, 2000
6. [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.
7. [oh92] Y. Oh and S. Son, "An Algorithm for Real-Time Fault-Tolerant Scheduling in a Multiprocessor Systems". The 4th Euromicro Workshop on Real-Time Systems, pp. 190-195, Athens, June 1992.
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.