loading
Documents

Research.Publish.Connect.

Paper

Authors: Antonin Novak ; Premysl Sucha and Zdenek Hanzalek

Affiliation: Czech Technical University in Prague, Czech Republic

ISBN: 978-989-758-218-9

Keyword(s): Scheduling, Mixed-criticality, Embedded Systems, Integer Linear Programming.

Related Ontology Subjects/Areas/Topics: Applications ; Artificial Intelligence ; Industrial Engineering ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Mathematical Modeling ; Methodologies and Technologies ; Operational Research ; Optimization ; Pattern Recognition ; Scheduling ; Software Engineering ; Symbolic Systems

Abstract: The communication is an essential part of a fault tolerant and dependable system. Safety-critical systems are often implemented as time-triggered environments, where the network nodes are synchronized by clocks and follow a static schedule to ensure determinism and easy certification. The reliability of a communication bus can be further improved when the message retransmission is permitted to deal with lost messages. However, constructing static schedules for non-preemptive messages that account for retransmissions while preserving the efficient use of resources poses a challenging problem. In this paper, we show that the problem can be modeled using so-called F-shaped tasks. We propose efficient exact algorithms solving the non-preemptive message scheduling problem with retransmissions. Furthermore, we show a new complexity result, and we present computational experiments for instances with up to 200 messages.

PDF ImageFull Text

Download
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 3.227.233.55

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:
Novak, A.; Sucha, P. and Hanzalek, Z. (2017). Exact Approach to the Scheduling of F-shaped Tasks with Two and Three Criticality Levels.In Proceedings of the 6th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-218-9, pages 160-170. DOI: 10.5220/0006198101600170

@conference{icores17,
author={Antonin Novak. and Premysl Sucha. and Zdenek Hanzalek.},
title={Exact Approach to the Scheduling of F-shaped Tasks with Two and Three Criticality Levels},
booktitle={Proceedings of the 6th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2017},
pages={160-170},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006198101600170},
isbn={978-989-758-218-9},
}

TY - CONF

JO - Proceedings of the 6th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Exact Approach to the Scheduling of F-shaped Tasks with Two and Three Criticality Levels
SN - 978-989-758-218-9
AU - Novak, A.
AU - Sucha, P.
AU - Hanzalek, Z.
PY - 2017
SP - 160
EP - 170
DO - 10.5220/0006198101600170

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.