Schedulability test for fault-tolerant hybrid real-time systems with preemptive and non-preemptive tasks

Proceedings - The Fourth International Conference on Computer and Information Technology (CIT 2004)

Volumn , Issue , 2004, Pages 1169-1174

  Lei, Wang ^a   Zhaohui, Wu ^a  

^a ZHEJIANG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER ARCHITECTURE; COMPUTER SOFTWARE; DATA ACQUISITION; FAULT TOLERANT COMPUTER SYSTEMS; MATHEMATICAL MODELS;

FAULT-TOLERANT SCHEDULING SCHEME; SCHEDULABILITY TESTS; TIME REDUNDANCY TECHNIQUES;

REAL TIME SYSTEMS;

EID: 9744247652     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. C. L. Liu and J. Layland, "Scheduling Algorithm for Multiprogramming in a Hard Real-Time Environment," Journal of the ACM, vol.20, No.1, pp. 46-61, Jan. 1973.
2. M. Pandya, M. Malek, "Minimum Achievable Utilization for Fault-Tolerant Processing of Periodic Tasks," in IEEE Transactions on Computers, Vol. 47, No. 10, 1998
3. S. Ghosh, R. Melhem, D. Mosse and J. Sansarma, "Fault Tolerant, Rate Monotonic Scheduling," Journal of Real-Time systems. Vol.15, no. 2, pp.149-181, September 1998.
4. N. C. Audsley, A. Burns, M. Richardson, K. Tindell, and A. Wellings, "Applying New Scheduling Theory to Static Priority Pre-emptive Scheduling." Software Engineering Journal, vol. 8, no. 5, pp. 284-293, September 1993.
5. A. Burns, R. Davis, and S. Punnekkat, "Feasibility Analysis of Fault-Tolerant Real-time Task Set," In 8th Euromicro Workshop on Real-Time Systems, Jun 1996.
6. George M. de A. Lima, Alan Burns, "An Effective Schedulability Analysis for Fault-Tolerant Hard Real-Time Systems," In 13th Euromicro Conference on Real-Time Systems, 2001, pp.209-216.
7. K. Wl Tindell, A. Burns, and A. J. Wellings, "An extendible Approach for Analysing Fixed Priority Hard Real-time Tasks," Journal of Real-Time System, vol. 6, no. 2, pp. 133-151, March 1994.
8. A. Burns, A. Wellings, and A. D. Hutcheon, "The impact of an Ada Run-time System's Performance Characteristics on Scheduling Models," In 12th Ada-Europe Conference, LNCS 688, pp. 240-248, 1993.
9. W. Henderson, D. Kendall and A. Robson, "Improving the Accuracy of Scheduling Analysis Applied to Distributed Systems," Journal of Real-Time Systems, Kluwer, vol.20, No.1, pp 5-25, January 2001.
10. OSEK/VDX Operating System, Version 2.2.1, Jan. 16, 2003. Available: http://www.osek-vdx.org/mirror/os221.pdf
11. R.K. Iyer, D.J. Rossetti, and M.C. Hsueh, "Measurement and Modeling of Computer Reliability as Affected by System Activity." ACM Trans. on Computer Systems, 1986, pp. 214-237.
12. L. Sha, R. Rajkumar, and S. Sathaye, "Priority inheritance protocols: An approach to real-time synchronization." IEEE Transactions on Computers, 39, pp. 1175-1185, 1990.
13. Sasikumar Punnekkat, Rob Davis, Alan Burns, "Sensitivity Analysis of Real-Time Task Sets," the Third Asian Computing Science Conference, Kathmandu, Nepal, LNCS-1345, Springer-Verlag, pp. 72-82, December 1997.