[ieee 2011 10th international symposium on parallel and distributed computing (ispdc) - cluj-napoca,...

4
2011 10th International Symposium on Parallel and Distributed Computing 978-0-7695-4540-0/11 $26.00 © 2011 IEEE DOI 10.1109/ISPDC.2011.50 278

Upload: rodica

Post on 15-Dec-2016

215 views

Category:

Documents


3 download

TRANSCRIPT

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

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

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

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

������

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

������

����� ������!������!�� �� ����!�� ��� ��!������!�� ������!������� ��!������!��

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

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

�� � �������� � ������ � �������� � ������& � �� � ��� � ����

������������'���#����������(������������������������ ��������

��)����������������$�%����� ��� ����������������������������

����������������������'����#���������������������������������

����#��� ���� �"������ ��� �)�����& ��� � ���� ��������$ ����������

�������������������#� �� � �������� � ����#��� �� �*+ � �����$ �����

�����������������#�������������������������������������&�����

���#����������#���������������������������(���������$

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

"�����������#$%&�'���(��������)��� �(��*��������+���)���

�� �������������� ���(*����+�� �' �������� �,�-.�����

��+�(���� � ��� ������ ' � � ��(�� � �� � � � �/ � ����(��� � ��

�� ������������ ���0���'���������� ���������+�� ��123!�

-��� � ��� � ��� ���4���� � �� � ���� � �/� ������ � +� ���������

5������#$%2'����������������+�� ���� ������������������

�����+������/����+������� �����!�.���6�/���(����� ��

��������� ���������+�� ����7���������������� ������ �'�

����������������+��������/����������������(����� �����+��

���������! � " � ��������' � ��/����' � ����� � �0��� � ��������

�����7��� � 8 � � ������ � (������� � � � �� ����������

���+�� �' � /���� � �� � ������� � ��+��������� � �������

��(����� �9 � �����0� ����' � ���� �4����' � ����������'�

���� ����4����������������������������!

���� � ����� � ������� � +��� � ��7������ � �� � ���������

����������� � ��(����� �' � +���� � � � ��� � �����0� �����

�����7��'������/��/����6�/������ ���������+�� �9�,�

-.���������6�����6����+�� !�����������������������������

��(����� �������+���� ��� �������:������(���;.�

1<3!����������

=� � �� � �� � ���/ � ���� � (����� � ������ � � �� � +��

� ������ � �� � ������� � (��� � �������� � ��� � ����� ������

���+�� �! � .���' � �������( � �� � ��� � :�:�� � )��������

��� � � ���������� � �� � ������� � ���� ��� � ���� *�

������( '�������������/���� ����������������� �����+�������'�

�������������+����������������������/�����'����+�������

���������������������� �����������������������6�!�-����

����� ����� ����+�� � � ��� � ��������� � � � ���� � ����(���' �/��

����� � ��/ � ��;. � �� � ��� � :�� � ����+������� � �� � +��

�0������� � �� � ������ � ���� � �� � ��������� � ���������

� ��� ����������������� ���������+�� �!�

>���� � ��(������ � �������� � (����� � ��(����� �

� ��� ������������;.����+���������1,'?'%3! ������

���� �/���� ��� � ����(��� � � ��������� � ������+���� �(������

��(����� '�/�������/������� �(�����!���������/�����������

�������� � ����� � �� � ��(������ � � ����� ��� � ���� � ����

��7������ � � ��� ������' � �� � �� � � � ��/ � ������� � �� ���

����������(��� ��������+��������(������'�/���������6�(�

����������� ���������� ��������� �������� ���������! ������

�������������������������������������(��������(����� �������

��� ���(���������������/�������������������������������!

""!�������������@��6(����

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

������� � ������� � �� � (����� � ��(����� � � 8 � +���� � ��� '�

�� +����� ��� ���������� � �����7��� �8 � �� �������� � ��

�������������/��������� ���������1A3!

.!������������������

��������� ���������+�� ������������+���������'���������

������������������+�� ��/�����������������+�������������

����� ������ �'�+�������/����������������6�/����������

/����������������������!�

"������ � �� ������ ����� � ���+�� � � ��� � �+�7������ � ��

��������� ����' �/������ � �� � �� � ��� ��-� �� ������ � �� � �����

������������������ �'��������6�����6����+�� ������4�����

������������������� ������!�B�������(�����������+�� ������

���������������������+��' ��������0���������������� �����7����

� �������(������������ �������������+�� ��/��������

������� � ��+��������� � ������ � ��(����� �! � .����0� �����

�����7�������������������(���C�� �������� ��D��������!�

���� �4���������/���������������� ����������� ����

�����������������������(��� �����������������������(����� �

�����(�/������� �������+�+�����!������������ �������� �����

������ � ����������� � � � ��� � ���� � �� � ���� ����4���� � �����

����������� �����������������������0�������!�����'�+������

�����'�������������(����� ������������������+��������������

2011 10th International Symposium on Parallel and Distributed Computing

978-0-7695-4540-0/11 $26.00 © 2011 IEEE

DOI 10.1109/ISPDC.2011.50

278

����������������(����������������������'�+������������6�/�

���/��6�������+���/������ ���������!

" � ���� ������ �/�� ����� �� � ��� �-.�����+�� ��� � ����

6�����6 � ���+�� ' � � � � � �� ������ � �� � � � ��7�������

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

� ��� �������������:��!

@!������������������

��� � ������ � �� � � � (����� � ��(����� � )��� � �/ � ��

���������������:.*�������������������������������������������

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

�����0� ��� � �������� � ��� � � � ��������� � ���+�� ! �:.� � ����

������� � � � ��� � ���(�� � ����� � �� � ����������� � ��(����� �!�

�������������/���������7��������������������'�����������

�� � �������)���� �� �� +����� �(��������* � ������� � ���

(������ � �������� � ��������' � ������ � ����������! �:.������

(������� � � ������ � � � �� ���0 � ���� �4���� � �� � �������

���+�� ��8�����������!

��� �� ���� � �������� � �� � � ������ � ��� �:.�' � ����/�(�

���������������������������������������E�� �������������

��� ��������F��������������� �(��������������������'�

����� ��������!��������������� �����������+������������������

�� � ��� � �������� � �� � )�� �*��������� � )��+*������������

���� � �������� � ��� � ������� � ��� � �������� � ���������!�

G�/����' � ���� � �� �� ��� � ��� ������ ��� ���(��� � �� ��������

�� �'�����������+�������(������������!������������������(�

�������������������������(������������ �����������

�������������������(������������������������'���������(��

�� �����������+�����������)�!�!��� ��������*�(�������6������

���������� � !

"""!�-�����������+�� ��-��������

���������7���������������������:.�/�������� �������

��� �:.��+ � ��� �/��6 � 1#&3! � "� � �� � �������� �/��� � ��������

(����� ���(����� �� ��� �������' � ���� ���� � ����������

��� �+��(�����+�������(�������������:.'������������

+���� � :.! � =� � ���� � ���� � +��� � ����� � ���������� � ��

�� ������'�������������������+�����������������������

(��������+�����������!���������������/������������������

��������:.������������������������������/���!

.!����������������� ����������

�������� ���������������(�����������( �����������

�����+��������+�������0����������������������!�����,�-.��

���+�� '�������������/���������+�������0������������+��

������� ��� �' ��������� �� � ������ � ������������ ��� �� �,�

��'�+���/����������������������(����+�� �������������

�0������� � ��4� � 1H3! � ���� � ��������� � ��� � ��� � ��

�����(�����/��� � ������������ ��� � �� � �� � ����� �� � ���������

�� � ��������! � " � ��� � ����0� � �� � � � (����� � ��(����� ' � ����

�� ��������� ������������� ��������� � ��� ������E�

�����(� ����� +����� � �������������/����� ��������� ���

(��������������� ������������/������������������������ ���

/��������������(!

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

(��������(����� �!�B�������� ��� �������+���������(����

+���'�/��������������������(�/��������+���� � � �����+���

��������� � �� � ���� � �� � ��� � ������� � )� � +���(� � �� � �������

6�����6*������!���������������������'������� ��������

�����������������+����������������������+���������������

������! ������ � �� � � � ��������� �� �/��� ������� �/�����

����������������0���������� �0� � ��� ����+���/��(������

(�������! ����� ����+� �������� ��� � �������4������� � �� ����

��������������'�������������������������+��(�������'�

���+������(�(�� ������������������������������������!

@!��������� ������ �

�� � ��� � �������� � �������' � � � ��;. � +���� � (������

��(����� � ��� � +�� � � ��� ���� � ��� � (����� � ��! � ����

����� � �� � � � (����� � ��(����� � �� � ���� �/��� � ������ � ��� � ��

������ � �������� � ������������ � ��6� � ����' � +������ � �����

��������� � )�����( � � � �������� � ������� � � � ��� � �������

�����* � �� � +� � ���������� � �� ����� � �� � ����4��! � "�

��������� �6��+�������������������;.�������������'�/�������

�������� � ��� � ����� �+���� � � ��� ������ � ��� � ��� �(������

��(����� ' � �� � ������� � ��� � ���������� �/���� � � � +���6 � ���

�� �4�������+���6��� ��������1##3!���������������+���

��� � +��� � ��� � ��(����� � ������' � �� � ��+���� � �� � �����������

������� � ������ � ��� � � � ���� � ' � �� � ��� � ��� � :���

� ��� ������' � �� � � � �����+���6 � �������4���� � ���

��7�����' � ���� � ����� � ������( � � � � � �������� � +���6! � ����

����(�� � ��� � ������������ �/��� ��� �+�� ����(������

��������� � � � � � ��;. � +���6' � �� � ���� � (�� � � � � ��

��������������������!

"�������������������������������(����� �������:�����

��������� �� �4�������� ��������+��/�������:������

���!�������� ����������������������/����/����������

�0�����������������(��������(����� ����������������������

�� �������!������������'�����������+�����:.����������

�(������ ���+����������� ���� +������(��������������

�������'�����������������������������������(�������!�"�

����� � �� ���� ���� ��� ������;.�������������' �/����� �����

+���6��������4�������������+�� '�������������+������

���(��� ��������/�����������!�

@��������������)�����+��*����(��� +��������4���������

���� ��� ��' � ���� � ��� � �� � 6��� � � � ��� � ����� � � ���'�

/������������#?�5@�����������'����AH�5@��������/���

�������!���������������������������+�������������������������

�������������� ���!������������ � ����������������������

����� ��(��������� � ���������������������������������

�������(��������(����� '���6�������(���������(!

.� � � � ���� � � +�� � (������� � ���� � �� � ����� � ��

(������( � ��� � ������ � ��������� � �� � /���� � ��� � :.�

��������� � � � ��� � 6���� � ����' � /� � ���� � ��� � ���.�;�

��+���� � ���� � �� �� �/��� � ��� ��I���� � -;5! � ���� � ��+�����

279

������� � �/� � (��������' � ��� � �� � /���� � /� � ���� � ����

���������� ���7�����(�������!

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

���������� � ����� �� � �������� � 1#3' �/������� ��������

����� �4���+��������+��� ��� ���(��� ��6�����������(�

��������������������!

"I!�B0���� ������������

�������������������������0���� ����/����������������

����+����������7������������������������ ��� ������!�=��

������������' � �����(���0��������0���� ���' ���/��������

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

��(����� �!

�������������/���������-.�����+�� �������� ���������

;"�.�- � @��� ��6 � "������' � � ��� � �� � � �� � ������

������+�� � � � 1$3' � /���� � ��� � ��������+��! � ����� � ���' � ���

������+��'����� ����+�� ��/���������(�������'�����(���

����������������������! � �B��������������� ���������(����

H&&��������� �������#&&��������������+���!�=�������#<�

��������������'������+��(�����������(�����<��� ��'����

���6 � ��� � �����(� � �� � ����� � ������� � ��� � ���� � ����(�������

������'������������ �� �4��������������������� �������

���� � � � (��� � �����0� ���� � �� � ��/ � (��� � ��� � ��(����� �

/��6�!

�������6�����6����+�� '�����������/����#&&����������

6�����6�������������(������ +�������+�������������A&'�

/����/��(��������������+��(����(�������������#&&&!

.!��� ��������������

=��������������������������/�(�������������(�������

��� � ��� � �0���� ���9 � � � ��(�� � ���� � ��������� � /��� � ��

���+�+���������$&J'�������� ����������+�+���������&!&#!�

�������� ��� ��������������� ���� �+���������(� ���� � ���

/��� � ������ � ��� � ��� � �0���� ���! � ��� � ������� � �������

���������������� �+����/��'�+�������������������������

+�� � ������������ � ������ � ��� � ���� � ��� � �������� � ���+�� 9�

�����(������ +�������������������/�������������� �������

-.����������� �����������������������������+�����������

����������� �6�����6!�@���������' �� � ����� ������(��� � ����

������������������������!�B����� ������+���'�+�������������

��(����������������������(���������������������������(!�

�������������� �����'���6������������������4������ +���

����������/������������������������ ������������(��� ��

������ �����+�����!

@!������������ ���

����������/������������� ������/������K??&&�7����

������������������(����2!A�:G4����2�:@��.�'��������

����� � ���� � �� � � � �I���� � :����� � :�L � 2?& � /��� � 2#?�

��������(������!�.���������/���������� ���������������+���

-.� ��� � 6�����6 � �������' � +��� � � � ��� ������� � ����

:��!�����6�����6����+�� �����������������(�+����������

��� � � � ���� � ��(��/��(�� � ������ � ������' � �� � �� � �� � +��

� ����������+��� ��6�����:.�� ��� ������!

"���+���#�/�����/������� �������+��/��������������

����:���� ��� �������'������������ ������(��������

��������� �����������!�����7������������������������+������

+��+������������������(���������� �'�������������������

������ �(���� ��������� �� +���(���������� �������

������������� �� ��� ������!�

��+���#�8��� �������� �������������7��������������������������'�/����

���������:.������(��

� ���� # #? ,2 #2H

��� �!� ,2 #2H ,2 #2H ,2 #2H ,2 #2H

-.�����+��

�� �"#� $ #2< #A, #2<< #%#% 2<AH ,&$# #&2A& #2##%

�����#� $ 2?% ,?& 2$H ,H% ,#% A2# ,A& #&#A

������ &!A% &!,$ A!2# A!A, H!&A %!,A ,-$./ ##!$<

� 5�����6����+��

�� �"#� $ #% 2< #,# 2H# 2<< <<# #&&H 22,%

�����#� $ #& #% ## #$ #2 2, #< ?<

������ #!% #!A% ##!$ #A!H 2#!, 2,!$ *+$/ ,A!A

=� � �� ���� � �������� � ����(������� � �� � � +�� � ���

������ � �� � ��������� � ��4�! � "� � ���/� � ��� � ��������� � ��

���(��� ��+��/���������7��������������)���7*��������

�������� ����)����*' �����+�������+�� �!�>������+��������

(�������������+���������� ��������������)�� ��������(�

��������������������������������4�����+��/����������

:��*!

"�����+���+����������������:���� ��� ��������������

���������/���������;.������������������������������'��!�!�

���(����(��+���6���������������������� � �����������+��

��������(��0�������+��/���+���6�'�������������(�+������

���������� !

" � �(��� � #' � /� � �� � �+����� � ��/ � ��� � ���������

� ��� �������+������������ ������������� �������������

��7�������������'���������6�����6����+�� !�=��6��������

��������� � ���� � ��� � ����� � ��0�� � �� � ?A � ����������' � ���

������������ +�����������������!�

.�����/����(����2'�����7����������������������������

������������6�����6����+�� ���������������'�������������

�����+����(�+�����������(������������������!

�(!�#�8��� �������� ������������6�����6����+��

280

�(!�2�8�K��������������������������6�����6����+��

I!����������

���������������������������'�(������+������������������

�/� � ����� ����� � ���+�� �9 � 6�-.� � �� � ��� � 6�����6�

���+�� !�����������+���� ��� �����������:��'����(�

��;.��������:�:���������( !

��� � ������� � �� � ��� � �0������ � �0���� ��� � ������ ���

��������� ���� ���� ��� �(������(���������� �� ������ ������

���+�� ��/����(��������(����� �E�/����������/������������

����������+�����������������(�����:.��������:��'����

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

��7������ � �� � �������� � � ��� �������! � " � ��� � � ���

�������'���������������(��+��/���&!,$����?%!2�����������

� ����� ��'�/������ �����(����������� �����������������

������������� ����������(�!��

>�� � ������ � ������� � � � ��� � �������� � �� � ��� � ���������

��������������������������9�)#*���������(������(����������

���� �������������:.���������������� ���������+�� �'�

�� � ������� � ���+�� � � +� � ���� � �� � (����� � �������E � )2*�

�����(����������(����������������������:.�������������

���+�� ������������������+�������������� ��� �����������

:��E � ),* � �����( � � � ��� � �� � +��� � ��������� � ��� � ����

� ��� ����������:.��������:��!

���������

1#3��!�@���6��'��!�������'�.� ���� ����������������������� ���

��������'����%��&�������'��� ���'����(��5��� ����+�������'�

-���������'���!'�#$$<'���!�$�#?!

123 � ���6' � -!.! � )#$%#*! � M��� � �� ���0��� � �� � ������ � �����(�

����������M!���������(�'�������.����.���-� ����� �������

������ � �� � �� ����(' � .��' � ��/ � N��6! � ��! � #<#8#<H!�

���9#&!##A<OH&&#<%!H&<&A%

1,3�-!�;�+�������'��!�������'��!������'�-!���(��'�" ��� �������

�����-� ����:������.�(����� �/���� � ������;.�.�����������'�

��������P���(���-����������� �'�"����

1A3 ��!�!�:����' �;!-! � Q����' ��� ������ �����������+�����9 �.�

(���� � �� � ��� � ������ � �� � ����� ��������' � =!G!��� ����

�� ���'���/�N��6'�#$%$!

1<3������������!'����������(�����������������'��������,!2'�

Q������2&##

1?3 � ���������' � �!' � Q����' � Q!' � -��/��4' � Q!' � �������� � :������

.�(����� � � � ��� � ��;. � .�����������' ������������ � �& �

)���������*�����������'�-���(��'�2&#&'���!�AA2�A<#

1%3��!����������'�Q�!�-��/��4'�Q!�Q����'����������:������.�(����� �

-����( � &O# � 5�����6 � ���+�� � ���( � � � ��� � :��' �+,�� �

����������������&������������&�����������-)�().�2&#&'���!�

?A�%&�

1H3 �B! ������(��4������' � Q! ��������Q� ��4' �B�.9�.�.�(����� �

��� � ������( � ��� � B�������� � �� � -.� � ���+�� �' �������� � ��� �

)���������*�������������)��/�01123���!�#2H,�#2$A

1$3 �@! �-�� �' �;!:! ���������' �G!Q! ������7��' �:������(�

G��� � -�������+����� � "������' �����&����� � �����������' �I��!�

H#'���!�#%�2$'�#$$?1#&3 ��! �=���' � :.��+9 � . � �RR � ��+���� � �� � :����� � .�(����� �

�� �����'��"�'�.�(����#$$?

1##3�-!�L���'�=!��('� �����4�������������������������5� � �

4��������*�������!�����' ��������������������&$�#$' ��� ������

-�����'�I��(��������'�2&&$

281