HAL Id: inria-00444630
https://hal.inria.fr/inria-00444630
Submitted on 7 Jan 2010
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.
Garbage Collection of Persistent Objects in Distributed Shared Memory
Paulo Ferreira, Marc Shapiro
To cite this version:
Paulo Ferreira, Marc Shapiro. Garbage Collection of Persistent Objects in Distributed Shared Memory.
pos, 1994, Tarascon, France, France. pp.176–191. �inria-00444630�
"#%$ & ' (*)% + ,.-/+
0 !1 24365
798;:6<>= ?A@CBDBE@GFHBI8KJ
LNMPOQLSR%TVUXWZYG[S\^]P_a`9O
OQYb^ced\DfgbhYCdgWZ]XTVi;WkjGfgbh\
l%8gBEm!npoV8;qrFHBE=
LNMPOQLSR%TVUXWZYG[S\^]P_a`9O
OQYb^ced\DfgbhYCdgWZ]XTVi;WkjGfgbh\
stKuwvyxyze{|v
}6~Ge^ wG yNk> y|DNe^| kD yN|^D|>S~|XGHS>CS w k>
HHS wIADC yZ6IE> kk|CC y k6DN DKr|N GHZ^NDek¡6¢XC yZ6^N
Dwk yN> w£I6 y^ ¤kDeHHS wIV>~e^N y¤HS>CCS y£I>Seh; k|>AS~
N wkh£E wSDG ND w>N yk¡P¥¦ 9|GN yNS~C §> y¨e9NDC w*^r|DND| D
yZNC©^N| ©DDIªDGHS>CS w9 wSHHS wI«|GH wZk¬¤wDZ~C y9D§> w£E kS^
C¤C y6|V k wI>~e^>C¡
®|9eHS w>¯CN|> yk¬«|GH yZZDN ^¤whS y¦AS~G> w| wIZk¬«^e
> k| wIZ(^N °|Dwh|ND y±IS³²k´¤µ¶k·G¸¹S¡º}6~C ¦E^NeDD kD yND
>CeHCHS w»k|9C yPS~N w >ChD|>S~ k¼S~ °²k´Gµe¶k·½E¾D¿k²Z¾w½I¸¶SÀ|ÁÂÁ¸N¶kÃÄÀD¿
S~^9 y^eQ| CeS~ÆÅÇ|NHC¦9CNC¤Hk|S~ yÈ©eC k weG wINÉ^X^I
^S~ ww¬S~ §¹¶kÊËÀDµ¦¶wÁ¸S¾^µa¸¿AS~ehXCN|DEhS yXDwk yNHGH¯GÂ|N hN|É|kN|N
CZ~C yk¬I^e9S~C ©½D¿NÀD´h̽E¾D¿k²S¾y½I¸¶SÀ|ÁÂÁ¸N¶kÃÄÀD¿ph w§^ÍN y^§IS w>ÄCeS~
ZZ wV^«C w|DC yZk¡
}6~C y> «S~N w p>G^|D>S~C ;^N «~C|~GeC k weG wIy¡Î}6~¤ek¬yS~C «EDNDD
D yN|>eHCHS wÏ~eD6Q~C|~C wDN w X^ÎNk^DGH^e eDSh >(¡r¢X
SD9^S~Gk¬^ªN yh ªZZ wÎDe|DND| D¬|pCI y;D«N wФGN 6DID>NkG^
|CCwhND>D>A>Z~|6kDeNh|AhS|§HI¬G^ep6 k;>CS y
S9^N| PNwh QC kHr|N Gk¡
Ñ Ò6Ó¯ÔAÕV֦רÙÔAÚDÖ(Ó
ÛjGWkÜajGÝG\QbhYCÞÞ\Db^]ZßYCf¦àNÛáâAßÂã©j§äÄdgfaåajGæ\|fC]kj¤ÞÎbhYæç;YCfa\Df]VY¤äpjçÞjG]SäËYWæãdgçaçgYWZ]ßfaÝ
åßÂãZ]kWZßÂÜad]\Då!çg\|Wãßã]Z\|f]QYCÜe[S\|bh]kã^èRPãjÉæ(j¤]]Z\DWPY¤äAäÄjCbh]^éªjCçaçÞßbDj¤]ZßYCfgãPjGW\Ü;\Db^YCæßfaÝ
æYCW\ÉjGfgåæYWZ\bhYCæ(çÞ\hêªé6jGfaå±]ë\DßWYCÜe[S\|bh] ÝWjCçaëaã\^êe]kWZ\|æ\^Þì!ßÂf]WßbDj¤]Z\Cèíëedaã^é
æ(jGfedajGÞÍã]ZYCWkj¤ÝC\ æ(jGfajGÝG\Dæ\|fC]Pßã9ßfgb^W\DjGãßÂfÝGÞìåßîb^dÞ]§jGfaå¦\|WWYCWZT>çgWZYf\Gèï©ðC\Df°ßÂf
ñ¤ò T>Üaß]jGågåaWZ\|ãããkçajGb^\DãDéæ\|æYCWìÉWZ\DYCWÝCjCfßó|j¤]ßYfjGfaå°jGågåaWZ\|ããW\Db^ìeb^ÞßÂfÝ(jGW\fa\Dbh\|ãST
ãkjGWìôõ|ö|÷>èÆ`9]ëa\DWøßã\GérÝCjCWÜajGÝG\(\DfgåaãdaçùgÞÞßÂfÝú]kë\Éã\DbhYfaåajCWZìÆãZ]YCWkj¤ÝG\CéÍjCfaåû]ë\
jGågåaWZ\|ãããkçajCbh\§Üg\|bhYCæ\|ãäÄWjGÝCæ\Df]\Dåªè
`daWÛáüå\|ãZßÝCf!ßã ßf]Z\DÝCWkj¤]\DåÆßfûjýçÞÂj¤]ZäËYCWkæ°éÍb^jGÞÞ\DåÆþÿ àþdgfabyëÆÿújGfajGÝG\|W
ïVê\|b^d]ßðC\EâQôñ ÷>éãdaçgçgYWZ]ßfÝåßÂãZ]kWZßÂÜad]\Dåç;\DWkãZßÂã]Z\Df]YCÜe[S\|bh]ãDéefYG]YCfÞì(ðßÂj jø\|jÞì
! #"$%#'&( ) +*,-%. ##/01(#223 -
4657
89& :(;<>=#?@<A<&(;
5
@BAAC#=3D=EF>G-#=EH##-I
J
LK1M% 5 N!#2K' # O#2$PQ;<8K1R$S#<TS&(VU*WYX <U0Z[
XS-!>L\]\^=%#!RK'% _:`a##E!
5
:Rb6 " cTFd(a #;< 6eSEQ. DI
Z6a(#f3!#!#>gDha##IH# -i6 # _I$P>=*Wj[U'*,Z@=U' d(aa= X6IhIB^-?(=klB>?][mDSeS#%:
eS!#8)n=HhUZLjLeT=#cogVpL]]`qB>r']As\]s?t2^l=EH%.)gpL]]`qB>r]As\]<?]<]^I
u
&(a##E! 5 :vxwj'*eyH#K'# O$F"Q;zeS ,{# _|q,3a#"-}rQI<Z6x.~< _.!MK[
bDj¤ÞÞãàOQUáâyèCíë\PÝCjGWkÜajGÝG\bhYCÞÞ\Db^]ZßYCf(å\DãßÝCf(ßÂãAÞjCfÝCdgj¤ÝG\ßÂfaå\|çg\|faå\|fC]XjGfaå(bDjGf¯Ü;\
daã\DåßÂfYC]ë\|WãZìã]Z\|æããkdaçaç;YCW]ZßÂfݯåßÂãZ]kWZßÂÜad]\Då¦ç;\DWkãZßÂãZ]\Df]YCÜ[S\Dbh]kã^è
LSf]ëßÂãçajGç;\DWDéøX\PäËYb^dgãYCdaWj¤]]Z\|fC]ßYfÉYfÝjGWkÜaj¤ÝC\9bhYCÞÞ\Db^]ZßÂfÝ(jãßfaÝGÞ\jCåaåaW\Dãkã
ãkçajGb^\ûàÄßÂæçaÞ\|æ\|f]Z\Dåøß]ëj _ÿ æ\DbyëajCfßÂãæâãkçajGfafaßfÝã\^ðC\DWkj¤Þæ(jGbyëßÂf\Dã(Yf
j!f\^]NøXYCW.KéAßfab^ÞdgåßfaÝÆã\Db^YCfaåajCWZìûã]ZYCWkj¤ÝC\àã\^\°U©ÞÂj¤ßÂfeäËYãã\ôõy÷äËYCWÛáYGäPYCÜe[S\|bh]kã
jCb^bh\|ãã\Dåðeßj OQUáâyèCíë\|WZ\QjCWZ\]NøXY§äÄdafaåajCæ\Df]jGÞ;çaWYCÜÞ\Dæ(ãVW\^ÞÂj¤]\Då(]YÛá±ßÂfãkdabyë
j _ÿ çaÞjG]SäËYCWkæ àßÇâVëYIø]ZY ÝjGWkÜaj¤ÝC\b^YGÞÞ\|bh]V]kë\PÞÂjGWÝG\QjCæYCdaf]VYGäÎYÜe[S\Db^]ãb^jGbyëa\Då
Yfúã\^ðG\|WjGÞÍfYå\|ãøß]këYCd]ã]ZYçaçßÂfÝÉ]kë\¯ãZìã]Z\Dæ°é«jCfaå±àßßËâ9ëYIø4]ZYýç;\DWZäËYCWkæ»jýÛá
øß]ëYd]ßf]Z\|WSäË\|WZßÂfÝÆøß]kë±]kë\ýbhYCfgãZßÂãZ]\Dfab^ìçaWZYC]ZYbhYCÞè§d\¦]ZYûãçgjGbh\ÞßÂæß]kj¤]ßYfaã^é
ßÂf]këßãçgjGç;\DWø\(jGågåaWZ\|ãã9YCfaÞìý]kë\ùKWã]§ßãkãda\Gè íë\¯ã\DbhYfaåýYf\ßÂã§jGåaågWZ\|ãã\DåÜì
i;\DWkWZ\DßWkj;ô^÷Hè
íëßÂãçgjGç;\DWßÂãYWZÝjGfßó^\|å³jCã¯äËYCÞÞYIøQã^è4íë\Æf\hê]Éã\Db^]ZßYCf çaW\Dã\Df]kã]ëa\úæYCã]
ßÂæ(çgYWZ]kjGf]jGãkçg\|bh]kã¯Y¤ä§]ë\ýþÿ çÞjG]SäËYWæ°è LSfÏ_\|bh]ßYfûøX\å\|ãbDWZßÂÜg\¦]kë\ÆÛá
å\|ãZßÝCf«è_\Db^]ZßYCfaã
ò
éé«jGfgå
ñ
å\|ãbDWZßÂÜg\]ëa\¯Ûá/ãdaÜT>jGÞÝCYCWß]këaæ(ã^éÎjGfaåû_\Db^]ZßYCf
çaW\Dã\Df]kã ]ëa\ÉßÂæçaÞ\|æ\|f]j¤]ßYfªèûíë\çajCçg\|W \|faåaãøß]kë ã\Dbh]ßYfaã Yf±W\^ÞÂj¤]Z\|åøXYCW.
jCfaåb^YCfab^ÞdgãZßYCfªè
ÔGÖ¯Õ!
íëßÂã§ãZ\|bh]ßYfå\Dãkb^WßÂÜg\|ã9]kë\(æYãZ]ßÂæç;YCW]jCf]9jGãkç;\Dbh]kãY¤ä©]kë\þÿ*çÞÂj¤]ZäËYCWkæ ]ëajG]
jCWZ\W\^Þ\^ðIjGf]äËYW ]kë\¦Ûáå\|ãZßÝCfàHãZ\D\Éi;\DWkWZ\DßWkj;ô
ñ
÷äËYWæYCW\Éå\D]j¤ßÞËâwèþÿ Y#"Î\DWkã
j
ñ¤ò
TNÜß]ãßÂfÝGÞ\jCåaåaW\DãkããkçajGb^\ãkçajGfgfßfaÝÆjGÞÞX]ë\ýfYå\|ãY¤ä9j!f\^]NøXYCW.KéAßfab^ÞdgåßfaÝ
ã\Db^YCfaåajCWZìã]ZYWjGÝG\Cè
$&%(' )+*-,/.1032435768.:9!;<.:=&2435?>@=BADCEF=B0HGB.:4
R9fýYCÜe[S\|bh]9ßãjÉb^YCf]ZßÝCdYdaãPã\Dced\|fabh\Y¤ä©Üìe]Z\DãDè9íëa\ÝWjCfdaÞjCWZß]NìY¤äVßÂå\|fC]ßùKb^j¤]ßYf
jCfaå¯ßÂfCðCYb^j¤]ßYf(ßã]ëa\PYCÜ[S\Dbh]DèARPfYÜe[S\Db^]©ßÂã©ßÂå\|fC]ßù;\DåÜì(ß]kãjGåaåaW\DãkãDè:IÆ\jCããkdaæ\
]këaj¤]YCÜe[S\|bh]ãjGW\çgjGãkãZßðG\ÉjCfaåÝC\Df\|WjGÞÞìÆãkæ(j¤ÞÞéAßHè\GèéA]ë\¦ãZßó^\Y¤äPæYCã]YÜe[S\Db^]ãßã
ædabyëãkæ(j¤ÞÞ\|W]ëajCf¦jðeßÂWZ]kdaj¤Þ«æ\|æYWZìçaj¤ÝC\Gè
igYWbhÞÂdaã]Z\DWßÂfÝçgdaWç;YCã\§YCÜe[S\|bh]kãXjCWZ\§j¤ÞÞYebDj¤]\Dåøß]këßf°ã\^ÝCæ\|fC]kã^èAR<JLKNM#OPKLQHRÎßã
jã\^]PY¤ä©bhYf]ZßÝCdYdaãðeßW]dgj¤ÞÍçgj¤ÝG\|ã^èíë\ãZßó^\Y¤äVjã\^ÝCæ\|fC]Pßã9å\hù;fa\DåjG]Pb^W\DjG]ZßYCf
]ßæ\jGfaåWZ\|æ(j¤ßÂfaãbhYCfgãZ]kjGf]^è6þÿ%\DfaãkdaW\DãX]ëajG]ãZ\DÝCæ\Df]ãëajEðC\9fYfeT>YIðG\DWÞÂjGçaçßÂfÝ
jCåaåaW\DãkãZ\|ã^è
_\DÝCæ\Df]ã©jGW\ÞYCÝGßÂb^j¤ÞÞìÝCWYCdaç;\DåßÂfC]YTSVUQXWZYKZJAÜ;\Db^jCdaã\QjãßÂfÝGÞ\QãZ\DÝCæ\Df]AßÂãVfYC]
[ \^êßÜÞ\X\DfYdÝCë§äËYW6ëYGÞÂåßÂfÝjCf jGçgçÞßÂb^jG]ZßYCf]\ã6åaj¤]kj àÄäËYCWrßfgãZ]kjGfab^\Gé¤ã\^ÝCæ\|fC]rYIðG\|W[ YIø
b^YCdÞÂåúYbDb^daWyâwè¯ïXjGbyëÆÜadafabyëÆëajGãjGfÆjGãkãZYbhßÂj¤]\DåúYIøQf\DWjCfaå!çgWZYC]Z\Db^]ZßYCfÆj¤]]WßÜada]Z\Dã
à]ë\¦daãkdaj¤Þ8^9fßê W\DjGå«éAøQWZß]Z\°jGfaå\^ê\Db^da]Z\¦çg\|WæßÂããßYfaãyâwéVjGfgå±júã\^]Y¤ä9æ(jGfgj¤ÝG\|W
æ\^]këYåaã]këaj¤]QçaWYIðeßåa\j(ãkçg\|bhßù;bæ(jGfajGÝG\Dæ\|fC]ç;YGÞßb^ìÉY¤är]ë\\|fabhÞYCã\DåYCÜ[S\Dbh]kã^è
$&%_$ `badce9ead>@;f;fg(=B9ihjckAl.:m
íë\daã\DWçaWZYCÝCWkjGæ àdaãkdaj¤ÞÞìb^j¤ÞÞ\Dåý]kë\nOoUR_pqR_rqsßÂfý]ë\Ûá%Þß]\DWkj¤]kdaWZ\°ôI÷ËâPãZ\D\Dãj
ëedÝC\ÝCWkjGçaëY¤ä6YCÜe[S\|bh]kãQj¤ÞÞYbDj¤]Z\|åÉøß]ëaßfjÞÂjGWÝG\fedaæÜ;\DWQY¤äVÜadafabyëa\DãDèíë\ Üadgfabyë
øQë\|WZ\°jGf YCÜe[S\|bh]ßÂã]ZYÆÜg\ýj¤ÞÞYebDj¤]\DåßÂãbyëaYCã\Df±Üì]ëa\°çaWYGÝWjCæ(æ\|W]jnßfÝ!ßf]Y
jCb^bhYdaf]Qß]ã§çaWYG]Z\|bh]ßYfj¤]]WßÜada]Z\DãjGfgå]ëa\æ(jGfajGÝG\|æ\|f]9ç;YGÞßb^ì¦çgWZYIðeßÂå\DåÜì¦]ëa\
Ü;\DbhYæ\DãQj(ç;\DWkãZßÂãZ]\Df]QÜadafgbyë;jCfÉYÜe[S\Db^]QÜg\|bhYCæ\|ãQçg\|WãßÂãZ]\Df]ÜCì°WZ\|jGbyëajCÜßÞß]NìGéßHè\Cèé
øQë\|fß]QÜ;\DbhYæ\DãW\DjGbyëgjGÜÞ\PäÄWYCæ ]ë\ç;\DWkãZßÂã]Z\Df]QWYeYG]^è
þdafabyë\|ãjGW\æjCçaç;\Då°ßf¦ãkëajGW\Då°æ\DæYCWìGéajCfaå°b^jGf¦Ü;\ ãZßÂædaÞ]kjGf\DYCdaãÞìb^jGbyëa\Då
YCfã\^ðG\|WjGÞfYå\Dã6YGäK]kë\f\^]NøXYCW.KèpigYWAbhYfaãZßÂã]Z\DfgbhìçadgWç;YCã\DãDéI]ë\QãìãZ]\Dæ/ãkdaçaç;YCW]ã
j§øX\DjÞì bhYfaãZßÂã]Z\Df]@ _ÿ øß]kë]ë\\|fC]kWZìbhYfaãZßÂã]Z\DfgbhìçaWYG]YbhYGÞ«ôöE÷>èríëaßãVçgWZYC]ZYbhYCÞ
ãkdaçaç;YCW]ã]ë\]WkjGåaß]ßYfaj¤Þ6æYeåa\^ÞrY¤äædÞ]ßçaÞ\(WZ\|jGå\|WãjGfgåjÉãßfaÝGÞ\øQWß]\DWDèíëa\DW\
b^jCf Ü;\©\^ß]ëa\DWrãZ\DðG\DWkj¤ÞWZ\|jGå§]Yn¤\|faãDé|YWVà\hêabhÞÂdaãßðC\^ÞìaâªjPãßfÝCÞ\øQWZß]Z\]ZYD¤\DfjCããYbhßÂj¤]\Då
øß]ë\DjCbyëYCÜe[S\|bh]^èÏMPYå\DãÉëYGÞÂåßÂfݱjWZ\|jGå]ZYD¤\|f³jCWZ\¦\DfgãdaW\Då]Y±Üg\úW\DjCåßÂfÝj
bhYfaãßã]Z\|fC]©ðG\DWkãßYfYGäª]ë\9YCÜe[S\|bh]^èAíë\9çgYãã\DãkãZßYCfYGäÎ]kë\PøQWß]Z\Q]Yn¤\|f(\DfaãkdaW\DãA]këaj¤]
]ëa\DW\XßÂãVfY§YC]ë\|WAbhYCfgãZßÂãZ]\Df]AbhYçCìYGä;]kë\YCÜe[S\|bh]6ßÂfjCfì YG]kë\DWAfYå\YGä;]ëa\Qf\^]NøXYCW.Kè
`9]ëa\DWøßã\Gé«ßHè\GèépßäXj¦çaWYeb^\Dãkã§åYe\DãfYC]§ç;YCãkã\DãkãZ\|ãj°]Yn¤\|fªé«]kë\(YCÜaã\DWðG\|åYCÜ[S\Dbh]\ã
ã]j¤]\ßãdgfaå\hùKf\Dåªè
íë\|WZ\ýßÂãjfYC]ZßYCfY¤ä§YCÜe[S\|bh]¯YIøQf\|W^éXøQëßÂbyëßã¯\Dß]kë\DW]ë\úfaYeåa\ëYGÞÂåßÂfÝ]ë\
bhYWW\Dãkç;YCfaåßÂfÝýøQWß]\É]Yn¤\|fªéAYCW]ë\°fYå\É]këaj¤]ÞÂjGã]ë\^ÞÂå±ß]^èÆR øQWß]Z\É]YnG\Dfb^jCf
YCfaÞì¦Üg\YCÜ]kj¤ßÂf\Då°äÄWYCæ ]ëa\YIøQf\|W^égjCfaåjW\DjCå°]ZYnG\DfýbDjGfýÜ;\ YCÜ]kj¤ßÂf\DåýäÄWZYæ jCfCì
fYå\j¤ÞÂWZ\|jGåìëYCÞåaßfݧjWZ\|jGå]Yn¤\|fªèÍíëedaãDéI]ëa\b^YCçìT>ã\^]ÍY¤ä;jCf YÜe[S\Db^]©àã\^]6YGä;fYå\Dã
øß]ë jQW\DjCå§]ZYD¤\DfKâKßãÍfYG]Íbh\Df]kWjGÞßó^\|åÜCìß]ã«YIøQfa\DWEWkj¤]kë\DWDé|ß]ÍßãÍåßã]WßÂÜad]Z\|å jGæYfÝ
]ëa\YIøQf\|WQjGfaå]ëYãZ\faYeåa\DãPëaYGÞÂåßfaÝÉjW\DjGå¦]YnG\Df¦]ëgj¤]9ëgjEðG\ÝGßðG\|fýjW\DjGå°]Yn¤\|f
]ZY¦YC]ë\|WfaYeåa\DãDèíë\(]Yn¤\|fúæ(jGfgj¤ÝG\|æ\Df]9ßÂãåYf\(øß]kë!jCf!jGÞÝCYCWß]këaæ ãZßÂæßÞÂjGW]Y
pß\ãåìfajCæßbåßã]WßÂÜad]Z\|å æ(jGfgj¤ÝG\|Wøß]ë åaßã]WßÜgd]Z\|å bhYçìÆã\^]kã°ôõ |÷>è!íëedaãDé6äËYCW
\DjCbyëÉYÜe[S\Db^]^éa]kë\DW\ßÂãjäËYCWøXjCWåßÂfÝ(çgYCßf]\DWæ\DbyëajCfßÂãæ ßÂfaåßÂb^jG]ZßÂfݯøQëßÂbyë¦fYå\ßã
]ëa\ b^daWkWZ\|f]XYÜe[S\Db^]L\ãYIøQf\DWDèI!\ bDj¤ÞÞ«ãdgbyëj(ç;YGßÂfC]\DWDé ;è
LSf%YCWkå\DW¦]YÏãkdaçaç;YCW]çg\|Wãßã]Z\|f]ýYCÜe[S\|bh]ãúb^jGçgjGÜÞ\ûY¤ä¯ãdaWðeßðeßÂfÝ øXYCW.ã]jG]ZßYCf
b^WkjGãkë\|ã^éVÜadgfabyë\Dã(jCWZ\°ãdaçgçgYWZ]\Då±Üì±jÆWZ\|bhYIðG\|WjCÜÞ\¯ðßÂW]dajGÞXæ\DæYWZìæ\DbyëajCfßÂãæ
ôõE÷>è I ë\Df ]kë\DW\ßÂãjGfYÜe[S\Db^]¯äÄjGdaÞ]à]ë\ÆjGçaçaÞßÂb^jG]ZßYCfßãÉ]WìeßfÝ]Y±ßÂfCðCYnG\¦jCf
YCÜ[S\Dbh]fYG]ÞYbDj¤ÞÞìûæ(jGçaç;\Då;â ]ëa\Éþÿ ÝC\^]kã]kë\É\|fabhÞYCãßfaÝúÜadafabyë jGfa屿(jCçaã ß]^è
íëßÂãæ(jCçaçßÂfÝ jGda]ZYCæ(jG]ZßÂb^j¤ÞÞì³ßÂfß]ZßÂj¤]Z\|ãj±ÞYCÝGÝGßÂfݱæ\DbyëgjGfßÂãæ äËYCWÉ]ë\ÆWjCfÝG\úY¤ä
jGågåaWZ\|ãã\Dã]këaj¤]øßÞÞÜg\æYåßùg\DåÜì]kë\jGçaçaÞßÂb^jG]ZßYCfªèíëedaãDép\DðG\DWìæYåßùKb^j¤]ßYf
ç;\DWZäËYCWkæ\|å Yf±]këaj¤]¯WkjGfÝC\ÉY¤ä§jGåaågWZ\|ãã\DãëajGã(jCf³jCããYbhßÂj¤]Z\|åÞYGÝgéXjGfaå³b^jCf Ü;\WZ\^T
bhYIðC\DW\DåýßÂfúbDjGã\YGäj°b^WkjGãkëªéªdaãZßÂfݦjæ\|byëajGfßÂãkæ Y¤äW\Db^YIðG\DWkjGÜaÞ\ ðeßÂWZ]kdaj¤Þ6æ\DæYCWìGè
þ\häËYWZ\dafT>æ(jGçgçßfaÝújýÜadafabyë«ér]kë\ÉãìãZ]\Dæ jGd]YCæ(j¤]ßbDj¤ÞÞì [ daãkë\Dã]ë\ÉjCããYbhßÂj¤]\Då
ÞYGݦàÄßÂf]Z\DWkæ\DåßÂj¤]\ [ daãkë\DãbDjGf°Üg\ jGÞãY¯æ(jGå\Iâwè
Õ Ö ÙÔAÚDÖ(ÓjrÚ¯Ó
LSf]ëßÂããZ\|bh]ßYføX\§åa\Dãkb^WßÜ;\9]kë\æ(j¤ßÂfçaWYCÜaÞ\|æãX]kë\Ûá å\|ãZßÝCfëajGãX]ZY¯å\|j¤ÞÎøß]ëªé
jGfgå(]ë\QÝdßÂå\^Þßfa\DãAYGäÎ]kë\Pb^YCWkWZ\|ãç;YCfaåaßfÝãYGÞÂd]ZßYCfgã^é¤ßHè\GèéC]kë\Q]ëgWZ\D\QãdaÜT>jGÞÝCYCWß]këaæ(ã
]ëgj¤]QjGW\d]ZßÞßóD\Dåªè
-% ' hj>@g = 4 4 EB.:4
íë\ ãkçg\|bhßù;bçaWYCÜÞ\Dæ(ã]kë\ÛáßÂãäÄjGb^\Dåøß]kë¦b^jGf¦Ü;\ ãdgææ(jCWZßó^\|åÉjGãXäËYCÞÞYIøQã
!#"
O r#UQHR r%$r/S'&LK WLRJyè íë\¦ÝCWkjGçgë±Y¤äYCÜe[S\|bh]kãßÂã(\DfaYCWkæYdaã(jGfaå³øßÂå\^Þì åßÂãST
]WßÜada]Z\Då«éa]ë\|WZ\^äËYCW\§ß]ßÂãfYG]äË\|jGãßÜaÞ\§]ZYb^YGÞÞ\|bh]]ëa\Dæ jGÞÞ«jG]]ë\ ãkjGæ\§]ZßÂæ\Gè
íë\ãYGÞÂd]ZßYCf¦ßÂãQ]YÉWZ\|bhÞÂj¤ßÂæ ÝWZYdaçaãYGäVWZ\DÞjG]Z\Då¦YÜe[S\Db^]ãPßfaåa\Dç;\Dfaå\|f]ZÞì3\|jGbyë
]ë\ ãkjGæ\Üadafabyë°YfÉYC]ë\|WfYå\DãDè
!#"
W W KZJ JSR 3s r dpLM pqRrqQ;èÛWYCdaçßÂfÝ YÜe[S\Db^]ãßf]YÜadgfabyë\DãXWkj¤ßÂãZ\|ãV]ëa\çaWYCÜT
Þ\|æ Y¤äXçaWZYçaj¤Ýj¤]ßfݰjGbDbh\DãkãßÜßÞß]NìýßÂfeäËYCWkæ(j¤]ßYf!b^YCfab^\DWkfßfaÝÉßÂfC]\DWZT>ÜgdafabyëÆWZ\^äÇT
\DW\Dfab^\DãDè
íë\ JVWrqQ WK pqQXKVs9ßã]kë\ãkdaÜeTNj¤ÞÝGYWZß]ëgæ ]këaj¤]ßÂãW\Dãkç;YCfaãßÜaÞ\äËYCWçaWYCçajGÝCj¤]ZT
ßfÝjGbDbh\DãkãßÜßÞß]NìßfäËYCWkæjG]ZßYCfªéejGfgååßÂãb^YIðG\DWßÂfݧøQëßbyëYCÜe[S\|bh]ãXjGW\PfYÞYfÝG\|W
WZ\|jGbyëajCÜÞ\9äÄWYCæºYC]ë\|WÜadafabyëa\DãYCWXäÄWYCæºYG]ëa\DWbhYçß\DãY¤är]ë\ ãkjGæ\Üadafgbyëªè
!
WKVJ r$7M pqsLS pLM KhèÆLSfaå\|çg\|faå\|fC]ÛáüY¤äQÜadgfabyë\DãàÄþPÛáâøß]kë±jGbDbh\DãkãßÜßÞT
ß]Nì¦çaWYCçajGÝCj¤]ßYfúàHãb^ßYf¦bhÞ\DjGfa\DWyâ©äÄj¤ßÞãP]ZYÉb^YGÞÞ\|bh]ßÂfC]\DWZT>Ügdafabyë¦bhìbhÞ\DãPY¤äAå\DjCå
YCÜe[S\|bh]ãDè
íë\ M s rqU TM pqsLS pLM K W rK WLR_rqsQàNÛÛáâVb^YGÞÞ\|bh]ã©ÝCWYCdaçgãAY¤ä«Üadafgbyë\Dã©ßf¯YWåa\DWA]Y
WZ\|bhÞÂj¤ßÂæ ßf]\DWZT>Üadgfabyëb^ìbhÞ\DãY¤äAå\|jGåYCÜe[S\|bh]ãDè
!
KVs'$Vr#sZO p#Q3W K^èXíë\ æd]jG]ZYWædaã]QfYG]QÜ;\ãkdaÜe[S\|bh]Z\|å°]ZY¯ÞYCfݯçajCdaãZ\|ãåad\]Y
]ë\Ûá9è
íë\DW\häËYWZ\CéÍøX\daã\ÉjCfûßfabDWZ\|æ\Df]jGÞbhYçìßÂfÝjGÞÝCYCWß]këaæ àÄäËYCW]ë\þQÛáüjCfaå
ÛÛáâwéCjCfaå]ë\§ÛáYGäªåaß"Î\DW\Df]VÜadafgbyë\DãàYCWAYGäÎåaß"Î\DW\Df]VbhYçß\DãAYGäK]kë\PãkjGæ\
Üadafabyë;âßÂãQåYf\§ßf¦çajCWjGÞÞ\^ÞÎøß]ëýfY¯ãìfabyëaWYCfßóDjG]ZßYCfÉb^YCfaã]Wkj¤ßÂf]ãDè
-%_$ ) Ek2dm g(=l. c 2dGB. m(9eceaHg 2GF;f4
íÍYyG\^\|ç]ë\¦ßÂãZYCÞjG]ZßYCfYGäj!Üadafabyë äËYCW]ëa\°çadgWç;YCã\YGä§Ûá9éVjGfgå±ßÂf jGågåß]ßYf±]Y
]kë\ã\^]QYGäAYCd]ÝGYGßÂfÝÉjCfaå¦\Df]\DWßfÝ ée\DjGbyë¦bDjGbyë\|åýbhYCçì°Y¤äVjÜadgfabyëëajCã
]NøXY³jCããYbhßÂj¤]Z\|å]jCÜÞ\|ãúàHãZ\D\!i6ßÝCdaW\±õIâwè íë\ JVWrqQ R_p SK°bhYfC]kj¤ßÂfaãßfeäËYWæ(jG]ZßYCf
jCÜgYd]PøQëßÂbyëýYÜe[S\Db^]ãjGW\WZ\^äË\DW\Dfab^\Då¦äÄWYCæ»øQëßÂbyëýYC]ë\|W9Üadgfabyë\DãDè§íë\ JZRUHSoRNp/SK
b^YCf]jGßfaãÉßfäËYCWkæjG]ZßYCf jCÜgYd]ÉøQëßÂbyë W\häË\|WZ\|fabh\|åYCÜe[S\|bh]ã°jGW\újGÞÞYb^j¤]\DåßÂf øQëßÂbyë
YC]ë\|WÜgdafabyë\|ã^èíëedaãDéªäËYW9\|jGbyë!ãZ]kdaÜú]kë\DW\ßã§j°bhYCWkW\DãkçgYfaåßÂfÝãkbhßYCf]9]ë\|ãZ\(]NøXY
\|fC]ß]ß\|ãäËYCWkæºj(ã]daÜeTNãkbhßYCf°çaj¤ßÂW§à>_a_eUâIè
íë\|WZ\jGW\]NøYMßÂfaåaã6Y¤äÎãZÞßÝCë]ZÞìåß"K\|WZ\|f]_a_UãÍjCfQ RNKLs(SLUQ3WVYP_g_U±å\Dãkb^WßÂÜg\|ã
ßÂf]Z\DWZTNÜadafabyëÆWZ\^äË\DW\Dfab^\DãrjCfQ Rs p(SLUQ3WVY°_a_U/W\DbhYWågãW\^Þ\^ðIjCfC]å\|çg\|faå\|fabhß\Dã Ü;\hT
]NøX\^\|fW\DçÞßÂb^jGãYGärjÝGßðG\|fÜgdafabyëªè
LSf]Z\|WSTNÜadafabyë°_a_UãXëajEðC\Q]ë\§ãkjGæ\9åßÂW\Dbh]ßYf¯Y¤äÍ]ë\ßf]\DWZT>Üadgfabyë¯WZ\^äË\DW\Dfab^\P]kë\^ì
W\DçaW\Dã\Df]àÄ\GèÝgèé !#" $ßÂfi6ßÝgèeõEâyèÍLSf]kWj¤T>Üadgfabyë_a_eUã6ëajEðG\X]ëa\XYçaç;YCãß]\åaßW\Db^]ZßYCf
YGä]kë\!b^YCWkWZ\|ãç;YCfaåaßfÝ ;éßè\Gèé]ë\Dìã]jCWZ]jG]]ëa\YIøQf\DW¯faYeåa\Gè4íëßÂã¯ßã
åada\]Y]kë\¯çadaWkçgYãZ\]ëa\^ìúã\DWðG\/Q]ZYýçaW\Dã\DWðG\jGfYÜe[S\Db^]L\ã§WZ\|çÞßÂb^j°j¤]§j°fYå\(]ëajG]
ã]ZYWZ\|ã ßÂfC]\DWZT>Ügdafabyëã]daÜaãb^W\DjG]Z\|åûøQë\Df ]ë\°fYå\ÉøjGãçaWZ\DðeßYdaãZÞìÆ]ë\YIøQf\DWY¤ä
]kë\YÜe[S\Db^]^é;Ügd]PßÂãPfYÞYfÝG\|WQãYgèigYWQ\hêajCæçaÞ\CégßÂfãçaß]\Y¤äVÜ;\^ßÂfÝdgfaWZ\|jGbyëajCÜÞ\§Üì
]kë\æd]jG]ZYWã9j¤]&%('CéÎYCÜe[S\|bh])+*ædgãZ]§Üg\ ¤\|ç]9jGÞßðG\Üg\|b^jCdaãZ\ß]9ßã§W\DjCbyëajGÜÞ\Üìýj
æd]jG]ZYCW6ßÂf,%#-géCjGfaå]ë\|WZ\ßÂãAjGfßÂf]Z\DWZTNÜadafabyëWZ\^äË\DW\Dfab^\ãZ]kjGW]ZßÂfÝäÄWZYæ. *gé¤äËYCW6øQëßÂbyë
]kë\ bhYWW\DãkçgYfaåßÂfÝã]dgÜßÂãQjGÞÞYb^j¤]\Dåßf/%('Cè
ïjCbyë±\^êe\|b^d]ßYf±YGä9]ëa\°ÞYb^jGÞXþPÛá*W\Db^YCfaã]Wkdab^]ãjÆfa\^øºðC\DWkãZßYCfYGä9]kë\ýãZ]kdaÜ
]kjGÜÞ\ ßÂfýøQëßÂbyëý\DjCbyë¦\Df]Wì°ç;YGßÂf]ã9]ZYÉW\DæYC]Z\ãkbhßYCfgãQãZ]ßÞÞ6WZ\|jGbyëajCÜÞ\ j¤äË]Z\|WP]kë\b^YGÞT
Þ\Db^]ZßYCfªéVjCfaå j!f\^øºÞßÂãZ]Y¤äPYd]ZÝCYGßÂfÝ úàfYfeT>YIøQf\DåYÜe[S\Db^]ããZ]ßÞÞj¤ÞßðC\
0 4 a<a 521 % `|;2aQ ;<#2% #M#`a#! U[Ve 1o5 ! ! 5 a!
:(;<43BA65
5
a#:|#6a#!|$P[ #! 8 #=%#.L >=#8:O
7
a#[a) _:x!#.Q
a#8a##.6!# 5 L8G-68$#>=##!x!s#[$; -: 1( !x$h;`% #"7.a# 1
Node N2
O2
O1
Bunch B1 Bunch B2
Node N3 Node N1
O7
local root local root
SSP
N3 B2 O7 O5
N2 B1 O7 O5
O3 N1 N2
O3
local root
O3 Bunch B1
O3
O2 O5
O1 O6
(ro)
(r) (ro)
(i) (w)
(r)
(ro) (w)
(w)
stub scion
scion stub
inter-bunch stub-scion
pair
inter-bunch reference
inter-bunch stub
intra bunch
i6ßÝdaW\õ
SC DNDZ^C y6kDIZ^IS w>ÄCeS~D§ISShCZ~
k¡«®e|Í y|S~
|GH wXS~C QHZ^S PDªZVSD E w(AGwhS y¯|AÂ^y©k¼A kNS wS^e e¤w^S S~ehS~C
¤G Q~e|N y|(DV>S PSD E w¯N y> wN£E k wDe6S~^©S~ Q¤G QVS~ Q|GH yZ
yV w9ÅDN QCDN wN y> k¤S weÈ 9> y|k|HHS k¤XkDC yk¡©}6~
eC wAS~C GZ^SDSAHZ|S Ck¡
ÞYebDj¤ÞÞìgâyè I ë\|f³]kë\¦ÞYbDj¤ÞþPÛá*]Z\|WæßÂfaj¤]\DãDé©]kë\ýf\^ø»ãZ]kdaÜ ]kjGÜÞ\ýjGfaå ]ë\fa\^ø
Þßã]Y¤ä jCWZ\ãZ\|fC]]YYC]ë\|WXfaYeåa\DãXYCføQëßÂbyë]ëa\§ãkbhßYCfbhÞ\DjCf\DWàÜgjGã\DåYf
]ëa\WZ\|bh\^ßðG\|åýßÂfeäËYCWkæ(j¤]ZßYCfKâw髸ßÞÞVåa\^Þ\^]Z\(]kë\¯dafaW\DjGbyëgjGÜÞ\ãkbhßYCfgãjCfaåúdgfaf\Db^\DãkãjCWZì
\Df]\DWßfÝ è rj¤]\DWDéÍ]këYCã\ÉYÜe[S\Db^]ã ]këaj¤]ø\|WZ\WZ\|jGbyëajCÜÞ\¯YfÞìúäÄWYCæ ]ë\
[Zdaã]å\^Þ\^]\DåÉãkbhßYCfgã©YWV\Df]\DWßfÝ é¤øßÞÞªÜ;\W\Db^ÞjGßæ\|åÜì]kë\§ÞYbDj¤ÞKþQÛá9è
I ë\|f]kë\QãkbhßYCf(bhÞ\DjCf\DWrÞYYDeãAj¤]Vj§ãb^ßYfßfYCWkå\|WÍ]Y§ù;faåßäKß]VßÂãAãZ]ßÞÞgW\DjGbyëgjGÜÞ\
àÄ\CèÝ;èé! 6%#*"$# -" !"6 $&%(ßf±irßÝgèXõEâyéAß]ãbDjGfaã]ë\°ãZ]kdaܱ]kjGÜÞ\ÉYGä]ë\¦ãZYdaWkbh\ÉÜadgfabyë
ßÂfaåßÂb^j¤]\Då!ÜCì¦]kë\ãkbhßYCf±à'# -ßfú]ëßÂã§b^jGã\Eâyè9M9YG]\]ëgj¤]]ë\(ãb^ßYfbhÞ\DjCf\DWåYe\DãfYC]
ëajEðC\ý]ZY±ãkb^jGf]kë\úã]daÜ]kjGÜÞ\DãÉY¤äj¤ÞÞPb^jCbyë\DåbhYçß\Dã¯YGä§]kë\úãYCdaWkbh\ýÜadgfabyëªè%igYCW
\hêajCæçaÞ\Cé©\^ðC\Df ßä(# -ÆøjGã(bDjGbyë\|å±YCf³fYå\Dã %#*ûjCfaå%*)ÎéV]ëa\¦ãkbhßYCf³bhÞ\DjCf\DWYCfaÞì
ëajCã¯]ZY±ãkb^jCf ]kë\úã]daÜ]jCÜÞ\ýY¤ä§]ë\bDjGbyë\|åb^YCçì±ßÂfaåßÂb^jG]Z\DåÜì ]kë\ãkbhßYCfÜg\DßfaÝ
bhYfaãßå\|WZ\|åúàHãZ\D\_\Db^]ZßYCfèöCâyè
íë\§þPÛájGfgåãkbhßYCfbhÞ\DjGfa\DWåY(fYG]W\DbhÞÂj¤ßÂæ bhìb^Þ\|ãYGärå\|jGåÉYCÜe[S\|bh]ããkçajGfgfßfaÝ
æYCW\V]ëgjGfYf\©ÜadafgbyëªèríÍYPb^YGÞÞ\|bh]«]kë\Dæ.ßÂfðGYGÞðG\|ã«ãkb^jGfgfßfaÝ\^ðG\|WZì§Üadafgbyë bhYfC]kj¤ßÂfßÂfÝ
jGf³YCÜ[S\Dbh](YGäãkdabyë³jÆbhìb^Þ\Cè³i;YCW(]ëaßã¯çadgWç;YCã\Gé]ë\!ÛÛá ÝCWYCdaçaã(Üadgfabyë\Dã(ßÂfj
åìfajCæßÂb¯øjEìGèýíë\°ë\DdaWßÂãZ]ßbdgãZ\|åÆäËYCW ÝWZYdaçßÂfÝÜadafgbyë\DãåYe\DãfaYG]åßÂãkWdaça] ]ë\
jGçgçÞßÂb^jG]ZßYCfaã9øXYCW.CßÂfÝÉã\^]§Ü;\Db^jCdaã\ß]9]kj¤\|ãQßÂf]ZY¦jGb^b^YCdaf]9]ë\DßW9ÞYbDj¤Þß]NìýÜ;\DëajEðeßYCWDé
jGãåa\Dãkb^WßÜ;\Då°ßÂf¦_\|bh]ßYf
ñ è
íë\9]ëaW\^\PãkdaÜeTNj¤ÞÝGYWZß]ëgæã©jGÜ;YIðG\QYd]ZÞßfa\Dåç;\DWZäËYCWkæüb^YCæ(çÞ\Dæ\Df]kjGWì]kjGã.ãpÞY¤T
b^jGÞbhYGÞÞ\Dbh]ßYfY¤äj!Üadgfabyë àþQÛáâyé6ù;faå øQëßbyë YCÜe[S\|bh]kãjCWZ\°fYÆÞYfÝG\|WW\DjGbyëgjGÜÞ\
äÄWYCæºYC]ë\|WÜadafabyëa\Dã§àãkbhßYCf°bhÞ\DjCf\DWyâwéajCfaå¦WZ\|bhÞÂj¤ßÂæ*ßf]\DWZT>Üadgfabyëb^ìbhÞ\DãY¤ä6ÝCjCWÜgj¤ÝG\Cè
íÍYGÝG\D]ë\|W^é]kë\Dã\ãdgÜeT>jGÞÝCYCWß]këaæ(ããdaçgçgYWZ]QjCfÉßÂf]Z\^ÝWjGÞpÛá ãYGÞÂd]ZßYCfÉäËYCW- _ÿ±è
+ ØÓÙ& Õ Ö ÙÔ6Ö¯Õ
LSf±YWåa\DW ]YÆæ(jGßf]jGßf±]ë\¦Üadafabyë±ßãYGÞÂj¤]ßYfûäËYCW]ë\¦çadaWkç;YCã\ÉY¤äÛá9é6]kë\°ãìãZ]\Dæ
ædgãZ] G\^\|ç]WkjGbYGä§\^êaçgYWZ]\Då jGfgåßæ(ç;YCW]Z\Då W\häË\|WZ\|fabh\|ã¦àÄøß]ë W\Dãkç;\Dbh]É]ZY±\|jGbyë
Üadafgbyë;âwéXøß]këYCda]WZ\|åadabhßÂfÝûjGçaçaÞßÂb^jG]ZßYCfaã¯ç;\DWZäËYCWkæ(jGfab^\Gè³íëaßã¯W\häË\|WZ\|fabh\°]WkjGbßÂfÝ
ßÂããZßÂæßÞÂjGW(]Yû]ë\ýßÂf]Z\DWZT>ÝG\Dfa\DWkj¤]ZßYCf çgYCßf]Z\|W¯]WkjGbßÂfÝûçg\|WSäËYWæ\Då³ßÂf³ÝC\Df\|WjG]ZßYCfajGÞ
f\Dø³ç;YGßÂf]Z\DWAbDWZYãã\Dãrj§Üadafabyë(Ü;YCdafgåajGWì¯àËäÄWYCæ/j§ãYCdaWkbh\Üadafgbyë]Y jP]kjGWÝG\^]AÜadgfabyë;âwè
L>äªãZY;é¤]ëa\Df]XàÄßËârb^W\DjG]Z\jãZ]kdaÜßÂf]ë\QãYCdgWb^\Ügdafabyë]\ãAãZ]kdaÜ]jCÜÞ\CéCjCfaåÉàßßËârb^W\DjG]Z\]ëa\
b^YCWkWZ\|ãç;YCfaåaßfÝãkbhßYCfßÂf¯]ë\P]jGWÝG\D]VÜadafabyë \ããb^ßYf(]jGÜaÞ\ àHãZ\D\QßÂfC]\DWZT>Ügdafabyë(WZ\^äË\DW\Dfab^\
!#" $ßÂf°irßÝgèªõIâwè_\|bh]ßYf aèöå\|ãbDWZßÂÜg\|ã]ë\ bDWZ\|j¤]ßYfÉYGärãkdabyë¦jGfý_a_Ußf¦å\D]jGßÞHè
igYW]kë\°ÞYb^jGÞþPÛá9ér\^ðC\DWìÆYÜe[S\Db^]W\häË\|WZ\|fabh\|å àÄ\Dß]kë\DWåßÂWZ\|bh]ZÞìûYCWßfgåßW\Db^]ZÞìgâ
äÄWYCæ ]ë\WYeYG]¯ßÂãbhYfaãZßÂå\|WZ\|å ÞßðC\Gè%íë\WZYeYC]YGä§jûÞYb^jGÞQþPÛá ßÂã¯]ëa\údafßYCfY¤ä
ÞYb^j¤Þæd]jG]ZYCWkã6ãZ]kjGbeãDé|ßÂf]WkjITNÜadafabyëjGfaåßf]\DWZT>ÜadgfabyëãkbhßYCfgã^é¤jCfaå ]këYCã\YCÜe[S\|bh]ãÍäËYW
øQëßÂbyë¦]ëa\DW\ ßã9j¤]QÞ\DjCãZ]Yf\ \|fC]\DWßfaÝ Kè©íë\ãZ\D]PY¤äA\|fC]\DWßfaÝ
\|faãdgWZ\¦]ëgj¤]jûãëgjGW\Då³YCÜe[S\|bh](ÞYbDj¤ÞÞì±YIøQfa\DåjGfaåfYûÞYCfÝC\DW(WZ\|jGbyëajCÜÞ\°Üì ÞYb^jGÞ
æd]jG]ZYCWkãDé|ßÂãL¤\|ç]rjGÞßðG\jGãÍÞYCfݧjGãÍ]ë\|WZ\jGW\ b^YCæßfaÝPäÄWYCæ.YC]ë\|WÍfYå\|ã^è
R9ãåa\Dãkb^WßÜ;\Dåúßfû_\Db^]ZßYCfèõGéªjãkëajCWZ\|åýYCÜe[S\|bh]ßã§å\D]Z\|bh]Z\|åújCãÜ;\^ßÂfݦå\DjCåúÜìý]ëa\
ÞYb^j¤ÞKþPÛá³\hê\DbDd]Z\|åj¤]Xß]ãYIøQf\DWfYå\GèVR f\Db^\DãkãjCWZì(bhYfaåß]ZßYCf(äËYWãkdabyëå\|j¤]kë¯ßã
]kë\ daf\^êeßÂã]Z\Dfgbh\§Y¤ä6\Df]Z\|WZßÂfÝ äËYCW]këaj¤]YÜe[S\Db^]^è
ïjCbyë(Üadafabyë(ßÂã©b^Þ\|jGf\|åÜìß]kãVYIøQfÝCjCWÜgj¤ÝG\b^YGÞÞ\|bh]ZYWLÍ]ë\PþQÛá ßÂfab^W\Dæ\|fC]kj¤ÞÞì
b^YCçß\Dã6ÞßðC\YCÜe[S\|bh]kãräÄWZYæ4äÄWYCæT>ãkçajCbh\X]ZY]ZYGT>ãkçajCbh\Xøß]këßf(]kë\QãkjGæ\QÜadafabyë«è1I ë\|f¯j
ÜadgfabyëëajCãã\^ðC\DWkj¤Þgb^YCçß\DãDéC]kë\PþPÛá³ßÂãb^YCæ(ç;YCã\Då¯YGäpj ÝCjCWÜgj¤ÝG\b^YGÞÞ\|bh]ZYW©ç;\DWXbhYçCì
àÞYb^jGÞVþPÛáâwèpíëa\ÞYbDj¤Þ©b^YGÞÞ\|bh]ZßYCf!Y¤äQjýÜadgfabyëûb^jGfûçaWYbh\D\DåÆßfgå\Dç;\Dfaåa\Df]ZÞì³àßè\Gè
jCãZìfabyëaWYCfaYCdaãÞìC餸ß]ëÉfaYãìefgbyëaWZYfßóDj¤]ßYf;âpäÄWYCæ]ë\§bhYCÞÞ\Db^]ZßYCf(YGäpYG]kë\DWÜadafabyë\|ã^é
jCfaåäÄWYCæº]ë\ b^YGÞÞ\|bh]ZßYCfY¤äAbhYçß\DãY¤är]ë\ ãkjGæ\Üadafgbyë°jG]YG]kë\DWfYå\|ã^è
íë\þPÛá ßãQjCf°ßfabDWZ\|æ\Df]jGÞ«bhYCçìeßÂfݯbhYGÞÞ\Dbh]YCWDèI!\ daã\ j¯bhYçìßÂfÝ(j¤ÞÝGYWZß]ëaæ
Ü;\DbDjGdaã\§]ëßÂããZYCÞda]ZßYCf°ãZ\D\Dæ(ã]ZY¯Ü;\ æYWZ\§\^î¯b^ß\|f]X]këajGf°YC]ë\|Wãôö,é;öaõy÷ßf¦çajCWZ]ßbhT
dÞÂjGWDéeß]ßÂæ(çaWYIðG\DãXÞYb^j¤Þß]NìGèPYIøX\^ðC\DWDéjCfCì¯YC]ë\|Wj¤ÞÝGYWZß]ëaæ b^YCdÞÂå°Üg\ daã\Då°jGãXøX\^ÞÞè
áXdaWkW\Df]ZÞìGéC]ë\QþPÛá ßÂãVÜajGã\Då(YfMP\^]]ZÞ\Dã\ãXj¤ÞÝGYWZß]ëgæ ôõ
ñ
÷>è IÆ\Pdaã\Q]këßã©]Z\|byëafßÂcda\
Ü;\DbDjGdaã\ß]AßÂãÍßÂã6øX\^ÞÞaãdß]Z\|å]YãZìã]Z\Dæ(ãrßÂføQëßÂbyë]ë\|WZ\ßÂãrjGÞW\DjCåì j9ÞYCÝàÄäËYCWAæ(jßÂfÝ
YÜe[S\Db^]ã]ZYCÞ\|WjCf]]Yb^WkjGãkë\DãyâwéjGãßÂã]kë\ b^jCãZ\§Y¤ärþÿ àã\^\_\|bh]ZßYCfýöaèöâwè
LN](øYdÞÂå ã\^\Dæ ]ëajG](b^YCçìeßfaÝúÞßðC\°YÜe[S\Db^]ãøXYCdÞÂå±ßÂf]Z\DWZäË\DW\°øß]kë³b^YCfaãßã]Z\|fabhì
Ü;\DbDjGdaã\ÉbhYçìßÂfÝjýÞßðG\¯YCÜ[S\Dbh]ßfðIj¤Þßågj¤]Z\|ãjGÞÞß]kãb^jCbyë\Dåb^YCçß\DãDèPYIøX\^ðC\DWDépYCdgW
ãYGÞÂd]ZßYCf³jEðGYCßåaããkdabyë jÆf\^Ýj¤]ßðC\É\V"Î\Db^]^èíë\ýæjGßf³ßÂå\DjÆbhYfaãZßÂã]ãY¤ä !àÄßËâjÆÞßðC\
YÜe[S\Db^]VßãXbhYçß\Då¯Üì(]ë\9ÞYb^jGÞgþPÛá³YCfaÞì(j¤]ß]kã©YIøQf\|WVfYå\CéejCfaå¦àÄßßËâA]kë\9ãkb^jCfafßÂfÝ
YGä9jÞßðC\YÜe[S\Db^]bDjGf Ü;\¦åYCf\°YCf jGf±ßÂfab^YCfaãßã]Z\|f]b^YCçìàÄ]ëaßã(W\DãkdÞ]kãßÂfjúæYCW\
b^YCfaã\DWðIj¤]ZßðG\jCçaçaWYCjCbyëøèWDè]Dèãkb^jCfafßÂfݳj³bhYfaãZßÂã]Z\Df]°bhYCçìgâwè*íëßÂããYGÞÂd]ßYf ßã
ÜajCãZ\|åYfÉ]kë\§YCÜaã\DWðIj¤]ZßYCfÉ]ëajG]PÛá f\D\DåaãßÂf°]Z\DWkæ(ãXY¤ärb^YCfaãßÂãZ]\Dfab^ìGéajGW\Þ\|ããã]Wßb^]
]këajGf°jGçaçaÞßÂb^jG]ZßYCfaã\è_e\^\§ig\|WW\^ßÂWjKô^÷päËYCWæYCW\åa\^]jGßÞHè
I ë\|f ]ëa\þPÛáûb^YCçß\DãrjQÞßðC\©YÜe[S\Db^]päÄWYCæ äÄWYCæT>ãkçajCbh\V]YP]ZYGT>ãkçajCbh\Pàßf]ë\ãkjGæ\
Üadgfabyë;âwéj!äËYCWøXjCWåaßfÝÆçgYCßf]\DW(ßÂã(øQWZß]Z]\Df³ßf]ëa\ýYCÜe[S\|bh]L\ã(ë\DjCå\DW¦àÞ\^äË]¯ßfçÞÂjGb^\
YGä]kë\b^YCçß\Då±YCÜe[S\|bh]wâyèÆ`9]ëa\DWW\häË\|WZ\|fabh\|ã]ZY!]ëajG]ãkjGæ\YCÜ[S\Dbh]øßÞÞÜg\°daç;ågj¤]Z\|å
jCb^bhYWåaßfÝCÞìCèLSfûçajCWZ]ßbDdÞÂjGWDépWZ\|æYG]Z\¯W\häË\|WZ\|fabh\|ãàÄäÄWZYæ YÜe[S\Db^]ã§ßÂf!YC]ë\|WÜadafabyëa\Dãyâ
ædaãZ]Ü;\daçKåaj¤]\DåÜ;\Db^jCdaã\ßÂf]Z\|WSTNÜadafabyëÆW\häË\DW\Dfgbh\Dã§jCWZ\¯åßÂWZ\|bh](àÄßHè\GèéA_a_eUãåYýfYC]
çaWYIðeßåa\jGfìúßÂfaåßÂWZ\|bh]ßYf;âwè!_edgbyëjGfdaçKåaj¤]\ßÂãåYf\¯ÞÂj¤ó^ßÞìGéAjGfaååaY\|ãfYC] ßÂæçaÞì
ã\DfaåaßfÝ\^ê]Wkjæ\|ããkj¤ÝC\DãDèÏLSfäÄjCbh]^éãkdabyëßÂfeäËYCWkæ(j¤]ZßYCf%àYCÜe[S\|bh]L\ãÉfa\^ø jGåaåaW\Dãkã¯ßÂf
]Y¤TNãçajCbh\ ã\^Ýæ\|f]wâßÂãPçaßÝCÝGìT>ÜgjGb¤\|å°YCfýæ\DãkãjGÝG\|ã\^ß]ë\|W9dgãZ\|åýÜCì¦]kë\b^YCfaãßã]Z\|fabhì
çaWYG]YbhYGÞHéeYCWb^YCf]jGßfßÂfݯf\Dø ã]daܰ]jCÜÞ\DãDèVíëdgã^éajCçaçÞßbDj¤]ZßYCfgãjGW\fYC]QåßÂãWkdaç]\Dåªè
íë\ûãb^ßYf bhÞ\DjCf\DW°çaWYCçajGÝCjG]Z\DãÉjGb^b^\DãkãZßÂÜßÞß]NìßfäËYCWkæjG]ZßYCfªé9jGfaå åaßãkbhYIðC\DWkãøQëßÂbyë
ãkbhßYCfaãjGW\ÉfYÞYCfÝC\DWWZ\|jGbyëajCÜÞ\(äÄWYCæ jGfìûãZ]kdaܱjCfaåøQëßÂbyëû\Df]Z\|WZßÂfÝ
jGW\9faYÞYCfÝC\DWXf\Db^\DãkãjCWZìCèÍLSfÉ]ëßÂããZ\|bh]ßYføX\Pù;Wkã]Xå\|ãbDWZßÂÜ;\ëYIø ßÂf]WkjITNÜadafabyë°_a_Uã
jGW\b^W\DjG]Z\Då°jGfgåå\DÞ\D]Z\|åªèVíë\Df«éaßf]\DWZT>Üadgfabyë¦_g_UãjCWZ\bhYfaãßå\|WZ\|åªè
&% ' =!2ad>*FEB=F0HG 6F68`b4
LSf]WkjITNÜadafabyëãb^ßYfaãAjGW\b^W\Dj¤]\DåøQë\Df]ëa\XYIøQfa\DWkãëßÂç YGäÎjCf YÜe[S\Db^]6æYIðC\DãÍäÄWZYæ4YCfa\
fYå\(]ZY¦jGfaYG]ëa\DW§jGfaåú]ë\(YCÞåúYIøQf\DW§ëYCÞåaã§jCfßÂfC]\DWZT>Ügdafabyëúã]dgÜäËYW9]këßÂã§YCÜe[S\|bh]^è
íëedaãDéC]kë\QßÂfC]kWj¤T>Ügdafabyë¯_a_U±]kj¤\|ãAb^jCWZ\YGäªbDWZ\|j¤]ßfÝjäËYWZøjGWkåßÂfݧÞßÂfhÜg\D]Nø\D\Df]ë\
f\Dø YIøQf\|WÍjCfaå ]kë\ßÂf]Z\|WSTNÜadafabyëãZ]kdaÜjG]Í]kë\YGÞÂå YIøQf\|W^èpigYCWr\^êjCæ(çÞ\CéIßfi6ßÝdaW\PõGé
øQë\|fú]kë\(YIøQf\DWkãëaßçýYGä *ÝGYe\Dã9äÄWYCæ %('°àÄøQëa\DW\]kë\(ßf]Z\|WSTNÜadafgbyëúW\häË\DW\Dfgbh\øXjCã
b^W\DjG]Z\|å;â©]ZY %#-;é]ë\ b^YCWkWZ\|ãç;YCfaåaßfÝßf]kWj¤T>Üadgfabyë¦_g_UäÄWZYæ %#-(]ZY %('§ßÂãb^W\DjG]Z\Då«è
igYW\DjGbyë!ãëgjGW\Då!YCÜe[S\|bh]]ë\|WZ\(ßÂãjÉäËYWZøjGWkåßÂfÝç;YGßÂf]Z\|WdgãZ\|åäËYW§]ë\¯çadaWkç;YCã\
Y¤äX]ZYD¤\DfúæjCfaj¤ÝC\Dæ\Df]Déªßè\Gèé«jGf çgYCßf]ZßÂfݦ]ZY°]ëa\YÜe[S\Db^]L\ãPYIøQfa\DW§fYå\Gè
RPãÉÞYfݱjGãÉãdabyëjCf³YÜe[S\Db^]¯ßãj¤ÞßðC\GéX]ë\|WZ\ýßÂãÉjCfßf]WkjITNÜadafgbyë_a_eUºÝGYCßfÝÆäÄWYCæ
]ëa\úYCÜ[S\Dbh]\ãÉYIøQf\DW]ZY±\DðG\DWì fYå\ÆãëgjGWßfÝ]këaj¤]ÉYCÜe[S\|bh]àYCçaç;YCãß]\úåßÂWZ\|bh]ßYfY¤ä
Câaßf§øQëaßbyë]ëa\DW\VßãpjGf§jGãkãZYb^ßjG]Z\DåßÂf]Z\DWZTNÜadafabyë§ã]daܪèÍMPYIøéEãdgçaçgYãZ\A]këaj¤]
j(ãëgjGW\DåYÜe[S\Db^]ßãfY(ÞYCfÝC\DWXWZ\|jGbyëajCÜÞ\ÜìÉjCfCìæd]jG]ZYWßÂf°jGfìÉfYå\Cè6íëedaãDé]ëaßã
YCÜ[S\Dbh]PßãPßf°äÄjCbh]På\|jGåªèíë\(ÛáÏãkdaÜaãìãZ]\Dæ øßÞÞÍåa\^]Z\|bh]Pãkdabyëýå\|j¤]këýjGã\^êçaÞjGßf\|å
fYIøè
R/ÞYb^jGÞÍþPÛá%ã]jGW]ããkb^jGfgfßfaÝ]ëYãZ\YCÜe[S\|bh]kãP]këaj¤]§jGW\W\häË\DW\Dfgbh\Då°äÄWYCæ ÞYb^j¤Þ
æda]j¤]YCWã]jCbeã^éßf]Z\|WSTNÜadafgbyëãkbhßYCfgã^éjGfaå\|fC]\DWßfaÝ ÆàYCÜe[S\|bh]kã¯ÞYbDj¤ÞÞì
YIøQf\|åýãZ]ßÞÞÍjGÞßðG\ Yf¦YG]kë\DWQfaYeåa\DãyâwèkI ëßÞ\]ë\ÞYbDj¤Þ«þPÛáÏßã9\hê\|b^d]ßfÝ;é;fYC]QYCfaÞì
jûf\^ø ã]daÜ]jCÜÞ\°ßÂãbDWZ\|j¤]Z\|åÏàHbhYfC]kj¤ßÂfßÂfÝ!ßÂf]Z\|WSTNÜadafabyëjGfgå³ßÂf]WkjITNÜadafabyë³ãZ]kdaÜaãyâwé
Üad](j¤ÞÂãY!júfa\^øºã\^]Y¤äQ\hêß]ZßÂfÝ úàßfaåaßbDj¤]ZßÂfÝ!]ë\°YIøQf\DWfYå\Y¤äP\|jGbyë
fYC]¯ÞYb^jGÞÞìYIøQf\|å ÞßðC\¦YCÜe[S\|bh]wâyè RPfYCÜ[S\Dbh]¯fYC](ÞYb^jGÞÞì±YIøQf\|å ]këaj¤]¯ßÂã¯fYC]ÞY¤T
b^jGÞÞìúW\DjCbyëajGÜÞ\GéÎßÂãfYG]§äËYdafaåÆÜì]ë\(ÞYb^j¤ÞAþPÛá9è«íë\|WZ\^äËYCW\Géª]kë\bhYWW\DãkçgYfaåßÂfÝ
øßÞÞ«fYG]QÜ;\ çajGW]Y¤ä6]ë\ fa\^ø ã\^]YGärYd]ZÝCYGßÂfÝ è
íë\|fªéE]ë\VÞYb^jGÞ¤þPÛáãkb^jCfaãª]ëaYCã\AYCÜe[S\|bh]ãp]ëajG]pjGW\AWZ\|jGbyëajCÜÞ\ÍäÄWYCæ ßÂfC]kWj¤T>Ügdafabyë
ãkbhßYCfaãDèAáYf]WkjGWì ]ZY ]kë\PçaW\^ðeßYCdaã©ãbDjGfafßÂfݯàHåYCf\QäÄWZYæ/]ëa\QYG]kë\DW©\^Þ\Dæ\Df]ã©Y¤äÎ]ë\
WYYC]wâyé;]kë\W\DãkdÞ]ZßÂfÝYd]ZÝCYGßÂfÝ jCWZ\fYG]b^W\Dj¤]\Dåªè9RPãjæ(j¤]Z]\DW9Y¤äAäÄjCbh]^é
ãkdabyëúYÜe[S\Db^]ãjCWZ\(j¤ÞßðC\YfÞìúÜg\|b^jCdaãZ\(]kë\^ìújCWZ\¯W\DjCbyëajGÜÞ\ äÄWYCæ ãZYæ\(æda]j¤]YCWjG]
ãYCæ\YC]ë\|WfaYeåa\°jCfaå±]kë\DW\ßÂã(j¤]Þ\|jGã]jCf±jGãkãYeb^ßjG]Z\|åßf]\DWZT>Üadgfabyë ã]daÜ ßf ]ë\
ÞYebDj¤ÞAfYå\Cè`fÞì¦]kë\¯WZ\|ãdÞ]ZßÂfݰãZ]kdaÜaã§jGW\ßÂfaã\DW]Z\Dåúßfú]ë\(f\DøãZ]kdaÜ!]jGÜaÞ\(Üg\DßfaÝ
b^W\DjG]Z\|åÜì]kë\ÞYbDj¤ÞªþPÛá4àHãZ\D\ *(j¤] %('§ßÂfi6ßÝgèªõIâwè
i6ßfgj¤ÞÞìCép]ëa\Éf\^øßÂfC]kWj¤T>ÜgdafabyëÆãZ]kdaÜaã b^YCfaã]Wkdabh]\DåÆÜìú]ëa\¯ÞYb^jGÞAþPÛá àHåad\]Y
ÞYebDj¤ÞÞì°YIøQf\|åýÞßðG\YCÜe[S\|bh]ãyâwéÎjGW\ã\Df]P]YYG]kë\DW9fYå\DããkëajGWßfaݯ]ë\(bhYWW\DãkçgYfaåßÂfÝ
YCÜ[S\Dbh]kã^éajCfaå°]ë\ fa\^ø ã\^]YGäÍ\^êeß]ZßÂfÝ (àfaYG]ÞYebDj¤ÞÞìÉYIøQf\DåÞßðG\§YÜe[S\Db^]ãyâ
ßÂãã\Df]]ZYÆ]ë\¦fYå\Dã]ëa\^ì±ç;YGßÂfC]]ZY;è`fgbh\¦WZ\|bh\^ßðG\|åÜìÆ]kë\¦å\Dã]ZßÂfaj¤]ßYf fYå\|ã^é
]ëa\ßÂf]WkjITNÜadafabyëãZ]kdaÜaãjCWZ\ãbDjGfaf\|åÜì¯]kë\ãb^ßYfÉbhÞ\DjCf\DWäËYW]kë\çadaWkçgYãZ\Y¤äÍù;faåeT
ßÂfÝ]kë\(dafaW\DjGbyëgjGÜÞ\ßÂf]WkjITNÜadafabyëãkbhßYCfgã^èíë\¯ãkjGæ\W\DjCãZYfßfaÝÉjGçaçaÞß\Dã]ZY°\Df]\DWZT
ßÂfÝ èþYG]ëÆdafaW\DjCbyëajGÜaÞ\(ãb^ßYfaã§jGfaåÆdafedaã\Då!\Df]Z\|WZßÂfÝ ¯jGW\
å\DÞ\D]Z\Då«è
P\|fabh\CéGjãëajCWZ\|å YÜe[S\Db^]rfY§ÞYCfÝC\DWrWZ\|jGbyëajCÜÞ\Üì jGfì æda]j¤]YCW6j¤]AjCfCì faYeåa\G餸ßÞÞ
\DfgådgçfYC]AÜg\DßfÝ W\häË\|WZ\|fabh\|åÜìjCfCì\Df]Z\|WZßÂfÝ 9ßfß]ãAYIøQf\|W6fYå\Gè6íëedaã^é
øQë\|f¦]ë\ÞYb^j¤ÞpþQÛáÏj¤]]kë\YIøQf\|WfYå\ ßÂã\hê\DbDd]Z\|åªéa]kë\ æ\Df]ZßYCf\|å¦YCÜe[S\|bh]øßÞÞ
O1 Bunch B on Node N1
(ro)
O1 N2
O1 N3 ownerPtr (from N2)
intra-bunch SSP to N2
ownerPtr (from N3) intra-bunch SSP to N3
i6ßÝCdaW\ö
wD ^NDú^É>~DN y¦DC yy¼ wDZ~C y¦|C¤C y|¬ G¬Í^eC¡
HɤG y^eS~ wN 9^IS w>ÄCeS~HSC°G S(ÅÂS~^V~I¯S~ wN ^
¤SShÄZ~
*
N|S9 y|S~(|C DÎS~CE> C¤C ySÈ¡
f\Dø/ãZ]kdaÜ]kjGÜÞ\Gè§íë\ãb^ßYfbhÞ\DjCf\DWWdgfafßÂfÝjG]PYG]kë\DWfYå\|ã^éªjIäË]\DWWZ\|bh\DßðeßÂfÝ]ëa\
f\Dø ßf]kWj¤T>Üadgfabyëã]daÜaãäÄWYCæ]ëa\9YIøQf\|W^éøßÞÞÎå\^Þ\^]\9]kë\§dafaW\DjGbyëgjGÜÞ\QßÂfC]kWj¤T>Ügdafabyë
ãkbhßYCfªàHãwâyéajGfaå°]kë\ WZ\^äË\DW\Dfab^\DåÉYCÜe[S\|bh]øßÞÞpÜ;\ W\DbhÞÂj¤ßÂæ\DåÜCì]ë\ fa\hê]ÞYbDj¤ÞªþPÛá9è
i6ßÝdaW\ößÞÞdaã]Wkj¤]\DãëYIø jãkëajGW\Då(YÜe[S\Db^]©ßÂãW\Db^ÞjGßæ\|å] '9ßÂãfYÞYfÝG\|W©W\DjCbyëeT
jCÜÞ\ÜìÆjGfì!æd]jG]ZYCWj¤]jCfCì!fYå\GéAjGfgå!]kë\ÞYb^j¤Þ©þQÛáüëajCã fYC] ãZ]kjGW]Z\DåûìC\^]ßÂf
jCfCìýfYå\CèMPYIøé«ãkdaçaç;YCã\]këaj¤]]ëa\ÞYb^jGÞÍþPÛá%ßÂfúM§ößÂã\hê\DbDd]Z\|åªè íë\(f\^øüãZ\D]
YGäp\hêß]ZßÂfÝ QäÄWYCæ %#-øßÞÞªfYÞYCfaÝG\DWXbhYf]j¤ßÂf¯]kë\ b^YCWkWZ\|ãç;YCfgåeT
ßÂfݦ]ZY 'CèíëßÂã§äÄjCbh]§øßÞÞVÜ;\bhYCæ(ædafßÂb^j¤]\Då!]ZY %('CépjGfaå!]ëa\¯ÞYb^jGÞVãb^ßYfúb^Þ\|jGf\|W
øßÞÞå\^Þ\^]\¯]ë\\|f]Z\DWßÂfÝ äÄWYCæ %#-;è¯þ\Db^jCdaã\]kë\DW\¯ßÂã ãZ]ßÞÞ©jCf!\|f]Z\DWßÂfÝ
§äÄWYCæ % *;é 'QøßÞÞªÜ;\RG\Dç]Xj¤ÞßðC\PÜì]kë\PÞYb^jGÞ;þPÛá³ßÂf %('GéejGfgå¯]ë\9ßf]kWj¤T
Üadgfabyë_a_UXã©\|faãkdaWZ\9]ëajG] 'W\Dæ(j¤ßÂfaã©jGÞßðG\9ßf %#-jCfaå%#*;èrRQäË]Z\|W]kë\ÞYb^jGÞ;þPÛá³ßÂf
%#*ëajGã\hê\DbDd]Z\|åjGfgå¯]ë\§f\Dø ãZ\D]©Y¤äÍ\hêß]ßfaÝ PëgjGãXÜg\D\DfÉb^YCæ(ædgfßbDj¤]\Då
]Y % 'Cé]kë\DW\øßÞÞpÜ;\ fY¯\Df]\DWßfÝ §ßÂf/%('GéajCfaå°]ë\ÞYb^jGÞ«þPÛá øßÞÞÍbhYCfT
ãßåa\DW '(]ZYýÜ;\(åa\DjGå«è(íëedaãDé«]kë\(ßf]WkjITNÜadafgbyë!ã]daÜgã§ßf!]ë\(ù;ÝCdaW\øßÞÞ©fY¦ÞYfÝG\|W
\^êeßÂã]ßÂf!]ë\¯f\Døã]daÜ!]jCÜÞ\GépjCfaåú]këßÂã§ßfeäËYWæ(jG]ZßYCf!ßãb^YCæ(ædafaßbDj¤]Z\|å]Y/%#-¦jCfaå
%#*;èýíë\ãkbhßYCfûbhÞ\DjCf\DWjGfaåû]kë\ÉÞYb^jGÞ©þPÛáßfû]kë\Dã\É]NøXYfYå\DãøßÞÞXå\^Þ\^]\É]ëa\
dafgWZ\|jGbyëajCÜÞ\ßÂfC]kWj¤T>Ügdafabyë°ãb^ßYfaãjGfaå¦W\DbhÞÂj¤ßÂæ YÜe[S\Db^] 'CéaW\Dãkçg\|bh]ZßðG\DÞìCè
i6ßfgj¤ÞÞìCéafYG]\]këaj¤]jf\^ø%ãZ]kdaÜ]jGÜaÞ\jGfgåEYWjf\^ø%ãZ\D]Y¤äp\^êeß]ZßÂfÝ é
bDjGfÜ;\XçßÝGÝCìT>ÜajCb¤\|å9ßÂf æ\Dãkãkj¤ÝG\|ã«daã\Då Üì§]ëa\Xb^YCfaãßã]Z\|fabhì§çaWYG]Yeb^YGÞHéDYWp\^êabyëajGfÝC\Då
ßÂf°]ë\ ÜajCbÝCWYCdafaå«èríëedaãDé]ë\DìåY¯fYC]QåßÂãWkdaç]jGçgçÞßÂb^jG]ZßYCfaãXäÄdgfabh]ßYfßfaÝgè
&%_$ =!2. a *FEF=B0 G 6B68` 4
LSfo _ÿ ]ë\|WZ\ßÂãAYfÞìYCf\øjEìäËYWAb^W\Dj¤]ßfaݧjCfßf]Z\|WSTNÜadafgbyëW\häË\|WZ\|fabh\§àHãZ\D\irßÝgè/â
jCããßÝfaæ\Df]QYçg\|WjG]ZßYCfý]këaj¤]WZ\|jGåaãjÉW\häË\|WZ\|fabh\äÄWYCæ jCfýYCÜ[S\Dbh]b^jCbyë\DåýYfã\^ðG\|WjGÞ
fYå\|ãPà\GèÝgèé 'EâyéjCfaåøQWß]Z\DãXß]ßÂf]ZY(jGfYC]ë\|W©YÜe[S\Db^]Pà+-âyè6íëedaãDéäËYCWXßÂfaãZ]kjGfab^\Gée]ëa\
W\häË\|WZ\|fabh\]ZY *¦ëajGã§Ü;\^\DfÆçajCãã\Dåú]ZYýfYå\,% -;éª]këaWZYdÝCë ']ëajG]ßÂãb^jCbyë\DåúYCf % '
jCfaå %#-¦àHWZ\^äË\DW\Dfab^\DãYfÞìÉ]WkjEðG\^ÞªÜ;\^]NøX\^\|f°faYeåa\DãßÂfaãZßÂå\YÜe[S\Db^]ãyâwè
I ë\|fb^W\DjG]ZßÂfÝ jGf/ßf]Z\|WSTNÜadafgbyë4WZ\^äË\DW\Dfab^\Gé\Dß]kë\DW!ÜgYC]ëüãZYdaWb^\±jGfaå/]jGWÝG\D]
Üadgfabyë\Dã(jCWZ\¦j¤ÞÂWZ\|jGåì±æ(jCçaçg\|å Yf ]kë\¦ÞYbDj¤ÞfYå\GéXYCWYfÞì]kë\¦]jCWZÝC\^](Üadafabyë³ßã
fYC]ìC\^]ÞYbDj¤ÞÞì±æ(jGçgçg\|åªè LSf ]ë\°ù;WkãZ](b^jCãZ\CéV]ëa\¦b^YCWkWZ\|ãç;YCfgåßfaÝÆ_a_U*ßÂãbDWZ\|j¤]\Då
ÞYb^j¤ÞÞìGèûíë\ã\Db^YCfaå±bDjGã\GéVW\DcedßÂWZ\|ãã\DfaåaßfÝÆjúæ\Dãkãkj¤ÝG\É]ZYú]kë\¦fYå\øQëa\DW\É]ëa\
]kjGWÝG\^]Üadafabyëßã§æ(jGçaç;\Då«è íëßãæ\DãkãjGÝG\ßãb^jGÞÞ\Då+JVWrqQ_O KVJ JLpLM K§jGfaåýßÂã§daã\Dåý]Y
ßÂfeäËYCWkæ*]ëa\9]kjGWÝG\^]XÜadafabyëjGÜ;YCd]X]ëa\f\Dø/àÄßÂf]Z\|WSTNfYå\EâVßÂfC]\DWZT>ÜgdafabyëW\häË\|WZ\|fabh\9]ëajG]
ëajCã§Üg\D\DfÆb^W\Dj¤]\Dåªé«jCfaå]kë\¯f\Db^\DãkãZß]NìýY¤äb^W\DjG]ZßÂfÝÉ]kë\bhYWW\DãkçgYfaåßÂfÝÉãkbhßYCfªèi6ßÝGT
daW\ ¦ßÞÞÂdaã]Wkj¤]Z\|ãÜgYC]ëbDjGã\DãÞYb^jGÞÞì!bDWZ\|j¤]\Då_a_U/bhYWW\Dãkç;YCfaåßÂfݦ]ZY '" )ýYf
local root local root
O3 O4
O1 O1 O2
B1 B2
B3
Node N1 Node N2
Node N3
B4 B1
(w)
(ro)
(w)
(r) (w)
inter bunch SSP
bunch inter SSP
inter bunch SSP
stub ST1 stub ST2
scion
SC1 SC2
scion
i6ßÝdaW\ H
Z~ XVw|S~ wD¤G y |¬D G¡ Z~96 DC y |C D C¡
¢XGH y P6|GNh ^ y(DC¯| D¡}6~ k;¬g|©S~ QN y>C^6^ ¬
ykD yX ^ y¯h>| G¡9¢XGH w DN y|S~e^C 9N|üS~C 9CZ^SDS©
ÅÇN k wN kek yAÂND.S~ ¤È¡
I ë\|fújGfúYCÜe[S\|bh]Üg\|bhYCæ\|ãbDjGbyë\|åýYCfúædÞ]ZßÂçÞ\(faYeåa\DãDéK]kë\ßf]Z\|WSTNÜadafgbyëúã]daÜaã
]ëgj¤]PjCWZ\åad\]Y¯ß]kãQW\häË\DW\Dfgbh\DãåaYfYëajEðG\§]Y(Ü;\W\DçÞßÂb^j¤]\Dåªè©LSfÉäÄjCbh]Déaßf]\DWZT>Üadgfabyë
ã]daÜaãjGfgå±ãb^ßYfaã jCWZ\ÉfaYG]\^êajGbh]ÞìÆ]ëa\ãkjGæ\ßÂf\^ðC\DWì!bhYçì!YGä]kë\ãkjGæ\°Üadafabyëªè
íëßÂãÉßÂã°fYG]ÉçgWZYÜÞ\|æ(j¤]ZßÂbÜ;\DbDjGdaã\!j±ãßÂfÝGÞ\Æ_a_U ßã\DfaYCdÝë]ZY G\^\Dç ]ë\!]jGWÝG\D]
YCÜ[S\Dbh]jGÞßðG\CèrLSfgãZ]\DjGåÉY¤ä6WZ\|çÞßÂb^jG]ZßÂfÝßf]Z\|WSTNÜadafgbyë°_a_UXã^éøX\daã\9ßÂf]WkjITNÜadafabyë¦_a_Uã
Ü;\Db^jCdaã\fYãb^ßYf!æ\|ããkj¤ÝC\ßÂã f\|bh\|ããkjGWìújGfgåú]kë\ÉjGæYdaf]Y¤äæ\|æYCWìúbhYfaãdgæ\|å
äËYCWÛá³çadaWkçgYãZ\|ãVßÂã©ãkæjGÞÞ\DWDèrirßÝCdgWZ\lßÞÞdaã]Wkj¤]\Dããdabyë¯jãß]dajG]ZßYCf]rßfÉãçß]Z\PY¤äª]ë\
äÄjGb^]Q]ëgj¤]& '§ßÂãPb^jCbyë\DåYCf/%('jCfaå/% -;éa]kë\DW\ßÂãYCfÞìÉYf\§ßf]\DWZT>Üadgfabyë¦ãZ]kdaܦåad\ ]Y
'" *(]këaj¤]ßÂã`¤\|ç]Qj¤] %('¯àHfYå\øQë\|WZ\§]ëa\ ßf]\DWZT>ÜadgfabyëW\häË\|WZ\|fabh\§øjGãbDWZ\|j¤]Z\|å;âwè
L>ä 'Ü;\DbhYæ\DãXWZ\|jGbyëajCÜÞ\PYCfÞì(äÄWZYæ*]ë\ÞYebDj¤ÞÎWZYeYC]j¤] %#-;é '9øßÞÞªÜ;\xG\Dç]j¤ÞßðC\9jG]
%('Üì]ëa\ bhYCWkW\DãkçgYfaåßÂfÝ\|f]Z\DWßÂfÝ ]ëajG]QbhYæ\|ãXäÄWZYæ %#-;è
RPãj¤ÞÂWZ\|jGåì!æ\|f]ZßYCf\|åªéÍ\|jGbyëÆ]ZßÂæ\Éj¦ÞYebDj¤ÞVþPÛáßÂã\hê\DbDd]Z\|åªé6jf\^øðG\|WãßYCf
Y¤äX]ë\Ügdafabyë]\ã§ãZ]kdaÜÆ]jGÜaÞ\(ßÂãbhYCfgãZ]kWdab^]Z\|åªèR*ÜadafgbyëúYfÞì!WZ\|bh\^ßðG\|ã§f\^øüðG\DWkãßYfaã
Y¤äãZ]kdaÜÆ]jCÜÞ\|ã9äÄWZYæ YG]kë\DWÜadgfabyë\Dã]këaj¤] jCWZ\(æ(jGçaç;\Då!\^ß]ë\|W§YCf!]ë\¯ãkjGæ\¯fYå\Gé
YCWQYCf¦j¯fYå\äÄWYCæ øQëßbyë¦j¯ãkbhßYCfeTNæ\DãkãjGÝG\ëajCãQj¤ÞÂWZ\|jGåìÜg\D\Df¦WZ\|bh\DßðC\DåªèXíëdgã^é # *
ædgãZ] W\Db^\^ßðG\j¦ãkbhßYCfeTNæ\DãkãjGÝG\äÄWZYæ % '¯øQë\Df!]ë\¯ßÂf]Z\|WSTNÜadafabyë!WZ\^äË\DW\Dfab^\ '" +*
ßÂãQb^W\DjG]Z\Då«èX`9]ë\|WZøßÂã\Géa]kë\ ãb^ßYf¦bhÞ\DjGfa\DWßÂf % *¯ßãQfaYG]QjEøjGW\9YGä6ãkdabyë°ßf]\DWZT>Üadgfabyë
W\häË\DW\Dfgbh\GèAíë\ ãkjGæ\W\DjGãYCfaßfÝ(jGçgçÞß\Dã]Y(]ë\ W\häË\|WZ\|fabh\ -#" *;è
íë\ÆæjGßfÏjGåðIjGf]kj¤ÝG\ýYGäãZ\|faåßÂfݳã]dgÜ ]jCÜÞ\Ææ\DãkãjGÝG\DãÉYIðG\|WãZ\|faåßÂfݱßÂfab^W\hT
æ\Df] ¤å\DbDWZ\|æ\Df]¯æ\|ããkj¤ÝC\Dã¦ôI÷Pßã]këaj¤]¯]kë\°äËYCWkæ\|W(jGW\ßÂå\Dæ(ç;YG]\Df]^èLSfb^jGã\°Y¤ä
ÞYCã\]ë\Dì°bDjGfýÜ;\WZ\D]Wß\|åªégjCfaå¦ßãPfYG]Pfa\Dbh\|ããkjGWìÉj¯W\^ÞßjCÜÞ\ bhYCæ(ædafßÂb^j¤]ßYf¦çaWZYC]ZYGT
bhYCÞè 9YIø\DðG\|W^éeãb^ßYfæ\|ããkj¤ÝC\DãjGfaå°ã]daܰ]jCÜÞ\DãædgãZ]QÜ;\ WZ\|bh\DßðC\DåßÂf°i6LNi6`.YWåa\DWDè
`9]ëa\DWøßã\Géª]kë\¯ãb^ßYfúbhÞ\DjCf\DWæ(jEìdaã\(jCfYCÞå!ãZ]kdaÜú]kjGÜÞ\(]ëajG]9ßÂãfYC]b^YCfaãßã]Z\|f]
øß]ë³]ë\¦ãb^ßYfaãÜg\DßfÝûbhYfaãßå\|WZ\|åªè _edabyë ßfab^YCfaãßÂãZ]\Dfab^ìûb^YCdÞÂå W\DãkdÞ]ßÂf±]kë\¦\DWZT
WYCf\DYCdaãå\^Þ\^]ßYfúYGäj°ãb^ßYfªèigYW9\^êajGæ(çÞ\àHãZ\D\i6ßÝCdaW\ ò âwéªßäXj°ãb^ßYfúæ\Dãkãkj¤ÝG\ßã
N1
N2
SC1 created
t
t new stub table
scion message
scion cleaner local BGC
=>
ST1 created
SC1 deleted
i6ßÝCdaW\
ò
C kÆIS w>ÄCeS~N k wN we rkN w^S y k6 w wC¤C y De G¼«HSehND
úV~GS~!S~C (NDCÄ yNNDD ¯D!HSZDG yNNDD DN N yk k£E yúS~C |CEHS
|SG wA¡w¡y¡«S~ ©> wGG¡
]kë\ýãb^ßYf³b^Þ\|jGf\|WßÂf³]ë\ýW\Dbh\DßðeßÂfÝûfYå\¦øßÞÞPfYC]ùKfaå ]kë\ã]daÜbhYWW\DãkçgYfaåßÂfÝ
]Y]ë\ãb^ßYfÉ[ZdgãZ]b^W\Dj¤]\Dåà('Iâwérßfû]kë\fa\^ø ãZ]kdaÜû]jCÜÞ\Gèú_ßÂfabh\]kë\Dã\Éæ\Dãkãkj¤ÝG\|ã
jCWZ\§\hêabyëajCfÝG\|å¦Üg\D]Nø\D\Df¦j¯çaj¤ßÂWYGäAfaYeåa\DãàHçgYCßf]ST>]ZYGT>ç;YGßÂf]QbhYæædafßÂb^jG]ZßYCf;âyéai6LNi6`
YWå\|WZßÂfÝßã\|jGãßÞìÝdajGWkjGf]Z\D\DåÜCìfdgæÜ;\DWßfÝ(]kë\Dæ°è
&% >@0X. c!=BAFg_2dg c!=F4
R äÄdafaågjGæ\Df]jGÞQßÂããkd\¦]ëajG]¯jGWßã\DãßÂf³]kë\ýbhYfC]\hê](Y¤ä§åßã]WßÂÜad]Z\|å Ûá ßÂã(]ëajG](Y¤ä
WkjGb^\DãDèrR%WjCbh\Pãß]dajG]ZßYCfYbDb^daWkã©øQëa\Dfªéåad\]ZY]ëa\åß"Î\DW\Df]XjCæYCdaf]©YGäp]ZßÂæ\9]kjG\Df
ÜìW\^ÞÂj¤]Z\|å!æ\|ããkj¤ÝC\DããZ\|fC]äÄWYCæ åß"Î\DW\Df]fYå\Dã§]Y¦W\DjCbyëý]ëa\ãjCæ\]jCWZÝC\^]§fYå\Gé
Yf\YW9æYCW\YÜe[S\Db^]ãæßÝëC]§Ü;\DbhYæ\\|WWYCf\DYCdaãÞìdafaW\DjCbyëajGÜaÞ\äÄWZYæ ]kë\(çgYCßf]Y¤ä
ðeß\^øY¤ä]ë\ýÛáüj¤ÞÝGYCWß]ëaæ°èÉLSfû]këßÂãã\Dbh]ßYfªé6øß]këû]ë\ë\^ÞÂçûY¤äQj¦äË\Dø\^êajGæ(çÞ\DãDé
øX\ å\Dãkb^WßÂÜg\ëaYIø%ãkdabyë¦WjCbh\ çaWYCÜaÞ\|æãPjGW\§ãYGÞðG\|å°ßf¦YdaW9Ûá ãdgÜaãZìã]Z\|æèXMP\Dß]kë\DW
\^êe]kWjæ\DãkãjGÝG\|ã^éfYWb^jGdgãjGÞ«bhYCæ(ædafßÂb^j¤]ßYfãkdaçaç;YCW]ßãPf\Db^\DãkãjCWZìCè
áYCfgãZßÂå\DW irßÝCdgWZ\TýjG] ]ëa\ÉæYCæ\Df] øQë\|fû]ë\Éßf]Z\|WSTNÜadafgbyëWZ\^äË\DW\Dfab^\ +-#" *
ëajCãfYG]Ü;\^\|f°bDWZ\|j¤]\DåìG\^]DèAMPYIø ]ë\ ãìãZ]\Dæ \DðGYGÞðG\|ãjGãXäËYGÞÞYIøQã§àã\^\§i6ßÝdaWZ\ â
õCèíë\°æd]jG]ZYW ßÂf%#-úW\DjCåaã]ë\°çgYCßf]Z\|W]Y *úäÄWZYæ 'CéAjGfgå ã]ZYCW\Dãß]ßf]Y
+-;èAíëßÂãjCããßÝCfaæ\Df]©bDWZ\|j¤]\Dã©jCfýàÄßÂf]Z\|WSTNfYå\EâAßf]\DWZT>Üadgfabyë¯WZ\^äË\DW\Dfab^\Gè6íëedaã^é
ãZ]kdaÜ -¦ßÂãÞYb^j¤ÞÞìúb^W\DjG]Z\Då«épjGfaåûj¦ãkbhßYCfeTNæ\DãkãjGÝG\ßÂã ã\Df]]ZY # *¦Yf %#*;é«ßÂf
YCWkå\DW]Y(bDWZ\|j¤]\]kë\ bhYWW\Dãkç;YCfaåßÂfÝãb^ßYf#-;è
öaèR4æd]kj¤]ZYWßf/%('jCb^cedßÂWZ\|ã]kë\øQWß]\]YnG\DfY¤ä 'jCfaå¦å\^Þ\^]\Dã]kë\ WZ\^äË\DW\Dfab^\
]ZY *;è
gèíë\ÞYbDj¤Þ«þPÛá Y¤ä # ' ßã\^êe\|b^d]\Då¦j¤] %('§øQëaßbyë¦W\DãkdÞ]kãßf¦]kë\ b^W\DjG]ZßYCfY¤äAj
f\^ø.ãZ]kdaܰ]jCÜÞ\]këaj¤]åYe\|ãQfYG]b^YCf]jGßf°ãZ]kdaÜ('Cè
ò èþdgfabyë # *§W\Dbh\DßðC\Dã # ' \ãrf\^øãZ]kdaÜ ]kjGÜÞ\©äÄWYCæ %('Cé¤jGfgå ]ëa\ãkbhßYCfbhÞ\DjCf\DWpù;faåaã
YCd]]këaj¤]QãkbhßYCf 'ßÂãQfY(ÞYCfÝC\DWW\DjGbyëgjGÜÞ\GèAíëedaãDé]ëßÂãQãkbhßYCfßãå\DÞ\D]Z\|åªè
aèíë\ÞYbDj¤ÞªþPÛá YGä # *(ßÂã\hê\DbDd]Z\|å¦jGfaå *ßã àÄ\DWkWYCf\DYCdaãÞìgâ©bhYCÞÞ\Db^]Z\Då«è
ñ
èíë\¯ãb^ßYfeT>æ\|ããkj¤ÝC\ãZ\|f]9ßÂf]kë\ù;Wã]§ãZ]\DçújCWWßðG\Dãj¤]§fYå\,%#*¦Üad]§ß]ßÂã§]ZYeY
ÞjG]Z\Gè
íëßÂã WkjGbh\(çaWYCÜÞ\Dæ ßããYGÞðG\|å!Üì\|faãdgWZßÂfݦ]ëajG]§]ë\ãkbhßYCfeTNæ\DãkãjGÝG\ãZ\|fC]§äÄWYCæ
N1
N3 N2
t
create SC2 t
t is created
O2 -> O3 acquireWrite(O1)
create ST2
local BGC is deleted
O1 -> O3
reply
scion message invalidate
new stub table
SC1
delete local BGC of B3 reclaim O3
=>
i6ßÝCdaW\
}r QGDDSD>~yA§S|k QCN|C w(¡
]ëa\(fa\^ø # '/\ããZ]kdaÜ!]jGÜaÞ\Cè§íëaßã§b^jCfÜ;\(åaYCf\øß]këYCd]§jGfìý\^êe]kWjÉbhYCæ(ædafßÂb^j¤]ßYf
YIðG\|Wëa\DjGå°Üì]kjßÂfÝÉjGåaðEjCf]j¤ÝC\Y¤äVbhYfaãßã]Z\|fabhì°çaWZYC]ZYbhYCÞpå\|åßbDj¤]\Dåæ\Dãkãkj¤ÝG\|ã^èRPã
]ëa\jGbDcedßãß]ZßYCf°Y¤äA]ëa\ øQWZß]Z\]ZYnG\Df°Y¤ä4 ' Üì¦fYå\ %('ßÂæ(çÞß\|ãQ]ëa\ ßfðIj¤ÞßÂåaj¤]ßYf¦Y¤ä
\^ðC\DWìýbhYCçì¦Y¤ä '°àHbhYçCìTNãZ\D]PßÂãßf % 'Iâyéª]ë\¯ãkbhßYCfeTNæ\DãkãjGÝG\ßÂãçaßÝCÝGìT>ÜgjGb¤\|å¦ßfú]ë\
W\DçÞìàÄ]ZYÆ]ëa\ßÂfðEjGÞßÂåajG]ZßYCfæ\DãkãjGÝG\Iâã\Df] äÄWYCæ %#-!]ZY %('Cè I ëa\Df±]kë\¦f\^ø # '/\ã
ã]daܦ]kjGÜÞ\ ßÂãQãZ\|f]]ZY%#*;éaß]QøßÞÞÍbDjGWkWZìjGÞYfݯ]ëa\ãb^ßYfeTNæ\|ããkj¤ÝC\GèVíëedaãDéa]ëa\ãb^ßYf
bhÞ\DjCf\DW6ßÂf,%#*§øßÞÞù;Wkã]Vb^W\Dj¤]\ãb^ßYf #-;éGjGfaåYfÞì]ë\|fåa\^Þ\^]Z\|ãVãkbhßYCf ('Cè P\Dfgbh\Gé
]ëa\ÞYb^jGÞªþPÛá YGä # *(øßÞÞpfaYG]QW\DbhÞÂj¤ßÂæ *;è
RPfaYG]ëa\DW¯WkjGbh\°ãZß]dgj¤]ZßYCf³ßÂf øQëßÂbyë +*ûb^YCdÞÂåÜg\¦\DWkWYCf\DYCdaãÞìb^YGÞÞ\|bh]Z\|å ßÂã]ë\
äËYGÞÞYIøßfÝ!àb^YCfaãßåa\DW9]ë\(ãjCæ\ßÂfß]ßjGÞAbhYCfgåß]ßYfYGä©]ë\(çaW\^ðeßYCdaã9\hêajGæ(çÞ\jCfaåß]ã
ù;WkãZ]Qã]Z\|çjGÞW\DjCåìåYf\EâZ
õCèíë\æd]jG]ZYWã9YCffaYeåa\Dã %('jCfaå %#-°å\DÞ\D]Z\(]ë\DßW§W\häË\|WZ\|fabh\|ãäÄWYCæ ]ëa\ÞYb^j¤Þ
WZYeYG]]Y 'Cè
öaèP`f\ýYCWæYWZ\¦ÞYebDj¤ÞQþPÛáXãjGW\°\^ê\Db^da]Z\Då jG]fYå\Dã %('ýjGfaå %#-;ébhYGÞÞ\Dbh]ßfaÝ
Üadafabyë # 'Gè(þ\DbDjGdaã\ 'ßÂã å\|jGåªép]ë\¯ÞYb^j¤Þ6þPÛá/Y¤ä# '(jG] % 'øßÞÞ©b^W\DjG]Z\(j
ãZ]kdaÜÆ]jGÜaÞ\¯øß]ëYd]ã]daÜ 'CèÉíëßÂã ãZ]kdaÜÆ]jCÜÞ\¯ßÂã ]kë\DfûçaWYCçgj¤ÝCjG]Z\|å]ZY %#*
jGfaå°WZ\|ãdaÞ]kãßf°]ëa\ å\^Þ\^]ßYfYGärãkbhßYCf ' ÜCìÉ]ë\ ãkbhßYCf°bhÞ\DjCf\DWDè
gèíë\ÞYbDj¤ÞªþPÛáYGä # *(ßÂã\hê\DbDd]Z\|å¦jGfaå *(ßã§à\DWkWZYf\^YdaãÞìgâ©bhYGÞÞ\Dbh]\Dåªè
ò èíë\ãkbhßYCfT>æ\Dãkãkj¤ÝG\ãZ\|fC]ßÂfú]kë\ùKWã]ãZ]\DçújCWWßðG\Dã9j¤]§fYå\ %#*Ügd]§ß]§ßÂã9]YeY
ÞjG]Z\Gè
LSf³]ëßÂã¯b^jCãZ\Cé©jGãYCçgçgYãZ\|å±]ZYû]kë\ýçaWZ\DðeßYdaãYCf\Cé©]ëa\DW\ßÂã¯fYûbhYCæ(ædafßÂb^j¤]ßYf
Ü;\^]NøX\^\DfýfaYeåa\Dã %('jGfaå/%#-¯YfýÜg\|ëaj¤ÞäAY¤äA]ë\bhYCfgãZßÂãZ]\Dfab^ìçaWYG]YbhYGÞHèíëedaãDégøX\ b^jCf
fYC]VçßÝCÝGìTNÜajGb]kë\QãkbhßYCfeTNæ\DãkãjGÝG\jGã6ßÂf(]ë\QçaW\^ðeßYCdaã©ãZYCÞd]ßYfªèÍíÍY ãYGÞðG\]ëßÂã©WkjGb^\
çaWYCÜÞ\Dæ øX\Éædaã]\|faãkdaWZ\É]ëajG]YCÜ[S\Dbh],'ÉßÂãv¤\|ç]jGÞßðG\dgfC]ßÞX]ëa\ãkbhßYCfeTNæ\DãkãjGÝG\
ßÂãÉW\Dbh\DßðC\DåÜì %#*;éjGfaå]kë\!b^YCWkWZ\|ãç;YCfgåßfaÝûãkbhßYCf #-±bDWZ\|j¤]\Dåªè/`ÜðßYCdgãZÞìGéøX\
æ(j¤ßÂf]j¤ßÂf]kë\WZ\|cedßW\Dæ\|fC]Y¤äpÝC\Df\|WjG]ZßÂfÝjæßfaßædaæºfedaæÜ;\DWXYGäp\hê]Wkjæ\|ããkj¤ÝC\DãDè
P\|fabh\CéeøQë\DfjW\häË\DW\Dfgbh\P]Y, *ßãXã]ZYCW\Dåßf]ZY -gé]ZY\DfaãkdaW\P]këaj¤] 'PßÂã2¤\Dça]XjGÞßðG\Cé
ß]XßÂãbhYfaãZ\|WZðIjG]ZßðG\^Þì¯b^W\DjG]Z\DåÉjãkçg\|bhßÂj¤Þp_a_UYfÉfYå\ %#-äÄWZYæ # -]Y# 'Cè I ë\Df]ë\
W\DçÞì]Y]ë\PãkbhßYCfT>æ\Dãkãkj¤ÝG\XßÂãVWZ\|bh\DßðC\Dåj¤]%#-;éG]ëa\Pãç;\Db^ßjGÞK_a_UßÂãVå\DÞ\D]Z\|åªè©áÞ\|jGWÞìCé
æda]j¤]YCWkãAßÂf % -åYfYC]©ëajEðC\X]Y øj¤ß]AäËYCWA]kë\PW\DçÞì]Y ]ëa\Pãb^ßYfeTNæ\|ããkj¤ÝC\Gé¤ßHè\GèéC]kë\^ì
æ(jEìýbhYCf]ßfed\]ZY\hê\DbDd]Z\äÄWZ\D\^ÞìjGã9ßäXfYúàßf]Z\|WSTNfYå\IâßÂf]Z\DWZTNÜadafabyëW\häË\|WZ\|fabh\ëajGã
%#*!Üg\|b^jGdgãZ\ÉÜgdafabyë # *úßãfYG]b^jGbyëa\DåûYCf% -;èýL>ä # *úøXjCãj¤ÞÂãYúb^jCbyë\DåûYf % -;é6]ëa\
ãkbhßYCfeTNæ\DãkãjGÝG\|ãPøXYCdÞÂåûfYG] Ü;\f\|bh\DãkãkjGWìÜg\|b^jGdgãZ\¯\DðG\DWìýßÂfC]\DWZT>Ügdafabyë±_a_U4øXYCdÞÂå
Ü;\ÞYbDj¤ÞÞìÉbDWZ\|j¤]\Dåàßf %#-âwè
R ç;YCãkãßÜÞ\Yç]ZßÂæßó|j¤]ZßYCfb^YCfab^\DWkfßÂfÝ]ëa\ÉjGbDbh\DãkãßÜßÞß]NìûçaWYCçajGÝCj¤]ßYfªéÍb^YCfaãßÂãZ]kã
YGärjEðGYCßåaßfÝ]ZY¯ã\Dfaå°j(ãb^ßYfeTNæ\|ããkj¤ÝC\9ç;\DW\|jGbyëf\^øàÄßÂf]Z\DWZTNfYå\Eâ©ßÂfC]\DWZT>Ügdafabyë°WZ\^äÇT
\|WZ\|fabh\b^W\Dj¤]\DåªèAíëedaãDéYCfÞì¯]ëa\Pù;Wkã]ãkbhßYCfT>æ\Dãkãkj¤ÝG\9ædaã]XÜ;\ãZ\|f]^è©_edabyë°æ\DãkãjGÝG\
ßÂfeäËYCWkæ(ã¯]ëa\å\Dã]ZßÂfaj¤]ßYffYå\ý]ëajG]]ëa\DW\jGW\¦ãYCæ\¦ßÂfC]\DWZT>ÜgdafabyëWZ\^äË\DW\Dfab^\DãäËYW
øQëßÂbyë³]ë\úb^YCWkWZ\|ãç;YCfgåßfaÝ!ãkbhßYCfaã¯æ(jEì fYC]ëajEðG\ýÜ;\^\|fbDWZ\|j¤]\Då³ìG\^]Dè _ßÂfabh\ãkdabyë
ãkbhßYCfaã¯jCWZ\¦YfÞìf\Db^\DãkãjCWZì±äËYCW(]ëa\úçadaWkçgYãZ\ýYGä]kë\ýÞYebDj¤ÞQþPÛáºYCf]ëa\úå\Dã]ZßÂfaj¤T
]ßYffYå\GéK]ëa\TO J JQ MãkbhßYCfeTNæ\DãkãjGÝG\|ãb^jGfúÜg\çgYãZ]kçgYf\Dåýdaf]ßÞr\hêaçÞßb^ß]ÞìýjCã>G\Då
àHÜg\^äËYCW\§ã]jCWZ]ßfaÝ(jÞYb^j¤ÞªþPÛáâyè
ÕVÖ¯Ø Õ ÖP§ÙÔrÖ¯Õ
íë\(ÛÛá%ëajGãP]ë\ÝGYCjGÞ«Y¤äVW\Db^ÞjGßæßÂfݯßf]\DWZT>ÜadgfabyëýbhìbhÞ\DãPY¤äAÝCjCWÜgj¤ÝG\CèXíëa\j¤ÞÝGYGT
Wß]këaæ ßÂãÜajGãßbDj¤ÞÞì(]kë\ãjCæ\§daã\Då°Üì¯]ë\§þPÛá9éYCfÞì¯]ëgj¤]ß]Yçg\|WjG]Z\DãYCfjÝWZYdaç
YGäpÜadafabyë\|ã^éWkj¤]kë\DW©]ëajCfYCfÉjãßfÝCÞ\9ÜadafabyëªèVíëa\9WYYC]©YGä«]ë\ ÛÛáßÂfabhÞÂdaå\|ãL6ædeT
]kj¤]ZYWããZ]kjGbeã^érßÂfC]kWj¤T>ÜgdafabyëãkbhßYCfaãDé6\Df]Z\|WZßÂfÝ épjCfaå]këYCã\ßÂfC]\DWZT>Ügdafabyë
ãkbhßYCfaã©ßåa\Df]ZßäËìeßfÝ(ãYCdaWkbh\PÜgdafabyë\|ã]këaj¤]jGW\ QXrqRÎæ\|æÜ;\DWkãXY¤ä«]ëa\9ÝWZYdaç¯Üg\DßfaÝb^YGÞT
Þ\Db^]Z\Då«è6íëa\Qßf]\DWZT>Üadgfabyë¯ãb^ßYfaãVb^YCWkWZ\|ãç;YCfaåaßfÝ]Y_a_UXãV]këaj¤]VYWZßÝGßÂfajG]Z\øß]ëßÂf¯]ëa\
ÝWZYdaçÆ]ëajG]ßÂãÜ;\^ßÂfÝ!b^YGÞÞ\|bh]\DåjGW\ÉfYC]çajCWZ]Y¤äQ]ëa\WYYC]^èíë\|WZ\^äËYCW\Gé6YCÜ[S\Dbh]kã ßÂf
]kë\ÝCWYCdgçªéÍøQëaßbyëjCWZ\fYC]W\DjGbyëgjGÜÞ\äÄWZYæ jCfCìÆãZYdaWkbh\Dã YG]ëa\DW]këajGfû]kë\Dã\¦_a_eUãDé
øßÞÞÎÜ;\b^YGÞÞ\|bh]Z\|åªè6LSfÉçajCWZ]ßbDdÞÂjGWDéGYCÜ[S\Dbh]kã©]këaj¤]äËYCWkæ*jGf¯ßÂf]Z\|WSTNÜadafabyëÉbhìbhÞ\GéeÜad]jGW\
fYfeTNWZ\|jGbyëajCÜÞ\§äÄWYCæ Üadgfabyë\DãYd]ãßåa\]ëa\ÝWZYdaçýYCW9]ëa\æd]jG]ZYCW\ãPã]jGbKéÎøßÞÞAÜ;\
b^YGÞÞ\|bh]Z\|åªé«Ü;\Db^jCdaã\]kë\^ìújCWZ\fYG]jCWZ]ßù;b^ßjGÞÞìë\DÞåúYIðG\DWÜì!_a_UXãPäÄWYCæ øß]këßf!]ëa\
ÝWZYdaçªè
igYWÝWZYdaçßÂfÝúÜadgfabyë\DãDéA]ëa\ýÛÛádaã\DãjðC\DWìãZßÂæ(çÞ\°ë\DdgWZßÂãZ]ßb jÝWZYdaçûßã
b^YCfaã]Zß]d]\DåÜCìÜgdafabyë\|ã©]këaj¤]jGW\PjGÞW\DjCåì¯æjCçaç;\DåYf]kë\9ÞYb^jGÞKfYå\Cè@I!\\hêaç;\Db^]
]këßãë\|daWZßÂã]ZßÂb]ZYÆÜg\°\V"Î\Db^]ZßðG\YCf±b^YGÞÞ\|bh]ZßÂfÝúb^ìbhÞ\DãY¤äQÝCjCWÜgj¤ÝG\Ü;\DbDjGdaã\ÉÜadgfabyë\Dã
øßÞÞrÜg\]WkjEðG\^ÞßÂfÝ(]ëaWYCdÝë°]ë\fa\^]NøXYCW.(äÄWZYæ faYeåa\ ]ZYfYå\Cèíëdgã^éa]këßÂãPë\|daWZßÂã]ZßÂb
W\^Þß\|ãYCf°jGçaçaÞßÂb^jG]ZßYCfaãÞYb^j¤Þß]NìGè
íëßÂã6ÞYbDj¤Þß]NìTNÜajGã\Då ëa\DdaWßã]ZßÂbåYe\Dã6fYC]6b^YGÞÞ\|bh]Abhìb^Þ\|ãÍYGä;ÝjGWkÜaj¤ÝC\V]ëajG]AçajGW]ZßÂj¤ÞÞì
W\Dãßåa\Yfåaßã.Ké©ßHè\CèébhìbhÞ\Dã(øß]ëYÜe[S\Db^]ã(ßÂf³Üadgfabyë\DãÉfYG]¯b^dgWW\Df]ZÞì±æ(jGçaç;\DåßÂf
æ\DæYWZìCèáYGÞÞ\|bh]ZßÂfÝýãkdabyëûjýbhìbhÞ\(ßfðGYCÞðC\DãßÂfaçad]ZTHYd]çada]bhYãZ]kã]ëajG] f\^\|åÆ]ZYÜ;\
ÜajGÞjCfabh\|å jGÝCj¤ßÂfaã]]kë\¦\hêaç;\Dbh]\Då³ÝCjGßfªèLSfjGåaåß]ZßYCf«é©ßä§jCf jGçgçÞßÂb^jG]ZßYCfåYe\Dã(fYC]
æYIðG\Üadafabyë\|ãjCWZYdafaå]kë\faYeåa\Dã]ë\|WZ\ßãjúç;YCãkãßÜßÞß]Nìû]ëgj¤](ãZYæ\°å\DjCå±bhìb^Þ\|ã
æ(jEì¦fYG]\^ðC\DWPÜ;\b^YGÞÞ\|bh]\DåjG]9j¤ÞÞHèFIÆ\Ü;\^Þß\^ðG\]ëajG]9ãYCæ\YGäV]ë\|ãZ\bhìbhÞ\Dãb^jCfÜ;\
W\DæYIðG\|åÉÜìÉßÂæ(çaWYIðßÂfÝ(]ëa\ ë\DdaWßÂãZ]ßbGè PYIøX\^ðC\DWDéøX\ßÂfC]\Dfaå°]YåY¯]ëajG]YCfÞìj¤äË]Z\|W
ëajEðeßÂfݯ\hêaç;\DWßæ\|fC]\D妸ß]ëý]kë\ ÞYb^j¤Þß]NìCTNÜajCãZ\|å°ëa\DdaWßã]ZßÂb¤èL>äV\^êç;\DWßÂæ\|f]j¤ÞrWZ\|ãdaÞ]kã
æ(jGfgåaj¤]\ß]^égø\§øßÞÞ«\^êaçÞYWZ\æYCW\bhYæçaÞ\^êë\DdgWZßÂãZ]ßbDã^è
ÛWYCdaçßÂfÝýøjGã§ùKWã]çaWYCç;YCã\DåûÜì rjGfÝÎôõ |÷Hè9YIø\DðG\DWDépYdaW ãYGÞÂd]ZßYCfûßÂã ædabyë
ãßæ(çÞ\DWÜg\|b^jCdaãZ\9j ÝCWYCdgçb^YGÞÞ\|bh]ßYf(YebDb^daWkã©jG]©j ãßfaÝGÞ\9ãß]\GèAíë\DW\häËYWZ\CéGøX\Q\hêaç;\Db^]