Reactive Model-Based Control of Reconfiguration in the Fractal Component-Based Model

We present a technique for designing reconfiguration controllers in the Fractal component-based framework. We obtain discrete control loops that automatically enforce safety properties on the interactions between components, concerning, e.g., mutual exclusions, forbidden or imposed sequences. We use a reactive programming language, with a new mechanism of behavioural contracts. Its compilation involves discrete controller synthesis, which automatically generates the correct adaptation controllers. We apply our approach to the problem of adaptive ressource management, illustrated by the example of a HTTP server.

[1]  Daniel P. Siewiorek,et al.  A scalable solution to the multi-resource QoS problem , 1999, Proceedings 20th IEEE Real-Time Systems Symposium (Cat. No.99CB37054).

[2]  Thomas Ledoux,et al.  FPath and FScript: Language support for navigation and reliable reconfiguration of Fractal architectures , 2009, Ann. des Télécommunications.

[3]  Thierry Coupaye,et al.  The FRACTAL component model and its support in Java: Experiences with Auto-adaptive and Reconfigurable Systems , 2006 .

[4]  Christos G. Cassandras,et al.  Introduction to Discrete Event Systems , 1999, The Kluwer International Series on Discrete Event Dynamic Systems.

[5]  Éric Rutten,et al.  A domain-specific language for task handlers generation, applying discrete controller synthesis , 2006, SAC '06.

[6]  Paul Le Guernic,et al.  Synthesis of Discrete-Event Controllers Based on the Signal Environment , 2000, Discret. Event Dyn. Syst..

[7]  Scott A. Mahlke,et al.  The theory of deadlock avoidance via discrete control , 2009, POPL '09.

[8]  WangYin,et al.  The theory of deadlock avoidance via discrete control , 2009 .

[9]  Marc Pouzet,et al.  A conservative extension of synchronous data-flow with state machines , 2005, EMSOFT.

[10]  Éric Rutten,et al.  Automating the addition of fault tolerance with discrete controller synthesis , 2009, Formal Methods Syst. Des..

[11]  P. Ramadge,et al.  Supervisory control of a class of discrete event processes , 1987 .

[12]  Ludovic Henrio,et al.  Behavioural models for distributed Fractal components , 2009, Ann. des Télécommunications.

[13]  Jean-Louis Pazat,et al.  A Framework for Dynamic Adaptation of Parallel Components , 2005, PARCO.

[14]  Yixin Diao,et al.  Feedback Control of Computing Systems , 2004 .

[15]  Olivier Barais,et al.  Composition of Qualitative Adaptation Policies , 2008, 2008 23rd IEEE/ACM International Conference on Automated Software Engineering.

[16]  Éric Rutten,et al.  Contracts for modular discrete controller synthesis , 2010, LCTES '10.

[17]  Jeffrey O. Kephart,et al.  The Vision of Autonomic Computing , 2003, Computer.

[18]  Éric Rutten,et al.  A Domain-Specific Language for Multitask Systems, Applying Discrete Controller Synthesis , 2007, EURASIP J. Embed. Syst..

[19]  Stephen A. Edwards,et al.  The Synchronous Languages Twelve Years Later , 1997 .

[20]  Thierry Coupaye,et al.  The FRACTAL component model and its support in Java , 2006, Softw. Pract. Exp..

[21]  Éric Rutten,et al.  A programming language for adaptation control: case study , 2009, SIGBED.

[22]  Éric Rutten,et al.  Managing multi-mode tasks with time cost and quality levels using optimal discrete control synthesis , 2002, Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002.

[23]  Amnon Naamad,et al.  The STATEMATE semantics of statecharts , 1996, TSEM.

[24]  Stephen A. Edwards,et al.  The synchronous languages 12 years later , 2003, Proc. IEEE.