BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Routing Fairness in Chord: Analysis and Enhancement - Rubén Cueva
 s (Universidad Carlos III de Madrid)
DTSTART:20100128T160000Z
DTEND:20100128T170000Z
UID:TALK22396@talks.cam.ac.uk
CONTACT:Eiko Yoneki
DESCRIPTION:In Peer-to-Peer (P2P) systems where stored objects are small\,
  routing dominates the cost of publishing and retrieving an object. In suc
 h systems\, the issue of fairly balancing the routing load among all nodes
  becomes critical. In this paper we address this issue for Chord-based P2P
  systems. We first present an analytical model to evaluate the routing fai
 rness of Chord based on the well accepted Jain’s Fairness Index (FI). Ou
 r model shows that Chord performs poorly\, with a FI around 0.6\, mainly d
 ue to the different sizes of the zones between nodes. Following this obser
 vation\, we propose a simple enhancement to the Chord finger selection alg
 orithm with the goal of mitigating this effect. The key advantage of our p
 roposal as compared to previous approaches is that it does not add any ove
 rhead to the basic Chord algorithm. The proposed approach is evaluated ana
 lytically showing a very substantial improvement over Chord\, with a FI ar
 ound 0.9. We conduct an extensive large-scale simulation study to evaluate
  our proposal and validate the analysis. The simulation study includes\, a
 mong other aspects\, churn conditions\, heterogeneous nodes and Zipf- like
  object popularity.\n\nThe paper is available at: http://www.it.uc3m.es/rc
 uevas/papers/infocom09.pdf\n\nBio: Rubén Cuevas Rumín obtained his MSc i
 n Telecomunications Engineering at University Carlos III of Madrid (Spain)
  in 2005. He received his MSc in Network Planning and Managment at Aalborg
  University (Denmark) in 2006. Furthermore\, he obtained his MSc in Telema
 tics Engineering at University Carlos III of Madrid and Politechnical Univ
 eristy of Cataluña (Spain) in 2007.\nSince February 2006 he is Teaching A
 ssistant and PhD Candidate in the Telematic Engineering Department at Univ
 ersity Carlos III of Madrid. From September 2008 until March 2009 he was i
 ntern in the Internet Scientific Group at Telefonica Research Lab Barcelon
 a.\nHis main research interests include: peer-to-peer and overlay networks
 \, internet measurements and online social networks.\n
LOCATION:FW26\, Computer Laboratory\, William Gates Builiding
END:VEVENT
END:VCALENDAR