Organic Computing Middleware for Ubiquitous Environments OC Julia - PowerPoint PPT Presentation

Organic Computing Middleware for Ubiquitous Environments OC ➭ Julia Schmitt , Michael Roth, Rolf Kiefhaber, Florian Kluge, Theo Ungerer Systems and Networking University of Augsburg Germany 12th OC Colloquium 2011-09-16 Julia Schmitt et al. / OC ➭ 2011-09-16 1

Outline 1 Motivation 2 OC ➭ Phase 1 & 2 - Architecture and Self-x Services 3 OC ➭ Phase 3 - Organic Manager and Automated Planner Monitor Analyze Plan Execute 4 Conclusions Julia Schmitt et al. / OC ➭ 2011-09-16 2

Motivation ◮ Increasing complexity of distributed systems ◮ Ubiquitous embedded systems ◮ Cloud Computing ◮ Self-managing middleware required ◮ OC techniques ◮ Our approach: Middleware with Organic Manager ◮ Self-x features ◮ 2-level approach Julia Schmitt et al. / OC ➭ 2011-09-16 3

OC ➭ Phase 1 & 2 ◮ Organic Computing Middleware for Ubiquitous Environments OC ➭ ◮ Service-oriented architecture and tool implemented in Java ◮ Ubiquitous Computing Middleware enhanced by an Organic Manager ◮ Self-x algorithms developed as separate services ◮ Self-optimization (human hormone system) ◮ Self-configuration (cooperating social groups) ◮ Self-protection (immune system) ◮ Self-healing (Automated Planner for recovery) Julia Schmitt et al. / OC ➭ 2011-09-16 4

OC ➭ Phase 1 & 2 ◮ Conflicts between single Self-x services ◮ Services influence each other ◮ No synergy between Self-x techniques used ◮ Need similar data ◮ Use same actions ◮ Automated planning ◮ Very promising ◮ Speed needs to be improved Julia Schmitt et al. / OC ➭ 2011-09-16 5

OC ➭ Phase 3 ◮ New architecture ◮ Targeting Self-management of services in an open distributed system ◮ Organic Manager implements MAPE cycle ◮ Automated Planner ◮ Self-configuration ◮ Self-optimization ◮ Self-healing ◮ Start, stop, relocate services ◮ Reflex Manager Julia Schmitt et al. / OC ➭ 2011-09-16 6

OC ➭ Architecture Organic Manager Organic Manager SuOC Basic Application Basic Application Services Services Services Services E xecute P lan Planner Manager Planner Manager Connector Connector Service Interface User-Defined Service Interface User-Defined Service Service High-Level Planner High-Level Planner Objectives Objectives EventMessages Planner Base Planner Base Actuator Actuator Event Dispatcher Event Dispatcher Reflex Reflex Manager Manager Incoming Incoming Monitor Monitor Reflex Reflex Queue Queue Outgoing Base Outgoing Base Monitor Monitor Queue Queue M onitor A nalyze Information Pool Information Pool Event Manager Event Manager EventMessages Manager Manager Transport Connector Transport Connector Fact Base Fact Base Information Pool Information Pool JXTA Transport Connector Julia Schmitt et al. / OC ➭ 2011-09-16 7

OC ➭ Architecture Organic Manager Organic Manager SuOC Basic Application Basic Application Services Services Services Services E xecute P lan Planner Manager Planner Manager Connector Connector Service Interface User-Defined Service Interface User-Defined Service Service High-Level Planner High-Level Planner Objectives Objectives EventMessages Planner Base Planner Base Actuator Actuator Event Dispatcher Event Dispatcher Reflex Reflex Manager Manager Incoming Incoming Monitor Monitor Reflex Reflex Queue Queue Outgoing Base Outgoing Base Monitor Monitor Queue Queue M onitor A nalyze Information Pool Information Pool Event Manager Event Manager EventMessages Manager Manager Transport Connector Transport Connector Fact Base Fact Base Information Pool Information Pool JXTA Transport Connector Julia Schmitt et al. / OC ➭ 2011-09-16 7

OC ➭ Architecture Organic Manager Organic Manager SuOC Basic Application Basic Application Services Services Services Services E xecute P lan Planner Manager Planner Manager Connector Connector Service Interface User-Defined Service Interface User-Defined Service Service High-Level Planner High-Level Planner Objectives Objectives EventMessages Planner Base Planner Base Actuator Actuator Event Dispatcher Event Dispatcher Reflex Reflex Manager Manager Incoming Incoming Monitor Monitor Reflex Reflex Queue Queue Outgoing Base Outgoing Base Monitor Monitor Queue Queue M onitor A nalyze Information Pool Information Pool Event Manager Event Manager EventMessages Manager Manager Transport Connector Transport Connector Fact Base Fact Base Information Pool Information Pool JXTA Transport Connector Julia Schmitt et al. / OC ➭ 2011-09-16 7

Monitor and Analyze M onitor A nalyze Information Pool Information Pool Event Manager Event Manager Manager Manager Fact Base Fact Base Information Pool Information Pool ◮ Piggy-back of node information on application messages ◮ Store information in Information Pool ◮ Extract important information ◮ Aggregate and analyze information Julia Schmitt et al. / OC ➭ 2011-09-16 8

Plan and Execute E xecute P lan Planner Manager Planner Manager User-Defined User-Defined High-Level Planner High-Level Planner Objectives Objectives Planner Base Planner Base Actuator Actuator Reflex Reflex Manager Manager Reflex Reflex Base Base ◮ Online planning by Automated Planner ◮ Fast reaction by Reflex Manager ◮ Actuator ◮ Execute plans ◮ Handles conflicting plans Julia Schmitt et al. / OC ➭ 2011-09-16 9

Planning Models ◮ Planner Language: PDDL (M. Ghallab, 1998) ◮ Planning round Boolean Model Numeric Model values only boolean also numeric start one instance / round arbitrary instances / round complexity low high rounds many often only one needed Julia Schmitt et al. / OC ➭ 2011-09-16 10

Self-Optimization Evaluation ◮ 10 nodes ◮ Start n services on one node ◮ Time until services are distributed and no relocation happens anymore Julia Schmitt et al. / OC ➭ 2011-09-16 11

Reflex Manager State S Plan Reflex Manager Reflex Manager key / vector s 1 action a 1 key / vector s 2 action a 2 Reflex Base Reflex Base ... ... state plan A P A state plan state plan B P B state plan ... ... ◮ Reuse of plans for similar states ◮ Metric on states ◮ Two proposed metrics ◮ Conflicting plans of Reflex and Planner Manager ◮ Switching plans if possible Julia Schmitt et al. / OC ➭ 2011-09-16 12

Conflicting Plans Reflex Reflex plan R at time t Manager Manager Actuator Actuator Planner / Planner / Controller Controller plan P at time t+n Three cases: 1. Reflex Manager has no plan 2. Reflex Manager was first and the plan is already executed 3. Reflex Manager was first and the plan is partly executed Julia Schmitt et al. / OC ➭ 2011-09-16 13

Possibilities for Conflicting Plans ◮ Plan R of Reflex Manager already executed ◮ Roll back and execute plan P - not applicable ◮ Store plan P in Reflex Base if necessary for future use ◮ Plan R of Reflex Manager partly executed ◮ Stop further execution by Actuator ◮ Compare plans ◮ Switch to plan P if possible Julia Schmitt et al. / OC ➭ 2011-09-16 14

Comparing Plans plan R plan P (Reflex Manager) (Planner Manager) action r 1 =a action p 1 =a action r 2 =b action p 2 =b action r 3 =c action p 3 =c ⋮ ⋮ state of action r n =a action p n =a execution action r n+1 =b action p n+1 =c ⋮ ⋮ IF ( r 1 = p 1 , . . . , r n = p n ) OR (Actions mixed AND Order of actions unimportant) THEN: switch from plan R to plan P ELSE: complete execution of plan R Julia Schmitt et al. / OC ➭ 2011-09-16 15

Conclusion and State of Project ◮ New OC ➭ architecture developed ◮ Two-level approach for Organic Manager ◮ Automated Planner to realize self-x ◮ Concept ◮ Reflex Manager for fast reactions ◮ Actuator handles conflicting plans ◮ Already implemented in OC ➭ : ◮ Basic Middleware ◮ Automated Planner with two planning models Julia Schmitt et al. / OC ➭ 2011-09-16 16

Future Work ◮ Data distribution / analyze / aggregation techniques ◮ Optimize and implement Reflex Manager ◮ Adapt Actuator to new architecture ◮ Evaluation of complete new architecture ◮ OC ➭ applied in OC Trust project ◮ Energy grid ◮ Computing grid Julia Schmitt et al. / OC ➭ 2011-09-16 17

Publications Outcome of Phase 1 & 2 ◮ 24 publications ◮ 3 dissertations Publications concerning new architecture ◮ Organic Computing Middleware for Ubiquitous Environments Michael Roth, Julia Schmitt, Rolf Kiefhaber, Florian Kluge, Theo Ungerer Organic Computing — A Paradigm Shift for Complex Systems, Springer Verlag Z¨ urich, 2011, pages 339-351 ◮ Realizing Self-x Properties by an Automated Planner Julia Schmitt, Michael Roth, Rolf Kiefhaber, Florian Kluge, Theo Ungerer Poster at the 8th International Conference on Autonomic Computing (ICAC), Karlsruhe, 2011 ◮ Concept of a Reflex Manager to Enhance the Planner Component of an Autonomic/Organic System Julia Schmitt, Michael Roth, Rolf Kiefhaber, Florian Kluge, Theo Ungerer 8th International Conference on Autonomic and Trusted Computing (ATC), Banff, Canada, 2011, pages 19-30 ◮ Using an Automated Planner to Control an Organic Middleware Julia Schmitt, Michael Roth, Rolf Kiefhaber, Florian Kluge, Theo Ungerer Fifth International Conference on Self-Adaptive and Self-Organizing Systems (SASO), Ann Arbor, 2011, accepted for publication Julia Schmitt et al. / OC ➭ 2011-09-16 18