---
OA_type: closed access
_id: '4412'
abstract:
- lang: eng
  text: The periodic resource model for hierarchical, compositional scheduling abstracts
    task groups by resource requirements. We study this model in the presence of dataflow
    constraints between the tasks within a group (intragroup dependencies), and between
    tasks in different groups (inter-group dependencies). We consider two natural
    semantics for dataflow constraints, namely, RTW (real-time workshop) semantics
    and LET (logical execution time) semantics. We show that while RTW semantics offers
    better end-to-end latency on the task group level, LET semantics allows tighter
    resource bounds in the abstraction hierarchy and therefore provides better composability
    properties. This result holds both for intragroup and intergroup dependencies,
    as well as for shared and for distributed resources.
article_processing_charge: No
author:
- first_name: Slobodan
  full_name: Matic, Slobodan
  last_name: Matic
- first_name: Thomas A
  full_name: Henzinger, Thomas A
  id: 40876CD8-F248-11E8-B48F-1D18A9856A87
  last_name: Henzinger
  orcid: 0000−0002−2985−7724
citation:
  ama: 'Matic S, Henzinger TA. Trading end-to-end latency for composability. In: <i>Proceedings
    of the 26th IEEE International Real-Time Systems Symposium</i>. IEEE; 2005:99-110.
    doi:<a href="https://doi.org/10.1109/RTSS.2005.43">10.1109/RTSS.2005.43</a>'
  apa: 'Matic, S., &#38; Henzinger, T. A. (2005). Trading end-to-end latency for composability.
    In <i>Proceedings of the 26th IEEE International Real-Time Systems Symposium</i>
    (pp. 99–110). Miami, FL, United States: IEEE. <a href="https://doi.org/10.1109/RTSS.2005.43">https://doi.org/10.1109/RTSS.2005.43</a>'
  chicago: Matic, Slobodan, and Thomas A Henzinger. “Trading End-to-End Latency for
    Composability.” In <i>Proceedings of the 26th IEEE International Real-Time Systems
    Symposium</i>, 99–110. IEEE, 2005. <a href="https://doi.org/10.1109/RTSS.2005.43">https://doi.org/10.1109/RTSS.2005.43</a>.
  ieee: S. Matic and T. A. Henzinger, “Trading end-to-end latency for composability,”
    in <i>Proceedings of the 26th IEEE International Real-Time Systems Symposium</i>,
    Miami, FL, United States, 2005, pp. 99–110.
  ista: 'Matic S, Henzinger TA. 2005. Trading end-to-end latency for composability.
    Proceedings of the 26th IEEE International Real-Time Systems Symposium. RTSS:
    Real-Time Systems Symposium, 99–110.'
  mla: Matic, Slobodan, and Thomas A. Henzinger. “Trading End-to-End Latency for Composability.”
    <i>Proceedings of the 26th IEEE International Real-Time Systems Symposium</i>,
    IEEE, 2005, pp. 99–110, doi:<a href="https://doi.org/10.1109/RTSS.2005.43">10.1109/RTSS.2005.43</a>.
  short: S. Matic, T.A. Henzinger, in:, Proceedings of the 26th IEEE International
    Real-Time Systems Symposium, IEEE, 2005, pp. 99–110.
conference:
  end_date: 2005-12-08
  location: Miami, FL, United States
  name: 'RTSS: Real-Time Systems Symposium'
  start_date: 2005-12-05
date_created: 2018-12-11T12:08:43Z
date_published: 2005-01-01T00:00:00Z
date_updated: 2026-10-23T11:16:11Z
day: '01'
doi: 10.1109/RTSS.2005.43
extern: '1'
fulldoi: https://doi.org/10.1109/RTSS.2005.43
language:
- iso: eng
month: '01'
oa_version: None
page: 99 - 110
publication: Proceedings of the 26th IEEE International Real-Time Systems Symposium
publication_identifier:
  isbn:
  - '0769524907'
  issn:
  - 1052-8725
publication_status: published
publisher: IEEE
publist_id: '317'
status: public
title: Trading end-to-end latency for composability
type: conference
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
year: '2005'
...