tud-lab assigin detail

8/2/2019 TUD-Lab Assigin Detail

1/7

TUD-1: Design and Evaluation of Peer-to-

Peer Overlays (Gnutella)

Contactperson: Aleksandra [email protected], Kalman Graffi

[email protected]

Overview:

Peer-to-peer (P2P) paradigm has gained significant popularity of both research and non research

community nowadays. Big potential of having such a self-organizing, scalable, robust and low-cost

network have been recognized and its functional spectrum is expanding from popular file sharing

systems to applications such as Skype or Groove. A lot of research effort has been invested in developing

peer-to-peer overlay networks with different advantages and disadvantages. According to the

classification based on the relationship between the stored content and peer ID, there are two bigclasses of overlays: structured and unstructured. We are interested to evaluate Gnutella, the most used

unstructured network, to compare it with structured overlays in different aspects like scalability,

retrievability of the results, etc.

In order to evaluate a design of P2P overlay network, to analyze possible modifications, and to compare

with other existing systems, simulation is the necessary step. We have already developed a general

evaluation framework for simulating P2P overlay networks that is capable of simulating several hundred

thousands of peers. Chord, Kademlia, globase.KOM, CAN and Omicron are implemented within the

simulator and therefore evaluation platform already exists and it is continuously expanding.

Knowledge Requirements:

References:

[1] S. Androutsellis-Theotokis and D. Spinellis. A Survey of Peer-to-Peer Content Distribution

Technologies. ACM Computing Survey, 36(4):335371, 2004.

[2] E.K. Lua, J. Crowcroft, M. Pias, R. Sharma, and S. Lim. A Survey and Comparison of Peer-to-Peer

Overlay Network Schemes. IEEE Communications Survey and Tutorial, 2004.

[3] S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker. A Scalable Content-Addressable

Network. In Proceedings of the ACM SIGCOMM 2001 Technical Conference, (San Diego, CA, USA), August2001.

[4] V. Darlagiannis, A. Mauthe, N. Liebau, and R. Steinmetz. An Adaptable, Rolebased Simulator for P2P

Networks. Presented at 2004 International Conference on Modelling, Simulation and Visualization

Methods, 2004.
mailto:[email protected]:[email protected]:[email protected]:[email protected]:[email protected]:[email protected]:[email protected]


2/7

TUD-2: Distributed Monitoring of Mobile

Ad Hoc Networks

Contact person: Tronje [email protected]

Overview:

Mobile ad hoc networks are a promising approach for next generation wireless networks enabling users

to communicate without infrastructure. However, mobile ad hoc networks have not been widely

deployed, yet. The complexity arising from mobile devices communicating via an unmanaged wireless

shared medium poses many research issues that have been only partially addressed by abstract analysis

and simplified simulation modeling so far. To gain deeper insights into ad hoc networks we have to

accomplish real-world experiments that reflect the full complexity of the wireless shared medium.

Therefore, we have developed JiST/MobNet a combined simulation, emulation, and real-world testbed

platform for evaluating ad hoc networks running on Linux and Windows. As this work was originally

based on the JiST/SWANS simulator, Jist/MobNet provides complex on/off-line monitor/analyzer for

evaluating simulation experiments. Unfortunately, this monitor/analyzer cannot be applied in real-world

experiments because it relies on a synchronized observer approach not suitable for distributed systems.

The task of this student project is extend the existing monitor/analyzer of JiST/MobNet to allow for off-

line monitoring and analysis of real-world experiments. The main challenge is to develop efficient

mechanisms for resynchronizing partial ordered event logs in an off-line monitor to allow for correct

presentation and analysis of results.

Knowledge Requirements: Java

References:

[1] Rimon Barr. JiST Java in Simulation Time / SWANS Scalable Wireless Ad hoc Network Simulator.

Homepagejist.ece.cornell.edu, 2005.

[2] Z. J. Haas, J. Deng, B. Liang, and et al. Encyclopedia of Telecommunications, chapter Wireless Ad Hoc

Networks. John Wiley, December 2002.

[3] C. Perkins, E. Belding-Royer, and S. Das. Ad hoc On-Demand Distance Vector (AODV) Routing. IETF

Request for Comments 3561, July 2003.
mailto:[email protected]:[email protected]:[email protected]://jist.ece.cornell.edu/http://jist.ece.cornell.edu/http://jist.ece.cornell.edu/http://jist.ece.cornell.edu/mailto:[email protected]


3/7

TUD-3: Distributed Simulation of Mobile

Ad Hoc Networks

Contact person: Tronje [email protected]

Overview:

Simulation has become one of the most important tools for evaluation of non-existing network services

and protocols. Particularly, where protocols and services cannot be easy deployed in testbeds by cost or

scale, simulation platforms add invaluable benefit for exploration of networks. But the exponential

growing size and bandwidth, the complexity of realistic wireless transmission behavior, and the modeling

of mobility have placed a great burden on efficient network simulation platforms at all.

Scalability and performance have become a major issue for wired and wireless simulations. The most

promising way to cope with these challenges is transparent distribution of large simulations across

multiple high performance machines using the inherent parallelism of discrete event simulations.

Therefore, it is necessary to apply new paradigms, that on one side allow the simulation to preserve its

usual semantics but on the other side to benefit from the distribution context. Multiple such ways have

been investigated in the past.

The task of this challenging student project is to implement a distributed simulation platform for mobile

networks based on JiST/SWANS. Because a transparent distribution of simulation entities and simulation

events by the kernel is very difficult, the basic idea of this project is to extend the kernel of JiST by

mechanisms that allow for manual distribution of entities and events. Therefore, SWANS must be

extended by a distributed communication field for message transport, as well as by a node context for

node distribution. A final performance evaluation of the distribution concept should prove the

applicability of this approach.


References:

[1] Rimon Barr. JiST Java in Simulation Time / SWANS Scalable Wireless Ad hoc Network Simulator.


[2] Z. J. Haas, J. Deng, B. Liang, and et al. Encyclopedia of Telecommunications, chapter Wireless Ad HocNetworks. John Wiley, December 2002.

[3] R. M. Fujimoto. Distributed Simulation Systems. In Proceedings of the 2003 Winter Simulation

Conference. December 2003.
mailto:[email protected]:[email protected]:[email protected]://jist.ece.cornell.edu/http://jist.ece.cornell.edu/http://jist.ece.cornell.edu/http://jist.ece.cornell.edu/mailto:[email protected]


4/7

[4] S. L. Ferenci, K. S. Perumalla, R. M. Fujimoto. An Approach for Federating Parallel Simulators. In

Proceedings of 14th Workshop on Parallel and Distributed Simulation (PADS 2000), Bologna, Italy, pages

63-70, May 2000.


5/7

TUD-4: RoboCupRescue using Real Ad

Hoc Communication (JiST/MobNet)

Contact person: Tronje [email protected], Ovidiu Valentin Drugan

[email protected]

Overview:

Mobile ad hoc networks are a promising approach for next generation wireless networks enabling users

to communicate without infrastructure. However, mobile ad hoc networks have not been widely

deployed, yet. On important scenario for application of ad hoc networks are rescue missions in case of

natural disasters and catastrophes. Different tools have been developed to model realistic behavior of

rescue teams of firefighters, police man, and ambulance based on knowledge and communication.

One of these tools is RoboCupRescue which models the behavior of rescue forces under the restricted

communication abilities of shouting neglecting modern communication capabilities. To enable more

realistic simulation of rescue missions using modern communication devices, the RoboCupRescue

simulation can be combined with JiST/MobNet to model ad hoc network communication conditions.

The task of this student project is to combine RoboCupRescue with JiST/MobNet to simulate realistic

rescue missions using modern communication devices. Therefore, a RoboCupRescue wrapper should be

implemented that allows controlling of device mobility in JiST/MobNet based on communication of the

virtual rescue forces.


References:

1] Rimon Barr. JiST Java in Simulation Time / SWANS Scalable Wireless Ad hoc Network Simulator.


[2] Z. J. Haas, J. Deng, B. Liang, and et al. Encyclopedia of Telecommunications, chapter Wireless Ad Hoc

Networks. John Wiley, December 2002.

[3] The Robocup Rescue Simulation Project on Source Forge.sourceforge.net/projects/roborescue/

[4] The Robocup Rescue Simulation League 2005.kaspar.informatik.uni-freiburg.de/~rcr2005/index.php
mailto:[email protected]:[email protected]:[email protected]:[email protected]:[email protected]://jist.ece.cornell.edu/http://jist.ece.cornell.edu/http://jist.ece.cornell.edu/http://sourceforge.net/projects/roborescue/http://sourceforge.net/projects/roborescue/http://sourceforge.net/projects/roborescue/http://kaspar.informatik.uni-freiburg.de/~rcr2005/index.phphttp://kaspar.informatik.uni-freiburg.de/~rcr2005/index.phphttp://kaspar.informatik.uni-freiburg.de/~rcr2005/index.phphttp://kaspar.informatik.uni-freiburg.de/~rcr2005/index.phphttp://sourceforge.net/projects/roborescue/http://jist.ece.cornell.edu/mailto:[email protected]:[email protected]


6/7

TUD-5: Bandwidth Modeling in Large

Scale Peer-to-Peer Network Simulations

Contact person: Aleksandra [email protected], Kalman Graffi

[email protected]

Overview:

Peer-to-peer (P2P) paradigm has gained significant popularity of both research and non research

community nowadays. Big potential of having such a self-organizing, scalable, robust and low-cost

network have been recognized and its functional spectrum is expanding from popular file sharing

systems to applications such as Skype or Groove. A lot of research effort has been invested in developing

peer-to-peer overlay networks with different advantages and disadvantages. According to the

classification based on the relationship between the stored content and peer ID, there are two bigclasses of overlays: structured and unstructured. We are interested to evaluate Gnutella, the most used

unstructured network, to compare it with structured overlays in different aspects like scalability,

retrievability of the results, etc.

In order to evaluate different P2P overlay networks, to analyze possible modifications, and to compare

them with other existing systems, simulation is a necessary first step. Therefore, we developed a general

evaluation framework - called PeerFact - for simulating P2P overlay networks that is capable of

simulating hundreds of thousands peers.

The task of the student project is to design and implement an efficient model for bandwidth restricted

peers. Therefore, a the existing network layer model of the PeerFact simulator should be extended and

the validity of the model should be verified by comparing it to real network measurement results.

Knowledge Requirements:

References:

[1] S. Androutsellis-Theotokis and D. Spinellis. A Survey of Peer-to-Peer Content Distribution

Technologies. ACM Computing Survey, 36(4):335371, 2004.

[2] E.K. Lua, J. Crowcroft, M. Pias, R. Sharma, and S. Lim. A Survey and Comparison of Peer-to-Peer

Overlay Network Schemes. IEEE Communications Survey and Tutorial, 2004.

[3] S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker. A Scalable Content-Addressable

Network. In Proceedings of the ACM SIGCOMM 2001 Technical Conference, (San Diego, CA, USA), August

2001.
mailto:[email protected]:[email protected]:[email protected]:[email protected]:[email protected]:[email protected]:[email protected]


7/7

[4] V. Darlagiannis, A. Mauthe, N. Liebau, and R. Steinmetz. An Adaptable, Rolebased Simulator for P2P

Networks. Presented at 2004 International Conference on Modelling, Simulation and Visualization

Methods, 2004.

tud-lab assigin detail

Documents