Location-based Search Service for a P2P OpenStack System

Sammanfattning: The thesis work designs and develops a mechanism that enables tosearch for nodes in a Peer-to-Peer (P2P) system based on their geographiclocation. For a P2P node, the mechanism builds and maintainsa distributed search index. We introduce a bootstrapping (or startup)protocol, NSBootstrap, which builds this search index for a P2P node.We also introduce a lookup protocol that utilizes this index, NSSearch.The mechanism has been tested on an emulated P2P environmentwith up to 3000 nodes. The evaluation suggests that the state maintainedon a node grows logarithmically with N, the total number ofP2P nodes in the system. Moreover, a new node joining the P2P systemrequires log(N) steps to converge through our mechanism. Additionally,a valid search query within the scope of the search index iscompleted with log(N) steps.