Response time analysis of EDF distributed real-time systems

Authors:
J. C. Palencia;M. González Harbour
Affiliations:
Departamento de Electrónica y Computadores, Universidad de Cantabria, 39005-Santander, Spain. E-mail: palencij,mgh@unican.es (Corresponding author);Departamento de Electrónica y Computadores, Universidad de Cantabria, 39005-Santander, Spain. E-mail: palencij,mgh@unican.es
Venue:
Journal of Embedded Computing - Real-Time Systems (Euromicro RTS-03)
Year:
2005

Citing 8
Cited 4

Stack-based scheduling for realtime processes

Real-Time Systems
A practitioner's handbook for real-time analysis

A practitioner's handbook for real-time analysis
Holistic schedulability analysis for distributed hard real-time systems

Microprocessing and Microprogramming - Parallel processing in embedded real-time systems
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
Generalized Multiframe Tasks

Real-Time Systems
Priority Inheritance Protocols: An Approach to Real-Time Synchronization

IEEE Transactions on Computers
Schedulability Analysis for Tasks with Static and Dynamic Offsets

RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
Bounding the end-to-end response time in multiprocessor real-time systems

WPDRTS '95 Proceedings of the 3rd Workshop on Parallel and Distributed Real-Time Systems

Improving task responsiveness with limited preemptions

ETFA'09 Proceedings of the 14th IEEE international conference on Emerging technologies & factory automation
Support for a real-time transactional model in distributed Ada

ACM SIGAda Ada Letters
On the schedulability analysis for dynamic QOS management in distributed embedded systems

SEUS'10 Proceedings of the 8th IFIP WG 10.2 international conference on Software technologies for embedded and ubiquitous systems
Convex optimization framework for intermediate deadline assignment in soft and hard real-time distributed systems

Journal of Systems and Software

Quantified Score

Hi-index	0.00

Visualization

Abstract

Offset-based response time analysis of tasks scheduled with fixed priorities has demonstrated to be a powerful tool to analyze many task models with different kinds of timing constraints, like regular periodic tasks, suspending tasks, distributed systems, tasks with varying priorities, multiframe models, etc. Offset-based analysis techniques are capable of performing a global schedulability analysis in distributed systems, as opposed to the less efficient techniques that consider each processing or communication resource as independent. In this paper we extend the offset-based schedulability analysis techniques to systems with EDF scheduling, using analytical techniques that are similar to those developed for fixed priority scheduling. With this new analysis, we now have a complete set of techniques to perform the analysis of different task models in distributed heterogeneous systems, i.e., processors and communication networks having either fixed priority or EDF schedulers.