Distributed Algorithms for Dynamic Survivability of Multiagent Systems

TitleDistributed Algorithms for Dynamic Survivability of Multiagent Systems
Publication TypeBook Chapters
Year of Publication2005
AuthorsSubrahmanian V, Kraus S, Zhang Y
EditorDix J, Leite J
Book TitleComputational Logic in Multi-Agent SystemsComputational Logic in Multi-Agent Systems
Series TitleLecture Notes in Computer Science
Pagination139 - 144
PublisherSpringer Berlin / Heidelberg
ISBN Number978-3-540-24010-5
KeywordsComputer, Science

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.