Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
A Simulation Framework for Efficient Search in P2P Networks with 8-Point HyperCircles
Jönköping University, School of Engineering, JTH, Computer and Electrical Engineering. Jönköping University, School of Engineering. Jönköping University. (Information Engineering)
Jönköping University, School of Engineering, JTH, Computer and Electrical Engineering. Jönköping University, School of Engineering. Jönköping University. (Information Engineering)
2008 (English)Independent thesis Advanced level (degree of Master (One Year)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

This report concerns the implementation of a simulation framework to evaluate an emerging peer-to-peer network topology scheme using 8-point hypercircles, entitled HyperCircle. This topology was proposed in order to alleviate some of the drawbacks of current P2P systems evolving in an uncontrolled manner, such as scalability issues, network overload and long search times. The framework is supposed to be used to evaluate the advantages of this new topology. The framework has been built on top of an existing simulator software solution, the selection of which was an important part of the development. Weighing different variables such as scalability and API usability, the selection fell on OverSim, an open-source discreet-event simulator based on OMNET++.

After formalizing the protocol for easier implementation, as well as extending it for better performance, implementation followed using C++ with OverSim’s API and simulation library. Implemented as a module (alongside other stock modules providing their own protocols such as Chord and Kademlia), it can be used in OverSim to simulate a user-defined network using one of the simulation routine applications provided (or using a custom application written by the user). For the purposes of this thesis, the standard application KBRTestApp was used; an application sending test messages between randomly selected nodes, while adding and removing nodes at specific time intervals. The adding and removing of nodes can be configured with probability parameters.

Tentative testing shows that this implementation of the HyperCircle protocol has a certain performance gain over the OverSim implementations of the Chord and Kademlia protocols, measurable in the time it takes a message to get from sender to recipient. Further testing is outside the scope of this thesis.

Place, publisher, year, edition, pages
2008. , 45 p.
Keyword
Peer-to-Peer, Network Topology, Network Overlay Protocol, Broadcast Algorithm
National Category
Computer Engineering
Identifiers
URN: urn:nbn:se:hj:diva-7404OAI: oai:DiVA.org:hj-7404DiVA: diva2:133774
Presentation
E4222b, 4th Floor, School of Engineering (English)
Uppsok
teknik
Supervisors
Examiners
Available from: 2009-01-19 Created: 2009-01-14 Last updated: 2009-01-19Bibliographically approved

Open Access in DiVA

fulltext(1223 kB)8485 downloads
File information
File name FULLTEXT01.pdfFile size 1223 kBChecksum SHA-512
74de311faad648eb90e2bcf74a9bb6dd69f00eb5851313738b64346960c7acf1c9b7ff731ed7d0901c118c3195ab5a6196276dff9faeeb7bce131a7ff0e3cb2f
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Abbas, Syed MuhammadHenricsson, Christopher
By organisation
JTH, Computer and Electrical EngineeringSchool of EngineeringJönköping University
Computer Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 8485 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: 858 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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