loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Authors: Zdeněk Hanzálek and Jan Dvořák

Affiliation: CIIRC, Czech Technical University in Prague, Jugoslavskych partyzanu 1580/3, Prague, Czech Republic

Keyword(s): Scheduling, Ethernet, Time-triggered.

Abstract: Complex systems are often developed incrementally when subsequent models must be backward compatible with the original ones. The need to exchange high-volume data, for example, multimedia streams in the avionic systems, together with safety-critical data, puts demands on both the high bandwidth and the deterministic behavior of the communication. TTEthernet is an Ethernet based protocol that enables the transmission of the time-triggered messages. Thus, synthesizing a good schedule that meets all the deadline requirements and preserves the backward compatibility with the schedules of preceding models is essential for the performance of the whole system. In this paper, we study the problem of designing periodic communication schedules for time-triggered traffic. The aim is to maximize the uninterrupted gap for the remaining non-deadline-constrained traffic. The provided scheduling algorithm, based on MILP and CP formulation, can obtain good schedules in a reasonable time while p reserving the backward compatibility. The experimental results show that the time demands of the algorithm grows exponentially with the number of messages to be transmitted, but, even for industrial-sized instances with more than 2000 messages, the algorithm is able to return the close optimal schedules in the order of hundreds of seconds. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.97.9.171

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Hanzálek, Z. and Dvořák, J. (2022). Incremental Scheduling of the Time-triggered Traffic on TTEthernet Network. In Proceedings of the 11th International Conference on Operations Research and Enterprise Systems - ICORES; ISBN 978-989-758-548-7; ISSN 2184-4372, SciTePress, pages 302-313. DOI: 10.5220/0010953700003117

@conference{icores22,
author={Zdeněk Hanzálek and Jan Dvo\v{r}ák},
title={Incremental Scheduling of the Time-triggered Traffic on TTEthernet Network},
booktitle={Proceedings of the 11th International Conference on Operations Research and Enterprise Systems - ICORES},
year={2022},
pages={302-313},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010953700003117},
isbn={978-989-758-548-7},
issn={2184-4372},
}

TY - CONF

JO - Proceedings of the 11th International Conference on Operations Research and Enterprise Systems - ICORES
TI - Incremental Scheduling of the Time-triggered Traffic on TTEthernet Network
SN - 978-989-758-548-7
IS - 2184-4372
AU - Hanzálek, Z.
AU - Dvořák, J.
PY - 2022
SP - 302
EP - 313
DO - 10.5220/0010953700003117
PB - SciTePress