Location-based Search Service for a P2P OpenStack System

University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

Author: Tony Thomas; [2018]

Keywords: ;

Abstract: 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.

  AT THIS PAGE YOU CAN DOWNLOAD THE WHOLE ESSAY. (follow the link to the next page)