Abstract

  Back to Advance Program


Resource Sharing in an Enhanced Rate-Based Execution Model

Xin Liu and Steve Goddard

To appear at Euromicro Conference on Real-Time Systems (ECRTS03), Porto, Portugal, 2-4 July 2003


Abstract

A theory of resource sharing in a mixed system with hard real-time and non-real-time processing requirements is presented. The real time processing is modeled as rate-based execution (RBE) tasks whose resource needs are known in advance. The non-real-time processing is modeled as aperiodic requests and dynamically mapped to weight-based variable rate execution tasks. The resource sharing requirements of the aperiodic requests are unknown a priori and only become known when a critical section is reached. A scheduling algorithm that supports resource sharing without deadlock in such a mixed system is presented with a sufficient off-line schedulability condition.


10 Mar 2003 at 21:02:27