Task Synchronization in Reservation-Based Real-Time Systems

Authors:
Giuseppe Lipari;Gerardo Lamastra;Luca Abeni
Affiliations:
IEEE;IEEE;IEEE
Venue:
IEEE Transactions on Computers
Year:
2004

Citing 16
Cited 7

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

Real-Time Systems
The Deferrable Server Algorithm for Enhanced Aperiodic Responsiveness in Hard Real-Time Environments

IEEE Transactions on Computers
Aperiodic servers in a deadline scheduling environment

Real-Time Systems
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
Elastic Scheduling for Flexible Workload Management

IEEE Transactions on Computers
Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications

Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications
Deadline Scheduling for Real-Time Systems: Edf and Related Algorithms

Deadline Scheduling for Real-Time Systems: Edf and Related Algorithms
Priority Inheritance Protocols: An Approach to Real-Time Synchronization

IEEE Transactions on Computers
Adaptive Bandwidth Reservation for Multimedia Computing

RTCSA '99 Proceedings of the Sixth International Conference on Real-Time Computing Systems and Applications
Scheduling real-time applications in an open environment

RTSS '97 Proceedings of the 18th IEEE Real-Time Systems Symposium
Integrating Multimedia Applications in Hard Real-Time Systems

RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
Design and Evaluation of a Feedback Control EDF Scheduling Algorithm

RTSS '99 Proceedings of the 20th IEEE Real-Time Systems Symposium
A Fixed-Priority-Driven Open Environment for Real-Time Applications

RTSS '99 Proceedings of the 20th IEEE Real-Time Systems Symposium
Resource Sharing in Reservation-Based Systems

RTSS '01 Proceedings of the 22nd IEEE Real-Time Systems Symposium
Aperiodic Servers with Resource Constraints

RTSS '01 Proceedings of the 22nd IEEE Real-Time Systems Symposium
CPU Service Classes for Multimedia Applications

ICMCS '99 Proceedings of the IEEE International Conference on Multimedia Computing and Systems - Volume 2

Hierarchical control of multiple resources in distributed real-time and embedded systems

Real-Time Systems
Improving the schedulability of soft real-time open dynamic systems: The inheritor is actually a debtor

Journal of Systems and Software
A capacity sharing and stealing strategy for open real-time systems

Journal of Systems Architecture: the EUROMICRO Journal
Optimum allocation of distributed service workflows with probabilistic real-time guarantees

Service Oriented Computing and Applications
Experiences with client/server interactions in a reservation-based system

Proceedings of the 27th Annual ACM Symposium on Applied Computing
Analysis and implementation of the multiprocessor bandwidth inheritance protocol

Real-Time Systems
Analysis of client/server interactions in a reservation-based system

Proceedings of the 28th Annual ACM Symposium on Applied Computing

Quantified Score

Hi-index	14.98

Visualization

Abstract

In this paper, we present the BandWidth Inheritance (BWI) protocol, a new strategy for scheduling real-time tasks in dynamic systems, which extends the resource reservation framework to systems where tasks can interact through shared resources. The proposed protocol provides temporal isolation between independent groups of tasks and enables a schedulability analysis for guaranteeing the performance of hard real-time tasks. We show that BWI is the natural extension of the well-known Priority Inheritance Protocol to dynamic reservation systems. A formal analysis of the protocol is presented and a guarantee test for hard real-time tasks is proposed that takes into account the case in which hard real-time tasks interact with soft real-time tasks.