A load balancing task allocation scheme in a hard real time system

Abstract

We address the problem of allocating real-time tasks subject to precedence constraints in a distributed system. The use of a list algorithm is a good trade-off between the complexity of the algorithm and the quality of the solution. The optimisation criterion is the load balancing which is linked with the fault tolerance requirements. Such a criterion guarantees that every processor will spend the same amount of time in performing self tests. The application is described by an acyclic graph giving the precedence constraints. To ensure that no deadline will be missed we have to build and check the whole sequence. Allocating and scheduling are handled together in a static approach.