A Hierarchical Checkpointing Protocol for Parallel Applications in … · A Hierarchical...

28
A Hierarchical Checkpointing Protocol for Parallel Applications in Cluster Federations ebastien Monnet, Christine Morin, Ramamurthy Badrinath To cite this version: ebastien Monnet, Christine Morin, Ramamurthy Badrinath. A Hierarchical Checkpointing Protocol for Parallel Applications in Cluster Federations. [Research Report] RR-5091, INRIA. 2004. <inria-00071492> HAL Id: inria-00071492 https://hal.inria.fr/inria-00071492 Submitted on 23 May 2006 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´ ee au d´ epˆ ot et ` a la diffusion de documents scientifiques de niveau recherche, publi´ es ou non, ´ emanant des ´ etablissements d’enseignement et de recherche fran¸cais ou ´ etrangers, des laboratoires publics ou priv´ es.

Transcript of A Hierarchical Checkpointing Protocol for Parallel Applications in … · A Hierarchical...

  • A Hierarchical Checkpointing Protocol for Parallel

    Applications in Cluster Federations

    Sébastien Monnet, Christine Morin, Ramamurthy Badrinath

    To cite this version:

    Sébastien Monnet, Christine Morin, Ramamurthy Badrinath. A Hierarchical CheckpointingProtocol for Parallel Applications in Cluster Federations. [Research Report] RR-5091, INRIA.2004.

    HAL Id: inria-00071492

    https://hal.inria.fr/inria-00071492

    Submitted on 23 May 2006

    HAL is a multi-disciplinary open accessarchive for the deposit and dissemination of sci-entific research documents, whether they are pub-lished or not. The documents may come fromteaching and research institutions in France orabroad, or from public or private research centers.

    L’archive ouverte pluridisciplinaire HAL, estdestinée au dépôt et à la diffusion de documentsscientifiques de niveau recherche, publiés ou non,émanant des établissements d’enseignement et derecherche français ou étrangers, des laboratoirespublics ou privés.

    https://hal.archives-ouvertes.frhttps://hal.inria.fr/inria-00071492

  • ISS

    N 0

    249-

    6399

    ISR

    N IN

    RIA

    /RR

    --50

    91--

    FR

    +E

    NG

    ap por t

    de r ech er ch e

    INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

    A Hierarchical Checkpointing Protocol forParallel Applications in Cluster Federations

    Sébastien Monnet and Christine Morin and Ramamurthy Badrinath

    N˚5091

    Janvier 2004

    THÈME 1

  • � ������������������������������������������! "����#�$�%���'&(��) ���������������)�*�+�������,�#�����*-.���/����0*-1�����.2��3����,�#�����-

    4#57698;:=A@7B"CED;BB@7<FG8;BHJILKM?>N:=AB@OCED;M?>ABQPR8;BHQS8UTV8;TXWM=

  • � � �*���,���$�%����� �*����������*����0*� 3� -#��0����������3*� 3���������R�#- 3*��������-¼� 3��t��*�+�������,�#�����*- �+��������������- 3*���- ����- &��3����,�#�����- 3�

    ����*����- 3*� ��������0*���,�#��0��-

    �� ��� � �� d?j,l¢�l(qu y7]j,pdRqts;d$�y7m¢lndLpd$�yppd?jª;d�m]nd�q���quwkd�p¢jki�d=jgd=�c�yppmd=j�ync�c�m]=lqujrUy7m(lqgj�� d�opi=�mpqkd=wgjkmwª¾¦¹i�wud�qkd?jr7wuln;d=jr�� m]d�§¨i?pi�wl(qu y7Z©��rd�§¨i?pi�wl(qu y7d«nwl;d=j�pd=l¢�m¢l(qud�mwj��y7c�Uy7w~qlq�m£7wuln]XyncR¡wkdpd«��m]]j�¥¢l¤wuyn¡]ln¡  qkiGpdpi�µ§°ln ¢l]�dR�� mO��m]¯d?jtqgqkwub=jªi�d�7i�dn©��y7m]jgwuyn;y7jkyn]jrmOwuyquyp�ynd�pd�julm7d�7lnwud�pdR;ynqujdRwud�wu¢j~dLai�wlwa´mdR´7m]¬�yncR¡dRm]d�qud=a]´md$pd�jklnmnd=7lnwupdR�yynwpyn]i�dLpd�Uy7 quj,pdwud�]wk¢j~dlm£jkd��� md*nwl;d«d�qLmdqkd?a¢´7m]dpd*jklnmnd=7lwpd$pdUy7 qujLpd*wkd=wujkd$ Upm qujUlw� d?j��y7cLcRm¢�lqkyn]j�d�quwkdg d?j�nwl;d=j=© dg]wkynqkyp�y7 d,�y7d�q�lmpo=lwln�qki�wu¢jtqu´md?j%�� md§¨i?pi�wl(qu y7Ld�nwl;d=j9pdª�l¢�m]lqkd�m]wuj�º¨7wuln]RyncR¡wkdd���m]j=¥n¢l(qud�]�d�i�d�ni=d�d�q9§°l¡dpi�¡]¾qdr�y7cLcRm¢�lqkyn�d�qkwudd=jxnwl;d=j»ß© � d=jxwud�c� b=wkd?j9i�(ln m]lqkyn]j¬wki?ljki�d?j�� � l¢pdr�� m«jkc�mpµ¢l(qud�mw!�Li=ni�]d�c�d�quj�ju�wud�qj�cLy7qkwud�q´7m]dgdwuyquy�yndªd?jtql7lpquilmpo+l¢�l(qu y7]j�pd,qtsUd�ynm]lnnd,pd��yppd?j�©"�Ä ?  $# � §¨i=pi=wulqkynpdnwl;d=j=¥Uy7 qjRpdwkd=wujkdn¥�qky7 i=wuln]�dlmpo®§°lmqkd=j=¥¬l] ¢�lqkyn]jUlwl b= d?j�¥p�y7m¢l7dgpd��yppd=j

  • �����������

    ����

    �������������������������� ����!�"

    �#� $

    % & �R�¼��$3*0�x�#�����

    m]j~qkd=wR§¨d?pd�wl(qu y7]j$�y7qul½lX¢lwundm]c�¡;d�w$y§gyppd=j$ln]Vlwudad�qkd=wky7nd�]d�ynmUj�© �ryppd=j�Vl� mUjtqud�w%lnwkd�yn§ qkd=« ²7d=�¡sLlR}p{ � ºN}spj~qkd�c {rwkd?l �d�qt·�ynwu²»·�a dª�m]jtqud�wjxlnwkd� ]²nd=«¡s � {��rjº � yp�ln#{rwkd?l �d�qt·�ynwu²»�ynwr±O{ �ªjRº°±�y7wk¢¯{wud=l��d�qt·�ynwu²»ß©�`�adLl¢�l(qu y7]j�wum«y7¯j~mUalnwua]¾qud=ßqumwud=jglwudRyn§ qkd�®ppd?Oqky¤�y7c�c�m¢�lqk*cLyppm] d?j�©�`�ad=jkdLcLyppm] d?j,c�l^s¤]d�d=Oqkywum¯y7Op ¦;d=wkd=q,� m]j~qkd=wujr§¨ynwg(lwu y7m]jwud=l7j~y7]j"'�jkd=�mwu¾qts7¥Ua]lnwu·�lnwkd�y7wªjky§ qt·�lwud��y7]j~qkwl7qj�¥;ynw¡;d==lm]jkd¬quad�l¢�l(qu y7�d=d=j�lr7d�wusª¢lwundxm]c�¡;d�wy§yppd?j�©{Rd�olc�dxyn§Ujkm]a�l] ¢�lqkyn]j¢jLynd+�y7m ]®jkd�7d�wl�j~c�m¢l(qu y7½�yd=jRqka]lq«j~y7cLd�qkc�d=jLd�d?£quy'�ync�cRm¢�l(qud·� qkaVd=l7aynqkad=w=©

    `�ad%  qkd=wulqkmwudxpd?jk�wk¡;d=j�l� ynq#yn§]ad=²;yn7q�(^wud=j~qulnw~q1wuyquy�yn¢jZjkm¾ql¡d¬§¨y7w#� m]j~qkd=wuj#¡mpq�nd=wks§¨d=·�·�ynwu²LaUlnj�¡Ud=d�*pyndªqky�ln]lpq�qkad?j~dgwuyquy�yn¢j¬quyR¢lwundgjk=ldªlnwua qkd?ßqumwkd?j%jkm]a*lnj��m]jtqud�w§¨d?pd�wl(qu y7]j9lU�quy,quln²nd�¡;d�d�¸qxy§;qka]dr�y7cLcRm¢�lqkynL]l(qkqkd�wu]j9yn§¹�yppd�y7m �ln=l(qu y7]j�©

    ±Xd¯wuyn;y7jkd¤l�a] d=wulnwua¢�ln�ad=²;yn7qu ]X]wkynqkyp�y7�·�aa\a]l7j$l® c�¾qud=\c�]ln�q«ynVqkad;d�wk§¨ynwuc$l]�d$y§��yppdG�ynm] ¯l] ¢�lqkyn]j�d�opd=�mpqkd?® £l¯� mUjtqud�w§¨d?pd�wl(qu y7Z©*{ªjR}p{�� d�q~µ·�ynwu²pj�m]j~d?�$�m]j~qkd�wjd�opa¡ q¬ y(·lqkd�U�sRln]Ra 7a�quawuynm7ampq?¥7l,�yynwp]l(qud=Rad=²;yn7qu ]lnwuy7l7aX=l'¡;d«m]jkd=XqkyOd�)«�d�qks®ad=²;yn7q�qkadGj~qulqkd«yn§�qkadwkyp�d=juj~d?j,d�opd=�mpqk¯]jkpdl¤� mUjtqud�w?©*{ªj�d�qt·%y7wk²pj,m]jkd=X§¨y7w� qud�w�yn]d=�qk¯�m]j~qkd�wj£l¤�m]j~qkd�w�§¨d=pd=wulqkyn'lwud � {��rjy7wR±�{ �rjL·� qkaVl¯c�mUaanad=wR¢l(qud�]�s'l]½l¯y(·%d=w�¡]ln]p·�¢qka½qka]ln½}p{��rj=¥%lO�yynwp Ul(qkd?a]d=²Uy7 qu �lnwuy7l7aL=lynq¬¡Udªm]jkd=$l(qxqkad�§¨d?pd�wl(qu y7� d=nd�A©9`�adad�wlwa¢�lnpwkynqkyp�y7p·%d]wky7Uyj~dwud� d?j�yn�l$�ync�cRm¢�l(qu y7pµ¶ ]m]�d?¤ad=²;yn7qu ]«jtquwulqkd�7s«quy«¡mOl$nyn¡]ln¼ad?²7µ;ynqry§¬l«�yppd��y7m ]Gl] ¢�lqkyn+d�opd=�mpqkd?+yn¯jkd�7d�wlZ�m]j~qkd=wujry§¬l«�m]j~qkd=w§¨d=d�wl(qkyn¼©�{�ync�c�m]=l(qu y7pµA]pmU�d=Lad?²;ynqkl]wkylna�¢j9wud=l7j~y7]l¡d%§¨ynwx�yd��ynm] �l] ¢�lqkyn]jl7j� qud�wkµAc�yppmd�ync�cRm¢�l(qu y7]j�lwud,yq�nd=wksG qkd=]jk 7dn©

    * mw�wuyquyp�ynA¥9·�a¢a£¢jL=l d?,+ .- |�ad?²Uy7 qk�wkynqkyp�y7xquad�wud=l§ qkd=w=¥¬aUlnjR¡Ud=d�½jkc�mpµ¢l(qud=m]j~'lXpju�wud�qudd=nd=7q$jk cRmlqky7w=©£vxwkd= c� ]lnwks'wud=jkm quj�jkay(· qka]lq$¾q$·�ynwu²jR·�d��·� qkaln=l(qu y7]j� ²nd��yd,�ynm] ]©

    `�ad�wkd=c$l]pd�wGy§,qka¢j]l;d�wjGynwu7l] ³=d=\lnj�§¨y7 y(·j=©�}d=�qkynQ®wud=jkd�q$quadOwuyquyp�ynd=jk 7¯wu ]� ] d?j�©,}d=�qkyn/$pd=ju�wu ¡;d=jrqka]d�ad�wlwa¢�l¼wkynqkyp�y7#�ync�¡] *�yynwp]l(qud=¤lU�ync�c�m]=l(qu y7pµA]pmU�d=$a]d=²Uy7 qu �qkd=a]´md?jxGlR�m]jtqud�w%§¨d=pd=wulqkynZ©9}d?ßqkynG�wud=jkd�qujjkync�d�y§%qkad«ln 7ynwu¾quac$j�¥�}d=�qkyn'+j~ay(·j,l+julc�d$d�opd=�mpqkynX·�¾quaXqkad�+ .- |,ad=²;yn7qu ]]wkynqkyp�y7N©�}d=�qkyn10�nnd?jl�¡wu d�§9d=ju�wu pqu y7+y§�qkad�ju�wud�qudd�nd=qrj~c�m¢l(quynw·�dm]jkd=§¨ynwrqkadd=(lm]l(qu y7Lyn§¹qkad2+ .- |wuyquyp�ynUl]$ln]ls³�d=j¬wkd= c� Ulwus�;d�wk§¨ynwuc�ln]�d�wud=jkm quj=©#|àG}pd=ßqu y743¥y7mw�·�ynwu²$j��ync�]lwud=G·�¾qua¤wkd=lqkd?«·�ynwu²j=©¬}d=�qkyn65��ynU�m]pd=j=©

    7 8 ��-¼����� "����*�%�ß�+����-

    9;:=< >@? ACB�D=EGFIHJAKFLE�E�MJNPORQ�ST?UHJEWVXV #�YNnpZY Ä\[ � Ä Å À #T] ±XdR�yn]jk¢pd�w�]lnwuln d�#l¢�l(qu y7]jpd?j~n]d=*m]jk «qkad��yppd��y7m ]c�yppd=N©�v¬wuyp�d?jkjkd=j�yn§qka¢jr²]+y§xln=l(qu y7]jlwud�ppd?¤7quy«nwuynm]]j�º¨c�yppmd=j»ß©�vxwkyp�d?jkjkd=j]jkdxquad�jklncLd%nwuynmL�y7cLcRm¢�lqkd%lªyq·�a d��y7cLcRm¢�lqkyn]j#¡Ud�qt·%d=d�Rwkyp�d=juj~d?j¼¡;d�yn7 ]

    ^X^ ÛL_"`babcZd

  • � �#��� �������/��b�������J��#�b���\�� �

    quyGp ¦;d=wkd=qrnwuynmUjlwud� c� qkd=Z©�|à7qud�wkµA7wky7m¤�y7cLcRm¢�lqkyn]j�c$l^s¡UdR ;d�d=¯l7jOÆ� 7mwude,y7w�qkad=s«c$l^sG�y7]j~¢j~q�yn§�d�oa]l7d=j�¡;d�qt·�d�d�qt·�yLc�yppmd=j�§¨y7w�d�olc�dn©

    Simulation DisplayTreatment

    Cluster 1 Cluster 2 Cluster 3

    Cluster Federation

    �nmwud�e '��� �\� ��

    ���������/�� ���

    � Á = À � � Ä Å À #T] ±Xdlnjuj~mc�dªqkadª§¨yny(·� �jksj~qkd=c c�yd�A©{ªj�j~a]y(·�« +Æ� 7mwud,¥l4�\��� �jl�jkspjtqud�cLµAd�7d�¹c�yppmd,qka]lq�c�d�c�d�quj�qkadwuyquyp�ynA©�|¶qjln¡dªquy$jkl^7drquadwuy�d=juj~d?j%j~qulqkd?j�¥quy=l(quaOd�nd=wks+qkd�wkµ¶wkyp�d=juj~d?j�c�d=jujklnndn¥¹lU¤qky*�y7cLcRm¢�lqkd�·� qkaXyquad�wgyppd?j§¨y7wªwuyquyp�yn]d�d=]j�©

    Process1 Process2Virtual inter−process

    communication

    senddeliver

    : application level

    : system level

    : virtual link between nodes

    : physical link

    : system call

    Node1 Node2transmit/receive

    Æ� 7mwkd��'������b� �����/��� � �

    G(�� Y¨ À �# À � Ä Å À #9 [ Å [#À Ã�Ä ��V?��� V�"Y Ä\[ ] ±�dlnjujkmc�dgl��m]j~qkd=w%§¨d?pd�wl(qu y7l7j�ljkd�qgy§x� m]j~qkd=wujª7qud�w�y7d=�qkd?+¡s¤lG±O{ ��¥;qkd=w~µà�m]j~qkd�wª ²pjª¡Ud= d� qkad=wgd=p¢�lqkd=¯ynwrd=nd=|àqud�wud�q?¥7y7wxl � { ��©p}m]a«lnGlwa qkd?ßqkm]wkd�¢jxjkm qul¡] dr§¨ynw¬quadª�yppdr�y7m ]�l] ¢�lqkyn$c�yppd�d=ju�wu ¡;d=®l¡;y(nd7©��xl7aX7wky7m®y§�wuy�d=juj~d?j,c$l^sOwum® £l¤� m]j~qkd=w�·�ad=wkd$d�qt·%y7wk²O ²pja]l^7djkc$llqkd�U�d=j9lU�¢lwund�¡]lUp·�pqka]j�ºA}p{ �g»ß©±Xdlnjuj~m]cLd%qkaUl(q¬l,j~d=7q9c�d=jujulnd%·� ¡;d�wkd?�d�nd?¯l¤lnwk¡ qkwlwus«¡mq¸] qkd�¢lUj�y§qkc�dn©�`�a¢jc�d=ln]j�qkaUl(qquad�d�qt·%y7wk²«¢jwud�¢l¡dn¥ qªpyd?j�yqy7jkdc�d=jujulnd?j�©`�a¢j%l7jkjkmc�pqu y7« c�d=jxqka]lq%quadr§°lnm q%quynd�wl]�dc�d=a]lnjkc a]lnjxqky�qul²7dª=lwudyn§#pµAqkwl]jk¾q�c�d=jujulnd?j�¥pjk U�d,qka]d�sGlnwkdlnjujkmc�d=yq�qky$¡;dy7j~q=©

    ��� ^ �"!

  • �����������

    ����

    �������������������������� ����!�"

    �#�

    � �Y # ¼ À ?��� V�"Y Ä [ ] ±�d*lnjuj~m]cLd«qka]lqLy7 sXyn]d«§°lm]¾qLy=�mwj�lqLl¯qkcLd7© +ry(·%d=nd=w=¥#qkad]wkynqkyp�y7]�lnL¡;drd�oqkd�Upd=Lquyqky7 d=wulqkdrjk cRm qul]d�ynmUj§°lm quj%lnjxd�op¢lL}d?ßqu y7�5©`�ad�§°lmwkdc�yppd=U¢j9§°ln  µ¶j~qky7Z©�± ad�Gl�yppd�§°ln ¢jx q%·�Uynq%jkd�]$c�d?jkjul7d=j¬lnsc�ynwudn©�`�adr]wkynqkyp�y7pquln²nd=jqky$ln=�y7mq�]d� qkad=w�ync�jujk y7y7w���s³?lqkdª§°lm quj=©

    9;: 9 ���RB���.O ?�S=H�Q�S=H�PDTF�� B E�� FLDTB F OJOJD�S�� F Q�ST?UHJE S=H�� D=MJE Q B����B�ARB���FXQ�S=?UHCE�*À V À�[ Å À�[ Y À , [ Å£ Ä\[ ZY°= À�[ ,�?p À ] `�adr¡]lnjk�]wk]�d�y§Zl¡]l7²·�lnwuRd�wuwky7w9wkd?�y(7d�wusqud=a]´md?jª¢jgqky*;d�wu ypp¢�ln s¯jtquynwudLl*�y7]jkj~qkd=7qj~qul(qud�y§¬quad$l¢�l(qu y7O�y7wud�wgqky*¡Ud$ln¡ dquy¯wud=j~qulwkq§¨wuync�qkad=wkd«®qka]dGd�7d�q�y§l+§°ln mwudn©¤{ ]wkyp�d?jkj�jtql(qkd�ynUj~¢jtqjy§ln xqkad*l(ql¤¾q]d�d=]j�qky$¡;dgwud=j~qulnw~qud=Xº¨A© d7©qkadw~qum]l1c�d=cLy7wks7¥p ¢j~q�yn§�y7Ud=d=G¸]d=j=¥]jky²7d�qj�¥d�q©Ú»ß©¬{"]lnwuln d�ln=l(qu y7�j~qulqkd�¢j¬pd�¸]d=$l7jqka]drj~d�qxy§1l qujxwkyp�d=juj~d?j9jtql(qkd?j�©2� �� �� �b�!��� �cLd?l]j9qka]lq¬qkad=wkd¢j]d� qkad=wªpµAqkwl]jk¾qªcLd?jkjul7d=j�ºNj~d=qª¡mpqgyqgwkd?�d= 7d=]»�y7wr7ay7j~q~µ¶c�d=jujklnnd=jº°wkd?�d= 7d=+¡mpqgyqjkd�qß»x*qkad�jkd�qyn§#wuyp�d?jkj�j~qulqkd=j�j~qky7wkd?1©�¯d=jujklnnd=j�7d�d=wulqkd�pd=Ud=]pd=]�d=j=©�Æynwrd�olc�dn¥;Æ#nm]wkd�$$]wkd?j~d=7qj�qka]d�d�opd=�mpqkyn¤yn§qt·%y$wuyµ�d=juj~d?j,·�a¢aX¡;yqua£jtquynwudLqkad= w�yp�lnxjtql(qud=j$º ���£ln] ���wud=jk;d=ßqu 7d�s»ß©G{ c�d?jkjul7d � j�j~d=7q§¨wuync.wuyp�d=juj�e�qkyG]wkyp�d?jkjªp©|¶§9quadRd�opd=�mqkyn¤¢jrwud=j~qulnw~qud=§¨wky7c.qkadLj~d�qªy§¬j~qulqkd=j ����� ���n¥;qkadc�d?jkjul7d �)·� Za]l^7dª¡;d�d=¤wkd?�d�nd?«¡sG]wkyp�d?jkj�R¡mpqªyqjkd�q¡s«wuy�d=juj,e$º¨na]y7j~q~µ¶cLd?jkjul7d?»�©vxwkyp�d?jkjge,·� Zjkd�]��)ln7ln Gqky�wuy�d=juj��·�a]a*j�]yq�y7]j~¢j~qkd�q?©`�a]d�}qulqkd ���O=l*pd�;d�]y7Gquad��y7qkd�q�y§�� ·�a]a*c$l^sGpd�;d�Uy7Gquad�j~qul(qud ���©

    P1

    S2m

    Time

    P2

    S1

    Æ#nm]wkd $�'�� � ��� � � � �\��! � �#"U�� � �#"U� �b� �#� � �

    `�adc�yjtq�wud=�d=q�wud=�ynw«yn§l��y7]jkj~qkd=7qj~qulqkd,jr�ld=Gqkad ���

    �%$� � � � ���\��©

    & � À � V Ä Y [ "Y [(' � À � Ä Å# ] `�a]dgwud=�y(nd=wksL d,�ln¡;dg§¨ynm]*l(q�ad?²;ynq%qu c�d$º¨A© dn©9·�ad=quad�j~qulqkd=jªlwud�jtquynwud=]»�©`�a¢jc�d�quayp¤jª�ln d=+�yy7wup]lqkd=¤a]d=²Uy7 qu U©�`�a]jrcLd?l]jqkad=wkd¢jLl¯qt·�yµ¶a]l7j~d«�ync�c�¾q�wuyqkyp�yn�pmwu �·�a¢al] ¢�lqkyn£c�d=jujulnd?j�lnwkdG§¨wky7³�d�¼©�±  qka½qkad]pd=Ud=]pd=7qad?²Uy7 qkRcLd�qkayp1¥pd?lna«]wkyp�d?jkj%y§l�]lnwuln d�¹l] ¢�lqkyn*�l*jtquynwudr quj�yp�lj~qulqkd·� qkay7mpqªlns*j~s]a]wky7 ³?l(qu y7Z©x`�ad�wud=�y(nd=wks� d�jª�ync�mqkd=+lqrwky7 ¡]l7²$qkc�dn©�)ªm]lnjk¾µjks]awuyny7m]j$c�d�quaypj+l¢j~yd�opj~q=© Æy7wd�olc�d¯qka]dXln=l(qkyn c�d?jkjul7d=jG=l�¡;dXm]j~d?\qky] 7nsµA¡Uln²jkync�d�c�y7wkd�p§¨y7wkc$l(qu y7¤ �ynwpd�w§¨ynwªqkadRwkd?�d�nd=w�qky²y(·"¾§x qª]d�d=]jquyj~qkynwud� qujyp�ln�j~qulqkdn©�`�a]jg¢lnj~qgc�d�quaypO¢j,�ln d=¯�ync�c�m]=l(qu y7pµA]pmU�d=Oad=²;yn7qu ]]©+*Ú-,9wky(¢pd=jd�quln d=p§¨ynwuc$l(qkyn+l¡;ynmq�qkad?j~dp ¦;d=wkd=qrad=²;yn7qu ]�qud=a¢´md=j=©

    ^X^ ÛL_"`babcZd

  • 0 � �#��� �������/��b�������J��#�b���\�� �

    � p 'UÀ =7�# À �� À �� V Ä Y [ ZY [(' `�ad9¢lwund9mcR¡Ud=wZy§yppd?j¼lUª]d�qt·�ynwu²r;d�wk§¨ynwuc�ln]�d¡;d�qt·�d�d=� mUjtqud�wjpy+yq�ly(·�l*nyn¡]ln¬j~s]awuyn] ³?l(qkyn¼©R{®]pd=Ud=]pd�q�ad?²Uy7 qk+c�d=a]ln¢j~cyd?jLyq�¸q«d=¾quad�wZ'*qkwln² ]�pd=Ud=]pd�U�d=jLqky'�ync�mpqudquad¤wud=�y(7d�wus�d¤l(q$wky7 ¡]l7²�qu c�d·�ynm]+¡;d�7d�wusGa]lnwu+lU¤yppd=jrc$l^swuyn ¡Uln²$quy«nd=wks*yn¢¤ad=²;ynquj�ºNpync�y«d�¦¹d=�q»�©|¶§¬·%dqkd=]®qkyXyn¯qkd�wkµà�m]jtqud�wL�ync�cRm¢�l(qu y7]jGº¨qky®l^ny7X7qud�wkµ¶� mUjtqud�wRd�;d�]pd=]�d=j»ß¥x·%dd�d?quad�d=�d�·�¢j~dRpd�qud�wucL¢jtquGº����+�«»�l7jkjkmc�pqkyn¼©�`�a]d ���+�)l7jkjkmc�pqu y7¤cLd?l]j�qka]lqr·%dRlwudln¡d,qky«wud�¢l^sl�Ulwl d=Zd�opd=�mpqkyn+¯l«�m]j~qkd=w�qka]lqªwuyppm]�d=j�d�opl7ßqu sGqkad�julc�dc�d=jujulnd?jlnjquadR¸]wuj~q,d�opd=�mpqkynZ©R`�aj,l7jkjkmc�pqkynOjgnd=wks¤j~qkwuynU©�h�d�]l^sl]lwld��d�opd=�mpqkyn¯c�d?l]jd�qkd?ßqu U¥ynn7 ]RlUwud�]l^sLln 1]ynpµàpd�qud�wuc� ¢j~qk¢ªd=nd=7qj�¥p·�a]a*jnd�wus«p )«�m q=©

    � Y À ^^�� Y°7�#1�� À �� V Ä Y [ "Y [ ' |à]j~¢pd�l�m]j~qkd�w#·%dxm]j~d�l�yy7wup]lqkd=,ad?²Uy7 qk�c�d�quayp1©|¶qd=]j~m]wkd?jrqua]l(q,quad$jtquynwud=Oj~qulqkd+º quad«�m]j~qkd�wad?²Uy7 q»r¢j�ynUj~¢jtqud�q=© yynwp Ul(qkd?¯ad?²7µ;ynqk¯¢j�;y7jujk ¡d«]jkpdlO�m]j~qkd=wRlnj�yppd=jRlwud«7qud�w�y7d=�qkd?�·� qka½l¯ana';d�wk§¨ynwuc$l]�d]d�qt·�ynwu²«º¨y(·½¢l(qud�]�s�l]L¢lwund�¡]ln]p·�¢qkaU»�© yy7wu ]lqkd?Rad?²Uy7 qk,¢j9l,·%d=  µAd?jtql¡¢j~ad?qud=a]´md * 5 ,¶¥ * %,¶¥ * e7e�,¶¥ *e�,�·�a¢aX¢j�wud�¢l(qu 7d�sOd?lnjks¯qky¤c�d�c�d�q=©¯{  m]j~qkd=w � d�nd= ad?²7µ;ynqª¢jr=l d? ��� �quad�wud=l§ qkd�w?©r`�adLlnjuj~m]cLqkyn+qkaUl(qrquad�mcR¡Ud=wryn§¬ qkd=w~µà�m]j~qkd=wrc�d=jujklnnd?j¢j�y(·Qd=ln]j�m]j�qky$m]jkdl��ync�cRm¢�l(qu y7pµ¶ ]m]�d?Gc�d�quayp*¡Ud�qt·%d=d�+�m]jtqud�wj�©9`�a¢j�c�d=ln]j�d=l7a� mUjtqud�wql²7d=j����;�  Upd�;d�]d�qksn¥¹¡mpqg §¨ynwuc�lqkyn¤¢jrl7pd=¤qky«d?lna¤7qud�wkµ¶� mUjtqud�wr�ync�c�m]¾µ=l(qu y7Z©¬|¶qc$l^sGd=l7Gquadwud=�d= 7d�w�quy�qul²7dl ���;� º°=l d?G§¨y7wu�d= ��� �ª»�qky«d=]j~m]wkdgqka]d�wkd?�y(7d�wusd�]wky7nwud=juj�© `�ad�wud�§¨y7wkdO·%dXwuyn;y7jkd�l£a] d=wulnwua¢�lnrwuyquyp�yn,�y7c�¡½�yynwp Ul(qkd?�lU�ync�c�m]=l(qu y7pµA]pmU�d=ad=²;ynqk¤º�+ .- |~»ß©

    � 8 ��-¼�%��ß�G������� ��&½�#�� � �� & ���*�����L�X�����R�#���*� "��,�#�$�����

    `�a]j�jkd=�qkyn*wkd?j~d=quj�qka]d�+ .- |�ad?²;ynqkLwkynqkyp�y7N¥quad�lny7wk qka]c�j�=l*¡Ud,§¨y7m]* �* 3 ,¶©

    ;:=< � D=MCE Q B�� DTB��UBXD ���RB���.O ?�S=H�Q�S=H�

    |àOd=lna¯� mUjtqud�w?¥Ul$quwul7p qkyn]ln1qt·%ynµA]a]lnjkd��y7cLc� qªwuyquyp�yn#jrm]jkd=1©r{rO qk¢l(qky7wryppd�¡wkylnµ=lnj~quj$º° ' quj�� mUjtqud�wß»,l ���;� �������� �b��ºNlny7wk qkac $7»ß©{¬qka]d«�m]jtqud�w�]yd=j�l7²]y(·� d?pndRqkadwud=´md?jtq?¥(qka]d�Lqkadr  qk¢l(quynw9yppd�¡]wkyln=lnj~qujl�

    � � � ���A©�{r 7ynwu¾quac�,wud�wud=jkd�qjynmw9c� d=c�d�pµql(qu y7�yn§xqka]d�qt·%ynµAaUlnjkdR�y7c�cL q�wuyquy�ynA© ��d�qt·%d=d�¯quad$wud=´md=j~ql]�qka]d��ync�c�¾q�c�d?jkjul7d=j=¥ln=l(qu y7c�d=jujklnnd?jLlnwkd+´md�m]d=qky®wud�nd=qLqkwl(µà�m]jtqud�w$pd=Ud=]pd�U�d=j¤º°ln 7ynwu¾quac n»�©\|ày7wud�wªqky*¡Ud$l¡] dLqky*wud�qkwud�nd ��� � l(qlG®�lnjkdLy§%lyppdL§°l m]wkd7¥1d=lna�yppd�wkd?�y7wu¤ qujg]lnw~qyn§�qkad ��� � �ߥ¬l]''quadGc�d�c�y7wksXy§lyqka]d�w�]ydG'qkad*�m]j~qkd�w?© ��d==lm]jkd«yn§�qua¢jRj~quln¡ dj~qky7wulnndg c�d�c�d=7ql(qu y7Z¥yn] s«y7d�jk cRm¾qld=ynm]j�§°lnm q ¤l��m]j~qkd�wrj�quynd�wl(qud=1©��xl7a ���;�jmcR¡Ud=wkd?1© �xlna¯]yd��l«� m]j~qkd=wªc$ln quln Ujªlj~d?´7m]d�]�d�mc�¡;d�w�º ���¯»ß© ��� ¢jª ]�wkd=c�d�qkd?d?lnaqu c�d�lW���;�¢j��ync�c�¾qkqkd?1©�`�a]j�d�Uj~mwud=j¼qkaUl(q�qkad�j~d?´md�]�d%mcR¡Ud=w#¢j#qkad�julc�dxy7Rlqkad]yd=j9yn§1l� mUjtqud�wrº°ynmpqj~¢pd�qka]d�qt·%ynµA]a]lnjkd��ync�c� qxwuyqkyp�yn »ß©#`�a]d ��� jxm]jkd=R§¨ynw¬qkd=w~µà�m]j~qkd�wd�;d�]pd=]�s+quwul7² U©ª|àUpd�d?1¥1d=l7aO�m]j~qkd�wgql²nd?jr quj ��� � ;d�wu ypp¢�ln sn¥¹]pd�;d�Upd�qks+§¨wuyncquadyquad�wj=©

    ��� ^ �"!

  • �����������

    ����

    �������������������������� ����!�"

    �#� 3

    ;: 9 �RB�ARB���FXQ�S=?UH DTB��UBXD ���RB���.O ?�S=H�Q�S=H�

    |àOynmw,l] ¢�lqkyn¯c�yppd�A¥1�y7cLcRm¢�lqkyn]jr¡Ud�qt·%d=d�¤qt·�yGwuyp�d?jkjkd=jr Xp¾¦¹d�wud�q,�m]jtqud�wjrc$l^sln;d=lw?©x`�a¢j7d�d=wulqkd?j�pd�;d�]d�]� d?j¡;d�qt·�d�d� ��� � �ql²nd=+ ¯p ¦¹d�wud�qr�m]j~qkd�wj=©��ªd�;d�]pd=pµ� d?jgd�d?¤qky*¡;d�quwul7²nd=¯ Xynwpd�wrqky+l y(·"quad$l] ¢�lqkyn¤quy¡;d�wkd?jtqlwkqkd=¤§¨wky7c l�yn]jkj~qkd=qj~qulqkd7©½Æy7wu� ]Xl ��� �  ½qka]d*wud=�d�nd=w�� j�� m]j~qkd=w�§¨ynw�d=l7aqkd�wkµà�m]jtqud�w�l] ¢�lqkync�d?jkjul7d·�ynm]�·�ynwu²�¡mqxqka]dry(nd=wka]d=lnR·�ynm¢�¡Udªamndl7j¬ q%·�ynm¢L§¨ynw�dmUj~d= d?jkj¬a]d=²Uy7 qj�©�|àGÆ� 7mwudU¥�m]j~qkd�wxrql²nd?jZqt·�yg§¨ynw�d? ��� � ��º quad�¸] d=Ryn]d=j»#lq9cLd?jkjul7dxwud=�d�pqu y7Z¥nlUqka]dl¢�l(qu y7ql²7d=jªcLd?jkjul7d=jª quy*l7��y7mqªy7 s¤·�a]d�¯quadL§¨ynw�d? ��� � j,�ync�c�¾qkqkd=Z© ��� ���£¢jªmUj~d�§¨m 'gquadd�7d�qy§9lL§°lmwkd7¥]l�wuyn ¡]l7²�qky ��� �����X��� ���'·� Z¡;d��yn]jkj~qkd=q�º �+�¤·�ynm¢G¡;d�jkd�qrlUwud=�d�nd?¤l7ln ;»ß© * ¯qkadLyquad�wga]lU1¥;§¨ynw�G��� ���®¢jªmUj~d= d?jkj"'��m]jtqud�wLe�a]l7jr]yqgj~qky7wkd?¯ls���;��¡;d�qt·�d�d�O¾qjqt·�y«c�d=jujklnnd�jkd�Up ]]©|àOqkadRd�nd=qry§xl«§°l mwud� qª·�#a]l^7dqkywky7 ¡]l7²«qky���;� �¤·�aa·� ¹§¨ynw�dg�m]j~qkd�w�qky�wuyn ¡]l7²�quy ���;���n©���� ���¤·�ynm]Ga]l^ndª¡Ud=d�*m]j~d�§¨m¹yns$ §� mUjtqud�we,·%y7m¢Ga]l^7djtquynwud=Gl ��� � l§ qkd=wj~d=]p � �Ol]¡Ud�§¨ynwudj~d=]p � �7©

    ��������������������������������

    ����������������������������

    C1

    C2

    CLC1

    Time

    CLC2 CLC3m1m2

    �nmwud,�' �I�"� ���!������� �� � ��� � � �+ �� �������#��

    � �/��� � �

    `�am]j=¥xl ���;� ¢j�§¨y7wu�d=®£quadwud=�d�nd=w�� j�� m]j~qkd=wRy7sX·�a]d�½l ��� � aUlnjR¡Ud=d�½j~qky7wkd?'quad�jkd�]pd=w�� j� m]j~qkd=w �b���\

    � ������� � �b�;

    � � ��� ����

    �������

    ��� � � ��� � ��� � � ��� � �� � �b�!��� �!� � ��� ���

    � � $ � ��� �

    � � �b�!���ß©,`�a¢jª¢j,�y77quwky7 d=+mUj~«quad ��� º° qkwuyppm]�d=¤X}d?ßqu y7 $©e?»�©g`�a]dL�mwkwud�q,�m]jtqud�w � jjkd=´md=]�d�mc�¡;d�w+¢j] 7nsµA¡Uln²nd?\ynEd=lnaQ qkd=w~µà�m]j~qkd=w*ln=l(qkynEc�d=jujklnndºA}d=�qkynJ]© $d=ju�wu ¡;d=j%qka]dcLd?jkjul7dªlqul�j~qkwum]ßqumwkd^»ß©9`#yL¡;dl¡dgqky$pd?�¢pd,¾§l ���;�J]d�d=]j�qky�¡Ud, qk¢l(qkd?1¥ln ¼qkadLwuyp�d=jujkd=j�¯d=l7a¯�m]j~qkd�wªd�d?+qky²nd=d�+qka]d�¢lnj~qªwud=�d= 7d=¤jkd=´md=]�d�mcR¡Ud=w§¨wuync d=l7aynqkad=w�� mUjtqud�w?©#{qka]d=jkd�jkd=´md=]�d%m]c�¡;d�wj�lnwkd%jtquynwud=�Rl � ���Jº��rwkd?ßq��rd=Ud=]pd=]�d=j��9d=�qky7w=¥*Ú-,¨»ß©x{r 7ynwu¾quac 0�jkay(·j�ay(·�quadwkd?�d= 7d�w�pd=�d=j� §� qd�d?j�quyL qk¢l(qud�l�§¨y7wu�d= ��� �©�¯ynwudr§¨y7wkc$ls\'�� ������� � �Rj�qkad���� � ���Ed=qkwus«y§9�m]j~qkd�w��ߥ;l] ���! j�quad�jkd=´md�U�d,mc�¡;d�wyn§�� m]j~qkd=w � ©Æ]ynwl��m]j~qkd=w���'|¶§ ��"#�ߥ�� ��� � � � �$" ��� �|¶§ �&%' �ߥ�� ��� � � � �$"P� � �b�U���

    ��� $� � ��� )(+* � �\�#�\��,^©�ryqud,qka]lqqkadRj~³�d�yn§qkad � ���¢j�qka]d�mc�¡;d�wªy§9�m]jtqud�wj�+qkad§¨d?pd�wl(qu y7Z¥]]yq�qka]d�mc�¡;d�wyn§�]yd=j=©$|àXy7wud�w,qky+a]l^7dLqkad«julc�d � ��� ln] ��� yn®d=l7a�]ydL]jkd«l¤�m]jtqud�w?¥¼·�d�m]j~dquad$j~s]a]wky7 ³?l(qu y7¤ ]m]�d?O¡s¤quad ���;� qt·�yµ¶a]l7j~dL�y7cLc� qwkynqkyp�y7¼quy*jks]awuyn³�d�qkad=cºNlnj,pd?jk�wk¡Ud?¯¡s¯lny7wk qka]c.»ß© �%lna�qkcLdRqka]d+� ��� jgm¹lqkd=Z¥¼l«§¨y7wu�d= ���;� ¢j,¾qulqkd?·�a]a¯d=]jkmwkd?jqua]l(ql#qkadLyppd=jª¯qka]dL� m]j~qkd=wª·�a]aOqul²7dRl,���;��·� ¡;d�qu c�d?jtqlc�Ud?¯¡squad�julc�d � ���lq��ync�c�¾q�qu c�d7©

    ^X^ ÛL_"`babcZd

  • 5 � �#��� �������/��b�������J��#�b���\�� �

    ;: � ?�UEGQ�?PF��U?�S=A�� M� B ��?UD�D��JF���;E yy7wup]lqkd=*ad?²;ynqk� c�d=j�quy$wky7 ¡]l7²$qkad�d�qkwkd�� mUjtqud�wyn§lL§°lnm¾qtsyppdn©�±Xd�·�lnqquyG c� qªquadLm]c�¡;d�wgy§%� m]j~qkd=wujrqkaUl(qªwuyn¡]ln²¹©r|¶§xqkad�j~d=]pd=wªyn§xl«c�d=jujklnnd�yd?jr]yq,wky7 ¡]ln²·�a] d�quadLwkd?�d�nd=wªpyd?j�¥;qka]dLjkd�]d�w � jg�m]j~qkd�w,pyd=jgynqªd=d=¯qky*¡UdR§¨ynw�d?+qky*wky7 ¡]l7²;©ª± ad�lGc�d=jujklnnd�¢j,j~d=7q,ynmqujkpdLl� mUjtqud�w?¥Uquad�j~d=]pd�wgyn7jª qgy7pqkc�j~qk¢�ln s+ �¾qjª7yn¢l(qu d�c�d�c�y7wksº° y7n7d=�c�d=jujklnnd?jxlwudrmUj~d?«yn] s� §Zqkad,jkd�]pd=w�yd?jx]yq�wky7 ¡]ln²»�©�`�a¢j%j�jkay(·�«¡s$lnynwu qkac©�`�ad+c�d=jujklnnd+j$l7²y(·� d?pnd?£·� qkaVqka]d¤wkd?�d�nd=w�� j ��� ·�aa\¢j$ynn7d=½lynX·�¾qua\qkadc�d?jkjul7dg qujkd� §º°ln 7ynwu¾quac 3n»ß©�`�ad�d�oqgj~d?ßqkyn+d�o]ln ]j·�aa¤c�d?jkjul7d=j�lwudwud�¢l^snd?G+qkadd=nd=7q�yn§�lL§°lmwkd7©

    ;:�� � ?UD�D��JF���± a]d��lryppd�§°ln mwud�¢jpd�qud=�qkd=Z¥qka]d�� mUjtqud�wwky7 ¢j�¡]ln²,quyª quj¢lnj~q¬jtquynwud=1���;�"º¨qkadd=ju�wu pqu y7yn§qkad§°ln mwud�pd�qkd=�qky7wjrynmpqªy§9qka]d�jk�yn;d�y§quajr]l;d�w߻ߩ * d�yppd�¤d=lna¤ynqkad=wr�m]j~qkd=wrquadg§¨d=pd=wulqkyn*wkd?�d= 7d=j�l ������ � �� �� ���b�A©9|¶q�ynql]j�qkadg§°lnm¾qts�m]jtqud�w � j ��� qua]l(qr�ynwuwkd?j~;yn]]jquy�quad ���;�QquyR·�a]a¾q�wky7 ¢j%¡]ln²¹©± ad�*l�]ydªwud=�d�nd=j%j~mUal������� �

    �*ld�wkqx§¨wuync lnyquad�w� mUjtqud�w9·� qkaL¾qj9d�· ����¥(¾q¬ad?²j� §; qujx�m]jtqud�wd=d=j�quywky7 ¡]ln²,¡s��ync�]lwuª quj�� ���\d�quwks�ynwuwkd?j~;ynUp ],qky�quad§°lnm qts�� mUjtqud�w¬quy�quadrwud=�d�nd= ���©|¶§1qkadr§¨ynwuc�d�wx¢j%nwud=l(qud�w9qua]lGynwxd?´m]lquy*qkad$¢l(qkqkd�w quj��m]jtqud�wd=d=jgquy+wky7 ¡]ln²+quy*qkad�¸]wj~q$º¨qkadGyn¢pd�wß»4���;� ·�aaXa]l7j,¾qj � ���d=qkwusR�y7wkwud=jk;yn]pgqky�qkad�§°lnm qtsL� m]j~qkd=w¬nwud=lqkd=wqka]ln$ynw¬d?´7mUlquyqka]dwkd?�d= 7d= ����©n`�adyppdqua]l(qaUlnj�wud=�d= 7d=«qkad�ln d=w~q�¾qulqkd?j�qkad,wuyn ¡Uln²¹©|¶§¬l$� m]j~qkd=wd=d=j�quy$wky7 ¡]l7²Gpmd,quyGl�wkd?�d= 7d=*ld�wkq=¥ qªjkd�]jrl6������ � ��6�#� ���b���ynquln $ quj]d�· ��� quy$ld�wkq�ln Zqkadynqkad=w�m]jtqud�wj�©9`�a¢j�¢j�ay(·�quadwud=�y(7d�wusRdjr�ync�mqkd=Z©�xnd�+ §9¾qjr�m]j~qkd=wrpyd=j�]yqrd=d=qkyGwky7 ¡]ln²¹¥l�yppd�wkd?�d� ]�l6������ �

    �6�� ���b��¡wuy7l7�l7jtqj�¾q+¾qjr� m]j~qkd=w=© � yn7nd?Gc�d=jujulnd?j�j~d=7qrqky$yppd?j� *quad§°lm]¾qts*�m]jtqud�wrl7²y(·� d?pnd?«·� qka¯l ���7wkd?l(qud�w�qka]lnGquad�ld�wkq�ynd$º°ynw�ynqrln²y(·�d=p7d=«lqrl¢»%·� 1quad�+¡;dwkd?j~d=q=©* m]wL�ync�c�m]=l(qkynµA]pm]�d=®c�d=aUl¢j~c c� d=jRqua]l(q��m]jtqud�wj�]d�d=£qky�²nd�d=£c�m]¾qu d ���;�ln] y7nnd?«c�d=jujulnd?j�©9`�ad=s«d=d=qky�¡;d7lwu¡]lnnd�µà�y7 d=�qkd?1©

    ;:�� � F���CF� B � ?�D=DTB �\Q S=?UH* m]wxwuyquy�yn;d�d?jxqkyRj~qky7wkdªc�m qkd4���;� �g d=l7a«�m]jtqud�w� ynwpd�wxqkyL�ync�mqkdªqkadgwkd?�y(7d�wusd�lq�wuyn¡]ln²ªqkc�dn©`�ad%c�d=cLy7wks�y7j~q�c$l^s,¡Ud?�y7cLd�cL;ynwkqulnq=©¼vd=wkypp=l s7¥^ynw�·�ad�Llryppdc�d=cLy7wksjklqkmwl(qud=j=¥l�lwu¡]l7dª�yn d?ßqkyn*¢j� ]¾qulqkd=Z© * mw�7lnwk¡Ulnd,�y7 d=�qky7w�¢j�d�qkwl ³=d=1©¬{]yd�¾qulqkd?jªlG7lwu¡]lnnd��y7 d=�qkynZ¥; q,l7j~²pjy7d�]yd�¯d=l7aO�m]j~qkd�wªqky*j~d=]¤¡]l7² qujgj~qªyn§ln #qka]d � ��� ��l7jkjkyp�¢l(qkd?*·�¾qua¯qka]dRj~qkynwud= ���;� �ß©`�ad=¯¾q,j~c�m]lqkd=jgl�§°ln mwud�¯d=l7a¯�m]jtqud�wln]+²nd=d�]jqkadLj~c$ln d=j~q ����quy«·�a¢a¤qka]dR�m]j~qkd=wuj�yn§9qkad�§¨d=pd=wulqkyn¤c�naqrwuyn ¡]l7²¹©�|¶q,j~d=]jl�7d=�qkynwª�ynql ]«lZqka]d�j~c$ln d=j~q ��� �,qky«y7d�yppd�¤d=l7a¯�m]j~qkd�wr·�aa¤¡]wkyln=lnj~quj� qª qujr�m]jtqud�w?©�%lna�yppdwud�c�y(nd?j�qkadW���;� �·�aa$aUl^nd�qka]d�wx�m]j~qkd�w � ��� d�qkwusRjkc$l d=wqka]ln�qkadrjkc$l d?jtq��� º°wkd?�d�nd?G*qkad7d=�qkynwß»%lnjuj~yp�¢l(qud=GqkyLqka]d�wr�m]j~qkd�w?©`�a]d�sOlnjkywud�c�y(7d�ynn7d=OcLd?jkjul7d=jrqka]lq�lwudLl7²]y(·� d?pnd?¤·�¾qua'l ��� jkc�ln d�wgqua]l�qkad$wud�µ

    ��� ^ �"!

  • �����������

    ����

    �������������������������� ����!�"

    �#�

    �d�nd=w�� j%� mUjtqud�w�j~c$ln d=j~q ���©p{ny7wk qkac 5Ll¡;ynmq�lwu¡]l7dr�y7 d=�qkynGc�d?jkjul7d=j¬¢j�l(q�qka]dªd=]Gyn§]d�oqrj~d?ßqu y7Z©

    � � ��������#��� -

    `�a]j9jkd=�qkyn�]wkd?j~d=7qj#qkad�c$lLln 7ynwu¾quac$j�y§quadR+ .- | ad?²;ynqkgv¬wkynqkyp�y7N©(�¤ynwud�pd�qlj=lX¡Ud«§¨ynm]X * 0%,ªº¨£Æwud�]a;»ß©G`#y¤c$l²nd� qRjk c�d$·%d�qkwuym]�d�quad$yqu y7®y§ � ��� � �ß©*|àd?lnaG� mUjtqud�w�yndªwkc$lwus6� ��� � ��ln]$yn]dgjkd=�yn]lnwks � ��� ���Rlwudray7jkd��º¨*lRjtql(qk¢·�l^s$l(q�qkad qk¢l ³?l(qu y7U»ß©`�ad=jkdr]yd=jxlnwkd�wud=jk;yn]jk ¡] d�§¨y7w¬§°ln mwudrpd�qud=�qkynZ¥wkd?jtqlwkqk,§°lm]¾qts�yppd?jxlUqkd=w~µà�m]j~qkd�w9]wkynqkyp�y7]�y7cLcRm¢�lqkyn]j�º°wky7 ¡]ln²Rld�wkqxl]�lwu¡]l7d��yn d?ßqkyn�c�d=jujulnd?ju»�©#`�adln 7ynwu¾quac$j%lnwkdªyqpd�quln d=1¥§¨y7w�d�olc�dn¥ �!�"� ��� ��� � �#� � $� � �Z�.� ( ,,c�d?l]j�j~qkynwu�quad, yp�ln1jtql(qkdyp�ln sGlUGy7*lnyquad�w�yppd$ºNl]*·�l qkL§¨ynw� qujl7²]y(·� d?pnd=cLd=q»ß©�%lna+�m]jtqud�w�a]l7j�lLm¢´7m]d|���¥]ln]* +d?lna� mUjtqud�w?¥pd=lna*yppda]l7j�l¢j~y�lLm¢´mdwuln²¹©

    �C:=< � FXQ FPE Q ��M �\Q�M���B�E`�a]d=jkd,lnwkdjkync�dl(ql�jtquwkm]�qkmwud=j�m]jkd=**qkad�ln 7ynwu¾quac$j�©

    & Ä\[ == [ =

    � �� �I� � �b� � � �gmcR¡Ud=wy§�m]j~qkd�wj=©

    � � � �I� � �b�!������$ quad|��yn§� m]j~qkd=w � ©

    � �� � ��� � � qkadmcR¡Ud=w�y§yppd=j�¤�m]j~qkd�w � ©

    � � �J�� � �� � quad|��yn§#yppd �$*qkad�� m]j~qkd=w � ©

    � � � � � 9j~d�qy§�� mUjtqud�w��¬d=l7pd�wj=©

    � �� ��� � ���� � � � �+ %j~d�q�y§¼quad,yquad�w� m]j~qkd=wuj�d=l7pd�wj%µ¬ +d=l7a� m]j~qkd=w=¥quadd=lnd�wj%aUl^ndªqky�¡Udl¡d,qky$�ync�c�m]=l(qkd,·� qka*qka]dyqka]d�wj�©

    Y � À (

    � � � �����������"� ����pd=l^s«¡;d�qt·�d�d=+ad=lnw~qu¡Ud?l(quj%§¨y7w�qkadg§°ln mwud�pd�qud=ßqu y7Z©

    � �� ���J� � $��� �"� � �gpd=l^spm]wkr·�a]a�·�d�j~ay7m¢a]l^nd%wkd?�d= 7dxl(q d?lnj~q#y7dxad?lwkqk¡;d=lq¼§¨wuyncd�7d�wus«yppd, ¤l��m]j~qkd=w=©

    � � � ���!���� $�#���Z�.�����"� ���Rc$l(op cRmc qu c�d¡;d�qt·�d�d�*l1�����

    ����#�����.�������� �b�%lUG quj��ynwuwkd?j~;yn]pµ ]/�� � � ���A©

    � "U��������#� J�������"� � �Oc$loc�m]c qu c�dqkyO·�l qLl§ qkd=wLl,

    ���

    �������� ������ ��� �b�§¨y7w�wud=�d= Oln ln²y(·�d=p7c�d�quj=©

    ^X^ ÛL_"`babcZd

  • e? � �#��� �������/��b�������J��#�b���\�� �

    � ��� ���"� ���Rqkc�d¡Ud�qt·%d=d�+7lnwk¡]lnndg�ynd=ßqu y7]j=©

    � ��Z�.� ���"� � ��qu c�d¡;d�qt·�d�d=qt·�yLmp§¨ynw�d? ���;� �©

    �$� À ^

    � � ���\� �� � quad�jkd=´md�U�d,mc�¡;d�w?©

    � � � � ��� �� � qkad � ���¼©

    � � � �b���������Z�.�� �� �%l�¡;yynd=l,quy²y(·X¾§]l�]yd¬j#�mwuwud�qksr,qkadxqt·%y�]a]lnjkdx�y7c�cL q¼wuyquyp�ynº¨A© d7©xad?²;ynqk»�©

    � � �� ��lLnd?ßquynw�·�¾qua �� � ��� � �+ ¬d�qkwu d?j�qky�wud�c�d�cR¡Ud=w�qkadwud=�d�nd=Gad=lnw~qu¡Ud?l(qj�©

    � �� �"� �� ��l��y7s«y§ � �� �7©

    � ��Z�.��C

    � � � � �� � jkd�q�yn§�yppd?j�qka]lqa]l^nd,ln²y(·�d=nd,l6

    ���

    �������� � �������� �b�N©

    � � J�� � � � �� � j~d�q�yn§�]yd=j�qkaUl(qa]l^7dgl7²]y(·� d?pnd,l � �#� ��"� � ���� ��� �b�A©

    � ������������!��� �� ��wuln²«y§#qkad¢lnj~q���� �"¾qulqky7w=©

    �%Ä�' �xl7aL]yd�ynj �7yn¢l(qkd%c�d�c�y7wks�c�d?jkjul7d=j�wkd=lqkd?�quy qkd=w~µà�m]j~qkd=w�ync�c�m]=l(qu y7]j 'quadrc�d?jkjul7d�¾qj~d=¾§t¥7qkadªwkd?�d= 7d�w � j9|��R¥l]Lquadªjkd=´md=]�dmcR¡Ud=wxyn§1qkadªwkd?�d�nd=wº¨²y(·�$¡sLqkadc�d?jkjul7dgl7²]y(·� d?pnd=cLd=q»ß©

    �C: 9 ��HCSTQ S=FLD=S�� F Q�ST?�H{r 7ynwu¾quac e�jqkadR  qk¢l³=l(qu y7¤j~d?´7m]d�]�dn¥] qª¢jrynd�¡s*d=l7a*]yd� +quadR� mUjtqud�w§¨d?pd�wl(qu y7lqª¢lmUa¤qkc�dn©,|¶qgjkd�qjrquad � ���#¥]quadLjkd=´md=]�d�m]c�¡;d�w?¥¹jkync�dR^lnwk¢l¡] d?jrlU¤ ]¾quln ³�d�j~y7c�dqu c�d=wuj=©

    # ';Ä Y°�����U  ]¾quln ³=lqkyn��� ��������������� ����� ��!"�$# �

    %$&�'('*),+ "-.���0/%$&2143 ����/5�627 8 3:9�;=�? �A@CBEDGF2H2/I�J�K�LEMON2PEQOR�S�TCU�V WYXZ0[G\C]_^4V ` ��!ba�/I�J�K�LEMON2PEQOR�S�TCU�c�d2e � ^4V ` ��!ba�/f �hgjiYkmlon � �Op2q���!.r�s*t0u

    I�J�K�L0MON2P�QORES�TCUvc:w � d�X � V x � ^4V ` ��!ba�/

    ��� ^ �"!

  • �����������

    ����

    �������������������������� ����!�"

    �#� e7e

    �C: >@B�E�E F� BXE E Q ��M �\Q�M ��B�¯d=jujklnnd=j�d�opaUl7d=«¡s«]yd=j�a]l^7dªquad,§¨yny(·� �j~qkwum]ßqumwkd '

    � � ��� � � ��qka]dpd=qk qtsGy§#qkad�jkd�Upd�w�º°¾qj�wuln²Gln]� mUjtqud�w�|��gju»

    �� � � � ���

    ���#����� � � � ���

    � � �b� � �����

    � �������«ºNj~d=d �/� � � � ��� �� �����#�

    �������+lny7wk qkac«»�©

    � � � �� �����Gº°jkd�dW

    �"� � � �� � � ���Llny7wk qkac«»�©

    � �b�¤qkad�jkd�Upd�w � j�jkd=´md=]�d,mcR¡Ud=w=©

    � � �#� �$qkadc�d=jujulndg qujkd� §t©|à�}d?ßqu y7 $]© Vº��~Æ]d=pd=wulqkyn � d�7d� ad?²Uy7 qk��t»�¥x q«j$d�opln ]d=V·�as£c�d=jujklnnd=jLd=d=½qky�ynquln ��b�]¥]§¨ynwrpd=Ud=]pd=]�d=j�quwul7² U©¬|¶qr¢j�m]jkd=+¡s«quad�wud=�d�nd�w�quy«²y(·Q §9¾qr]d�d=]j�qky$ql²7dl�§¨ynw�d? ��� �©{ny7wk qkac �pjk]lquad?j%lRc�d=jujklnndrl7��y7wu �qky� quj%qts;dgln]« quj�jkd�]pd=w=©9}y7cLdyn§¼quad=jkd�lny7wk qkac$j�lwud,wud=jkd�qkd?«quad,§¨yny(·� �yn§¼qka]jjkd=�qkynZ©

    ^X^ ÛL_"`babcZd

  • e^ � �#��� �������/��b�������J��#�b���\�� �

    # ';Ä Y°�����1 �¤d=jujulnd?j �r¢j~Ul(qua] ��� r � � %����

    ����������� �������������������f � ` � !#"%$'&("%)�� !%*,+-"%.%&0/j`21 ��� �:���"��! [ q r:s.t0u

    3 "%!%!54#6("27�)98 3 +;:

  • �����������

    ����

    �������������������������� ����!�"

    �#� eZ$

    # ';Ä Y°�����Z  ]¾qulqkd ²v9q*e$H*,+F*f4�? *��54�+F*f8�$ 8�7�!�8 3 "�&04�+f4>!�+F)%@'=�+F@)9"9! /� �?�� �

  • e= � �#��� �������/��b�������J��#�b���\�� �

    # ';Ä Y°�����¼ ²v9q�+ªl]pd�w��� r � � % ��������� �������F����� �����0���� �>��

    �V� ��-�����B�C f r�D2s ` � !�@���E�GH" # �D � B t gjl��

    +e:=�:

  • �����������

    ����

    �������������������������� ����!�"

    �#� e^

    # ';Ä Y°�����1 j~d=]��� r � � % �����������������c�������������+e:!%@ �5+eE5G"�4�)9"V!#"�+ �%EM+;:

  • eZ0 � �#��� �������/��b�������J��#�b���\�� �

    �C:�� � F���CF� B � ?�D=DTB �\Q S=?UH{r 7ynwu¾quac 5gpwul^·j#·�a]lq¢jpyn]d%§¨y7w7lwu¡]lnndx�yn d?ßqkyn¼©#{rj9d=ju�wu ¡;d=� �j~d?ßqu y7 $©Úp¥( qk¢l(qu lR7lnwk¡Ulndg�y7 d=�qkyn*cLd?l]j�jkd�] $lLwud=´md=j~q�§¨ynw�7lnwk¡Ulndg�y7 d=�qkyn«quy$l¹qkad,d=lnd�wj%*qkad§¨d?pd�wl(qu y7Z©¬`�ad=Z¥pqka]jln 7ynwu¾quac jkay(·j�·�a]l(qryd?j�l�yppd�py�·�ad=*wud=�d� $jkm]a+l�wkd?´7m]d=j~qº°¾qLj~d=]j� quj�d�qkwud!� ���  ¢jtq?¥ynd!� ��� ;d�w ���;� j~qkynwud=U»ß©*± ad�ln xqkad � ��� ¢jtqj�a]l^7d¡;d�d=wud=�d�nd?«¡s�qkad qk¢l(quynw?¥ q�y7cL]mpqkd?j�qkad,wud=�y(7d�wusRd$º¨d�op¢ld?G+}pd=ßqu y7 $]© 7»9quad�jkd�U¤¾q,quylyquad�wg d?lnpd=wujª¯qka]dL� m]j~qkd=wr§¨d?pd�wl(qu y7Z©,|¶§%l«d=l7pd�wgwud=�d= 7d=jªj~m]aXl«c�d=jujulndR¾q¡]wkyln=lnj~quj%¾q+¾qj�m]j~qkd�wln]d�nd=wksGyppd�ynd=ßqj�lZ quj�yn¡Uj~y7 d�qkdl(ql©

    # ';Ä Y°�����Z 7"+rlUp d=wB�C f r�D2s ` � !�@��+FE�GH" # �D � B t gjl��

    k S�L�S����#a����CU�`q1���� \ a�/D � B t U IVKJ5S5S4U j c X_c�d�& ��� � `�� !5"9$d&("9)�� !G� c � V x �Oq ��� \ a2/f � j c X_c�d�& ��� � !%*���"5/ � ����� �:���"��!"� r�s*t0u

    +e:

  • �����������

    ����

    �������������������������� ����!�"

    �#� e3

    Alert(3)

    Alert(3)

    C1

    C2

    C3 00

    2

    0

    10

    200

    0

    13

    3

    03

    4

    30

    0

    12

    0

    01

    100

    m1 m22 2

    C1

    C2

    C3 00

    2

    0

    10

    200

    0

    13

    3

    03

    4

    23

    4

    30

    0

    12

    0

    01

    100

    m1 m2m4

    2 2 4

    3

    (1)

    (2)

    (3)

    C1

    C2

    C3 00

    2

    0

    10

    200

    0

    13

    3

    03

    4

    23

    4

    30

    Fault0

    12

    0

    01

    100

    m1 m2m4

    m3

    2 2

    3

    4

    3

    m5

    m5

    represents the fact that the message is delivered to the application layer afer the CLC is committed

    Æ�nmwud� 'L+ .- |%ad?²Uy7 qk�wuyquy�yn1julc�d

    e�pyd=j,]yqa]l^nd�ls¯� m]j~qkd=w� � ��� d�qkwus¯7wkd?l(qkd=wrqua]lXynw,d?´7mUl�qky*qka]d$wkd?�d�nd? ��� � quj� ��� �,j~qky7wkd?G·� qka*qka]d ��� � �ߥ] qªpyd=j�ynqd�d?*qky$wuyn ¡Uln²¹© * quad�y(7d�w�a]lU1¥]�m]j~qkd=wC$�a]lnjquyRwuyn¡]ln²LqkyLquadg¸]wuj~q ���;�Jqka]lq�aUlnj�¾qj�lnjuj~yp�lqkd=!� ���"�y7qul��m]jtqud�wRd�qkwus$nwud=lqkd=wqua]l$y7w9d=´m]ln#º¨d?´m]l�qka]drjklnc� d^»�qky,quadwud=�d�nd= ���© m]j~qkd�w.$j~d=]j¬ln«ld�wkq¬·�¾qua$¾qj¬d=·���¥�$+º quawu+jk]l]jkaynq»ß© m]j~qkd=wg�a]l7jd=nd=wrwud=�d= 7d=+c�d=jujulnd?j�§¨wuync �m]jtqud�w2$«j~yG¾qj � ��� ��d=qkwu d?j�y7wkwud=jkUy7]p�qky� mUjtqud�w $�lwudrln ;d=´m]ln]quyR©|¶q�pyd=j%yq�d�d?$qkyRwky7 ¡]l7²;©  mUjtqud�wgera]l7j¬quy�wuyn ¡]l7²�quy� quj%l7jtq���;�·�aa¤aUlnj�$¯�m]j~qkd�wJ$�� j�d�qkwusn©�|¶qªjkd�]]jl�wky7 ¡]l7²Gld�wkq·�¾qua¤¾qjd=· ��� º�$7»�¡mpqry� mUjtqud�w�a]l7j�qky�wky7 ¡]l7²«lscLy7wkd�º°md,qky�quad � ���"j~quj»ß©

    � � �ª����0��#�����

    `#yd�(ln m]lqkd�quadwuyquyp�ynA¥7l�pju�wud�qud�d�7d�q%jk cRmlqky7w9a]lnjx¡Ud=d�$cL] d=cLd=qkd=Z©9±�dd=(lm]l(qud�qkad]wkynqkyp�y7]y(nd=wka]d=lnL«qud�wuc�j%y§Z]d�qt·�ynwu²Lln]«j~qkynwl7d�yjtq%¸]wuj~q=¥7qka]d�G·�dry7¡]jkd�wund·�a]lq%a]ln;d�]j

    ^X^ ÛL_"`babcZd

  • eZ5 � �#��� �������/��b�������J��#�b���\�� �

    ·� qka¯¾¦¹d�wud�qr�y7c�c�m¢�lqkyn+]lq~qkd=wkUj�©�Æ#]ln s«quad�7lnwk¡Ulnd,�y7 d=�qky7w�d�¦¹d=ßqu 7d�d?jkjrl]+�yjtqlnwkdgd�(ln m]lqkd?1©

    �;:=< �;S=N MJDTF Q ?��±XdOmUj~dOqkad ���� }| � ¡wlwus *e?%,ªquy£·�wk qkdOqkadXj~c�m]lqkynw?© `�a¢jG¡wulnwksVwuy(pd?j$nd=d�wu¢quawud=ln]j�¥l�juad=m d=w=¥wl]py7c��Uy(·jxlUG�¢lnjujkd=j9§¨y7w%j~qulqk¢jtqu=l¹l]ln spjkj=© * m]w%jk cRmlqky7wx¢j��ynpµ¸Unmwl¡dn©`�ad,m]jkd�w�a]l7jxquyR]wky(¢pdquawkd=dg¸] d?j '9l4� ����#� ��� ���U� ��¥ln �� �\� ����#� ���#���U� �ln]l4���"� � ��U� ��©x`�ad �!������ ��� �� � ��j~;d=�¾¸Ud=j�quadmc�¡;d�wyn§� mUjtqud�wj�¥quad�mc�¡;d�w�yn§�]yd=j�+d=lna+�m]j~qkd=w=¥quadr¡Ul]p·�¢quaGl]�¢l(qud�]�sR«d?lna«�m]j~qkd=w%lU�¡Ud�qt·%d=d�«�m]j~qkd=wujªº¨wud�wud=jkd�qkd?$lnj%l,qkwulnnm]lnwc$lqkwu¾o]»lULqkad�§¨d?pd�wl(qu y7 � � � � º �¤d?l«`�c�d ��d�qt·�d�d�$ÆUl mwud=j»ß©`�ad �� � � ��

    ��������U� �r�ynpµql]j=¥§¨ynwªd=l7a+� mUjtqud�w?¥]quad�c�d=ln¯�ync�mqul(qu y7+qkc�d�§¨ynwªd=l7a*]ydn¥¹�ync�cRm¢�l(qu y7+]l(qkqkd�wu]j¡;d�qt·�d�d=�ync�mpql(qkynUjªº°wkd=wkd?j~d=qkd=«¡s$]wky7¡]l¡¾qu d?jx¡;d�qt·�d�d=Gyppd?ju»%l]«qkad,l] ¢�lqkyn$quyµql¹qu c�dn©%Æ#]ln sn¥quad � �"� � � ���U� ���ynquln Ujxquad�pd=l^spj�§¨ynw�quadwuyquy�yn;qkc�d�wj�§¨ynw�d?lna*�m]jtqud�wºNpd�¢l^spj�¡Ud�qt·%d=d�qt·%y ��� � �ߥlwu¡]l7dª�y7 d=�qkynZ¥1©©© »�©`�a]dgjk cRm¢l(qky7wx¢j��ync�;y7jkd=$yn§Z§¨ynm]w%c$l«quawud=ln]j�©`�adªqkawud=l7 � ��� � �ªql²7d=j9quad,d�qk qts�y§#ln quad,yppd=j=¥pyn]dg¡s«y7dn©9`�adgquawkd?ln � � �#"U�#���jtquynwud=j%qkad,c�d=jujulnd?j�l]*�y7cL]mpqkd?j�qkad= wlnwkwu (lnqu c�d7©¬`�ad,qkawud=l7 ���"� ��� ��jk cRm¢l(qkd?j�l¹qkad�¾¦¹d�wud�q�qkc�d�wj�©¬`�adgquawkd?ln � ��������#��� �����y7qkwuyn¢jquad�ynqkad=w�qkawud=l7j�º°lnm]ad?j�qka]d�c+¥;jk¢l^sjwkd?j~m qujrl(qquad�d�U1¥ ©©© »�© ync�c�m]=l(qkyn+¡;d�qt·�d�d=quawud=ln]j�j�py7d,¡sjka]lwud=G^lnwk¢l¡] d?j�©`�a]d%jk cRmlqky7w#�ln�¡;d��ync� d?·�¾quaRp ¦¹d�wud�q¼quwul7�dxd�7d�¢j�©¼± ¾qua�qka]d%ana]d�w#qkwln�dx d=nd�A¥^·%d��lny7¡]jkd�wundxd?lnaLyppd�qkc�d�µàjtqlc�;d=Llnßqu y7*ºNj~d=]j=¥nwud=�d�nd=j=¥^qkc�d�w9qkd�wuwumpqkynUj�¥yn,jkd=lwad?j�©© ©Ú»ß©`�a]d�y(·%d?jtq,j~c�m¢l(quynwªynmpqumpq,jgjtql(quj~qk¢�ln�lqul]¥¹l7jrc�d?jkjul7d=jr�ynmqg X�m]jtqud�wjªln]¤¡;d�qt·�d�d=d?lna+�m]j~qkd�w?¥pmc�¡;d�w�yn§j~qky7wkd?G��� � �ߥ]mcR¡Ud=w�y§wuyqkyp�yn¹c�d=jujklnnd=j=¥© ©©

    �;: 9 � B Q� ?��� Q ��F�� � FLHCAKE Q ?���F� B � ?UE Q S�HCACM � B�A ��� Q�RB ��RB �� O ?US=H�Q�S=H

    O ��?LQ ? � ?UD

    �x^ln mUl(qk+d�qt·%y7wk²¤quwul#)«Lln]Xjtquynwlnd��yjtq¢jnd=wks¤aUlw1©$|¶q�pd�;d�UjynXay(·�qkad$wuyquyp�yn¢jrqkmd?1©r|¶§xqkad�§¨wkd?´7m]d�]�syn§¬mp§¨ynw�d? ��� � ��¢jry(·Ol«�m]j~qkd=w=¥Uqkad ��� ��·� �yqgnwuy(·Qquyy§°l7jtq?¥pj~yR qkd=w~µà�m]j~qkd=wxc�d=jujklnnd?j9§¨wuync qka¢j��m]j~qkd�w�·�ynm¢«a]l^7drl�y(· wuyn¡]ln¡  qtsLqky�§¨y7wu�dW��� � �ß©hd=pm]� ],qkad]wkynqkyp�y7py(nd�wuad?ln�¡;d=�ync�d=j¬d=lnjksn©�|¶§1y1��� � ¢j¬ qk¢l(qkd?1¥quady7 sRwuyqkyp�yn�yjtq�yn]jk¢jtqj9 $yn7n,ynpqu c�¢jtqu=l sR $7yn¢l(qu d�c�d�c�ynwus�7qud�wkµ¶� mUjtqud�w¬c�d=jujulnd?j9l]Rquwuln]j~c� q~qu ln½qkd=nd�w¤º ���¯»R·� qkaVqkad=c+©\`�a]d�wud*¢j$l¢jkyXlX¾qkqkd¤y(nd�wuad?ln£pm]d+qky®c�d=jujklnndGqkd=wu�d�pqu y7º°¡Ud�qt·%d=d�*qka]dg]d�qt·�ynwu²« qud�wk§°ln�d,lUGquad�l] ¢�lqkynU»�©`#y�ql²7dªln^lnqul7dy§¼qkadgwuyqkyp�ynA¥nquadrqu c�d=w%qua]l(q�wud�nm]lqkd=j¬qkadª§¨wud=´md�U�s�y§¼m]p§¨ynw�d? ��� � �¤l��m]jtqud�wjkaynm]¡Ud�jkd�q�quy$lR(ln md,qua]l(q¢j�c�mUa*jkc$l d=w�qka]lnquad �¯` ��Æ'yn§#quajr�m]jtqud�w?©`�a]d�¸]wjtq%jkc�m¢l(qu y7$d�(lm]l(qud=j9a]y(·VcRm]a ��� � �quadrwuyquyp�yn§¨ynw�d=j=©#`�a]dªjk cRmlqky7wxj~c�m]lqkd=j*� m]j~qkd=wuj,yn§ªe?n*yppd=j=©�|஡Uynqka'�m]j~qkd�wjgqka]d$d�qt·�ynwu²¤j�� �¤swu d�q~µ¶ ²nd��«º~e=��Zj,¢l(qud�]�sOlU57 �¤¡ ((jkd=ª¡]l]·�quaU»ß©�`�ad�� m]j~qkd=wujrlwudg²nd?¡s�� �9quad�wud�qkµA²nd��ª ]²j�ºte?n��Zj�¢l(qud�]�slUe?n �¤¡\((jkd=R¡]ln]p·�¢qkaU»�©G`�ad«ln=l(qkyn�qkynquln¬d�opd=�mpqkynXqu c�d$¢j$e=*ay7mwuj=©«`�ad=wkd$lwud� ynqujyn§%�y7c�c�m¢�lqkyn]jª]j~¢pd�d=l7a�� m]j~qkd=wl]¯§¨d�·�¡;d�qt·�d�d=¯quad�c+©R`�a]j,�y7m¢O�y7wkwud=jk;yn]+quy*ljkc�m¢l(qu y7wum$y7+� mUjtqud�wr$ln]qky$quwul7�d,wuy�d=juj~y7w�yn¤�m]j~qkd�w�en¥p§¨y7wd�olc�dn©�`#ln¡d�0©Ú

    ��� ^ �"!

  • �����������

    ����

    �������������������������� ����!�"

    �#� e?

    }d=]pd=w�� j hd=�d= 7d�w � j �¤d=jujklnnd  mUjtqud�w m]j~qkd�w ynm]7q  mUjtqud�wr m]j~qkd�w  mUjtqud�w�e m]j~qkd�we (�3  mUjtqud�wr m]j~qkd�we e�  mUjtqud�w�e m]j~qkd�w e7e

    `#ln¡dLe '9{¢�l(qu y7+cLd?jkjul7d=j

    jk¢l^sj%quadmc�¡;d�w�yn§�c�d=jujulnd?j,º¨7quwul�ln]Gqkd=w~µà�m]j~qkd�w߻ߩ

    0

    20

    40

    60

    80

    100

    120

    0 20 40 60 80 100 120

    Num

    ber

    of C

    LC

    s re

    aly

    com

    mitt

    ed

    Delay Between CLCs (timer) in Cluster 0

    Interval Between CLCs Influence in Cluster 0

    Unforced CLCsForced CLCs

    Æ� 7mwud 0�' � � �+ ������ ���;� �����,� � � ��!� � *

    � wla�0�l]W3,jkay(·Vqka]drmc�¡;d�w%y§¹§¨ynw�d?$l]�m]p§¨ynw�d?$�ync�c� q~qkd? ��� � �r«d=l7a$�m]jtqud�wl7��ynwp ]quy¤qka]dpd=l^s�¡Ud�qt·%d=d�'mp§¨y7wu�d= ��� � �G£�m]j~qkd=wR£º¨o®lo¢j=¥#'c� mpqud=j»ß© m]jtqud�we*pd�¢l^sX¡Ud�qt·%d=d� ��� � �*jLj~d�q�quyOp¸] qkd7© m]j~qkd=wROj~qky7wkd?j�jkync�d«§¨y7wu�d= ��� � �®º�57»�¡Ud?�lnm]j~dyn§rquad¯�y7cLcRm¢�lqkyn]jL§¨wuync � mUjtqud�w¯e7©\`�a]j$mcR¡Ud=w$y§g§¨ynw�d? ��� � �¤¢j«�y7]jtqlq�µqkad=wkdlnwkdL§¨d=· c�d=jujulnd?jª§¨wky7c��m]j~qkd=w$en©��ryqk¢�d�qua]l(qquad�qkynquln¬mc�¡;d�w�yn§�j~qky7wkd? ��� � �«¢j�jkc�ln d�wqua]l ����� B0D � ����� � B � � � � � H�0H�DGB���H ��� H2H�'I k I F � � � � � � �� ����

    � �1��� � �,¡Ud?�lnm]j~dªqka]drqu c�d�w�¢j�wkd?j~d�q%·�ad=*l�§¨ynw�d?���;�jrd=j~qul¡] ¢j~a]d=1©  m]j~qkd=wujrjtquynwud�lL§¨d�·"c�ynwud1���;� �¥U¡mpqªqkad=slwud¢ln�d=*¡Ud�q~qud�wRº° +qu c�d^»ß© m]j~qkd=wªegpyd=j%yq�jtquynwudrls�mp§¨y7wu�d= ���;� �,lnj%¾qj%qkcLd=w%¢j�j~d�qxquyRp¸] qkd7¥¡mpq�¾q�jtquynwud=j�j~y7c�d§¨y7wu�d= ���;� �* Upm]�d?£¡s® U�ync���ync�c�m]=l(qu y7]j�§¨wuync � m]j~qkd=wL]©'`�adGmcR¡Ud=wRyn§qkad?j~d§¨y7wu�d= ��� � ��¢jwuyn;ynwkqkyn]ln¹qky�quad�mc�¡;d�wªy§ ��� � ��j~qkynwud=*¯�m]j~qkd�wª¥]¡;d==lm]jkdmc�d�wuynm]jc�d?jkjul7d=j��y7cLdg§¨wuync � mUjtqud�w©* ]dOc$l^s\·�ln7q*qkyVjtquynwudOc�ynwud ���;� �®E�m]j~qkd=wXe7¥ §�qka]j+�m]j~qkd=w¢j* qkd=]jk 7d�sVmUj~d?QlU�ync�mpql(qu y7®qkcLdjRd�op;d�]jknd$§¨y7w�d�olncL] d7© � wulna,5¯jkay(·j�qka]lqL�m]j~qkd=wR£º°·�aa ��pd=l^s¡;d�qt·�d�d= ���;� ���ªqkc�d�w¢j�j~d�q�qky�$7Rc�mpqkd?ju»�py$]yqrj~qkynwud,c�ynwud ���;� �d=nd�+ §� mUjtqud�we,qkc�d�w

    ^X^ ÛL_"`babcZd

  • n � �#��� �������/��b�������J��#�b���\�� �

    0

    10

    20

    30

    40

    50

    60

    70

    80

    90

    0 20 40 60 80 100 120

    Num

    ber

    of C

    LC

    s re

    aly

    com

    mitt

    ed

    Delay Between CLCs (timer) in Cluster 0

    Interval Between CLCs Influence in Cluster 1

    Unforced CLCsForced CLCs

    Æ� 7mwud�3 ' � � �+ ������ ���;� �����,� � � ��!� � �

    ¢j�j~d�q%quye^c�mqkd=j=©¬`�a¢j�j%qkaUl²pj%qkyRqkad,y(· mc�¡;d�w�y§#cLd?jkjul7d=jx§¨wky7c �m]j~qkd�wgeªqky��m]jtqud�w]©

    20

    25

    30

    35

    40

    45

    50

    15 20 25 30 35 40 45 50 55 60

    Num

    ber

    of C

    LC

    s re

    aly

    com

    mitt

    ed

    Delay Between CLCs (timer) in Cluster 1

    Increasing the Number of CLCs in Cluster 1

    Cluster 0 TotalCluster 1 Total

    Cluster 1 Forced

    �nmwud 5�' � �C��� � �� ����� � � � � � �� ��� � �

    �;: � ?UN N MCHJS�� F Q�ST?UH OCF Q�Q�B���HCE`#yO¡;d�qkqkd=wRmUpd�wjtql]'qkad*  �]md�U�dGyn§�qkad+�y7c�c�m¢�lqkyn]j�]l(qkqkd=wk]jRyn£qkad*ad=²;yn7qu ]]wkynqkyp�y7N¥ � wulnaV®jkay(·j�·�a]lq�aUl;d�]j«·�ad�Vqka]d¤m]c�¡;d�w$y§gc�d=jujklnnd=jR§¨wuync �m]jtqud�w¤e*qky� mUjtqud�wª« ]�wkd?lnjkd=j=© �%ynqka¯� m]j~qkd=w���pd�¢l^s¡;d�qt·�d�d= ��� � ���,qu c�d=wujªlwud�j~d�qqky4$n$c�mqkd=j=©r`�adln=l(qu y7�¢jqkad�julc�d�lnjR]wkd=ynmUj9j~d?ßqkynLd�o�d�pq§¨ynwquad�mc�¡;d�w9yn§;c�d=jujulnd?jZ§¨wuync �m]jtqud�wegquy�� mUjtqud�wrRqkaUl(q¢j�wkd=wkd?j~d=qkd=Gyn*qka]d,ol(op¢j�©

    ��� ^ �"!

  • �����������

    ����

    �������������������������� ����!�"

    �#� e

    0

    10

    20

    30

    40

    50

    60

    70

    10 20 30 40 50 60 70 80 90 100 110

    Num

    ber

    of c

    omm

    itted

    CL

    Cs

    Number of Messages from Cluster 1 to Cluster 0

    Communication Patterns

    Cluster 0 TotalCluster 1 Total

    Cluster 0 ForcedCluster 1 Forced

    Æ� 7mwkd�' ���\ ������b�����/� � � � � � ��

    �������

    ��� � �I� � �b� � � � �!�1�I� � �b� � � *

    `�adRmc�¡;d�wgy§9§¨y7wu�d= ��� � �L ]�wkd?lnjkd=j�§°l7jtqg·�¾qua¯quadRmcR¡Ud=wryn§¬cLd?jkjul7d=j§¨wky7c � mUjtqud�w�equy¤�m]jtqud�w�]©R|¶§%qkad�qt·�y*� mUjtqud�wj�ync�cRm¢�l(qudLl*yq�¡;yquaX·�l^spj�¥ ��� �L·� ¬nwuy(·nd=wks+§°l7jtqln]+c�y7j~qªyn§�quad�c�d?jkjul7d=j�·� �]pm]�dRl�§¨y7wu�d= ��� �©¹`�ad�y(7d�wuad=l7Gyn§¬ynmwªwkynqkyp�y7Z·� �yq¡;dnyyp qka]lqr�l7j~d7©

    �;:�� � F���CF� B � ?�D=DTB �\Q S=?UH{ lwu¡]l7dR�yn d?ßqkynXa]l7j,nyql*yn®d=n 7 ¡] d�y(nd=wka]d=lnZ©�|¶§ � ¢jgqkad$mcR¡Ud=wy§��m]j~qkd�wj,quadª§¨d=pd=wulqkynZ¥d=l7a«7lnwk¡]lnnd�yn d?ßqkynG c� d?j ' �*µeqkd�wkµà�m]jtqud�w�wkd?´md=j~quj����+µueqkd=w~µà�m]j~qkd�wwud=jk;yn]jkd=jx·�aa�ynql�qkadg ¢j~q%y§�lqka]d � ��� �rl7jkjkyp�¢l(qud=Lqky�qkad,j~qkynwud= ���;� �g l��m]j~qkd=w���+µueg qud�w�m]j~qkd=w�ynd=ßq�wud=´md?jtqj��p¡wuy7l7�l7jtq�*d?lna+�m]j~qkd�w?©

    +ry(·%d=nd�w?¥¼y7mw�as¡wu®ad?²;ynqk¤wuyquy�yn9c$l^s�j~qky7wkd$cRm qk d ��� � �« 'd?lna'�m]j~qkd=w=©`�a]d�s¤�lnO¡;d=�y7c�d�nd=wks+mc�d�wuynmUj�©g|¶q,lnjky«ynjrd=nd�wus* qkd=w~µà�m]j~qkd=wgln=l(qkynOcLd?jkjul7dn©g±�dd=(lm]l(qud�qkad«d )«�d�]�s�yn§�quad«lwu¡]l7d��yn d?ßquynw?©Æy7wqka]djulc�d«l¡;y(ndn¥# ®quad=lnjkd$y§,e= $c�d?jkjul7d=j$jkd�q$§¨wky7c � m]j~qkd=w¯e+qky½�m]jtqud�wG]¥�·�¾quaynmpq*ls£7lnwk¡Ulnd+�y7 d=�qkynZ¥;0 $ ���;� �Olwudj~qky7wkd?'d=l7a�m]j~qkd=w=©®|¶q�cLd?l]j�qkaUl(q�d=lnayppd£quad§¨d=pd=wulqkynj~qky7wkd?jGe^#0¤yp�l�j~qul(qud=jº°¾qjy(·� 0 $* yp=l¬j~qul(qud=jln]�qkad$y7d=j,yn§�y7d�y§�¾qjd�na¡;ynw?¥1¡Ud?�lnm]j~d$yn§xquadGj~qul¡] d$j~qkynwl7dc�d�c�d�qulqkynU»�©|¶§¼l�7lwu¡]lnnd��y7 d=�qkyn$¢j¬¢lm]a]d=�d�7d�wusL�aynmwj=¥qka]drc$l(opc�mc mc�¡;d�w%y§¼j~qkynwud= ��� � �¬ztmUjtql§ qkd=w�llwu¡]l7dR�yn d?ßqkyn�j�;d�w�� mUjtqud�w, Xquaj�jklncL] d7© * s¯y7pd?jtq1��� � �«lwud�wkd=c�y(nd=Z¥l7jrd�opln O ®}d=�qkyn/$]© ¥;wuyn¡]ln²pj·�#ynqg¡;dRqkyypd=d�Z©`�adLc$l(opc�mc mc�¡;d�w,yn§¬ y7nnd?c�d?jkjul7d=j�pmwu ]�qkad�d�opd=�mqkyn+ *quad�julc�d,ln¡Uy(7d,j�$¤¡;yqka¤� m]j~qkd=wuj=©%`�l¡] d�Ljkay(·j�§¨ynwd?lna$lwu¡]l7dr�y7 d=�qkyn�qka]dªmcR¡Ud=w�yn§R��� � �gj~qky7wkd?,ztm]j~q�¡;d�§¨y7wkdgl],ztmUjtql(§ qud�w%qkad,�y7 d=�qkynZ©

    |à£y7wud�wquyOj~d=d«·�a]lqRa]lnUd=]j�·� qkacLy7wkd�m]jtqud�wj�¥l¯jkd=�yn]®d�o;d�wucLd=qul(qu y7£j~c�m]lqkd=jln*ln=l(qu y7«qkaUl(qwum]j�ynqkawud�d� m]j~qkd=wuj=©  mUjtqud�wj�Rln]Oe,a]l^7drquad�julc�dg�ynp¸Unmwl(qu y7lnjln¡Uy(7dn©  mUjtqud�w�¢j�l��yndgy§#� mUjtqud�w,en©9`�ad=wkd � j�l]wky^opc$l(qkd= s$7�c�d?jkjul7d=j9qua]l(q�d=l^7dªlU

    ^X^ ÛL_"`babcZd

  • 7 � �#��� �������/��b�������J��#�b���\�� �

    m]jtqud�wr  m]j~qkd=w m]jtqud�we m]j~qkd=w�e��d�§¨y7wkd {�§ qud�w ��d�§¨y7wkd {�§ qud�we= ene e"5 e"5 e? e� e� e?

    `�l¡] d� ' �rmc�¡;d�wry§�j~qky7wkd?,���;� � m]j~qkd=w*º°¡Ud�§¨ynwud?» $n �5 ( $ 5  m]j~qkd=wr+º°l§ qkd�wß» m]j~qkd=we�º°¡Ud�§¨ynwud?» 57 35 0n  m]j~qkd=w�e$º°l§ qkd�wß» m]j~qkd=wrº°¡Ud�§¨ynwud?» 57 35 0n  m]j~qkd=wª*º°l§ qkd�wß»

    `�l¡] d $�' �rmc�¡;d�wry§�j~qky7wkd?,���;� �

    lnwkwund�$d=lna«� mUjtqud�w?©`�l¡] dC$�j~ay(·j¬§¨ynw%d=lna$lwu¡]l7d��ynd=ßqu y7�qkadªmc�¡;d�w�y§;��� � �gj~qky7wkd?ztmUjtqx¡;d�§¨y7wkd�ln]ªztm]jtq�l(§ qkd=w9qka]dr�y7 d=�qkynZ©�{�§ qkd=wxd?lnaL7lwu¡]lnnd��ynd=ßqu y7Ry7sL ��� � �rlwud�²nd=pq=©`�aUl²pjxqky�quad�y7cLcRm¢�lqkynpµ¶ Upm]�d?�c�d�qka]yZ¥qkadgwkd?�y(7d�wus� dgwuyn7wkd?jkjkd=j=©¼{Qqkwlnpd=y¦¤a]lnjquy�¡Ud,§¨y7m]*¡Ud�qt·%d=d�*qka]dª§¨wud=´md=]�sy§�7lwu¡]lnndª�yn d?ßqu y7*ln]qkad,mc�¡;d�wry§J���;� ��j~qky7wkd?1©

    � � �����,�#��3�� ���#�

    {Q ynq%yn§¼]l;d�wjxln¡Uy7mpq�a]d=²Uy7 qu �cLd�qkaypj��ln«¡;dr§¨y7m]$«quadr¾qud�wl(qumwkd7© +ry(·%d=nd=w=¥7cLyjtqyn§qkadRwkd= y7m]j�·�ynwu²jrlwudwkd=lqkd=*quyG�m]j~qkd=wuj=¥]y7wªjkc�ln �jk=ld�lwa qkd=�qkmwud=j=©�{ yqryn§¬j~spj~qkd�c$jlnwkd� c�d�c�d�qud=OlqªquadRln=l(qu y7¯ d=nd=N¥¹]lnw~qu¾qu y7 ]$qkad�l] ¢�lqkyn¯]wkyp�d?jkjkd=jr quyj~qkd�Uj�©* m]w$wkynqkyp�y7�j$c�d�c�d�qkd?\l(qGjksj~qkd=c d�nd=j~y®qua]l(q«]wky7nwlc�c�d�wjRpy®ynq«d�d?½qky®·�wk qkdjk;d=� ¸U�yppdn© �¤y7wkd=y(nd�wquadr]wkynqkyp�y7 «qka¢jxUl;d�w¬ql²7d=jx� mUjtqud�wj9§¨d=d�wl(qkyn«lnwua]¾qud=ßqumwud� qkyl7��ynmq=©9`�a¢j�jkd=ßqu y7]wkd?j~d=7qj�j~d=nd=wuln;·�ynwu²pj%qka]lq�lnwkd� yj~dgqky�y7mwuj=©

    � [ À�' (pZY [('�� ��#¨ Â Ä # À ( [ À À �� [ Y��� À Y [ ' YNÅ V V�# Y°n"Y Ä\[ ] * %,#pyd?j�yqªwkd?j~d=q�l]wkynqkyp�y7n§¨y7w#§°lnm q#quynd�wl]�dx¡mpq9 q¬pd=ju�wu ¡;d=jl§¨wulncLd=·%y7wk²gqua]l(qwuy(¢pd?j¼ayy7²j¼qky,ad= Lpd�7d�ynpµd=wujxqkyL]�y7wk;ynwl(qud�§°lm q�qky7 d=wuln]�dglnynwu qkac$j=©�`�ad=s$a]l^ndr c�d�c�d�qud=*p¾¦¹d�wud�q�²y(·�«§°lnm¾qquynd�wl]�drlny7wk qka]c�jxl]$ q�j~d=d�c$j¬quy�¸q�·�d�U·� qka«¢lwundªjk=ldn©I+y(·�d�nd=w=¥nqkad?j~dglny7wk qkac$j%lwudc�d�c�d�qkd?+l(ql] ¢�lqkyn* d=nd�Zln]+lwudªc$l7pd,§¨ynw�y7¡pztd=�q~µ¶¡]lnjkd=Gnwu*l] ¢�lqkyn]j=©

    "�� & �*Â� ] * $%,¼pd?jk�wk¡;d=j�lR§°lm q�qky7 d=wulnq�c� d=c�d�qulqkyn+y§��¤v¬|ß©|¶q¢j�pd=jknd?«§¨y7w�lnwk7dju�ln d$lnwua qkd?ßqumwkd?j�©{¬qka]dG�y7cLcRm¢�lqkyn]j�lnwkd�yn7nd=XlUX=l'¡;d$wkd=¢l^snd=Z©G`�a¢j�l^ny7]j

    ��� ^ �"!

  • �����������

    ����

    �������������������������� ����!�"

    �#� $

    ln �pd=Ud=]pd�U�d=jLj~y¤qua]l(q$l¤§°lnm qtsX]ydG·� �wky7 ¡]l7²;¥�¡mpq�ynq�qka]dynqkad=wuj=© ��mpqRqka¢j�c�d?l]jqua]l(q�j~qkwuyn*lnjuj~m]cLqkyn]jgm;ynXpd�qud�wucL¢j~c a]l^nd�qky+¡Ud�c$lndn© * mw,wuyquyp�ynpyd=jgynqd�d?lnslnjujkmc�pqkyn+m;yn+quadRln=l(qkyn¤pd�qkd=wkc�jkc+¥]c�ynwud�y(7d�w� qrquln²nd?jlnp(ln7ql7dgyn§qkad§°l7jtq]d�qt·�ynwu²«l^^ln ¢l¡] dg *quad��m]j~qkd�wj=©

    � Y À ^^�� Y°7�#� ÄZÄ (ÅXY [ p À Å �� À �� V Ä Y [ "Y [ ' ] `�ad·�ynwu²$wkd?j~d=qkd= *e=%,¼j�qkad�� yj~d?jtq�qkyy7mwj�©�|¶qwky7Uyj~d?j$l'�yynwp]l(qud=Vad=²;ynqk®cLd�qkayp1¥�¡Ulnjkd=½ynVqkad¯qt·%ynµAaUlnjkd+�ync�c�¾q]wkynqkyp�y7N©`�ad�j~s]a]wky7 ³?l(qu y7¤¡Ud�qt·%d=d�¤qt·�y*� mUjtqud�wjRº° ²nd?¯¡s¯jk y(·�d�wª ²pju»r¢jªwud�¢l(opd?1©,|à*e=%,A¥( q9j#qka]d��yy7wu ]lqkd?�ad=²;ynqkrc�d=aUl¢j~c"qua]l(q¢j#wud�¢l(opd?¡Ud�qt·%d=d�L�m]jtqud�wj�©#|¶q�¢j�yqlRas¡wk¢wkynqkyp�y7U²nd,ynmwj=© * mw�wuyquyp�yn¹¢j�cLy7wkdgwud�¢l(opd=1¥ qj �~ Upd�;d�]d�qrad=²;ynqk � §�qkad=wkdlwud,y� qud�wkµ¶� m]j~qkd=w�cLd?jkjul7d=j=©

    � �����*�%��0*-¼����� ���3 20«��0G�� � ��#�

    `�a]jg]lnUd=wgqkwuyppm]�d?j,lGad�wlwa¢�ln�ad?²Uy7 qkwkynqkyp�y79j~m quln¡d�§¨y7w,�yppd$�ynm] +lpµ] ¢�lqkyn]j=©#|¶q%wkd= d=j9y7«las¡wk¢Lc�d�qka]yG�yncR¡ ]��yynwp]l(qud=�ad=²;ynqk Uj~¢pdr� m]j~qkd=wujln]V�ync�cRm¢�l(qu y7pµ¶ ]m]�d?½ad?²Uy7 qk®¡;d�qt·�d�d� � m]j~qkd=wuj=© `�ad¤wuyquy�yn=lV¡Ud+qumd=l7��ynwp ]�quyRquadm]d�wu s�d�qt·�ynwu²¹¥7quad�l] ¢�lqkyn+�y7cLcRm¢�lqkynGUl(q~qud�wu]jln]G]d�d=]j�©`�a]dpd�;d�]d�]�s�qkwln²gcLd?a]l]jkc��ln�¡Ud�c�wky(7d=�¡sLln jkync�d�qkwl]jk qk qtsº°¡s�j~d=]µqkadL·�ay7 d+� ��� ]j~qkd=l7¤y§%qkad ���O»Oy7wupd=wrquyGql²7dRd=juj§¨y7wu�d=�ad=²;yn7qj�©`�ad�m]jkd�wjkay7m�¡Ud�ln¡ d�quygayyj~dxqkad�pd=nwud�d�y§Uwud�] ¢�lqkyn��quad�jtql¡d�jtquynwl7d¬ c�d�c�d=7ql(qu y7R]jkpdl� mUjtqud�wº¨$ynwpd=wqky,qky7 d=wulqkd�c�ynwud�qka]ln�ynd�§°lnm¾q¬«l�m]j~qkd=w»�©�`�ad�]wkynqkyp�y7j~ay7m¢�quynd�wl(qudjkc�m qulnd�y7m]j�§°lm quj ¯p ¦¹d�wud�qr�m]j~qkd�wjº quad�lwu¡]l7dg�yn d?ßqky7w�j~ay7m¢Gql²7d��lwud,y§�qka¢j»ß©%{�q¢lnj~q=¥¹quadL7lwu¡]lnnd��yn d?ßqky7wg�ynm¢¯¡;d�c�ynwudRp¢jtquwk¡mpqud=1©R±�dLd=d=Oqky* c�d�c�d�q,qka]dRwuyquyp�yny7*lLwud=lnZj~spj~qkd�c qky$(l]l(qkd, q=©

    � ���$�*��� ����3*��� � ���R�#-

    `�a]d,lnmpqka]ynwj�·�jkaGquy�qka]ln² � ln¡wkd�Z{rqkyn] m*§¨ynw�a]j=lwud�§¨m1]wkyy§ µ¶wud=ln Ry§#qka¢j�]lnUd=w=©

    � ��&(����������-

    ������������������������������������ !�#"$�%�&&'�()���+*-,+.&/0�0��1-23(+46587�2� ��)����(89;:#���%"���A@B>A��7%%�)�%"�,C7��EDC2�1-,F(� ���,C7%GH 7%��I�,F()��(���7%�-,JLK&M�NPOCQ�R�M�STMVU+OBOBOWU)X-S6NZY)X\[�S]Q_^%X\[%`Ba�b%ced#^%f�Qhg�ci^%Xkj;Q�R�MVlmNZYhnJ^�YZc[%X\o)NPpqQhf�S]Y)Q_r�g�S6N�st ^%c;d�g�S]QhX�R%u�v-�%� �,��JwyxJz���x�w#u{��1-�1�,F(q�!|%|�|#

    � }��~��#8�%�#��������(�.?�����EDe-=7%�����&BDC7%"�"�7��$"� J0�& J"$�������-�� ��!uP�&7���:�% J�-,+I�:�u��C=?������� Z(+(� �uP�; ����]u��%�����'� J2���I#.�7�8=?>A@+DCe4�/�57!8���)�V�'#B@;GT7%�P;7%2��(���2� $e7��� J,JE@�l8YF^!oZN�N+s%QhX�R%fE^FnSTM-NU+OBOBO� t a t0#y�t ^%X!n!NZY+NZX\o)NZu\v-�%� �,;}�|�zy�x�u\8�%23(���"�7%�� �u\=?���+:#2��%�-�{u�;7�y J"P�\ ���}%%y}�

    ^X^ ÛL_"`babcZd

  • � �#��� �������/��b�������J��#�b���\�� �

    � %��=k0DC7%,F()�#u0>;1- J�� J,Ju=k'# ���1- ����)��u�{; Jy �,Ju����� =kD8��,F(+��7�${���.�(C J���.�(�&7%������Gh7��~&����:�e J2� !��,+ �DC7���,+��,F(� ���(�9��,F(+�����-1#(� !�'#.����� !�?= �"�7%�+:�@6���d�NZY+[%S]QhX�R$a�b%f�S6NZc~f�pPNZf�Q�R%Xk[%X\sPU)ced\`�NZc$NZX��S[%S]Q_^%X�u�v���� J,�%|!z#x�#u{;

    � x���'B=7%�-�- Z(!uDeB=7%�����&u�����L��08�%�#��������(�.& � .-�� ��)����

    ��� ^ �"!

  • Unité de recherche INRIA Lorraine, Technopôle de Nancy-Brabois, Campus scientifique,615 rue du Jardin Botanique, BP 101, 54600 VILLERS LÈS NANCY

    Unité de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES CedexUnité de recherche INRIA Rhône-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST MARTIN

    Unité de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY CedexUnité de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP 93, 06902 SOPHIA-ANTIPOLIS Cedex

    ÉditeurINRIA, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex (France)��������� ����

    ���������� ��� ���

    ISSN 0249-6399