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

Authors:
Jung-Min Yang;Seong-Jin Park
Affiliations:
-;-
Venue:
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Year:
2008

Citing 6
Cited 1

Scheduler Modeling Based on the Controller Synthesis Paradigm

Real-Time Systems
Real-Time Supervisory Control of a Processor for Non-Preemptive Execution of Periodic Tasks

Real-Time Systems
Robust Supervisory Control of Uncertain Timed Discrete Event Systems Based on Activity Models and Eligible Time Bounds*This work was supported by Ajou University grant.

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
A New Class of Supervisors for Timed Discrete Event Systems Under Partial Observation

Discrete Event Dynamic Systems
Scheduling of Periodic Tasks on a Dynamically Reconfigurable Device Using Timed Discrete Event Systems

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Introduction to Discrete Event Systems

Introduction to Discrete Event Systems

Brief paper: Supervisory control for real-time scheduling of periodic and sporadic tasks with resource constraints

Automatica (Journal of IFAC)

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.