Browse wiki

From ISLAB/CAISR
Publications:Computing the minimum EDF feasible deadline in periodic systems
Abstract <p>In most real-time applications, d<p>In most real-time applications, deadlines are artifices that need to be enforced to meet different performance requirements. For example, in periodic task sets, jitter requirements can be met by assigning suitable relative deadlines and guaranteeing the feasibility of the schedule. This paper presents a method (called minD) for calculating the minimum EDF-feasible deadline of a real-time task. More precisely, given a set of periodic tasks with hard real-time requirements, which is feasible under EDF, the proposed algorithm allows computing the shortest deadline that can be assigned to an arbitrary task in the set, or to a new incoming task (periodic or aperiodic), still preserving the EDF feasibility of the new task set. The algorithm has a pseudo polynomial complexity and handles arbitrary relative deadlines, which can be less than, equal to, or greater than periods.</p>ual to, or greater than periods.</p>
Author Hoai Hoang + , Giorgio Buttazzo + , Magnus Jonsson + , Stefan Karlsson +
Conference 12th IEEE Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2006), 16-18 August 2006, Sydney, Australia
DOI http://dx.doi.org/10.1109/RTCSA.2006.22  +
Diva http://hh.diva-portal.org/smash/record.jsf?searchId=1&pid=diva2:237551
EndPage 134  +
HostPublication 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, 2006. Proceedings  +
PublicationType Conference Paper  +
Publisher IEEE Press  +
Series IEEE International Conference on Embedded and Real-Time Computing Systems and Applications ; 2006  +
StartPage 125  +
Title Computing the minimum EDF feasible deadline in periodic systems  +
Year 2006  +
Has queryThis property is a special property in this wiki. Publications:Computing the minimum EDF feasible deadline in periodic systems + , Publications:Computing the minimum EDF feasible deadline in periodic systems + , Publications:Computing the minimum EDF feasible deadline in periodic systems + , Publications:Computing the minimum EDF feasible deadline in periodic systems + , Publications:Computing the minimum EDF feasible deadline in periodic systems + , Publications:Computing the minimum EDF feasible deadline in periodic systems + , Publications:Computing the minimum EDF feasible deadline in periodic systems + , Publications:Computing the minimum EDF feasible deadline in periodic systems + , Publications:Computing the minimum EDF feasible deadline in periodic systems + , Publications:Computing the minimum EDF feasible deadline in periodic systems +
Categories Publication  +
Modification dateThis property is a special property in this wiki. 30 September 2016 20:39:48  +
show properties that link here 

 

Enter the name of the page to start browsing from.