Comparing scheduling policies for a message transient error recovery server in a time-triggered setting

Abstract

Distributed systems rely in communication networks, typically a bus, in order to exchange messages and fulfill their goals. However, message transmission is subject to interferences that ultimately can lead to message corruption. In systems where a high-reliability is sought, error recovery mechanisms can be deployed in order to give the required reliability level, and this can be done in the spatial or temporal domain. In the scope of the FTT paradigm, and applied to the FTT-CAN protocol, the authors have previously presented a time domain recovery method using message retransmissions controlled by a server. In this article we assess the impact of different scheduling policies for the server, presenting a qualitative evaluation of the alternatives, complemented by a simulation study, in order to verify their advantages and weak points.