Resource conscious design of distributed real-time systems. An end-to-end approach
- 24 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
We present a resource conscious approach to designing distributed real-time systems. This work extends our original solution (Gerber et al., 1995), which was limited to single processor systems. Starting from a given task graph, and a set of end-to-end constraints, we systematically generate task attributes (e.g., periods and deadlines) such that: the task set is schedulable; and the end-to-end constraints are satisfied. The methodology can be mostly automated, and provides useful feedback to a designer when it fails to find a solution. We expect that the techniques presented in this paper will help reduce the laborious process of designing a real-time system, by bringing resource contention and schedulability aspects early into the design process.Keywords
This publication has 11 references indexed in Scilit:
- The rate monotonic scheduling algorithm: exact characterization and average case behaviorPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- On task schedulability in real-time control systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- An end-to-end approach to schedule tasks with shared resources in multiprocessor systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Optimized priority assignment for tasks and messages in distributed hard real-time systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Guaranteeing real-time requirements with resource-based calibration of periodic processesIEEE Transactions on Software Engineering, 1995
- Scheduling algorithms and operating systems support for real-time systemsProceedings of the IEEE, 1994
- Dynamic end-to-end guarantees in distributed real time systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1994
- A systematic approach to designing distributed real-time systemsComputer, 1993
- Computer-aided design of a generic robot controller handling reactivity and real-time control issuesIEEE Transactions on Control Systems Technology, 1993
- Fourier-Motzkin elimination and its dualJournal of Combinatorial Theory, Series A, 1973