You are on page 1of 7

TUD-1: Design and Evaluation of Peer-toPeer Overlays (Gnutella

)
Contact person: Aleksandra Kovacevic aleksandra.kovacevic@kom.tu-darmstadt.de, Kalman Graffi kalman.graffi@kom.tu-darmstadt.de 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 big classes 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):335–371, 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. [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.

de Overview: Mobile ad hoc networks are a promising approach for next generation wireless networks enabling users to communicate without infrastructure. Perkins.krop@kom. July 2003. and et al. B.tu-darmstadt. 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. Encyclopedia of Telecommunications.cornell. J. Haas. JiST – Java in Simulation Time / SWANS – Scalable Wireless Ad hoc Network Simulator. Knowledge Requirements: Java References: [1] Rimon Barr. Unfortunately. Belding-Royer. The task of this student project is extend the existing monitor/analyzer of JiST/MobNet to allow for offline monitoring and analysis of real-world experiments. Ad hoc On-Demand Distance Vector (AODV) Routing. this monitor/analyzer cannot be applied in real-world experiments because it relies on a synchronized observer approach not suitable for distributed systems. As this work was originally based on the JiST/SWANS simulator. 2005. yet. mobile ad hoc networks have not been widely deployed. Das. However.edu. Homepage jist. Therefore. J. emulation. we have developed JiST/MobNet a combined simulation.ece. [2] Z. Liang. 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. John Wiley. [3] C.TUD-2: Distributed Monitoring of Mobile Ad Hoc Networks Contact person: Tronje Krop tronje. E. Deng. IETF Request for Comments 3561. 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. and S. December 2002. and real-world testbed platform for evaluating ad hoc networks running on Linux and Windows. . chapter Wireless Ad Hoc Networks. Jist/MobNet provides complex on/off-line monitor/analyzer for evaluating simulation experiments.

edu. SWANS must be extended by a distributed communication field for message transport. J. Particularly. Fujimoto.krop@kom. The task of this challenging student project is to implement a distributed simulation platform for mobile networks based on JiST/SWANS. Haas.de Overview: Simulation has become one of the most important tools for evaluation of non-existing network services and protocols. Liang. J. simulation platforms add invaluable benefit for exploration of networks.TUD-3: Distributed Simulation of Mobile Ad Hoc Networks Contact person: Tronje Krop tronje. it is necessary to apply new paradigms. as well as by a node context for node distribution. Distributed Simulation Systems. Because a transparent distribution of simulation entities and simulation events by the kernel is very difficult. and the modeling of mobility have placed a great burden on efficient network simulation platforms at all. December 2002. where protocols and services cannot be easy deployed in testbeds by cost or scale. Multiple such ways have been investigated in the past. the complexity of realistic wireless transmission behavior. Deng.ece. John Wiley. Scalability and performance have become a major issue for wired and wireless simulations. [3] R.cornell. that on one side allow the simulation to preserve its usual semantics but on the other side to benefit from the distribution context. Encyclopedia of Telecommunications. 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. December 2003. Homepage jist. B. M. JiST – Java in Simulation Time / SWANS – Scalable Wireless Ad hoc Network Simulator.tu-darmstadt. Therefore. But the exponential growing size and bandwidth. In Proceedings of the 2003 Winter Simulation Conference. and et al. Knowledge Requirements: Java References: [1] Rimon Barr. the basic idea of this project is to extend the kernel of JiST by mechanisms that allow for manual distribution of entities and events. [2] Z. . 2005. Therefore. chapter Wireless Ad Hoc Networks. A final performance evaluation of the distribution concept should prove the applicability of this approach.

M. Perumalla. In Proceedings of 14th Workshop on Parallel and Distributed Simulation (PADS 2000). pages 63-70. . An Approach for Federating Parallel Simulators. May 2000. S. K. Bologna. Ferenci.[4] S. R. Italy. Fujimoto. L.

J. Encyclopedia of Telecommunications.de.uni-freiburg. On important scenario for application of ad hoc networks are rescue missions in case of natural disasters and catastrophes.uio. yet. Knowledge Requirements: Java References: 1] Rimon Barr.TUD-4: RoboCupRescue using Real Ad Hoc Communication (JiST/MobNet) Contact person: Tronje Krop tronje. To enable more realistic simulation of rescue missions using modern communication devices. Haas. a RoboCupRescue wrapper should be implemented that allows controlling of device mobility in JiST/MobNet based on communication of the virtual rescue forces. and et al.ece. the RoboCupRescue simulation can be combined with JiST/MobNet to model ad hoc network communication conditions. [3] The Robocup Rescue Simulation Project on Source Forge.krop@kom. John Wiley.cornell. JiST – Java in Simulation Time / SWANS – Scalable Wireless Ad hoc Network Simulator. mobile ad hoc networks have not been widely deployed. One of these tools is RoboCupRescue which models the behavior of rescue forces under the restricted communication abilities of shouting neglecting modern communication capabilities.de/~rcr2005/index.php . The task of this student project is to combine RoboCupRescue with JiST/MobNet to simulate realistic rescue missions using modern communication devices.net/projects/roborescue/ [4] The Robocup Rescue Simulation League 2005. B. and ambulance based on knowledge and communication. [2] Z. Deng.tu-darmstadt.informatik. Ovidiu Valentin Drugan ovidiu@ifi. Different tools have been developed to model realistic behavior of rescue teams of firefighters.edu. kaspar. Liang. police man. sourceforge. December 2002. J. Therefore. Homepage jist. 2005. chapter Wireless Ad Hoc Networks. However.no Overview: Mobile ad hoc networks are a promising approach for next generation wireless networks enabling users to communicate without infrastructure.

the most used unstructured network. and to compare them with other existing systems. retrievability of the results. 2004. ACM Computing Survey. Big potential of having such a self-organizing.de. and S. We are interested to evaluate Gnutella. IEEE Communications Survey and Tutorial. A Scalable Content-Addressable Network. R. J. [2] E.graffi@kom. USA). Kalman Graffi kalman. to analyze possible modifications. Therefore.K. Lua. CA. In Proceedings of the ACM SIGCOMM 2001 Technical Conference.de Overview: Peer-to-peer (P2P) paradigm has gained significant popularity of both research and non research community nowadays. A Survey and Comparison of Peer-to-Peer Overlay Network Schemes. 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. Knowledge Requirements: References: [1] S. Androutsellis-Theotokis and D. M. A lot of research effort has been invested in developing peer-to-peer overlay networks with different advantages and disadvantages. there are two big classes of overlays: structured and unstructured. R. A Survey of Peer-to-Peer Content Distribution Technologies. Sharma. we developed a general evaluation framework . Pias. 2004. Francis. .for simulating P2P overlay networks that is capable of simulating hundreds of thousands peers. [3] S. scalable. Lim. 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. The task of the student project is to design and implement an efficient model for bandwidth restricted peers. Ratnasamy. Karp. Therefore.TUD-5: Bandwidth Modeling in Large Scale Peer-to-Peer Network Simulations Contact person: Aleksandra Kovacevic aleksandra. to compare it with structured overlays in different aspects like scalability. According to the classification based on the relationship between the stored content and peer ID. Shenker. 36(4):335–371. Spinellis.tu-darmstadt. In order to evaluate different P2P overlay networks. Crowcroft.kovacevic@kom. Handley. M. simulation is a necessary first step.called PeerFact . P. August 2001. and S. (San Diego.tu-darmstadt. etc.

Mauthe. 2004. and R. N. An Adaptable. Presented at 2004 International Conference on Modelling. Liebau. Steinmetz. Simulation and Visualization Methods. A. Rolebased Simulator for P2P Networks. .[4] V. Darlagiannis.