Affordable Access

Publication Date
  • Scheduling
  • Sporadic Jobs
  • Real-Time Systems


The Digraph Real-time Task model (DRT) was recently introduced as a new modeling formalism for uniprocessor schedulability analysis of real-time systems with sporadic jobs.<br/>We extend the syntactical expressiveness of the DRT model by introducing the Concurrent Real-time Task model (CRT),<br/>where parallel constructions are allowed within tasks. <br/>We show how the CRT model can be expressed through a grammar and then demonstrate how the concept of the demand bound function and utilization may be adapted to this formalism. <br/>Lastly, we argue that the pseudo-polynomial feasibility results for the DRT model also apply to this model and show how the demand bound function and utilization may be computed by the means of path abstraction.

There are no comments yet on this publication. Be the first to share your thoughts.


Seen <100 times