Redlarf

---

Research Project financed by

Redlarf Project Team Head Ilkka Norros, VTT Technical Research Centre of Finland Kurt Tutschku, University of Wuerzburg Marco Mellia, Politecnico di Torino Researchers Hannu Reittu Vesa Pehkonen Andreas Binzenhöfer Michela Meo

---

Latest News

• Joint paper published at 3rd EURO-NGI Conference on Next Generation Internet Networks (NGI 2007)
• Feel free to contact us for pdfs, slides or scripts at any time
• Random Encounter Based Distribution of Large Files (Redlarf) project website up at 01.04.06

Summary

BitTorrent introduced an extremely efficient peer-to-peer networking technique for distributing a very large file (say, gigabytes) to a very large number of recipients (scalability should extend to millions) by splitting it into relatively small chunks (say, thousand chunks) in such a way that the recipients forward their downloaded chunks to further recipients. This project studies fully distributed analogues on BitTorrent from several points of view: algorithm design, testing and analysis.

Main objectives:

1. Design and study, using analytical models, different mediation algorithms applicable in a file distribution system based on chunk transfer along random encounters. The objective is to maximize the file distribution performance in terms like throughput, delay and reliability.
2. Implement and test these algorithms in a working, experimental peer-to-peer content distribution system. Tests and performance measurements are made using partners' capabilities and, in particular, in the world-wide PlanetLab environment.
3. Analyse and test the reliability and stability performance of various overlay network alternatives of the system.

Meetings

• 20.11 - 22.11.2006 Meeting of partners from Würzburg and VTT in Helsinki
• 13.06 - 15.06.2006 Meeting of all three partners in Torino
• 07.05 - 13.05.2006 Visit of Vesa Pehkonen (VTT) to Würzburg
• 22.02 - 24.02.2006 Kick-off Meeting in Würzburg

Talks

• 22.11.2006, Helsinki: Andreas Binzenhöfer: REDLARF: Prototype Study in PlanetLab
• 13.06.2006, Torino: Daniel Schlosser: Robust Cooperation Strategies for P2P Content Distribution Networks with Multiple Source Download
• 13.06.2006, Torino: Andreas Binzenhöfer: The REDLARF PlanetLab Management Envrionment

Papers

• Ilkka Norros, Vesa Pehkonen, Hannu Reittu, Andreas Binzenhöfer, Kurt Tutschku
  Relying on randomness - PlanetLab experiments based on random encounters
  3rd EURO-NGI Conference on Next Generation Internet Networks (NGI 2007), Trondheim, Norway, May 2007
• Ilkka Norros, Balakrishna Prabhu, Hannu Reittu.
  Flash crowd in a file sharing system based on random encounters
  interperf '06, 2006
• Daniel Schlosser, Tobias Hoßfeld, Kurt Tutschku.
  Comparison of Robust Cooperation Strategies for P2P Content Distribution Networks with Multiple Source Download.
  Technical Report No. 385, May 2006.

Related Work

• E.W. Biersack, D. Carra, R. Lo Cigno, P. Rodriguez , P. Felber
  Overlay Architectures for File Distribution: Fundamental Performance Analysis for Homogeneous and Heterogeneous Cases
• A. Legout, G. Urvoy-Keller, and P. Michiardi.
  Rarest First and Choke Algorithms Are Enough
• L. Nussbaum, O. Richard
  Lightweight Emulation to Study Peer-to-Peer Systems