the design of a simulation system for persistent object ... · university of colorado, boulder cu...

24
University of Colorado, Boulder CU Scholar Computer Science Technical Reports Computer Science Spring 3-1-1993 e Design of a Simulation System for Persistent Object Storage Management ; CU-CS-647-93 Jonathan E. Cook University of Colorado Boulder Alexander L. Wolf University of Colorado Boulder Benjamin G. Zorn University of Colorado Boulder Follow this and additional works at: hp://scholar.colorado.edu/csci_techreports is Technical Report is brought to you for free and open access by Computer Science at CU Scholar. It has been accepted for inclusion in Computer Science Technical Reports by an authorized administrator of CU Scholar. For more information, please contact [email protected]. Recommended Citation Cook, Jonathan E.; Wolf, Alexander L.; and Zorn, Benjamin G., "e Design of a Simulation System for Persistent Object Storage Management ; CU-CS-647-93" (1993). Computer Science Technical Reports. 621. hp://scholar.colorado.edu/csci_techreports/621

Upload: ngodang

Post on 01-Nov-2018

213 views

Category:

Documents


0 download

TRANSCRIPT

University of Colorado, BoulderCU Scholar

Computer Science Technical Reports Computer Science

Spring 3-1-1993

The Design of a Simulation System for PersistentObject Storage Management ; CU-CS-647-93Jonathan E. CookUniversity of Colorado Boulder

Alexander L. WolfUniversity of Colorado Boulder

Benjamin G. ZornUniversity of Colorado Boulder

Follow this and additional works at: http://scholar.colorado.edu/csci_techreports

This Technical Report is brought to you for free and open access by Computer Science at CU Scholar. It has been accepted for inclusion in ComputerScience Technical Reports by an authorized administrator of CU Scholar. For more information, please contact [email protected].

Recommended CitationCook, Jonathan E.; Wolf, Alexander L.; and Zorn, Benjamin G., "The Design of a Simulation System for Persistent Object StorageManagement ; CU-CS-647-93" (1993). Computer Science Technical Reports. 621.http://scholar.colorado.edu/csci_techreports/621

����������� ����������������������� ��� �"!#�$�%�&��'��(*)+�&(%�,��$�%�&�"�.-0/213�4&���5�%��(%������67���������&�8�&�"�9;:%<>=$?'@>=$<�A#:;:%B�CEDGFIHKJL=$<>MNH�OQPR:3FTS'C>=$<>M*UVH�<3WX=$Y[ZI<.\>:]O^<

_`H�a>=$O'?^YbH�<N?Q:$SQA#:%Ycade?^H�OgfNhXZiHj<>hKHA�=3Ycaed>klUV:�Jnm;o%p

q`<&ZIr;H�OXksZi? tu:3SVA#:3FI:]OX=%M&:UV:]d&FvM&H�OjC�AQw x]p%o]p]y�zNp3m;o;p{q|fNDA�ql}~AQf�}s�3m&��}�y]o �.=3OXhX@R�jy]y%o

�0��s�"�N(]��s��!����[�u������(%���#�����*�u���������N(

��H3hX@<&Zvh�=,F2�QH�a>:]O'?gA�ql} AQf;}s�3m&�j}sy%o_`H�a>=$O'?^YbH�<N?Q:$S�A#:]Ybad?^HjO|fNhXZiHj<>hKH

A�=3Ycaed>klUV:�Jnm;o%pq`<&ZIr;H�OXksZi? tb:$SQA#:3FI:]OX=%M&:UV:]d&FvM&H�OjC�A#:$FI:]O�=]M&:*x%p]o]p%y

������������ ��������������� ���������� ����!���"��#%$'&)(�*,+����%-"*,�/.0��(213$����%-546*,��78��952�;:�����

<=*,�����,�39>*,������16����9?��@��*,�=A � �*,� � *�B��9?��@%CB4D�E+>F ��G

HI���J�*,�KCLM�N�O��16�B��(����P�"-"�4D��@�(Q-"*,�E$R�)S T G���G��EU�G F ��G HVA�&

����������� ������������ ������� �� ��� ��!"�#�$�%��&�('�)*�%'��#+�#�$�%���-,/.10$�23�4���$��'5�6���879�6�:�6����;����

9;:]<L=$?^@L=$<RA#:;:%B�CEDGFIHKJL=$<>MNH�OQPR:3FTS'C�=3<>M0UVH�<,WX=$Y[Zi<=<?>�\>:]O'<

_`H�a>=$O'?^YbH�<N?Q:$S�A#:]Ybad?^HjO|fNhXZiHj<>hKHA�=3Ycaed>klUV:�Jnm;o%p

q`<&ZIr;H�OXksZi? tb:$SQA#:3FI:]OX=%M&:UV:]dNF MNH�O�C�AQw x]p%o]p]y�zNp3m;o;p q fND@ WXhK:;:%B�C =,FBA CDCj:]O^<%E�FghjkG> h�:$FI:]O�=]M&:H> H3M&d

�.=$O�h @��jy]y]o

I1J3K L�MONQPRLSHT"UWVYX Z\[3]^[`_Ga`b&cGX%d1bGZeb&cGX d1X Z\[$_RfQ_&gOhiX U [`]jVY]3bGZ�Vkd1lQ_Ga`[`bGZ\[Hlmb&a`[5_Of�b&Z\n�lQXia`]oVk]`[^X Z\[%_GgOh X U [3]^n\]`[`Xid�p

q\[`_Ga`b&cGX�d1b&Zmb&c&Xid1X Z\[ bOrkc&_GaoVY[^sed1] t5]`ueUWsvb&] [^se_&]^X�fw_&a U+rYue]^[`X axVYZecmt3U b&UWs\VkZecet$bGZeyzcGb&a`gmb&c&X(U _OrDrYX U [xVY_GZ�tb&a`X1_RfB[`XiZ{U _Gd1l\rYXW|�t3]xVYZeU X�[^seX n}d�ue]`[�]xVYd�u\rY[^b&ZeXi_&ue]xrYn*]`bG[oVY]xfBn}bzZ\ued�gQXia�_Of U _GZe]`[^a`bRVYZ\[`]it3VYZmUWrYuey~VYZecrY_O�����3��_O�&Xia`seX bGy�t%d�VkZ\VYd�ued�]^leb&UiXzue]`bGc&XOtb&Zey�rY_O��rkb&[^X ZeU nGp��}X1smbO�&X"ymX ]oVkc&ZeX y�b?]xVYd�u\rYbG[oVY_GZ]`n\]`[^X d�[`smb&[3U bGZ1gQX�ue]`Xiy"[`_(X �ObOrkueb&[^X b��VkyeX �ObGaoVYXi[on1_Of�]`ueUWs"bRrYcG_&aoVk[`sed1]ip3��seX ]^n\]`[`Xid�VY]�VYZeZm_O�Ob&[oVk�&XVYZv[`sebG[ Vk[�ue]^X ]�[`a^b&U X+��yeaxVY�GX Z{]xVYd�u\rYbG[oVY_GZ}b&]��XWr�r%bG]�b"rk_\_&]`X+rYnG��Ui_&uel\rkX y{bGa`UWs\Vk[`X U [^uea`X�[^seb&[�]`Xileb&a^b&[`Xi]_&ue[1y\VD��Xia`X Z\[�b&]^lQX Ui[`]�_Of�]`[^_&a^b&c&X�d1bGZeb&cGX d1X Z\[1lQ_Rr�VkU n&t�d1b&UWs\VYZmXzseb&a^ye�b&a`XRt b&Zey*]xVYd�u\rYbG[oVY_GZ�U _GZ\�[`a`_Rr�VYZ\[`_�]`Xileb&a^b&[`X1d1_\yeu~rYX ]ip�S5|eb&d1l~rYX ]�_Of]`ueUWsvd1_�ymu\rYX ](b&a`X�[`sm_&]`X(fB_Ga6]^[`_Ga`b&cGX�bRr�rk_�Uib&[oVk_&Z�t�_&gOhiX U [U _&ZeZmX U [oVk�GVY[onGteles\n�]xVYU bRr$UWseb&a^b&U [^X aoVk]`[oVkU ]�t�b&Zey1U _G]`[d1_\yeXWr�VkZecep3��smX�d1_�ymu\rYX ]U _Gd1d�ueZ~VYU bG[`X um]oVYZmc�d1X ]x�]`b&cGX�d�u\rY[xVYU bG]`[1��VBp�XOpkt�]`XWrkX U [oVk�&X�gea`_Gb&yeU bG]`[W�Wp���s\Vk]6bGlelea^_&b&UWsz]^uelel�_&a^[`]�a`bGl\VYyvlea`_G[`_G[on�l~VYZec�b&Zmyza`bGl\VYyX �ObOrkueb&[xVY_&Z�_RfHbOrk[`X a^Zeb&[xVY�GX�]^[`_&a^b&cGX6d1bGZeb&cGX d1X Z\[�bOrkc&_GaoVY[^sed1] p

� ���� 3¡3¢"£¥¤§¦� 3¨�¢1�

©�ª � �*,��� C3����P����* 9>��������*,9>*,��� ��1 � � 7* � �,C QCO��� 295�%���,������ �����P�5��1 ������� *,�KCLQC3�8*,���5� � 78* � � C3��C3�*,9*«A�����,����* 9 ��������*,9>*,��� ��(��������3 �9 C,$6CN@ � �"C �3 ��"C3* 1Q��� � ( @%C3�*,�2��� $ � � � �2����$ ���%- ����� � ����* � ��(2(�* � �3����R$

���P* ��1 �*,� � ��95��(�*,+ $ CL � � * �3 �* � 9O@%C3� CN29 @�(������* ��@%CL(�� C3���3 CL1Q� �5�"@�9 � *,� ��1 � ���%C3�3�,��2���PC,$'2� � (2@%-�2���5(��\¬� ­BH ��J�*,� �* � -'$D952��29 @�9 CL��� � * @%C3����*�$)���%- (��\¬ (����*,� � �\«�®3� QC 295�%���,������ $��3 �*,�P*,1 ���P*�$)�8� ����2� ���

@��%-"*,�KC3�8���%-�2��� ��1��3 �* �%*,�1 ���9 ��� � * � ����,� � �*,�QC �3 � CB��1��3 �* C3* ��(M������� �9 C � *,1 ���P* �3 �* � ���P* � � � @���(2(��O��@��

�� @%C * 2� �P* ��( C ��C3�8*,9 C�«

.0*) ���J�*=-"* J�*,(���� * - �V��*O¬ �������P��� � ?�� * J ��(2@����32���V��(��������3 �9 C 1 ���D�%*,� CLQC3�*,���D� � 78* � �6C3�8���P����* 9>���������*,9 *,���O«��B �*O�������P��� � C � � C3* - ���;�%*,�1 ���952��� � �P� � *�� -���J�*,�0CN29 @�(���� ��E�%C ¬ ��3 �2�!�O(�� �"C3*,(���� � ��@���(�* -CL29O@�(����3����OC ��C3�8*,9 ��� � ���* � �3@��,*\«� �P� � *�� -��8�J�*,� CN29 @�(���� ����5QC)� �8* � ������@�* �3 ����I �� C � * *,� CL@ � � * C8CL1�@�( (�� ������( �* - 2� �3 �* ���,* �?��1 9 ��2���

9 *,9>���,� C3����P����*V9>��������*,9>*,��� $ ��� 9>���82(�� �� C3� @%-"�!����� � ����* � ��(2(M* � �3����!���%- C3����,����* ��(2(�� � ���3M���!��(��������� �9 C ��� $ �� $ ����� «�®N��¬D���#�C � �=���,� � * CCN2���=� C3�3�P* ��9 ��1'���P*,�P* � ��� -"* - ������(2 � ���3���� * J�*,���,C �3 ���� �P*,���P* C3*,���

� � �3MJ��� �* C �P*,(����8* - �8� � � 78* � � 9 ����2��@�(M���3������ *\« ��« $ � �P* ���*�$��P* � -'$ ���%-z¬D�8��*�� «�B �*/C3��@�� � *)1 �����3 �� C *)* J�*,���PC

� ��@�(Q- � * *,�� �*,� � *,� � �9>���# C ���)� � �3@���( ������(2 � ���3M���%C�«�6 �* (�� �"C3*,(���� � ��@���(�* -5��� � ���* � � @��P* C *,�����P���* C ��@��/-���R*,�P*,���D� CL�%* � �,CD��1�C3����P����*)9 ��������*,9>*,��� �%��( � ��$

9 � � � ��*) ���� -�¬6���P*�$����%- CL 9 @�(����3M��� � ����� �P��( 2����?C3*,�����,���*I9>��-�@�(�* C,$%CN@ � � C �3 �� C3* 1 ��� C3�8���P����* ��(2(M� � ����3����R$R� � 78* � � � ������* � �3�J���3��$ �� ���CL � ��( � ����P� � �8*,�QC3�3 � C,$%���%- � � C3� 9 ��-"*,( 2����«��B �*V9 ��-�@�(M* C � ��9?9O@��� � ���*

@%CL2��� 9>* CC ����*I9 @�(��3 � �"C3��� `« *\« $�C3*,(�* � � �J�* � �P���"- � � C3��� 9 * -�����* - � �5� 9 * CC3����*/-�QCL����� � �*,�&«��B �*���*,+ � 2(����3� ��1 �5(M� � C *,(���� � ��@���(�* -;��� � ���* � � @��P* ��(2(��\¬/C �P����Q- ���P������3����2���5���%- �P���� -;* J ��( @����3����!��1)��(M�*,������3MJ�*

C3����P����* 9 ��������*,9 *,���6��(������M�3 �9 C @��%-"*,� J ���,��2��� � 2� � @�9 C3���� � * C � � CN@����%���P� 2���?� �* * � C3�5�,*,��(�� � *,9 *,���

��1'9>��-�@�(�* C�«�� ���P* ��J�*,� $��3 �*)C3* � ��1�9 ��-�@�(�* C ��J���(�J�* - 2� �3 �*)CL29 @�(M���3���� QC ����� ���,* -"*�����* - ���%-'$"�3 "@%C,$��3 �*

CL29O@�(����3����OC ��C3�8*,9 � ��� � * � ����J�*,��M*,���3(M� *,+��8*,�%-"* - �� � � � ��@����D1 ���D@��������3 � 2�����8* - � CN�%* � �PCD��1R�%*,�KCNQC3�*,���

� � 78* � �/C3�8���P����*I9 ��������*,9 *,����CN29 @�(���� ����3«&I(��3 ���@��� �3 �* CL 9 @�(����3M��� C ��C3�8*,9 �� CI�����=��* � � * *,�! 9?��(�*,9 *,���* -'$$¬D*V ���J�* � *,�1 ���9 * - �5�"@�9 � *,�

��1 �����%*,� CL29O@�(����3����%C ��!*,+�*,� � QC3* �3 �* ��� � ���* � �3@��,��(/-"* CL����3«�� .!*5 ���J�* CL 9 @�(����* -0�3 �* CL 9 @�(������� $R21

����@ ¬ 2(2(`«�� �B � CV �� C ���29 ���2(�� 2��J���(MJ�* - C �3@%-��* C ��1=�3 �* ����� � 2�����* -09 * CC3����*?� �P�\ª � ��9 �����!C3* �PC ��1

9 ��-�@�(�* C 295��(�*,9 *,���3 ���)J ���8���@%C ��(��������3 �9 C�«!�B �* C3*)C3�3@%-�M* C ���J�*B@�� � ��J�*,�P* -�¬D* ��# ��* C8C3* C 2� ��@���������2����(

� ��� � *,���3M���%CB��1 �3 �* �P��(�* C ��1 � *,�P���2�59 ��-�@�(�* CK$ � @��D ���J�* ��(QC3� CL ��\¬D� �3 ����D�3 �* � � CL � Q-"* � ��1R@%CL ��� � �P� � *��-���J�*,� CL29 @�(����3���� ���%- � (M� � C *,(���� � ��@���(�* -5��� � ���* � �3@��,* QCB2�%-"* * - C3��@��%-5«

®L�?�3 �QC �����%*,� $�¬6*B���P* C *,���B�3 �*/-"* CL���� ��1%��@��D�3�P� � *�� -��MJ�*,�R$�(��"� C3*,(���� � ��@���(�* - CN29 @�(���� ��E� C3��C �*,9�«�B �*

��*,+�� C3* � �3M��� ��@��3( 2��* C=�3 �*O� -"J ���������* C=��1)� � �P� � *�� -���J�*,� CL29 @�(M���3���� �������P��� � ���%- -"* C � � � * C �P*,(����* -

¬D���#�«DA�* � �3���� � ���P* C3*,���PCB�3 �* -"* ���2(QCB��1 �3 �* CN29 @�(���� ����?C3��C3�*,9 ��� � ���* � �3@��,*\«6A�* � � ���� F?-"*,9>���%C3�3�P���8* C

�3 �*5@��3 (2��3�!��1=�3 �* C3��C3�*,9 � ��CL ��\¬D2��� ��\¬ �� � ��� � * @%C3* - �� CL 9 @�(����*5C3* J�*,�P��(/-��J�*,�KC3* ��(��������3 �9 C

1 ���/��@����9>��� � C3����P����* �P* � (M��9>���3����R$����#"�$�%�&'$("�)+*�,�-.-/)�*10.23,�4'$���1 �O�%*,�KCNQC3�*,���)� � 78* � �/C3�8���P*\«�. �2(�* 9 ��2���9 *,9>���,� ����� � ����* � ��( (�* � �3���� ��(������8��3 �9 CD ���J�* � * *,� �3 ����P��@��� �(�� 2��J�* C3�3������* -'$ CL 9?2(M��� ��(������M�3 �9 CI1 ���

�%*,� CLQC3�*,��� � � 78* � � C3��C3�*,9 C ���,*�����(�� C ����P�3 ���)�� � *����,���%� C * - ���%- * JE��(2@����8* -5«6A�* � � ���� � -"* ��� (QC �3 �*B#"2�%-�C

5

��1"2��1 ���9 ���3�����¬6* 2���*,�%- �� � ��( (�* � �3¬D�� �3 �QC C3��C �*,9 $ 2� � (2@%-�2���D� � CCL � (�*��������,��� � �* C �� � *,� � �9 ���#"2����«A�* � �3������ CL@�959>���8�� * C ��@�� � ��� � ( @%CL����%CD���%-5��(����%C61Q���D1M@��3@��P*1¬D���#�«

� ����¦���¡3¢1¤:�§£

�B �*,�P*=���P*=�3 ��P* * -�QC3�32� � �D�������,��� � �* CD�� * JE��(2@����3 ��� ��� ��(������8��3 �9 �

� « � @�2(Q-5���%-O9 * � CL@��P* � ���P������3��� * 295��(�*,9>*,������L������

5 « � ���%C3�3�@ � �I���%-O�P* � C3��� � � ��@��I��� ������(��"�3 � 9 ��-"*,(R��1 �3 �*=��(��������3 �9 �����

� «D�%*,�1 ���9 � �3�,� � *�� -���J�*,� CN29 @�(���� ���� ��1 �3 �* ��(M������� �9�«

&I(2(R��1 � �* C3* �������,��� � �* C � ��� � * @%C3* -5�� * JE��(2@����8* �%*,�KCL C3�*,���)� � 78* � �)C3����P����*)9 ��������*,9>*,��� ��(��������3 �9 C,$

� @�� � �51Q���=�3 �*V9 � C3� � ��959 ��� � ��� � *V �� C � * *,�;���P������3����2����«(® �!�3 �QC=C3* � � ����R$�¬6* -�QC � @%CC � �* C3* �3 ��P* *

�������P��� � �* C �� � �*)* J ��( @����3����5��1 �%*,�KCL C3�*,����� � 78* � �6C ����P����*�9 ��������*,9>*,��� ���%- � ���%CLQ-"*,�D�P*,(M���* -�¬D���#V2�

�3 �*=���,* � ��1 9>�� ���M9>*,9?���P�= �* ���!C3����,����*D9 ��������*,9 *,���O«­ �P������N���%* 9?��(�*,9 *,������3��E�%C'���P*D��1 �*,�V@%C3* - �� * J ��( @����*D�3 �*B�%*,�1 ���9 ��� � *B��1 � ��� 9 ��2���M9 *,9 � �,� � $

��� $ � F � ���%- � *,�KCLQC3�8*,���V� � 78* � � C3����P����*V9>��������*,9>*,��� ���$ T � «?. �2(�* �3 �QC �������P��� � ;���P��J�Q-"* C=�3 �* 9>� C �

�P* ��( QC3�3 � �%*,�1 ���9 ��� � * * C3�329 ���* C,$�M� CN@ � *,� CB2� C3* J�*,�P��(3¬D����C « �6 �* 9>� C � 295�%���,�������-��P�\¬ � � � #?��1 ���P�������3��� *V29?��(M*,9>*,������3M� �%C6QC �3 ���� �3 �* �;���P* �329 *�� � ���%CL@�952��� ��5295��(�*,9 *,���R« �;����� �P*,� ���P�PC ��1B���P������N���%*

295��(�*,9 *,������32���%CB����(�� ���,* C3*,���=� �* � *,�1 ���9 ��� � * ��1D� CL2����(M* ��(��������3 �9 � * � ��@%C3*O�3 �* � � C3� ��1B1�@�(2(M�529 ���(�*,9 *,��� 2��� ���%- � ��95�����2��� 9 @�(��32��(M*)��(��������3 �9 C QCB���P�� � � ��3�J�*\«

­ �P������N���%* C ���J�* ���3 �*,�/-��P�\¬ � � � #�C � C�¬D*,(2(`«BSD1Q�8*,� �3 �* � ���P* 29?��(M*,9>*,���* - 2� �3 �* � �����*,+��D��1R� � ��9 ���(�*,+! ����K-�¬D���P*���C3��1Q�W¬D���P* C3��C3�*,9 ���%- ���J�*>-"*,� *,�%-"*,� � * C ��� �3 �*?��� � �M�* � �3@��P* ��1/�3 ���� C3��C3�*,9*«!A�@ �

-"*,�%*,�%-"*,� � * C ��1Q�8*,�!295��� � �)���,������3���%*V�%*,�1 ���9 ��� � * C3� �3 ���� C3*,�����P��� ����!��1)��(��������3 �9 ���%-!C3��C3�*,9 *,13�1 * � �PC ��� �%*,�1 ���9 ��� � * � * � ��9>* C -��ª � @�(��O«�� ����(2(���$ 9 * � CL@��82���!C3��9 *?� CN�%* � �PCO��1=�3 �* � *,�1Q���9>��� � *?��1

���P���8���3��� * C,$R1 ��� *,+���9?��(M* � �* � � � �* 9? CCI�P���*�$ � ��� � *?-� ª � @�(�� � * � ��@%C * ���� -�¬6���P*V9>����M����KC 9>��� � *

�P*1��@�2�P* -5«�� @��P�3 �*,�9 ���P*�$ ���P������N���%* CV-"� ����� ��( (��\¬ �3 �* 1M@�(2()CL��� � *5��1/-"* CL���� �����P��9 * �*,�KCI�� � *5* � CL (��

*,+"��(����P* -5«��'��� *,+���9?��(M*�$H¬D �*,�,* � C�¬D��3 ;�5���P������N���%*V�3 �* -�QCL#!C3* *,# �3 9>* QC)����+�* - �� ���CN � ��( � ���%C3������ $

2� �?CN29 @�(���� ����R$��3 �* C3��C3�*,9 �3 ��P��@��� ���@�� � ��� � *V* J ��(2@����* -5� CD� 1M@�� � �3���� ��1 C * *,#>�3 9>*\«& 9 @ � (M* CC � � C �3(�� �������P��� � ��5�%*,�1 ���9 ��� � * * J ��(2@����3���� C �3 �* @%C3* ��16������(M� �3 � 9 ��-"*,(QC�« 4�@�� (�*,�

2��J�* C3�3M�����* CI�3 �*O�%*,�1 ���9 ��� � * ��1/-���R*,�P*,���=�%*,� CLQC3�*,��� C ����P����* 9 ��������*,9>*,���/��(������M�3 �9 C6@%CL2��� ���,� � ���

� 2(2 C3�3 � 9 ��-"*,(QC ��1D���P�����,��9 �P*,1 *,�P*,� � *5���%- @�� -"���* � *, ���J����� 5 � «��'��� � � @�9 � *,� ��1 -"������9? � C3�8���P����*

��(2(M� � ��� ���� ��(������M�3 �9 CK$�CL �*/CL ��\¬/C � �*)*,+ � * � �* - ® ��S � �"C3�PC � �"C3* - ��� � ��9?��(�*,+=1 ���9O@�(�� C�« �B � C �������P��� �

�� C ��(QC3� � * *,�>���# *,� 2� * J ��(2@����32��� 9>��2���M9>*,95���P�=C3����P����*���( (�� � ���3���� � $ $ � � � « �B �*)���P* ���* C3��¬D* ��#"��* CC

��1��3 � CD�������P��� � QC)� �* -"* ���P* * ��v¬D � � CN29?��( 21Q��2���V� CCL@�95���3����%C � � ��@��I���P�����P��9 � *, ���J����� 9 @%C3� � *

9 � -"*D��=# * *,�5�3 �*)9 ��-"*,(��3�P� � �� � (�*\«�:�����?���%-��I�@���¬6��(Q- CL ��\¬ �3 ���� * J�*,�>J�*,�,� � ��9?��(�*,+ ������(��"�3 � 9 ��-��*,(QCB��1R���,�����P��9 ��( (�� � ���3���� � *, ���J����� ��1Q�*,� -"�V�����/CL@�ª � �*,��� (��V9>��-"*,(R� � �3@���( � *, ���J�����D1 ���)�3 �*)��@��8�%� C3* C

��1D� � � @��P���*V� *,�1Q���9>��� � * * JE��(2@���� ���� 5 ��� « & CVCL@ � R$ ������(M� �3 � 9 ��-"*,(QCI���P* � * C3� @%C3* -0��5* C3�329 ���*V���%-

� ��95�����P*�¬D���KC3� � � �"C3*)� *,�1 ���9 ��� � */��1 ��(M������� �9 C�«� �P� � *�� -��8�J�*,�?CL29 @�(M���3��E�#��(2(QC �3 �*)����� � * � ¬D* *,� ���,������3����2���)���%-V9 ��-"*,(22����«R. �*,�>-��MJ�*,� � �V� � �3@���(

�3�P� � * C,$R�3 �* ��( (�� � ���3���� � *, ���J�����=@%C * -;��5�%*,�81Q���89 �3 �* * J ��(2@����3���� �P*���* � �PC � � �3@���( ���,�����P��9 C�« ��@��,�3 �*,�'�9 ���P*�$ � * � ��@%C3*/� �*)��(��������3 �9 QC 9?��(�*,9 *,���* -=� C �����P� ��1R� CL29 @�(������� $ 9 ����� C3��C3�*,9 � -"*,�%*,�%-"*,���6-"* �8��2(QC

���P*V��J���Q-"* -'$ ���P* ��� (�� �,* -�@ � 2��� �3 �* � � C3� ��1 295��(�*,9 *,������32���3« �6 �QC �������P��� � �� C � * *,�!@%C3* - J�*,�P� CN@ � �

� * CCL1M@�(2(��O2� * JE��(2@����3 ��� -� � *,�,*,��� � � � �*=���%- J� �P�3@���('9>*,9 ���P�V9 ��������*,9 *,����C ��C3�8*,9 C� � $ ��� � «�;���,* �P* � *,���3(���$��3�,� � *�� -���J�*,�?CL 9 @�(����3M���/ ��"C � * *,�5@%C3* -V��=* J ��( @����*B9>��2���M9>*,9 �E�P�/-"������95 � C3�8���P����*

9 ��������*,9 *,��� ��(��������3 �9 C,$E2� � (2@%-�2��� ����� � ����* � ��(2(�* � �3����3«�:����8�?@%C3* CDCL 9 @�(����3M��� �� � ��95�����P*I�3 �* � �"C3����1

-���R*,�P*,���R��*,��*,�P���3�������( � ��(2(�* � �3M��� ��(��������3 �9 C,$ ���P��@� ���)�3 ���� 9 ���# � ���%-�� CW¬D* *,� ��(������8��3 �9 C"2� �3 �QC � �����8*,+��

��1 �*,�; ���J�* � � C3�=�3 ���� C � ��9?�����P� � (�*=�� � ������2��� ��(��������3 �9 C� � T�$ ����� « HI������� ���%- ��� � #�C3���!@%C * � �P� � *��-���J�*,� CL29O@�(����3����?�� 2��J�* C3� ������* ��(��8*,������3�J�*/�*,�"@��2���O�%��(2 � �* CB � � A�9 ��(2(��8��(2#>C3��C3�*,9 ���(� «=:����8� 5 G(�

���%- . (QC3��� � � � ���3 @%C3* CL29 @�(M���3��E� �� 2��J�* C3�3M�����* �3 �* � � � �* �%*,�1 ���9 ��� � *=��1 ��*,��*,�P��� �������( ����� � ����*

� ��(2(M* � �3���� ��(��������3 �9 C�«�6 �* C3��C3�*,9 -"* C � �8 � * -O2� �3 �QC ����� *,�)@%C3* CB�3�P� � *�� -���J�*,� CL29 @�(M���3���� ��V2��J�* C3�3������*D�3 �* �%*,�81Q���89>��� � *

��16C3�8���P����*I9 ��������*,9 *,���B2� � *,�KCLQC �*,��� � � 78* � �/C3��C3�*,9 C�«D4D* � ��@%C3* �3 �QCD�������P��� � �� C ���P��J�*,�!CL@ � � * CCL1M@�(

2� ���3 �*,�)���P* �"C���1%� *,�1 ���9 ��� � */* JE��(2@���� ����R$Q¬D* ���P* � ��� �%-"*,���)�3 ����B������(���2���V��B2�>� �QC�-"��9 ��2�5��(QC3��¬D2(2(

���*,(Q- CL����� � � ����� �P* CL@�(��PC « ��@��,�3 �*,�9 ���P*�$��3 �*D��� � ���* � �3@��P*�¬D*����,���%� C *� C ��*,+" � (�*�$�1 � � 2(2M����32��� �P����Q- ��(��������� �9 ���P������3���� ���/���%- � ��95����� C3���R$����%- 2������J ���3MJ�*�$�2� � ���� ���P��� 2���)��*O¬ -"* � C 2�?-"* CL����� ��� CL29 @�(����3����

C3��C3�*,9 ��� � �M�* � �3@��P* C�«®L� �3 �* ��*,+��/C3* � �3M���R$$¬D* -"* C � � � *=�3 ����)��� � �M�* � �3@��P*\«

� �"¨��;¤�� �� 3¨ ¢ � ���5 � �� �-¡3¦��§¨i � �¦  %¤�¡�

�B �* CL29 @�(����3���� ��� � ���* � � @��P*1¬D* ���P���%�"C3*=QC69>* CC ����* � � C3* - ���%-O(�� �"C3*,(�� � ��@���(�* -5« � ���@��P* � CN ���¬ CD�3 �*

���� ��M(M* J�*,( C3�3�8@ � �3@��P* ��1 �3 �* CL29 @�(M���3���� C3��C �*,9�«D&)�)� �* ����;��1 �3 �*#����@��,*�$�9 * CC3����* C � ����P* CN�%���%-�2���5��

F

Garbage

Connections

ManagerEvaluator

PerformanceCost

Estimator

Storage

Map

Storage

Allocator

Collector

Message

Performance Measures

External Events

Dispatcher

Other ...

������������ qGVkd�u~rYb&[xVY_GZ?q\n\]`[^X d���a`UWs\Vk[`X U [^uea`XRp

*,+��*,�����(R* J�*,���PCB*,���8*,� � �* C3��C �*,9 ���%- -���J�* �3 �*=CL29 @�(M���3����3« �6 �* C3*=* J�*,���PC 9?��� �� � *=��*,��*,�P���* - *,M�3 �*,�

� � ���?� � �3@���(R-"���� � �"C3*D��� � � � � *,� � �9 ���# ���P�����,��9�«R&I���3 �* � ������9 ��1R�3 �*�����@��P*�$"�P* CN@�(��PC 2�?� �*)1 ���9

��1R� *,�1 ���9 ��� � *D9 * � CL@��P*,9 *,���,C ���P*I���P��-�@ � * -5«I��*,��� �P��(%�8� � �*/��� � ���8* � �3@��P*DQCB�3 �*I9 * CC3����* -�QCL����� � �*,� $

¬D � � ���P� � * C8C3* CV��(2(�9 * CC3����* C=��*,��*,�,���* - � �!� �*>CL 9 @�(����3M���3« � ��-�@�(�* C 2���3 �* C3��C �*,9 � ��9?9O@��� � ���*

����(��5�3 ��P��@��� C3*,�%-�2��� 9 * CC3����* CBJ��� �3 �* 9 * CC3����* -� CL����� � �*,�&« �B �* C * 9>* CC ����* C � ����P* CN�%���%-5�� �

� © +��*,�����(R* J�*,���PC���� *,�KCLQC3�8*,���)� � 7* � �I���%*,�P���3����%C �%*,�81Q���89>* - � �5�3 �*V������(2 � ��� ����5���P�����P��9�«

� ® ���*,�����(D* J�*,���,C�� � � 78* � � ���%- -"���� 9>����2��@�(����3M���%C � ��@%C3* - � �0�3 �*>CN29 @�(���� ��E� ��1/� �* �%*,�KCNQC3�*,���

� � 78* � ��9 ��������*,9>*,������(M������� �9�«

� ® ��1 ���9 ���3�������( 9 * CC3����* C���2��1 ���9 ���32��� �3 ���� QC ��� CC3* - � * �W¬D* *,� 9>��-�@�(�* C �� � ���%-�@ � �)�3 �*=CL29 @�(M����3����3«

�B �*=-�QCL����� � �*,�6CL@���� ���P�PC��+)�����$1"�)���-/0.23*�$�� 0M$�� ���� QCK$Q¬D �*,� �=9 * CC3����* QC ���P� � * C8C3* - � � �3 �*=-�QCL����� � �*,� $

C3��9 *D�"@�9 � *,�D��1R9 ��-�@�(M* C����P*/C3*,���D�3 �* 9>* C8C3����*\«©�� � ?9 ��-�@�(�*)�3 ����BQC 2���*,�P* C3�* - 2� �V�����P�3 � @�(M����#"2�%-

��1 9>* C8C3����*I�P* ��QC �*,�KCB�V9>* CC ����*I ����%-�(�*,�)1 ���/�3 ����D# �%-v¬D��3 �3 �* -� CL����� � �*,�&«�;* CC ����*= ����%-�(22���O2�!�3 �* ��� � ���* � �3@��P* QC � ��95��(�* �*,(�� C3��� � ��,������@%C�«1®L�;�����P�3 � @�(M��� $ * J�*,�P�59 * CC3����*

����%-�(�*,�= ��1Q���89 CB�3 �*V9 * CC3����* -� CL����� � �*,� *,+"��(2 � M�3(��5�3 ����I��DQC -"����*V���P� � * CCL2��� �O�����P�3 � @�(����)9 * CC3����*\«��@��,�3 �*,�9 ���P*�$'216�3 �* ���P� � * C8CL2��� ��1)����*V9 * CC3����*V��*,��*,�P���8* C=� -�-��� �������( 9>* C8C3����* C,$ �3 �* C3*5CL@ � �M9>* C8C3����* C

9 @%C3� � * *,���32�,*,(��!���,� � * CC * - � *,1 ���P* �3 �* 9 * CC3����* �3 ���� � ��@%C3* -��3 �*,9��� � * ��*,��*,�,���* - C � ���%CNQ-"*,�P* -

� ��95��(�* �*,(��O ����%-�(�* -5«V&)�/� �* �M�� �* C3�I(�* J�*,( $ �3 �*V9>* C8C3����* -�QCN����� � �*,�"¬D2(2(R�,* � - ��� *,+��*,�����( * J�*,���=���%-

� ��95��(�* �*,(�� ���P� � * CC �� � *,1 ���P*O�P* � -� ��� � �*5��*,+�� *,+��*,�����()* J�*,���O« � ���*5�3 ���� � �* C3* C3*,9 ����� � C=-"� �����

�P*1��@�2�P* � ���� 9>* C8C3����*V���P� � * CCL2��� � * 1M@�(2(��!C3*,�8���(2�� * -5« �'��� *,+���95��(�*�$ 21)��� *,+��*,�����(�* J�*,��� 9>* C8C3����* QC

-�QCL����� � �* - �� C3* J�*,�P��(�9>��-�@�(�* C,$��3 �* � 9>���=��( (� ����%-�(�*)�3 ���� 9>* CC ����* � ��� � @���P*,���3(�� � �3 �* �V9 @%C3� $ ��\¬D* J�*,� $

��(2(3¬D����B1 ���)* � � ���3 �*,� �� � ��9?��(M* �* � *,1Q���P* �3 �* ��*,+��)*,+��*,�����( 9>* CC ����* � ��� � * ���P� � * C8C3* -5«��

����� ����������� �! �"$#�%&���

® �;�3 �QCDC3* � �3M���{¬D* � ��*���� -"* C � � � * �3 �* �P��(�* CB��1 �3 �* 9 ��-�@�(�* C 2( (2@%C3�3�P���* - ��� ���@��P* � «

')(�* ��+�� ,.-/-0*21�+3(�* � �B �QC 9 ��-�@�(�*BQC �P* CL� ���%CL � (�* 1Q��� #"����¬ 2���1¬D ���� �P* ������%C ��1R-�QCL# � 9>*,9 ���P� ���P*B1M�P* *

� ���%- � ����J�*,� C3*,(���$ ��(2(�� � ���* - �����%- -"* � -�2��� ��\¬ ��5��(2(�� � ���*=�3 �*V��J ��2(M� � (�* CN��� � *"¬D �*,�!���!� � 7* � �

46587:96;=<?>&@/ACB)D�@FEHG�I0JKDML�N@/N�@/I/A&OPI0JQD�IR@0<�S?ST;M>&I/@U96;MLQ9�<�>/>&A�LQ96NVD=L�WXE)D=GYI0GZL�[�B\I0J�AUS�;�I/A�L�I0G�DM]27^;=>UW�A6D�W�]Y;�9/_KA�`�G�@/I/@$D=L�W�BI0JQA�>&A�7^;=>&A�B?Oa;�W�<?]�A8GZOUS?]�A�OaA�L�I/;M>&@\OR<�@/I\b�A�96DM>&A&7Y<?]cI/;RD=d�;=GYWa9�Ge>&9&<?]�DM>:W�A�S�A�LQW?A&L�9�G�A6@6f

� �P* ���3������P*1��@�* C � QC �P* � *,�J�* -5« . ��3 � �QC ���P�������� ���3M���R$��3 �*;C3����P����* ��(2(�� � ������ ��* * -�CO��;#"���\¬�����3 �2���5� � ��@�� ���¬ 1M�P* * C3����P����* QCI�P* � (��� 9>* -'$�M� 9 @%C3�/CL 9?��(�� � *V2��1Q���9>* -�¬D �*,� C3��9>* �P* ������

��1 CL��� � * QC)-"* �*,�89?2��* -O�� � *=1M�P* * � �?�3 �*=����� � ����* � ��(2(M* � ����&«

�K+�����+�� �� *)-/-�c1�(�* � ��B �QC 9>��-�@�(�*�� C C3��(M* �P* CN�%���%CL � 2(2��3�;QCV�� Q-"*,��� 21Q� C3����P����*?� ���� � ��� � *;C3��1 *,(��

�P* � (���29 * -V���%-5�3 �*,�52��1 ���9 �3 �*=C3����P����*)��(2(M� � ���8����� � ��@��6� ����)C3����P����*\« &=CD�3 �* ����@��P*I2(2(2@%C �3�P���* CK$

��@��>CL29O@�(����3��E� C ��C3�8*,9 ��(2(��\¬/C 9 @�(��3 ��(�* 2�%C3�8��� � * C ��1=*,��3 �*,�?� �* C3����P����*5��(2(�� � ������ ���?����� � ����*

� ��(2(�* � ����/��(��������3 �9 CB�� � *?CL29O@�(����* -5«)4D* � ��@%C3*O�3 �* C3* ��(��������3 �9 CB���P* *,� � ���%CL@�(����* - � CI(M� � C *,(����

� ��@���(�* -O9 ��-�@�(�* CK$ �,*,��(�� � 2��� ����* 9>��-�@�(�*�¬D��3 �������3 �*,�)QCDJ�*,�P� * � C3�\«

')(�* ��+�� �� +�� � �B �QC 9>��-�@�(�*5295��(�*,9 *,���,C=�3 �* 9>������ ���;1��,��9 (����� � ��(/� � 7* � � -"*,���3 ��*,�KC �� �3 �*

�� ���CL � ��(�(M� � ��� ����?��1R�3 �*I� � 78* � �����%-OJ� � */J�*,� C3��«3®3�BQC �P* CN�%���%CL � (�*D1 ���6�3�,���%CL(���� 2���=�=(����� � ��(�� � 7* � �

���%*,�P���3����R$�CL@ � �"C � �P* �"- ��� ��¬ ���*�$ 2���� � �* �� ���CN � ��()���%*,�,���3����%C ��* � * CC3���,� ��;� � � ��9?��(2 CL

�3 ���� ��� *,�P���3����3« �6 �*/C3����,����*B9>�����%*,����(QC �=���P��J�Q-"* C 2��1 ���9 ���3���� � � ��@���� � 78* � � � �����*,���PC ��=���3 �*,�

9>��-�@�(�* CB�3 ����B�P*1��@�2�P*=CL@ � 2��1Q���9>���3����3«�� 2����(2(���$"��B295��(�*,9>*,���PC �3 �* � @ �R*,�)9 ��������*,9 *,��� � ��(2 � �

���%- � ��� Q-"*,���321 �?¬ ����D� � 78* � �PC � @���P*,���3(��O�P* CL -"* 2� 9>*,9 ���P� � @ �R*,�KC�«��

� *� � �c1T( �0*� ��� +� 2+�� � ��6 �QC 9 ��-�@�(�* 9 ��2�����2�%C 2��1 ���9 ���3M��� � � ��@�� �3 �* (����� � ��( � ������* � �3MJ���3����1

��(2(6� � 7* � �,CV2���3 �* C3��C3�*,9*«*®N� QC �P* CL�%���%CL � (�*51 ��� ���%CW¬D*,�2��� ��@�* C3�3����%C CN@ � � C��&¬D ���� � � 78* � �PC

-"� * CO�3 �QC � � 7* � � �%��2���5����� ���%-��&¬D ���� � � 7* � �,CV�%�� ���5��!�3 � C � � 78* � ������« �B �QCV9 ��-�@�(M* ��(QC3�

9>�� �����2�%C'2��1 ���9 ���3���� � � ��@�� � �*D�P�"��� � � 78* � �PC 2� �3 �*/C ��C3�8*,9�«BA���9>* � ��(2(�* � � ���� ��(��������3 �9 C,$�CL@ �

� C)��*,��*,�P���3�������( � ��(2(M* � �3����R$��,*1��@�2�,* ���;��@���9 *,���* ->�P�"���/C3* � $ � ����,* CL�%���%-� ��� �� �3 �* � � 78* � �PCI�3 ����

� �����8��2� � ��2���*,�KC 2���� � CL� * � �� � �����P�B��1 �3 �*=� -�-��,* CCDCL��� � *\«�®L�>�3 ���� � �"C3*�$"�� QCB�3 �*I�P* CL� ���%CL � (2��3�

��1 �3 �*V����� � ����* � ��( (�* � ����)�� 9 ��2����� � � �QCB2��1 ���9 ���3���� ���%-5�����D�3 �* � ������* � �3����%C69>��������*,�&«

� *���(���� ( ��� +3(�* � ��6 �QC 9 ��-�@�(M*6��@���9>*,���PC �� ���CL � ��(����%*,�P���3���� * J�*,���PC,$�CL@ � 5� C�-�QCN# �P* � -�C ���%-�¬D�8��* C,$

¬D��3 � �"C3�D* C3�329 ���* C ��1 �3 �*/* J�*,���O« �'���)*,+���95��(�*�$��3 � C 9 ��-�@�(�*D9 ���V ���J�* �V9>��-"*,(%��1R�3 �* �� ���CL � ��(

-�QCL# � *,2��� @%C * -'$�2� � (2@%-�2��� ��PC)C3* *,# �329 * ���%-O(����*,� � �\«

� �! �* �"� +� �1 ��$#3+\- �8+3(�* � ��B �*V2����@��I2����?� �QCD9 ��-�@�(�*=QCI� C3�3�P* ��9 ��1�������( � ���3���� ���%-;CL29 @�(����3����

* J�*,��� 9>* C8C3����* C ��@���9>*,���* -�¬D��3 5�3 �* � �"C3�PC ��1%�� ���CL � ��( ���%*,�P���3����%C � C8C3� � M���* -�¬DM�3 ?�3 �* C3* * J�*,���PC�«

%'&VbTA6I/I/A�>2D=S?S�>&;�DC9 JaO�D=_�A6@\I0JQAHb�<)(�A�>2OaDMLQD�[�A&>)D�@/A�SQDM>&DCI/A8Oa;�W�<?]�A�f* A8JQD=d�A�A&]eGZOUGeLQD�I/A6W�I0J�GY@3Oa;�W <�]YA)7Y>&;=O I0J�A,+�[=<?>&AI/;R@0GZOUS?]ZGe7 N ]�D�I/A�>:A�`�D=OUS?]�A6@6f

46�"C3* -���� �3 � C C3�3�P* ��9 $D�3 �* � *,�1 ���9 ��� � * * JE��(2@�������?QC �P* CL�%���%CL � (�* 1 ���?���,��J�Q-�2��� 2��1Q���9>���3����

� � ��@��=� �* �%*,�1 ���9 ��� � *V��16�5�����,�3 � @�(���� ��(������M�3 �9 $�CL@ � � C � �* ��J�*,�P����* � @�9 � *,� ��1)-�QCL# �,* � -�C

���%-1¬D�8��* C �%*,��� � 78* � � �P* � (���29 * -5« �B �*B9 ��2� ��@���%� C *)��1��3 �QC 9 ��-�@�(�* CR�� � � � *,��� (����P��* ��@������ ��3�* C��1R�P�\¬ -"���8� ���%-5�P* -�@ � *V�3 �� C3* -"���8� ����V� *,�1Q���9>��� � * 9>* �3�8 � C ��1 2���*,�P* C3�R«

�(�� ������� =& -�-�M�3�������(I9>��-�@�(�* CV9 ��� ��( C3� � * ��* � * CC3���,� ���%- � ��� � * * �"CL2(�� � � � ��959>��-"���* - 2� ��@��

��� � ���* � �3@��P*\«�����)*,+���95��(�*�$ C3��9 *)����� � ����* � ��( (�* � �3����5��(������8��3 �9 C 9 ���=�P*1��@�2�P*I2����@��D� � ��@�� ¬D��(2(��

� (�� � # � 29>*�$ CN@ � ?�"C ���?��(��������3 �9 �3 ���� � *,�1 ���9 C � 1�@�(2( � ��(2(�* � � ���� ��� � *)� -"��� ��� � � G�G ��9*«%& � (�� � #

9>��-�@�(�*�¬D��@�(Q- � *I�P* CL�%���%CL � (�*I1Q���6��*,��*,�P���32��� � 29? ���=* J�*,���,C�� ���� � ��� � *I@%C3* - � � ���3 �*,�D9>��-�@�(�* C

��* * -�2���?CL@ � 2��1 ���9 ���3M���3«

����� ����������� ��:��2��� ��$"�������8���X%�� �����\�

�B �* 9 * CC3����* C ���\¬D ���6� ��P��@��� �3 �*DCL29 @�(M���3��E� C3��C3�*,9 �P*,���P* C3*,���R������(2 � ���3���� ���P�����P��9 � � �3�J���3��$,2���*,�����(

C3����P����*I9>��������*,9 *,���B� � �3�J���3��$����%- � ��959 @��� � ���3��E�?��9 ����� -���R*,�P*,���D�����P�PC ��1 � �* CL29O@�(����3����>C3��C3�*,9*«�B �* C3* 9 * CC3����* C � ��� � * � ���8* ������� * - 2���� C3* J�*,�,��( � (M� CC3* C�« � � � (�* � -"*,���3 ��* C �3 �* 9>* C8C3����* � (��"CC3* C,$

���P* C3*,���PCD*,+���95��(�* CB��1 9>* CC ����* C 2� * � � � (�� CCK$����%- CL ��\¬/CD�3 �* 1 ���9 CB�3 ����D�3 �� C3* 9 * CC3����* CB���# *\«�;* CC ����* CV�3 ���� � ����,* CL�%���%- �8� � � �3����%C �%*,�81Q���89>* - � � ��� ������( � ���3���� ��� � � � CL 9 @�(����* -;C3�8���P����*

9 ��������*,9 *,��� C3��C3�*,9 ���P* � ��(2(�* - )���)�4 00�)���%-O9>���=�,* CL@�(�� � � � C �PC �P* � ���K-"* - � �O�3 �*)� *,�1 ���9 ��� � *)* J ��(2@��������G« �����6*,+���9?��(M*�$����>� � 7* � � � �P* ���3M��� � � ���?������(2 � ���3���� QC ���?* J�*,��� $�� C C � ����� � ����* � ��( (�* � ���� �P* �"-�2���

��� * -"��* �� � ���8�P� ��B�� �3 �*I��*,+��6� � 7* � �R«6A���9>*)* J�*,���PC 295��(��V�3 ���� � *,�,���2�52��1 ���9 ���3��E� �P*1��@�2�P* - 1Q���D�3 �*

CL29O@�(����3���� QCI��* * -"* - � �;� 9 ��-�@�(M* 1M�P��9 C ��9>*V���3 �*,�V9>��-�@�(�*\« �B �* C3*O* J�*,���,C=���P* -�QC �32����@�QCN �* - � �;�

� ��* C �= � �3 �*1®L� ��@�2�,� � ��( @�9?� ��1 �R� � (M* � «� 4���,�%C�+$�0.23,�4 $�-�9 * CC3����* C ���P* @%C * -!�� � ��9?9 @��� � ���*= ��1Q���89>��� ���� ��9>�����O9 ��-�@�(�* C 2�!�P* CN�%���%C3*5��

2� ��@�2��* C «������ *,+���95��(�*�$ �3 �* � ������* � �3M���%C 9>��������*,�=�P* CL� ���%-�C �� ��� * -"��* �P* �"-!* J�*,��� � � C3*,�%-�2���;���

* -"��* -"���� 9>* CC ����*�$ ¬D � � � ������� �%C � �* -"* C3�3 �����3������ � 78* � ��®3< ��1=�3 ���� * -"��*��/�3 �QC �P* CL�%���%C3*{¬D��@�(Q-

��(2(M��¬ � ����� � ����* � ��(2(�* � ���� ��V�3�P��J�*,�KC *6� �*D�P* � � �� � (�*)� � 7* � �,C 2�?� � ��(2(�* � �3����OC � �*,9 */CL@ � ?� C 9>���8# � ���%-��CW¬D* *,�3« &I(��3 ���@��� ��1Q���89>��� �������( 9 * CC3����* C ���P* ��*,��*,�P��( (�� C3*,��� 2�;�P* CL�%���%C3* ��52� ��@�2��* C,$ �3 �*,�P* � ��� � *

C3��9 *D2��1 ���9 ���3M������(�9 * CC3����* C �3 ����B���P*I2�%-"*,�%*,�%-"*,���D2�5�����3@��,*�$ CN@ � � CB� �329 *,� 9>* CC ����*B1��,��9 � � (�� � #

9 ��-�@�(�*\«�6 �* � �P���%CL(����3���� ��1 * J�*,���PCO2���� � �"C3�PCOQC -"����*;�3 ��,��@��� 9>* C8C3����* C 295��(�*,9>*,���32���;� (�����*,�,* -=® ��S

� � C3� �P� � �3����3« &)( (6* J�*,���PC=���P* � ���%CLQ-"*,�P* - $�&���0.% $�*10�® ��S 9 * CC3����* C �3 ���� ���P*?� �P���%CL(����* - � �!� �*>C3�8���P����*

T

� * C8C3����* � (M� CC �;* CC3����* �����%* C ®L� ��@�2�,� �����9©�J�*,��� � �,* ���*=� � 78* � � � �P* ���* � � 7��NCN�� *�$�� * -"��* C �

-"*,(M* �* � � 7* � � -"*,( � � 7 � ��Q- �C * �D�P�"��� C3* � �P�"����� ��Q- �@��%C * �)�P�"��� @��%C3* � �,� ��� � ��Q- ���* �D�P�"��� ��* C ��* � �P�"����� ���,* J �P�"��� ��Q- ��,* � - * -"��* ��* C �K- * -"��*�� �� -'$ * -"��*��+�¬ ���*=* -"��* ¬D� * -"��*�� ��Q-'$ * -"��*�� $ �� ��Q- ��,* � - -"���8� �K- -"���� �L��Q-'$ ��� C3* � $ (�*,�����3 !�¬ ���* -"���8� ¬D� -"���� � ��Q-'$ � � C * � $ (�*,�����L !�-"*,(M* �* * -"��* -"*,( * -"��*�� �� -'$ * -"��*��+��,* � -5 �* � -"*,� ��* C �K- %-��1� �� -'$ %-�� -"���� �¬ ���* �* � -"*,� �K- �G¬D� %-��(� ��Q-'$ %-�� -"���� �� � 7* � � ®N< ���)�"-�-��P* CC ��* C � -�-�� � � 7 � � -�-��,* CC��

® ��1 ���9 ���3�������( �,� ���I��Q- �P�"��� � � 7 � ��Q- �� � 7* � � ®N< ��1 � -�-��P* CC � � 7 � -�-��1� � -�-��,* CC,$���Q- �* -"��* -"* C3�3 �����3���� * -"��* -"���8� � ��Q-'$ * -"��*�� $ �� �� - � �* �"-"*,� -"���8� %-�� -"���8� � ��Q-'$ -"���� �

& � C3� �P� � ��® ��S ��(2( * J�*,���PC­ ���CL � ��(�® ��S �,* � - � -�-��,* CC �K- � -�-��1� �"-�-�� $ (�*,����� !�

¬ ���*=� -�-��,* CC ¬D� � -�-��1�L� -�-�� $ (�*,�����3 !���� C3�* -:® ��S ��@���9>*,���* -O�P* �"- ��@�� �K- � �"-�-�� $ (�*,����� R$ � � C3���

��@���9>*,���* -v¬D�8��* ��@�� ¬D�1�L� -�-�� $ (�*,�����3 R$ � � C3� �

� +� -���� �� Xi]`]`bGc&X���rkb&]^]`X ]�b&Zmy SH|~bGd1l\rYX � Xi]`]`bGc&X ]ip

9 ��� 2���� ����*D��� 9>���,*��������'23*�$�-�® ��S�9>* C8C3����* C�« �6 �* C3*D���P*D* J ��( @����* - � �=� �* � �"C3� * C3�329 ������ $ ��@���9 *,���* -

¬D�� � CC3� � ����* - � � C3�PC � � C3* -���� �3 �* � � C3�O9>��-"*,( � *, ���!@%C3* -'$ ���%-�� �*,� �3�P���%CL(����* -0 ���� *',���03)�� � �����@���9 *,���* - ��® ��S 9 * CC3����* C�«��6 �* C3*V(�����*,�I9>* CC ����* CD���,* *,+���9? ��* - � � �3 �*V�%*,�1 ���9 ��� � * * JE��(2@����8���/1 ���

������(M��CL C�«

���0� �������$"���� �� �� � �3� �� �! �"$#�%&�\� ���"���:��8���

�B �*/C * � ��1 9>��-�@�(�* C ���%- * J�*,���PC�CN@����%���P�8* - � � �3 �*)CL 9 @�(����3M��� C3��C3�*,9 QC * � CL2(��=*,+��*,�%-"* -5« �'���� �%C3���� � *�$

� � ��959 ��� C3�3��(�*?��1/� *,�KCLQC3�8*,��� � � 78* � �?C3��C3�*,9 2���*,�P� � �3���� QC �� �P* �"- �!���P��@�� ��1 � ������* � �8* -�� � 78* � �PC

2����V9>��2�?9 *,9 ���P��$���� *,�P���*=��� � �*=���P��@�� 1 ���/�z¬ �2(�* � �%� C8CL � (��O�P*,9 ��J�2���V���%-5� -�-�2��� � � 7* � �,C��8� �3 �*

���P��@��!�$����%- ������( (��;��� CCV�3 �* ���P��@�� ¬D�� � �������* C � � � # �8� � �*5�%*,�KCL C3�*,��� � � 7* � � C3��C3�*,9 ��;� � ���2�

�%*,� CLQC3�*,� � *\«�'��� �3 �*DC3* � ��1�*,+��*,�����(�* J�*,���PC 2(2(2@%C �3�P���* -I���%- @%C3* - 2� �3 � C'�����%*,�E$e¬6*B� CCL@�9 * �3 ���� ���P��@�� ���%*,�P���3����%C

���J�* � * *,� -"* � ��95�%� C3* - 2���8�?��� *,�P���3M���%C ���!2�%-�MJ�Q-�@���( � � 7* � �PC � *,1Q���P* �3 �* � �P� � *VQC ��*,��*,�P���* -5«?. ��3

�3 �QC � CCL@�95���3����R$ ���¬D* J�*,�E$%¬D* (M� C3* 2��1 ���9 ���3M� �;� � ��@�� ��\¬ �P*,(����* - � � 78* � �PC ���P* � *,2��� 9 ����2��@�(����* -

�����* �3 �*,�)���%-'$��3 "@%C,$�(2 9?��B��@��/� � (2��3� ��?C3�3@%-"�5�3 �*=*��R* � �PCD��1 � (2@%C �*,�2��� ��(��������3 �9 C ��� � *,�1Q���9>��� � *\«� � � � � ��959>��-"���*DCL@ � C3�3@%-��* C,$�¬D* � ��@�(Q- � ���%CLQ-"*,�/�"-�-�2��� * J�*,���,C � ����P* CL� ���%-�2��� �� ���%*,�,���3����%C ���

���P��@��%C ��1R� � 78* � �PC � *\« ��«2$��,* � - ���P��@��?���%-�¬D���8* ���P��@��!� « .!* � ��@�(Q-O��(QC �=� -�- � 9>��-�@�(�*)�8� ���P� � * C8C����P��@��

* J�*,���PC � � -"* � ��9?� � CL2��� �3 �*,9 2���� � C3*,��* C ��1'(��\¬ �M(�* J�*,( * J�*,���PC �L*\« ��«2$�� � 78* � � � �,* ���3����%C ���%-V* -"��*�¬ ���* C��i«�B �QC ¬6��@�(Q-5��9 ��@����D��5��� 2���*,�����(2�� ���3M���>��1 �3 �* -"* � ��95�%� CLM�3����}¬D* ���P* J�M��@%CL(�� � C8CL@�9>* -:¬D� C � ���8��* -

��@�� � *,1 ���P*V�3 �* �3�P� � * QC)��*,��*,�P���* - ���%- * CC *,���3M��(2(��5���J�* CIJ�QCL � 2( ��3� ��1 ���P��@���2���5��5�3 �* CN29 @�(���� ����3« � �� ��95��(�* �* �3 �QCB��*O¬ ���P������ � ���3����R$�¬D* � ��@�(Q-5� -�-5� ��*O¬ * J�*,��� $"��(�� � * � � 7 ��* ��� $'�3 ����B���P��J� -"* CD� �2���)��

�3 �* C3�8���P����* ��(2(M� � ���8���6� � ��@���¬D �*,�P*=� �����,�3 � @�(����)� � 7* � �)CL ���@�( - � * �,* CLQ-"*\«. �� � �*D��*O¬�9 ��-�@�(M*)���%-V��*O¬ * J�*,���,C 2� ��(M� � *�$Q¬D* � ���O2��J�* C3�3������*D�3 �*D�%*,�81Q���89>��� � *D��1 � (2@%C �*,�2���

��(��������3 �9 C5¬D��3 ����(M� ����* � �������*)�� �3 �*D�,* C3� ��1%� �* CN29 @�(���� ���� C3��C �*,9 � �3 �*)C3����P����*B��(2(�� � ���3���� 9 ��-�@�(�*

¬D��@�(Q- ��* * - �� �,* CL�%���%- �8� �3 �*5��(�� � * � � 7 ��* ��� * J�*,���V9 * CC3����*��i« �B �QC *,+���95��(�* (2(2@%C3�3�,���* C � ���3 ��3 �*

��*,+" � 2(2��3� ���%-O9>��-�@�(����M�N� ��1 ��@��/��� � �M�* � �3@��P*\«

��G

� �"¨��;¤�� �� 3¨ ¢ � ��� � ��� � �

® � �3 �QC C * � �3����R$�¬D*52(2( @%C3�3�P���8*?�3 �* � *, ���J�����?���%- C3�3�@ � � @��P* ��1 �3 �* CL 9 @�(����3M��� C3��C3�*,9 @%CN2��� C * J�*,�P��(

9 * CC3����* C *1��@�*,� � * C5�3 ���� ���P* �����P�5��1 � ��P* *!-��J�*,�KC3* ���%- C *,9?2����( �������P��� � �* C �8� ��@��8��9>���3 � C3�8���P����*

�P* � (���9>��� ����3«��B �*O��(������8��3 �9 C � ���%CLQ-"*,�P* -;���P* �5�������M2� � �,*,9>*,�����( 9>���# � ���%-�� CW¬D* *,� � ��(2(�* � ����+ ��G � $R���

2� � �P*,9 *,�����( � ������ ��� � ��(2(M* � ����� � � $ ���%- � ��*���� �V�P*,1 *,�P*,� � * � ��@����32��� � ��(2(�* � ����# F � « �B �*I�%*,�1 ���9 ��� � *)��1

J ���������PCB��1 �3 �* C3*=��(��������3 �9 C ���P*=��(QC3� * J ��( @����* - ������(��"�3 � ��(2(M� � �54�@�� (�*,�� 5 � «� � 9 ��# * �3 �* C *1��@�*,� � * C ���P* C3*,���� � (�*�$ 1Q��� * � � ;��(��������3 �9�¬D*=����(�� CL ��\¬ � 9 * CC3����* C3*1��@�*,� � * 1Q���/�

CL2����(�*�$� 9?� ���P������D���%*,�,���3���� 2� � �* ��(������M�3 �9�«D4D*,1Q���P*V���P* C3*,���32���5�3 �* *,+���95��(�* C,$5¬6* � �M*���� -"* C � � � *

* � � ��(������8��3 �9 ���%- �3 �* # * � ���%*,�,���3���� �3 ����OQC CL ��\¬D�3« �B �*;9 * CC3����* C3*1��@�*,� � * C ���P*!CL ��\¬D� ��� �

���� ���3 �* �3 � ��(% �%C3������3���� ���� ��1 �3 �*=CL29O@�(����3���� ��� � �M�* � �3@��P*�$�¬D �*,�P*=�3 �*,�P*IQC 7 @%C3�D����*=����� � ����* � ��(2(�* � ����E$

����* C3�8���P����* ��(2(M� � ���8��� $ ���%-}¬D � � 2� � (2@%-"* C � � (�� � #59>��-�@�(�*\«. �2(M*/�3 �* C * *,+���9?��(M* CB2(2(2@%C �3�P���*I�?CL9 ��(2( �����P�)��1 * � � ��1�C3* J�*,�P��( C3����,����*I�P* � (���9 ���3����?��(��������3 �9 C,$

�3 �* �V���P* �����R2� �����1¬6��� 2���*,�%-"* -V��I���P��J�* �3 ���� �3 �*)CL29O@�(����3���� C3��C3�*,9/¬6* ���P��� � C3*BQC 1�@�(2(M� -"*�����* - ���%-

�* C3�8* -5« .0* ���*,�%- �3 �* C3* *,+���9?��(M* C/CL 9?��(��5�� CL@�����* C �/�3 �* C3�3��(M* ��1 � ��95��@����� ���� 2�;�3 �* C3��C �*,9�«#�B �*

*,+���9?��(M* C � ���3 !9 ��# *V�3 �*?-"* C � � ���3����!��1D�3 �* ��� � ���* � �3@��P*V9 ���P* � ��� � �P* �* ���%- 2(2(2@%C �3�P���* M�PC=-"������9? �

� *, ���J�����&«

����� � ���������" �����K�\�����K )%/%&��� � &

® � � �* � (�� CCL � 9 ���# � ���%-�� CW¬D* *,����(������8��3 �9;$R� � 78* � �PC ���P*5�3�P��J�*,� C3* -!� �P���%CL�� �J�*,(��;C3����P� 2��� 1M�P��9 �;�P�"���

C3* � $B���%-;9 ���#"* -*¬D �*,� �3 �* � ���P*O�P* � � �* -5« &I1Q�8*,� ��(2(6� � 7* � �PCV���,* 9 ���# * -'$ �3 �*5*,���32�P*5� -�-��P* CCOCL��� � *

QCVCW¬D*,���=���%-;@���9 ���#"* - � � 7* � �,C,$R#"���\¬D� �� � * @����P* � � �� � (M* 1��,��9 �3 �* �P� ��� C3* � $ ���P*V�P* � (���29>* -5« �B �*

�������M2� � �,*,9>*,�����(DJ�*,�KCL���� ��1/�3 � C ��(������M�3 �9 � *,�1Q���9 C ��(2(B9>���8# 2��� ���%-�CW¬D* *,��2���;��� �3 �*>C ��9>*O�329 *�$

�P* CL@�(M�32��� 2� �O�%���*,��� ���(2(�� (������ ����@%C *=1 ���/�3 �*V������(2 � ��� ����5���P�����P��9�« �B �* # * � * J�*,���PC�¬D*=2( (2@%C3�3�P���*)1 ���

�3 �QC ��(��������3 �9 ���,*/�3 �*I1 ��(2(��\¬D2���#«�® � �3 �*I9>���# �� �� C *�$�¬D*=CL ��\¬ * J�*,���PC � ����,* CL�%���%-� ��� �� � CN2����(�* * -"��*

�3�P��J�*,� C3��( $�9 ���# � �* C3� $����%- 9>���# � C * �O«��B � C)��� *,�P���3M��� C3*1��@�*,� � *OQC)� �* � ���P* ��1��3 �*V9>���#?�� ��"C3* ���%- QC

�P*,� * ���* -V1 ��� * � � �P* � � �� � (M*6* -"��*D2� �3 �*D� -�-��P* CC CN��� � *\«® �?�3 �*)CW¬D* *,� �� �� C3*�$�¬D*� (2(2@%C3�3�,���* �3 �*B9 * CC3����*

C3*1��@�*,� � * � ���8�P* CL�%���%-�2���?�8� � �* Q-"*,��� �� � ���3����>���%->�P* � (���9 ���3M��� ��1 �5CL2����(�* @���9 ���#"* - � 1M�P* *�� � � 78* � �O«� M��@��P* 5 CL ��\¬/C 9>* CC ����* C3*1��@�*,� � * C5��1=�3 �QCO����* C3�8*,� 2� �3 �* 9>���# �� ��"C3*\«����P��9>* � CN ���¬ C �3 �*

����� � ����* � ��(2(�* � ���� C3*,�%-�2��� �5� - * -"��* 9 * CC3����*=�� �3�P��J�*,� C3* ���!* -"��* ��5�3 �* ��*,+�� �P* � � �� � (�*V� � 78* � �O«1®L����,��9>* 5 $%�3 �* � ������* � �3����%CD9 ��������*,�I�P* CL�%���%-�C�¬D��3 �3 �*�®3< ��1��3 �* � � 7* � �D� ��2���* - �� � � �3 �* CL�%* � ��* -

���

rd_edge

3 4

1

edge_data

rd_addr

aug_rd

2

wr_addrwr_hdr

aug_wr

Clock

Garbage

Collector

Connections

Manager

Evaluator

Performance

Cost

Estimator

Storage

Map

Storage

Allocator

Dispatcher

rd_hdrrd_addr

aug_rd

hdr_data

Clock

Garbage

Collector

Connections

Manager

Evaluator

Performance

Cost

Estimator

Storage

Map

Storage

Allocator

Dispatcher

Message

Clock

Garbage

Collector

Connections

Manager

Evaluator

Performance

Cost

Estimator

Storage

Map

Storage

Allocator

Dispatcher

Clock

Garbage

Collector

Connections

Manager

Evaluator

Performance

Cost

Estimator

Storage

Map

Storage

Allocator

Dispatcher

Message Message

Message

�$XiaofB_Ga`d1b&ZmU X�S��ObRrYuebG[`_&a���]��Ha^b&U X����9�wa`y Xiyec&XOt�b&uec a`yQ�+t�wa`y smyea t�b&uec a^yQ�Wt�w��a seyma tQbGuec ��a ���

� ������� � � ZmX q~[`X lz_Rf � bGa �GVYZmc�VYZ � bGa �G�ob&Zey\�`q\�X X l�p

� 5

�;* CC3����* ���P��9 �;��-�@�(�* � �+�;��-�@�(�*��NC���K- * -"��* ����� � ����* � ��(2(�* � ���� � ������* � �3����%CB9 ��������*,� $

C ����P����*)9 ��������*,�E$� *,�1 ���9 ��� � *=* J ��( @�������

� - � -�-�� C3����,����*I9>��������*,� � �"C3�)* C3�3 9>���8�����@�� �K- � � C3�D* C3�3 9>���8��� � *,�1 ���9 ��� � */* JE��(2@����8���

* -"��* -"���� � ������* � �3����%CB9>��������*,� ����� � ����* � ��(2(M* � ����� - %-�� ����� � ����* � ��(2(�* � ���� C ����P����*)9 ��������*,�E$

� *,�1 ���9 ��� � *=* J ��( @�������� - �"-�-�� C3����,����*I9>��������*,� � �"C3�)* C3�3 9>���8���

��@�� �K- � � C3�D* C3�3 9>���8��� � *,�1 ���9 ��� � */* JE��(2@����8��� %-�� -"���� C3����,����*I9>��������*,� ����� � ����* � ��(2(M* � ����

¬ � %-�� ����� � ����* � ��(2(�* � ���� C ����P����*)9 ��������*,�E$� *,�1 ���9 ��� � *=* J ��( @�������

¬ � � -�-�� C3����,����*I9>��������*,� � �"C3�)* C3�3 9>���8�����@�� ¬D� � � C3�D* C3�3 9>���8��� � *,�1 ���9 ��� � */* JE��(2@����8���

� +��-� � �� b&a � � X ]^]`b&cGX�q\X � ueXiZeU XOp

* -"��*�$�¬D �2(�*D��� �3 �*/C3��9>*B�329 * �3 �*/C3����P����* 9>��� ��*,��*,�P���8* C � �K- � -�-����`¬D�� � � ����,* CL�%���%-� ���=��@���9 *,���* -

�P* � - 1M�P��9 �3 �* � � C3�B* C3�329 ������(�$�¬ � � OQC �3 �*I�� ���CL � ��(��P* �"- � ��@%C3* - � � �3 �*/����� � ����* � ��(2(�* � ����)� C �K- * -"��*\«���,��9>* � CN ���¬ C)�3 �* ����� � ����* � ��(2(�* � ����)�P* � -�2��� � �* � @��8�P*,���I9 ���# ��16�3 �* � � 7* � � $'�P* CL@�(M�32���O2� �������3 �*,�

�K- � -�-��&« ���P��9 * F CL ��\¬/CO�3 �* 9>���# ���!* J�*,���6� �=¬D� %-�� 1��P��9 �3 �*;����� � ����* � ��(2(�* � ����?�P* CN@�(��32���02�

��� * J�*,��� @���( ��@���9>*,���* - ¬D�8��*51M�P��9��3 �* � � C �?* C3� 29>������&« �6 �* � �P� � * ��1=9 * CC3����* CV�P* � ���K-"* - � ���3 �*

�%*,�81Q���89>��� � *O* J ��(2@������� � 2�%-� � ���* -;��� �3 �* � ���8���9 ��1/�3 �* ����@��P*�� CL ��\¬/CV�3 �*5�3 ��P* *:® ��S/CV � �*,�89 C ��1

9 * CC3����*B���� �KC � � �*����KC3� 9>* CC ����*B2�?�3 �* ����2� � ����P* CL� ���%-�CB��=�3 �* * J�*,���B�3 ���� � ��@%C * - �3 �*(® ��S=$Q¬D �2(M*)�3 �*

C3* � ���%- � ����P* CN�%���%-�CD�8� �3 �*=* J�*,���)��@���9 *,���* -z¬ ��3 � � C3�R«�'��� � �QC����KC � *,+���95��(�*z¬D* ��( C3� CL ��\¬ � � ��9?��(�* �8* 9>* C8C3����*�� �3�,� � *V(2QC3�3 ���52� � � � (�* 5 « �6 �* � ��@%C3��(

�P*,(����3����%CL � �%C����P* CL ��\¬D� � ��P��@��� �3 �* ��* C3�32��� � 2�%-"*,������3����!� ��1 �3 �*=* J�*,���PC � ��� * J�*,���)���I�?��MJ�*,� (�* J�*,(

��1 ��* C3� 2���}¬D� C � ��@%C3* - � � �3 �*V9>� C �D�P* � *,���=* J�*,���=���/����*V��* C3� 2���5(�* J�*,( (�* CC�«=. �2(�* �3 �* � �����*,���PCI��1��

���P* J����@%C 2��1 ���9 ���3�������( 9 * CC3����* � ��� ���J�*)���52� ��@�*,� � * ���>� CL@ � � * * -�2��� 9>* CC ����*�$e¬D* -"�V����� � ���%CNQ-"*,�

�3 ����V�� � * �3 �* � ��@%CL2��� * J�*,���R«��'��� 2�%C ���� � *�$ 2���3 �* 9 ���#;*,+���9?��(�* � � ���@��P* 5 � �3 �*O�K- %-�� * J�*,��� QC

���V�3 �*?C3��9 *V��* C3�32��� (�* J�*,(D� C=�3 �* ���P* � * -�2���;* -"��* -"���� * J�*,���O«}©�J�*,� �3 ���@��� �3 �* � - %-��V��* * -"* - �3 �*

2��1 ���9 ���3���� 1M�P��9 �3 �*=* -"��* -"���� * J�*,���D��V���P� � * * -'$'���¬6�"C�� �*=����� � ����* � ��( (�* � ����)� C �K- * -"��*=* J�*,���)�3 ����

C3* � @�� �3 �* *,+���952�����3���� ��16�3 �*O� � 78* � �=��}¬D � � �3 ����=* -"��* �%�� ���* -5« �B �*?C3��9>* QC �3�@�* 1 ��� �3 �* (����*,�

���

Map

Cost

3 4

1

rd_addr

2

wr_addr

Clock

Garbage

Collector

Connections

Manager

Evaluator

PerformanceEstimator

Storage

Storage

Allocator

Dispatcher

rd_hdr

aug_rd

rd_addr

aug_rd

wr_hdr

aug_wr

del_obj

hdr_data

Clock

Garbage

Collector

Connections

Manager

Evaluator

Performance

Cost

Estimator

Storage

Map

Storage

Allocator

Dispatcher

Clock

Garbage

Collector

Connections

Manager

Evaluator

Performance

Cost

Estimator

Storage

Map

Storage

Allocator

Dispatcher

Clock

Garbage

Collector

Connections

Manager

Evaluator

Performance

Cost

Estimator

Storage

Map

Storage

Allocator

Dispatcher

Message Message

MessageMessage

addr_obj

obj_addr

�5X axfB_&a^d1b&ZeU X�S��ObOrkueb&[^_&a ��]���a`bGU X ��� �BbGyeyea _&gOhOtebGuec a`yQ�+t�Ba^y seyeaitQbGuec a`yQ�+t�BymXWr _&gOhOte��a seyea t�b&uec ��aW� �

����������� � ZeX�q\�X X l?q~[`X l�VkZ � b&a �&�ob&Zmy\�xq~�%X Xil�p

¬D� %-�� * J�*,��� $�¬D � � @�� 2(2�� * - �3 �* -"���8� 1M�P��9 � �*= %-�� -"����O* J�*,��� $ � @���¬D � � QCI��� �3 �* C ��9>* C � ���%*V� C

�3 �*=��� �*,�) �* � -"*,� ���P� � * C8CL2��� � *\« ��«2$�� - %-��(� «. �2(M* � �QC=�� � (�*?CL ��\¬/C � C3�3�8 � � ��� -"*,�2��� ��1 � �* * J�*,���PC,$ �3 �QC QC �����V*,��1Q��� � * - � �;�3 �* CL29 @�(����3����

��� � ���* � � @��P*�$ ���%- �3 �*,�P* QCRC ��9>* �����P��(2(�*,(2QCN9 ��J �� (�� � (�* 2� �3 �QC �3�P� � *\«�����R*,+���9?��(M*�$ ���P� � * CCL2���)��1��3 �*���� C3��K- � -�-��)���%- � �*/* -"��* -"���8��$Q¬D � � ?���P* � ���3 � ��@%C3* - � �O�3 �*D2���� ���(��K- * -"��*�$ � ��� � � � @��/CL 9 @�(������* ��@%CL(��\«

®L�!�3 �*?CW¬D* *,�;�� �� C3* ��1D�3 �* 9 ���# � ���%-�� CW¬D* *,� � ��( (�* � ���� $ �3 �* ����� � ����* � ��(2(�* � ���� 9 @%C3�=C � ���!�3 ��,��@���

�3 �*=� � 7* � �PC62� C3����,����* ���%-5�P* � ��J�*,� �3 �*,9 21 �3 �* �5���P* �����D9 ���#"* - � � @%C,$'�3 �* �?¬D*,�P* @����,* � � �� � (�*=1M�P��9

�3 �*O�P�"�����NC��/-�@��82��� �3 �*O9 ���# �� ��"C3*�� «}®3� -"�"* C � �QC � �!� CL#"2��� �3 �*?C3����P����* 9 ����¬D � � �� � 78* � � *,+"QC3�PC

���)�O���J�*,� � -�-��,* CC,$����P� � * CCL ��� �3 ����)� � 7* � � $����%-O���P� � * * -�2��� C3*1��@�*,���3���(2(�� �3 ��,��@��� �3 �* C3����P����* CN��� � *\«� ���@��,* � CL ��\¬/C=�3 �*O9 * CC3����*5C3*1��@�*,� � * C ��1)����*>C �*,� � �3 �* CW¬D* *,� �� �� C3*�$ 2�=¬D � � �3 �*5� � 78* � � �3 ����

� F

QC ���P� � * C8C3* -; C ����� 9>���8# * -'$ ���%-0�3 "@%C QC �P* � (��� 9>* -5« ���P��9 * C � ���%- 5 CL ��\¬ �3 �* �"-�-��P* CC 2� ��@�2�P� � �

�3 �* ����� � ����* � ��(2(�* � �8��� $ � C�¬D*,(2()� CV�3 �*5�P* CL@�(�� 2��� �� ���CN � ��(D�P* � - ���%- � � 7* � ��®3< �P*,��(M� � �!�3 �* C3�8���P����*

9 ���3« ���P��9 * � C�� �* �P* � -�2��� ��1 �3 �*=� � 7* � �B �* � -"*,�=�� -"* �*,�952��* �3 �* 9 ���#?���%-5� �*=� � 78* � ��� CDCL�� * � 1 ������P� � * * -�2���5�� �3 �* ��*,+��)� � 78* � ��� C6(�� � ���3����!� «�� ���P��9>* F?CL ��\¬/CD� �* �P* CL@�(��3 ���?-"*,(�* �3���� ��1 � �*=� � 78* � �)���%-

�3 �*1¬D�8��* � � C3�D� C8C3� � M���* -v¬D�� >�3 ����/-"*,(�* �3����>* J�*,���O«

����� � � ����� ��2� ��% �K �8����� �K )%/%&� � � &

�B �*52� � �,*,9>*,�����( � ������2��� � ��(2(�* � ���� QC CL 9?2(M��� ��;�3 �* ����* -"* C � � � * - � � 4D��# *,� ��� « �B �QC ��(M������� �9

295��(�*,9 *,���PC �3 �*/� �P� -���3M������(�C3*,95�� CL��� � * � ������2��� � ��(2(�* � �3���� ��(������M�3 �9 �^¬D��3 ?CL��� � * C ����9 * - ���P��9 A���� � *

���%-��R� A���� � *��$ � @��)� � 78* � �PC ���P* � �����* -O2� � �P*,9 *,�����(2(��\«R. �2(M*/�3 �*=-"* ��� (QC ��1 �3 �*/��(������M�3 �9 ���P* � * �����%-

�3 �* C � ���%*V��1��3 �QC6�����%*,� $�¬D* -�QC � @%CC)����* � CL� * � �/��1��3 �* ��(M������� �9� �*,�,*\« �B �* 4D��# *,� � ��(2(M* � ����)QC69>� -"*

2� � �P*,9 *,�����( � � 9 ��2�����2�� ���=��� 2��J ���M�����B�3 �����¬D �*,��* J�*,�I�%��2���*,�KCB���,*)�P* �"-O1��P��9�9 *,9 ���P��$��3 �*=� � 7* � �

�3 �* � �%��2���=��O9 @%C3� � * (M� � ���8* -52� � ��A���� � *\« �B �QC 2��J ���8������)QCI9 ��2����� ��* - � � � �* � # ��� �3 �* J ��(2@�* ��1

* J�*,�P�V� ��2���*,� �P* � -V���%-V�,*,(�� � ���32���=�3 �*D� � 78* � � ���%-V� ��2���*,� 21 �3 �*)� � 78* � � QC 2� ���P��9;A���� � *\«�® 1R�3 �*)� � 7* � �

�� CI��(2�P* �"-"� � * *,� � �����* -'$ � � 1Q����¬6���K-�2��� � -�-��,* CC � QCB(�*,1 �) � �3 �* ���P��9;A���� � * � ����� ��1��3 ����)� � 7* � � ���%-

�3 �* � ��2���*,� � *,2��� �,* � - 9 @%C3� CN29?��(M� � *O�P*O¬D���8�*,�!�� � ��2��� �� �3 �*��R��A���� � * (�� � ���3M���!��1)�3 �* � � 78* � �O«�B �* 9 * CC3����* C3*1��@�*,� � *"¬D* 2( (2@%C3�3�P���*DQCB*,+�� � �3(�� � �* C � *,�������5-"* C � � � * - ��1 ��(2(��\¬D ���=� �%�� ���*,�D�P* �"-'$��3 �*

� ��(2(M* � ����6-"* �*,�952��* C 21 �3 �*D� ��2���*,��� ��2���PC �� ���,��9 A���� � *�$�Q-"*,��� ���* C � 1Q����¬6���K-�2��� � -�-��P* CC 21R����*)*,+"QC3�PC

� ��)-"�"* CD � �3 �QCB*,+���9?��(�*��8$����%-O�P*,(�� � ���* CD�3 �*=JE��(2@�*=��1 �3 �* � ��2���*,� 7 @%C3�D�P* � -5«� M��@��P* F/CL ��\¬/C 9>* C8C3����* C3*1��@�*,� � * C -�@�� ���)�3 �* ���P� � * CCL2��� ��1 � �%��2���*,� � ����'�%��2���PC �8�6� �* ���P��9;A���� � *

� ����� ��1 ��� � � 78* � �O« �B �*!C3*1��@�*,� � * � * ��2�%C � � � �*!������(2 � ���3������P* �"-�2�����3 �*;* -"��*;1M�P��9�����*!� � 7* � �

� � �P��9 * � �$��P* CL@�(�� 2���=2�5�3 �* � �"C3�* -V�P* �"- ���%- �3 �*/* -"��* -"���8�=�P*,��(2M* C 2� � �P��9 * 5 « �B �*/����� � ����* � ��( (�* � ����

(�* ���8�%C=1M�P��9 �3 �* * -"��* -"����;�3 ���� � �* � � 78* � � QC 2�����,��9 A���� � *?���%-0 � ��@�2�,* C= ����;�3 �* C ����3@%CV��1=�3 ����

� � 78* � � $�� C)CN ���¬ �?2��� �P��9 * � « �6 �* �P*,��(�� CL ��\¬/CB�3 ����B��)��( �P* � -"� �� C � 1 ��� ¬D��� -�2��� � -�-��P* CCD�8� M�PC � �����

2� � ��A���� � *�$����%- �3 "@%CD�3 �*=���8���2����( * -"��* � �����¬6�"CB�P* � -OQC @��R-"���* -5 �����P��9 * F�«

��� 7)I0JQA�[�DM>/bQD�[CAU96;M]Z]YA 96I/;M>:J�DCW b�A A�L GZOUS?]�A�OaA�L�I/A6WaI/;U96D�9/J�AFI0J?G�@8GZL?7 ;M>/OaD�I0G�;ML W�<?>/GZLQ[�I0JQA OaDM>/_aS?JQD�@/ACB I0JQA�L GYI:E);M<�]YWJQDMdCA bTA6A�L�>&A @0S�;MLQ@0Geb�]�A 7^;=>:[�A�LQA�>&D�I0GZLQ[�I0JQA ��� 5 O�A @/@/D�[�A27^;M>:I0JQA�96;�@/I2A6@/I0GZOaD�I/;=>2I/;RA6d=DM]Z<QD�I/A�f

���

rd_addr

hdr_data

rd_hdr

aug_rd

Clock

Garbage

Collector

Connections

Manager

Evaluator

Performance

Cost

Map

Dispatcher

Message

wr_edge

aug_wr

wr_addr

Clock

Garbage

Collector

Connections

Manager

Evaluator

Performance

Cost

Estimator

Storage

Map

Storage

Allocator

Dispatcher

Message

aug_rd

rd_addr

edge_data

Clock

Garbage

Collector

Connections

Manager

Evaluator

Performance

Cost

Estimator

Storage

Map

Storage

Dispatcher

Message

3 4

1 2

rd_edge

Clock

Garbage

Collector

Connections

Manager

Evaluator

Performance

Cost

Estimator

Storage

Map

Storage

Allocator

Dispatcher

AllocatorMessage

Allocator

Storage

Storage

Estimator

�5X aofw_&a`d1bGZeU X�Sj�ObOrYumb&[`_Ga ��]���a`bGU X ��� �wa`y X yecGXOtQbGuec a`yQ�+t�wa`y seyeaitQb&umc a`yQ�+t�w��a X yec&XRtQb&umc ��a � �

� ��� � � �� �� _&a^�%bGa`y\VkZec1b"�5_OVkZ�[^X a�VkZ��oZeU a`Xid1X Z\[`bOr%�_Gl�nGVkZec��_Rr�rkX U [oVk_&Z�p

� �

del_edge

1 2

3 4

rd_hdr

rd_addr

aug_rd

hdr_datadel_obj

wr_hdr

wr_addr

aug_wr

aug_wr

wr_addr

Clock

Garbage

Collector

Connections

Manager

Evaluator

Performance

Cost

Estimator

Storage

Map

Storage

Allocator

Dispatcher

Clock

Garbage

Collector

Connections

Manager

Evaluator

Performance

Cost

Estimator

Storage

Map

Storage

Allocator

Dispatcher

Clock

Garbage

Collector

Connections

Manager

Evaluator

Performance

Cost

Estimator

Storage

Map

Storage

Allocator

Dispatcher

Clock

Garbage

Collector

Connections

Manager

Evaluator

Performance

Cost

Estimator

Storage

Map

Storage

Allocator

Dispatcher

Message

MessageMessage

Message

�5X axfB_&a^d1b&ZeU X�S��ObOrkueb&[^_&a ��]���a`bGU X ��� �BymXWr X yec&XRtQb&umc ��a �Wt�Ba^y seyeaitQbGuec a`yQ�+t�BymXWr _&gOhOte��a seyea t�b&uec ��aW� �

� ������� �� �_OrDrYX Ui[oVYZmc§bGZz��Zea^X b&UWsebGg\rYX gOh XiU [ p

���0� � � �=������ �3� �K 8# 8� � �

�B �*5�P*,1 *,�P*,� � * � ��@����32��� � ��(2(�* � �8��� QC=�������3 �*,� � (�� CCL � ��(M������� �9�«}©�� � � � 7* � � 9>�� �����2�%C � � ��@���� ��1

�3 �* �"@�9 � *,� ��1 � � 7* � �,C�� ���� � @���P*,���3(�� �%��2���)�� ��D���%-5* J�*,�P�5�329 */����*=��1 � �� C3* �%��2���8*,�KCBQC � �P* ���8* -5���

-"*,(�* �* -'$ �3 �* �P*,1Q*,�,*,� � * � ��@����= C=� - 7 @%C3�* -;� � � ���K-�2����(M�\«?. �*,� �3 �*O�P*,1 *,�P*,� � * � ��@����=�P* � � �* C � *,�P��$ �3 �*

� � 78* � �BQCB�P* � (M��29 * -5« �B �QCB��(M������� �9 -"�"* CB����� � ���8�P* � �3(�� �,* � (���29 � 2� � @�(M���/C3�3�@ � �3@��,* C,$ � @�� � ��� � * @%C * -

2� � ����7 @�� � �3����{¬D��3 ��� �*,� � ��(2(�* � � ���� �* � ���3��@�* C��3CL@ � �"CB9>���# � ���%-�� CW¬D* *,�!� �8� �P* � (��� 9 ��(2(R� � 78* � �PC�«� M��@��P* � CL ��\¬/C=����������(2 � ���3���� -"*,(�* � 2���;��� * -"��*�$ �,* CL@�(��32��� 2���3 �*?����� � ����* � ��( (�* � ����V�P* � ��J�*,�2���

���;� � 78* � �O«�� �>CN29?��( 21Q�O�3 �QCD*,+���95��(�*�$��3 �*V� � 78* � �)QCI�O(�* ��1 � � 78* � � $ C �?�3 ���� � � C � � -� ��� �P*,1 *,�P*,� � * � ��@����

� �������* CI���P* ��J���Q-"* -5« �6 �*,�P* ���,* �3 ��P* * �� ���CL � ��(3® ��S/CI�3 ����I�P* CL@�(M�D1��,��9 �3 �QCI�3�P� � *��6�z¬ ���*=��O�P*,9 ��J�*

��

�3 �*D* -"��*�$"� �P* � -V��1%� �*6� � 7* � � � C �* �"-"*,�6�� ��* � �3 �* � @���P*,��� �P*,1 *,�P*,� � * � ��@���� $����%-V�1¬D�8��* 1 �����3 �*)C3�8���P����*

��(2(M� � ���8���6�� �P* � ��J�*,�)�3 �* � � 7* � �O«

� �"¨��;¤�� �� 3¨ ¢ � �-¡3¦��§¨i � �¦  %¤�¡� ��=�3� �¥¤"  ���§£ ��¤"  �v¤" 

® �5�3 �QC C3* � �3M���R$Q¬D*)-�QC � @%CC ��\¬��3 �*D���P��� � C3* - CN29 @�(���� ��E� ��� � ���* � �3@��P*�¬D (2( � *D@%C * -'$�2� � (2@%-� ���= ��\¬��3 �*

�3�P� � * C ��1 *,+��*,�����(%* J�*,���PC�¬D2(2( � * ��*,��*,�P���8* - ���%-v¬ ���� #"2�%-�CB��1R� *,�1Q���9>��� � *)* J ��( @����3����%C ���P*I�%� C8CL � (�*\«�6 �* 2����@��O��;�3 �* CL29 @�(M���3����!��� � ���8* � �3@��P*OQCV��� *,+��8*,�����()* J�*,��� � �P� � *�$ �P*,���,* C3*,��� 2���;� C3*1��@�*,� � *

��1 ��� *,�P���3M���%C ��� ������(2 � ��� ���� � � 78* � �PC�« �B �QCO�3�P� � * � ��� *,M�3 �*,� � * � ��(2(�* � �* - 1��,��9 � � �3@���()�%*,�KCNQC3�*,���

� � 78* � �/C3��C3�*,9 *,+�* � @��3����%CI���%-51 * -5 ����O�3 �* CL 9 @�(������� $ ���=�3 �*V�3�P� � * � ��� � * ��*,��*,�P���* - � � �?C3����� �* �3 �

� *,� � �9 ���#5���P�����P��9 � ����BQCB2���*,�%-"* - �8� ��*,��*,�P���*=�?CN29 @�(����8* - ������(2 � ���3����5(���� -5«SD@��I2����3���(�2���*,���3���� CD�� -���J�* �3 �* CL 9 @�(����3M���?C3��C �*,9�¬D��3 C3�����3 �* � � � *,� � �9>���# C � � C * -5��� �3 �*

*,����2��* *,�82��� -"���� � �"C3* � *,� � �9>���8# -"* C � � � * - � �5������*,( ( �(� « . �2(�*D�3 �QC � *,� � �9 ���#VQC � C3����,�32���I�%��2��� $

�� QCI����� � ��95��(�* �*,(�� �������P���������*V1Q��� � �* 9>* �"CL@��P*,9 *,���)���%-;* J ��( @����3����!��1D� *,�KCLQC3�8*,���=� � 7* � � C3�8���P����*

9 ��������*,9 *,���R«�® �;�����P� � @�(���� $ �����*,(2( � C � *,� � �9 ���# ��*,��*,�P���* C)� -"���� � � C3*=���%- �3 �*,�;�%*,�81Q���89 CB(M� ��#"@��%C,$

�3�P��J�*,� C3��(QC,$'���%- 2�%C3*,�P�PC «��B �QC � *,� � �9>���# 9 ��-"*,( C)� C3��C3�*,9 2��¬D � � !�3 �* -"���� � �"C3*=QCI9 �������8���� � ��(2(M�

���P�\¬D ��� � CL�� *\« �R�!�8* C3� �3 �* �%*,�1 ���9 ��� � * ��1 C3����,����*O�P* � (���9 ���3���� ��(��������3 �9 C,$ ��\¬6* J�*,� $ ¬D* 9 @%C �

2��J�* C3�3M�����* �!-"���8� � � C3*52�=¬D � � � � 78* � �PCV���P* � ���3 � �P* ���* - ���%-�-"*,(�* �* -5« �B "@%C,$6¬D*O9 @%C3� ��@���9 *,���

�3 �*5�����8�*,(2( � *,� � �9 ���#*¬D��3 ;� C3*,��* CI��1��,���%-"��9 �P* � ������* � �3����%C,$3¬D � � �¬D2(2( �P* CL@�(��I2� C3��9 * -"���� � � C3*

� � 78* � �PC � * � ��952���V@����P* � � �� � (�*\«&I1 �*,�R���P���8���3����2���D��@���CL29O@�(����3���� C3��C3�*,9�¬DM�3 C3�����3 �* �3 � 2����@�� -"���� $&¬D* 2���*,�%-=�8�)�����3 �*,� *,+��*,�8����(��

* J�*,����� `« *\«2$�������( � ���3����!� �3�P� � * C 1M�P��9 *,+"QC3�3 ��� � *,�KCLQC �*,���D� � 7* � �)C3����P����*=C3��C3�*,9 C�« 4D� C3* -5���>��@�� *,+ � *����*,� � *�¬D��3 ;�3 �* C �����3 �* �3 � -"�����$$¬D*"¬ 2(2(R ���J�*=� � (�* ���)@��%-"*,� C3����%-�2��� ��1 ¬D ����)2��1 ���9 ���3M���?�3 �*V� � �3@���(

�3�P� � * CL ���@�(Q- � �����8��2�3«D& � ��(2(�* � �3M��� ��1�CL@ � ;�3�P� � * C � ��@�(Q- � * @%C3* - ¬DQ-"*,(��O1Q��� -"* ���2(M* - � ��95�����QC ���%C ��1

295��(�*,9 *,������32��� �* � ���3��@�* C�«�6 �* ��@��3��@��/��16��@�� CL29 @�(M���3���� C3��C3�*,9 -"*,�%*,�%-�CV���;�3 �*V2��1Q���9>���3���� �3 ����IQCI���P��J�Q-"* - ��5�3 �*V�%*,���

1 ���9 ��� � */* JE��(2@���� ���� 9 ��-�@�(�*\«��B �QCB9 ��-�@�(M* 9>��� � ( QC3�*,�52���O��� 9>�"C3�)C3��C �*,9 9 * CC3����* CK$ C * *,2��� * J�*,�P�

*,+��*,�����( * J�*,���)���%- �3 �* � ���8�P* CL�%���%-�2��� ���*,�8����(R* J�*,���,CD������������* -v¬D��3 � ���P* -� � �* - � � C3�O«�. �� �3 �* C3*

-"���� $�9 ����� 9>* � � � C � ��� � * � ��( (�* � �* -5« .!*I9>*,���3���� � 1Q*O¬ ��1R�3 �*I9>�"C3� 295�%���P�8����� 9 * �3� � C ��=2( (2@%C3�3�P���*

¬D ���� QC �%� CCN � (�*\«

� T

�6 �* � ��P��@��� ���@��V��16� C3��C3�*,9 C ����*?CL������� � ����� 9>* �3�8 � « .!* ���P* � � (�* ��59 * � CL@��P* �3 ��P��@��� ���@�� 2�

CL295��(�* �8*,�9 CK$�� CV�;�"@�9 � *,� ��1�® ��S ���%*,�P��� ����%C �%*,�1 ���9 * -'$���� 2��9 ���P* � ��9?��(M*,+ �*,�9 C,$ 21/�3 �* � �"C3�

9 ��-�@�(�*I���P��J�Q-"* CD* C3�3 9>���8* C ��1 � �* � � C3�D��1 �����P�3 � @�(M���/-�QCL#?��� *,�P���3M���%C�« .!*=���P*=��(QC3� � � (�*=�� -"* �*,�89?2��*

¬D ���� ���P�����P��9 ���?��(M������� �9 * J�*,���PC ���P* �,* CL�%���%CN � (�* 1 ���?¬ ���� �����P�O��1 �3 �* � � C3�R« �'���>*,+���95��(�*�$ ¬D*

� ��� -"* �8*,�9? ��*§¬ ���� 1��,� � �3����;��16� �* ������( ��J�*,� �* �"- QC=-�@�* �� � �* � ��(2(�* � � ���� 9 ��-�@�(�* ��� �3 �*?C3�8���P����*

��(2(M� � ��� ���� 9 ��-�@�(M*\«&I�����3 �*,� 9?� ���P������ 9 * �3� � QCO�3 �*;9 *,9>���,� ��-� CL#!@��32( �� ���3���� ���%- �P*,(����* - 1��P����9>*,������ ����3« �6 �QC

2��1 ���9 ���3����?QC6���P��J�Q-"* - ��O�3 �*V�%*,�1 ���9 ��� � * 9 ��-�@�(�* � � � �* C ����P����* 9>��� 9 ��-�@�(�* J��� 2��1 ���9 ���3M������(

9 * CC3����* C « . �*,� ����� � ����* � ��(2(�* � �3M��� CV@%C3* - 2� ����2���*,�P� � �3�J�*5������(2 � ���3����R$6C ��C3�8*,9 �P* CN�%���%C3* �329 *

QC ��(B¬D����C=� CL������� � �����V9 * �3� � « SD@�� C3��C3�*,9 ��( C3�!��(2(M��¬ C @%C �� 9>* � CN@��P*?� �* -�QC3�3� � @��3�������1 -"*,(�����C

*,+"�%*,��*,� � * - � �?������(2 � ���3M���?@%C *,�KCD�3 ����D���,* � ��@%C3* - � � C3����P����*)9 ��������*,9>*,��� ���%*,�,���3����%C «SD��*5��1)�3 �* � *,��*����PCV��1I@%CL2��� � �P� � *�� -���J�*,� CL29 @�(M���3���� 1Q��� �%*,�81Q���89>��� � *O* J ��(2@����3����;QCV�3 ����=� 29>*��

-"*,�%*,�%-"*,��� ��1Q���89>��� ���� � � ��@�� C3��C �*,9 � *,�1 ���9 ��� � * QC ��JE��2(�� � (�*\«������ *,+���9?��(M*�$6¬D � (�* ��� ������(��"�3 �

9 ��-"*,( $ CN@ � � C 4B@��3(M*,�)� C,$ � ��� ���P��J�Q-"*D2��1 ���9 ���3���� � � ��@�����J�*,�P����*)��� ¬D���KC � � � � C3*D9 * � CL@��,* C � `« *\«2$ � ��(2(�* � ��3���� ��J�*,�8 �* � - ���=2���*,�P� � �3MJ�* �P* CL� ���%C3*��$ �3�P� � *�� -��MJ�*,� CL29 @�(����3���� ��( (��\¬/CB@%C=�8�5��(���� �3 �* �329 *�� J ���P�� ���� *, ���J�����)��1 �3 �* C3* 9 * �3� � C « ����� *,+���95��(�*�$�M�� C�J�*,�P� @%C *,1�@�(R��V#"����¬ �3 ����D�3 �* 2���*,�P� � � �J�*D�P* CN�%���%C3*=��1 �

�����P� � @�(����)��(��������3 �9 � �����32�"@���(2(��?-"* ���P� -"* CD� C �3 �* ���P�����,��9 *,+�* � @��* C «

� ��¤ � � ��¡� ���§£ ��¤" ¤§¡� �� ¢�¡��

.!* � *,(2�* J�* �3 ���� � �P� � *�� -���J�*,� CL 9 @�(����3M����¬D2(2( � * ��� 295�%���P������ ��"��(B2� -"* CL����� ����$�* J ��(2@����32��� $����%-

� ��95�����2���V��(��*,�8�����3�J�*B� *,�KCLQC3�8*,���D� � 78* � �)C3����,����*I9>��������*,9>*,��� ��(������8��3 �9 C�«�® � �3 � C �����%*,� $$¬D*I���P* C3*,���

�3 �*?-"* CN����!��16���!2������J ��� �J�* CN29 @�(���� ���� C3��C3�*,9 1 ��� * J ��(2@����32��� � �* C3* ��(��������3 �9 C�«�® �0�����P�3 � @�(M��� $ ��@��

C3��C3�*,9 QC �3�,� � *�� -���J�*,� ���%- M�PC ��� � ���* � � @��P* QC (�� �"C3*,(�� � ��@���(�* -'$/��(2(��\¬D2���;* � C3��CL@ � C3� ��3@��3���� ��1 �3 �*

CL29O@�(����3���� 9 ��-�@�(�* CB1 ���D�P����Q- -"* J�*,(M����9>*,���D���%- CN29 @�(���� ���� ��1 ��(��*,������3�J�*)��(������M�3 �9 C @%CL2���?-� � *,�,*,����%*,�81Q���89>��� � *V9 * �3� � C «?SD@�� ��� � ���* � �3@��P*5CL@����%���,�PC=�3 �* 9>��-"*,( ��169 * CC3����*=9 @�(M�3 � � C3� $H¬D �*,�,* 9>��-�@�(�* C

2���*,�P* C3�8* -52� � *, ���52��1Q���9>* - � � ��@��)�����,�3 � @�(���� 9 * CC3����* C6�P* ��QC3�8*,� �3 �*, �/2���*,�P* C ��¬DM�3 �59 * CC3����* -�QC ������ � �*,�&« 4D* � ��@%C * M�)QCI(M� � C *,(�� � ��@���(�* -'$R��@�� ��� � �M�* � �3@��P*V��(2(��\¬/CB@%C �8�?*,+"��(2 � �� (�� C3*,�����P���* ��(M������� �9

�%��(2 � �V9>��-�@�(�* C�«�����B2�%C3���� � *�$�2�?��@�� ����� � ����* � ��( (�* � �3���� *,+���95��(�*�$e¬D*/C3*,�����P���*)�3 �*=C3����,����*D��(2(�� � ���3M���

�%��(2 � � 1M�P��9 �3 �*?C ����P����*=�P* � (���9>��� ����5�%��(2 � ��$R�P* CL@�(M�32���O2�!*,+ ��(2 � ��) ���*,�81Q� � * C � * �W¬6* *,�!�3 �* C * 9>��-�@�(�* C

���%- ��*,+" � 2(2M�N� 2� �3 �* 295��(�*,9 *,������3���� ���%-5* JE��(2@����3M��� ��1 � ���3 3«

���

�6 �*=����� � ����* � ��( (�* � �3���� *,+���9?��(M*)2( (2@%C3�3�P���* C ��\¬ �3 �* CL29O@�(����3����OC ��C3�8*,9 ¬D2(2( ��(2(��\¬ @%CD�� � ��95�����P*

�3 �* �%*,�1 ���9 ��� � * ��1 � J ���8�* �3� ��1=�,*,(����* - ��(M������� �9 C,$ 2� �3 �QC � � C3* �3�P� -��� �������(/C3����P����*5�P* � (M��9>���3����

�* � ������@�* C,$%CL@ � >�"C 9 ���# � ���%-�� CW¬D* *,� � ��(2(�* � � ����R$ � ������2��� � ��(2(�* � � ����R$ ���%-O�P*,1Q*,�,*,� � * � ��@���� 2����« .!*�¬D2(2(

� *O� � (�* ��O�%*,�1 ���9 ��(M������� �9 * J ��( @����3����%C=CN29? (����)��5�3 �� C3* ��1D4�@�� (�*,� $3¬D ��5@%C3* - ������(�� � � 9 ��-"*,( C)��1

��(��������3 �9 C ���%- � *, ���J�M��� $ � @��)�� � � ��* J�* �P* CL@�(��PCB�3 ����)����¬D*,(2( � * �����%-> �*,��¬D��� C3� � � � C3*=C3�3@%-�M* C�«4D* � ��@%C * �3 �QC�¬D���# QCI���P*,(2 9?2�����P��$%� �*,�P* ���P* 9>�����5@�� ����QCL �* - �����P�,C�« SD@�� 2959 * -�����*=������( C=��

295��(�*,9 *,���R� ���P������N���%*D��1R�3 �* CL29 @�(����3���� ��� � ���8* � �3@��P*\« 4D* � ��@%C *)295��(�*,9 *,���8���32���%C ��1R��*,��*,�,��(��M��@��� � C3*

9 * CC3����*��M9O@�(��3 � ��C3�)C3��C3�*,9 C)��(2�P* � -"� *,+"QC3� ���%- ���P*V��@ � (2 � ��(2(�� ��J �� (�� � (�* � *\« ��«2$ �3 �* �!C3� � ��9?� ����*,���/��1

� �*,(Q- � 5 � �$R��@�� ����%* QC �8�5@%C3*?C3��9 * ��16� �* C3* � ��95�%����*,���PC 2� �3 �* 2����3���(R295��(�*,9>*,������ ����3« �R� -��8�J�*

�3 �* ���P������3���%*�$�¬D*"¬D2( (% 9?��(�*,9 *,���6� C3����� �* �3 � -"���� � � C3* � *,� � �9 ���# ���%- ���� � *,+"�%*,��*,� � * � ���3 �¬D��3

�3 �* CL 9 @�(����3M��� ��� � ���* � �3@��P*=���%-5�3 �* ������( � ���3����?2���*,�1 � � *\«4D� C * - ��� �3 �QCV���,������3���%*�$ ¬D* C3* * �3 �*5�P* C3* ��� � ����P� � * * -�2���02� �W¬D� 9 ��2� -�2�P* � � ����%C�« �B �* 9>� C �

295�%���,������6-�2�P* � � ���� QCD�8� ��J�* C �3������8*/�3 �* � *,�1 ���9 ��� � *=��1�-���R*,�P*,��� C3����P����*)9 ��������*,9>*,��� ��(��������3 �9 C�«® ��M�3���(2(M��$$¬D* 2���8*,�%- �� C3�3@%-"� ��(M������� �9 C 1Q���=C3����P����* �P* � (���9 ���3M���?( 2# *=�3 �� C * -"* C � � � * - 2� �3 �QC ����� *,�&«4D* � ��@%C3* � �QC=C3��C3�*,9 QC#��@���* ��*,+" � (�*�$3¬D* *,+"�%* � �V�3 ����=��� �*,� C3����P����*=9 ��������*,9 *,���)��(��������3 �9 C,$%CL@ �

� CD� � 7* � � � (2@%C �*,�2��� ��� � � � �2��� ��(������8��3 �9 C,$e¬D2(2( � *=�P*,(����3�J�*,(�� * � C �?�� 2��J�* C3�3������*)� C�¬D*,(2(^«A�* � ���%-'$ ¬D*?¬D (2( � ��(2(�* � � � � � @���(6�3�,� � * C 1M�P��9 *,+ QC �32��� � *,�KCLQC �*,��� � � 7* � � C3��C �*,9 C « .!*5*,+ � * � � �3 �*

� *, ���J�����KCI��1D� � �3@���(�C3��C3�*,9 C)�� � *5CL������� � �����3(M�>-���R*,�P*,��� 1M�P��9 �3 �� C3* ��1 � *,� � �9 ���# ���P�����P��9 C�«V����(��(�* � �3 ��� ���%-?-"�� ��� * JE��(2@���� ����%C � � C3* -5��� CL@ � -"�����¬D2( (�(�* � -O�� C3����P����*I9>��������*,9 *,��� ��(��������3 �9 C �3 ����

���P*=*��R* � �3MJ�*) � � � �3@���(R���,� � �3 � *\«®L� � ��� � (2@%CL����R$�¬6* � *,( �* J�*5�3 ���� �3�P� � *�� -��8�J�*,� CL29 @�(����3��E�!� CV� �8� ��(B1Q��� ��(��������3 �9 * J ��( @����3����0 �� C

� * *,� ���%-z¬D (2( � �����32�"@�*)�� � */J�*,�,� *��R* � �3�J�*D �?9 �����=���P� � (M*,9 -"��9>�� �%C�« .!*I ���J�*)��@�� (22��* -O�3 �* -"* CN����

��1R�V(��"� C3*,(���� � ��@���(�* -O��� � ���* � �3@��,*)��= 9?��(�*,9 *,��� �3�,� � *�� -���J�*,� CL29O@�(����3����%C 2� �3 �*=-"��9 ��2� ��1 �%*,�KCNQC3�*,���

� � 78* � � C3����P����*V9 ��������*,9 *,���R« . �2(�*�¬D* ���P��� � C3* ��5@%C * �3 �QC ��� � ���8* � �3@��P*V2� �;CL�%* � �� � -"��9>��2�R$R�3 �*

1M�P��9 *O¬6���#?-"* C � � � * -5QC ��@���* ��*,��*,�P��( ���%- � ��� � *=@%C *,1�@�( � * �����%- �3 �QCD������( � ���3����3«

� �� �¡� (�§¦ ���������X Zma`n���p�b �GX a t���aip� �Vk]`[�lea`_\U Xi]`]oVkZec:VYZva`X bRrj[xVYd1X�_&Zzb�]`X axVYbRr%U _&d1lmue[`X aip������������������ �!������"��$#��&%('*)��+:t

, �G�!-�� � ,/./0213,54 -et � leaxV�r6� 4/75. p� , � � b&a^c&bGa`X [8��p9�ue[xrYX aip¥q\[^_&a`bGc&X�a`X UWrkb&d1bG[oVY_GZ}VkZ}_&gOh X Ui[o�o_&aoVkX Z\[`X y�yeb&[^b&gebG]`X1]`n\]^[`X d1]ip �oZ;:=<>�?�>'>'>@��A�CB "8�D#8�A%�'

)��+FECG HI+KJ�LMGN���O'P<Q�R� �!�����R� ST��� �?#Q'P<�'P�R�>'8���U�A%�'*+V�����?B5'Q�8'Q�(�W�$#XLY���Z�Ot�lebGc&X ]�-�� 0[1 - ,/\ tQq\b&Z � a^b&ZeUWVk]`U _mt� ��t]� 4/.57 p

5 G

� \ ����p���p?��p �bG[`[^XWr�rwp�� %('�� 'P�R�>%��8��<���Y���R@���[��� #Q��< L*���Z� >� "N' ���R@��(<�� ��"Q�/�P�!�����*:=<��[�>'Q">">�A�CB E���">�O'P��" tOUWsebGle[`X a��~tleb&cGX ] , - 7213,/. �&p � _&a`cGb&Z�� bGu\fBd1bGZeZ§��umg\r�Vk]`seX a^] t �oZeUOt�q\b&Z � b&[^X _et�� ��t � 454 �Gp

� -�����X _Ga`c&X}Sp �_OrDr�VkZe] p � d1X [^se_\y*fB_&a�_O�&X axrYbGlel\VYZmc�bGZey X a`bG]`uea^X?_Rf�r�Vk]`[`]ip ��� ���������!�>�����!���("��D# �&%('�)��+:t, �$� , � ��� � � 1 ��� 7 t�� XiU X d�gQX aY� 4 � 0 p

��� ����_GgQX a^[��_Guea`[^] p �od1lea^_O�GVYZec�rY_\U bRr�Vk[on{_Of�a`X+fBX a`XiZeU X�VkZ{b�c&bGa`gebGc&XW�oU _OrDrYX Ui[oVYZmc{d1X d1_Ga`nzd1bGZeb&cGX d1X Z\[�]`n\]^[`X d�p����������������� �!������"��$# �&%('X)��+:t \ �G� 4 � � �/� ,/.[1 �/� \/. t\q\X le[^X d�g�X aY� 4/.5. p

��� ����bO�&VkyV�Qp���X �*VY[^[ t���bO�GVYy � bG[`X ait%��s\VDr�VYlmlQX � ue[`[^X a`]^b&U ��t%b&Zmy � X a^Zeb&Zmye_��3XWrkX��Op ��]`[^ueyenv_Of [`sma`X X�bOrY[^X a`ZmbO�[oVk�&X1�_&a �\]^[`b&[xVY_GZ\��]^X a`�GX a�b&a`UWs\Vk[`X Ui[`uea^X ]�fB_&a�_&gOh XiU [�_&axVYX Z\[^X y}yeb&[^b&gebG]`X1]^n�]^[`X d1]ip �oZ :=<>�?�>'>'>@��A��B�"��$#��&%('��� [�A%G>���Z'P<Q�R�����!� �R��S=�����?#Q'P<�'P�R�>'*� �"!R'P<��$#]��<OB5' LY���Z�%� ��"Q'Q"WtelebGc&X ]�� 0/721 � , �&tC�aoVk]`gebGZeXOt � ue]^[`a`bRr�Vkbet�� uecGue]`[ � 454/0 p

� 7 ���VYdM�VkU �&X n�b&ZeyY��bGU � ueX ]%�_GseX Z�p��5X aofB_Ga`d1bGZeU X�b&ZmbOrYn\]xVY]_OfQ_GZ\��[^seXW�'&Qn�cGb&a`gmb&c&XU _Rr�rYXiU [oVk_&Z�p������������������ �!������"�D#��A%�'�)��+:t ,/7 �D�/�O� � �/�[- \21 �/�(��-mt*) _O�&X d�g�X a�� 45. -ep

� . ��q\U _G[`[1SpI� ueye]^_&Z{bGZey+��_Gc&X a,��VkZecep}�b&U [xVY]�� ��]^XWr�f���bGyeb&le[xVY�GXOt%U _GZeU uea^a`X Z\[�Vkd1l\rYX d1XiZ�[^b&[xVY_&Z _Of bGZ}_&gOh X Ui[o�_&axVYX Z\[`Xiy�yeb&[^b&gebG]`X*d1b&Zmb&c&Xid1X Z\[?]^n�]^[`X d�p )��+ �(<>����"Q�/�P���!����" ��� L*� �O��>��"Q' E���">�Z'Q��"Wt��?-m� \ � � ,/4 � 13\5, �&tq\X le[^X d�gQX a�� 4/./4 p

� 4 ����p� �p � b&[`[^]`_GZ�t �Qp���X U ]^XWVBt-�(pHqGrkue[.�Rt%b&Zmy��WpI jp$��a`bOVkc&X aip¥S��ObRrYuebG[oVk_&Z}[`XiU smZ\V � ueX ] fB_&a(]`[`_Ga`bGc&X1s\VkX a`bGa`UWs\VYXi] pG.�=+FE���">�Z'Q��"0/C� ��<Q�R��SDt 4 � , � � 75.[1 �5� 7 t�� 457/0 p

��� 0 �*��_GseZ � U �b&a^[`s\nGp1��XiU uea`]xVY�GX�fBumZeU [oVk_&Ze]�_Of�]`n\d�g�_OrDVYU�X+|~lma`X ]^]oVY_GZe]�bGZey�[`seXWVka U _Gd1leue[^b&[oVk_&Ze]�g\n"d1b&UWs\VkZeXOt�leb&a^[�Wp*����������������� �!������"*�D#W�&%('X)��+:t \ ��-�� � � . - 1 � 4 �\t ��leaoVDr � 4 � 0 p

���/������bO�&Vky ��p � _�_GZ�p ��bGa`gebGc&X�U _OrDrYX Ui[oVY_GZ*VYZ}b�rkb&a`cGX �VY]`l}]^n\]`[`Xid�p �oZ ��� �?#Q'P<�'P�R�>'�2 '��>� <�@��$#��&%('3��4 576 )��+E����983� "�� �C� � �3#GNEC: ���R@,: ���R�P�!�����R� S :T<��>B�<>�������A��BOt\leb&cGX ] ,5\ � 13, -��\t ��ue]`[xVYZ�t���XW|eb&]it � uecGue]`[Y� 45. -ep

��� , ��q\[`Xi�&X Z��5p;� XWVY]^] p{�_&ZeZmX U [oVkZec}[`_\_RrY]�ue]oVkZec?d1Xi]`]`bGc&X�leb&]^]oVYZmcvVYZ{[^seX � VkXWrYy*X Z\�GVYa^_&Zed1X Z\[ip G.<=<�< ER�D#>�'>6� <�'itleb&cGX ]$� 7[1 � �\t5��u~rYn�� 4/450 p

��� \ � ��rkb&Z ��pQq\d�VY[^s�p �bGU smX6d1Xid1_&aoVkX ] p )��+ �����98R���!� �CB8E(�C<@?2'@��"Wt�?-m� \ � � - 75\[1 � \/0 tRq~X le[`Xid�g�X a�� 45./, p���?-�����bO�&Vky���Zmc&b&aip/��X ZeX a^b&[xVY_&Z�]`UibO�&X ZecRVYZec � �{Zm_&Z\�oy\VY]^a`uelm[oVY�GX%s~VYc&s(lQX axfB_&a^d1b&ZeUiX3]`[^_&a`bGc&X3a^X UWrkb&d1b&[xVY_GZ�bRrYc&_GaoVk[`sed�p�oZVECG�H=EJ�:A�CB�ECG H�:�#)9D :=<>�/�P�!�!�>� SR:=<��>B�<>������� �CB0<=��?[�A<>�����8'Q�(�!"8�����[#Q'Q<>'Q����'itelebGc&X ]��(� 7[1 �7� 7 t ��leaoVDr6� 45. -mp

���7� ����bO�&Vkyz��ZecGb&a�b&Zmy � a`bGZ �8�\b&U �\]`_GZ�p ��Zzb&yebGle[oVk�&X�[`XiZ�umaoVYZmc§l�_OrDVYU n�fB_Ga�c&X ZmX a`bG[oVY_GZz]`UibO�&X ZecGX a`]ipX)��+E�(<����("�F�/�P�!������"�� � :=<>��B <�� �����A�CB0#]����B����?B5'P"����R@ E���">�Z'Q��"Wt �?-m�D� � � � 13,57 t5��bGZ�umb&a`n � 454/, p

���7� ����s\VDr�VYl jp$�}b&y\rkX a p ��ZebOrkn\]oVY]�_Of�b&Z}bRrYcG_&aoVk[`sed�fB_Ga�a`XibOr�[oVYd1X1cGb&a^geb&cGX1U _OrDrYX U [xVY_GZ�p ��� ���������!�>�����!���(" �D#8�A%�')��+:t � 4 � 4 � � - 4 � 1 � 050 t�q~X le[`Xid�g�X a*� 4/7 �\p

��� 7 ���5b&u\rG� p&�*VDrY]`_GZ�t � VYUWsebGXWr#q�p3 #b&d�tOb&Zey1��sm_&d1b&]���p � _GseX aip#�bGUWs\VYZec(U _&Ze]xVYyeXia`b&[xVY_GZe]fB_&a�cGX ZeX a^b&[oVk_&Z�c&b&a^geb&cGXU _OrDrYX Ui[oVY_GZ�p �oZ�:T<��[��'>'>@�� �CB�"8�D#Y�A%�'��H4�4JI�)��+ �����[#Q'Q<>'Q����'8� �K#GNEC: ���R@L: ���R�P�!�����R� S9:=<��>B <��������A�CBRt�lmb&c&Xi]\/,21 - , t~q~b&Z � a^b&ZeU+VY]`Ui_et$� ��t��\ueZeX8� 4/4/, p� � � p

��� . ��3XiZ h b&d�VkZ"M�_&a`Z#p ��� �-8���<>�����N?2' : 'Q<�#Q��<Q�8������'L<O?2� S �������!� � �D#VH ��<�>�[B/'U��� SAS '>�P�!����� ) S B/� <Q�A�A%���"Wp���sP� [`seXW�]oVk] t � Z\VY�GX a`]xVY[on _Of �bOr�VDfB_&a^Z\VYbvb&[�3X a �&XWrkX nGtT�X a �GXWrYX nGt � ��t;) _O�&X d�g�X a � 4/.54 p � rY]`_vb&lmlQX bGa`]�b&]�[^X UWs{a^X lQ_Ga`[� � OQ&��q�� ./4 Q ��-5-ep

��� 4 ��3XiZ h b&d�VkZ+M�_&a^Z�p��_Gd1leb&axVYZec�d1b&a �G�ob&Zey~��]^�%X Xil?bGZey?]^[`_Gl\��bGZey\�oU _&l\nzcGb&a^geb&cGX�U _OrDrYX Ui[oVY_GZ�p��oZ :=<>�?�>'>'>@��A��B�"��$#�&%('-��4 4(R�)��+ ��� �?#Q'P<�'P�R�>' ����#GNEC: ���R@A: �C���Q���!������SC:=<>��B <�� �����A�CBRtOleb&cGX ] ./72134/. t7) VYU XOt � a`bGZeU XOt ��ueZeX � 454/0 p

� ,/0 ��3XiZ h b&d�VkZ�M�_&a^Z�pe��seXXW��XiU [%_RfQc&bGa`gebGc&XU _OrDrYX Ui[oVY_GZ"_GZ�U bGUWseX�lQXiaofB_Ga`d1b&ZmU XOpe��X UWseZ\VkU bOrS��X l�_&a^[3����`��qG�T� ,/. � 4 �&t��X leb&a^[`d1X Z\[�_Ofj�_Gd1leue[^X a q\UWVkX ZeU XOt���Z\Vk�&X a^]oVY[on:_Ofj�_RrY_Ga`b&ym_etR�_&u\rkyeX a t�_&u\rkyeX ait#� t � bOn � 454 �&p

� , ����3XiZ h b&d�VkZ+M�_&a^Z?bGZeyK� VYa ����a`umZ��bOrky�p�Sj�ObOrYumb&[oVkZec�d1_\yeXWrY]�_Rf d1X d1_Ga`n�bOrDrY_\U bG[oVY_GZ�p1��X UWseZ\VYUibOr1� X lQ_Ga`[�������qG�.� 0/\ � 45, t ��X lebGa`[`d1XiZ�[�_Of$�_&d1leue[^X a%q\U+VYX ZeUiXOt�� Z\VY�GX a`]xVY[on"_Rf#�_RrY_Ga`b&ym_etC�_&u\rkyeX ait �_&u\rkyeX a tQ� t��\u\rYn � 454/, p

5 �