Indexing and Searching in Hybrid Peer-to-Peer Networks

Mgr. Zuzana Zatrochová

Bachelor's thesis

Anotácia:

Cieľ bakalárskej práce je študovať základné princípy využívané v peer-to-peer sieťach. Práca analyzuje rôzne požiadavky pre distribuované prostredia a existujúce vyhľadávacie prístupy pre veľké škálovateľné distribuované systémy. Podľa analýzy vlastností rôznych distribuovaných systémových návrhov ako napríklad rozšíriteľnosť systému, distribúcia záťaže alebo robustnosť, je zvolená najefektívnejšia technika, ktorá je potom opísaná do detailu. Implementačná časť práce realizuje zriadenie škálovateľného systému zameraného na výkonne smerovanie dotazov. Program počíta množstvo zaslaných správ v rámci systému počas procesov pripojenia uzlu, vyrovnávanie záťaže a smerovania dotazov.

Abstract:

The aim of this bachelor thesis is to study basic principles exploited in peer-to-peer networks. The thesis analyses various requirements for distributed environments and existing searching approaches for large scale distributed systems. According to the analysis of properties of various distributed system applications such as scalability load-distribution or robustness, the most efficient technique is chosen and described in detail. The implementation part of the thesis realizes the establishment of the scalable system focused on efficient query routing. The program evaluates the amount of messages forwarded through the system during node join, load-balancing and query routing processes.

Keywords

peer-to-peer network, hybrid structures, routing, attribute query, distributed system, scalability, load-balancing, data indexing

Jazyk práce: English

Datum vytvoření / odevzdání či podání práce: 20. 5. 2013

Obhajoba závěrečné práce

• Obhajoba proběhla 20. 6. 2013
• Vedúci: RNDr. Jan Sedmidubský, Ph.D.
• Oponent: RNDr. David Novák, Ph.D.

Masaryk University

Faculty of Informatics

Bachelor programme / odbor:
Informatics / Computer Graphics and Image Processing