Change search
ReferencesLink to record
Permanent link

Direct link
A Decentralized Key Database for Overlay Identification
Blekinge Institute of Technology, School of Computing.
Blekinge Institute of Technology, School of Computing.
2010 (English)Independent thesis Advanced level (degree of Master (Two Years))Student thesis
Abstract [en]

Increasing popularity of extensively-organized and decentralized Peer-to-Peer (P2P) architecture emphasizes on the need to come across an overlay structure that can provide efficient content discovery mechanism, accommodate high churn rate and adapt to failures in the presence of heterogeneity among the peers. Since the 2-layer hierarchical models improves the P2P by offering some benefits to P2P paradigm and got popularity thereby, hierarchical models are brought into the account of current P2P researchers and still the process is under development. Many designs so far are introduced in hierarchical model like some hierarchical models has CAN or Kademlia algorithm inside them as DHT algorithm. A fundamental task of Peer-to-Peer applications is to find the peer efficiently that stores a desires data item. In our research work, we used 3-layers hierarchical model with distributed database architecture in different layer, each of which is connected through its root. The peers are divided into three categories according to their physical stability and strength. They are Ultra-superpeer, Superpeer and Ordinary Peer and we assign these peers to first, second and third level of hierarchy respectively. Peers in a group in lower layer have their own local database which hold as associated Superpeer in middle layer and access the database among the peers through user queries. In our 3-layer hierarchical model for DHT algorithms, we used an advanced Chord algorithm with optimized finger table which can remove the redundant entry in the finger table in upper layer that influences the system to reduce the lookup latency. Our research work finally resulted that our model really provides faster search since the network lookup latency is decreased by reducing the number of hops. The peers in such network then can contribute with improve functionality and can perform well in P2P networks.

Place, publisher, year, edition, pages
2010. , 63 p.
Keyword [en]
Chord, Decentralized, DHT, Hierarchical, Overlay, P2P
National Category
URN: urn:nbn:se:bth-3058Local ID: diva2:830356
Available from: 2015-04-22 Created: 2010-11-23 Last updated: 2015-06-30Bibliographically approved

Open Access in DiVA

fulltext(1308 kB)14 downloads
File information
File name FULLTEXT01.pdfFile size 1308 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
School of Computing

Search outside of DiVA

GoogleGoogle Scholar
Total: 14 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 13 hits
ReferencesLink to record
Permanent link

Direct link