Change search
ReferencesLink to record
Permanent link

Direct link
A framework for the understanding optimization and design of structured peer-to-peer systems
Number of Authors: 1
2003 (English)Licentiate thesis, monograph (Other academic)
Abstract [en]

Peer-to-Peer (P2P) computing is a recent hot topic in the areas of networking and distributed systems. Work on P2P computing was triggered by a number of ad-hoc systems that made the concept popular. Later, academic research e orts started to investigate P2P computing issues based on scientific principles. Some of that research produced a number of structured P2P systems that were collectively referred to by the term "Distributed Hash Tables" (DHTs). However, the research occurred in a diversified way leading to the appearance of similar concepts yet lacking a common perspective. In this thesis we present a number of papers representing our reseach results in in the area of DHT systems as the state-of-theart P2P systems. The contribution of this thesis is threefold. (i) We present the principle of distributed k-ary search (DKS) and argue that it serves as a framework for most of the recent P2P systems known as DHTs. That is, given the DKS framework, understanding existing DHT systems is done simply by seeing how they are instances of that framework. (ii) We argue that by perceiving systems as instances of the DKS framework, one can optimize some of them. We illustrate that by applying the framework to the Chord system, one of the most established DHT systems. (iii) We show how the DKS framework helps in the design of P2P algorithms by two examples: (a) A broadcast algorithm that takes advantage of the distributed k-ary search tree (b) The DKS(n; k; f) system which is a system designed from the beginning on the principles of distributed k-ary search.

Place, publisher, year, edition, pages
2003, 1.
National Category
Computer and Information Science
Identifiers
URN: urn:nbn:se:ri:diva-22457OAI: oai:DiVA.org:ri-22457DiVA: diva2:1042022
Available from: 2016-10-31 Created: 2016-10-31

Open Access in DiVA

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

Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 2 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: 4 hits
ReferencesLink to record
Permanent link

Direct link