Improving scalability of autonomic systems: the frequency-aware search approach
Pedro Fonseca, Hugo Miranda · Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT) · 2008
Resource and data indexing in distributed, self-manageable systems can leverage on the experience gained from peer-to-peer networks, often built using distributed indexing. This paper presents FASE, a distributed indexing algorithm for unstructured overlays with flat topologies. FASE combines a replication policy and a search space division technique to achieve low hop counts using a small number of messages. The unexpected departure of nodes from the overlay, which may be observed in heterogeneous networks built over an unreliable medium, is mitigated by a distributed monitoring algorithm designed with FASE in mind. Simulation results validate FASE efficiency when compared to other search algorithms. The evaluation of the distributed monitoring algorithm shows that it maintains FASE performance when subjected to a constant arrival and departure of nodes.