Publications
Download:
File size:
1223 kb
Format:
application/pdf
Author:
Abbas, Syed Muhammad (Jönköping University, JTH, Computer and Electrical Engineering)(Jönköping University, School of Engineering)(Jönköping University) (Information Engineering)
Henricsson, Christopher (Jönköping University, JTH, Computer and Electrical Engineering)(Jönköping University, School of Engineering)(Jönköping University) (Information Engineering)
Title:
A Simulation Framework for Efficient Search in P2P Networks with 8-Point HyperCircles
Department:
Jönköping University
Jönköping University, School of Engineering, JTH, Computer and Electrical Engineering
Jönköping University, School of Engineering
Publication type:
Student thesis
Language:
English
Level:
Independent thesis Advanced level (degree of Master (One Year))
University points:
20 credits / 30 HE credits
Pages:
45
Year of publ.:
2008
URI:
urn:nbn:se:hj:diva-7404
Permanent link:
http://urn.kb.se/resolve?urn=urn:nbn:se:hj:diva-7404
Subject category:
Computer engineering
Undergraduate subject:
JTH, Computer and Electrical Engineering
Uppsok:
teknik
Keywords() :
Peer-to-Peer, Network Topology, Network Overlay Protocol, Broadcast Algorithm
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.

Supervisor:
Lin, Feiyu, Miss (Jönköping University, JTH, Computer and Electrical Engineering)(Jönköping University, School of Engineering)(Jönköping University)
Examiner:
Sandkuhl, Kurt, Mr (Jönköping University, JTH, Computer and Electrical Engineering)(Jönköping University, School of Engineering)(Jönköping University)
Available from:
2009-01-19
Created:
2009-01-14
Last updated:
2009-01-19
Statistics:
281 hits
FILE INFORMATION
File size:
1223 kb
Mimetype:
application/pdf
Type:
fulltext
Statistics:
236 hits