HAL Id: inria-00070501
https://hal.inria.fr/inria-00070501
Submitted on 19 May 2006
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci-
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents
Peer Sharing Behaviour in the eDonkey Network, and Implications for the Design of Server-less File Sharing
Systems
S. Handurukande, Anne-Marie Kermarrec, Fabrice Le Fessant, Laurent Massoulié, S. Patarin
To cite this version:
S. Handurukande, Anne-Marie Kermarrec, Fabrice Le Fessant, Laurent Massoulié, S. Patarin. Peer Sharing Behaviour in the eDonkey Network, and Implications for the Design of Server-less File Sharing Systems. [Research Report] RR-5506, INRIA. 2005, pp.38. �inria-00070501�
ISRN INRIA/RR--5506--FR+ENG
a p p o r t
d e r e c h e r c h e
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
Peer Sharing Behaviour in the eDonkey Network, and Implications for the Design of
Server-less File Sharing Systems
S. B. Handurukande , A.-M. Kermarrec , F. Le Fessant , L. Massoulié , and S.
Patarin
N˚5506
Février 2005
Systèmes numériques
/1032546(789:<;=>8 !":?@A;B8?CD4:?:<EF4@G@
$:H80I:
JLKNMKPOQ*RSTUVTWDQ*RSXZY\[P]^K`_abKNc,X\UedfQ*UeUVXhg-ij[NklKPmXnkNXhoVoVQ*RHpq=[NmKNarQsoVoVt*Tuwvyxnz=[
Q*RS{JLKN|}Qsp=QsUVvwRB~
elV @\V
@ P
V @ ¡9¢\££¤h¥^¦¨§@©ªe¬«¤¤\£¦&«\® D¯ e
°²±³e´@µ=¶·´¸
e@¹y¹
e@9ºD»ª5
ª
¯
e¼
©
¯
=½¾n¿ehl
leÀ=½
¯
@e
h 9ÁÂÃh@9
=Ä
Ž
D
ÆÁÇ^eȾ
=Ä
É-ÊDe
D
¯
½(Ë»ª
e ªVÌÁ
e@¹y¹
e@( @L(VV
9¼
ªÍe¬@
e ÁÎh
DhÉ8Âò
D
@
½(
e@\
5@
»Ï DÁ
½LhË»
¯h
eVÐÈ@
½»
¯
VѬhËeн(Ë ¦
\̺s»ª
¯
@¦3ÁÎhL=©h@L£¤
eÉÒ(eeLºD
¯
V eDÁ? h
½(@»»ª¹wË=½nÁÎ
eeÅ? s
e©
»ªeD ÁÌÁÎ@¹Ó
¯,
s-Ô*
ÁÕ¹w»ËȪhZÁ
ºs»ª » ªÅs½L » »Í@@©e » @©D»ª¯ e eÁÌ D ,½(Ë»ª eÉLÖ-
eªºs »»ªhÅ?½(l l ¯ e ¯ »»D e ¯ Á e@ ×1@ ¯,5¯ ©@^ºD»ÉÐÇZºDs
}l\¬ºD»ªV ×*eV5l\»ªÈ @eÁ ª ¯ »ª¼DhhÅ »Ø ¯ » ºs»ªV¬hÏÙ
©¼D @»ª 9ÚÛÜ ÝÞ Û=ßàDáwâäã=É9ÇZ » »ªÍe9 =©@» È*½(@e^h\@\ }×*eV-È
Ø×1@@\ @eeÉ-ÇZкDsÆ @el@\eh @DÆnÈ*@»ªD eVHŽ À ^È*Ð Ëe
e©eD¬ @e h V( e@غ*h@e eÉÇ^»ªe©e ¯ D s »»ª=½ @eÌl ÁÎ
@\e\½ªD ²@©e( eÅÈÐ ª\ ªDª ¯ »ª ÁÌå@Ý@Ü æàDáwçèÞà1ÝçØéjÚê Ûßâ å ÅDyÉÉ @e
½ªÆª » \eV @É ª¼» Ze»Ø 7ºD"»D e ¯ e ,ÁÌl s
=½{ D¯ -ª} ªe©VÈ5\@ª ¯ ¼l\}V@\»ª5@=©@e @@ e©e
ÁÕe}@ =©ª ¯ ¼ Àë £\ì> \ ¯ @D@D e@ @É e»ª » ²ªD 9 } »D@ª ¯
9s D¯ @(ÁÎ ºD»eeÉ
í,î\ï1ðñ9ò µ=ó³¸ e@¹y¹ e@=©@» D½(ËeÅ1ºD» ¯5 »ª ÏÅ?@»ªs@ª ¯D es@Å
»@Å@ \ j¿ ØhÉ
ôÌõöø÷yùyúyöøûVüVùwýþÿDúäúö ûäúùäú*ÿ?öùýújþ
"!$#&%'!)(+*$%
ý,jý÷.-
!$%'!
(
=ú/ý
0 !$#&%'!)(+*
=üVùyüjúè÷"jþ1
!)2
=ÿ öø÷yý3 ü4=ú/ý
5"6
ö / úä÷7Øù
%
ý÷yý8 ú/:94;<Lûjúyöøþ=äý>&?
@
>+jöAýúè÷wöù)17BC D=
!
ù
! "$#%&')(+*
³ ¸ e @ V D ª D ª D ¯ ºs Dªe} hh =hÏÙ»wÙh¯ 9
» »ª D 7n ºs9ÂÃ\@VɼÊDlÈ*D @eDªhne e »yÙ ©Ø ¯ @ee
s NV D »ª DVÌe @D@ »ª Ì ª eP»ªe @ÁÎ DhÉ8Ñ DÌ D ªeeÅ
DD e@\hDND}@D@ \HÙD¬@»»ª ©Ø} h \Leh@VÌ VL
e ²VѬhËe² D @ª9£¤heÉ
}» hºD 5h h @ @\@D(@»\»yÙ DÁÎ@@¹wª ¯ h
» Ȫh^Ô* ÁN» » Øeºs @ @ÅDD »ªD ¯h »@ eh¬e e @
@DªV8Le»ª»e? @eeÉN D »@VÅVDD8s?\@eD¬»¬ j¿ Ø ¯ e ¯ hDNe
s P×* \ÌDºs @Ì8eÐ×1VÅh» » D eNºs @ D ¯ V@Åh»ª} hh D (e D
e hHÙZe D eÉhD »ªD}»wÙ\@ eäªhnehl»e}ºs @ D ¯ e D 7»e
Ø×1@@\
D
@ÉL@ NDÌ @?@e©\eDN»
e@sN
j¿ ØN e
\hDP@\
D
ª @É
¬DL¿
»ªhDÌ@7
e\
ºD²\»ªV
s
Ì@©hªehL»ªeLe\eL
@ÁÎ@@D@
©h@ V
D
ª \Ìh\¼e9ª\@¼ ª»
eeÅ?@©ª
h
D L»
-D
D
ªh¾²@©@D
VD^e D@ É ee»Ø
ƪ¼»
hhe\\ÏÙ
¿
h
\
DeeNe
De×1eä
\LeNe D@ ePN»e
D
NV@ @\ÌVh©e
D
¯
\
e\@ @É ee»ª 7 \@\ ¯h »@ eh\Ð@ Ð äe hD¼V9HÙ \ »D
\e\»e(ºs Dªee e De( hh eeÉ
ò ´V³ ð · ¸
e
D
s
eÅ
»
ªh{
D
¯
nZºs @ @Å
Ȼ^Z
Å
j¿lª@
\\hÉ
/*¼?.6Ì8
§»ª, ¯n @e ¹w¹ @el@ s @»»Å Í ë ¬ DFeÑ}Ëh@ £ ©h
¯ ªºs \» ¯h V h D@,ªfD,» ÁÎ@½ ¼ÆD,¿eh @F=½<h ع
ÂÃ\eD =Ä Å?« ë Å8« Å?½ nÁLÇZ@ÈÆ =Ä ÉlÂÓ DÈsV Á ª
h D@De D5½(Ë\» e ªVÁPV l @eÅs-he ª Í@9eª
@ÁÎ D@É 9È*@LÁÏDeÌÁÏ s l½(Ë»ª @eP ©h » ¼Èse@ÐhDDV
« Å«Å ÉÂÃ ¯ @e » @©DÌ @ @\ » VPÁ @e ¹w¹ @eÌ@½LhËP ©ÁÎs V
h âÝ ÝÃâäç=çÕàé ªëÅ @eNhe©Ø D © » È»ªª «Å«¥ Å s @e ªÈD D¼»ª »Ø
½ªDª²7@½LhË «¥Å ëëÉ=½(@©h@VÅ9}È*e Á?hLË=½»e ¯ Å\ »ªL NÁÎs V
h5@ªe
Á@\eh¬
V²h5V @½LhËeż
@Á
e5@\ehVÅ
@»
s
(È*½(@@,@\eh
e²È²ªD
@@ eÉ
ÂÓe©@D@»eLÁ8
h
D@}
»ªÍ@e7½LhË»
ÁÎ
eeÉPÇ ª»ee\(hÈD e ¹
©
D(Á
Í
ëë
ªD
»
»Ø\¹
½
eeN
¯
ªºs
\»@
D
Ä
@ªeDÐÁ
@e ¹w¹
@eLD½(ËeÅeÎh¹
¯
@
¯
Pe»
D
ÌÈ*½(@e
@e
ÐÈ*»@©h@
¯
e
½(@»» « Å Dë Å «Å ë Å ë ÉÖ- V e»ªhÅD9 e \7e» D È*½(@@ s D \
Á Ð @e ¹w¹ @eºD»l ¯ @ ©9Èse@nehغse e»ªe© \¬ É e \
@» ªhD Ès@½Le@н( @eL ¼ e@¹y¹ e@Nºs»ª7 ª ¯ e @¿ (ªÁÏ @e(
ª\@e èyÉÉP@¿DªÈª hlh@e ¹ÓÈ eÀ»ª »ªª!äÉ ª » VhDe ¼ ¯ ªºs \
=©h@» Ð ¬@\eh P@© » @ he» D È*½(@e e@ @ÉP¿ »ª ¯ PÁÎ
Á»ª »ØZ ZeD² ÁD ª ¯ @D@ »wÅ D¾ ² Vªºs »ª»
½D@- ¯ ÁÎ ºD»e « "É$#@»@© DÁ¬hD s @ÁÎ D@ ¯h ªD
hÈ ªDe ÁÎ @¿ »ªhت ¯ @ªe( Á?» »ª ©»ª eDÐhÐD@V Dª ¯ ¯ e
ÁL»D e
¯ É }
ª ÁLhD,l
Dl@¿@\Á( D Z»D @
¯
V e\
@e ¹w¹
@e @
D
=©ªeD( »ªe©@
¯
¬ªeÉ
#N DÈ
e¼
¯h
eVÁÎ VѬhËe
@@¹w¹
@@@½LhË7ÁÎbѬV@l¹
È*@%ÅH«¤h¤
²§eÈ
5«Å1«¤¤ NÐD}@DÏÅ*½(9@
½»e
D
}ÁPD9eÑ}DË@
@@¹w¹
@@
D½(Ë
D
¯h
eV
PÁÎ =©e«É£ »ª»¼@DeäªhDH
@e?}È=½ P@
D
@\e\eÉ&# »©h»ª (ÁH e9 \sP=©h@eè½Ø9»ª »Dhª ¯ 8½ =©e
£¤l@ È\eeÉ'¬} D \ V²e@@\} DªV¬h e@¹y¹ e@½(Ë»ª -½ , e
¯\ D@eÈ\²ÈD@©ª ¯ @½LhË Ä ÁÎh ¯ »ª» ªhÏÅD »» Ê©eªÐ
 Å1h¬ ¼7h»ª»eV,È äª©h@» hÈ ¯ l lhh@\}Á @e7 ªÈen=©e
@©h@ »Hh\ªV@Å h »Ð N Že7VѬhËeÐ(hl h @e ¹w¹ @e(D½(Ë*É
Âà D @VŽL V e\9D » Á¼ Ð ¯h È*elDD@ sª ¯
¯D @D »ªh ¯ e}eäªhDeɧ eÅ\½(¬@© »ª ¬} @¬ÐeLÁ? ¯9 s
»ª @eeÉ8Ö,hN Vªºs »ª»Åj½( »\ÍePDÌ@©h»7ÁºD»ª » Ø D9»ªeh
@\e\7=©e7 ÉehDHŽL ÁÎ@D ¯ @ ¯ » DÆ e \ »D@ª ¯, e ªV@É
#8PeDHŽ((ºD Ì DD@» 9Ès@½Le@»ªe\P hh@\ ª É
ÇZ@,e© »ª 7@ \7»ªËe @»©V@É P¿ »ª ¯ V eDÁ@»ªs@ª ¯
=©D}
e ÁÎh
D
@e ¹w¹
@eNºD»¬
ª
¯
e NÁÎL¿
»¬È
ª
¯
ª
»»ªËhVä
¯
@
\
»ª»\¹w@»
eF»ªeh @É ÇZ,@©
Ȼ
D,ª
D
äÐÁ7 s
lV
D
DÆÈD@©V^
²
¾Ès
¯
ªºs
\»n
=©heHÉ5ÇZ
»
©h@
D»
ºD»eeÉ}§
»»ªhÅs-heh
s
}V »ª¬½Ø
½ªD7»D@ª
¯
e ªV@Ž( âæ=à Û=ÜlçVݪ
»H
D
@ÁÎlV
@Á¿
@ª @\ @É }
e»ªeÅ8@
D
en
Áλ»^
D ªÍeen
@Å8@ D
l Á
ä
@e ¹w¹
@e7ºD»ª
¯ ½LhË» D Èeh@e ¹ÓÈ e»D @ ¯ É
#V¼Á D @¼¼De 7Áλ»=½@É,Âà VäªhF«Å½L V e\eÑ}Ëh@
D½(Ë DnlV \e½(¼Den ¯\ D@} @ eh @É e e© » e}
D l @e ÁD,½LhË» À½Ø V elƺD» » ª D »ªeh
¯D es@ÉÇZ e@\ eÁN e \ D ¯ @ ¯ 7»D @ ¯ ªneäªh É
eäªhZ£eÈsV¬ V D»Ø }ÁÌ»@©e ¯ ¯ \@e ¹ÓÈ V j¿ Ø5È- ¯ e \
»ËNÈ*½(@@ e@ @ÉNVäÐ¥ =©\V تh »sl @ @\Ì ¬ hÉ8ÂÃeäªh®Å
½(N@©@½Ze» e7½(Ëh e@¹y¹ e@?@Ï Dele\HÈ*ÁÎhÌ@D@»ªsª ¯ ª9eäªh É
96L 6(446Ì89
Ò(@ÁÎ7eªÈ ¯ @¿ e @\ »Ï @ ¯ ÁÎ h»ª»eÏÅ»sV »ª»Ï 7e@e
È Ë ¯ s5eÑ}DË@1É
"!$#&%')(*%)+,#&-.'
#D,eÑ}Ëh@ D½(Ë £ » ƽ(@»»¬Ë=½fÁÎÐh,Á7ªÐ e¹Ã h@,»ªeh @Å /0214365 ¼@Å
F e9È*@ «¤¤ Å8²l\ » e@¹y¹ e@ºD»² ¯ @½LhË7½ªF«É »ª»D
»ª^D e «\® É ÌÑ}Ëh@ =©\V © se^ÁÎ DV@Å s ZÈ eZƺs»ª ¹
Åh@D@@\Ì=½D»ª Á ºD»ªÁÎh ª×1@@\L V@Å s »D ¯ ÁÏ=½» s
@ eäªhÏÉ
# ªVäDÐÁD²@½LhËZÐÚãêâäç ÐD²ºD ¼ªe¼¼@ he¾Áå@Ýâ=Ýâ åäÅNÁÕe
Dh e D l V-È,¿ @ªeDVnD@ eÅ*Æ ¯ ¼ÁLD@¿ª ¯ ºD»e D- VhD
ªehD Þ+`çèÝ@àDáyå(=½»ª ¯ D » ¯ ºD»ªV@ÉÌÇ^V@È*Èse»ª=½B\@ D
È*½(@e@»ª@\ D@©@ eÅ DÈs@½Le@5»ªeh D@ e»ª©heeÉ
78î:9 ´ ð ³ î µ<; î µ=89 ´ î µj¶D·´>8ò49 ³
#D7@»ª@\¹Ó@©e@Deäªh@©VN½( he ? 8A@ Dª ¯ ÁÎe½Bºs»ªV(Ð=½¹
» HÅ DB?88C@ ºDDª ¯ @½ VÁ1ºD»eN½Dª»D@ (È*@ ¯ =½»ª VHÉ&( Å
@»ª@\7ªDØ e # @Väªh, »ª h¼@©eeÉ%# »ªehD@ È»V »ª
Á?ºD»e(ª½»»ª ¯ èØ D@\eh É »ªÁ © » È»}@©@ L \ ªVÐÈ
¼@©eL¦ ª}9h»ª5 @ 9D e5È*½(@@-@©e¦ D D¯h e²
@»ª@\ ÁÕeheÏÉ
L»ªe\Ì@shD@ªV9=©h@Pe½Fºs»ªVP=½»ª HÉD}eeP È*¬h »ª@¿ V
ÈËe\½( ,ºDe»D èɯ ÉsÖ ¯ äÅ* ¯ 9\@ªVh- Í@hÅsȪ7 e D © ª» È»ØhÅ s
@¼Èª
BÁ@½ªr»
¯
»¬
e
EGF<HJIK:LAIMFNKPO äÉ
ºD»Æ
D\
ehغs@%è@Èse»ª=½ ̽ ²ÌDe²Èлªeh Nl\elÁÎh( V̽D@D@Ð
²=½»
ªeÉQD}eelÁÎh² V
5@ªVFe©e ½LehF ªeÐ
e
²À=©h@e½
0 10 20 30 40 50 60 70
350 360 370 380 390
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8
Clients (Thousands) Files (Millions)
Days
clients files
"!# $%'&( ()*,+.-/*01+2 (-3. $*54# $6-+(7/8 $5 4# 9-
: $;0<+24#+2 =->0<+&( 8?9@
D@eeÉ L»ªe\ » lDÊ}Ñ e ¯ VN D¯\ ¬eª\eeLl@@©e( D@}
ÈD
LÁÎsä
»ØÐ
©
»
È»}È*½(@e@©eeÉ
h ¬»Ð@©eN
Ì}\e\¹ÓD@ ÁÎD
»ªªÅ\yÉÉ
¯
D@ NÈ Ë
É
}7½ª»»PÈ*Ð e@ÏÅϽ( D¼7ÁÎ
ÅϽD Z7DÁÎ
eȻn5Ȼh
¯
e}
Ȼe @\V^Z
D@½B©h@ sLÁ8@©@ eÉ
78î:9 ´ ð ·8î:9 ´ 89 ´ î µj¶D·´>8ò49 ³
}s D@Ð 9Èse@ =©h@eHÅ8»ªe\¼e È»e # @VäªhÆnªeÉnÂÓÁ
D@Ø Èseªs ºD@½ »»yÅP,»ªe\l ËÆD5D@@©@¼^ÁÎ D5D@Ð
ª 9l@Deäªh-ÐD @»ª@\VÉ #l@»ª@\ ËlD@½@ VhDe e,ºD»ª
© » È»ª}Dª ¯ ª\e\ªºD@ Dн ²ÈD»ª Ë(ÁϺD»ª © ª» ÈD»ªhɧ »»ªhÅ
@»ª@\ Ë(ÁÎ =½» ²e ?Å\@Ð5 »»Ï Ë »»1ÈD»ª ËÁª\eVVÉ
§»ªV ,©\V ª DÉ£ZÖ-Ò<È» ËeÅ D Ö-Ñ e Ë «« ² efÁÎhÐ
ÈD»ª Ë1ÉLV Ë7
nÈ*
D¯\
V5Ès@½Le@Æ»ªe\Z@
sHÉ #¼ºD» e\ªºD@7ª@»ªÁ
¯
e@
e
Ö-Ñ e Ë"Á
»ª»
D
» De Ë D 7ÁL ºD»ÉЧ»ªV
V
© » È»ª ÁÎh¼=½D»ª 9\h 9» 9hÐÈ» Ë^ È*@e =½» e sÆ©@ªºDeHÅ
½D V\ªeÌ »ªe\ ¯¼ ºD» » l=½D( e Ë(D7ª È*@@ ÈD»ª
©h@ØÁÎÐ ÈD»ª Ë1É
§ »»ªhÅD»@\ » lÈ=½ @»@\eÅyÉÉ Ë e@»ª@\Áλ Á?ºs»ªVØ
(e\»l ¯ É#ÌÁÎ Å\½ н(¬D¬ÐDL ½»@VÅÌ © » È» »ª»1»@\
ÁÎh Vª DeÅ » 5Ès È»eÈs eeÉ
