2017 · 13 citations · 29 references
ComputingComputer EngineeringComputer ScienceEmbedded SystemsReal-time SystemsSchedulingDynamic SchedulingEmbedded Systems DesignReal-time SchedulingReal-time Systems DesignResource-constrained SchedulingSchedulability AnalysisController SynthesisReal-time ConstraintsReal-time Embedded SystemsScheduling Algorithms
Timing contracts for embedded controller implementation specify the constraints on the time instants at which certain operations are performed such as sampling, actuation, computation, etc. Several previous works have focused on stability analysis of embedded control systems under such timing contracts. In this paper, we consider the scheduling of embedded controllers on a shared computational platform. Given a set of controllers, each of which is subject to a timing contract, we synthesize a dynamic scheduling policy, which guarantees that each timing contract is satisfied and that the shared computational resource is allocated to at most one embedded controller at any time. The approach is based on a timed game formulation whose solution provides a suitable scheduling policy. In the second part of the paper, we consider the problem of synthesizing a set of timing contracts that guarantee at the same time the schedulability and the stability of the embedded controllers.
29
Rajeev Alur, David L. Dill · Theoretical Computer Science · 1994 · 6.5K citations
Controller synthesis for networked control systems
M.B.G. Cloosterman, Laurentiu Hetel, Nathan van de Wouw et al. · Automatica · 2010 · 331 citations