“…When communicating tasks do not share the same rate, several precedence models have been studied in the literature, which enable to represent different subclasses of extended precedence constraints: problem is, given a task precedence graph (which can contain cycles), given a WCET for each task and assuming that each job is executed on its own processor, to find the task rates in the steady state of the system, such that the jobs are executed as often as possible (the objective is thus quite different from ours). The precedences of the task graph are characterized by 4 natural numbers q, k, q ′ , k ′ such that: ∀n ∈ N, τ i.qn+k → τ j.q ′ n+k ′ • Generalized Precedence Constraints (GPC) presented in [7] are a particular case of Linear Precedence Constraints. The objective is different, the authors focus on the scheduling of periodic tasks, related by generalized precedence constraints given in an acyclic graph.…”