Analysis of preemptive periodic real-time systems using the (max, plus) algebra with applications in robotics

We present the model of a system of periodic real-time tasks with fixed priorities, preemption and synchronization, performed by a robot controller, using marked graphs. Then, with the help of the (max, plus) algebra, we derive simple tests to check real-time constraints on those tasks such as respo...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE transactions on control systems technology 2002-05, Vol.10 (3), p.368-380
Hauptverfasser:	Baccelli, F., Gaujal, B., Simon, D.
Format:	Artikel
Sprache:	eng
Schlagworte:	Algebra Applied sciences Automata. Abstract machines. Turing machines Clocks Computational complexity Computer science control theory systems Control systems Control theory. Systems Delay Exact sciences and technology Performance analysis Preempting Real time Real time systems Robot control Robotics Robots Synchronism Synchronization Tasks Testing Theoretical computing Time measurement
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	We present the model of a system of periodic real-time tasks with fixed priorities, preemption and synchronization, performed by a robot controller, using marked graphs. Then, with the help of the (max, plus) algebra, we derive simple tests to check real-time constraints on those tasks such as response times and the respect of deadlines. This method takes into account the precedence and synchronization constraints and is not limited to a particular scheduling policy.
ISSN:	1063-6536 1558-0865
DOI:	10.1109/87.998024