How to Integrate Precedence Constraints and Shared Resources in Real-Time Scheduling

Authors:
Marco Spuri;John A. Stankovic
Affiliations:
-;-
Venue:
IEEE Transactions on Computers
Year:
1994

Citing 9
Cited 8

Preemptive scheduling under time and resource constraints

IEEE Transactions on Computers - Special Issue on Real-Time Systems
Dynamic scheduling of real-time tasks under precedence constraints

Real-Time Systems
Dynamic priority ceilings: a concurrency control protocol for real-time systems

Real-Time Systems
Stack-based scheduling for realtime processes

Real-Time Systems
The design of real-time systems: from specification to implementation and verification

Software Engineering Journal - Special issue on real-time software
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
Distributed Fault-Tolerant Real-Time Systems: The Mars Approach

IEEE Micro
Priority Inheritance Protocols: An Approach to Real-Time Synchronization

IEEE Transactions on Computers
Scheduling Dependent Tasks with Different Arrival Times to Meet Deadlines

Proceedings of the International Workshop organized by the Commision of the European Communities on Modelling and Performance Evaluation of Computer Systems

The EDL Server for Scheduling Periodic and Soft AperiodicTasks with Resource Constraints

Real-Time Systems
Integrating On-Line Performance Visualization and Real-Time System Design

Real-Time Systems
Resource access control for dynamic priority distributed real-time systems

Real-Time Systems
Uniprocessor scheduling under precedence constraints for embedded systems design

ACM Transactions on Embedded Computing Systems (TECS)
Task mapping and priority assignment for soft real-time applications under deadline miss ratio constraints

ACM Transactions on Embedded Computing Systems (TECS)
The feasibility of general task systems with precedence constraints on multiprocessor platforms

Real-Time Systems
A capacity sharing and stealing strategy for open real-time systems

Journal of Systems Architecture: the EUROMICRO Journal
Automated management of assets based on RFID triggered alarm messages

Information Systems Frontiers

Quantified Score

Hi-index	14.98

Visualization

Abstract

Formal results for precedence constrained, real-time scheduling of unit time tasks are extended to arbitrary timed tasks with preemption. An exact characterisation of the EDF-like schedulers that can be used to transparently enforce precedence constraints among tasks is shown. These extended results are then integrated with a well-known protocol that handles real-time scheduling of tasks with shared resources, but does not consider precedence constraints. This results in schedulability formulas for task sets which allow preemption, shared resources, and precedence constraints, and a practical algorithm for many real-time uniprocessor systems.