Understanding Ethereum via Graph Analysiscsxluo/EthereumGraphAnalysis.pdf · Title: Understanding...

9
IEEE INFOCOM 2018 - IEEE Conference on Computer Communications 978-1-5386-4128-6/18/$31.00 ©2018 IEEE

Transcript of Understanding Ethereum via Graph Analysiscsxluo/EthereumGraphAnalysis.pdf · Title: Understanding...

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

    ������������������������������� ��!��������"���#�����"��������$�"���������%�"������������������&����'����!�����������������&��!�����!(!���!������!�������&�����������

    �)���������&�����������*��+��,�����!���!�����������������(!�����&-��������������������������&��!������������

    �(!�����&.�)������(�������������������������&��!������������%)���������&,����!�/�������(!���!��0��&���������������������������

    ���1'��2�������3����!4���4!��5��������4���3���4!��&���#3##4!��6!��#���!�7!!����!�����83!��4�����4���4�2�����39��4!��7������5��3����!4���4!�

    :;?@=A BCDEFGHCIJKFCLGMINOPOHJDEQDGHGHCOJRJMDIDGSNTKUEEDEFLVJKGONEGKJOGLWXGHCKCUVHJLJGGKJOGCYQDYCJGGCEZGDNEJEYDGLVJKPCGOJRDGJID[JGDNEHJLKCJOHCY\]MDIIDNE _̂̀ aXGHCKCUVENGNEISLURRNKGLDGLOKSRGNOUKKCEOSEJVCYXGHCKMUGJILNRKNbDYCLJYCOCEGKJID[CYRIJGTNKVGNCcCOUGCLVJKGONEGKJOGLDEGHCXGHCKCUV bDKGUJIVJOHDECadIGHNUFHXGHCKeLRKDOCDLJRRKNJOHDEF\]]̂ _̀ JEYECJKISf]]gLVJKGONEGKJOGLHJbCMCCEYCRINSCYGNXGHCKCUVWIDGGICDLPENQEJMNUGGHCOHJKJOGCKDLGDOLNTDGLULCKLWLVJKGONEGKJOGLWJEYGHCKCIJGDNELHDRLJVNEFGHCVahNiIIDEGHCFJRWDEGHDLRJRCKWQCONEYUOGGHCj>

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

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

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

    ��������������������������������������������������������������������������"������������������������������������##����������#�������������"�������#��������������������#�������'�����

    �����������������&�����&��������#��������(#������������������#��������������������'���������������������������������������������������������'������)'�����)��'�����)��������������'�����

    )�����������������������������������%������������#��������������������������(#��������������������������'�����)���������������������'������*�

    ���+(�,�-./01

    �����������������������&��������#��������������������������234�������������������������������������������������������55/'1�����������

    ��������������6�����������������#�����������#�������������������������1�����������������������������������������������������������������������������������������6����������������� �������

    �������) ��0���������������#�����������������������������������������&������������������������7������������������������#���#�������������#��#���������������������&����������6������������������"�����������������������899:;

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

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

    ���

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

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

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

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

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

    ���������������������������������������������������%�� &"�������������� ' "(������

    ������������������������������������)�����������������������������

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

    ��������! �������������������������*�������������

    �������+,-./�01/123�4,+/�01/105�-67+/�01/105����89:/�;1/1/?0@��

    ������=89:/������������������/��������������������%����%�����������������

    ��������������������������ABCDEC�ADFF�ADFFGAHIC�ICFCJDECADFF���KCFLICKEBMAEN��������

    ����������KMOAOIC��������P�ABCDEC���ADFF������������������������������������ADFFAHIC���ICFCJDECADFF����������������������

    �������������������Q���������������������������������������������������������KCFLICKEBMAE������

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

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

    �����������������������������������������������%�������������������������������������ABCDEC�������

    ��

    ��

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

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

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

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

    ������������������������������������������������������������������R����������������������ADFF�ADFFAHIC�ICFCJDECADFF�������������

    ����������������������������������������������������������S������������KCFLICKEBMAE���������

    �������

    ����

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

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

    ��#TUVWX$YR�TZX�S$Y

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

    ������[����������������������������������

    ����

    ���������

    ���

    ���������N������\#�XX#�XS#P�����������������������������������S���]̂_]̂̀ a_bb

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

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

    ������������������������U������������%�

    ���

    ��������������$U���������

    �������������U

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

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

    ��������������������������������X���)������

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

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

    �����������������$U

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

    ������������������������������������������������������Y����������

    �Uc�SYZ��T$\�TUYRUX�S$YRSY�$c��dSY�$Y�e\c$fN#ghP�X$Y�TUX�XT�U�S$YN#iiP�UYdX$Y�TUX�SY�$XU�S$YN#ijP

    #gh #ii #ijkl�m&m�n"& mnn�n&* n� km�o!"

    N�P#gh N�P#ii N�P#ij

    \���k�X����������

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

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

    �������������������������������������������������������������������N��������P�������������������������������������������������������������������������XS#�������������������������

    ��������������������������������������������������������Q�������' "(�������������

    �������������������������������������������������������������������������f������������������

    ���������������������������N�����bpqrstû_%������̂_ap]p_rt%���P��������������������������U�����������

    ����k�lk �"o"������

    N�����k� k � *!���mnn�n&*���������P�����������S���àrbt̂uatp̀r

    ��������������������������������������������N�����#vw�#xx ���#xyP����������������������������������������������

    �������������������V�����������������������������������������������

    ���������������������\����

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

    ��������������������������������������#vw���#xx�U��������������������������������

    �������������������������������S�������

    ����������������������������#vw ���#xy������S��

    ������������������������������f����

    ����

    �������#xx Nmnn�n&*P��)������������������������������������������������������������������������

    ������������������)�����N3z{|2|{};2��}{03|{~5;P�������������������������

    ��������������������������������\���k����

    ���

    ����

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

    ��������������������#vw�#xx���#xy�����������������������������

    �����������

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

    ����������������$U��������������������������������N/�P�������

    ��������������������������������/���������\���kN�P���

    ��"�oN������N"�"�""oPP���$U����

    �����������S����������������$U�������������

    ������

    ������N�����������������P���������������W��������������k&���������N������N"�"�!nPP����

    ������������������������o ��������Nn!��������������ll���$UP����������������������m����������������

    ������N������������������P��������)�����

    ����������������\���kN�P���

    ��nn ���$UN����N"�"�nnPP����������������S����$U�������

    ���������

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

    �[�

    ����������������N �"�nnmP������

    ��

    IEEE INFOCOM 2018 - IEEE Conference on Computer Communications

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

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

    )),!-�.�/���0�1���0������12��2���1�1�3&���1��0���14�,�,"������1��0���1.��0�1���0�0������15,�10�"6�0�1����1������/������0�1���0����1��0�����0�1���0��,�1������7�������1������������8/���80��3�81�����.��/������2������������3�9�����������2�10��.810���1����3,��,#405��/�1�����������%*-4���1�4+"+,%*55�.������

    1���12�:��/���0�1���0���1�'&-4���1�4+"+,'&55�.�/���0�1���0�����1���12�:��, ����2��"�7�8�)$-�.����0����/���0�1���0��1�/������1!��/��4���1�4!"+,)$55,�10�"6�0�1����1����1�����8����8���/���0�1���0��.��;8�1��3,��10�$)- �.�/���0�1���0����1�����1�.��/�1�3"6��12��������6���������3����12�:��,���8������6����$+-4?D?D5"6��0�0�����0�1���0��,�.�1���6��0�0�������/���0�1���0�������2������"���18/7���.��2���������/80�.�6�����1�����.�/���0�1���0��,�1���0��0�"�����..���10�/�37�/������1�{0�1���10����2������0�1��2�/�13����,

    JFJIJKL�MNO�MPKL

    QRSTUVUWTXYY]^_̀?a?bc"6����̀ �������.1����"a�������.�����"�1�b���.810���1/����1�������������6������,a���1KNhiNih������.1����"a^j_kl?kmcnklo?̀kmo f̀gp,�1����_kl?kmc�1��0������������00�81�kl�12�:�����0�1���0�km,bqar����0�������0�����6����6�����"6��0�����������18/7���.�12�0����1����1��������73�1���/������1��0���1�,�10�"�����6�����������0��������,

    ��0�1���80���"6����0����2��34�9���1���1��1���1��5���1��0���1�1����9���0��������������.���1��0���1��1����1���0����1�,���1"6������1����.��/��1�������0����1��1�����������~�6�������&�.�������1�����7��6��1���/,�����6���"6��10������������~�6�����73&,��7�������6������������0��.��"6��0�/��0�����7���x2����1�.��/��,#����%*-4A?CC@?AB?AA?A@=5�.������1��0����/���0�1���0��"�1�'&-4@

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

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

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

    ������������������������������������������������������������������������!���(���������������������������������������#������������%&'������������������������������)�*�������������������������������������������������������������������

    �)�*����������������������������)�*���#����������������������������!�������������

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

    �$��,/��������"���0123�����!������4��������������������������4�������������'$���������������!�5������.�������������678������������)���!���������9���:���������������!�������9��:�����������!�������:��9�'/���������������!�5����.�������������678������������)���!���������9���:������������������!�������9��:�#������������������������������������*�����/���-�����������!�������������������������"����;((<

    ���)����������.��������������������!���������������������������.��!���$������=+�������������������������"���������!!������������������������������������������������������������������)��������>����������"����;(����

    [B\V]AD1̂M_H_

    ���N��������������,�������,�������������������������������������������!�����������������������������������=�����������������������=������������/�����!������"�������̀ abcd�����������������#�����������e��������)�������������?�������'���������������������������������������������)����������

    �!����������������#���������������.���������*�����)�������������#����������������������������)���������������.���������*����/������)���������������������%������������

    ����X����%���!����b�̀ �����"�����������������������`�������������������������������������������������)���b%���������������������������������!���������������������������������������������������#����������������������X����#�*���������N

    ��������������������������������������������=����������������������������������������������������������������������X��������������������������������������

    �������������!������N� �� � Y��#�����bf̀g�������������������������b����������̀h�������������/�"�����������������������ih�����������������������Y�

    IEEE INFOCOM 2018 - IEEE Conference on Computer Communications

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

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

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

    &�'()))*&+),-.!&/&/+

    0+�1/-

    "��2� $���������������3��4 1������ 5-,,���"���-,,

    56,,���"���6,,

    *!0 ��78 9��7� ���� � ��:# 7�;���7:� ;7 ���:7�8�8,,0 � 9������?����$��%*!0�,���?���@;�������3������%���$��������"$��%A$��������������3��4$��%A$�����1������$��%A$�������?����%-,,���B��������>?��4�������%������"���-,,���?����%6,,���B��%������"���6,,����2�$��3��4�&��$��������"$��%A$���������"�

    �������78����3�����"�����%�>��$$�����C�D�����>����������$$����E�C���D�����F��4�������>�����$�������&�����������3��4$��%A$��������"���3������$����"��������"���"����$$����2��%����������>�����?�����"����$$������������������"���"�������0�3���������4����%�?2�������������*!0&����)G���2����������������������H$���"�?��F�����"���"������������������3�?��4����3������

    �?�����"�������������������������H$���"�?��F����1������$��%A$�����������?��������4�����"$������@

    ����I7�J����3�����"���������>������"�����"�������F��4����3����"������"������3�$�3�����&���������$$����>�����%��K����������������"�����$��3��"?���4�/��$����2����%��K��������$��3��"�����%��K������������"�����$�??����������?�&����B��%������"���-,,����"��>��$�$������������; L�%�����MNOPPNMQPRPNMPMNMST��)�����$������������������������������-�$���������?�4���H$���"�?��F�����$�������4����=��$��3�?���4��=%��?����"���?����%������$$������&����?����%-,,������� ��:#���*!0��%��?���

    ���������%6,,������;7��)�����$�����6,,?�4������4$������?��4-,,��������?���4�����%���?��"��%%��@���-,,����������������$�������.����>�������$����$���-,,�>���?��"��������""��-,,�&����%�����%?���4�������%�����%��?���-,,��������������3��$�?����$F�.��2���������������������?�2��$�������������������3��3���3�������2���%�����$����2�?���4�������%���������������$$������3��������2��3�������"���%����H����2�&����)G�������27�?����?2�������������*!0����F��

    �4���1�"�+��F��"�����?�)�����������U?�����H���@����>����$$�����VW����$�����?���$�����$��XY�������1�"�+��F3�����-��$���?��$$�����Z����������$���������$$���%���4��$�3�����>�?��F������������4���$���"��4����"[=Z��&����)G�&���H$���"�?��F���2��4�F�4������?���4�����%��;

    ����%7�@�$$�������-��$����?��F������������3��������4������?�����"������������������������?��F������"�@��"����������������������3��4$��%A$��������"���3��*���@�3����H$���"�?��F����>��$����������4��������$����$�@

    ��\�"��������������� ��-�B��%6,,

    !�"� �\�"��������������������B��%6,,�%,,0

    ��"������������������$�������4��������������"�-,,�&���?���$�����$��Y]̂_̀ab̀c]b̂_de����?2��������$��������������2��3����������$F�������2��4������$��������>���������$���������>%��F��$����I7#J�������"�����"�����?���$�����$����2��������������4�������������$����������������%��K�����4�����$����"����������F�%��2��4����$F�����$��3����"��A$�������������

    EfEEgCÙ_aVdV

    !�"� �����>������"����������������%,,0�6������2����������"���=�����"������������������$�����������"����%���$$�������������

    .����7�?���$�����$���!�������?��������>������?���������$�����������%����"�����������"����&����"����������������%,,0%����>����2�>����>�?�����"�����%�>�����$���������"���?����%�?���$�����$���&��������3�����?��$����������4�����-�$����G@'�����?���$�����$�������?����22��$�������3���2����&����)))����������������4�����������%,,0�)��$��������"$��%A$�����K������B������$�����%�>�$�����$�����$�������4����������������4$�����$�������$�������)�������$�����$�$�������$�������>�$��)�?��$�������H2�$���������������B��%���"���-,,��7���$��������������$4$�����,,0�)�����������3��4$��%A$��������"���3������$����"�������"�@��"��������������$����$��?���@��"���������&�������%���$$����$�����������%$�����$������$�������?���$�����$���������F��4��$�����?��4������?���$�����$���&��������3�����?��$����������4�����-�$����G�����?���$�����$�������4$������?���$�����$���-��2�����"�4������B��%������"���6,, �%,,0 ��7� ��� �>��$��$$�����%���7LMPTNPSTRhQQNQiS��%���������?���$�����$���&�������%����6,,�����H�������>����$$���������jkDl��>��$�����$��4��������$��4$��@�����7L�%���������?���$�����$���)�,,0��?���$�����$�C������������$��4$������?���$�����$�D�%�����������"�%��?C��D�C��������������$��4$�����D�%C�����������$��4$�����D�����������2���%��?C��D�!�"� �����>�����?���6,,����3��4�?����1����$�����4������?����%6,,�>������B��������"������7�������47 ���������"������3����������?2�����$��%�������,,0�&����G����������27�?����?2�������������,,0�&�������������>�$��������%��?�����%�����?��4����$������-�$����G))@'�&�����������nopo�����?���$�����$�$�������4��������%���6,,�����jkDl��)������?����3�$�������"�>��$������$��������$�>����������4�2�$�%4��"�����$�2����Z���?����������������������

    IEEE INFOCOM 2018 - IEEE Conference on Computer Communications

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

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

    � $

    %&'"��&� �(�!"�(&)� ��*��&"+ ,-�."� "!*� ��)"�!*&� �(�!"�(&)� �&��-"+ �(�!"�(&)� �(��/"** 0 �(�!"�(&)����"/�- "+�(��/" "+�(��/" "+�(��/" �����.1-"*��"' "+�(��/" "+�(��/" "+�(��/" "+�(��/" 0 "+�(��/"

    2�3�"/-"" 243��'"/-"" 2�3���'"/-""

    �&/$�$�"/-""0��'"/-""0���'"/-""'�-&4��&��#�)���

    ��-"�5"-67"���&�"�(���**#8�-�����-���#�-"��"'4 9:;:�-"�!"�#��-�"��'�("#�8"�#9:;:$����("-7�-'#69:;:8�."#*��#�)��!&"#$�("#8�-�����-���_̀ @abcdefe

    �&/$�/&5"#�("'"/-""0&�'"/-""0���'"/-""'�-&4��&��#�)���6�**�)7(&�()�**�7�("!�7"-*�7$��'"/-""'�-&4�1�&��-"5"�*#�(���("8�H�-&� �)����-���#�-"&�5�."'4 �)"7�������#6��'���'"/-""'�-&4��&��&�'&���"#�(��8�#��������#&�5�."�)"7����-���#$B"���*"�-��(������**����-���#�-"7&'"* �#"'��'#&8&*�-* ����**�#"-#)-"?�"��* �#"��("-"�8$��4*"���/&5"#�("8"�#�-"8"��-"#�*�#�)���$B"'�������#&'"-���#7("�"5�*���&�/�("��--"*��&���)&�'"/-""��'���'"/-""2&$"$6�"�-#����")J�&"��34"���#"�("&�'"/-""�)������*7� #I"-�$�"�-#����")J�&"��$6&�'&���&�/�5"- 7"�.��--"1

    *��&��4"�7""�&�'"/-""��'���'"/-""E�F$�("�*�#�"-&�/��")J�&"���!!-���("#I"-�68"��&�/�(��&)���������@��**#����-���g��'>6�("�g��'>�-"5"- ��*&."* ����**"��(��("-$�("!�##&4*"-"�#���(��8�#�����-���#�-"���#���8!*&���"'�(���(" '�����""'��&�5�."��("-#$�("�"/��&5"�##�-���&5&� ��")J�&"��#�//"#�#�(���("*�-/"1'"/-""��'"#�"�'������"��#8�**1'"/-""��'"#$��4*"��*�#��!8�#�&8!�-������'"#-��."'4 �("

    ��/"��.�*/�-&�(8&����$����-���@@h@��&8!�-����

    �&/$%$�����.)�-"�#&�#�)g=AC$B"-��'�8* #"*"��6

    ����-���#�-"��"'4 C>D:)�-�(""�#"�)&**�#�-��&��$������-���#�-"��"'4 C>D:�-"&�5�."'$

    ��'"&����#&��"&��&8#��!-"5"��&�/-"!*� �����.#$�**"+�"!��7�#8�-�����-���#&��("*��-""+�(��/"8�-."�#$�!"�&J��** 6�("����'&/&��*'"�"��-�*&I"'������8��#�-/��&I��&��$��1��/�-���!!*&���&���)��/�-67(&�(�!-"'&��&��8�-."�!*��)�-8�(��-"7�-'#!�-�&�&!���#)�-��--"��* !-"'&��&�/)���-"-"�*17�-*'"5"��#$�#�-"#�*�67"(�5"�(")�**�7&�/&�#&/(�$UVWXYZ[i]�&����&�*�!!*&���&��#6#��(�#"+�(��/"8�-."�#6'�8&���"��("-"�84"���#"�(" �-"�("8�#�&8!�-������'"#&�8��" �-��#)"-2��4*"��36����-����-"��&��2��4*"�3��'����-���&�5����&��2��4*"��36�*�(��/(��("-"�8�**�7#'&))"-"��� !"#�)�!!*&���&��#E�F$

    ���$�����������������������1���T����j���

    �"#&'"#&�#!"��&�/&�'&5&'��*/-�!(#67"!-�!�#"�"7�!1!-���("#4�#"'���-�##1/-�!(���* #���''-"##�7�&81!�-����#"��-&� #�"#&���("-"�86&��*�'&�/�����.)�-"�#&�#2�"��&�����1�3��'���8�* '"�"��&��2�"��&�����1�3$

    @̂ @kkblmnopqaefle

    �&5"��8�*&�&��##8�-�����-���6�����.)�-"�#&�#&��"�'#��J�'�**�������#����-�**"'4 �("�����."-$����(&"5"�(/��*67"��--"*��"�����'������4��&��**#8�-�����-���#�-"��"'4 �("�����."-��'�**�������#&�5�.&�/#��(#8�-�����-���#$��-"!-"�"* 67"J-#���8!��"�("B�������&�&�/�("8�*&�&��#����-���)-�8�������**"���**����-���#2'&-"��* �-&�'&-"��* 3�-"��"'4 �("-���$�("�6)�-"��(��'"&��("B��67"*����"�**��**"-#)-�8���$�)���**"-�#8�-�����-���67"4��.�-��.&�������&*-"��(&�/�����$�5"����** 6�**��'"#&��("B����'�**��'"#2'&-"��* �-&�'&-"��* 3&�5�.&�/�("��'"#&��("B���-"����-�**"'4 �("�����."-$�&/$%#(�7#��-���* #-"#�*��)�-"�*��#"67("-"�("��'"g=AC�8�*&�&��#����-���)�-���������.E�F$�("B�������&�&�/g=AC-���#&��("��'"n>=:$�("�����&��rsd&�'&���"#�(����'"r�-"��"#d����-���#$B"���#""�(��C>D:�-"��"#��6������-���#67(&�(��"�)�("��!&8!�-������'"#&����2��4*"�3$�&/$%(&/(*&/(�#�("��'"#&�-"'&)�(" �-"&�5�."'��'�(""'/"#����"��&�/���("-"'��'"#$� '�&�/#�6&�!-"#"��#�����.&�/1-"*��"'��'"#

    IEEE INFOCOM 2018 - IEEE Conference on Computer Communications

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

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

    ���%#&'## ���(��� ��(��� �(�� ��(��� ��(��� ��(� � �(��� ��(� � (��� ��(��)%#��)�! ��*#$#'+)�# ��,��)#- . /0��� . �#1�,�2#*! ��,��)#- . . ���#�����#&�'! 3��%�*#���, #-�2�� ���*�,! #-�2�� �����4 5����# #-�2�� ���*�,! �����4 5����#��2#' �(� �(�� �(��( � ��� � (���( �� � �� ��(���6)�+�4# � ��( �� � �(���(� � � ��(� � (��� � �(��� �(���

    7�8�9:$);#8

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

    ��������������������������������� !������ "��#�!������������� ��!$������ ���%!� ������������&'��!�(!�")���!*++�������! �,��#�--!�!��!��� ��!.�����-!�&)�!�!��!������������������!�������������/��!�!� �����! &)�!���������%�-�������������������������0�����1�1�������0��23)456&7�!����!��!�!�(!��)82��!��.�������!��.��!#���������6"��!� �������!���#!#����!����%��������3)45&)���"���!�9��)8 �.�!�����!�!#�� ������!3)45�:;���!������������>�����������!����%�������#����!���!����3)45�!���������������!�:;���!��������!���! ������!3)45��!�����������!�� !��!�2�&!&" ������!������6-����. !��"��#�!�# ��!.�� ��.�!����!�������!�����������2�&!&" ������!�������6&C��!�����������������-/��!�!� �� !�-�� ��!�!�#!�����!�!�!���&'��!�(!�"���!��-��������-�!���� ��.�##�!��!�>�!�!��/��!�!� ��������!���!/5�>�����!�##�!��&

    ��D�10���1@E��F������

    G!�!�����#�!�:;H=I:JK=!$� ��!��!LJL�(!���.�-���M����&'���!�!���&A�#��N�!�������#!���LJL�������.:JO=>���!���!��:J;=":JJ=�������!��P!�!�>��%���!��."���!�����!��.!��&Q��!�!���&��(!������!������������� !"��������#�����������"��#�!�>��%��������.�-�������LJL�!�>��%:JK=&��,,�!���&�!(!���!LJL�������.��#LJL���-A�-��#!����. �P�����:;H=":JR=&Q�--!�!��>�����! ">!-������/��!�!� 9� ��!.�����-!���#� ����������������!���������� ����������!�>��%&G!�#!���&:S=�������������������������������������">�!�!!�����#!�!��!�!�����������������#�#��!��!#!#�!-�� ��#!�����#!� !���������!�������-�����!������-�&Q�!���������9����T�!-!����!���)���!*++"'!�%�!,���!���&������!�##�!�������!��������������!��!��>�����!���##�!��!�:U=&)�!�"�����������! �#!�!#�����!������"���!#��>������ !��������������(!�!!�#!(!���!#"������#!����. �P�����:S="��# ��!.����#!����#!�!�����:V=":���!��#!���!!���!����������������##�!��!���#!�!�� ��!.����#!����&C��!������!�!��������!��������!#��!���.�����!#��/��!�!� #�!����!��(����#�--!�!��!��!�>!!�/��!�!� >����������&

    +4&85C8W3X+5C

    7!���#�����!Y���.��! �������#.���������!��P!/��!�!� ����������������.���&�.����� �P���/*'���!��">!����!����������������#�����#��!�������������!!������2!&�&"'Z["88[��#8+[6���������!��P!��!����(���!��- ��!.�����-!�"����������!�����"��#����������(�������"�!M��!���(!�.&�.����.P�����!�!�������������(������ !�����">!������ ��.�!>���!�(��������#��������">�����!��

    �!���!��(!�#!!���#!�����#����-/��!�!� &'��!�(!�">!������!�!>��������!����!#�������M���������.������##�!���>��!�����.����!���/��!�!� ��#��!!(���M�������������!�����!�#! �������!���!��!--!���(!�!��&+�-����!">!>������#���� ��!�����������#.�-/��!�!� �����#������!(������������ ��!����� !�������##!(!��� ��!������������2!&�&"#!�!������-Q�X�����%�6&)�!���M�� �P!#/��!�!� ���!��"����!��!##���"��#����!����������������!-���#�������\]]������&�� ]���%!�#�����]/��!�!� [��������.���&

    �8̂ C57W/Q['/C)

    )���>��%���������!#�������.��!_��� �̂��[GZ2L��.3 ;SJJVH];U/6"��!_̂ L��.3 G!�!����[�����2[M�̀a46"X�!�P�!�8��.X��!��!��#)!�������.GbQZ��#2C�&a8̀ aJO;SOURO;;SJSV�.������%����!����!������

    ��!-A��!��"et�������1�h�1�����1�"Z!�&;H�����"dQ��#!����\G!M

    #!���������!��������!�>��%-������. ��."e��j���jxn�gh"JO;V&:JO=�&'���!�"a&W�����"�&L������%�"��#!���&2JO;S6Q����(!����

    ���������������������.��#��N�!�������#!�&:5����!=&�(������!\�����\]]���&��]Ĵ�Q>�

    :J;=Q&8����������#G&7���!���-!�"d+�-�� ��������������������!��������!�>��%"e��j���jyj"JO;R&

    :JJ=)&C!�#!�%!�"L&��#!�A��!�"��#_&_���!���!��"d)� �������.���-����-!�������!�������.�-��!��������!!�M��M�!!��!�>��%"e��j���zkg{�tg{h1@g��{g�og��{k�j{h�1��|��@w"JO;U&

    :JR=�&���.�%�("Q&̂ ��(����(���"��#+&L��������("dQ!����. ��������-���!�������������J��!�>��%"e��j���ggh"JO;K&

    :JK=a&Q��!�"8&L}!�!PMX���"��#a&_!��!��Ma����� ���}~"d)�!��������J��!�>��%"e��j���fg"JO;K&

    :JS=X&G�������"�&8��--"̂ &X!��"��#!���&"d/$�����!����!�� ���������!������������������#��!��!#�.�!������"e��j���fg"JO;V&

    IEEE INFOCOM 2018 - IEEE Conference on Computer Communications