Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
PeerSelector: A framework for grouping peers in a P2P system
KTH, School of Information and Communication Technology (ICT).
2012 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

This master thesis presents a framework called PeerSelector that has been designed and implemented to group peers in a Peer-to-Peer (P2P) system according to certain criteria. The framework is portable and can be deployed with any distributed P2P system. We devised the framework with such functionality in mind because we consider that grouping peers according to certain criteria can benefit the users of the system by providing them with more flexibility to group peers according to their own interests, without depending on entities such as ISPs for peer clustering.

We designed and implemented a modular architecture for the framework. More specifically, PeerSelector consists of modules that implement basic functionalities such as grouping peers according to geo-location, RTT-based latency, and the number of AS (Autonomous System) hops. When peers are grouped according to the respective metrics, they are stored in queues, namely the distance, latency, and hop-count queues. Any P2P system that is integrated with our framework fetches peers from such queues, on demand.

The results from the framework functionality testing show that the framework is successfully able to cluster peers according to the user's indicated interest. In addition, the framework has been integrated with two existing P2P protocols with minor adjustments, confirming the flexibility and portability of the framework across applications.

We have carried out experiments to investigate if using our peer clustering techniques helps a P2P client increase its download performance. In our experiments with a live swarm, we learned that grouping peers according to geo-location does not influence the download performance drastically: download performance increases slightly or remains the same for almost 75 percent of the cases. For the two other clustering metrics, latency and AS hops, our preliminary experimental results don't always show an improvement of the client's download performance.

Abstract [sv]

Denna examensarbete presenterar en konstruktion kallad PeerSelector som har blivit designat och implementerat för att gruppera klienter i ett P2P-system efter vissa kriterier. Konstruktionen är portabel och kan användas med alla distribuerade P2P-system. PeerSelector är utformat så att användarna kan gruppera klienterna efter deras egna intressen, vilket ger ökad flexibilitet, utan att vara beroende av enheter så som ISP.

Vi har designat och använt en modulär arkitektur för konstruktionen av PeerSelector. Detta betyder att den består av moduler som utför basfunktioner så som att gruppera klienterna efter geografiskt läge, RTT-baserad fördröjning, och antal AS-stopp. När klienterna är grupperade efter respektive ämnesdomän, är de förpassade in i olika kösystem, i synnerhet efter sträcka, fördröjning och stopp-räkning. Alla P2P-system som är integrerade med vår konstruktion hämtar på begäran klienter från dessa kösystem.

Resultaten från funktionalitetstester visar att PeerSelector kan gruppera klienter efter användarens intressen. Vidare har denna konstruktion inkorporerats med två existerande P2Pprotokoll genom mindre justeringar, vilket bekräftar såväl flexibiliteten och portabiliteten av konstruktionen.

Vi har genomfört experiment för att undersöka om användandet av våra klientgrupperande tekniker hjälper P2P klienter att öka deras nedladdningshastighet. Genom våra experiment lärde vi oss att grupperandet av klienter efter geografisk position inte nämnvärt påverkar nedladdningshastigheten, den ökar något eller förblir det samma i ca 75 % av fallen. I två andra mätningar, fördröjning och AS stopp, visade vårt första experimentella resultat inte alltid en förbättring av klientens nedladdningshastighet.

Place, publisher, year, edition, pages
2012. , 121 p.
Series
Trita-ICT-EX, 2012:109
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:kth:diva-99561OAI: oai:DiVA.org:kth-99561DiVA: diva2:542418
Educational program
Master of Science -Communication Systems
Uppsok
Technology
Examiners
Available from: 2012-08-02 Created: 2012-08-01 Last updated: 2012-08-02Bibliographically approved

Open Access in DiVA

fulltext(1570 kB)283 downloads
File information
File name FULLTEXT01.pdfFile size 1570 kBChecksum SHA-512
6ffd1cfbb957f49f04f0d4d16c8f50ec51b9d970fa116f44d6dd06c6752fb8a81352951421cdd0d7d8f2ebc0442b83b064576fdfec49a973ea17e8746e5c234d
Type fulltextMimetype application/pdf

By organisation
School of Information and Communication Technology (ICT)
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 283 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

urn-nbn

Altmetric score

urn-nbn
Total: 129 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf