1 / 15

Resilience through Dynamic Reconfigurations in Agent Systems

Resilience through Dynamic Reconfigurations in Agent Systems. Ilya Lopatkin Newcastle University, School of Computing Science. Multi- A gent S ystem (MAS) ‏. Resource. Active agents Resources Communication. Agent. Agent. Agent. Agent. Resource. Multi- A gent S ystem (MAS) ‏. Agent.

damong
Download Presentation

Resilience through Dynamic Reconfigurations in Agent Systems

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. Resilience through Dynamic Reconfigurations in Agent Systems Ilya Lopatkin Newcastle University, School of Computing Science

  2. Multi-Agent System (MAS)‏ Resource Active agents Resources Communication Agent Agent Agent Agent Resource

  3. Multi-Agent System (MAS)‏ Agent Active agents Passive agents Communication Agent Agent Agent Agent Agent

  4. Threats and reconfiguration in MAS • Agent is unavailable • Abnormal behaviour • Disconnection • Inadequate quality of data • Inadequate QoS • Lack of required characteristics Agent Agent Agent ? ? Agent Agent Agent ? Questions concerned: • how to find appropriate components to use after failures? • which of them to choose?

  5. The place of the search mechanism in FT Error detection Damage confinement and assessment Fault treatment and continued service Error recovery Search mechanism * T. Anderson, P. A. Lee. Fault Tolerance: Principles and Practice. Prentice Hall, London, 1981

  6. Scope of work Error detection Reconfiguration Search • Location addresses • Request List of locations Searcher Criteria

  7. CAMA abstractions Device Device Platform Agent Location Middleware Platform Agent Middleware Agent Middleware

  8. Evaluation of locations Location Agent evaluates Searcher produces Value* * G. Di Marzo Serugendo, J. Fitzgerald, A. Romanovsky, and N. Guelfi. A Metadata-Based Architectural Model for Dynamically Resilient Systems. In 22nd ACM Symposium on Applied Computing, Seoul, Korea, March 11-15, 2007. pp 566-573. ACM, 2007.

  9. Sharing values among agents Criterion uses uses Agent B Agent A saves to reads from uses evaluates Value A2 Value A2 Location 1 Location 2

  10. Aggregating values Value PQ2 Value Q2 contains Location 1 aggregates into reads Q2 Agent A Location 2 saves PQ2 readsP2 Value P2 contains Location 3

  11. Criteria • Application-specific • Evaluate, aggregate, and compare values • May include any resilience criterion Examples: • Availability. Value: estimated time per week/month/year • Connection properties, latency. Value: average time in ms • Number of failures. Value: integer • Quality of service. Value: some complex structure

  12. Threats and reconfiguration in MAS meta-data • Agent is unavailable • Abnormal behaviour • Disconnection • Inadequate quality of data • Inadequate quality of service • Lack of required characteristics Agent Agent Agent ? ? Agent Agent Agent ? Questions concerned: • how to find appropriate components to use after failures? • which of them to choose? meta-data

  13. Advantages • Works for any type of components • Leads to <reconfiguration type you've just remembered> • Any resilience criteria • Autonomous agents • High scalability

  14. Problems • First wave of agents • Too many locations • Lack of values • Different treatment of the same values • Need for a general ontology to represent values • Hidden stigmergy may lead to unpredictable behaviour

  15. Thank you!

More Related