Graceful degradation in real-time control applications using (m, k)-firm guarantee

Digest of Papers - 27th Annual International Symposium on Fault-Tolerant Computing, FTCS 1997

Volumn , Issue , 1997, Pages 132-141

  Ramanathan, Parameswaran ^a  

^a University of Wisconsin Madison   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DETERIORATION; FAULT TOLERANCE; REAL TIME CONTROL;

COMPONENT FAILURES; DEADLINE CONSTRAINT; DETERMINISTIC GUARANTEE; GRACEFUL DEGRADATION; OVERLOAD MANAGEMENT; PROCESSOR FAILURES; SCHEDULING POLICIES; SYSTEM BEHAVIORS;

CONTROL THEORY;

EID: 33845528571     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FTCS.1997.614086     Document Type: Conference Paper

References (17)

1. S. Bittanti, P. Colaneri, and D. DeNicolao, "The periodic Riccati equation," in The Riccati equation, S. Bittanti, A. J. Laub, and J. C. Willems, editors, chapter 6, pp. 127-162, Springer-Verlag, 1991.
2. J. Y. Chung, J. W. S. Liu, and K.-J. Lin, "Scheduling periodic jobs that allow imprecise results," IEEE Transactions on Computers, vol. 39, no. 9, pp. 1156-1174, September 1990.
3. G. F. Franklin, J. D. Powell, and M. L. Workman, Digital control of dynamic systems, Addison-Wesley, second edition, 1990.
4. M. Hamdaoui and P. Ramanathan, "A dynamic priority assignment technique for streams with (m, k)-firm deadlines," IEEE Transactions on Computers, vol. 44, no. 12, pp. 1443-1451, December 1995.
5. A. L. Hopkins, T. B. Smith, and J. H. Lala, "FTMP - A highly reliable fault-tolerant multiprocessor for aircraft," Proceedings of the IEEE, vol. 66, no. 10, October 1978.
6. K. Jeffay, D. F. Stanat, and C. U. Martel, "On non-preemptive scheduling of periodic and sporadic tasks," in Proceedings of Real-Time Systems Symposium, pp. 129-139, December 1991.
7. R. M. Kieckhafer, C. J. Walter, A. M. Finn, and P. M. Thambidurai, "The MAFT architecture for distributed fault tolerance," IEEE Transactions on Computers, vol. 37, no. 4, pp. 398-405, April 1988.
8. G. Koren and D. Shasha, "Skip-over: Algorithms and complexityfor overloaded systems that allow skips," in Proceedings of Real-Time Systems Symposium, pp. 110-117, December 1995.
9. J. Lehoczky, L. Sha, and Y. Ding, "The rate monotonic scheduling algorithm: Exact characterization and average case behavior," in Proceedings of Real-Time Systems Symposium, pp. 166-171, December 1989.
10. C. L. Liu and J. W. Layland, "Scheduling algorithms for multiprogramming in a hard realtime environment," Journal of the Association for Computing Machinery, vol. 20, no. 1, pp. 46-61, January 1973.
11. T. Mita, "Optimal digital feedback control systems counting computation time of control laws," IEEE Transactions on Automatic Control, vol. AC-30, no. 6, pp. 542-548, June 1985.
12. D. K. Pradhan, editor, Fault-tolerant computer system design, Prentice Hall, 1996.
13. K. Ramamritham, "Allocation and scheduling of complex periodic tasks," in Proceedings of Distributed Computing Systems, pp. 108-115, May 1990.
14. P. Ramanathan, "Fault-tolerance in real-time control applications using (m, k)-firm guarantee," Technical report ECE-TR-97-2, Department of Electrical and Computer Engineering, University of Wisconsin, Madison, April 1997.
15. L. Sha, R. Rajkumar, and J. P. Lehoczky, "Priority inheritance protocols: An approach to realtime synchronization," IEEE Transactions on Computers, vol. 39, no. 9, pp. 1175-1185, September 1990.
16. J. Xu and D. L. Parnas, "Scheduling processes with release times, deadlines, precedence and exclusion relations," IEEE Transactions on Software Engineering, vol. 16, no. 3, pp. 360-369, March 1990.
17. W. Zhao, K. Ramamritham, and J. A. Stankovic, "Scheduling tasks with resource requirements in hard real-time systems," IEEE Transactions on Software Engineering, vol. SE-13, no. 5, pp. 564-577, May 1987.