DEAS2005Michael Shin Copyright1 Connector-Based Self-Healing Mechanism for Components of a Reliable System Michael E. Shin Department of Computer Science.

Slides:



Advertisements
Similar presentations
Computer Systems & Architecture Lesson 2 4. Achieving Qualities.
Advertisements

Case Studies Elevator control system Elevator control system Comet case studies From task structuring to target system configuration.
Chapter 19: Network Management Business Data Communications, 5e.
Silberschatz and Galvin  Operating System Concepts Module 16: Distributed-System Structures Network-Operating Systems Distributed-Operating.
Tactical Event Resolution Using Software Agents, Crisp Rules, and a Genetic Algorithm John M. D. Hill, Michael S. Miller, John Yen, and Udo W. Pooch Department.
By, Gumpalli NagaLaxmi Prasanna. Outline: Abstract Introduction Capabilities in L4RE Capability Fault Handling Related Work Conclusion References.
Karolina Muszyńska Based on:
Improving TCP Performance over Mobile Ad Hoc Networks by Exploiting Cross- Layer Information Awareness Xin Yu Department Of Computer Science New York University,
Making Services Fault Tolerant
Adding Organizations and Roles as Primitives to the JADE Framework NORMAS’08 Normative Multi Agent Systems, Matteo Baldoni 1, Valerio Genovese 1, Roberto.
Network Operating Systems Users are aware of multiplicity of machines. Access to resources of various machines is done explicitly by: –Logging into the.
Architecture Modeling and Analysis for Embedded Systems Oleg Sokolsky CIS700 Fall 2005.
Distributed Systems Architectures
1 ITC242 – Introduction to Data Communications Week 12 Topic 18 Chapter 19 Network Management.
OBJECT ORIENTED ANALYSIS & DESIGN Vassilka Kirova Department of Computer & Information Science NJIT.
Maintaining Terminal Integrity and Context-Aware Reconfiguration Johan Muskens (TU/e) Otso Virtanen (HIIT/BRU) Michel Chaudron (TU/e) Ronan Mac Laverty.
An Integrated Framework for Dependable Revivable Architectures Using Multi-core Processors Weiding Shi, Hsien-Hsin S. Lee, Laura Falk, and Mrinmoy Ghosh.
8. Fault Tolerance in Software
16: Distributed Systems1 DISTRIBUTED SYSTEM STRUCTURES NETWORK OPERATING SYSTEMS The users are aware of the physical structure of the network. Each site.
1 Making Services Fault Tolerant Pat Chan, Michael R. Lyu Department of Computer Science and Engineering The Chinese University of Hong Kong Miroslaw Malek.
A Progressive Fault Tolerant Mechanism in Mobile Agent Systems Michael R. Lyu and Tsz Yeung Wong July 27, 2003 SCI Conference Computer Science Department.
HW2 INTRODUCTION CSCI-578 Spring Implicit Invocation  Indirectly or implicitly calls to methods and interfaces in response to an event or a received.
UML Diagrams: Sequence Diagrams The Requirements Model, and The Dynamic Analysis Model Instructor: Dr. Hany H. Ammar Dept. of Computer Science and Electrical.
WORKFLOW IN MOBILE ENVIRONMENT. WHAT IS WORKFLOW ?  WORKFLOW IS A COLLECTION OF TASKS ORGANIZED TO ACCOMPLISH SOME BUSINESS PROCESS.  EXAMPLE: Patient.
(C) 2009 J. M. Garrido1 Object Oriented Simulation with Java.
Architecture-Based Runtime Software Evolution Peyman Oreizy, Nenad Medvidovic & Richard N. Taylor.
1 1 Local vs. remote intelligence A quick look at two different architecture management systems Copyright Nitrosoft 2010.
1 CS 501 Spring 2003 CS 501: Software Engineering Lecture 16 System Architecture and Design II.
Assessing the Suitability of UML for Modeling Software Architectures Nenad Medvidovic Computer Science Department University of Southern California Los.
1 MSCS 237 Communication issues. 2 Colouris et al. (2001): Is a system in which hardware or software components located at networked computers communicate.
Automating service management Tiina Niklander Faculty of Science Department of Computer Science In AMICT 2008 Petrozavodsk, May 2008.
Architecting Web Services Unit – II – PART - III.
Providing Policy Control Over Object Operations in a Mach Based System By Abhilash Chouksey
Source: George Colouris, Jean Dollimore, Tim Kinderberg & Gordon Blair (2012). Distributed Systems: Concepts & Design (5 th Ed.). Essex: Addison-Wesley.
UML Diagrams: Sequence Diagrams The Requirements Model, and The Dynamic Analysis Model Instructor: Dr. Hany H. Ammar Dept. of Computer Science and Electrical.
User Datagram Protocol (UDP) Chapter 11. Know TCP/IP transfers datagrams around Forwarded based on destination’s IP address Forwarded based on destination’s.
Java Threads 11 Threading and Concurrent Programming in Java Introduction and Definitions D.W. Denbo Introduction and Definitions D.W. Denbo.
Chapter 2: System Models. Objectives To provide students with conceptual models to support their study of distributed systems. To motivate the study of.
Lecture 4: Sun: 23/4/1435 Distributed Operating Systems Lecturer/ Kawther Abas CS- 492 : Distributed system & Parallel Processing.
1 MSCS 237 Communication issues. 2 Colouris et al. (2001): Is a system in which hardware or software components located at networked computers communicate.
(a) What is the output generated by this program? In fact the output is not uniquely defined, i.e., it is not always the same. So please give three examples.
07/09/04 Johan Muskens ( TU/e Computer Science, System Architecture and Networking.
Chapter 7 The Object-Oriented Approach to Requirements.
Structured Control for Autonomous Robots Reid G. Simmons Carnegie Mellon University Uday Rajanna.
By: David Harel & Eran Grey Presenter: Elizabeth Antony CISC 836.
CprE 458/558: Real-Time Systems
Fault Tolerance in CORBA and Wireless CORBA Chen Xinyu 18/9/2002.
Parallel and Distributed Simulation Distributed Virtual Environments (DVE) & Software Introduction.
Mobile Communication MMS. Mobile Communication The MM7 interface enables interactions between Value Added Service applications and an MMSC. The technical.
SOFTWARE DESIGN AND ARCHITECTURE LECTURE 13. Review Shared Data Software Architectures – Black board Style architecture.
Computer Architecture and Operating Systems CS 3230: Operating System Section Lecture OS-4 Process Communication Department of Computer Science and Software.
Project 2 Presentations CS554 – Designs for Software and Systems Team HAND – Seokin Hong, Gieil Lee, Jesung Kim, Yebin Lee Department of Computer Science,
J ICOS’s Abstract Distributed Service Component Peter Cappello Computer Science Department UC Santa Barbara.
1 Client-Server Interaction. 2 Functionality Transport layer and layers below –Basic communication –Reliability Application layer –Abstractions Files.
Intelligent Robot Architecture (8-3)  Background of research  Research objectives image –Problems A robot must provide diverse services within limited.
Project Design Alain Esteva-Ramirez School of Computing and Information Sciences Florida International University Bárbara Morales-Quiñones Department of.
DESIGN OF SOFTWARE ARCHITECTURE
E81 CSE 532S: Advanced Multi-Paradigm Software Development Venkita Subramonian, Christopher Gill, Ying Huang, Marc Sentany Department of Computer Science.
System Architecture Directions for Networked Sensors.
By Nitin Bahadur Gokul Nadathur Department of Computer Sciences University of Wisconsin-Madison Spring 2000.
UDP: User Datagram Protocol Chapter 12. Introduction Multiple application programs can execute simultaneously on a given computer and can send and receive.
Operating Systems Distributed-System Structures. Topics –Network-Operating Systems –Distributed-Operating Systems –Remote Services –Robustness –Design.
Building Distributed Educational Applications using P2P
Architecture Concept Documents
Real-time Software Design
Role Activity Diagrams
Half-Sync/Half-Async (HSHA) and Leader/Followers (LF) Patterns
Design.
Model-based Adaptation for Self-Healing Systems David Garlan, Bradley Schmert ELSEVIER Sciences of Computer Programming 57 (2005) 이경렬
Presentation transcript:

DEAS2005Michael Shin Copyright1 Connector-Based Self-Healing Mechanism for Components of a Reliable System Michael E. Shin Department of Computer Science Texas Tech University Daniel Cooke Department of Computer Science Texas Tech University

DEAS2005Michael Shin Copyright2 Outline Introduction Self-healing component Architecture Connector-based self-healing mechanism Connectors supporting self-healing mechanism Conclusions

DEAS2005Michael Shin Copyright3 Introduction Each component in a system structured with Tasks – active or concurrent objects Passive objects accessed by tasks – e.g., entity object Connectors between tasks – synchronization mechanism For each component of reliable system Needs to self-heal anomalies such as design faults Encapsulates self-healing mechanism In previous paper [Shin05] Self-healing mechanism in a component This paper Specifications of connectors for self-healing mechanism

DEAS2005Michael Shin Copyright4 Self-Healing Component Architecture Self-healing component enables Autonomously detect, isolate and repair anomalies Layered software architecture Service layer Normal phase Provide full functionality requested Notify the status of objects to healing layer Healing phase Provide no service or degraded services Healing layer Normal phase Monitoring of objects in service layer Healing phase Reconfigure objects in service layer Repair sick objects in service layer

DEAS2005Michael Shin Copyright5 Service layer Tasks, Passive objects, and Connectors Healing layer Component Monitor Statecharts for each task thread in the service layer Supervise behavior of objects using statecharts Component Reconfiguration Plan Generator and Executor Generates reconfiguration plans and reconfigures objects in service layer Component Repair Plan Generator and Executor Generates repair plans and carries out the plans Component Self-Healing Controller Controls healing process Self-Healing Component Architecture

DEAS2005Michael Shin Copyright6 Self-Healing Component Architecture

DEAS2005Michael Shin Copyright7 Connector-based Self-healing Mechanism Connector Encapsulates synchronization mechanism Extended to self-healing mechanism Detection, reconfiguration, and repair Anomaly detection Connector notifies Component Monitor Message arrivals from a task Placing a message in a queue or buffer Passive object accessed by tasks notifies Invoked by a task finishing an operation Component Monitor Encapsulates statecharts for task threads Detect anomalies of objects in service layer If expected message does not arrive within a time interval

DEAS2005Michael Shin Copyright8 Reconfiguration Isolation of sick objects from healthy objects Minimize impact from sick objects Connectors involved in reconfiguration Incoming connectors block adding a new message Outgoing connectors block other tasks’ reading messages Freeze communication between a sick task and healthy tasks Reconfiguration again when a sick object is repaired Repair Reinitialized, reinstalled, or replaced with a variant Testing after repair Test data are delivered to repaired objects via connectors Connector-based Self-healing Mechanism

DEAS2005Michael Shin Copyright9 Connector between tasks classified to Message queue connector Message buffer connector Message buffer and response connector To support self-healing mechanism Defines self-healing connectors Specialization of connectors to self-healing connectors Connectors supporting self-healing mechanism

DEAS2005Michael Shin Copyright10 Message Queue Self-Healing Connector

DEAS2005Michael Shin Copyright11 Message Buffer Self-Healing Connector, and Message Buffer and Response connector

DEAS2005Michael Shin Copyright12 Conclusions Described connector-based self-healing mechanism for self-healing components Connectors play key roles in self-healing mechanism This approach Connectors support Self-healing mechanism Low performance due to communication Future Research Extension to inter-components interaction at software architecture