Loading...
Please wait, while we are loading the content...
Similar Documents
Deterministic and statistical deadline guarantees for a mixed set of periodic and aperiodic tasks (2003)
| Content Provider | CiteSeerX |
|---|---|
| Author | Ryu, Minsoo Hong, Seongsoo |
| Description | Current hard real-time technologies are unable to support a new class of applications that have real-time constraints but with dynamic request arrivals and unpredictable resource requirements. We propose two new admission control approaches to address this problem. First, we present an efficient schedulability test, called utilization demand analysis, to handle periodic and aperiodic tasks with deterministic execution times. The utilization demand is defined as the processor utilization required for a mixed task set to meet deadlines with certainty, thus for deterministic deadline guarantees. We show that the utilization demand analysis eliminates the need for complicated schedulability analysis and enables on-line admission control. Second, we present a statistical admission control scheme using effective execution times to handle stochastic execution times. Effective execution times are determined from the deadline miss probability demanded by the application and stochastic properties of task execution times. Every task is associated with an effective execution time and is restricted to using processor time not exceeding its effective execution time. This scheme allows every task to meet its deadline with a specified probability without being interfered with, and greatly simplifies the admission control when combined with the utilization demand analysis. |
| File Format | |
| Language | English |
| Publisher Date | 2003-01-01 |
| Publisher Institution | In Proc. 9th Real-Time Computing Systems and Applications |
| Access Restriction | Open |
| Subject Keyword | Stochastic Execution Time Dynamic Request Arrival New Admission Control New Class Deterministic Execution Time Admission Control Utilization Demand Task Execution Time Unpredictable Resource Requirement Mixed Task On-line Admission Control Efficient Schedulability Test Complicated Schedulability Analysis Real-time Constraint Statistical Deadline Guarantee Current Hard Real-time Technology Processor Time Effective Execution Time Deterministic Deadline Guarantee Statistical Admission Control Scheme Aperiodic Task Stochastic Property Utilization Demand Analysis Specified Probability Mixed Set Processor Utilization |
| Content Type | Text |
| Resource Type | Article |
