Measuring Large-Scale Distributed Systems: Case of BitTorrent Mainline DHT

31 Jul

Prof. Jussi Kangasharju, University of Helsinki, Finland

External Presentation (External Speaker)

Peer-to-peer networks have been quite thoroughly measured over the past years; however it is interesting to note that the BitTorrent Mainline DHT has received very little attention even though it is by far the largest of currently active overlay systems, as our results show. As Mainline DHT differs from other systems, existing measurement methodologies are not appropriate for studying it. In this talk we present an efficient methodology for estimating the number of active users in the network. We have identified an omission in previous methodologies used to measure the size of the network and our methodology corrects this. This omission may lead to inaccuracies of up to 40% in the number of active users. Our method is based on modeling crawling inaccuracies as a Bernoulli process. It guarantees a very accurate estimation and is able to provide the estimate in about 5 seconds. Through experiments in controlled situations, we demonstrate the accuracy of our method and show the causes of the inaccuracies in previous work, by reproducing the incorrect results. Besides accurate network size estimates, our methodology can be used to detect network anomalies, in particular Sybil attacks in the network. We also report on the results from our measurements which have been going on for almost 2.5 years and are the first long-term study of Mainline DHT.

About Jussi Kangasharju

Jussi Kangasharju received his MSc from Helsinki University of Technology in 1998. He received his Diplome d’Etudes Approfondies (DEA) from the Ecole Superieure des Sciences Informatiques (ESSI) in Sophia Antipolis in 1998. In 2002 he received his PhD from University of Nice Sophia Antipolis/Institut Eurecom. In 2002 he joined Darmstadt University of Technology (TUD), first as post-doctoral researcher, and from 2004 onwards as assistant professor. In 2007 he successfully passed his 3-year evaluation for a contract extension at TUD. Since June 2007 Jussi is a professor at the department of computer science at University of Helsinki. Between 2009 and 2012 he was the director of the Future Internet research program at Helsinki Institute for Information Technology (HIIT). Jussi’s research interests are information-centric networks, content distribution, opportunistic networks, and green ICT. He is a member of IEEE and ACM.

Personal site

This event will be conducted in English


  • Location: Sala 1.1/2 IMDEA Networks Institute, Avda. del Mar Mediterráneo 22, 28918 Leganés – Madrid 

  • Organization: NETCOM Research Group (Telematics Engineering Department, UC3M); IMDEA Networks Institute
  • Time: 01:00 pm
  • Add to Calendar: iCalendar Outlook Google