Discovery of Infrastructure in Multi-Agent Systems
Brent K Langley, Massimo Paolucci, Katia Sycara
The Robotics Institute,
Carnegie Mellon University
5000 Forbes Avenue
Pittsburgh, PA - USA -
blangley,paolucci,[email protected]
ABSTRACT
"!"#$$&%(')*+-,/.0-01#$$324-
#5$6#-7789:1;$#5</3&!241;$%=
24;%>7&?@;319
24;%%/-&#&A/#51;;$#B!;31%>2&1
C!D1
778&1
6193B*B"#$1
778&19
C;%E3F@;
%D')
=%9@;0;%E
;#$=
&<G
$H
$=1
;4,:&!%=1
!I-B*1;5301;#$$2&#$@;2&&#
19@;19#$*B-!;1;%62&1
!KJL&2&;%=193#&MN241;78;$19
B"#$7393#O$P3D1;2&@;!Q963D*/3A53)
D1;$#
#
BOJ8>79@;B-&BR<R$"9#>1;/19
<S&%T$FB-!;1;%6
241
!&2&9-I
61
B1;B9U#$53+
781;
VM3J1;#$&B*9*&#$
2$1
;&#&AXWK*B&#$2$J8D7-$"2&
#&M
61O%/2&1;#$)J1;#$&B
B"#$2&9@;!%&2$1
#$%M31;199<Q1;$#$/1
7B"!1;2$H
2$1
;&#P36-01#$$324-9/"2&19Y&<
$H#&M3P
$
B$*%=1
$1
Z1*24
##$$![
R&@
5$
7L1;9
<\;F1;;$#&AZ.]\1;BB^9NM/<G#
<S
<S*B"#$2&9@;
!7-$"2&
#241
OJ8=&?"$B-&BR9@;63.0$$&>
_1
`a4$$
`a&62&9-&2&@;!R%"B-YJ1;#$&BP
P3b:"$1D1
$
2$$&2&$*2&1$;$9;$c3d>')+e
cd/,2&%%f
4#&A2&;%/J31
g9"2&1951
BO
9J3195B"#$2&9@;!O199<:#
1;$#$>%=1
$1
P#@;@
19J-2&9-&2&@;!*$>J8"2&19a-
C1;#$$2&-/193BF$>#$@;2&&#B"#78#$4B*-9393933+.]$$
&&Ah3#$D
6##$@;24O1
9<5#*3*1;F#$!"#$$&%#F$
%1$!7319271;$/%=
9
J1
!*B"@;#$/193BF2&;%67-&?
1;$#2&;%=%f-4#&A
1.
f7INTRODUCTION
;%6#$91;6$&2i
;!K#:]
6>193$%1;2
2&1;9
8@;1
2&%%f&#
&$;&
#1;$#a1;
B!;1;%>2&190!F2&
19J8
1$;M82&%>78&$;M")9%h$&1;%#G
52&1
93#&M
193BF$5$1932&93#1
B&;1;$6
F7-$2&4#j]
5#$@;24&#&A
kl&&M1
98-#aB"&#a3m1
778J!/%=1;
2A.)m#a3N
n$
%67-&%=16#$&5
o1;;$#&M-#$$19&%M3193B<19)
5&%p$
#7$$1;24
P1
BK241;$6124;%%/-!A>q5139MV1;$#
&&B1/#$&l
Gr0s4t&uv;w4x)uyz9x{yu|8#$@;2&4#$/#-77893$1;2
93#&M1#<81#}H"9<&B-/1
B2&
@
#5311
9<g&%
$-B#$$1
BR1
BK2&%%/-2&1;$F<O&12iP;9A=j#/-
C1;#$$2&-79@;B-&#6<-${71;#$@;2&&#631>199<~1;$#
$D"2&1;$D&1;2$Z;9/193Bg!9<{71;O#$@;2&4#K')
F%>BB"
1;$#>€;MV9e&‚),1;:B)!*<2iD1;$#57-9@;B<315#$$
@;2&&#&AFƒl?"1;%>7&#
5%6B-B"1;$#/323B*3F„5h…31;2
$1;$96€e&‚M/q:ƒl-.)†‡*1$2i%19H"=€ ˆ9‚N193B*6.])#3
‰Y9H"=€ Š9‚A
.]69B-a$5$1
H‹Y1B-@91
$1;93a01;#$$2&;M"1;$#N%/#$&M
I#$:193B]
&%#$&M-B)!*/*/-01#$$324-#$@;2&&#
1;19:2-$!19@91
19J-$/&%AG.0-#71
789M-<G:#9<
<Œ1;;$#I-B01#$$32&;M6#2iX1;#F!;9<Ž193BZ<-$
71;;6#$@;2&4#:P3/q5ƒl.{†‡;6"!"#$$&%E€ 9‚M"#
K#%>7DB^#$2&9@!O7-$"2&
#&A_.]
#$2$3&%=1-Ml1;$#
$$*3#$!"#$$&%E<5193#$%>/&‘;&#$$#/)
=B-4#&BK01;#
$2&-6#$@;2&4#/31%>9:J8619@
191
JD/"2&19l1
&1
&<9$HR')’N†/,
612;#$#/>9
J1
&<
$HP')W*†/,A8ƒl1;2$
#$@;2&D1;%1;$2$&#3&‘;&#$</7![$P%1
H‹$#$
H"
<VMm#/D-7P$36&‘;34#$3*1;/$#$&24><
<-2$D#$@;2&4#$>&9#$$$#9<j“2&1
71
J&#61
B"2&1;9NA
„::1#78&2&l1;a#
)$-1;BB"&#$#$&Bn*/3M;#Y1;a01;#
$2&-#$@;24&#&Ml1;#/<G1;#61;$#&Ma2&19R1
778&19193BPB^#$197-
78&19B!;1;%>2&19!;A5WD#3;&#$l1;a1;#N01#$$32&#$@;2&&#
$+36*/3M81;&!3”&>B"#$2&9@;!*%&2$319-#$%#
$19-
324&%#$@;&##$1;3/1;$#5O/*/241
2&9$1;2&&%A•„:3%%4B^1$*;1
9#>7"2&&#$#>#=31
1;$#B;534&B*3/01;#$$2&$J8f$9B^!*D7-12&
<3R34!K$#$!"#$$&%a1;9Ml34!K2&19R%9-$93
B"#$2&9@;!F%&#$#$1;&#1;G1
/1
#$%>$$&B*$/&19$D1
B1;B1
7
$/2$1
01;#$$2&f193B#$2&1
7L;A
WD#$&B"#$2&9@;!P1;#/17"2&&B"-1;/319324&#
/7-12&&#
f1
B2&"B"3*9a-01#$$324->)2&&#5O2&9-I
1;9
I&#51
B1;2&"B;AlW[6#$$1;2/2&9-I
1;9*-)9%1;9
%19!61
9<g1;$#$24
3&24$/3-C1;#$$2&-33#$
#7
J&%1;2AS…N#$&M4‘;-&#*
%=1
$1
2&–<
-01#$$324-*#%"B^I&B8g1B-B"
Z>79@;&#F$•J8
@;!J-$$;M8&#$$2&*1;$#&—81
J!O$193$%1;2&19!
&2&9@>C;%E&@;O73191
5)19-&#9-C1;#$$2&-*24;%>789
$#&A…N1
!;MG363#$91
B2&"B-4B_)2&&#/9)$P%1
B1;$&#1D#78&2I2*
BF
#$!"#$$&%˜2&%>78931;9aM:JL
2&193#$5&?;#$$2&5
8*+f-C1;#$$2&-59)$6J8&2&%&#
17&2&
B"
P
V1
1;&— #19J-!$/0324
VAY;$#G31
#$B^#$24
@!D1
/3-B-&BKJ!&#$>7
J&%#&™+3&!*19
<19!"#H"
<h<1;19$$1;@;-C1;#$$2&-2&%>7893$#61
2$!19@91
19J-6D3/#$!"#$$&%FM-#$=3&!2&19*#$<$2$*1;519!
%;AG.0*1;BB"
VMml/B-4#&B*!;78/9a-C1;#$$2&-62&%>
78936#>3>2-$!P1
@9191
J•n"241
&<G
$H8Ml3
1;2&19"
H)91/#J#$3$/9359
J1
N&<
$H=
VU#$
<19f/#f;I&B8M
3B"#$2&9@;!P%&2$319-#$%M
1;G35B&#&B#$@;2&:1;#YJL&2&;%=19@91
1
J6
F3"2&19V
<B>19&1>&<G
$H8A
šY$/7-$"2&
#1;/%>7-4%B^#$24
@!O199)$O
B &BJ!"2&1
l&<9$HJ8
3B1
$4#>193BP.]$$&5
3-
C1;#$$2&-A-##1#$$
#:%6$1;
P)
*/$&2$-
9
9&#1;l1;#7/$/
781;$12;#$#l/.]$$3&&A}.]#Y71
78
<G#39<R39<–1;lB"#$2&9@;!2&193”4/3Y]1
J$2
L178&$
$9)78&*')`Ge
`G,3&<
$H8Ml193BR1
;%=`Ge
`Q7;$"2&9$
9-B1
BKB"&2&/78&62&
342&@;!O$)
%›$
')+e
+,2&;%%/-&#&AF…-3%
;Mo<>#9<œ9<œ<G;— @>-
1
2&&4Bg-#F/e
Œ1
2$-$&24-O$P%1;?;%>”4O37
J1
J
!>)951
77-97-$1$/2&
&2&@;!F1
B$/%>%>”&6&?"193&93#
192;A
#N731978a#V
;19-”4&B1;#8)
9<5#&™N=#$&2&9e<aB"#$2#$#Y
%/2&1;#$)J1;#$&BB"#$2&9@;!>01#$$32&3#$4Bf’V†>
#$42&
DŠ<G:"B"32&6//e
g71
1;B";%FM81
B#
<g
<g
1;#J84R%>7-4%$&Bg193Bž&?"$B-#=3FB^#$2&9@!–%42i1
#$%›$
781;$/9@;<B>19&1>&<9$H#&M3#2i“1;#56.]$$
&&LŸ
2&%%&M3”*1/78&+$f7841
2$-$&24-61
BmM
#$42&
“ /<:79@;B-/1/‘;1
$1@;&@91931
D
VB"¡8
B"#$2&9@;![7;$"2&9#*<19@;7&#$$&B8Ag…N1
!gg#$&2&9
¢ <B"#$23#$##$%9<G
$HR<$B–$*B*g0
$)!1
B&?;71
B:B"#$2&9@;!%=&2i1
#$%#5<1
@
B&#$2$JL&BmMV1
BD<2&
2B-A
2.
;$LOCAL
#“3q:ƒlDISCOVERY
-.)†‡#$!"#$$4%œ#$6‹%>7=^@;24>£5#$2&9@;
!`a;$"24
)€ ¢ ‚G^£`}M$>I3BF301;#$$2&>#$@;2&&#:]
=@;
%&AP^£`‡<1#/2&1;$4BKR2&9;U2&
\<j
¤5-@#$1
8`a
1
B^`a19!3€¥‚')¤`}`G,m-1@;/B"$@;J!
"%93#6@;3B
#>2B^O2#$
)=š
$7VAF.{<1;#/B&@;
978&B61;#V1Y
<
l%&2$1
#$%œ$GB^#$2&9@l#$@;2&Y79@;B-#
D19*1B^)"2/1
BB!;31%>2@;93%&A5:<G>%"B&#5
o-#
7;$"24
)— #/
781
R#778
/f;I2&1
g')193B*193‹,
9l1#$@;2&— #1
@9191
J0!;Ma1
B/#$&192i*)9#$@;2&&#&A
"£`D#78&2I&#a&Y!;78&#a9%&#$#$1;&#a$YJ8l%/-2&1#$&AG¦+§rC¨
|
%=&#$#$1;&#a1
#$a
a$:24;%%/-2&1$:1;a1534<O#$@;2&1;#
24;%
3;MV©5ª;|9«9ª;|V%&#$#$1;&#19#$l$/2&;%=%f-241;$/1;
*#$@;2&#&19@;3R*#$!"#$$&%M5193BZ¬8|v"uz­[u|®9y|¯w4x0w19
%/2&1;#$F$•"9H[]
#$@;24&#311
F2-$!–19@91
1
J;A
q5&#7L
#$&#19*
!–#$$P^&192ig4‘;3&#$$#&M5193B34![19
193#$%6$$&BO@;12&1;#$&A=:G^£`Q%4#$#$1;;4#>19>2&%>78#$&B
<P¤£`œ')¤#$/£1;$1;91;%E`a;$"2&9C,n€&°9‚a7312iH‹&$#/<-2$O#
%=
:9<
7;$"2&9a1
Fšj`5"J-YJ842&1
#$>¤£`O%>
7&%$#:)&<G2i&2$H#:193BJ1
19324&#&M32&19$$&#:93191
$&
9VB-@!;AGjY&#B^#$24
@!7-"24&#$#}#+v;w&ªs3z­3u±"s3±y^wM
<O%4#$#$1;;4#*1
*7-J-2!œ12&2&&#$#J;M61
Bg&#78
#$&#R'0
19!,f%=1
!JL#39-199Ml%f7-M
/78&@;Y193BD78;#$#J!
%=B-19!&BmA
¤578
“$$3q:ƒl-.)†‡*+LM&@!1;1
B01;#
$2&#$@;24%/-2&1#$$#51
F:@%&#$#$1;1
B1/#$4‘;32&
98#$&192i6&‘;&#$$#}]
a#$@;2&&#l3&!/&&B8Aa35@;5%&#$#$1;;M
#9<>I
M
#a12&;%%/-2&1
“$:1933l1;$#&M
9a5&?;#$$2&/
o3&<g1;&Alj5%&#$#$1;/#78&2I3&#5
!;789/%4#$#$1;;F#$&™3#O†/„.)…ak~3&1B-193BR
#$#$B"7V™ 5@;O3B"2&1$
9K!;78K961;*31#$F
%=&#$#$1;'0“-#2&1;#$61>&$#1-™ ,3</3/1;2&1
JL)
3BO'$²H"$$9NA 2%B#&A $)A 2&%/VA &B"V™ ¢¢;¢;¢"³ <-2$*#$#j
241;#$1B-B"&#$#/193B789,81
BI-1
!Ma3‘;31;%6
l
1;&™6´$"ƒš#$$"2$Hµ-AG:@;/%=&#$#$1;&#51
/2&12i&B“1;$#J!
197-7
7$1;$*#$@;2&;— #2%="B^;M1#f)9%1;9–)9
0-678
$#6
G2&
$12&)9"2&13D;/1;$#&A6#f
)9%1;9#G
!241;2$3&B)91%6$&B*B^1;9NM#3241;$#
j35$2&
&2&&<9$HF%19!>)1
)AGg@91
/
 ¢ %>
$&#>#/3#$&BO&?"1%>7-J89<T')¶;°°K#$42&
B-#&A ,Q5=· ¢;¸
G#f&1#$>$@91
)Ma51;#/#$l032&9-K/<
1
$;%=1;2&19!#$B10&#n:@;71;2$H"&G$&?"$B3Y&1#$
2&12i>!;A
†/„.)…ak‡¹>º5:`GŸ^A¥
º#$&™59e
Ae"Aee;e"A¥4-™ Š"e;·9;ˆ
†3™#$#$B^7V™ 19@;
†/™"&$#1-™ ¤/"†>™"-B8™ ^ƒGš#$$"2iH
’l™8²H"$$
VA 2%=B-#&A $)A 24%fVA 4B^V™ ¢¢;¢¢-³
š1;2$3$š9
)™%=1;?;1;6»¼¶°;°
½5¾0¿8ÀaÁ&ÂOÃ-Ä+ÅƖÅFÇ)¾0È3Â*ÉDÂ"Ê&Ê&Ë¿3•ÌiÁ&Í8É(Ë¿3ÂÆmÎÏaÐÑ>Ê&Î&Í8ҋÓ
.]D1B-B"
$:@1
BK‰!J!;=%&#$#$1;&#&MV1
D1;/%/-
2&1#$$#/
96%
n^&192iP&‘;34#$/%&#$#$1;&#6$"
HD)96#$$
@;2&&#61;:&&B#&A'^@;2&&‘;34#$$#/2&1
P#78&2]!K1F#78&2I2
#$@;2&/1;l1;Y&‘;&#5
j2&1
B^2&1$/311
V19@91
1
J#$@;2&79@;B-##
B[&#7L
BmA ,Q:_&?"1;%>791
01;#$$2&:#$@;2&&‘;34#$N#a#39<6I39-5e"Aa3G1;;
<1-‘;:1;%59V^ƒGš#$$"2iH8M"#l#$&H">1/#$@;2&5
V!;78
ÔÕ;Ö×3ØÙÚaÛÜ"Ý"Õ
ًÖ"ÞÚ¯ßÕà"Õ;Ô;áÕ;Ô Mâ1
Bf1;#N79@;B-&B6$#´{4-$=1;B"
B"&#$#$µOãä ×;ÖlÛæå9ç"èaé$çaé&å9ê"ëaéç"ç"èNÛ&å&ì"è"ç $*3B"2&1$O<3F3
&#7893#$P#39-BQJLO#$&Apj#*%&#$#$1;K#939&BgJ!g1
1;$#193B#$@;2&4#:<;#$!;78B-"&#V— %1;$2$:&‘;&#$$&B
!;7L'0D-#&?"1;%>7;M819!"-1;#:;519D†/3A ,
:6†/"#X3D*/[42&;9-”&P31*3“#$@;2&K#JL
O#$
1
BRB-42B-*<&$*&#78
B–$D&‘;&#$&A
aO19@;9B–7-9J-4%#*31%>
F"2&26"%
##$@;2&&#
#%/-$193&93#C!‡1$$&%>7$O-2&1#$&#78
#$&#D$R3D#$1;%
1;51
BJ$í!í""B*3&<G
$H8M"&#7893B#<l#$$1;;
7&#J![2$";#–1*1
B-%(B19!–%*<Z3
J89-B-19$&#6
l1"3%/J8+
G#$&2&93B#1#:B^2&1$&BKJ!F3/*î
71
1;%=&$6#78&2I3&BOP3=#$&1
2$K4‘;3&#$/%=&#$#$1;;A;%>1
#$&192iR%=&#$#$1;&#1
193#$%>$$4B[$"9HO)96*1;$2$3%19H"#&M
1
BK)9/3/01#$$32&#$@;2&&#/H"’N;;#&Ma*/*@;
#1
”&1
R$"9#&M81
B*-’V1
32$#>€ 
‚A
â^ƒlqjšjº¼¹>º55`Ÿ";A
3™--B8™"ƒGšj#$$"2$H
º#$&™59e
Ae"A¥¯·
¶Aee
-™&°"e
*1
V™#$#$B"7V™ B"#$2&9@;
"f™&$#1-™ ;$†1;%=9^@;
*î>™e
½:¾0¿8ÀaÁ&“ïmÄ/ÅðÏNÂ"Ë3Á&ҋñ–òÂ"óVÀNÂ"Ê&ÎÌÁ&Í8ɘË-¿3ÂÆ8ÎFÏaÐÑ>Ê&Î4ÍmҋÓ
W[F1
F1;l
l-C1;#$$2&-/#$@;2&:&24@;&#G1/%f2&1;#$
%&#$#$1;/9N$&#$&M5<jV7!B"&2&!$6/#$3B@;11
-2&1#$&#78
#$;Al#l
778#$&B$/1/%/-241;#$5%&#$#$1;1;l#
1
#$%>$$&BP$19l3=1;;$#&M81-2&1#$/%&#$#$1;>#/1B"&2&
789$9)78
*2&%%/-2&1;9NAZ…39&?"1%>7-M#$&@1
†/
#$@#a%19!:7!6$:1961;N&‘;&#$NJ!/&1;2$/7
@;B">
9<K&<G
$HP1;BB^&#$#=#$&!K%=1
!*J824
$1;24$&BmAҠ3
#$!"#$$&%T9R>34<9$HD<jG#$&>3B"@;B"319&#7893#$4#>$
9$
1
5&‘;&#$$9A‰l3/&!*1
l1;BO19O97-789-!P$
#$4/3&‘;&#$&A
…N1
!M-‰G!;J!Y%4#$#$1;;4#a1
l%f2&1;#$a<6Y1;8&19@;&#
#$!"#$$&%FAƒl@;!*1;/1;1;BK7&@;93#!K41
$&BK"2&19
9)
%1
19J8
a#Y#$@;24;M"2&19>&%=
@YY]2&
C;%~$#52&1;2$;A
£5#$2&9@;!#51
#$>#$&B1#1
“&@;{J1;#$4B$;$f]1;2$1$
l&@;32&"9B^1;9*193B62&;%=%f-!f$1;2&93#<
*+f01;#$$2&;A…394?"1;%>719†/>%/2&1;#$$#51
5@;F%&#$#$1;$1
32&$#7-4#$324R#$!"#$$&%MV)
9<4B_J!D1D#$&1
2$O&‘;&#$$"2&1$3n†/"#&A*ƒl?;#$3
†/#$@#&19$O9>&<‡†+0;%S$#5@;%&#$#$1;;M
193BP3&<~†/&1
$#
j3&?;#$K†/*#$@;#f0%
&#7893#$4#$*$#‘;!;A\„:2&*34!KH"39<›1
J893&12i
39M&!R<j&?"2$1
;*-)9%1;9Z1
BO&
#$1
Z
‘;&#$$#&MN2&1#3P3>1
J¥![193BP22&!O959@;$
19/*+PJ!P3#$_4B^3B1
2&!
/1;6&
#$1
Z-
]
%1
VMa1
B•J!7-9@;B"3D;1;B*J1
1
2•]
/41;2$O39A
1
#$%>#$#9*
L‰!;J!5%&#$#$1;&#a0;%‡†//#$@;#Y<
41
@>6#$!"#$$&%M3<a7&&%>70-6"2&21
2&6
aJ
H‹*24
3&24
#/1
B#$"2$H"&5%&93$#5B"-$3/#$!"#$$4%#-
$2&;%%/-2&1
#&A
;$#5&1;24$:@%=&#$#$1;&#:0%ô01#$$32&2&;%678
$#>J!*&9#$$$3P<j1;/34<~#$@;2&&!DB-&4%õ
197-7
7$1;$MY9J!939$3D36#$@;2&19$;&9A=.]D
241;#$983G;a†1;%="@;2&;M19;a<1
$;%12&1
!
#$3B15&
#$1
&‘;&#$l$Y34<[†//1;#Nl2&;%=&#a1
@;A
#a1;2&9J!/a<-7$%1
H‹Y&— #N31%
4
#$1;9Z#-@;@*#$!"#$$&%E
$1;&#&M193BR1
$;%=1;2&19!–
C&#D#$!"#$$&%#P1
*@;
%/1;9781$>1#
†/
#$@;1;521;#&#51
BF&2&9@;#&MJ-Y1;#;#$5$#&
#
1
DB1;$19J31#$;A
2.1
"£`SAlternative
<1#2&1;$&B1;#Discovery
1K9<9protocols
*B^#$24
@![7;$"24
]
¤5-@#$1
8`a
)-`a19!')¤`a3`G,€;‚1;@;M31
BBI3&#
1F%>%1
57;$"2&9)
6%/2&1;#$)J1;#$&BB^#$2&9@!;AF‰&2&193#$
#*#$R%>%191
B9<
&M/*<1;#F1;B@91
$1;&
#D$
”&F^£`D>q5ƒl-.)†‡192i$&2&<-2$P#-778
$#
1;$#=
%1
!*71;)9%#&MY2B^8O1
B^Bg2&%>73$#&A
†&@;34#$#&MY<G>2&93#B&B;6B"#$2&9@;!K7;$"24
##2i
1#^’V`g1
B*ö
)A
"@;2&P’N"2&1
X`}$"2&
'"’N`G,€ 9‚/BI3&#*&*!;78&#9
#$!"#$$4%#>1;62&19O7319271;$3=B^#$2&9@!O7-"2&4#$#&MY193B
$1;24
#jJL&<4&#$5&#&A5"’N`DB&1
#<¤#$
;$#*')¤/,MG^@;2&K;$#*'"/,Ml1
B–£5&2&$9!–$#
')£5+,A^6— #1
@O1R#$@;2&O1;F34!–2&19Q79@;B-–')1O7
B"2&9A ,n¤>— #Y<G1
5$>I3BF1^X$f78$)
%S#$%/$1;#HD')2&9-
#%#&A ,£56— ##$$
6"œ1B-@#$&%$#/1;#1R´2&1
l2&1
$
/393#$&µ]
lI-B^6#$@;2&&#')!9<{71;&#&A ,n5"’N`K7
$"24
a#$$1$&#5311¤Q#
BD!$P´B"#$2&9@;µF1£5Q3#
%/2&1;#$6<3P2&%>3F
3A.]l)9-BmMV1
aC-6B"#$2&9@;
!<$19H"63/)9%÷91"
H"7O7"2&&#$#5J8&<G&P36¤
193BD£5¼#*B^&24$&BK-2&1#$/2&
@#$1;93#&A’8H"&<#$
19+^6— ##
B–1
@)9-B–£56Ma1
B[&9#$$&B
1B^
@#$&Bg&%#$@&#<–&A\.]1K£5S#319@
191
J;M/
¤S2&1
\B^42&!R%f2&1;#$F1•4‘;3&#$6)
1D!;7L
#$@;24;
193B*19!*">— #531j42&@;6>%4#$#$1;;61
B*2&197
@;B
#7L&2I&BK#$@;2&>#
B*&#78
B*$/¤6A
ö;19@91-— #*ö
/#*#%>1
9M6&?"2&73F31&‘;&#*K19{7$
$
7&#$2&9N1/£56A"35B"&2&lB^#$2&9@!
o^#}J!=¤#N#l3
1
9<4BmAj„3<#$5j7;$"24
#51
5#%>199A5.]=)1;2&&M^-"£`aM
"’N`‡193BRö
G%1
7R#78&2&$%E
7L%f$1;93#=1
@9191
J
)9B^#$24
@!;Ag%>%19/2&1#$#<#nDB^#
2&9@;!;AS5•&?"&@)M=-"£`›1
9<5#*1
!g2[')¤/,
$B"#$2&9@;1
!D#$@;2&D'^+,<j
1;#$##$$19324
19!
;6-C1;#$$2&-*24;%>7893&MY#2$–1#>1F£5>Alö
51
9<5#
¤g193BF"g&#5$/B"#$2&9@;£5g#$!"#$$&%#<2i79@;B-/1
%&B"1;$4BK"
H"7R#$@;2&A…N1
!;MG"’N`g%>7-4%$#>£5
$K79@;B-D1K%=&B^1$&Bg"
H"7Z#$@;2&;M5J-1K¤÷241
g#$
B"#$2&9@;+1
P"‡B^42&!;M3D/1
J#$324>9l1£5>A
š;%>71
4BO<R"’N`aMV3q5ƒl-.)†œ01#$$32&19&1;B!
1;#53/4‘;-@91
/
l16£:X#$@;2&/*)
%S9a/;
†1%6"@;2&')†/,:€ ·¯‚Aa3#$/
}^’V`–<Dq:ƒl-.)†
<9-B3)
F2&1;$&B"-B-19#$@;2&&#1
B–B"7-2&1
aC-2&
1
4#&AZ#%>1
/7
J&%T<G
BJ8/241;$&B*<
ö
)M<R1B-B"
\31ö
#!;7-241
!Q'0Jf;/342
&#$#$19$!,:1ö;19@91
#78&2I326#$
VM8<-63/q5ƒl-.)†Z*/
01;#$$2&O#-7789$#&$;
#*1;;$#$-3g9g1
"%fJ8937-1)
%=#Y193B>%67-&%=$&B
15"3%=l2&;%67-$
1
1;&#');A -AGö;19@91-MšM8š5ø/ø>M’m#7VM3&$2;A ,
2.2
2&1;Limits
#$78$)9of
%#Multicast
1*2&9
&B–J;1B-2&1#$
334<9$H
1;/7-&@$#61
2>C;%TJ8•7
71;1;$&BR9$#$&%$#
L3Y&<
$H6<Y7312iH‹&$#a1
l3}&‘;&B9lB-4#&BmA
.]“1;BB^9NMV%/-2&1#$B"#$2&9@;!71;2$H"4$#:19%>$&B**
1
#$%>#$#9KJ!16j%=a
’m@'):5’o,Y@91
/31jB"2&1;$&#
"3%/J8
V
3B&@;2&&#317312iH‹&5#39-BJ8/19
9<&B6$Y7
71;;1$9@;9Aoº9<&@9M&3N19"
$#a
VI-&<G1
#
1
/19J-F')
1;B%>#$1;@;0!D2&
I
&B3,$6
$/%f2&1;#$
71;2$H"&$#&M<-2$7&@;$#B^#$24
@!7-$"2&
#l0;%‡J8/3#$&B
78@91#@;!D1
B9
J1
!"A
;32&#7&1;BO95%/-2&1#$>%=&#$#$1;&#f#/24
4B[1/3
&@a9N71;2$H"&
n“3534<9$H8M^#5@;!#$3#@>$
>$978
;!*
G/
@1
l&<9$H8A‹7L&2I2&1
!"Ma3#$6
%/-2&1#$#::4#-9a1/B"21B-&9¡J84<&#7&1B^
%&#$#$1;$51
Y&?;7L&2&$&B>427-$#Y193B62&
93
%=&#$#$1;#$*1;/6B-"&#63f&&B"&#$#!R2&
#%&?"24&#
#@;5J3193B<B-VA53&##1;&M"!;7-2&19!;MV-2&1#$52&1
;>J81
J!–#$&BR
$#B-D3F’N†S
/#$3B9A„:
B"&%%1O#1;>6<G<G1
$D&?"$BR-1;*#$!"#$$&%=#
1;2;#$#53/<
=.]$$&&M3/&?"23#@>3#$/9l%f2&1#$:)9
B"#$2&9@;!79@;B-&#/1=#$$
#:%>$1
VA
3.
GLOBAL
;“^!"#$$4DISCOVERY
%#&?"&%67-)!373191;B";%ù
1
\.0$$
&/
5#$@;2&&#/O<2iR#$4#')1;$#,:$9781$1
BD&?;
2$3193#$@;2&4#>1;=319*U#$>#$$12n71;&#&AD.0O9B-6)9
*/R$O&?;71
BQ$P3*<
P.]$$&&M5•01;#$$2&
+*/R#39-Bg19#$_JL*1
@9191
JO1;2#$#3D.0$$34&AgWK
@;#9R1
P.0$$34<B*/$J86#$@&BJ!*B^#$$J$&B
<-$=1
B*!;9<‡731;&#4
#$$&#&A6W[&1;2$*&9#$!*%19!
B"&2&!Z#$@;O1;$#X1O&#$$2&$&BX1
&1M&!g1
#$R)
%
1
$&91;$&B&<G
$H9N#$@;2&&#1;4?"2i1
;5-)9%1;9
$/#7-7895352&%%f2&1;9D
V1;$#1;2;#$#.]$$&&A
…39&?"1%>7;M"N1/<$731;&##$@;2&;M#32$1#Y5q:ƒl-.)†
†+LM2&19-;l&#$
@>1/&‘;&#$)
G1
“1;;Y$#59<’V†6M
/1;#H#/78&6†/*#$@#/1;2#$#>.0$$34/$&#$9@;3
)324;A.]D$NM8&!)
<19B*34‘;3&#$/$=;/†/"#
1;a&!/H"39</M9-1;a#N)
B
lY&‘;&#$
1;#19@;&B*$"6)1
1
B]1
&B8A
a=&?"$B*3/*+n01;#$$2&>$WRB-=:&1†&<G
$H#&M
B"#$2&9@;!–#
Bg1
#$KJ8*4?"$3B&B$K*.0$$34#$D1;
01#$$32&#$@;2&&#62&19*I-BO&12iD36193BD2&91
J891;$;A
.0F1;BB^9NMV1;$#5#39-BJ8/199<&B$6"
H)
G-01#$$32
*#$@;2&4#*1;2#$#*P.]$$&F<j\3&!R2&19-;
IB[19!O#$@;2&3="2&1
5&<9$H8AP.]R##$&2&9g<
B&#$2$JLO3D/e9TB"#$2&9@;!g193Bg9
J1
/"
H"7Z-01#$$32
J1;#$&B
3Db:"$1R`Ge
`œ&<
$H8A/e9÷B"#$2&9@;!
193B"9H"-7P1
9<5#1;$#1
B01;#$$2&2&%>78
$#$
B!;1;%>2&190!D&?;71
BK+#$&1
2$*12;#$#3/34<9$H$6I-B
†/"#&M*1;$2$3%19H"#&M193B;5BB">;$#&Al/e9g%1
H‹&#
78;#$#JK)9F2&;%%/-&#*961;$#$KJL*1
$;%12&1
!
24
#$$32&$4BmM8&@*
D/
9-7D%=&%fJL#51
/#$71
1$&B
12;#$#<B-/&?;71
#$&#/9a.0$$34&A
3.1
b:"$The
1Q#*Gnutella
J8h1[I–P2P
#1
$Network
Q%=&2i1
#$%æ193BX1
h1#$!;-
2$
#*%&#$#$1;•71;#$#–#$!"#$$4%(1;F1
9<5#$##$#F$
"241;$1
BK#1
*')!;7-2&19!O*`lŠ*%f#29,:I&#>12;#$#/.0-
$$3&&A+ƒY12i_b:"3$1K197-72&1;9R#J8;P1–´â^ƒlqNúlµ193B
1Z´2ƒY†:µM#$O7;$"24
)— #2&1;$9#24
&B–1*34<S$%
$=B-&#$2$J81>71
271
/9l36b:"$13&<
$HF1#:1P´#$$
@$µ-Af„3+319D361
7BK193BD
9J319B7
!"%=>9l-#
197-72&1
aM6*&?"2[71
9=b:"3$1[#1;0-2
93#l7-!
`a4$$
`a&')`e9`,l2&
342&
#J8&<G&
#$@;$#<j
1=2&1
”4&BK#$@;9A
b:"$1D#$@;$#:#$36%&#$#$1;>71;#$#*#$!"#$$&%T$78$
]
%‡<!;78&#l
89781;93#&AG…N#$&M"&!>4?"2i1
;5%&#$#$1;&#
$36#$@;$#/1;/19>19@91
19J-*9D3>&<
$H“#$1;
&!2&1
X%1
$19NM692&1;#$P3*4@;692&9-&2&@;!
$P3*9@;1
6
"$1R3&<
$H8A¼^42&
B^!M&!–4?"2i1
;
%=&#$#$1;&#/$#$&1
2$K]
/#7L&2I2>I-4#>1;%>
J8619@91
1
J
C;%ù;*#$@$#&Apj#*%&#$#$1
g#$!"#$$&%˜#7-$%19$!
24;%>78#$&B9NJ319!7312iH‹&$#5
N)9%1;9NM8193B$&?"#$$;#
1;67-4#$#$&1
2$–&‘;&#$$#&A…N*&?"2$3193#nJ1;#$4B–
º5:`O7;$"2&9)M3193B3#$&#5#$1%%42i1
#$%#1#3#$&B
D&$&@919l
a24
$50;%S<J*#$@#&A
b:"$19†&<G
$H*B"#$2&9@;!;M33#$4BJ!1B^9319l#$@;5197-
72&1
#&MY#D´{J8"#$197-7L&B-µ*J!*2&9-&2&K$F1)&<h<
H"9<–#$@;$#1;=3"3%19
781$
$-R3#$$
@/&?;7842&$#>$J8;A="&@;195#$@#319@>J8&_#$&-7
9F3+.]$$&$62&1;2$2&9-&2&9*-)9%1;9D
V19@91
1
J
#$@;6#$!"#$$&%#&Ma#$F-#/1
5731#$#f9<œ!;7-241
!R1
$
%=1;$&B8A;61
772&1;93#F2&1
R#$$19/<R-#=%"B-)MY193B
193%5:<“1
)7-$9$a-]
%1
*0%~7-&@;93#5$1;2
93#&M1
BJ!>”"2&19aB"#$2&9@;!1#B-4#$2$J8&B*&19$5
#:71
7L9A
#&12iD#$@;/#$$19$#&M3/<jl24
3&24/$1)4<Q&%$>#$!"#
$4%#&A.]\
B$DB^#$2&9@*3n#$@;$#\3“b:"3$1
&<
$H8M8/#$$1
$#/1ðû3ü Þ"ý Ÿûþ Þ"ý 7-"2&4#$#&Aæû3ü Þ"ý %&#$#$1;&#
19#$/O
78&#6
G&2&@;(ûþ Þ"ý %4#$#$1;;4#>1;62&
$19
;#$&M78
&M"3%/J8+
aI&#&M3193BH"9J!"$&#/#1
&B0%S;
#$@;$#
*b:"$1O34<9$H8AR#6#39<–\…N
*Š-M
41;2$D#$@;51;&2&@;&#/1pû3ü Þ"ý 78$)9%#5<=
781
#&™
I#$:#$B-#/1›ûþ Þ"ý J1;2$H*1
93F36#$1;%=f71;*0%S<-2$
%&#$#$1;241;%;Mo#$*31>&@1
!R3Eûþ Þ"ý <j5&12i
9$
1;#$@;&-#$42&
Bfa)9<1
B#a3Pû3ü Þ"ý $;
Pong B
Pong A
B
Pong C
Ping
Ping
Originator
Ping
A
C
Ping
Pong B
Pong D
D
Pong C
Pong D
½5¾0¿8ÀaÁ&ÂRÿmÄ/Á&ÍNË¿3ËÎ9¾0Í8ƇÍ-Ì/¾)ÆN¿–ËÆ5Í8ÆN¿ZÉKÂ"Ê&Ê&Ë¿3Â"Ê
aÂ"
Î 6Â"ÂÆgÉKÂ"Ê&Ê&Ë¿3ÂDÍ8Á9¾0¿8¾)ÆNË-Î&ÍLÁ¯Ê=Ë3Æ Í3Î9ñNÂÁÊ&ÂÁ&È3ÂÆmÎ4Ê
#$@$#a<15&B^2&&B655’YA9#V#$"
1#N55’n4B^2&&#a$
°-M/%&#$#$1;#36
;)
<19B-4B1
B/#$&192i“2&&1;#$4#
$K7
71;1;$;AZ‰&241
#$*
/
ZB&
&*962&
&2&@;!
J8&<&D#$@;$#5
D6b:"$1&<G
$H8M31›û3ü Þ"ý %19!n
7*$61
F&?;789319l‘;319!F
a#$@;$#$#G1
@#0;%
#$@>$F#$@;&A#/1
P&?"1%>7-FB-7-2&$4BKR…N
Mm
1
o#$@;$#<%1
$19- ¢ 12&@;/2&9-&2&93#&MV1
B1;B
1/55’
o·"M"1gû3ü Þ"ý %&#$#$1;52&
B41;2$1;#l%1
!61;#5&°¶-M e;e ¢
;#$@$#9*f&<G
$H8A
1
2
Originator
3
4
5
number of servents
seeing the message:
1
5
20
80
½5¾]¿LÀaÁ¯ÂNÄ6½8Ë3ÆÍ8ÀNÎ6Í-Ì+ÉKÂ"Ê&Ê4Ë-¿3Â"Ê
320
1280
...
:#$M1#%D;"4#
VM1O#$@;</J8*7-;&BgJ!–3
#$@$#>1#/34!K2&9-&2&6$b:"$1*3&<
$H8o1
BO3
#$@5<j6´9@;$&1
µSûþ Þ"ý %&#$#$1;&#50;%p&@;*%9/#$$
@;$#>1;/f#/
-A**19!K953Eûþ Þ"ý %&#$#$1;&#631
1#$@;93$&#6<YJL>0;%Œ#$!"#$$&%#/1;/<63/
3
<3–#$@;>I-#$=#$f$#=
< û3ü Þ"ý %&#$#$1;;AP3&#$
1;BB"
1
˜ûþ Þ"ý %&#$#$1;&#F2&1
J81
@;4#$$&BmM1
B–#$&B–$
2$1
G3/9@$)3”&109
gû3ü Þ"ý %&#$#$1;&#&Aj6%&#$#$1;9
%&2$319-#$%›
}b:"3$1#YJ1;#$&B*9F3/@
$1
!12&
+&@;![#$@;$O12&319![93$**%&#$#$1;&#1;34!
&2&@;$;6#$@$#&A/f93$&#/24
#$$32&$4BK<l319@;
%9
1*&#$&%/J-19324K$*91
73#1
g$*4&#&M#$D&@;[
#$@6B-"&#;/
$%4#$#$1;;4#&Ma3>#/1
RH"
""BK1;5>9$
1
5%4#$#$1;;6<l#$aJ861
#$%>$$&BD@;1
1
“1
$$1;$6
$;A
#$&1
2$%&2$319-#$%ð
+b:"3$1K3#$4#>#$1;%F%&#$#$1;
71;#$#7"2&&#$#53”4&BO$Sû3ü Þ"ý 3#$@$#4?"2&71;
%=&#$#$1;
["242-#6I-#$&MaJ8]
1D#$@1;$$4%>73$#=$
7L)
%S16%9/%2&
#%>3"2&1
o#$&1
2$VA
/%&#
#$1;31Y##$$//b:"$1>&<
$H24
$1
#51"3%/J8
7-&#$3D36%>%f%Ž12&2&7$1
J2&;%=%f-241;
#>H
#7L&&B)9:IB9<j;1B-#&MV1
B*1#$$7-4#$3*/2&9-
$1;:#JL3*#$939&A/.0D!;72&1
jb:"$1*#$@;$#&MN
#$41
2$–#$$O<5J8$
H‹-”4&B[J8)
F1K#$@&— #f"2&195I-
#$!"#$$4%~#$&192i&#)
GI-1;%=&#1;%=1;$2$19!
o3#$$3— #
H‹&!"<9B[$9H"#&A.]1*"2&1
I-F&?;#$$#31%1$2i&#93F
%=
953=<
B#fP‘;!D#$$3MN$#/-)9%1;9<j
JL)
%4B_$P1K&#7893#$*$D3
7312iH‹&&Ag.0/%9
1
D93/I%1;$2$&#171;$$$VM836#$@2&19*7!*<j
%/7-R&#78
#$&#D&%/J8&BB-&BZ‡O#$1;%=K%4#$#$1;;A÷
;ã3ü %4#$#$1;;1;>#6#$>J1;2$HP2&
$193#)
%1
19J8
5#$!"#$$&%— #}HF#78&&B1
B31%193B#”4
V&12i
%=1;$2$->I;AG.{l1
#$62&
$193#19$&;G3B&?@91
$7
%=1
7*/&‘;34#$j$"2&1
aI6#$!"#$$&%— #:#$$91;;A
3.2
b:"$The
1/7-9A2A
@;B&#l1jNetwork
J1;#252&9-&LookUp
2&@;!#$2$3&and
%=1:Discovery
1;a199<:#a$#
#$@;$#5$6B^#$2&9@/3#$@$#59@;<B-/19&1/3&<
$H#&A
‰G!O1
J3;$#1
B[01;#$$2&K24;%>7893$#9/
q5ƒl-.)†g*/$/12&Y1##$@$#
n3+b:"3$163&<
$H8M
<G241
$1
H‹1;B@91
$1;*
+1)1
J$2*
<B1
&1O24
3&24@;
!O1;/#1
&1B-!O&?;#$$1932&*193BR<B!RB-79!;&B8AO
4#-/#>1;/<&@;619O1;/&&B#>$"2&1$19O01;#
$2&2&%>78
&M"#2$1#N1
=†+#$@;9M
a2&19#$3B/J8;
1*%/2&1;#$B"#$2&9@;!R%&#$#$1;$*n"241
534<9$H8MY193BP1
/&‘;&#$$=3=b:"3$1&<9$H8A5;324>/#78&&B#9
/<G>7-"24&#$#$&#19/‘;-$6B"¡8'b:"$1JL3F#9<
1
D%/2&1;#$,53/1;5<l2&
&2&I-#$5$"2&19a#$$
@;24>J-#$a41
$P
l;&%;$6#$@;2&4#/1;#&!J8&2&%
@;#J;A
#5&‘;&#$$#Y)19-
l
@G3b:"$1>&<9$H8M;J8
#$0;%T#$@;/$F#$@;'0H"19!*;*`lŠ4‘;3&#$&M ,
+e
h#$@$#f79@;B^Dq:ƒl-.)†h-01#$$324-0324
19!g<42&;9-”&P1K&‘;&#$)
F1O#$@;24K1;F3&!O7
@;B;M8193B7-!F<*
1 ;ã3ü %4#$#$1;;Aº9<4@;9M&#$
;ã3ü N4#78
#$&#aBj;87-9@;B-)9%1;91
JL
N<3
$I-BO1I-;MVJ-/3=1;BB^&#$#6<3>-C1;#$$2&-F2&;%678
2&1
FJ8&1;2$&BmA
aG2&1;$l/e9R#$@;$#&M<a193%$&B63l#$$1
B1
B=b:"3$1
#$@;$#N=#$&@;1
<19!"#&Aa+e
R#$@;$#N%9-$9l2&9-&2
93#=$*B-&@
72&9-IB324&@#)
/&%=;$#$@;$#&MY193B
#$34#$@91
&#$*%1931;F3=2&9-&2&@;!;AO&!K241;$
$”&/&%$#$@$#:J1;#$4B
F"3%=
#1$$J-$&#&M3$6-
2&1;#$2&
342&@;!$62&;%%/-&#51;l1
%;#$aJ8I21
)A
+e
‡#$@;$#‘;-2$H"!)"2#32&%>*‘;3$4#$1;$1;#H#
1;/241
D&#78
B8Ma1
B•J!;71;#$#/1
77-97-$1$&‘;34#$$#&A>53B
I1
!;M8&!>%>7&%1
$;%=1;2/1
#$<$9m4‘;3&#$$#
1;62&19K)12$1;$F32&939&;1

j1;;$#f$*2&%%/-
&#&A_.]R)
9<3R#$&24
#<&?;71
–C-=B-&$19#
19J8
/2&
IB-2&;Mo2&1;$&
$”&1
VMl#$&1
2$NMV1
BOB"#$2&9@;!
%=&2i1
#$%T<D/e
X#$@;$#&A
3.2.1
Confidence
/e
S
192i$&2&%67-&%=$#119-H"O
7L1;9[]
24
3&24
#fJ!3#*#$&@;1
l2&9-$#$3B"2&1;$>24
I-
B2&31>19R1;/31#f>3#$0-&#$#
j1*2&
342&
VA
32&
$#7
@;B61%&$2$>3B"2&1$>1/78;#@
G3&9
1;@K24
I3B2&KZ*2&
342&
V— #*<G
3&#$#*$D&%1
2&9-&2&$&B8MV
JL>&&#$$19J-#&BR1;1nC3>%=;A/362&9-
$#/12iH*7L&@;F%&#$#$1;&#&Ma2&93#$423@%4#$#$1;;4#>953
#$1;%=K!;78;M578&1$&Bg‘;3$&#&M/1
BZ%1
)9%&Bg9-H"9<j
%&#$#$1;6!;784#&A
3/1
H"K9#$@$###$&B•J!*19O1;/$7RB&2B
<-2$Z#$@$#$K&%19g2&9-&2&$&Bg$Ag/e9÷#$@;$#FB-
;H"47Z3O2&9-&2&93#D
7LQ]
&@9™–1R2&9-&2&9h#
7Lg9-!O)91D#$&>"%fJL
+%&#$#$1;&#&AR#>19–1;
$12&$#5<j“;#$@;$#&M-&1
$#:C;%~$1;2&93#
1
B%="B^I&#$#52&
I3B2&/&@;)AG3%
5-)9%1;9D3
1;6;&$#/0;%E1933=#$@nJL&$$6f19-H#/>193B
n93>H‹&7#1*2&9-&2&9g
7LR$&AP„:R3
1
BmMa-)9%1;9*7-9@;B&BJ!/#$@;Y#5
N>
$&#$&M
/1;;##78&2&$#31:/;#$@:#5J8
B"#$-7@;;M6<53#$B&241;#O2&
IB-2&&@52#$
>2&9-&2&9K7&%1-$!A/319-H"#/19#$n#$&BD$B
2B><D<2iD#$@$#$=2&
342&:&?"&M3#$=31:61;;
#a%9YH"!=$
7L12&
&2&
n$1#$@;a<=<j;%Z
1;#51>
P2&
I3B2&;AGj&#9l319-H"#1;53
1;a#%
H‹!$J852&
342&$&B$/;G1;;$#Y#$@$#
1;7-9@;B>#$0N)
%1
VA
3.2.2
b:"$1–Categorization
12&2%f1;$&#F1
+2&
342&@;!g2&193B"B1;$&#$[93
1
:78"9)A:q5ƒl-.)†g/e9g#$
)<1
I&#&#$5#$&2
#193B*241;$&
$”&&#53#$$#:$#$&@1
V7-$9$”&&BO9
73#&A
b:
7
`Yq.{*ƒ
’
’a„/š’
º/„*ƒ
„:ºƒYq
šjšºƒ
‰£
†ƒlW
¤/"ƒY£
a/
£&#$2$7
7)$4BmM1;;:#7L&2I&B
D2&1921;$&BD2&
IB-2&>4@;#
&1
$J!F
“3/1;&— #52-$:&<9$H
9*1;&— #j;%=f&<G
$HF
#$!"#$$&%
%>#$241
&
#/-21;#$#I&BO#$@;$#
#$!"#$$&%=#jJL";$#$1
7ðûþ Þ"ý #$@;#
#$@$#5
5&<9$H#$>JL/1
@
B&B
#$$1
19&1>)9B^#$2&9@&BD#$@;$#
#$@$#51;2&@>9D2$52&
342&
#
)"23#$&BF
D#7842I3262&%%f!$12&
#
YËaÇ0ÂRÃ-Ä/ÅFï-ÅðÏNÂÁ&È3ÂÆmÎnÑ>Ë-Î4Â"¿3Í8Á9¾0Â"Ê
3F1;$&#$•H‹&7g1D#$&>"%/J8F
+&1;2$2&1;$&
!R
#$@$#2&9-&2&$4BmA5>$$1
a24
3&24@;!D2&
%/3#$519#$
I<-P>%>%/3%T193BD%1?;%f%T1
9<4BK2&9-&2&93#
#$&$;#&A6.0l3>19f#-n2D´1
77
7$1;$&µ*2&9-&2&93#
g71;2&O$O78$)
%ù1K"
H"7h9*;“1;;2&%%f2&1
#$1#H8M-19
B&B#$42&
F0;%h&#$52&1;$&
$&#G<j8J8
”&&B*$/3241;#$/2&9-&2&@;!;A.]V$;$193"%fJ89V2&
&2&
#6&?"2&&&B#61%=1;?;%/3%T%>&Ml/e9œ;/<G;
$1;#$2&12i/%"B;M<j53/34<–
$;932&9-&2&93#
<J81;$$4%>73$4BmMl&?;#$O2&9-&2&93#<5&@319!R&?;
7>193BJ8/B^#$24
3&24$&BmMV1
B2&%>3F2&
&2&
#/<NJ8
%>$&BF$/1>@!/)&<[$1;2&93#/')`G.{†/b/Ÿ9`„†+b193B%%=
B"1;$!*B"#$2&
&2&&A ,j/`G„†/b#5313#$2&1;2$3=%"B-
/e9T<6&#7893BZ<NM1
D3D`G„†/b 71;2$H"4$#
>#$@$##/2$!*1;$$12i&BD$-A/#/<19!;M3G;
~H"&<~f&&B&B$*$1
HR$D>‰MNJ-;6‰~2&9-B
;/#7-7891
!*1B-B"
1
+2&
&2&
#&Ml>h2&9-BOJ8
2&9-&2&$&B$K;nšœ<3D<1#>19&1;B!O731927318[1
2&9@;#$1
R<D‰A8:!
! ¤ƒYqak#5#$$/š
<G
B[)19-
193BO&12i‰A}^2&191
J0![#319324&B
<>%=1
$1
&‘;-4B*2&
342&@;!D1
B$24;%%/-
241;
#241
71
J0&#&A
">7
24&#$#•79@;B-4B¼J!Xb:"$1-Að:#$@;$#*pb:"$1Q19
1#$#3%=&Bg$KJ8*<9$H"3R9Z3*#$1%*!;78*9/7-"24&#$#&™*I-
#1
$-AGW[*193#$<G$3=1>‘;!;M&!>7
@;B)
%1
1;a)12$1;$&#5"2&1;9193BB9<j;1B^9N15I-AY*+LM
9<&@9Ma2&19O3”4##$1;%63&<
$HP1
#789>$"2&1;$
#$@;2&>7
@;B#')<D1&#7893#$>#1¤q5’O$B&#$2$J8
9<S1
B–<1*#$@;24K2&9-BRJ824
$1;24$&B3,MG
$D1;24-
19!319@><9$HFB-93')<*f&#7L
#$fJ83F3&#$#9
:7"2&&#$#78$)
%4BmA ,>:%>7L&B^%=$/3#357-J2
b:"$1*34<9$H*#>1;/1;/#$!"#$$&%#/#
BOJ819J-
$939>39-;%&#$#$1;&#&MV
/19!‘;!*1;:1;$&#$
1*$1#HR1;63&!P2&1
3>78$]
%AD62&;%%/-&#F2&1
973%6”&K“2&;%%/-2&1
#*9@;F*b:"$1[&<G
$H
6&!R2&9-B–197-B"!g1
B–%97-42#$!–B&$%63D<-2$
95%1
#
! %&#$#$1;&#/í39<*-939–>&<G
$H
191
77-97-$1$*$<9$HO<VA*3+e
p1
2$-$&24-*B"&#
#J!*&?;72!R2&1;$4;
$”3D2&
@#$1;93#&Mo1
B•79@;B^
1=#3923$&?;78&B"$63/#)9l%&#$#$1;&#&A
3.2.3
Search
>a1#Task-based
H*#$$2&
A2A
G/e9‡
31932&4#>fJ1;#2
aJ8&2&%71
6
j1*2&;%%/-!O<–#%61
$&#$$#&Ml1
1;5<a1;$1>&<›´a1#Hµ$<-2$52&19*78;#$$:&#
93#1
B&24@;/53#$<#&Aö;9-1>a1#H&‘;-4#1;
;G#78&2)!F1>$4?"319NB&#$2$7
P
o32&;%=%f-!;A…
4?"1;%>7;Ma1a1;#H“%>
JL>241;$&BD$73192731$>P19
7
H‹´{4$#31™ ;$†1;%9"@µ-Ml´{4$#31™ %1$2i%19H"µMa´1932
9N™ 1
$;%=
J
µM´#$$9;™ #"&#$µMY9D´<41;µ-A*#>#$$
<lJ82&"B-4BK$1"3%$2@91931;#23B&B<j
93$
>‘;&#$
F1#a35b:"$1D´%>%/3%p2&
342&
#7L&&Bµ/@
193A#V‘;34#$
#:19$$@;51;a19+e
#$@;&M‹&1;2$9
1;&— #Ya1#H#a2&1
n‘;-2$H"!&?"1%>3-#l@91
5$#$&8
&%
< :3&#$9N— #6#78&21924"B-%1$2i&#63$
721;6#$$
@;24&#&AG.]3lB-"4#N— Y%=1;$2$NM"
%&#$#$1;5%>
aJ8Y0%
1
%=1
jb:"3$1P#$@;6#$&192i3*)9D´‰Y$$$!_‹7841
#$µ
91
;F1;#$&H"3O#$%3)9%1;9NA-##
1´‘;2iH"2$342iHµMa1
B•#C-6@91
B1;$&BDJ!*&?"1;%>K
12&1
a‘;!0;%S&%$/;&A
#51‘;34#$
*#:7L;#$&B*$61a1;#HF9J-Uâ&2&&M3/‘;&#$
V— #$&?"
<JL[193$%1;241
!‡7-I3?"&Bh<X3R$&?"*1;*B-
I&#a1#H8— #61;24319!;78;AD…39&?"1;%67-;MG1K‘;!O%=
@;
12;#$#534<9$H8M3%>91
778&191;#&™6´#$$"2$H8™ ‘;;$™.)‰*µ
´)&#$1-™ ;$†1;%=9^@;9™ "
H-7V™ J-$µ-AG:)$N71;#$#>
‘;2$H"2$&2iH8M5B&#$2$JL&Bg1
J89@;M1*&2&@;R1;<@;$)!
1;5‘;!1;2&1
!JL&
#<*$1#H8— #BI2&1;9
#$$');A -A+´#$$"2$H8™ µ*9´{&$#1-™ $†1%9"@;9™ µ‹,A5„:2&
F@;$I&#*1;F3*324;%>–&‘;&#$*<1;#FB^42&$&BZ$O-#
$1#H8Ml3F$1;#HR<57-"24&#$#1
BO&#7893B$*3F‘;3!P<j
19D1
77-97-$1$1
#$<9A„<#$636‘;3!#:939&B8Aa
2&1#$7-$@91;24!K193B*03&B"32&=3>7
J1
J!R9Y)19#$
$#JL3R31;$&BRJ!_
1;#$@$#&M5‘;&#$
#
193B*193#$<G#/&' ¤ƒlqak#193'
B º+.{5#,Y2&191
@>571
!;1;B
193$%1;241
!D32!;73$&BD1
BB&2!;7$&B8A
3.3
*19!O‘;A2A
&#$
Discovery
#<$1
H")
%T9F´<3*241
RB*#$@;2&
îµ
F´<f#/;5kµ-A8-#5#&#7L&21
!P$36
=´’V"
H
¤57‘;&#$
#$µ-A5&#$!;78&#9N‘;&#$93#5<8319@;5&#7893#$&#
1;N192&%>78;#$4B>9-;#$Ÿ&78
N)
%=1;
n#$Y9$
1;$
j36‘;3!K2&19OP2&
$12&/1;/#$!"#$$&%An‹2&!;78
‘;!K##$*24;%%9NMl/e
Sa1#HO9JU$&2&62&1
#7-7L
#78&2I&B‡193$91
#$<D‘;&#$
#&A›W[‡19!g
=3
:&#$
#1
$$@1Y&M"-B-$!;3/e9–192i$&2
<5#$42&%%9(
:&#$9R1
BO%%&B"1;$!O7!
<R>7-4B-I&BR:#$<9MV<j
B"#$-$JO3=;
$:7"2&&#$#lY&‘;&#$&AG„:398&#$5:$
:#$<) :&#$
#
1;/#>%>7&%$&B<3_13&<pa1;#HD9J-Uâ&2&>#62&1$&BO#
)9B"#$2&9@;!O');A Aa&$#31™ ;$†1;%¯^@9™ B^#$2&@;4,A3
1
#$<F$O#‘;&#$9‡<9-B–JL*3;#$1;%D1
B–789
"%fJ85<35##$@;2&#l#$$-)
l2&;%>b:"$1
2&9-&2&93#&A
W[F1/3&<a1;#H6J8&93#5
7L1;9NM<N#$3B
9V3&#$
B"#$2&9@;!‡‘;&#$93#O$3R2$!Z&#$$1
J#&BSb:"$1
`Ge
`S3&<
$H8A :![4#78
#$&#D312&%KJ1;2$HZ1
D1;BB-&B
$3/a1#H8— #5#$/
lB"#$2&9@;4BK3#$$#&A5-#5#$##%>19$
`a$%;Mo:&Ma’V"2&1
)Ma193BPº;%=241;$&
!*#$$#>%
&B
7&@;
#!;Aº9<4@;9MV&@;!*%1
P1$$&%>7$#/$1#H
*1 :3&#$9*$63534<9$H8M-a1#H
JU$42&5<jVB&19@;
$
#-/1;51%6-%/3%S"%fJ89la1;#H"#78&21
”&&BD2&9-&2
#1
F1;2&@J8)91;24319!–1
#$%>$R3F‘;3&#$9NA
3Fa1;#HR<78$"B"2&1
!41
#$%>3FB^#$2&9@!–‘;!
P1
P1;$$&%>7$%19$1
R17-4#$&:"%fJL6
G$1;#H"#78&2I32
;#$$#&AF„@;6%;Ma2&9-&2&@;!R
G1
R+e
~1;/<5193$9
%12&1
!#-)60;%E7-J2Db:"3$1_&<
$H8Ml$*2&%>
%/-&#/
l#%61
$!*)"2#$&B*1;78
7-1
#&A
3.4
~B"#$Scaling
2&
gJ84<&R^£`S')
6%/-2&1#$)J31#$&B–B"#$2&9@;!
7;$"2&9#YF;1
C,l1
B-#G;$9;Y%"B)M"#l31
<=-"£`aM#$!"#$$&%#V31 +Vu±"¨9-r ,"|315#7842I32G#$@;2&Y&#7L
B>$
Y%/-241;#$lB^#$2&9@!/%&#$#$1;&#&Al`Ge
`*1
B//e9OJ-l3lB"0
)1;
J8&<&P#$!"#$$&%#631>19&?"2#@;!‡z&§r0|9s3-x .§0r /"|
w4|9u¨9|91u .§0r /"|YO1;;Ma193BO41;$#/&@!;931;2
# +||9uiwA/3
#$!"#$$&%#6B"#$2&9@;BO1
!D`e9`Q&<9$HO%6
/J82$#9
#$@#a
31N#$@;24;M"
VJ8;VAl.0-&‘;&B8M"1
=/e9Ra1;#H/241
J85035193%$&BF<*1
F193$9193#$<G53B"2&1;1;l
+Vu±"¨9-r ,"|&wV1>#7L&2I2>#$@;24>193BF2$#9a1;5!;7L/
a#$@;2&
2&19Z1;#HZ1O‘;&#$
¼&?;7-2!‡#$&H"g#$@;#
=1;#7L
2I2!;7L;A/;2&;MV!;72&1
!;Ml6<jlJ86%1
!F%
62$#
P&?;#$$2&319O61
6#$@;2&&#&Ma193BD#$@;2&4#/%19!319@;
$>%>/"%fJ8/
l24
2-$2&9-&2&93#&aB"#$2&9@;!
1
;6#$!"#$$&%›1;#361F#78&2I2#$@;24>7-9@;B9Ma9
')%9:H"!,2&
342&$&B*$61>7-9@;B/9a1;#$@;2&;M81
9<5#
1;1;$/24
3&24YF1>%95
778
-#$2=<19!;Al"2&1
19J-
#$@;2&4#>1;
781$
D.0$$34<Y&&BD$%1
$19
#$
24
3&24@;!O$F2&;%%/-&#=
G2$#&Ma193B*3U#$
$%1#$#@;61;%9-$#
aB^@;B"1;2$#&A
353#$
o1f)9%~9N%=1
1;;4BJ;1;B2&1#$&M-J!3”378
$
)789)19
96%&#$#$1;&#$*&1;2$g1O%/3BO
+#$!"#
$&%#&Ml2&19R37\>01;#$$2&*2&;%%/-2&1
##$2&19
$/1
;&@;#
V2&9-&2&@;!;A5q51;51
“%1
$19-
B"@;B^1
2&9-&2&93#6$%1
!*B"¡84#$
2&&#&Ma19D;
2&19H"&71]&<R2&
342&
#51;2&@:$635`Ge
`K&<G
$H6)1
J
$2;Al/e9‡2&%%f2&1;93#/$B^
“$
7*9l-#534<9$H241
%"B1;$//2&9-&2&93#/$/32&1;#$637
J1
J!*1;51
#$!"#$$&%p
V3B-4#&B!;78:#<*5:5’*9N19!&— #
1
#$%>#$#93#&A5NM12&@;/2&%%/-&#9a;$#<G
$H"
<O#%61
$4#$$#><G2&
&1;$$;&6$19
<p3
)9%1;9D
a
J#$:$&24
3&24@;!*J81
@;9#&A
3F¾]Ê4Ò"Í-È3ÂÁ54
< Â"Î9ñNÍ
Q
†
£:#$24
@!
2&1;#$
')’N†+,
`a&$$9`a&
')’V>
† =¼W*†/,
ÏNÍ8ÀaÆ
Ñ>Í8ÉaÇ0Â"Î&Â
Å6aËNÎ&Ë7aÇ0Â
!;&#
!;&#
3
3#$$19$1
&
#
!;&#
-9
7
J1
J0!
-9
7
J1
J0!
!;&#
!;&#
!;&#
4.
.0QUALITATIVE
#}71
78<l319@;5J8&nEVALUATION
1;B@;"2&1363&&B>]
G1B"#$2&9@;
!%&2$1
#$%÷1#:71
5
l>*+n01;#$$2&;Aº/<
%=1
H"51/‘;1
$1@;/&@91
1;9D
85@91
$
#B"#$2&9@;!=%&2$-
19-#$%=#1;<57-978;#$4B*&;19B-#5$-™o<j1;#5;1934B*<j
3#$;<3“34!1
/1B-4‘;31$;81
B*<3VM-#$$&1BmM8&!
1931B-4‘;31$;A/.0*/&@91
1;9R</<l2&;%67319/3/J31#$
24
B^9 Ù ä B Ø9× C ä áÕ;Ô D 1;193#$<G*B^#$2&9@!–%42i1
#$%#B-&#$2$J8&B8™ ß EF;Ö8Ø C"Ú"×;Ö 1
B Üç;Ü A
WD<24;%>71
&F@;$
%$#
_ *B^%3#93#&™
#$9-B"3&#$#&MV2&%>7-4$34#$#&MN1B-1973$19J-!;Ma1
B*#78&4B*
lB"#$2&9@;
!;Alj/#%%1
!F
o
/1
1
!"###B^#719!;&BD*$1
J=e^A
G
9ŒñNÂÁ¯Â*Î4Í:Ê&Â
;4ÉaÇ0ÂÉKÂÆmÎ&ËÎ9¾0Í8ÆNÊ
#$$1;201;#$$2&
771
3&B
1B^)"2"2&1
l<G
$H
9-7
„56M3.0-];#
¤££+.iM8ö
¤`}`aMö
-)M8q5&$#1
9<
1;B"{"26
J1
l24;%%/-&#
b:"$1MNq5&$#1
lË7aÇ0Â*ï8Ä$>ñN“Á&Â"Ê9ÀaÇ0Î&Ê?aÂÁ9¾0È3–ÌÁ&Í8ɘÎ9ñNÂ*óVÀNÂÁ54@aÇ0ËÒ"–Î&ÍPÎ9ñNÂ*Ë-¿ÂÆmÎ
N193#$%6$3*93/&‘;&#$1;5&1;2$34#/$3#
l
#$1
B-#/9
#$!"#$$4%#2&19O32&1;#$*&1;2$
1
R;=$*
J1
57
7L
#&A›N-–K#$42&
h9/78&#*241
ZB"1;%12&1
!
%67-9@;=3/197-7
7$1;$&#$#6
l%4#$#$1;;61
#$%>#$#9NA+šY3#
$%>”&1
#@;12&9-I
1;9R73191;%&$#/2&1
P1
9<‡%>$&B
241
71
J!R$#/$2$3"#$<j&6$939*'U3#$1
!,M
B"
7VM/97"2&&#$##7L&2I2O!;784#*
=b:"$1-M6
“/e9T%&#
#$1;&#&AZ…N-[71
1;%=&$#&?;#$$P2&
91
9*9a`G.{†/bZ%&#$#$1;&#&M1
B$/%>%=&#$#$1;0&‘;324!193B
#”4;A6´º19@;&#$;µ6
)
%1
F#$&=731#$#3/1#$!"#$$&%h1;#N
93$4#:%=&#$#$1;&#52&1
F7-1;2&@;!*B"#$2&9@;-]
%1
*&&B&B
=1;B@91
2&9312&319!f4‘;-$>1"9H"-7%=&#$#$1;YJ8#$&A
1;BB&BK19J-!O$1
@&#$/’VA
’ :3&#$93#'0&1
B"&#$#>9
J83F1%1;$2$3a1;#HF2$!F1;2&@>1:/,
199<:#/19*;5$%9-$961
B0!$12&<D1
o%&#
#$1;&#í9<j9@;536b:"$1&<9$H8Alj#)&1-2&
B
JL>3#$4BO$%9-$9962&1;$4;
$”41
n2>;1B^-Ml1
2731$
%=&#$#$1;K#$$9%#&M193Bg193$%1;2&19!Q1B
U3#$2&9-&2&@;!g$
19@
BgB-196
+#$@;2&D1;$$1;2$H#
#$!"#$$4%˜%>#3#$AQ`a$@91;$
24
@;#$1;
D24
B*1
#$>J8/2&1;$&BJ!%!n4#$$2&3
`G.{†+b/Ÿ
`G„†/bœJ8319@;
60%T#78&2I22&;%=%f-241;
#>H#
193B*9-!F1
9<3F
)J8
3BD‘;$&#193B*&#78
#$&#$
71;#$#&A
G
Ï8} Â"
Í-Ì
3F¾]Ê4Ò"Í-È3ÂÁ54
ÏNÍ8ÀaÆ lÆNÂ"Ê&Ê5%&1#-4#:<&5/1;;YI-B#<31Y
#$&H#&A/5&6%&"B-#61
6#$
BmA=j/J31#$2&
B"
Ù H
ä B Ø9× C ä áÕ;Ô D #/$@;19![#$9-B*J8&2&193#$>#$!"#
$&%ù1;B%>-#$1$
D78
$#DO1;$#*B^42&!Q$R
#$@;2&631&!34&Bm86<6B^#$24
@!D%&2$319-#$%#
!/119
<RY7!fC;%g-01#$$324-51;a%1$2i&#
1#78&2I3&B*!;78;A
Ñ>Í8
É aÇ0Â"Î&ÂÆNÂ"Ê4Ê:%=&1;#&#5<3&G31;$#<8I-B
1
5#$@;2&&#1;634!O1
"
H"K)99A*3J1;#$2&9-
B^9 Ù ä B Ø9× C ä áÕ;Ô D #$@;1
!D2&;%>7&$/D36#$#$
31K#$!"#$$4% 1;B%>#$1;$
PB&2B&#K<2iX1;$#
#39-BR2&9-&2&6<R<-2$O01;#$$2&;#$*#
G
G
3O&&Bg)
FK1;F$RB-&@
7X1O7-24-O96<31
#$@;2&&#61
619@91
1
J;A636<GB"#$2&9@;!*%&2$319-#$%#
1
*3*2&;%67-&$A~2&1;#$&— #D¤£`~71;2$H"4#$*2&1
gJ8
B^97-7L&B
a#$&M;193B/$#aB"#$2&9@;!/#a!;72&1
!6%>$&B$
’N†œ#$4;&%$#&A>+e
‡1;#/1J-1;B=B^#$2&9@!•193;M
J-B"&#53
1
19$&61$;$19!39-#$&&%$&B*&
<
$HF193B*#$#$%/#$!"#$$&%#%19!J8-1;242&
$&B*)
9A
6Å a7Ë NÎ&Ë a¾)Ç)¾]IÎ 4%41;#&#Y<&l351;$#l2&1
=1;B1
7
$52i1
;&#N6a-01#$$324-1
B#$2&1
78A Þ ä B Ø9× C ä áÕ;ÔD
#31B-1973$19J-*J8&241
#$*3*1;$#1
@1
B2&"B&B
)32&4#>$F3>01#$$32&24;%>7893$#&MY<2iP#
37
J&%~<G:<GY)92&&B$/1B-B"&#$#l<j<Gj"9H"&B
1;5B"#$2&9@;!;A„:F/;53193B8M3J8 ß EF;Ö8Ø C"Ú"×;Ö 193B
Üç;Ü <9-B*B&$&2&52$3193&#51
BJ8/1
J6$f&24
@50;%
;#$#D
24
3&24
h0;%ùK-C1;#$$2&-A(');1
VM
%f2&1#$B^#$24
@!O<9-BDJ8>&#$$2&$4BO$1F%
>9
2&1
”4&BK9781
VA,
8Ï }Â" ›Í-JÌ 3F¾]Ê4Ò"Í-È3Â5Á 4Z%&1#-&#**#78&4BQ1<2i
1;$#B^#$2&9@F3-01#$$324-*#$@;24&#3&!P#$&H8A
.]R Þ ä B Ø9× C ä áÕ;Ô D 2&
B"
g>)
%=1;
#>19
&1;B!7
@;B&B8M"}#83789a<%41;#$3#78&&B8A
K EF;Ö8Ø C"Ú"×;Ö #/&?"&%!)1;#$51
B*2&N#$@;2&&#/1
-F1)&<%>#$&2&98B#1
B19!B19!
o3jB^#$2&9@;
!:7"2&&#$#N#VB^$aJ-7312iH‹&)í3""B")7-&@
%&2$319-#$%=#>9l3/7-$"2&
)A Üç;Ü #%f2iD#9</#2&
&‘;$3D36%&#$#$1;193B*&#7893#$$J8/7-9731;1$&B
1;2#$#34<9$HJ!F3/#$@;$#&A
-#519319!"##:BI34##$;%=
o31;B&
¡L#jJL-B*B"0
)Y2&9-I
1;93#&A Þ äB Ø9×C ä áÕ;ÔD #Y3#$0-V9-!<F3
01;#$$2&:#a2&190!>7-{71
&B193B>&@l%"B"I3&B9
78$J8&BDO19!*<19!;A6.]D#2$O2&1#$&#&MV3"!"#$$&%TB-%6-#
1;$952&192&
IB-!319B-24"B-/:]2&&#$01;#$$2
2&;%678
$#61
BOB-42B-M}P1;B@91
2&;Ma<1;$#
1
K$*2&9-&2&&AD1
1
!"##F1
#$D#39<5#>1;6%/-
2&1#$Y#5@;!251
B52&1
78$)
%S19%;#$51;#G2!
1;#1
B2&"B"3M8<j“3/1B-B"
1
lJ8I5
a199<j193$9
%12>&2&9-I
1;9–961;;$#&A/3>%6/
G%f2&1;#$
#6#$2&1
19J-C!R$*<39&<9$H8l<j2$O#>#$9@;&BOJ!D3
/e9‡B"#$2&9@;!F31j1;#37L;$19l$>#$2&19&#$=36.0$$
&&A–º9<&@;9MY#-¡L#0;%E3241;#$&BgB"#$2&9@;!R1;$2&!;A
W[P3/q5ƒl.{†79U$&2&5<5%>7-4%$&BDB^#$24
@!
#2iP1<19!1;/</3#$6%/-2&1#$>1#>7$%1
!*B"#$2&9@;!
%&2$1
#$%M1
B#-77&%l<j=/e9–B"#$2&9@;!)9lW[B
:41>%>7&%$1
#&A
3/1;#$/24
%>O96$1
J>789$#:
<X;6B^#$$J$&B
#$!"#$$&%#1
71;2&4BK<*&#7842&$B"#$2&9@;!;A/„5Z1
BD.]
)#3DB"B;789:9a19!B"#$2&9@;!*%&2$319-#$%S*
71
7L#&8¤££/.i€ ¶
‚V#/#-7789$&BJ!1B"&2&$
!F#$@;2&>$*J!
.)‰ù1
BKB"&#f;/789>91
!D1
$;%12B"#$2&9@;!O9
"9H"-7#$@;24&#&A*ö
G#-778
$#6B"#$2&9@;!O9"
H"7#$@;2&&#
')’V¤/,M&J-NlB-"&#N;a#778
lB^#$24
@!6$:$2&9-&2&lB"#
$J$&B–’V¤/3Aa¤`a3`X#-778
$#%/-241;#$$"2&1;$F#$@;2&&#
<R>"2&1
G1
41&<9$H*3#*#$1;%=^£`Q7-$
24
53#$4B[J!Rq5ƒY.{†6NI319!Zb:"3$1OJ1;#$&B#$!"#$$&%#B
;6B"#$39-C#gJ8&<&O"241
1
BO<B-F1
&1&<
$H#193B
#778
B"#$2&9@;!O
!K
_3Fb:"$1(û3ü Þ"ý Ÿûþ Þ"ý
7;$"24
lB&#$2$J8&BD1
JL
@;A
5. FUTURE WORK
5.1
";%=/Support
;Y7-1)
for
%=#Constrained
<*&?"4%>!Platforms
%>$&B*&#$
2&&#/')2&
7
&#&Ma&%/J8&BB-4BOB-4@;2&&#&Ml1
B•71
%E2&%>73$#,%6
/J8
1
JK$D%1
$19 ¢ 24
2-$978\#$"2iH‹&2&9-&2&93#&A
‰G!1
9<K19D
$;
*2&9-&2&9O9>`Ge
`–19!6$J8
16"2&1
”&4B['09<Z:5’o,}%/-241;#$24
3&24
VM83&#$/#$%=1
aB
@;24&#<9-B–JL2&197319J-O9/2&932-$!g24;%%/-2&13$
%/7-/"2&1
o#$!"#$$&%#1#Ya41;2$#$!"#$$4%œ1;B1/#$73191;$/2&9-
&2&9NA“¤#*-#@2$F2&
342&$19;=7-1)
%#&M
41;2$O<D%/-7
78P2&9-&2&93#6$;6b:"$1*#$$
@$#l
G/e
$#&M"Y&#$
2&2&93#$1934B*#$!"#$$&%h2&
B
41;#!K71
271;$R>1
4?;73193#$F
l3&<
$HP2&9-&2
@;!;A
5.2
¤#3*Wide
%/-and
241;#$Local
2&9-&2&Discovery
@;!OB&#$2$J8Integration
&BR19J89@;;Ma>
$
%=1
6B"#$2&9@;!Z
781;
¼
nb:"3$1 û3ü Þ"ý Ÿ_ûþ Þ"ý 193#
12&
#&M1
R<–
&@/B"#$2&9@;!–
+3*+e
19!9M<G
B–&%9@;*34&B[)9F1O#$71
1;$"241
6B"#$2&9@;
!•7;$"2&9)A*N-K%f2&1#$2&
&2&
\$J8%9
B"#$2$%>1;[9<j2$[71;2$H"4$#>f93$4#$*-#=%f2&1;#$
24
3&24
2&
BO37R$%19$1
\3192$&@;#=&1;#
!#7-7L
$&BJ!>1;$#193B&<G
$H#<9<lJ3193B<B-
241
71
J0&#&A
5.3
‰G&!;93BFInfrastructure
353#$
8J31#2-Integration
C1;#$$2&-/B"#$2&9@;!193B"9H"-7
#$@;2&&#&M53&<S19&1;#9&#$&192i\2&1
J84?"1;%>&Bg<g
+e
O-1
2&&B24
@;#$$1;
#l1
B$1;2&93#aJ8&<&6;$#&A
†9<[191;B@;#$&%$1/*1;$2$3%=1
H"2&9-BJ8G
@$&1
B8M
193B6<1932$#a2&9-B/%%&B"1;$!>&#7893B8Aa:#$5"
H"73#
24
B–#$
2&#7893#$4#0% &<T')9!;J-$B,#$!"#$$4%#1;
24
B7-9@;B>193%$&B*9-1
2&&B*#$@;24&#&3193B79@;B-
#$@;2&&#31>;=%>
>;6319@;H"39<$*1;#HO]
9A
’V&1
$
#$!"#$$&%#31:9J3#$@;/#$
#:7;19!&BJ!$$
12&
#J8&<&F;5;$#G2&
B)9%h3j
<)
J1;#$
9a3-$#$2&#/1;19@;/J8&“#$&D$<9$HJ!3/#$!"#$$&%#&A
6.
CONCLUSIONS
D
1
"%
#*@;3B
#F1
Bg#$$1
B-19B-#*9
73#F<
$H"
/
=1;B")3"2GB^#$2&9@!>&2&%%B1;
#&M"%>7&%$1
8#&M
193BP#$$1
B-19B-#&A*`a4$$
)78&6$42i39;9&#319@;J842&;%
1$&#$52&1;$2${71;#$9Ÿ&J-”&”&<9BK21;”&$>2#$#
@50;%p$&2$-
2&197-J2&1;;#R$g3K7L
7-19[7&#$#&193B‡B"[$-#
2&1#$&Bh1;$$9NM=3O1
–')1;198,K%=1
!g@;3B
#O193B
9
73#&MV32B"3O2;#$
]>193BP‹VMN1;/19>I-K193B
$4;1;`Ge
`g$42i39;!$57"B^2&9¡8$;#&A
WDl1
Y;V1;B@;"2&13/1;l^£`K9lb:"$1/1
lYB"19
%=&2i1
#$%#6$1;2$-&@>B&#&BK4#-$#/B&#$2$J84BKD-#
71
789‹1
BfN#N;a9-a9$B&@;
7Y%1;$7"B^2&$#
&#$19&1;#a193B$#$&1;a&!/1
G<jB!B79!;&B8Alj#
<53197-78g<R
=<393#&ADj#78&2I2$42i39;9&#
2$3#$R31BK)&1-&#=1
BO2&1
71
JC&#1;/I36<G<
&?;#$R1
2$-$&24-*193BR&#$&1
2$g;19#&A–WR31<]&5$
J8%>7L
$1
)95
9-7VM3193BF1
a;Gq:4#$&1
2$NM#531
<3B#$$193BD3%67312&/3153&#$6$&2$-
&#62&19*319@;
P
/01;#$$2&1
B*39<h<2&19K#$&%T$F&?;73193B
OB-73X
=
*&#$&192iVAŒ„:-“;$9;&#$&192i
2&19K79@;B-F@
19319J-41
<
$BD)&&B"J312iHP$B&@;
78#
+34#$&<÷193BO07-$"2&
#$$1
B1
B#&AgWK*19#$K)&
1;+e
S$&2$-
&#FB^1%1;241
![2&1#$*3F1
J!R
.]$;;"!"#$$&%#$/B!;1;%>2&19!$12&<F&1;2$
;6193BD3O´@;
%$µY193BD&!*<Y7"B^2&&<
7L1;9319193BJ81
@;91
G%"B#:)91;;:$12&
VA
7.
-#6ACKNOWLEDGMENTS
&#$&1
2$R31#>J8&–#7L
#$
&B–R71
>J!D3“„:2&
†19@91
q5&#$41
2$=b:1
N†5°;°;°& 9¶ˆ
&ˆ99ee;e1
BJ!£5q:`8
195…NŠ°;ˆ°"e¯¶
âe¯°-4Š;A
8.€‚LREFERENCES
A3£&2iH‹9M7A"!"2&1
1M81
BOAW[1;%=#9NA
B-B"$#/)
5=.]$$&&A8.0MGu±9z||I,"r0sN;wG±$t
OIP7Q8R¦ OIST
M†1;;9!1-M8ö;197319NMV&¶¶"·^A
€ e¯‚+£>A*1
VM8>AšY3&!9M3193B*£6A3*91
VA33h978
1;‡1
2$$&2&;™QC1;%&<G
$H)
GJ-B^L
B^#$$J$&BO#$
]<19/#$!"#$$&%#&A8U¦ ++8§r0I| ,¦/ux{r Vz9r0v;§
Os3x)|&§0§0r N"|9s3z|&M"4Š-'$âe,™ ¶‹Xe W3¯e
Ma&¶;¶¶-A
€ Š
‚+‰A3`a$!;M3OAa19!;
9M8193BF>A3¤5-$VA8.])9%1;9
1;
&1;
P1
B*1;:$1;2&9K71;$$$#:
-];#NAo.]'
MGu±9z|I| ,"r0s N;w5±$$
t QOY
¦ SS;A"šT`a&#$#&MN4¶;¶¶-A
€ ‚f^’V`Y@e"AV^@;2&>’V"2&1;9O`a;$"24
)A
$7N™ Ÿ;Ÿ9<5<:</A &$A ‹Ÿ¯$%>)A 2i1
$#Ÿ
#@;"2
2i1
$9A $%>)A
€ ¢ ‚f-"£`aAV;%>7^@;2&>£5#$2&9@;!*`a;$"24
)A
$7N™ Ÿ;Ÿ&-77NA ‹Ÿ
B"1
)2&19¥#$#$B"7-@3&°;ŠA $?"&A
€ ˆ
L
‚ A8"!"2&1
1M3OA 3#$2$NMV3A3WRB-9¡aM81
B*’YAö
19393A
£!;1;%>2n^@;24>*1$2i%1
H"*%=
$#
„:78P.0-)9%1;9Dƒ}@;93%=$#&Aa?
¦ QZE7¬ O[UZJ\^]
_|z±"`u ,;Me
'$9,™ "X· W ¢ ŠMN&¶¶;¶A
€ ·¯L
‚ A8"!"2&1
1M3‰A’N1939&!;MV„>Aö
319&”;M1
B*OA3`a1;93242)A
:“ƒY?;7
1
OD*+"2&1
19J-C!;AV*1
"#$2$7
#-J%>$$&B*)9:7J-2&1
VA¥M}e
°;°;A
€ 
L
‚ A8"!"2&1
1M3OA`a1;
2&2)MVOA@91
Dúl#$VM31
B
ö-A8b:1%>7319731A83/q5ƒl.{†‡*/F.]01;#$$2&;A
a&2$-2&1
lq57L
/š*¤5q.05q°-° ¢ M3/q59J8;2&#
.]#$3$MVšj19$34
6*
P¤:@;#!;MVe
°°-A
€ ¶
‚+¤££/.iA¤££/.Ya&2$-2&19lW[$>`a19789A
$7N™ Ÿ;Ÿ9<5<:</A 3BB")A 9"Ÿ^A
€&°
‚+¤£`}A¤#$£1;$1;91;%›`}$"2&
)A
$7N™ Ÿ;Ÿ9<5<:</A 0&&#$9)&A "Ÿš5.{ƒGŸ
q5…aš5Ÿ^9ee;Ÿ;·e^A $%A
€;‚+¤`a3`aA¤:@;#$19l`}1
B*`}19!;A$7N™ Ÿ;Ÿ&-7-7VA "Ÿ"A
€9e¯‚+º>A šA-WD
1
!
B A^!"2&191-A‡$1;?"93%>!F
%>BB^1;$#/)
$$&&AV.]J
Mu±
z|
| ,"r0as N‹wG±$t
OQZ¦/7¬ bccc;M"‰#$$
VM3*6M8ö
!*e
°°;°A