Response-Time Analysis in Hierarchically-Scheduled Time-Partitioned Distributed Systems

This paper develops an offset-based response-time analysis technique for analyzing complex distributed real-time systems where processing and communication resources use the time-partitioning strategy to isolate the operation of separate software components. Time partitioning may be provided in the...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on parallel and distributed systems 2017-07, Vol.28 (7), p.2017-2030
Main Authors: Palencia, J. Carlos, Gonzalez Harbour, Michael, Gutierrez, J. Javier, Rivas, Juan M.
Format: Article
Language:English
Subjects:
Alliances
Analytical models
clock synchronization
Communications systems
Computer networks
distributed systems
embedded systems
Jitter
modeling techniques
Partitioning
Partitions
Program processors
Real-time
Real-time systems
response-time analysis
Schedules
scheduling
Software
Synchronization
Task complexity
task partitioning
Task scheduling
worst-case analysis
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper develops an offset-based response-time analysis technique for analyzing complex distributed real-time systems where processing and communication resources use the time-partitioning strategy to isolate the operation of separate software components. Time partitioning may be provided in the processors by an ARINC 653 compliant operating system, and in the networks via the TTP communication protocol. The software components executed by the system may themselves be distributed and complex, composed of many concurrent tasks and with one or more end-to-end flows that may have end-to-end timing requirements. The developed analysis supports hierarchical scheduling where a primary scheduler performs time partitioning into separate partitions, and secondary fixed-priority schedulers dispatch the different concurrent tasks inside each partition. It also supports end-to-end flows that are either synchronized with the partition schedule or not. This is the first time that this kind of analysis is developed. An evaluation of an improvement introduced in the analysis is discussed. Two representative case studies are described.
ISSN:1045-9219
1558-2183
DOI:10.1109/TPDS.2016.2642960