@inproceedings{ded3c4bb601549e5a853ab150a5c92d8,
title = "On modeling real-time task systems",
abstract = "The basic problem in real-time research is how to model a real-time application. In this paper we look at the modeling itself. A real-time task is defined as a sequence of execution requirements with deadlines. The feasibility difficulties of different models are analysed. It turns out generalizing the conventional model does not increase the comptextiy level of feasibility testing while it gives us more flexibility to model real-time problems. Adding start time to a ta.sk model increases the chance of feasibility but at the same time raises the complexity level into co-NP-complete in the strong sense.",
author = "Deji Chen and Aloysius Mok and Sanjoy Baruah",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1998.; 1st European Conference on Educational Forum School on Embedded Systems, EEF ; Conference date: 25-11-1996 Through 29-11-1996",
year = "1998",
doi = "10.1007/3-540-65193-4\_21",
language = "English",
isbn = "3540651934",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "153--169",
editor = "Frits Vaandrager and Grzegorz Rozenberg",
booktitle = "Lectures on Embedded Systems - European Educational Forum School on Embedded Systems",
}