The search functionality is under construction.
The search functionality is under construction.

Schedulability Analysis of Periodic and Sporadic Tasks Using a Timed Discrete Event Model with Memorable Events

Jung-Min YANG, Seong-Jin PARK

  • Full Text Views

    0

  • Cite this

Summary :

In a real-time system, when the execution of a task is preempted by another task, the interrupted task falls into a blocked state. Since its re-execution begins from the interrupted point generally, the task's timer containing the remaining time until its completion should be maintained in the blocked state. This is the reason for introducing the notion of memorable events in this paper. We present a new timed discrete event model (TDEM) that adds the memorable events to the TDEM framework of Brandin and Wonham (1994). Using supervisory control theory upon the proposed TDEM, we analyze the schedulability of preemptable periodic and sporadic tasks executing on a uniprocessor.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E91-A No.10 pp.3076-3079
Publication Date
2008/10/01
Publicized
Online ISSN
1745-1337
DOI
10.1093/ietfec/e91-a.10.3076
Type of Manuscript
LETTER
Category
Systems and Control

Authors

Keyword