Approaches to the FTT-based scheduling of tasks and messages

Abstract

In FTT-based distributed systems it is possible to implement a centralized holistic scheduling, taking into consideration the interdependences between producer/consumer tasks and messages. A set of constraints that guarantee the system feasibility can then be derived from tasks and messages' parameters such as the periods and execution/transmission times. A generalization of the equations derived in previous work is presented for the net-centric perspective, i.e., the one in which the scheduling of messages is done prior to the scheduling of tasks. Different approaches are addressed, depending on the release instants for the tasks, which may be related to the message deadline or to the message transmission instants. An assessment of the advantages of each approach is also briefly discussed.