Middle-agents organized in fault tolerant and fixed scalable structure

Agents in a multi-agent system usually use middle-agents to locate service providers. Since one central middle-agent represents a single point of failure and communication bottleneck in the system, therefore a structure of middle-agents is used to overcome these issues. We designed and implemented a structure of middle-agents called dynamic hierarchical teams that has user-defined level of fault-tolerance and is moreover fixed scalable. We prove that the structure that has reruns of size λ has vertex and edge connectivity equal to λ, i.e. the structure stays connected despite λ - 1 failures of middle-agents or λ - 1 communication channels. We focus on social knowledge management describing several methods that can be used for social knowledge propagation and search in this structure. We also test the fault-tolerance of this structure in practical experiments.