Analyzing the schedulability of hard real-time artificial intelligence systems

Engineering Applications of Artificial Intelligence

Volumn 10, Issue 4, 1997, Pages 369-377

  Garcia Fornes, A ^b   Terrasa, A ^a   Botti, V ^b   Crespo, A ^b  

^a UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

^b NONE

Author keywords

Fixed priority scheduling theory; Real time artificial intelligence

Indexed keywords

DECISION THEORY; HEURISTIC METHODS; KNOWLEDGE BASED SYSTEMS; REAL TIME SYSTEMS; SCHEDULING;

FIXED PRIORITY SCHEDULING THEORY; HARD REAL TIME ARTIFICIAL INTELLIGENCE SYSTEMS;

ARTIFICIAL INTELLIGENCE;

EID: 0031200513     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0952-1976(97)80004-8     Document Type: Article

References (17)

1. Audsley, N. C., Burns, A., Richardson, M. F. and Wellings. J. (1991) Incorporating unbounded algorithms into predictable real-time systems, UK Report No. RTRG/91/102.
2. Audsley, N. C., Burns, A., Davis, R., Tindell, K. and Wellings, J. (1995) Fixed priority pre-emptive scheduling: an historical perspective. Real-Time Systems, 8, 173-198.
3. Barber, F., Botti, V., Onaindia, E. and Crespo, A. (1994) Temporal reasoning in REAKT: an environment for real-time knowledge-based systems. AICOM, 7(3), 175-202.
4. Boddy, M. and Dean, T. (1988) An analysis of time dependent planning. Proceedings of the 7th AAAI, Saint-Paul, MN, pp. 49-54.
5. Botti, V., Barber, F., Crespo, A., Gallardo, D., Ripoll, I., Onaindia, E. and Hernández, L. (1993) Sharing temporal knowledge by multiple agents. Database and Expert Systems Applications, pp. 470-474. Lecture Notes in Computer Science, Springer, Berlin.
6. Botti, V., Crespo, A., Barber, F. and Ripoll, I. (1994) Multiple access and coherence management in a real-time temporal blackboard. Proceedings of the ECAI'94 11th European Conference on Artificial Intelligence, ed. A. Cohn, pp. 312-316. Wiley, New York.
7. Botti, V., Barber, F., Crespo, A., Onaindia, E., García-Fornes, A., Ripoll, I., Gallardo, D. and Hernández, L. (1995) A temporal blackboard for a multi-agent environment. Data and Knowledge Engineering, 15, 189-211.
8. Burns, A. and Wellings, A. (1995) Engineering a hard real-tirne system: from theory to practice. Software-Practice and Experience, 25(7), 705-726.
9. Davis, R. I., Tindell, K. W. and Burns, A. (1993) Scheduling slack time in fixed priority pre-emptive systems. Proceedings of the Real-Time Systems Symposium, Raleigh-Durham, NC.
10. Garcia-Fornes, A., Crespo, A. and Botti, V. (1995) Adding hard real-time tasks to artificial intelligence environments. Proceedings of the 20th IFAC/IFIP Workshop on Real-Time Programming, Fort Lauderdale, FL.
11. Garvey, A. and Lesser, V. (1994) A survey of research in deliberative real-time artificial intelligence. Journal of Real-Time Systems, 6, 317-347.
12. Hayes-Roth, B. (1990) Architectural foundations for real-time performance in intelligent agents. The Journal of Real-Time Systems, 2, 99-125.
13. Katcher, D., Arakawa, H. and Strosnider, J. (1993) Engineering and analysis of fixed priority schedulers. IEEE Transaction on Software Engineering, 19, 920-934.
14. Lesser, V. R., Pavlin, J. and Durfee, E. (1988) Approximate processing in real-time problem solving. The AI Magazine, Spring, pp. 49-61.
15. Nu, H. P. (1986) Blackboard systems: the blackboard model of problem solving and the evolution of blackboard architectures. The AI Magazine, Summer, pp. 38-53.
16. Sha, L., Rajkumar, R. and Lehozcky, J. P. (1990) Priority inheritance protocols: an approach to real-time synchronization. IEEE Transactions of Computers, 39(9), 1175-1185.
17. Stankovic, J. A. and Ramamritham, K. (1993) Editorial: what is predictability for real-time systems? Technical Report No. 1990-62.