View source for Publications:Minimum EDF-feasible deadline calculation with low-time complexity

<div style='display: none'>
== Do not edit this section ==
</div>
{{PublicationSetupTemplate|Author=Hoai Hoang, Stefan Karlsson, Magnus Jonsson
|PID=239975
|Name=Hoang, Hoai (hoang) (Högskolan i Halmstad (2804), Sektionen för Informationsvetenskap, Data– och Elektroteknik (IDE) (3905));Karlsson, Stefan (stekar);Jonsson, Magnus (magnusj) (0000-0002-6526-3931) (Högskolan i Halmstad (2804), Sektionen för Informationsvetenskap, Data– och Elektroteknik (IDE) (3905))
|Title=Minimum EDF-feasible deadline calculation with low-time complexity
|PublicationType=Conference Paper
|ContentType=Refereegranskat
|Language=eng
|Journal=
|JournalISSN=
|Status=
|Volume=
|Issue=
|HostPublication=RTSS 2004 WIP Proceedings, The 25th IEEE International Real-Time Systems Symposium, Lisbon, Portugal, Dec. 5-8, 2004
|Conference=
|StartPage=
|EndPage=
|Year=2004
|Edition=
|Pages=
|City=
|Publisher=
|Series=
|SeriesISSN=
|ISBN=
|Urls=
|ISRN=
|DOI=
|ISI=
|PMID=
|ScopusId=
|NBN=urn:nbn:se:hh:diva-2757
|LocalId=2082/3159
|ArchiveNumber=
|Keywords=Real-time
|Categories=Datorteknik (10206)
|ResearchSubjects=
|Projects=
|Notes=
|Abstract=<p>We present a method for calculating the minimum EDF-feasible deadline. The algorithm targets periodic tasks with hard real-time guarantees, that are to be feasibly scheduled with EDF (Earliest Deadline First). The output is the smallest possible deadline required for feasibility, of the task most recently requested. The good thing with our algorithm is that it has the same timecomplexity as the regular EDF feasibility test, when deadlines are not assumed to be equal to the periods of the periodic tasks.</p>
|Opponents=
|Supervisors=
|Examiners=
|Patent=
|ThesisLevel=
|Credits=
|Programme=
|Subject=
|Uppsok=
|DefencePlace=
|DefenceLanguage=
|DefenceDate=
|CreatedDate=2009-08-13
|PublicationDate=2009-08-13
|LastUpdated=2017-05-23
|diva=http://hh.diva-portal.org/smash/record.jsf?searchId=1&pid=diva2:239975}}
<div style='display: none'>

== Keep all hand-made modifications below ==
</div>{{PublicationDisplayTemplate}}