PobSAM: Policy-based Managing of Actors in Self-Adaptive Systems

In this paper, we present a formal model, named PobSAM (Policy-based Self-Adaptive Model), for developing and modeling self-adaptive systems. In this model, policies are used as a mechanism to direct and adapt the behavior of self-adaptive systems. A PobSAM model consists of a set of self-managed modules(SMM). An SMM is a collection of autonomous managers and managed actors. Managed actors are dedicated to functional behavior while autonomous managers govern the behavior of managed actors by enforcing suitable policies. To adapt SMM behavior in response to changes, policies governing an SMM are adjusted, i.e., dynamic policies are used to govern and adapt system behavior. We employ the combination of an algebraic formalism and an actor-based model to specify this model formally. Managers are modeled as meta-actors whose policies are described using an algebra. Managed actors are expressed by an actor model. Furthermore, we provide an operational semantics for PobSAM described using labeled transition systems.

[1]  Mary Shaw,et al.  Software Engineering for Self-Adaptive Systems: A Research Roadmap , 2009, Software Engineering for Self-Adaptive Systems.

[2]  Keith Cheverst,et al.  Utilising the event calculus for policy driven adaptation on mobile systems , 2002, Proceedings Third International Workshop on Policies for Distributed Systems and Networks.

[3]  Ji Zhang,et al.  Using temporal logic to specify adaptive program semantics , 2006, J. Syst. Softw..

[4]  Betty H. C. Cheng,et al.  A Taxonomy of Compositional Adaptation , 2004 .

[5]  Kevin Barraclough,et al.  I and i , 2001, BMJ : British Medical Journal.

[6]  Thomas Ledoux,et al.  Towards a Framework for Self-adaptive Component-Based Applications , 2003, DAIS.

[7]  Tobias Schüle,et al.  From Model-Based Design to Formal Verification of Adaptive Embedded Systems , 2007, ICFEM.

[8]  Heather Goldsby,et al.  Modular verification of dynamically adaptive systems , 2009, AOSD '09.

[9]  Betty H. C. Cheng,et al.  Model-based development of dynamically adaptive software , 2006, ICSE.

[10]  Richard John Anthony Policy-Centric Integration and Dynamic Composition of Autonomic Computing Techniques , 2007, Fourth International Conference on Autonomic Computing (ICAC'07).

[11]  Frank S. de Boer,et al.  Modeling and Verification of Reactive Systems using Rebeca , 2004, Fundam. Informaticae.

[12]  R. J. Anthony,et al.  Policy-driven self-management for an automotive middleware , 2007 .

[13]  Tobias Schüle,et al.  Verifying the adaptation behavior of embedded systems , 2006, SEAMS '06.

[14]  Saeed Jalili,et al.  Formal analysis of policy-based self-adaptive systems , 2010, SAC '10.

[15]  David L. Cohn,et al.  Autonomic Computing , 2003, ISADS.

[16]  Frank Ortmeier,et al.  Safety and Dependability Analysis of Self-Adaptive Systems , 2006, Second International Symposium on Leveraging Applications of Formal Methods, Verification and Validation (isola 2006).

[17]  Lynne Blair,et al.  A Framework for Policy Driven Auto-adaptive Systems Using Dynamic Framed Aspects , 2006, LNCS Trans. Aspect Oriented Softw. Dev..

[18]  Emil C. Lupu,et al.  An adaptive policy based management framework for differentiated services networks , 2002, Proceedings Third International Workshop on Policies for Distributed Systems and Networks.

[19]  Richard John Anthony,et al.  Generic Support for Policy-Based Self-Adaptive Systems , 2006, 17th International Workshop on Database and Expert Systems Applications (DEXA'06).

[20]  Frank S. de Boer,et al.  Extended Rebeca: a component-based actor language with synchronous message passing , 2005, Fifth International Conference on Application of Concurrency to System Design (ACSD'05).

[21]  Sandeep S. Kulkarni,et al.  Correctness of Component-Based Adaptation , 2004, CBSE.

[22]  Rogério de Lemos,et al.  08031 -- Software Engineering for Self-Adaptive Systems: A Research Road Map , 2008, Software Engineering for Self-Adaptive Systems.

[23]  Khalil Drira,et al.  A Formal Model of a Multi-step Coordination Protocol for Self-adaptive Software Using Coloured Petri Nets , 2009 .

[24]  Rogério de Lemos,et al.  Software Engineering for Self-Adaptive Systems [outcome of a Dagstuhl Seminar] , 2009, Software Engineering for Self-Adaptive Systems.

[25]  Richard Murch,et al.  Autonomic Computing , 2004 .

[26]  Jürgen Dingel,et al.  A survey of self-management in dynamic software architecture specifications , 2004, WOSS '04.

[27]  Emil C. Lupu,et al.  Engineering Policy-Based Ubiquitous Systems , 2010, Comput. J..

[28]  Irek Ulidowski,et al.  Semantics and expressiveness of ordered SOS , 2009, Inf. Comput..

[29]  Keith Cheverst,et al.  An Architecture for the Effective Support of Adaptive Context-Aware Applications , 2001, Mobile Data Management.

[30]  Sandeep S. Kulkarni,et al.  Concurrency and Complexity in Verifying Dynamic Adaptation: A Case Study , 2005 .

[31]  By Enrique Vargas,et al.  Dynamic Reconfiguration , 2003, Series in Computer Science.