A Multi-Layered Architecture for Collaborative and Decentralized Consequence Finding
keywords: Automated reasoning, collaborative problem solving, peer-to-peer architectures, inference systems, consequence finding
The consequence finding problem consists in producing all the consequences of a logical theory or, depending on the application context, in a restricted subset of these consequences. When the available knowledge is naturally scattered among different sources of information, computing such consequences with respect to the global theory in a decentralized way is a challenging problem. This paper presents swtwo, a multilayered architecture that may be used to solve such consequence finding problems in peer-to-peer networks of collaborating entities, that may evolve over time. The general layout of this architecture is described as well as the roles of its main components. Thanks to a careful and modular design, the resulting framework is very generic. This facilitates alternative implementations of specific components as well as its extension with additional features. First experimental results are presented, illustrating the scalability and robustness of this architecture. This framework may be used as a robust building block for more advanced distributed applications, such as Peer Data Management Systems.
mathematics subject classification 2000: 68T15, 68T35, 03B05
reference: Vol. 34, 2015, No. 1, pp. 210–232