Introduction to algorithms
Approximation algorithms for facility location problems (extended abstract)
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
Artificial intelligence: a new synthesis
Artificial intelligence: a new synthesis
Exception handling in agent systems
Proceedings of the third annual conference on Autonomous Agents
Configuration management for multi-agent systems
Proceedings of the fifth international conference on Autonomous agents
Improving fault-tolerance by replicating agents
Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 2
Cloning for Intelligent Adaptive Information Agents
Revised Papers from the Second Australian Workshop on Distributed Artificial Intelligence: Multi-Agent Systems: Methodologies and Applications
FATOMAS-A Fault-Tolerant Mobile Agent System Based on the Agent-Dependent Approach
DSN '01 Proceedings of the 2001 International Conference on Dependable Systems and Networks (formerly: FTCS)
Increasing Resource Utilization and Task Performance by Agent Cloning
ATAL '98 Proceedings of the 5th International Workshop on Intelligent Agents V, Agent Theories, Architectures, and Languages
Reliability Optimization of Redundant Software with Correlated Failures
ISSRE '98 Proceedings of the The Ninth International Symposium on Software Reliability Engineering
The Adaptive Agent Architecture: Achieving Fault-Tolerance Using Persistent Broker Teams
ICMAS '00 Proceedings of the Fourth International Conference on MultiAgent Systems (ICMAS-2000)
On Splitting and Cloning Agents
On Splitting and Cloning Agents
Robust agent teams via socially-attentive monitoring
Journal of Artificial Intelligence Research
Probabilistically survivable MASs
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Towards fault tolerance for multiagent systems
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Computing the fault tolerance of multi-agent deployment
Artificial Intelligence
| Hi-index | 0.00 |
Though multiagent systems (MASs) are being increasingly used, few methods exist to ensure survivability of MASs. All existing methods suffer from two flaws. First, a centralized survivability algorithm (CSA) ensures survivability of the MAS – unfortunately, if the node on which the CSA exists goes down, the survivability of the MAS is questionable. Second, no mechanism exists to change how the MAS is deployed when external factors trigger a re-evaluation of the survivability of the MAS. In this paper, we present three algorithms to address these two important problems. Our algorithms can be built on top of any CSA. Our algorithms are completely distributed and can handle external triggers to compute a new deployment. We report on experiments assessing the efficiency of these algorithms.