Queueing Analysis of Partial Message Discard Policy · Queueing Analysis of Partial Message Discard...

Post on 28-Aug-2018

243 views 0 download

Transcript of Queueing Analysis of Partial Message Discard Policy · Queueing Analysis of Partial Message Discard...

HAL Id: inria-00072653https://hal.inria.fr/inria-00072653

Submitted on 24 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.

Queueing Analysis of Partial Message Discard PolicyParijat Dube, Eitan Altman

To cite this version:Parijat Dube, Eitan Altman. Queueing Analysis of Partial Message Discard Policy. [Research Report]RR-3993, INRIA. 2000, pp.32. <inria-00072653>

ISS

N 0

249-

6399

ISR

N IN

RIA

/RR

--39

93--

FR

+E

NG

ap por t de r ech er ch e

THÈME 1

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Queueing Analysis of Partial Message Discard Policy

Parijat Dube and Eitan Altman

N° 3993

August 2000

Unité de recherche INRIA Sophia Antipolis2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France)

Téléphone : 04 92 38 77 77 - International : +33 4 92 38 77 77 — Fax : 04 92 38 77 65 - International : +33 4 92 38 77 65

��������������� ������������������������� �����"!#�$���%����'&(����)*����+,������)-�

.0/2143657/28�9;: <-=?>�/A@ B�CD3E8F/A@HG�IE84JK/A@ML

NPO�QFRTSVUXWZYX[]\�S_^a`cbdSFe�\�fA\ge�QFRTS]\h$i�jaklSFeXmKno\gegi^ap

YX^aqrq j?ige�srS�i�S]t�O�SFi�tO�S(u�vxwzyzyzw{WZ|X`r}z`�\ge�~z�z�z��W#wz~;q%^a}�S]\

�����]�_���r������� S;t]j?u�\gnosrSFi�n�uKegOrno\Xq%^aq�SFi�q%^?t���SFe�\��DOrnotO�^aigign���S�^?t]t]j?i�scn�ur}de�jd^Vh*j?no\�\j?uqri�jAt]S]\�\�n�u�e�j�^���urn�e�S��2`�SF`�Sz������e�SFu��c^ }zi�j?`rq"ja�Mt]j?u�\S]tF`regn���S�q%^?t���SFe�\¡�¢j?igRT\¡^���i^aRTSz�A^au�spojz\\£ja�Pj?u�STq%^?t���SFe�i�S]\�`rp�e�\£n�u¤egO�S�pojz\\£ja�0egO�ST�DO�j?poS¥��i^aRTSz��NPOrno\£no\�egO�SVt_^?\�S�n�u�|$NDm�DO�SFi�S"^Kegi^au�\gq�j?ige;pE^]f�SFi¥qri�j?e�jAt]j?p£¦�egO�S�|�|X§¨pE^_f�SFi7©£no\�i�S]\gq j?u�\gn�ªrpoSV�«j?i�egOrno\�}zi�j?`rqrn�ur}��NPO2`�\_�2q%^?t���SFe�\0ja��^ ��i^aRTSz�2egO%^ae¡^aigign���SX^��«e�SFi0^�q%^?t���SFe0no\�pojz\ge$�«i�j?R¬egO�SX\^aRTSP�«i^aRTSz��O%^_��Su�j�`�\�S�^au2f2RTj?i�Sz�A^au�s¥n�exno\�^?sc�?^au2e^a}�S]j?`�\�e�j�scno\�t_^ai�s¥egO�SFR{� � SDsrSFign���SDS4b�^?tFe�S4bAqri�S]\�\�noj?u�\�¢j?i�egO�S�q�SFil�¢j?igRV^au�t]S�ja��\g`�tOd^ q j?p�notFfT^au�sVj?ªre^an�u�\�n�R�qrpoSX^aqrqri�j]bcn�RV^aegnoj?u�\0�¢j?i�egO�SDO�S_^]�Afegi^�­Vt i�SF}zn�RTSz�0�X`ri�^au%^ap�f2egnot_^apMi�S]\g`rp�e�\PRV^_f�ª S ��`rn�e�S�`�\�S4�«`rp n�u{scn�RTSFu�\gnoj?urn�ur}TegO�S�ªr`c®MSFi\�n�¯_S egO%^ae�no\Du�S]t]S]\�\^aigf��¢j?i�^¥}zn���SFu{i�S]�2`rn�i�S]s°ª�j?`ru�s°j?uKpojz\�\Di^ae�Sz�±{²�³ ´�µ�¶ ��·���� h�m�¸¹q�j?p�notFf��%h�^?t��SFe�RTjAsrSFpº��» jAj2scqr`re_�r¼�p�`rnos{�2`�SF`�S

½"¾r¿�ÀºÁ «¿ÃVÄxÅ�ÆzÇ4ÈDÉ�Ê*Ë*É�Ì�ÈxÍ*Î ¾rΡÏ7ÐÑÈXÒ4Ó7Ï4ÒFÔ]È�Õ_Ö4×�ØaÁÙ¿ÚÌ-Û]úÁÙ×zÖ7ÜÝÁÙÞ�ß�Çgà�Çâá�È�ã�Àä¿Û?åâÇ7ÎçærèEé�¿7ÁÝÜ�êë¾r¿�ÀºÁ6袿ÃgÎ ÄxÅ�ÆzÇ�ì�Þ¢Ö4×�ØaÁÙ¿ÑÎ ÁÝÛ�ÀºÁÙ¿_Î íîÀgÎ

ï æ%Á6Ãä¿ÛðÌ*Ü6úé�¿7Û�ȹÉñÊ�Ë-É«Ì�È�Í-Î ¾cÎëÏ4ÐÑÈ Ò4Ó4Ï7ÒFÔ]ÈòÕ_Ö4×�ØaÁÙ¿�Ì*Û]úÁÝ×zÖ4ÜÝÁÝÞ'ß�Çgà�Çóá�È ã�Àä¿7ÛaåâÇ4Î æ�èé�¿7ÁÝÜ�ê æ�Á6Ãä¿7Û�Î Ì-Ü6úé�¿7Ûzì�Þ¢Ö7×aØ�Áî¿_Î ÁÙÛÑÀºÁÙ¿ÑÎ íôÀgÎ

� ���������%� +�� � �X��l� �������'+�����r��� � ����������"+���� �$���%����$�

� ���� ��� j?`�\�t]j?u�\gnosr[Fi�j?u�\Ts�^au�\Tt]Sdi^aqrq j?igeTsrS]\�q%^?�2`�SFe�\���`rn�^aigign���SFu2e��Ú`ru�Sd��poSs��Ý^aege�SFu2e�S��dt_^aq%^?tFn�e�[¥��urnoS¥\�SFpoj?u `ru�qri�j2t]S]\\g`�\�srS¥h*j?no\�\j?u����Aj?`r��SFu2e�s�^au�\ poS]\ i�[]\�S_^a`cbM�`ru°}zi�j?`rq S�srS q%^?�2`�SFe�\�t]j?u�egn�}z`�\��«j?igRTSFu2e�`ru�S egi^aRTSz��SFeDpE^;q SFige�S�s��ru{\�SF`rpMq%^?��`�SFeXs�^au�\pE^°egi^aRTSVSFu�egi^��ou�S�pE^"q SFige�STsrSTpE^°egi^aRTSVSFu�egnoQFi�Sz�����6S]\ge�poSTt_^?\�s�^au�\�poS]\£i�[]\�S_^a`cb�|$NDmj�� `ru�qri�j?e�jAt]j?poS"srS�srS�pE^{t]j?`�tO�Sdegi^au�\gq�j?ige{¦«sr[Fu�j?R�RT["|�|X§*©£S]\ge;i�S]\gq�j?u�\7^aªrpoS�srSdt]Si�SF}zi�j?`rq SFRTSFu�e_�¡¸ j?u�tz�cpoS]\Dq%^?��`�SFe�\Ds�� `ru�S egi^aRTS���`rn�^aigign���SFu�e�^aqri�Q]\D`ru�S q�SFige�Sz�r�2`rn�^;SF`p�noSF`¤s�^au�\�t]SFege�S�R! FRTS�egi^aRTSz�*\�j?u�e£n�u2`regn�poS]\�SFe£n�p�S]\�e�^]�z^au�e^a}�SF`cb�srS¥poS]\�i�SâkgSFe�SFi_� � j?`�\j?ªre�SFu�j?u�\$srS]\$srS]\��¢j?igR�`rpoS]\$S4b�^?tFe�S]\xq j?`ri�poS]\�q SFil�«j?igRV^au�t]S]\�s�� `ru�S¡e�SFp�poS0q j?p�n�egno��`�SDsrS0i�SâkgSFeSFe£srS]\£^aqrqri�j_bAn�RV^aegnoj?u�\#"�`rnosrS]\�q j?`ri�poS¥i�[F}zn�RTSTsrS;�¢j?ige�S�t�O%^aig}�Sz� � jz\�i�[]\g`rp�e^ae�\£j?u2e�`run�u2e�[Fi� FePq�j?`riPscn�RTSFu�\gnoj?uru�SFi�srS]\0e^aR�q�j?u�\Ps�^au�\0poS]\0i�[]\�S_^a`cb��2`rn�}�^ai^au2egn�i^anoSFu�e�`ru�SXª j?igu�S\�`riDpoS e^a`cb°srS q SFige�S]\_�$ ¶ �_� ´ �&% �{� h�j?p�n�egno��`�S�srS�i�SâkgSFeDq%^aigegnoSFpº��RTjAsrQFpoS�q%^?��`�SFe�\Ñ�A��poS]\�s��Ý^aege�SFu�e�S'"�`rnosrS]\

��������������� ����������������� ������� �!���#"$�%�%�&�'(�*)*���&+,����-.�������!+&� w

/ 0 ��������+¥��)-�����X�

���«e�SFu��%^�\SFe�ja�xt]j?u�\�S]tF`regn���S�q%^?t���SFe�\ ^ai�S�}zi�j?`rq S]s°n�u�e�jd^;��i^aRTSz��^au�s°pojz\�\�ja�$j?u�S�q%^?t���SFei�S]\�`rp�e�\�n�u egO�S�pojz\�\£ja�PegO�S¥�DO�j?poS¥�«i^aRTSz�TNPOrno\�no\�egO�SVt_^?\�S¥n�u¤|$NDm �DO�SFi�SV^degi^au�\gq j?igepE^_f�SFi¡qri�j?e�jAt]j?p$¦��2u�jÑ�Du°^?\0|�|X§*©$no\�i�S]\�q�j?u�\gn�ªrpoS��«j?i¡egOrno\0}zi�j?`rqrn�ur}��A\S]S�Sz� }����¡O%^aqre�SFi�1�n�u24365 �

NPO�`�\_�rq%^?t��SFe�\Xja��^;�«i^aRTSz�regO%^aeX^aigign���S;^���e�SFi�^¥q%^?t��SFe�no\Dpojz\�eD��i�j?R egO�S�\^aRTS �«i^aRTSz�O%^_��Sdu�jK`�\�S"^au�fARTj?i�Sz�¡^au�sHn�e;no\¥^?sc�z^au�e^a}�S]j?`�\Te�jÚscno\�t_^ai�sHegO�SFR{� NPOrno\�^aqrqri�j�^?t�Oë�¢j?iscno\t_^ai�scn�ur}Kno\£�Au�j_�Duë^?\£egO�S�h�^aigegnE^apPmÚS]\\^a}�ST¸�no\�t_^ai�s ¦«h�mÚ¸£© q j?p�notFf��dNPOrno\�q j?p�notFf¤^?\�0SFp�p�^?\�j?egO�SFi scno\t_^ai�scn�ur}K^aqrqri�j�^?t�O�S]\�O%^_��ST^ap�i�S_^?scfÚª S]SFu�^au%^ap�fc\�S]s�n�u \�SF��SFi^apxqri�SF�2noj?`�\q%^aq SFi�\ 2 wc�87��MUzUz��9 5 ^au�s 2 y 5 �

:äu 2 7%�xUzU 5 � egO�S;ª%^?\gnot;q�SFil�¢j?igRV^au�t]S¥RTS_^?\g`ri�S��«j?i egO�S¥\geg`�scf�ja�¡scno\�t_^ai�scn�ur}°q j?p�notFnoS]\ no\egO�S �<; �,+=� ��>��?�<@A������B@'C��� �-�DOrnot�O¤no\ egO�S;i^aegnoj°ja�0}�j2jAs�q%^?t���SFe�\�j?u�egO�S�j?`reg}�j?n�ur}°p�n�ur��e�jegO�S£egO�S�e�j?e^ap-j?`reg}�j?n�ur}!"%jÑ�£�ED�j_�0SF��SFi_��^?\X^aig}z`�S]s{n�u 2 y 5 �%^�RTj?i�S£\g`rn�e^aªrpoS£q SFil�¢j?igRV^au�t]SRTS_^?\�`ri�S�no\¡egO�SGF �6�'-%C��H� �csrS4��u�S]s"^?\¡egO�SXi^aegnoj�ja��}�jAj2sVq%^?t���SFe�\Dj?`rePja��egO�S�e�j?e^ap�u�`rR�ª�SFija�xq%^?t���SFe�\�egO%^aeX^aigign���S�^ae�egO�S u�SFeó�¡j?ig�{SFpoSFRTSFu2e �6\�n�urqr`re_�

NPO�ST}�j�^ap�ja�DegOrno\£q%^aq SFi�no\£e�j{qri�S]\�SFu2e �JI%CK�L�!+&� �*�,I%C��,�%�M��� ����� �¢j?i£egO�S�}�jAjAscqr`re�ja�PegO�Sh�mÚ¸ q�j?p�notFf��xNPO�S¡��i�\gexq%^aige�ja��egO�S0q%^aq SFi�t]j?u�\gnosrSFi�\�^�m�^aig��jÑ�2nE^au¥�«i^aRTSF�¡j?ig�#N$^�h*j?no\�\j?uqri�jAt]S]\�\*ja��q%^?t���SFe$^aigign��?^apo\_�a}�S]j?RTSFegignot_^ap�p�f�scno\�egign�ªr`re�S]s��«i^aRTS�\�n�¯_Sz�a^au�s;S4bAq j?u�SFu�egnE^ap�p�f�scno\�Oegign�ªr`re�S]sd\�SFig�Anot]S�egn�RTS]\0ja�Mq%^?t���SFe�\_�QP$bAqrp�notFn�ePS4bAqri�S]\\gnoj?u�\$�¢j?i�egO�SX��`�SF`�SX\gn�¯_S�scno\gegign�ªr`regnoj?u^au�sÚja��egO�S�}�jAjAscqr`re�^ai�S;j?ªre^an�u�S]sKª%^?\�S]s�j?uKi�S]tF`ri�\�noj?u�\Xn�u2egi�j2sc`�t]S]s�n�u 2 y 5 ��NPO�S�\S]t]j?u�sq%^aige¡ja� egO�S�q%^aq�SFi�srSFign���S]\0^aqrqri�j]bcn�RV^aegnoj?u�\0�DOrnot�Od^ai�S��?^ap�nos¥�¢j?i�O�S_^_�2f¥egi^�­Vt�t]j?u�scn�egnoj?u�\_�NPO�S¥n�urqr`re�qri�jAt]S]\�\T¦��DOrnotO RV^]f�ª�S¥�2`rn�e�S¥}�SFu�SFi^apñ©Xno\£^aqrqri�j]bcn�RV^ae�S]s¤ª�f�^�"�`rnos��Dn�egO�^t]j?u�\�e^au�e�i^ae�Sz� � S�j?ªre^an�u�\gn�R�qrpoS;S4bcqrp�notFn�e�S4bcqri�S]\�\gnoj?u�\��«j?i�egO�S��2`�SF`�S;\gn�¯_S�scno\gegign�ªr`regnoj?u^au�s�ja�PegO�ST}�j2jAscqr`re��¢j?i£egO�S�"�`rnos�^aqrqri�j_bAn�RV^aegnoj?u�� � `rRTSFignot_^ap�S4b�^aR�qrpoS]\£�¢j?i�ª�j?egO�egO�Sq%^?t��SFe�^au�s"egO�S "�`rnosÚ^au%^ap�fA\gno\X^ai�S�qri�j_�AnosrS]sM�

�X`ri�^au%^ap�f2egnot_^ap¡i�S]\g`rp�e�\£RV^_f ª�S��2`rn�e�S�`�\�S4�«`rp�n�u�scn�RTSFu�\�noj?urn�ur}ÚegO�S�ªr`c®MSFi�\gn�¯_STegO%^ae\�O�j?`rpos�ª ST`�\�S]s¤�«j?i�^°}zn���SFuëi�S]�2`rn�i�S]s�}�jAjAscqr`re_�KNPO�SdS4bAqrp�notFn�e¥S4bAqri�S]\\gnoj?u�\;^ai�S�O�SFp�qc�«`rpn�u{^au%^ap�fAegnot_^ap�\geg`�scfAn�ur};egO�S \�SFu�\�n�egn��2n�eóf�ja�*egO�S�}�jAj2scqr`rePe�j¥scn ®MSFi�SFu�eDq%^ai^aRTSFe�SFi�\P�¢j?iDSz� }����egO�S RTS]\\^a}�S�poSFur}zegO��regO�S ªr`c®MSFi�\gn�¯_Sz�cegO�S�poj�^?s°SFe�tz�����DOrnot�OK�0SFi�S£\geg`�scnoS]s°u2`rRTSFignot_^ap�p�f°n�uS_^aigp�noSFi��¡j?ig�c\ 2 y 5 � 2 9 5 ��|�po\j egO�S "�`rnosT^aqrqri�j]bcn�RV^aegnoj?u�no\$S_^?\gn�p�f;egi^?tFe^aªrpoS�^au�sV^apo\jXO%^?\�egO�Sq j?e�SFu�egnE^apo\¡�¢j?i�\gn�R�n�pE^aiD^au%^ap�fA\�no\��¢j?i�RTj?i�S�\�j?qrOrno\gegnot_^ae�S]s�q�j?p�notFnoS]\_���¢j?i�Sz� }����HP�^aigp�fTmÚS]\\^a}�S¸�no\�t_^ai�s¤¦ P�mÚ¸£©4�

Ë*Ë Û�RrÐ4Ï7Ï4Ð

7 �����%� �&� �E����-.� � �������

qλ qλ qλ qλ qλqλ

N,1

µ µ µµµ µ µ

µ µ µ µ µ µ

λ λ λ λ λ λ λ

λ

0,0 1,0 2,0 3,0 4,0 5,0 Ν,0

0,1 1,1 2,1 3,1 4,1 5,1 o o o

o o o

¼�n�}z`ri�STU�N$N-i^au�\gn�egnoj?uÚ\gegig`�tFeg`ri�S£`ru�srSFi�egO�S�h�m�¸¹q�j?p�notFf

� �¤��)��D��� !#��+;���

NPO�S�q%^?t���SFe�RTjAsrSFp�no\$egO�S�\^aRTS�^?\�egO�S�j?u�SPqri�j?q jz\�S]s�n�u 2 y 5 � � SD��i�\ge�srS]\�tFign�ª SPegO�SDRTjAsrSFpn�u�ªrignoS4�l� :äu�e�SFigRT\*ja�cq%^?t��SFe-egO�S$u�SFeó�¡j?ig�£SFpoSFRTSFu2e*no\-^������ ����� ��`�SF`�S��Dn�egO£egO�S�^aigign��z^api^ae�S��ë^au�sHegO�SV\�SFig�Anot]SVi^ae�S�� ^au�sHegO�STpoj�^?s����������$�K|òRTS]\\^a}�STpoSFur}zegO ¦�n�u�e�SFigRT\ja��q%^?t���SFe�\7©Pno\Dt]j?u�\gnosrSFi�S]s°e�j¥ª SX}�S]j?RTSFegignot_^ap�p�f°scno\gegign�ªr`re�S]s{�Dn�egO°q%^ai^aRTSFe�SFi��A� :äu{h�m�¸q j?p�notFf��?n ��^�q%^?t���SFe�^aigign���S]\x�DO�SFu¥egO�SP��`�SF`�S¡no\*��`rp�pº�?n�exno\xscno\�t_^ai�srS]s�^au�s�^ap�p2egO�SP\g`rª�\S]��`�SFu2eq%^?t��SFe�\�ª SFpoj?ur}zn�ur}°e�j"egO�S�\^aRTS;RTS]\�\^a}�S�^ai�ST^apo\�j"scno\�t_^ai�srS]sM��n�igi�S]\�q�S]tFegn���S�ja�0egO�S�\ge^ae�Sja��egO�S ��`�SF`�S `rq j?u"egO�SFn�i�^aigign��?^ap�SFq j2tO�\_�A`ru�egn�pMegO�S O�S_^?sOäja�<OºRTS]\�\^a}�S q%^?t��SFe�¦�nº�6Sz����^�u�SF�RTS]\\^a}�SÑ©�^aigign���S]\_�xN-j�RTj2srSFpcegO�S0q j?p�notFf��zeä�0j RTj2srS]\��¢j?i*�0j?ig�2n�ur}£ja��egO�SPu�SFeä�¡j?ig�¥SFpoSFRTSFu�e^ai�S"srS4��u�S]s NdegO�S ���������������'-(� ��n�uë�DOrnot�O q%^?t��SFe�\V^ai�S{^?scR�n�ege�S]sM�¡^au�sëegO�S -����&+M����-����(���'-(� �Dn�u �DOrnotO ^aigign��2n�ur} q%^?t���SFe�\°^ai�S�scno\�t_^ai�srS]sM� NPO�SÚ\ge^ae�SÚegi^au�\gn�egnoj?u¨scnE^a}zi^aR �¢j?ih�mÚ¸(q�j?p�notFf°`ru�srSFi egOrno\�RTj2srSFp�no\�\gO�j_�Du�n�u�¼*n�}z`ri�S"¦lUÑ©4��§�SFe �"!$# %'&)(+*-,.*-�0/)1��2(3/4�65ª S£egO�S;\ge�S_^?scf(Oä\ge^ae�S�qri�j?ª%^aªrn�p�n�eäf�ja��O%^]�An�ur}�,0q%^?t���SFe�\ n�u�egO�S;\gfA\�e�SFRç^au�sÚegO�S�\gfc\ge�SFR no\n�uÚRTj2srS71�¦81+�2(¥�¢j?iXu�j?igRV^ap)9:1+�;���¢j?iXscno\�t_^ai�scn�ur}2©4��NPO�`�\_���0S�O%^_��S�egO�S��«j?p�pojÑ�Dn�ur}°\�SFeja�$S]�2`%^aegnoj?u�\D�¢j?iDegO�S�\ge�S_^?scfAOä\�e^ae�S�qri�j?ª%^aªrn�p�n�egnoS]\ 2 y 5 ��i�j?R ¼�n�}z`ri�SV¦lUÑ©4�

� �=<�# <>� �@?A# < ¦lUÑ©

���B� <�#C? � � ?A#C? ¦¢~�©

&D�FE�65G�=!H# <I� �B�=!$JK?A# <@EL�"!NM=?A# <@EO��� �"!$JK?A#C?�«j?i �P*Q,R*Q�TSL� ¦¢w�©

É�Ê�Ë-É«Ì

��������������� ����������������� ������� �!���#"$�%�%�&�'(�*)*���&+,����-.�������!+&� 1

&)���7E�65G� !$#C? � � ! M=?A#C?�¢j?i � *Q,R*Q� SO� ¦<72©

&D� E�65G� � # <I� �B� � JK?A# <@EQ��� � � JK?A#C? ¦!1�©

� � #C? � �B� � # < ¦!9�©��!���< &D� !H# < EO� !$#C? 5 � � ¦ 3 ©

� SÚsrS4��u�S�egO�S{egi^au�\l�¢j?igR �«`ru�tFegnoj?u��.% &��:57¦�1-� (��¢j?idu�j?igRV^apXRTjAsrSÚ^au�s�1�� �K�¢j?iscno\t_^ai�scn�ur}TRTj2srSÑ©�^?\P�«j?p�pojÑ��\_� ��% &��35 � ��

!���< � ! �=!H# %^au�sM� � &��35 ��� <�&��:5�E� ? &��35R� ��

!��< &D�=!$# <@EL�"!$#C?5�� !�� �� �����������������! #"$��%'&� (��)*�+)-,. (/102�3&�4%506"7)*,98���:(;*0< (�=���> (/10@?3&10A&�0B � ¶DC�¶ �FEñ�FE ¶DG�HJI @H��C��J�$KJ�$K&�����<� � A���K�&����� �<�( ���(�K+=� � ��� ��%'&��35 ��� ��<>B���LK��� <6&��35 � �=<�#C? �NM � JK? ��SQ&D� JK? & � EL� �B5A5 ���S � JK? & � EL� �B5 ¦PO�©

E��!�=?7Q ��SQ&D� JK? & � EL� �B5A5 �

J !NM=?SR & � EL�3�B5 !HJK?��S�� JK? & � EO� �B5 � !UTV

� ? &��35R�� <�#C? & ��SW� SX� � M=? &)���FE �65 � ��� 5��SX� &)���FE��65 ¦¢y�©

Y � �<@� <�#C? � & ��S�� 5 &D� & ��S �B5"SO�65Z

����- Z �-�3& ��S�� J � & � EL�3� 5 � 5�E�&D� & ��S �B5"SO�65 & ��S � & � EL�3�B5 � 5Ë*Ë Û�RrÐ4Ï7Ï4Ð

9 �����%� �&� �E����-.� � �������

NPO�S£qri�j2ja�xno\D}zn���SFu{n�u°egO�S£|Xqrq SFu�scn b ��¡fde^a�An�ur}�egO�S�n�u���SFi�\�S���� � ���������=��� � ja� P���`%^aegnoj?uë¦PO�©D^au�s¤¦¢y�©0�0S£j?ªre^an�u N

� ¶ � ¶ % %ñ�r� ³ HJI @H����� �,� -����&� ��� ��C��J�$KJ�$K��<���<� � �%� ���,� ��<>B���LK����� <�# < � �=<�#C? �

���S�)� JK? & � E��3� 5� ���S�� JK? & � EL� �B5

�=��� � * ,R*Q� �

�=!$# <>� � <�#C? � Q ��S�D� JK? & � EL�3� 5� � J !NM=? R & � EL� �B5 !$JK?�.S�� JK? & � E�� �B5

����-��

� <�#C? � & ��S�� 5 &D� & �7S �B5"SO�65Z����-����=��� � *Q,@* � �

�=!$#C? � ��� & � EO��� 5 !HJK? � <�#C?�� � ��� 0A?3&��� ����0A� � � : � (��) � 4 )��10��� S4bce_���¡S�qri�j?q jz\�S�^au�n�u�e�SFigqri�SFe^aegnoj?u¤ja��j?`ri�RTj2srSFpP¦«srSFu�j?e�S]sÚª2f ��©�^?\�S]�2`rn��?^apoSFu2eXe�j"^sc`%^ap��?^?t_^aegnoj?u¤RTjAsrSFp�¦«srSFu�j?e�S]s¤ª2f ����©4��NPOrno\�n�u�e�SFigqri�SFe^aegnoj?u �Dn�p�p�S]\gq S]tFnE^ap�p�f�ª S¥`�\�S4�«`rppE^ae�SFi_�%n�uKt]j?u�\gnosrSFign�ur}degO�S£t_^?\�S£ja�$pE^aig}�S�ªr`c® SFi�\_�0§�SFe�����# � ª�S£egO�S£u�`rR�ª�SFi�ja�$q%^?t���SFe�\�n�uegO�S �(RTj2srSFp-^ae�egn�RTS��4� � S�srS4��u�S;^;i^au�srj?R �z^aignE^aªrpoSz�����$^?\Ñ�

� ��# � ����S�� ��# �������# �! �Dn�p�pcª�S0egO�S0u�`rR�ª�SFi¡ja��q%^?t���SFe�\�n�u;egO�SPS]�2`rn��?^apoSFu2e$�?^?t_^aegnoj?u�RTjAsrSFpº� :äu�j?egO�SFi$�¡j?i�sr\Ñ�egO�S�u�`rR�ª�SFi ja�$q%^?t���SFe�\Xn�uKegO�S£�z^?t_^aegnoj?uKRTjAsrSFp*S]�2`%^apo\�e�jVegO�S£u2`rR�ª SFi�ja�$�z^?t_^au�e�qrpE^?t]S]\n�u�egO�STj?ign�}zn�u%^ap��2`�SF`�S�RTj2srSFpº�G:äe�egO�`�\��¢j?p�poj_��\�egO%^ae£egO�ST\�SFig�Anot]S�egn�RTS]\�n�u¤egO�S��z^?t_^aegnoj?uRTjAsrSFp�^ai�S"nº� nº�6sM�ëS4bAq j?u�SFu�egnE^ap�p�f scno\gegign�ªr`re�S]s �Dn�egO q%^ai^aRTSFe�SFi+�-�¡^au�sëegO%^ae�egO�S{^aigign��z^apqri�jAt]S]\�\Xe�jdegO�S��z^?t_^aegnoj?u�RTj2srSFpxO%^?\ h*j?no\\�j?u�scno\�egign�ªr`re�S]s��Dn�egOÚq%^ai^aRTSFe�SFi �$� � S�u�j?e�Sz�O�jÑ�¡SF��SFi_�PegO%^ae�n�u egO�S°j?ign�}zn�u%^ap�qri�j2t]S]\�\Ñ�0^aigign��z^apo\V^ai�S°\ge�j?qrq S]s sc`rign�ur}¤egO�S#"Fscno\�t_^ai�scn�ur}q SFignojAs%$��NPOrno\�"Fscno\�t_^ai�scn�ur}¥q SFignoj2s&"��Dn�p�p t]j?igi�S]\gq�j?u�sde�j¥^'"4�z^?t_^aegnoj?udq�SFignojAs&"�n�udegO�S�sc`%^apRTjAsrSFpº�¥mÚj?i�STqri�S]tFno\�SFp�f����0S�srS4��u�SV^("Fscno\�t_^ai�scn�ur}{q SFignoj2s&";n�u�egO�S�j?ign�}zn�u%^ap�RTj2srSFpR� ^?\)�* ÁÝÛ Þ¢ÅaÆ�ÞºåóÀºÁÝ×�Ã�ÁÝÞMí ÖÀ*úØ�ÇxÆaÅ,+�ÇâÀ�Þ¢Á.-lÇ *

É�Ê�Ë-É«Ì

��������������� ����������������� ������� �!���#"$�%�%�&�'(�*)*���&+,����-.�������!+&� 3

egO�S�sc`ri^aegnoj?u��«i�j?R egO�SVn�u�\ge^au�e�egO%^ae�egO�SVªr`c® SFi���p�po\_�*egn�p�p�egO�STu�S4bce�egn�RTSVegO�SVSF��SFu2e�� ?jAt]tF`ri�\_�c�DO�SFi�S�� ? ����\SFig�2not]S�jAt]tF`ri�\�^au�s°egO�S�u�S4bceDq%^?t���SFeXe�jT^aigign���S�^��«e�SFi�egO%^ae�\�SFig�Anot]Sno\�u�j?e�scno\�t_^ai�srS]s����

� j?e�SVegO%^ae��Dn�egO egOrno\�srS4��urn�egnoj?u���egO�SVu2`rR�ª SFi;ja��q%^?t��SFe�\�scno\�t_^ai�srS]sHsc`rign�ur} ^ "Fscno\�Ot_^ai�scn�ur}°q SFignojAs&";RV^]f�ª�S;¯_SFi�jr� :äu�srS]S]sM�M�Dn�egO�qri�j?ª%^aªrn�p�n�eóf��"�3&G� E � 5 � ���3& ��E � 5� egO�S��i�\�e£q%^?t���SFe�\�egO%^ae�^aigign���S]\�^��«e�SFi£egO�ST�2`�SF`�S¥��p�po\_�*�Dn�p�p$��u�s egO�SV��`�SF`�S�u�j?uHO¢�«`rp�p0^au�s¤�Dn�p�pu�j?eDª S£scno\�t_^ai�srS]sM��^au�s°egO�SFi�S�^ai�S ¯_SFi�jTscno\�t_^ai�srS]sKq%^?t���SFe�\�n�u°egO�S "Fscno\�t_^ai�scn�ur}Vq SFignojAs&"?�

| q%^aigegnotF`rpE^ai�n�R�q j?ige^au�e ��`%^au2egn�eäf°n�uKegO�S�S]��`rn��z^apoSFu�e��?^?t_^aegnoj?uÚRTj2srSFp-no\�egO�S�scno\�egign�ªHO`regnoj?u"ja�-egO�SXu�`rR�ª�SFiDja��^aigign��z^apo\Psc`rign�ur}�^��z^?t_^aegnoj?udsrSFu�j?e�S]sdª�f��V�Aj?iD^ap�e�SFigu%^aegn���SFp�f��cegO�Su2`rR�ª SFi�ja��\SFig�2not]S�egn�RTS]\�sc`rign�ur}V^¥scno\�t_^ai�scn�ur}�q SFignojAs�n�u°egO�S�j?ign�}zn�u%^apMRTjAsrSFpº� � j?e�S�egO%^aeª2fdsrS4��urn�egnoj?u�ja��egO�S�j?ign�}zn�u%^ap "Fscno\�t_^ai�scn�ur}Vq SFignojAs%$��� ���

§�SFe � srSFu�j?e�SPegO�SPn�u�\ge^au�e�ja��egO�S¡ª SF}zn�ururn�ur}£ja� ^�scno\�t_^ai�scn�ur}�q SFignojAsM��^au�s;poSFe���srSFu�j?e�SegO�S n�u�\�e^au�e��DO�SFuKegO�S ��i�\ge�\�SFig�Anot]S egn�RTS£jAt]tF`ri�\�^���e�SFi����

§�SFe���?T¦����?� i�S]\gq��Ù©�ª S;^dY��'scno\gegign�ªr`re�S]s¤^?\�� }zn���SFu egO%^ae�^ae egn�RTS��P� egO�S;RTS]\�\7^a}�SegO%^aeXno\�ª SFn�ur}Tegi^au�\gR�n�ege�S]sÚno\�ª%^?s ¦�}�j2jAsM��i�S]\gq��Ù©4��:óuKj?egO�SFi��0j?i�sr\_��� �!����� n ® egO�S£u�S4bceq%^?t��SFexe�j�^aigign���SD^��«e�SFi*egn�RTS��Kno\-u�j?exscno\�t_^ai�srS]sM�xNPO�S�pE^aege�SFi$jAt]tF`ri�\�n ®TegO�S��¢j?p�poj_�Dn�ur}�SF��SFu�e� � jAt]tF`ri�\ 9�� � ���_SFn�egO�SFi�egO�SFi�S£no\�u�j�^aigign��z^ap*sc`rign�ur}degO�S£n�u�e�SFig�z^ap &���/���5�%j?iXegO�SFi�S£no\ ^aepoS_^?\�ePj?u�S�^aigign��z^ap ªr`re0egO�S�pE^?\ge�^aigign��z^ap n�udegO%^aePn�u2e�SFig�?^apMno\0egO�S�pE^?\gePq%^?t���SFe�ja��^�RTS]\�\7^a}�S����§-SFe

�! � & ��S �B5G���EL� egO2`�\ �.S � � � EO���

� EL�NPO2`�\�� �!�"�K?D�Dn�egO{qri�j?ª%^aªrn�p�n�eäf � ^au�s#� ���$��.� ���Dn�egO°qri�j?ª%^aªrn�p�n�eäf��.S � �

� S4bceD�¡S£\�eg`�scfVegO�S£scno\gegign�ªr`regnoj?uÚja�%�K?Ñ�&��?�S]�2`%^apo\Dn�uKscno\gegign�ªr`regnoj?uKe�j�j?u�S�qrp�`�\�' �egO�Sdu2`rR�ª SFiTja�X\�SFig�Anot]S]\�egO%^ae�jAt]tF`ri;sc`rign�ur} egO�S"sc`ri^aegnoj?u ja�7� ^aigign��?^apo\_�x�DO�SFi�S � no\scno\�egign�ªr`re�S]sK^?t]t]j?i�scn�ur}Ve�jV^;}�S]j?RTSFegignot�scno\gegign�ªr`regnoj?uK�Dn�egO°q%^ai^aRTSFe�SFiF�A�

§�SFe���&)( 5Dª�S;egO�S¥u2`rR�ª SFi�ja�0\�SFig�Anot]S]\ n�u�^�i^au�srj?R sc`ri^aegnoj?u*(��;NPO�SFu+� >, &��35��egO�Sh0» ¼ëja�-��&)( 5��no\D}zn���SFu{ª�f

� >, &��35 � .0/21�!���<%3 J54 , &D�6( 5 !,87 � !�9

� .0/3J54 ,;: ?AJ�<>= 9 �?( > &D� & ��SL�35A5

�DO�SFi�S�( > & � 5�no\DegO�S£§ �AN ja� (X�$NPO�`�\��¡S�u�S]S]s°e�jVSF�?^ap�`%^ae�S@( > & � 5�

( > &BA65 �C.0/3J�D , 9 � .0/ .�/

3J�DBEGF 9IHJ9

� .0/ &�� > &BA'5A5 H 9 �LK &�� > &BA'5A5

Ë*Ë Û�RrÐ4Ï7Ï4Ð

O �����%� �&� �E����-.� � �������

�DO�SFi�S � > & � 5¥no\"§��AN�ja��^au n�u2e�SFi^aigign��?^ap�egn�RTS ¦ ������� ��©V^au�s K & � 5¥no\degO�S�h¡» ¼'ja�;^}�S]j?RTSFegignot_^ap�p�f{scno\�egign�ªr`re�S]s°i_� �����Dn�egO{q%^ai^aRTSFe�SFi��A�¡�Xª�\�SFig��S�egO%^ae_�

� > &BA65 � �� E A ^au�s K &�� ? 5 � � �6?

�.SQ& ��S �B5��6?NPO2`�\_�rn �x�¡S£srSFu�j?e�S£ª�f�@&��:5�egO�S£h¡» ¼ ja� '"�2egO�SFu

��&��35R� � K &�� > &D� & ��SL�35A5A5 �LK� ��PEO� & ��SL�35 �

� �� JK? & ��SW�35�EO�

NPO�S£h¡» ¼ëja�&�¬no\�}zn���SFu{ª�f � &A& ��S � 5�E � ��&��35A5��� �� � /102: ��� 0@)-, ��� "��*0W%'&�� 06"� S£`�\�S�u�j_� egO�S�n�u2e�SFigqri�SFe^aegnoj?u�qri�j?q jz\�S]sKn�u �2`rª�\�S]tFegnoj?u ~c�Ý~T^?\�egO�S�sc`%^ap*ja��^¥�z^?t_^aegnoj?uRTjAsrSFp0n�u j?i�srSFi;e�jÚ\�eg`�scf egO�SVª SFO%^]�Anoj?i�ja��j?`ri;\gfc\ge�SFR ^?\�egO�S�ªr`c® SFi¥\gn�¯_S�� ª�S]t]j?RTS]\pE^aig}�Sz���¡poS_^aigp�f���u�j?uHOºegign��AnE^apxscno\gegign�ªr`regnoj?u ja� ����# � no\Xj?ªre^an�u�S]sÚn�uKegO�S�p�n�R�n�eF����� j?urp�fn�u°egO�S£O�S_^]�Afdegi^�­Vt£i�SF}zn�RTS ���-���

�Xª�\�SFig��S�egO%^ae_�

������! 1� &D� S#� ��# � �#" 5 � ������!

1� &�����# � �$" 5 �-� &����=�#" 5 �

:óu 2 1 5 ¦«\�S]S�^apo\�j 2 U_� 5 ©*egO�S�^a`regO�j?i�\�O%^_��S�\gO�j_�DuVegO%^ae�egO�S�\ge^aegnoj?u%^aigf;u�`rR�ª�SFi0ja� tF`�\ge�j?RTSFi�\qri�S]\SFu�e�n�u;^�m&%z»'%AU¡��`�SF`�SFn�ur}�\gfA\�e�SFR��Dn�egO�}�SFu�SFi^ap�n�¯_S]s¥\�SFig��SFi*�?^?t_^aegnoj?u;no\*^�t]j?u���j?p�`regnoj?uja�MegO�SXscno\gegign�ªr`regnoj?uV�«`ru�tFegnoj?u�ja�Meó�¡j�n�u�srSFq�SFu�srSFu2e¡q jz\gn�egn���S�i^au�srj?R �z^aignE^aªrpoS]\�¦ �&� �'+�@�B�&� � +-(�J+,�6� CH�B���<� �!��� ©4� j?u�S ja�¥�DOrnot�O ª SFn�ur}ëegO�S \ge^aegnoj?u%^aigf�scno\gegign�ªr`regnoj?u�ja�;egO�S�u�`rR�ª SFiKja�tF`�\�e�j?RTSFi�\�n�u ^auëj?i�scn�u%^aigfëm&%z»'%AU°��`�SF`�SFn�ur}¤\�fA\ge�SFR �Dn�egO�j?`reT\�SFig��SFi��z^?t_^aegnoj?u�\_�HNPO�Sj?egO�SFiPt]j?igi�S]\gq j?u�sr\0e�j£egO�S�h¡» ¼�ja��egO�SXu�`rR�ª�SFiDja��q%^?t��SFe�\Dsc`rign�ur}¥^au°^aigªrn�egi^aigfTRTj?RTSFu�en�u¤^��z^?t_^aegnoj?u���§�SFe)(=& � 5X^au�s&* & � 5Dª�S;egO�S¥q�� }�� �g� �¢j?i�egO�S�\�e^aegnoj?u%^aigfÚscno\gegign�ªr`regnoj?u�ja�¡egO�Su2`rR�ª SFiDja�-tF`�\ge�j?RTSFi�\D^aeP^£i^au�srj?R q j?n�u�e0n�udegn�RTS�n�udegO�S�n�u�egO�S��z^?t_^aegnoj?u°\gfc\ge�SFR ^au�s�n�uegO�SD\�e^au�s�^ai�sVm&%z»'%AUD��`�SF`�SFn�ur}�\gfA\�e�SFR{�zi�S]\gq S]tFegn���SFp�f��$|�po\�jr��poSFe,+��& � 5�srSFu�j?e�SDegO�S�h¡» ¼�ja�egO�S�i^au�srj?R'�z^aignE^aªrpoS �ò¦�nº�6Sz���2egO�S�u�`rR�ª�SFiDja��tF`�\ge�j?RTSFi�\0egO%^aeP^aigign���S�sc`rign�ur}�^��z^?t_^aegnoj?u�©4�NPO�SFu��c�Dn�egO{^aigign��z^apMi^ae�S � ¦«\SFig�2not]S�i^ae�S n�u°h�m�¸ �2`�SF`�SÑ©P^au�s"srSFq%^aigeg`ri�S�i^ae�S �¤¦¢^aigign��z^api^ae�S£n�u{h�mÚ¸ �2`�SF`�SÑ©4��^au�s � �.-4 �c�0S�O%^]��S£��i�j?R 2 1 5 �

(=&��35 � ��S/+�@&��:50+�@& �65 & �FSL�35 * &��:5É�Ê�Ë-É«Ì

��������������� ����������������� ������� �!���#"$�%�%�&�'(�*)*���&+,����-.�������!+&� y

�Dn�egO��

* &��35 � & ��S�� JK? 5 & ��SL�35 � > &D� S��-�35� > &D��S��-�35=SX�

�DO�SFi�Sz� � > & � 5Xno\�egO�S�§-^aqrpE^?t]STegi^au�\g�«j?igR ja�0egO�ST\�SFig�Anot]S¥egn�RTS�q sA�l�¥¼�j?i�j?`ri ����� ��� �t_^?\Sz��* &��35¡\gn�R�qrp�n �%S]\�e�jr�

* &��35 � �.S�� JK?�.S�� JK? �

��\gn�ur}¤egO�SKi�S]\g`rp�e�ja��egO�SKqri�SF�2noj?`�\d\g`rª�\�S]tFegnoj?u���^au�s n�u���SFigegn�ur}ëegO�SKh¡»�¼/("&��:5�D�¡SK}�SFe��u%^ap�p�f#N

� &��;�$" 5 � � &D�PSO�65&D� & ��S � 5 SL�65 &D� & �7S �B5 & � EL� �B5

J :�� M=? = S�� J :�� M=? = 5

�Xu�S�t_^auTu�j_� tO�S]t���egO%^ae�egOrno\�no\�n�u�srS]S]s�egO�SDp�n�R�n�e¡j?ªre^an�u�S]s�^?\ ����� �! 1� &�� � ��� S " 5

�«i�j?R �0j?i�j?p�pE^aigf Uz� � S�O%^_��Sz�c�«j?i �P* "�*Q�TSL���������! 1� &�� � �-��S " 5 � ������

1&D� � J � # < E�� � J � #C? 5

� ������! 1

�Z Q � &D� SQ�65 � & � EO��� 5 �J :�� M=? = &D� & ��S �B5"S�� J :�� M=? = & � EO� �B5 J :�� M=? = 5 R

� �3&D� SQ�65&D� & ��S �B5"SO�65 &D� & ��S �B5 & � EO� �B5

J :�� M=? = S � J :�� M=? = 5

�� �� ��)3)��18�&1 �� � (��)��NPO�Sd}�jAj2scqr`re�no\�srS4��u�S]sën�u 2 y 5 ^?\¥egO�S"i^aegnoj�ª SFeä�¡S]SFu e�j?e^apDq%^?t���SFe�\Vt]j?R�qrigno\�n�ur} }�j2jAsRTS]\\^a}�S]\�S4bAn�egn�ur}°egO�S�\�fA\ge�SFR ^au�s egO�S;e�j?e^ap¡^aigign��An�ur}°q%^?t���SFe�\;^ae�n�e�\ n�urqr`re_�¥§�SFe�� ª SegO�Sdi^au�srj?R,�z^aignE^aªrpoS"egO%^ae�i�SFqri�S]\�SFu2e�\�egO�S"poSFur}zegO-¦�u�`rR�ª�SFidja�Xq%^?t���SFe�\4©;ja� ^au ^aigign��An�ur}RTS]\\^a}�Sz�$§�SFe� ëª�S�egO�S�i^au�srj?Rò�z^aignE^aªrpoS�i�SFqri�S]\�SFu2egn�ur}¥egO�SX\g`�t]t]S]\\¡ja�*^�RTS]\�\^a}�Sz�� L�2��¢j?i�^X}�j2jAs¥RTS]\�\^a}�Sz��^au�s� Q�-(��¢j?i�^�RTS]\\^a}�SP�DOrnot�O�O%^?\�j?u�SDj?ixRTj?i�SDsci�j?qrq S]s¥q%^?t���SFe�\_�NPO�SFu��Ht_^auKª�S�S4bcqri�S]\�\�S]s{^?\�¦«\S]S 2 y 5 ©

� � � 1�� �=?�� �3& ��S��B5 � JK? �� !���< � &� Q� ��� �>�

�/����, 5G� &����,A5 ¦lU_��©

¸ SFu�j?e�S¥egO�S�t]j?u�scn�egnoj?u%^ap�qri�j?ª%^aªrn�p�n�egnoS]\�� � # !��� � &� � ��� � ��/�� �;, 5� :óu 2 y 5 ��i�S]tF`ri�O

\�noj?u�\��¢j?i�SF�z^ap�`%^aegn�ur};egO�S]\S�qri�j?ª%^aªrn�p�n�egnoS]\�^au�sTO�SFu�t]S�� �0SFi�S�}zn���SFu�� � S��Dn�p�p�qri�S]\SFu�e0O�SFi�S

Ë*Ë Û�RrÐ4Ï7Ï4Ð

U_� �����%� �&� �E����-.� � �������

^au{S4bcqrp�notFn�e�S4bcqri�S]\�\gnoj?u"�¢j?i �¡��N-jTsrj¥egOrno\D�0S��Dn�p�pM`�\�S egO�S R�`rp�egnoscn�RTSFu�\gnoj?u%^ap*}�SFu�SFi^aegn�ur}�«`ru�tFegnoj?u¤�¢j?i£qri�j?ª%^aªrn�p�n�egnoS]\ � � # !P�DOrnot�O �0^?\;j?ªre^an�u�S]s�n�uë^°scn ® SFi�SFu2e;t]j?u2e�S4bAe;n�u 2 U 5 ^au�s^apo\j�n�u 2 O 5 � �0fV\�j?RTS�^aªr`�\�S�ja�-u�j?e^aegnoj?u"poSFe0`�\PsrSFu�j?e�S�ª�f ���! & � 5�^?\¡egO�S�}�SFu�SFi^aegn�ur};�«`ru�t�Oegnoj?u��¢j?i qri�j?ª%^aªrn�p�n�egnoS]\�� � # !â� � * �

* � �¢j?i£^��rbrS]s ,�^au�s�ª�f �� � &�� 5�^?\ egO�S�}�SFu�SFi^aegn�ur}�«`ru�tFegnoj?u°�¢j?iDqri�j?ª%^aªrn�p�n�egnoS]\ � � # !â� ( *Q,@* � �¢j?i�^��rbcS]s��cnº�6Sz���

���! & � 5 � 1�� �=? � � # ! � � JK? ^au�s �� � &�� 5 �

��!���< � � # !�� !

� S�srS4��u�S£egO�S�}�SFu�SFi^aegn�ur}���`ru�tFegnoj?uÚja�&� � # !*�«j?i �P* �* � ^au�s ( * ,�* � �%^?\ �� & � /�� 5�

nº�6Sz���

�� & � /�� 5 ���!���< ���! & � 5�� ! � ��

!���< � ! 1�� �=? � � # ! � � JK?�

��!���< 1�� �=? � � # ! � � JK? � ! � 1�

� �=? �� !���< � � # !�� ! � � JK?� 1�

� �=? �� � &�� 5 � � JK?B � ¶DC�¶ �FEñ�FE ¶DG�I @H��C��J�$KJ�$K&�����<� � A���K�&����� �<�( ���(�K+=� � ��� �� & � /�� 5 +,���LK,�.�,I%C��,�%�M�'�J- �B�

�� & � /�� 5 � ��!���<�� !A& � 5�� !Y @8���J� � �&��� ( *Q,R*Q�TSL� �

� ! & � 5 � � E� ���� � ?@S������ � J : ! M=? =? S#����� � J : !NM=? =� �E� ����G� ?�� � J !? EL� ��� � J !� �

����- �=��� , ��� �

� ! & � 5 �-(

É�Ê�Ë-É«Ì

��������������� ����������������� ������� �!���#"$�%�%�&�'(�*)*���&+,����-.�������!+&� UzU

����-��

� ?A# � � � EL����� & � EL� 5 � S��'� �� �>� S � � ��I� � � &�� �? S � �� 5

� � M=?� &��3?RS�� 5 S � � M=?? &�� � S�� 5� ? � �

& ��S �3?5 & ��S � � 5� � � �

& ��S �3?5 &��3?@S � � 5���>� �

& ��S � � 5 &�� � S �3?5� ? �2S$� � � ��3?@S � �B � ¶M¶�� � ¼ri�j?R 2 U 5 ^au�s 2 O 5 �c�¡S�O%^_��Sz�

/ & ��S � � 5 � � S � � � � 9 �� & � /�� 5 � �.S � ���S � & ��S � � 5 � � S � � � � & � � 5 � M=? ?E � � � &�� S � 5� � ¦lUzUÑ©

�Dn�egO��

�? � � J :U� M=? = &�� �? S � �� 5� � M=?� &�� ? S�� 5=S � � M=?? &�� � S � 5

J�>� �&��3?RS�� 5 &�� � S�� 5 S � E � �?E � � � M=?? &�� � S�� 5 &�� �? S � �� 5� � M=?� &��3?@S � 5"S � � M=?? &�� � S�� 5��

�DO�SFi�Sz� �3?�^au�s � ��^ai�S£egO�S i�j2j?e�\Xja�*egO�S£S]�2`%^aegnoj?u & ��S � � 5 � � S � � � � �-(¥nº�6Sz����3?A# ��& � 5 � � EL��� � & � EL� 5 � S��'� ��

Ë*Ë Û�RrÐ4Ï7Ï4Ð

U_~ �����%� �&� �E����-.� � �������

|Xpo\�jr�rj?ª�\�SFig��S�egO%^ae � ? E�� � � � EL�d^au�s � ? � � � � � � � S��Dn�p�p-u�jÑ� i�SFqri�S]\�SFu2e �� & � /�� 5P^?\� �!��< � !A& � 5�� ! ��NPO�`�\_��� & � /�� 5 � �.S � �

��S � S � � & ��S � � 5& ��S � 5 &�� S �3?5 &��PS � � 5

E � � � � M=? �? � � M=?&�� S � ? 5 &�� S � � 5

S � 0� &�� S�� 5&�� S �3?5 &�� S � � 5

|X}�^an�uV�0S�srSFu�j?e�SPS � � � ��z� � � � � M=? �? � ��X^au�s S � J�.� ��?� � S�\gO%^ap�p%u�jÑ�¨^aqrqrp�fegO�Sdq%^aigegnE^apP�«i^?tFegnoj?u RTSFegO�j2s ^au�s S4bcqri�S]\�\;egO�S"ign�}zO�eT\gnosrS"ja��egO�S"pE^?\�e;S]�2`%^aegnoj?u n�uëegO�S�¢j?igR ja����� J�� �: � J�� = �«j?i�\j?RTS)""^au�s��$|�po\�jr�rsrSFu�j?e�S

� ? &�� 5 � ��S � ���S � / � ��&�� 5 � & ��S � � 5

& ��S � 5 &�� S �3?�5 &�� S � � 5 /

� �'&�� 5 � &�� S�� 5&�� S �3?5 &�� S � � 5 / � �6&�� 5 � � � M=?

&��PS �3?�5 &�� S � � 5 /� j_�£��ª�fdq%^aigegnE^ap��«i^?tFegnoj?uÚ^aqrqri�j�^?t�O��

� ��&�� 5 � & ��S � � 5 � ?��S � E � ��PS �3? E ����PS � � �

� �6&�� 5 � � � M=? � ?� S � ? E ���� S � � �� �'&�� 5 � � ?�PS �3? E � ��PS � �

�DO�SFi�Sz�� ?� ?

: ?AJ ��� = : ?AJ ��� = � � � ?: ?AJ ��� = : ��� J ��� = � � � ?

: ?AJ ��� = : ��� J ��� =

� ? ?��� J ��� � �.� ?

��� J ���

� ? ��� J����� J ��� � �.����� J����� J ���NPO2`�\��0S£t_^au{�Dign�e�Sz�

�� & � /�� 5 � � ?4&�� 5�E � � ��&�� 5KE � � ��&�� 5�E �� � �'&�� 5

É�Ê�Ë-É«Ì

��������������� ����������������� ������� �!���#"$�%�%�&�'(�*)*���&+,����-.�������!+&� U_w

� & � E �� � ?45 ��S � ���S � S ����� � �? S � ��3?RS �

S �� ��� � �� S � �� � S � E � � ? � � M=?? S � � M=?�3?RS �E � � � � � M=?� S � � M=?� � S � E � � � � & ��S � �? 5E �G� ?�� � M=?? E � � ? � �� S �3?E � ���� �'& ��S � �� 5�E �G� ��� � M=?� E �� � � � �� S � �

�0`re_� �� � �6& ��S � �? 5�E ��G� ?�� � M=?? E� � � ? � �� ���'& ��S � �� 5�E� �G� ��� � M=?� E � � �.�-(NPOrno\�no\Dª�S]t_^a`�\S �� & � /�� 5�no\�^au%^ap�fAegnot�n�u ���cegO�S poS4��e�OºO%^au�sÚ\gnosrS�ja� P���`%^aegnoj?u ¦lUzUÑ©0�?^aurno\�O�S]\^ae � � �6!l� , � �'/ � � DXSFu�t]Sz�regO�S�^aª�jÑ��S£S]��`%^aegnoj?uÚt_^au{ª�S �Dign�ege�SFu�^?\

�� & � /�� 5 � & � E ���� ?45 ��S � ���S � S � ��� � �? S � �� ? S �

S ������ � �� S � �� � S � E �G� ? � � M=?? S � � M=?�3?@S �E� � � � � � M=?� S � � M=?� ��S �

|X}�^an�u��ri�S]t_^ap�p�n�ur}TegO%^ae � S � �PS � � � JK? E � J�� � E � J � � � E � � � E � � J�� E � � JK?

^au�s{}zi�j?`rqrn�ur}TegO�S£t]jAS4­VtFnoSFu�e�\�ja�xegO�S£\^aRTS£q�jÑ�¡SFi�ja� �V�0S�}�SFe_��� & � /�� 5 � ��

!���< � !A& � 5�� !�

D ^]�An�ur}XS4bcqri�S]\�\�S]s �� & � /�� 5�^?\ � �!��=? � ! & � 5�� ! ¦�n�u�h$i�j?q jz\gn�egnoj?u�~�© �¡S¡u�j_� qri�jAt]S]S]s�e�jXj?ªre^an�uegO�S�S4bcqri�S]\�\gnoj?u{�«j?i � `�\gn�ur} �� & � /�� 5�

Ë*Ë Û�RrÐ4Ï7Ï4Ð

U&7 �����%� �&� �E����-.� � �������

B � ¶DC�¶ �FEñ�FE ¶DG�� I @H� F �'�'-�C���E�J��� � � � � +,���LK,� Y ��� �!� ���$��� �

� � � ���!���< �� & � � ! & � 5A5� � ��� � : ?AJ�� = � &�� ��, 5

� � � M �� � � ��!���< � � ! & � 5G� &�� ��, 5 � � � : ?AJ��8=B � ¶M¶�� ��� S �2u�jÑ� ª�f P��2`%^aegnoj?uH¦lU_��©4�

� � � 1�� �=? � �3& ��S �B5 � JK? �� !���< � � # ! � &����,A5

� � ���!���< 1�� �=? � � # ! � & �.S �B5 � JK? � &�� ��,A5

|Xpo\�jr�

�� & � /�� 5 � ��!���< � ! 1�� �=? � � # ! � � JK? � ��

!���< � !A& � 5�� !NPO2`�\_� � ! & � 5 � � 1� �=? � � # ! � � JK? ^au�s

� & � � !A& � 5A5� � ��� � : ?AJ��8= � 1�� �=? � � � # ! & ��S �B5 � JK?

NPO2`�\_�

� � � ���!���< 1�� �=? � � # ! � & �.S �B5 � JK? � &����, 5

� � ���!���< � & � � !A& � 5A5� � ��� � : ?AJ�� = � &�� ��, 5

NPO2`�\_���0S�t_^au j?ªre^an�u�egO�S�S4b�^?tFedS4bcqri�S]\�\gnoj?u¨�¢j?i�egO�S F �'�6-%C��H� ����� �!� ª�f �2u�jÑ�Dn�ur}ëegO�St]jAS4­VtFnoSFu�e�\ � ! & � 50^au�s � &�� �-,A5 &G�-� !H# < EO� !$#C? 5�c�¢j?i�( * ,�*Q� ¦�ª�j?egOKª�SFn�ur}Tqri�SF�Anoj?`�\gp�fj?ªre^an�u�S]sÚn�u �0j?i�j?p�pE^aigf�¦lUÑ©�^au�sKh$i�j?q jz\gn�egnoj?u ¦¢~�©Pi�S]\gq S]tFegn���SFp�f�©4� �2n�u�t]S£egO�S�srSFign��z^aegnoj?u ^?\�0SFp�p*^?\DegO�S ��u%^ap-i�S]\g`rp�e�^ai�S£t]j?R�qrpoS4bM�r�¡S£srSFpE^_f"egO�S]\�S�e�j¥egO�S�^aqrq SFu�scn b �

É�Ê�Ë-É«Ì

��������������� ����������������� ������� �!���#"$�%�%�&�'(�*)*���&+,����-.�������!+&� U'1

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

0 0.5 1 1.5 2 2.5 3 3.5

Go

od

pu

t---

-->

load----->

1/q=51/q=101/q=151/q=201/q=251/q=30

¼*n�}z`ri�S�~HN�� ��\.���¢j?i ���6� ��� /4� (3/4��� / � (3/ � � /��'(°�Dn�egO0�T� � (�� �� � &�4 06" ��: � ������4 8 ��0A�� S�u�j_�ò�0j?ig�¤�Dn�egOëu�`rRTSFignot_^ap�S4b�^aR�qrpoS]\¥^au�sHqrpoj?e¥egO�S ��j?ªre^an�u�S]s �Dn�egOëj?`ri¥S4bcqrp�notFn�e�¢j?igR�`rpE^��«i�j?R P��2`%^aegnoj?uTwcU�¦�n�u�^aqrq SFu�scn b�©��Dn�egO�n�u�tFi�S_^?\�n�ur}�poj�^?s �%� � S���i�\ge*��S]SFq �ò�rbrS]s^ae�~z��^au�s�qrpoj?e$�¢j?i.���6� ��� /4� (3/4��� / � (3/ � � / �'(��Dn�egO �£�z^aigf2n�ur}��«i�j?R'�c��UPe�j�wc�Ý�V¦�n�uV\ge�SFq�\�ja��c�Ý�cUÑ©�n�u"¼�n�}z`ri�S£~c� � S4bce¡�0S ��S]SFq ���6�£�rbrS]sd^ae�~z�¥^au�sVqrpoj?e0�¢j?i �T��� /4� (3/4��� / � (3/ � � /��'(��^a}�^an�uK�Dn�egO �T�z^aigf2n�ur}¥�«i�j?R �c��U e�jVwc�Ý�K¦�n�u{\ge�SFq�\�ja���c�Ý�cUÑ©0n�uK¼�n�}z`ri�S�wc�

� S$O%^]��S¡j?ª�\�SFig��S]s£n�u �2`rª�\S]tFegnoj?u;~c�ÝwPegO%^ae*egO�SFi�S�S4bAno\�e�\-^Pu�j?u�egign��AnE^apAp�n�R�n�egn�ur}�ª SFO%^]�Anoj?i^?\�� ª�S]t]j?RTS]\�pE^aig}�Sz���DOrn�poS£��S]SFqrn�ur}"^ap�p*j?egO�SFiXq%^ai^aRTSFe�SFi�\�egO�S£\7^aRTSz�0NPOrno\Xj?ª�\�SFig�z^aegnoj?uno\P\g`rqrq j?ige�S]s"ª�fd¼�n�}z`ri�S w�egO%^aeD\gO�jÑ��\DegO%^aePegO�SFi�SXno\�^�p�n�R�n�eDja� � ^?\ � e�SFu�sr\Pe�j;n�uc��urn�eäf��

Ë*Ë Û�RrÐ4Ï7Ï4Ð

U'9 �����%� �&� �E����-.� � �������

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

0 0.5 1 1.5 2 2.5 3 3.5

Go

od

pu

t---

-->

load----->

N=5N=10N=15N=20N=25N=30

¼*n�}z`ri�S�wHN�� ��\.���¢j?i.�T� � /4� (3/4��� / � (3/ � � /�� ("�Dn�egO����6� � � (

time(t)

wo

rklo

ad

(v)

B

slope=h-c slope=-c

buffer empty

¼*n�}z`ri�S�7�N�| eóf2qrnot_^ap�SF��j?p�`regnoj?uÚja�xegO�S �¡j?ig�Apoj�^?s{qri�jAt]S]\�\_�� & � 5�n�u{j?`ri "�`rnos°RTj2srSFp

É�Ê�Ë-É«Ì

��������������� ����������������� ������� �!���#"$�%�%�&�'(�*)*���&+,����-.�������!+&� U 3

� � �7���+,� � � ������� � �D�������

�� �� � /10��N)-"(; ��)*� � 8�"()�: 0A� ��X`ri "�`rnosK\�j?`ri�t]S�^ap��0^]fc\�O%^?\�RTS]\�\7^a}�S]\�e�jV\SFu�sK^au�s{egO�S�t_^aq%^?tFn�eäfKja�$egO�S "�`rnosKªr`c® SFiXno\��urn�e�Sz��\^_f#����NPO�S "�`rnosÚªr`c® SFi�no\�\�SFig��S]sÚ�Dn�egO ^Tt_^aq%^?tFn�eäf � �XNPO�S£poSFur}zegO�ja�¡^�RTS]\�\7^a}�Sno\0^?\�\g`rRTS]s�e�j£ª S�S4bcq�j?u�SFu2egnE^ap�p�fVscno\gegign�ªr`re�S]s��Dn�egO�q%^ai^aRTSFe�SFi���� :º��sc`rign�ur};egO�S�^aigign��z^ap�ja�^�RTS]\�\7^a}�Sz�MegO�S¥�¡j?ig�Apoj�^?s qri�jAt]S]\�\�� & � 5�¦¢^ap�e�SFigu%^aegn���SFp�f egO�S��2`�SF`�S�poSFur}zegO��-nº�6Sz���-^aRTj?`ru�eja� "�`rnosKn�uKegO�S "�`rnosKªr`c® SFi7©Di�S_^?t�O�S]\ �d�regO�SFu�^ap�p*egO�S£i�SFRV^an�urn�ur}�"�`rnosÚt]j?igi�S]\�q�j?u�scn�ur}de�jegOrno\�RTS]\�\^a}�S�no\�sci�j?qrq S]sM��§�SFe�egO�S�"�`rnosK^aigign��?^ap-i^ae�S�ª�S����d² ��r�� H I @H� � �(�!-.���H� � � +,��� KM� �'�,��� ��� � Y �J��� ���H� � � ��� �<@8������� �������� ���'-A�&�#�<@(������B@� ��� ����-A����-.�&+,���L�<�(�� " ���J� C��J�,+&���'����� �E+M���8�%�!-A���

����'-(���4� � ����- �A- -

��B�*� ���'C8�&�M�=+&�%�4CK�E� �

�<@8��C8�����'���=� ���M� �����<@H��

�<@����'-A�&��� I @H�&�$�<@8� �=+,�������(G��� �$K&� ���<�K�J- �B� �=���<� � Y ���� � �%����>B��� ��� � ��� � : � = �

����

��� ����>'� +%� ����� ��� � : � = ��� �

��� � � � �J� �����M�&�6A�%����(�J�6� �&� ��� +,������� -����&� �%��K��H� �J- Y �<�<@ CH���J�6� �&� ��� � : � = �-�'���

��� ��; ������� � ��� � : � = ��� �

� �&� � : � = & � 5 K,� �<@8�"!&������� � �&�(��<@ C����6+M�%�M�$��� �<@H��

�<@ ���'-A���#� I @H��� � �B��� � � �<@H�

CK���'+%�%�M�$� : � = & � 5 ��Y �,�%�6���G+,����>���� (�%��� ������ � �� - CK���'+%�%�M� � & � 5 � Y � �<@ � � � � � �-� � ���K-Y � �<@ � �-�'� �

| eäfAqrnot_^ap�SF��j?p�`regnoj?u ja��� & � 5£n�u j?`ri�RTjAsrSFpDno\T\gO�jÑ�Du n�u ¼*n�}z`ri�S 7�|Xpo\�jr��poSFe � ª SegO�S SF��SFu2e�egO%^aeDegO�S n�u�t]j?R�n�ur}�"�`rnos"no\�^?t]t]SFqre�S]sM��N*j¥i�SFRTj_��S�egign��AnE^ap�n�egnoS]\D�¡S£^?\\g`rRTS�egO%^ae

�'& �M�X§�SFe@� � ª S£egO�S�i^au�srj?R��?^aignE^aªrpoS;srSFu�j?egn�ur}"egO�S��2`�SF`�S�poSFur}zegO ^ae�egO�S�SFu�s�ja��egO

u�j?uHOó^?t]t]SFqre^au�t]S�q SFignoj2sM�$NPO�S£scfAu%^aR�not]\�ja�%� � t_^au°ª S �Dign�ege�SFu�^?\_�� � M=? � � � E�&(� S � 5 � � S � �*)� ¦lU_~�©

�DO�SFi�S � � � &��;S � � 5 �3&(��S � 5�no\ egO�STsc`ri^aegnoj?uHja�¡egO�S�E �_\�e�^?t]t]SFqre^au�t]SVSF��SFu�e;^au�s

� )� � �,�#+ & � � />� � � 5*no\�egO�S�sc`ri^aegnoj?uT`rqre�j��DOrnotOVegO�SDqri�jAt]S]\�\�� & � 5*�Dn�p�p�O%^]��S�^�u�SF}�^aegn���S\�poj?q�S0�DO�SFi�S � � no\xegO�SPi�SFRV^an�urn�ur}�poSFur}zegOTja��egO�SDtF`rigi�SFu�e�n�u�t]j?R�n�ur}£RTS]\�\^a}�S�^ae$egO�SPSFq j2tO�DO�SFu+� & � 5POrn�e�\ �d��nº�6Sz���M^ae�egO�S¥SFu�sÚja��egO�S�E �]egO¤^?t]t]SFqre^au�t]S¥SF��SFu�e�^au�sÚegO�S;\�e^aige�ja�

egO�S�EO�]egOdu�j?uHOó^?t]t]SFqre^au�t]S�SF��SFu2e_��§�SFe � � ª�S�egO�S SFq�jAt�O°ja�-egO�S�t]j?R�RTSFu�t]SFRTSFu�e�ja�*egO�S

�E �_\ge�^?t]t]SFqre^au�t]SVSF��SFu2e_��NPO�`�\_� � � M=? ��� � E � � E � � ^au�sQ&B� � / � � E � � 5�t_^au ª S

�AnoSF�¡S]sÚ^?\�^;RV^aig��S]s{q j?n�u�e�qri�jAt]S]\�\ 2 ~ 5 ��NPO�`�\_�� � M=? � � S � � )�

Ë*Ë Û�RrÐ4Ï7Ï4Ð

U O �����%� �&� �E����-.� � �������

¸ SFu�j?e�S�egO�S�§-^aqrpE^?t]S �2egnoSFp�e«klno\XN-i^au�\l�«j?igR,¦«§��AN�©�ja��� � ª2f ��� &BA'5���n�u�\ge�S_^?scf{\ge^ae�Sz��§-SFe� � ª�S egO�S qri�j?ª%^aªrn�p�n�eóf{srSFu�\gn�eäf°ja�&� � n�uK\ge�S_^?scf"\ge^ae�Sz���² ¤� HJI @8� ��I � ����-G�<@H��C��J�$KJ�$K��<���<� � -A���8���<� �G�J� � � �<� �&� �J� -�� ��� ��� � ���,� ���>����LK����

� � &BA65 �3J�D�� ��M ��S 3 J�� :� J�D ) =�PS A �

E 3D��3�� �� � ¦lU_w�©

��� &�� 5 � �� 3

:�� J���= E 3 J ��� &�� 5 ¦lU&72©� �&��� ��� / (3/>� 5�� �B � ¶M¶�� �

� � &BA'5 � .�/3J�D : � J )�� � = 9

�3J�D�� .�/

3D ) &�� ��� : � �� � =NM � � : � ��! � = 5 9

�3J�D�� �6/#" �

< 3D ) �3J � � � E$" 1� 3

D��3J � � � 9

�DOrnotO{}zn���S]\�¦lU_w�©4��NPO�S�n�u���SFi�\gnoj?uÚja��egO�S£§AN �"n�R�qrp�noS]\;¦lU&72©4� �

:äu�egO�S¡^aª j_��S0§�SFR�RV^��0S¡j?ªre^an�u�S]s�egO�S��0j?ig�2poj�^?s;§AN ��^au�s�qri�j?ª%^aªrn�p�n�eäf;srSFu�\gn�eäf�^ae*egO�SSFu�s�ja��u�j?uHOó^?t]t]SFqre^au�t]S�q�SFignojAsr\_� � S4bce��0SX\�O%^ap�p�j?ªre^an�udegO�S]\�S��2`%^au�egn�egnoS]\D^aeD^aud^aigªrn�egi^aigfegn�RTSz��nº�6Sz�$egO�S�§2N �K^au�s°egO�S qri�j?ª%^aªrn�p�n�eäf{srSFu�\�n�eäf°ja��egO�S£egn�RTS£\ge^aegnoj?u%^aigf"�¡j?ig�Apoj�^?sM�B � ¶DC�¶ �FEñ�FE ¶DG&% I @H� ��I � � &BA65 ����- �<@H� CK���$K,�$K��<�L� � � -A���8���<� � � ��� � & � 5 �<� ��� ��� �!�������%��,�!��$� � ���,� ���>B�&�XK&� �

� &BA65 � � �&(� S � 3 � � 5 3

J�D�� � ��S3J �(' )��* ,+� S A �

S � & ��S 3 �- � 5&(� S � 3 � � 5E� ¦lU'1�©

. ��� �/� / (3/>� 5 � � &�� 5R� �.S10 : ?AJ32 �- � =: 0 J ) 2 � � = � � &�� 5KE 0

: 0 J ) 2 � � = � 2 '54 � � +) �����- �=��� �0 �

� &�� 5 � (. �<�����<�L���Q�<@H� � �J��� ��� ��� �!�������%� Y ��� �6� �'� - �76 ��� ��<>B���LK��

�76 � �� S � 3 � �

� S �� & ��S 3 � � 5 � � ¦lU'9�©

8:9 ØaÇ$Þ¢Å�ÆaÞºåóÀºÁÝ×ÑÃ3;�ÁÝÛ?à�ÁÙål¿�úÇlÞ�úØaÇx×zÖ7ÁÙÛ]Ã-×�ÀºÖ_åóÇlÞ¢Þ

É�Ê�Ë-É«Ì

��������������� ����������������� ������� �!���#"$�%�%�&�'(�*)*���&+,����-.�������!+&� U_y

B � ¶M¶�� �£� S�\gO%^ap�p-u�jÑ��`�\�S�egO�S��¢j?p�poj_�Dn�ur}dn�u���SFi�\gnoj?uÚ�¢j?igR�`rpE^�¦«\�S]S£Sz� }���� 2 ~ 5 � �¡O���Uz���AS]tz� 72©e�j�j?ªre^an�uVegO�SX§��AN �¢j?i�egO�S��¡j?ig�Apoj�^?sVqri�jAt]S]\�\ � & � 5*�DOrnotO��0S��Dn�p�p%egO�SFu�n�u���SFige0e�j£}�SFe¡egO�Sqri�j?ª%^aªrn�p�n�eóf{srSFu�\gn�eäfd�«`ru�tFegnoj?u��

.0/3J�D�� : � =)9 � . < /�� E �< 3

J�D�� : � = 9. < / � ? 9

NPO2`�\_�

� &BA'5 � . < / � � ����� � < 3J�D : � � M : 0 J ) = � = � �. < / � J� �0 J ) E � < 9 E

� � ����� � M � �� ����� � 3J�D : � J ) : ��J � ����� � = = � � E � < S#� )< 9. < / � J� �0 J ) E � < 9

�. < / 2 ��*���� J32 ��* �D : 0 J ) = E

3J�D�� � 2 * � � JK?D ) � E � < S#� )< 9: 0 J ) 2 � � =: 0 J ) =

� &(� S � 5(�&(� S � 3 � � 5� . < /

3J�D�� � 9 S

3J�D��

AB&(� S � 5E 3

J�D�� &). < /3D )�� � 9 SL�65A �

EL.�/ � < 9 S*.0/ � )< 9��

�Xª�\SFig��S�egO%^ae �0S�O%^_��S¥S4bAqri�S]\�\�noj?u�\��¢j?i .0/3J�D�� � 9 ¦�nº�6Sz����� � &BA'5â©4�6.0/ � < 9 ¦«t_^au�ª S�j?ªre^an�u�S]s

�«i�j?R � � &BA65â©M^au�s£egO�S�S4bAqri�S]\\gnoj?u �«j?i .�/3D )�� � 9 ^au�s�O�SFu�t]Sx�¢j?i .0/ � )< 9 t_^au£ª S$S_^?\gn�p�f�j?ªre^an�u�S]s

ª2fÚegO�SVsrS4��urn�egnoj?uHja� � )< �TNPO2`�\_���0S�}�SFe�^��«e�SFi�\�j?RTS�t_^apotF`rpE^aegnoj?u�\"¦lU'1�©4�VNPO�S�n�u2��SFi�\�STja�egO�S�§ �AN�ja�xegO�S pE^?\ge�S]�2`%^aegnoj?u{}zn���S]\.� &�� 5�

D�^_�2n�ur}�j?ªre^an�u�S]s�egO�SPsrSFu�\gn�eóf£�«`ru�tFegnoj?u��¡SDt_^au�SF�?^ap�`%^ae�SPRV^au2f�q SFil�«j?igRV^au�t]SPRTSFegignot]\Ñ�:óuTq%^aigegnotF`rpE^aiD^ap�p%egO�S�RTj?RTSFu�e�\Pja�MegO�S�qri�jAt]S]\�\ � & � 5P¦�egO�S]\�SXt_^aud^apo\�j£S_^?\�n�p�f�ª�S�t_^apotF`rpE^ae�S]s�«i�j?R egO�S'� � I��5� &BA'5â©4�regO�S�RTS_^auK�2`�SF`�S poSFur}zegO�^au�s"egO�S F �'�'-%C��H������� �!� �

¼*n�u%^ap�p�f�� � 6¥no\�j?ªre^an�u�S]s°ª�f"egO�S�n�u2e�SF}zi^aegnoj?u N

�76 � " �< �B� &�� 5 � � � " �

< � � �&(� S � 3 � � 5

�3 :�� J�� =�

� ��DOrnotO{n�R�qrp�noS]\�¦lU'9�©4� �

�� � � /10 ��)3)3��8�&1 �� � #��) 6� S qri�jAt]S]S]s°�Dn�egO{egO�S£RTj2srSFp �«i�j?R egO�S�qri�SF�Anoj?`�\�\g`rª�\�S]tFegnoj?uÚ^au�s{n�u°q%^aigegnotF`rpE^ai_���¡S�t]j?uHOegn�u2`�S�e�jV^?\�\�`rRTS egO%^ae � & �{n�u{j?i�srSFi�e�jV^]��j?nosKegign��2nE^ap�n�egnoS]\Ñ� � S£srS4��u�Sz�regO�S "�`rnosÚ^au%^apoj?}ja��egO�S F �'�6-%C��H������ �!� � � 6 ^?\�egO�S�i^aegnoj ja�%egO�S0e�j?e^ap "�`rnos¥t]j?R�qrigno\gn�ur} }�j2jAs�RTS]\\^a}�S]\D¦�nº�6Sz���

Ë*Ë Û�RrÐ4Ï7Ï4Ð

~z� �����%� �&� �E����-.� � �������

RTS]\\^a}�S]\D�DOrnot�O�srj�u�j?e�\g`c®MSFi�^au�f"�`rnos°pojz\\�sc`�S�e�j �0`c®MSFi�j_��SFi "%jÑ�X©�S4bcn�egn�ur}TegO�S�u�jAsrSe�j�egO�S;e�j?e^apx^aigign��An�ur}"�`rnos ^aeXn�e�\�n�urqr`re_��§�SFe� 6Vª�S�egO�S;i^au�srj?Rç�z^aignE^aªrpoS;i�SFqri�S]\�SFu�egn�ur}egO�S"\g`�t]t]S]\\�ja��^ÚRTS]\�\^a}�Sz� 6 � ���¢j?iT^Ú}�j2jAs�RTS]\\^a}�Sz�¡^au�s 6�� (K�¢j?iT^{RTS]\�\7^a}�S�DOrnotO°O%^?\0pojz\geD\�j?RTS "�`rnosM��§�SFeP`�\0srS4��u�S egO�S \g`rªHOäscno\�egign�ªr`regnoj?u"��`ru�tFegnoj?u�� &�� /4�650^?\0egO�Sqri�j?ª%^aªrn�p�n�eóf°egO%^aeX^;RTS]\�\^a}�S£no\Dja��poSFur}zegO�*�� ^au�s°no\�}�j2jAsM�cnº�6Sz�

� &�� /4�65 � � &�� *�� / 6P� �65NPO�SFuK�¡S£t_^au{�Dign�e�S£egO�S }�j2jAscqr`re�i^aegnojV^?\

� 6 � � 1< � � � &�� /4�65� 1< � � � &�� 5�DO�SFi�Sz��� &�� 5�no\�egO�S�RTS]\�\^a}�SVpoSFur}zegOHscno\gegign�ªr`regnoj?u�¦ � ����� ��©4�d|X}�^an�u��-�Dign�egn�ur}�� &�� /4�65^?\Ñ�

� &�� /4�65 � � &� 6 �2���� *� 5G� &�� *�� 5� " �

< � &� 6 � ���� *�� /��2� � 5G� &�� 5 � � "��<� &�� 5 � ��DO�SFi�Sz�=� &�� 5�no\�egO�S���`�SF`�S¥poSFur}zegOHsrSFu�\gn�eäf¤^au�s+� no\ egO�ST��`�SF`�S¥poSFur}zegO ^ae�egO�S�SFq�jAt�O¤ja�egO�S£^aigign��z^ap-ja�xegO�S�RTS]\�\^a}�S��£^au�s & � 5�no\DegO�S�RTS]\\^a}�S poSFur}zegOKsrSFu�\gn�eóf��B � ¶DC�¶ �FEñ�FE ¶DG���I @H� F �'�'-�C���E��� ���>B�&�XK&�

� 6 � �&(� S � 3 � � 5�3� � ' � �+ & ��S �� 5�E�& �� S 3 � � 5 �

E �� �3� � �

� S � 3 � � ¦lU 3 ©

B � ¶M¶�� � �Xª�\�SFig��S�egO%^ae_�c�¢j?i�� � / (3/ � J �0 J ) 9 �� &� 6 � ���� *�� /�� � � 5 � �

^au�sM�r�«j?i�� � � J �0 J ) �� &� 6 � ���� *�� /�� � � 5 � � &�� &

� S �� S �

�� & � 5� à�Å�ÇxúÖD¾�ÌxÕ 9 ÌKúØ�Ç��_Å�ÇlÅaÇ�ÜÙÇâÛ��7úأàÑÁÝޫâÀºÁÙÆ�Å�úÁÝÖ4Û ¿Ã-úØaÇ$¿�À¢ÀºÁ��7¿7ÜAÇl×zÖ_åäØ�Þ�Ö7í�éDÇlÞ¢Þº¿��4ÇlÞlÈ���Ø�ÁÙåäØ�åóÖ4éDÇ�¿7Þ¿P¾cÖ4ÁÝÞ¢Þ¢Ö4Û�ޫâÀºÇl¿7é ÈÑÁÝÞ*Þº¿éDÇ$¿7ÞMúØaÇ$Þ«Ãä¿�úÁÝÖ4Û?¿�À�� �]Å�ÇlÅaÇxÜÝÇlÛ!�7úØ�à�ÁÝޫâÀºÁÝÆaÅ�úÁÝÖ7Û

É�Ê�Ë-É«Ì

��������������� ����������������� ������� �!���#"$�%�%�&�'(�*)*���&+,����-.�������!+&� ~cU

�XiDn�uÚj?egO�SFi��¡j?i�sr\_�r�«j?i�� � / (3/ �0 J ) 9 ��n � �/� / (3/>�2S � &(� S � 59 �

� &� 6 � ���� *�� /�� � � 5 � �SFpo\Sz�

� &� 6P� ���� *�� /�� � � 5 � � &�� &� J �0 J ) 5� &�� & � 5|Xu�sd�¢j?i�� � �0 J ) �

� &� 6P� ���� *�� /�� � � 5 � � &�� &� J �0 J ) 5� &�� & � 5NPO2`�\��0S��Dign�e�Sz�c�¢j?i��1� / (3/ �0 J ) 9 � � &�� /4�65@� �@? &�� 5�E � �6&�� 5�r�DO�SFi�Sz�

�@? &�� 5R�2& ��S3J � 5 "

� J� : 0 J ) =< � &�� 5 � �

� & ��S3J � 5 "

� J� : 0 J ) =< M � ��S �K& ��S 3 �� � 5&(� S � 3 � � 5

� &�� 5E � �&(� S � 3 � � 5

�3 : � J���=�

� � �� & ��S

3J � 5 M ��S � & ��S 3 � � ' � ,+ 5

&(� S � 3 � � 5 �¼�`rigegO�SFi_�

� � &�� 5 � " �� J� : 0 J ) =��

& ��S3J � � 4 � 5G� &�� 5 � �

� " �: � J � : 0 J ) = =��

& ��S3J � � 4 � 5 � �

&(� S � 3 � � 5�3 :�� J�� =�

� �� �

&(� S � 3 � � 5� & ��S

3�� � ' � �+ 5=S &(� S � 5� & ��S

3�- � 5 �

^au�s°�«j?i�� � � �3&(� S � 5� &�� 5 � " �

< & ��S3J '5� � 4 + � 5G� &�� 5 � �

Ë*Ë Û�RrÐ4Ï7Ï4Ð

~z~ �����%� �&� �E����-.� � �������

NPO2`�\_�r�0S�}�SFe_�

� �@? &�� 5 � S$� � &(� S � 5 & 3 � � ' � ,+ S3� � 5

� &(� S � 3 �- � 5 � �E M ��S �K& ��S 3 � � ' � �+ 5

&(� S � 3 � � 5 � � 3 J � � �� � �

&(� S � 3 � � 5� &3� � S �� 3

J � 3 J � 5E & ��S �

�5 &3� � ' � �+ S

3� � 5 � � �

|Xu�sM�

� � �6&�� 5 � � ��&(� S � 5� &(� S � 3 � � 5 Q 3 ��

' � �+ � S3�� � R � �

NPO2`�\_�c�¢j?i��1� / (3/ �0 J ) 5�� � &�� /4�65A5 � � � ? &�� 5�E � � � &�� 5� � �

&(� S � 3 � � 5� &3� � S �� 3

J � 3 J � 5 � � �^au�s°�«j?i�� � �0 J ) � � � &�� /4�65 � (D�j_�0SF��SFi_��^ae��-� �0 J ) �regO�S��«`ru�tFegnoj?u � � &�� /4�65Pno\�scno\�t]j?u2egn�u�`�j?`�\_�¡|X\_�

������ < � � & �

� S �S��/4�65 � �

3� � ' � �+ &(� S � 5&(� S � 3 � � 5

������ < � � & �

� S �E��/4�65 � (

D�SFu�t]S �¡S�j?ªre^an�u

� 6 � � � �&(� S � 3 � � 5

" � � < � &

3� � S �� 3

J � 3 J � 5 � �QE � �3� � ' � ,+ �

&(� S � 3 � � 5

É�Ê�Ë-É«Ì

��������������� ����������������� ������� �!���#"$�%�%�&�'(�*)*���&+,����-.�������!+&� ~zw

0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

0 2 4 6 8 10 12 14 16

Go

od

pu

t---

-->

eta----->

B=5B=10B=15B=20B=25B=30

¼�n�}z`ri�S 1HN�� 6���\ �T�¢j?i$� � / (3/4��� 9 �¢j?i�scn ® SFi�SFu2e��z^ap�`�S]\�ja�%�(�Dn�egO � ���T^au�s � �2� ��«i�j?R �DOrnot�OÚ�¡S£j?ªre^an�u-¦lU 3 ©4� �

§�SFe�`�\Du�jÑ� j?ª�\�SFig��S�egO�S£ª�SFO%^_�2noj?i�ja� � 6;�¢j?i�S4bAegi�SFRTS��?^ap�`�S]\�ja� ���r��S]SFqrn�ur}d^ap�p*j?egO�SFiq%^ai^aRTSFe�SFi�\��rbcS]sM��|X\ �Ke�SFu�sr\ e�j�¯_SFi�j"�0S�\�S]S���i�j?R S4bcqri�S]\�\gnoj?u ¦lU 3 ©XegO%^ae � 6�e�SFu�sr\�e�j¯_SFi�jr�xNPOrno\�t_^auVª�SDS4bcqrpE^an�u�S]s�ª�f;egO�SP�º^?tFe$egO%^ae�\gRV^ap�p �¥t]j?igi�S]\gq j?u�sr\$e�j���SFigf;poj?ur}��«i^aRTS]\_�\jXegO%^ae$egO�SPqri�j?ª%^aªrn�p�n�eóf�ja��egO%^ae$egO�SP��`�SF`�SP�Dn�p�pc��p�p�sc`rign�ur}�egO�S�^aigign��z^aprja� ^�RTS]\�\7^a}�S¡e�SFu�sr\e�j�j?u�S�¦«\gn�u�t]S'� � � ©4�¼�j?i£egO�SVj?egO�SFi�S4bAegi�SFRTSz�*nº�6Sz� �&� � �-egO�S�poSFur}zegOHja��^"RTS]\�\^a}�STno\���SFigf \gO�j?ige 9xj?u�St]j?`rposVegO�SFu�S4bcq�S]tFe¡egO%^ae�egO�S » j2jAscqr`re��0j?`rpos�S]�2`%^ap%e�j�egO�S�i�SFpE^aegn���S�^aRTj?`ru2e0ja� "�`rnosVegO%^aeno\�pojz\ge_�%\�n�u�t]S�^�RTS]\�\7^a}�S�t]j?igi�S]\gq j?u�sr\�e�jd^auKn�uc��urn�e�S]\gn�RV^ap$^aRTj?`ru�e ja� "�`rnosM�DNPOrno\��¡j?`rpos}zn���S;^V» jAj2scqr`reXja� � � ���0NPOrno\Xno\�O�jÑ�¡SF��SFi�u�j?e�egO�S�i�S_^ap*p�n�R�n�egn�ur}��z^ap�`�S£ja�$egO�S;»�j2jAscqr`re'N�0S£\�S]Sz�cn�u°�º^?tFe_�cegO%^aeX^?\$�,� ���c�¡S�}�SFe � 6'� ) �0 � ��i�j?R S4bcqri�S]\�\gnoj?uH¦lU 3 ©4�

|�po\�jr�Mj?ª�\SFig��S�egO%^ae�^?\@� e�SFu�sr\£e�j{�c� � 6de�SFu�sr\�e�j (°^au�s��DO�SFu+� e�SFu�sr\£e�j � � � 6e�SFu�sr\�e�j ) �0 � �

Ë*Ë Û�RrÐ4Ï7Ï4Ð

~B7 �����%� �&� �E����-.� � �������

0

0.2

0.4

0.6

0.8

1

0 0.5 1 1.5 2

Goodput-

----

>

eta----->

B=5B=10B=15B=20B=25B=30

¼�n�}z`ri�S 9HN � 6 ��\$���«j?i$� � / (3/ � 9 �«j?i�scn ®MSFi�SFu�e��?^ap�`�S]\�ja�%�'�Dn�egO � � ��^au�s ��� � �

É�Ê�Ë-É«Ì

��������������� ����������������� ������� �!���#"$�%�%�&�'(�*)*���&+,����-.�������!+&� ~�1

�� �� � &�4 06" ��: � ������4 8 ��0A�� SVu�j_� �¡j?ig�¤�Dn�egOë\�j?RTSVu�`rRTSFignot_^apDS4br^aR�qrpoS]\¥^au�s \gO�j_� egO%^ae�ª SFO%^]�Anoj?i;ja� � 6Ú^?\��0Sn�u�tFi�S_^?\S ��� � S�e^a��S � � �c�'� � � � ^au�s j?ª�\�SFig��S¤egO�S�ª�SFO%^_�2noj?i�ja�� 6 �«j?i � �� /4� (3/4��� / � (3/ � � /��'( ^?\��n�u�tFi�S_^?\S]\��«i�j?R ("e�j ���"n�uH¼�n�}z`ri�S?1{^au�s �«`rigegO�SFi;^au�SFurpE^aig}�S]sq j?igegnoj?u ja�0¼�n�}z`ri�S.1�n�u�¼�n�}z`ri�S�9V�¢j?i*� �?/ (3/ � 9 ��NPO�S;p�n�R�n�egn�ur}°ª SFO%^]�Anoj?iV¦ ����� �

1� 6��

) �0 � � ( � ������� ©�^?\$�dn�u�tFi�S_^?\�S]\�no\�\�S]SFuKSF��SFuK^ae�pojÑ� �z^ap�`�S]\�ja� �°^?\$�'n�u�tFi�S_^?\�S]\Ñ�

� � ����)��7���������

� S�O%^]��S$qri�jÑ�2nosrS]s�S4bAqrp�notFn�e�S4bAqri�S]\�\�noj?u�\ �«j?i-egO�S���`�SF`�S�\gn�¯_S$scno\gegign�ªr`regnoj?u;^au�s��«j?i�egO�S�}�j2jAsOqr`re��«j?i�egO�S�q%^?t���SFe0RTjAsrSFp�ª%^?\�S]sVj?u�i�S]tF`ri�\gnoj?u�\¡n�u�egi�jAsc`�t]S]sVn�u 2 y 5 � � S�egO�SFuVqri�jÑ�2nosrS]sd^au^ap�e�SFigu%^aegn���S "�`rnosT^aqrqri�j]bcn�RV^aegnoj?uV�¢j?i$\geg`�scfAn�ur}£egO�SDh�m�¸ q j?p�notFf�^au�sTj?ªre^an�u�S]s�egO�SD�2`�SF`�S\�n�¯_S¡scno\gegign�ªr`regnoj?uV^au�s¥}�jAjAscqr`re*n�u¥egOrno\��«i^aRTSF�¡j?ig�¥ja� "�`rnos¥��`�SF`�Sz���X`ri�^au%^ap�f2egnot_^apri�S]\�`rp�e�\�Dn�p�pxª S¥��`rn�e�S;`�\�S4�«`rpxn�u�scn�RTSFu�\�noj?urn�ur}{egO�S;ªr`c® SFi�\gn�¯_S;egO%^ae£\gO�j?`rpos�ª S�`�\S]sK�¢j?i£^�}zn���SFui�S]�2`rn�i�S]s�}�j2jAscqr`re `ru�srSFi egO�S;h�mÚ¸'q�j?p�notFf�� � S�^ai�S¥tF`rigi�SFu�egp�f�\geg`�scfAn�ur}"egO�S�q j?e�SFu�egnE^apo\ja�MegO�S "�`rnosVRTjAsrSFp�^?\0^aud^ap�e�SFigu%^aegn���S�e�j�egO�SXq%^?t���SFe0RTj2srSFpº���X`ri¡��`reg`ri�S��¡j?ig��no\�scn�i�S]tFe�S]se�jÑ�0^ai�sr\�^au%^ap�fAegnot_^ap0\geg`�scf¤ja��egO�S�\�SFu�\gn�egn��An�eäf¤ja��egO�SV}�j2jAscqr`re�e�jÚscn ® SFi�SFu2e�q%^ai^aRTSFe�SFi�\_�}�SFu�SFi^ap�n�¯]n�ur}�egO�S "�`rnos;RTjAsrSFpAe�jXn�u�tFp�`�srSDm�^aig��j_�AnE^au "�`rnosr\Ñ��srSFign��2n�ur}�S4bcqrp�notFn�e$S4bAqri�S]\�\�noj?u�\�¢j?i�egO�S0�2`�SF`�SP\gn�¯_S0scno\gegign�ªr`regnoj?uV^au�s;egO�S¡}�jAjAscqr`re*�¢j?ixj?egO�SFi���`�SF`�S�OºRV^au%^a}�SFRTSFu2e�q�j?p�notFnoS]\Ñ�n�uVq%^aigegnotF`rpE^ai_�P¡^aigp�fTmÚS]\�\7^a}�S�¸�no\�t_^ai�sÚ¦ P�m�¸£©�^au�s�YX^au�srj?R P¡^aigp�fT¸Xno\t_^ai�sÚ¦«Y P�¸�©�^au�sS4bce�SFu�scn�ur}TegO�S£\�n�ur}zpoS u�j2srS�^au%^ap�fc\gno\De�j¥R�`rp�egn�qrpoS£u�jAsrS]\_�

� � � � ����+¥� ��� �� � "()3)-,9)-, � "()*85)*� �P (��)*� �¼�i�j?R P��2`%^aegnoj?uH¦¢w�©D^au�s P��2`%^aegnoj?uH¦!1�©0ª2f{^aqrqrp�f2n�ur} � � � �J���8�<�&����� �¡S�}�SFe� <�&��:5 / &D� E��65=S�� � SL� JK? 9 S ��� � � ? &��35

� � <�# < / � EL�PSL� JK? 9 S�� ?A# <S.� � � M=? / � � # <@EO��� � #C? 9 ¦lU O�©

�2n�R�n�pE^aigp�f��%ª�f°^aqrqrp�f2n�ur} ��� � �J���8�<�&��� � e�j�P��2`%^aegnoj?uH¦<72©4�r�0S�}�SFe

� ? &��35 �� <�#C? & ��SL� SX� � M=? &)��� E �65 � ��� 5��SX� &)��� E�65 ¦lU_y�©

Ë*Ë Û�RrÐ4Ï7Ï4Ð

~�9 �����%� �&� �E����-.� � �������

� j_� ��i�j?R P��2`%^aegnoj?u�\�¦lUÑ©£¦¢~�© ¦!9�©D^au�s P��2`%^aegnoj?uH¦lU O�©4�r�0S�}�SFe�j?uK\�j?p��An�ur}¥�¢j?i � < &��35�� <6&��35R� � <�# < / ��SW� JK? 9 S�� � � M=? � � # < / � EL� � 9 E� ? &��35 ��� �/ &D�7E��65=S�� � SL� JK? 9 ¦¢~z��©

NPO�S£¯_SFi�jz\�ja�xegO�S£srSFu�j?R�n�u%^ae�j?i�ja�QP��2`%^aegnoj?uH¦¢~z��©�^ai�S �P� �'/ � JK? ��|PeDegO�S]\S��?^ap�`�S]\Xja�����egO�STu�`rRTSFi^ae�j?i¥ja��P���`%^aegnoj?u ¦¢~z��© \gO�j?`rpos ª STS]�2`%^ap�e�jK�"ª S]t_^a`�\�STja�DegO�SV^au%^ap�fAegnotFn�eäf¤ja�� <6&��35¥¦�ª SFn�ur}Ú^dq j?p�f2u�j?R�nE^ap¡n�uW�{ja�DsrSF}zi�S]S�^aegRTjz\geP��©4�TNPO2`�\_��\g`rª�\gegn�eg`regn�ur} �0���Tn�uegO�S u2`rRTSFi^ae�j?i�ja� P��2`%^aegnoj?uH¦¢~z��©D^au�s{S]�2`%^aegn�ur}Tn�eDe�jV�;�0S�}�SFeX^auKS]�2`%^aegnoj?u

� � # <�� & � EO��� 5 � JK? ���=<�#C? ¦¢~cUÑ©|Xpo\�jr� \g`rª�\gegn�eg`regn�ur}=�+� � JK? n�u�egO�S;u�`rRTSFi^ae�j?i�ja� P��2`%^aegnoj?u ¦¢~z��©�^au�s S]��`%^aegn�ur}°n�e e�j°��0S�}�SFeX^au�j?egO�SFi�S]�2`%^aegnoj?u

�=<�# <'& ��S � 5=S�� J � � � # <'& � EL� �B5�E� ? &D� JK? 5 � �-( ¦¢~z~�©¼�i�j?R P��2`%^aegnoj?u�\�¦lU_y�©4�-¦¢~cUÑ©D^au�sH¦¢~z~�©4�r�¡S�}�SFe_�

� <�# <���� <�#C? �3& �.SQ&��JK? EO�B5 � 5

/ �"& ��S �B5"SO� 9 ¦¢~zw�©

� S�\�O%^ap�p�n�u�e�SFigqri�SFe P���`%^aegnoj?uë¦ 3 ©P^?\� <6& �65KE � ? & �65 � � ¦¢~B72©¼�i�j?R P��2`%^aegnoj?uH¦lU_y�© � ? & �65 �2&)���7E��65 � � <�#C? ¦¢~�1�©^au�s

0� ? & �65 � �=<�#C? Q � E�&D�3� E��65 � &D� � �7SO�65R

��� ¦¢~�9�©

¼ri�j?R P��2`%^aegnoj?u ¦¢~z��© scn ®MSFi�SFu�egnE^aegn�ur}ÚegO�S¥u�`rRTSFi^ae�j?i;^au�s�srSFu�j?R�n�u%^ae�j?i;^au�s�e^a�An�ur}p�n�R�n�e�^?\ � � ���r�0S�}�SFe� <6& �65 � �����< ? � <�&��:5

� �����< ? � J�� � <�# < S�� &D� E�65�� � � � # < & � E�� �B5/ S.�FE2� J�� 9

E ��� &�� 0� ? &��35�E� ? &��35A5/ S.�7E2� J�� 9 ¦¢~ 3 ©

É�Ê�Ë-É«Ì

��������������� ����������������� ������� �!���#"$�%�%�&�'(�*)*���&+,����-.�������!+&� ~ 3

NPO2`�\D�«i�j?R P��2`%^aegnoj?u�\�¦¢~�1�©�¦¢~�9�©�¦¢~cUÑ©£¦¢~zw�©D^au�s P��2`%^aegnoj?uH¦¢~ 3 ©0�0S�}�SFe

� <6& �65 � � <�#C?& ��S�� 5 M � & ��SQ&�� JK? EO�B5 � 5/ �"& ��S �B5"SO� 9 E���SO& � EL�3� 5 � � ¦¢~#O�©

�2`rª�\�egn�eg`regn�ur}GP��2`%^aegnoj?uH¦¢~#O�©D^au�s�¦¢~�1�©¡n�u P���`%^aegnoj?u ¦¢~B72©4�%^au�s{\�j?p��An�ur}��¢j?i.�=<�#C?_�r�0S�}�SFe

� <�#C? � & ��S�� 5 &D� & �7S �B5"SO�65�3& ��S�� J � & � EL�3� 5 � 5�E�&D� & ��S �B5=SL�65 & ��S � & � EL�3�B5 � 5 ¦¢~zy�©

D ^]�An�ur} �2u�jÑ�Du�� <�#C?"�¡S�O%^]��S�j?ªre^an�u�S]s egO�SÚ}�SFu�SFi^aegn�ur}ë��`ru�tFegnoj?u�\=� <�&��:5T^au�s � ? &��:5�D�j_�0SF��SFi_���0S�t_^au��«`rigegO�SFi�RTjAscn ��f¥egO�SDS4bcqri�S]\�\gnoj?u��¢j?i'� ? &��35*e�j�^�RTj?i�S�RTS_^aurn�ur}?�«`rpr�¢j?igR{�¼�i�j?R P��2`%^aegnoj?uH¦¢~z��©0�¡S£�Dign�e�Sz��^��«e�SFi�\�j?RTS�^ap�}�SFªri^anot�RV^aurn�qr`rpE^aegnoj?u�\_�

� <6&��35 � �=<�#C? � Q & � E�� �B5 �JK? � � � M=? S�� J :�� M=? =� S�� JK?

E & � EL�3� 5 � J�� � � S�� J �� S�� JK? � E � � � E� � S�� J��� S � JK? R

�Xª�\SFig��S{egO%^ae_��S_^?tO �«i^?tFegnoj?u n�u�\gnosrSKegO�S{ªri^?t��SFe"j?u egO�S{ign�}zO2e�O%^au�s \gnosrSKja�£egO�SKpE^?\geS]�2`%^aegnoj?u{no\�ja�xegO�S��¢j?igR & � � S � 5 �3& � S 5��DOrnot�OK\�n�R�qrp�n �%S]\�e�j

� � S �� S � � � JK? E � � JK? FE � � J�� � E � � � E � � J�� E � JK?egO2`�\��0S�}�SFe_�

� <6&��35 �-�=<�#C? ��� Q & � EL�3�B5 �JK? � � M=? � M=?�

% �=? �� � � %E & � E��3�B5 � J�� � � ��

% �=? �� � � % E � � � E� � ��% �=? �� � � % R

Ë*Ë Û�RrÐ4Ï7Ï4Ð

~#O �����%� �&� �E����-.� � �������

NPO2`�\

� <�&��:5 � � <�#C? ����� ��% �=? �� � � % Q � � E2� � & � EO� �B5�E � � � E�& � EL� �B5 �

JK? � � M=? RE �� � � � Q � � E@� � & � EL� �B5

� E � � � E�& � EL�3� 5 � JK? � � M=? RE � � � E �� � � � Q � � & � EL�3� 5 �

J�� E2� � M=? & � EL�3� 5 � JK? RE �� � � � M=? & � EL�3�B5 � JK? � � M=? �

» i�j?`rqrn�ur}TegO�S£t]jAS4­VtFnoSFu�e�\�ja�xegO�S�q j_�0SFi�\�ja�x¯£�¡S�}�SFe�¦PO�©4��� � �����: ���8�"(0A� � ��) �>, )-" � S�\�O%^ap�pM��i�\ge�j?ªre^an�uÚ^auKS4bcqri�S]\�\gnoj?u"�¢j?i � �!���< � !D� &�� ��,A5���

!��<�� !A& � 5G� &�� ��, 5 �� <6& � 5G� &��2��( 5 E � JK?�

!�=? � ! & � 5G� &�� ��, 5� & � E� ���� ?45�E-& � <�SQ& � E �� � ?45A5G� &�� �-( 5�E

/ ��G� ?�� �? S � ����� � JK?? 9 � JK?�!��=? � &�� ��, 5�� J !? E

/ ��G����� �� S � � ��� � JK?� 9 � JK?�!��=? � &�� ��, 5�� J !� S

& � E� ���� ?45G� &�� ��� 5 ¦¢wz��©

É�Ê�Ë-É«Ì

��������������� ����������������� ������� �!���#"$�%�%�&�'(�*)*���&+,����-.�������!+&� ~zy

�Xª�\SFig��S�egO%^ae_� � JK?�!�=? � &�� ��,A5�� J !? � � <�&�� JK?? 5�E� ? &�� JK?? 5=S�� &�� �-( 5

S.� &�� ��� 5�� J �?� JK?�!�=? � &�� ��,A5�� J !� � � <�&�� JK?� 5�E� ? &�� JK?� 5=S�� &�� �-( 5

S.� &�� ��� 5�� J ��� ign�egn�ur} � &��35 �+� ? &��35 E9� � &��35�Ñ��i�j?R�egO�S�^aª j_��S P���`%^aegnoj?u�egO�S�S4bAqri�S]\\gnoj?u �«j?i � �!�=? � ! � &�� �,A5¡\gn�R�qrp�n �%S]\De�j ��

!���< � ! & � 5G� &�� �-, 5 � & � E ���� ?45 & ��S�� &�� ��� 5A5E�/ � � ? � �? S �� � ��� � JK?? 9 � &�� JK?? 5E�/ � � ��� �� S �� ����� � JK?� 9 � &�� JK?� 5E ��6&������ JK?? E ����� JK?� 5G� &�� ��� 5

|Xu�s"ª�f°h$i�j?q jz\gn�egnoj?uÚw;�0S��Dign�e�Sz�

� � � � M & ��S �B5 ��!���< � � ! & � 5� � � � � : ?AJ�� = � &�� ��, 5KE ��

!���< � !A& ��S �B5G� &�� �-, 5 �� � �

��& ��S �B5

� �� �� ��!���<�� !A& � 5G� &�� �-, 5 � � : ?AJ�� = E��

!���< � ! & �7S��B5G� &�� �-, 5 � ¦¢wcUÑ©

NPO2`�\��0S$u�S]S]s�e�jDSF�z^ap�`%^ae�S �� � � � �!���< � ! & � 5G� &�� ��, 5 � �-¼�i�j?R egO�S$S4bAqri�S]\\gnoj?u��¢j?i � �!���< � !A& � 5G� &�� �,A5$��i�j?R P��2`%^aegnoj?uH¦¢wz��©4�r�0S���u�s°egO%^aeDn�eDn�u���j?p���S]\�egO�S£SF�z^ap�`%^aegnoj?uKja��scn ®MSFi�SFu�egnE^ap*�Dn�egO°i�S�O

Ë*Ë Û�RrÐ4Ï7Ï4Ð

wz� �����%� �&� �E����-.� � �������

\�q�S]tFeDe�j � ja�x\�j?RTS���`ru�tFegnoj?u�\Xja� � ��� �� ��!���< � !$� &�� ��, 5

� �� � ��� ? & ��S � &�� ��� 5A5�E / ��G� ? � �? S ���� ��� � JK?? 9 �� � � &�� JK?? 5E9� &�� JK?? 5 �� � / ��G� ? � �? S ���� ��� � JK?? 9 E / � � ��� �� S � � ��� � JK?� 9 �� � � &�� JK?� 5E9� &�� JK?� 5 �� � / ��G� ��� �� S �������� � JK?� 9

E �� � �� ��'&�� ��� JK?? E ����� JK?� 5�"� &�� ����5NPO2`�\_�c�¡S u�S]S]s"e�j¥j?ªre^an�u°egO�S�scn ®MSFi�SFu�egnE^apMe�SFigRT\�j?u"egO�S ign�}zO2e�\gnosrS ja�*egO�S pE^?\geDS]�2`%^aegnoj?u��NPO�S¡��u%^aprS4bcqri�S]\�\gnoj?u�\$^ai�S�qri�jÑ�2nosrS]s¥ª SFpoj_�ë�Dn�egO ��� � � �? S � �� ^au�s ( � M=?�� � ��� S ��� M=?�¢j?i -�

�� � ���� ? � �� �

&� � � ? � �? S � � � � � JK?? 5 � � � JK?? � �& ��S �3?5 ( � M=? � &)� ( � S � � & ��S � ? 5A5

&� �G� ��� �� S � ����� � JK?� 5 � S � � JK?� � �& �.S � � 5 ( � M=? � &D� ( � S � � & ��S � � 5A5

�� � �� ��G� ? � �? S ���� ��� � JK?? �� � � JK?? � �

& ��S �3?5 ( � M=? � � � � &D�TSO�65 � � J�� � �3?� � E � � JK? S�� � � JK? � �3?� � �S & �.S �3?�5G� � � JK? � �3?� � E � � � �3?� � E�&D� ( � S � � & ��S �3?5A5�� �� E �

& ��S �3?5 � � ?� � E &D�TSL�65�3? � � ?� � S �� � � � ?� � S �( � M=? � ( � M=?� � � �

É�Ê�Ë-É«Ì

��������������� ����������������� ������� �!���#"$�%�%�&�'(�*)*���&+,����-.�������!+&� wcU

�� � � �� � ��� �� S � � ��� � JK?� �� S � � JK?� � �

& ��S � � 5 ( � � � � � &D�TSO�65 � � J�� � � �� � E � � JK?@S�� � � JK? � � �� � �S & ��S � � 5G� � � JK? � � �� � E � � � � �� � E�&D� ( � S � � & ��S � ��5A5 � �� E �

& ��S � � 5 � � �� � E &D�TSO�65� � � � �� � S �� � � � �� � S �( � M=? � ( � M=?� � � �

� &�� 5 � &D�=<�# <@EL� <�#C?5�E ���=<�#C?& � EQ��� 5 & ��S�� JK? & � EL� �B5A5 / � & ��S �B5 & � EL�3� 5��

��SQ& � EL�3� 5 � � ��.SQ& � EO� �B5�� S & � E��3�B5

� M=?� � � �.SQ&��3� 5 ���SQ&�� � 5 �

NPO2`�\_��O%^]�An�ur}�j?ª%^aegn�u�S]s ^ap�p-egO�S�e�SFigRT\�n�u P���`%^aegnoj?u wcU£�0S£O%^_��S�egO�S�S4bAqrp�notFn�e S4bAqri�S]\\gnoj?u�¢j?i �

� �$�]�$������)��$�

2 U 5 P$n�e^au |�p�egRV^au�^au�s�|XpE^au���S_^auHOäm�^aignoSz��§�jz\�\ h$i�j?ª%^aªrn�p�n�egnoS]\��¢j?i�mÚS]\\^a}�S]\��Dn�egO�YXS�Osc`ru�s�^au�e¥h�^?t��SFe�\;¼%S]S]scn�ur}�^{¼�n�urn�e�S �0`c®MSFi_��������� ����������E��� � ��� �J+=� �,- � �,�J�B���<�� �6� � ����!+,��� �!���8� ��U'9r¦!1�©�N 3 9B7 � 3�3�3 ���z`ru�STU_yzy#Oc�

2 ~ 5 ¼0� �D^?t]t]SFp�p�n ^au�sVh$noSFigi�S �¡i�SFRV^a`�sM��� � ��� ��� �<� ��� !&�����������.�<@H�J�������E� ��� � � " ���&� ���(A��� �� ��� +=�(���A� ����- � � �'+�@�B�&� � + � �,+&�(���,����+M� � �2qrign�ur}�SFi�O���SFigpE^a}���U_yzyB7��

2 w 5 ����¼�pojÑfAs�^au�s!�¥����^?t]j?ª�\�j?u���Y�^au�srj?R P�^aigp�f�¸ SFe�S]tFegnoj?u »£^ae�SF�0^]fc\��¢j?i#�0j?u?klS]\�egnoj?u|-��j?nos�^au�t]Sz����������� ��� " I �J���8�=� +=� �!���8� ����� �&� Y ��� �6�<�( �-U�¦<72©�NÝ~�1��Awzyc�-U_yzyzwc�

2 7 5 ���M¼*pojÑfAsH^au�s |��MYXj?RV^au�j_�£�T¸�fAu%^aR�not]\£ja�PN �0h�egi^�­VtTj_��SFi�|$NDm u�SFeó�¡j?ig�c\_� �<�� ���6+�� ��� ��� " � �BF ��� " "�� ��� �2q%^a}�S]\ 3 y�� O#Oc� �ASFqre�SFR�ª�SFi;U_yzyB7��

2 1 5 ��� � �M¼r`rOrigRV^auruë^au�s¤Y���� ���0jAj?q�SFi_���2e�jAt�O%^?\�egnotT¸ S]t]j?R�q�jz\gn�egnoj?uHn�u egO�STm&%z»'%AU� `�SF`�S��Dn�egO�» SFu�SFi^ap ��^?t_^aegnoj?u�\Ñ� � C8���J��� � ���8� � �%�'�J���J+�@ � wzwHN�UzUzU 3 ��UzU_~zyc�*U_y#O�1c�

2 9 5! � D;��" n�R ^au�s ��� � ��§Mnº�"h�SFil�«j?igRV^au�t]Sd|Xu%^ap�fA\gno\�ja�P¸�^ae^Kh�^?t��SFe;¸�no\�t_^ai�scn�ur}�n�u|$NDm � SFeä�0j?ig�A\_����������� ��� " I �������&� +=� �!���8� ����� �=� Y ��� �����( � 3 ¦¢~�©�NÝ~cU'9��A~z~ 3 �*U_yzyzyc�

Ë*Ë Û�RrÐ4Ï7Ï4Ð

wz~ �����%� �&� �E����-.� � �������

24365 ¸;��"�ja�«RV^au ^au�s mH�D»�^a}zu%^an�i�Sz� Y�[]\S_^a`cb D�^a`re°¸ [Fªrn�e'N¤i�[]\�S_^a`cb¨|$NDmH�0i�[]\�S_^a`cbpoj2t_^a`cb°SFeDi�[]\�S_^a`cb°e�j?`re�Oäj?qregno��`�S]\Ñ�Q:äu2e�SFi,P�scn�egnoj?u�\¥¦�}zi�j?`rq�S£m�^?\�\�j?u�©4�%m�^_f�U_yzy�9c�

2 O 5 �XRV^aid|Xn�e�O DXSFp�pE^ap*P$n�e^au�|Xp�egRV^au�|�pE^au���S_^auHOäm�^aignoS :óign�u%^ |���" `rig��j_�z^c�(�Xu pojz\\qri�j?ª%^aªrn�p�n�egnoS]\ n�uKqri�S]\�SFu�t]S;ja��i�S]sc`ru�s�^au�e�q%^?t��SFe�\ ^au�s�\�SF��SFi^ap�egi^�­Vt�\j?`ri�t]S]\_� � �&� ��&����������+M� � >B���L�8��� �!��� �%w�9�Oów 3 N 7$O�1��1cU Oc�*U_yzyzyc�

2 y 5! ^?SFp0§-^aqrnosëY�^aqrO%^?SFp0YXj?R ^au�s mÚjz\�O�S �2noscnº��|�u%^ap�fc\gno\;ja��¸�no\�t_^ai�scn�ur} h�j?p�notFnoS]\¥n�uD�n�}zOHO �2q S]S]s � SFeä�0j?ig�A\_� ������� ���(������� ��� � ��� �,+=� �J- � �,�J�B� ��� � �6� � �(� � +,� � � ����� �U'9r¦!1�©�N 3 9B7 � 3�3�3 � �z`ru�STU_yzy#Oc�

2 U_� 5 ���c»�S]j?ig}�S �2O%^au2egOrn " `rRV^ai_���Xu �2e�jAt�O%^?\gegnot ¸ S]t]j?R�q jz\gn�egnoj?u"n�u"m&%z»'%AUXeäfAq�S��2`�SF`�S]\�Dn�egO }�SFu�SFi^ap�n�¯_S]s \SFig��SFiT�?^?t_^aegnoj?u�\Ñ� � C8���J��� �!���8� � ���=�J���J+�@ �Xw�9r¦<72©�N 1�9�9��1�9zyc� �z`rp�f(O|�`r}z`�\ge£U_y#O#Oc�

2 UzU 5 ��� ����N�`rigu�SFi_�Xm�^an�u2e^an�urn�ur}°Orn�}zOKegOri�j?`r}zOrqr`re£sc`rign�ur}"j_��SFigpoj�^?s�n�uÚ|$NDm,\��Dn�e�t�O�S]\¥���� � ���6+��Q��� � � . � ��� " � � � �cq%^a}�S]\�~#O 3 �A~zy�1c��|�qrign�p¡U_yzy�9c�

É�Ê�Ë-É«Ì

Unité de recherche INRIA Sophia Antipolis2004, route des Lucioles - B.P. 93 - 06902 Sophia Antipolis Cedex (France)

Unité de recherche INRIA Lorraine : Technopôle de Nancy-Brabois - Campus scientifique615, rue du Jardin Botanique - B.P. 101 - 54602 Villers lès Nancy Cedex (France)

Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu - 35042 Rennes Cedex (France)Unité de recherche INRIA Rhône-Alpes : 655, avenue de l’Europe - 38330 Montbonnot St Martin (France)

Unité de recherche INRIA Rocquencourt : Domaine de Voluceau - Rocquencourt - B.P. 105 - 78153 Le Chesnay Cedex (France)

ÉditeurINRIA - Domaine de Voluceau - Rocquencourt, B.P. 105 - 78153 Le Chesnay Cedex (France)��������� ���� ���������� ��� ���

ISSN 0249-6399