Edif. E | Sala Reuniões Terça-feira, 13 de Julho 17:30
O CISTER recebe o professor doutor Zdenek Hanzalek, da Czech Technical University (República Checa), no dia 13 de Julho, terça-feira para o seminário “Message Scheduling in TT Protocols”.
This talk presents the algorithms that allow creating of a static schedule for Profinet IO IRT (an industrial Ethernet protocol standardized in IEC61158), IEEE 802.15.4/ZigBee (beacon enabled cluster-tree Wireless Sensor Network) and preliminary results for FlexRay.
Furthermore, the problem is extended by useful temporal constraints (i.e. release dates, deadlines and end-to-end deadlines of the messages) providing a greater flexibility with respect to the individual messages. Due to this flexibility, it is possible to place the selected messages in various parts of the communication cycle (in order to increase the computational time available for the main-controller application, or to retransmit the message without hold-up in the router, or to add new messages into original schedule).
The solution is based on a formulation of the scheduling problem in terms of the Resource Constrained Project Scheduling with Temporal Constraints. Experiments (computations, simulations and the ones with real HW) show that these algorithms are applicable to industrial-size problems.
Instituto Superior de Engenharia do Porto