1 / 29

Giray Kömürcü

ACTIVE FAULT TOLERANT SYSTEM for OPEN DISTRIBUTED COMPUTING (Autonomic and Trusted Computing 2006). Giray Kömürcü. OPEN DISTRIBUTED SYSTEMS. One of the most succesfull structures designed in computer community Have side-effects as: Unanticipated runtime events

damisi
Download Presentation

Giray Kömürcü

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. ACTIVE FAULT TOLERANT SYSTEM for OPEN DISTRIBUTED COMPUTING(Autonomic and Trusted Computing 2006) Giray Kömürcü

  2. OPEN DISTRIBUTED SYSTEMS • One of the most succesfull structures designed in computer community • Have side-effects as: • Unanticipated runtime events • Reconfiguration burdens due to environmental changes • Increasing complexity limits development

  3. OPEN DISTRIBUTED SYSTEMS • Reliability depends on both failures and performance • Required Reliability has to be maintained • A set of complex requirements needed due to fluctuations in the environment and its unpredictability

  4. ACTIVE FAULT-TOLERANT MODEL • Exploits the knowledge of pre-fault behaviour to predict environmental faults and failures • Reduces the unpredictable nature of failures upto a certain limit • Provides proactive approach to achieve required reliability

  5. ACTIVE FAULT-TOLERANT MODEL • Tolerates current failures that could not be predicted • Maintains user specified reliability by proper replication strategies • Uses the information extracted from the system

  6. ACTIVE FAULT-TOLERANT MODEL

  7. PROACTIVE APPROACH of AFT MODEL • Design a mechanism to forecast faults and failures • If AFT predicts a high chance of system failure it takes necessary steps to avoid failure • Aim is to employ available information about suspected failures to provide required reliability

  8. REAL-TIME APPROACH of AFT MODEL • Some failures can not be predicted before they actually occur • Based on real-time decision making and reconfiguring according to current failures • First identifies then tolerates by adaptation strategies

  9. AFT STRATEGIES • Replication is a complex function • Replication degree, Replica placement, Replication protocol, Communication between replicas • A single replication strategy is not enough to achieve the required reliability

  10. ADJUSTING the DEGREE of REPLICATION • Optimal degree of replication can be achieved by AFT model • AFT policy may increase the degree of replication if a failure is more probable • AFT policy may decrease the degree of replication if a member leaves the system or to reduce communication costs

  11. MIGRATION of CURRENT REPLICAS • Reliability does not depend on just number of replicas, but also their placement • Prime concern: which nodes should host replicas • Workload, storage capacity, bandwidth, reliability of server is concerned

  12. SHIFTING into a SUITABLE REPLICATION PROTOCOL ADAPTIVELY

  13. PRIMARY COPY REPLICATION • Any update of data sent to the primary copy first • Updates are propagated to back-up nodes asynchronously • Efficient in terms of communication when lots of write messages occur • Single point of failure problems

  14. READ-ONE WRITE-ALL REPLICATION • Updates are performed anywhere in the system • Important when information has to be replicated immediately • Efficient when dealing with failures • Slow when significant amount of write operations needed

  15. MAJORITY REPLICATION • It is an intermediate solution between the Primary Copy and ROWA replication • May be done in pair-wise manner • Principle selection is based on the trade of between reliability and communication cost

  16. SHIFTING into a SUITABLE REPLICATION PROTOCOL ADAPTIVELY

  17. RELAXED vs STRICT • Message Synchronization depends on network traffic by replication and communication overheads • Relaxed: • A set of updates in a single message within a time period • Less traffic • Guarantees consistency at a certain point • Loss of work is higher during a failure • Not consistent but efficient • Strict: • Each update by a single message • More traffic • Consistent at each point • Consistent but expensive

  18. DESIGN of AFT MODEL ON JUICE OBJECT • Juice Model: Model for each replica • Based on adaptable object model • Reconfigures its internal object at run time • Consists of five internal elements

  19. DESIGN of AFT MODEL ON JUICE OBJECT • AFT provides adaptation facilities as designed on the Juice Object model • Adaptation Handler(AH), Replication Handler(RH), Underlying System Information Evaluator(USIE), Client Member Information Evaluator (CMIE)

  20. AFT FRAMEWORKCollection of Information • USIE runs on each replica to collect the local resource information: usage patterns of resources, information of underlying system failures • Each machine holds a monitor object

  21. Collection of Information • CMIE handles both the current replica’s information and most recently connected client’s information(message failure rate, response time, network latency) • Gathered from the communicator of the Juice Model

  22. Collection of Information

  23. Information Analysis • Adaptation Handler(AH) analyses the suspected or known system faults and failures using the available information • Predicts future faults and estimates current reliability of the system • Carries out a cost-benefit analysis considering user requirements • If needed AH selects the best strategy • Number of replicas, placement, replication protocol

  24. Information Analysis • Selection of a suitable protocol should follow agreement of all AH’s of the replica group • One random member collects the votes of the replicas • Replicas switch to new protocol simultaneously according to the decision

  25. Execution of New Strategy • AH notifies Replication Handler(RH) to replace themselves with the new object • Since the model is based on two configuration levels switching between strategies does not lead to inconsistencies

  26. CONCLUSION • Describes the design of AFT model which allows user to specify reliability and performance • AFT employs a combination of proactive and real-time fault-tolerant approachs in open-distributed systems • Proactive approach exploits the knowledge from USIE & CMIE to warn against probable faults, reduce the failures and increase the performance significantly

  27. CONCLUSION • Real-time approach deals with the current faults • A single replication protocol can not cope with environmental fluctuations • AFT uses three main strategies to fullfill the needs of the system • AFT allows the system to reconfigure and execute under different situations and therefore tightly integrated with the environmenral changes

  28. REFERANCE • Lanka R., Oda K., Yoshida T.: ACTIVE FAULT TOLERANT SYSTEM for OPEN DISTRIBUTED COMPUTING. Autonomic and Trusted Computing, (2006)

  29. QUESTIONS? THANK YOU FOR LISTENING

More Related