Flash Crowds and Denial of Service Attacks ...pkc/id/related/jung- · % = 9&

12
Flash Crowds and Denial of Service Attacks: Characterization and Implications for CDNs and Web Sites Jaeyeon Jung MIT Laboratory for Computer Science 200 Technology Square Cambridge, MA 02139 [email protected] Balachander Krishnamurthy AT&T Labs–Research 180 Park Avenue Florham Park, NJ 07932 [email protected] Michael Rabinovich AT&T Labs–Research 180 Park Avenue Florham Park, NJ 07932 [email protected] ABSTRACT Keywords 1. INTRODUCTION Copyright is held by the author/owner(s). , May 7–11, 2002, Honolulu, Hawaii, USA. ACM 1-58113-449-5/02/0005.

Transcript of Flash Crowds and Denial of Service Attacks ...pkc/id/related/jung- · % = 9&

Page 1: Flash Crowds and Denial of Service Attacks ...pkc/id/related/jung- · % = 9&

Flash Crowds and Denial of Service Attacks:Characterization and Implications for CDNs and Web Sites

Jaeyeon JungMIT Laboratory for Computer

Science200 Technology SquareCambridge, MA 02139

[email protected]

BalachanderKrishnamurthy

AT&T Labs–Research180 Park Avenue

Florham Park, NJ 07932

[email protected]

Michael RabinovichAT&T Labs–Research

180 Park AvenueFlorham Park, NJ 07932

[email protected]

ABSTRACT�������������� ����������� �������������� �!"��#$�&%'�� ������(� �!)����%*�+#$�&��,��$��-.��/0 1�2���� 3���*�4��5��%6�3�"����%7�������2�8 1�&��#'��9��� 8�(���:����;�<����=�7������ ������������>��%6�������&,��0?�@�( 1�A��#$��%6�� CBEDGFH <I8�%��J����%��K�(,L�!M 1�&�1?#'��9��N�(�1�<�(9�O' PBRQL�6S�I�T6�����"!U�(��V3�&���(���P9&���=�(������/6�M,���;5�2����V��(���"���&?W ���� ��� P�%��������L,K�+�1���&�P9��5%6�<���%�V��(,��K9&�K��� X��� W ���& ��� "�"���5 1��;�$�,�� ����Y 1��/�#5�&�1�Z�����"%����V��(,��5����<�(�����5%8�![�����" 1�2���5T\-]�" ������'������������5��&�1������ �!�/����4�^����� ��!"��#5��%6�� L�"�����]�_ 1���9��K�,��(�1����%6�����5%����9<���+�<�9&�������K �����9� Z�����(�Z���K �����%�;5���� 1�`������������T\a�����%6����!)���K%�;b�����& 1�9<���+�<�9&�������K �����9� 8�(,K,��=�" 8�C!c���V���,K�(�����5%7�!L�4 ��1�<�(���&;�d!U�(�3-]��/ 1�2���� `��� W ����9<O�,2�d���� 19=�(�<�dV��,���9����5�� `��� W ���� ��� �T*-.�_�(,K 1�4 1���=������(�� 1�5V3�_9&�5%6����%6�3���K ��1����/��������5%d%��������(��O' �Bfe�QLgb <IYV����]%��(������+#��K���Y���������� 1�2���=��,���#$��,h�!Z��������&9&�����5%i���`-]��/i 1�2���� L�;$�(��%� ��@�� 1�Y��#$�&%'�� �Tj-]�\�����&����!U����Z�������5 1���(%Y��%����%�9&��V3��%6�k���Le�QLgN �����(�l�mk�&�� 8/�&�1���&�8���������9&�����%A�%��>�� 1���1�<�9���?��'����#$��%> 1��V���,K�(?�����%� N���� ��������_�����Y�&mk��9&�N�!Z�5���b��%����(%�9���V3�&%'�P�%.e�Qbgb N�%��-.��/_ 1�2���� �T

Keywords-.��/J-]�(��O�,��5�5�ne����(�<�(9&���&����o=�+���K�%jp Dq,K� 1�reZ���=�P�[p�QL�&%��K�,��(!S'�&��#'��9��Ys��1�<�9<Okp�e��%'���&%'�"Qb�K ��1����/��������5%�gN�&�������O8tq�&�1!c���V��%�9��

1. INTRODUCTIONe����%��=�d��%Au�v$w6u���%0�i 19�����%�9��_x�9&�����5%d 1���(�1�3 �����1�Jy z+{|Ep������������VJ}X~���8�&����Z�����&!U�&�1�����M���N������ 1�2�����(�����%��"����% ������� ��%��� G�(!��&�5��,��P����%6�X/��9<O`��%8����V3�"��� 1�&�L���� ��������9=�(,k��#$��%6�� ��(%��&��TZ�������� 1�_�(!N���&,K�&���1�<�(�����%���%��/�,K���.������ � 1�2�����+�����5%jT*�b%]�����3-]�&/jp�����Y��/�� W ���2����� P�9�9&�� 1 b�(!\/����=�" 1�&�� L�(%��l�<�(���K�� 1�������5���!\%��&�" �(/�5���\�% ��#$��%6�=p+,��=��� h���N�P 1��V3��,K�(�G 1�2�����(�����5% �"����% �"#$�&�1��,K�(��;�%'��V�/�&���(!Y�� 1�&�� 8 1��V���,2�<�(%������ 8�9�9&�� 1 ��]������,K�+�8-.��/> 1�2���5Te��V3V3�5%:�&���V3��,��� b�(!���#5��%6�� b��%�9�,������M�"�K����,2�:O�%��=�"%C�%��� L� �����X����,��=� 1�N�![����%8S'�<�+�1�=� Z������(�1���5%��L!c�&�>-]�&/` 1�2���� ���%�u=vv5v�p������,)�+�G����/9�� ��� \,��KO5�Z�����+�G�!��b��9&������K�'� ZS'��9&���&�G9&�5V3���(%6�6p(�%�� 1��(�1�� "��#$��%6�� �,���O$�b�����Y�b,2��V3����9� �TGa�%8 1�5V3�b9=� 1�� �p���%�!c���V��(�����%�(/�5���_�����:�69�9&���1����%�9��4�(!M�����:��#$��%6�� 8�K lO'%��=�"%J��%n���#�%�9��5T�N�=����#$���=pj�����&���M���=#$��/���&%4 1��#5�&�<�,G@�( 1�49����+�P�� L�"�2���4%��_���?#�%�9����X�(��%���%�;�T*�N!c����%]������ ��� 3�����3���4�i9=�+�<� ��1���������9l��#$��%6�=p 1��9��]� Y������S'��������VM/�&�Mz���u����&�1���(���K ����(�1�<�(9�OC��%.�����3�N%��2���=�S6�<�(���� �Tltq�����,K�+��%��&�" Y 1�����& M 1��9��.� ��$�$�H���+�$�H�1����7%������9��=�4��'�<�V��+���K9N��%�9&���=�( 1�L��%l�����N%'��VM/�&���(!j��� W ���� ��� "�%��3V��%6�3 1�2���� /�&9=�V3����%��=#5�(��,)�(/�,��5T�N%�,���O$�� 19�����%�9��ix�9&�����%jpX�����_�&mk��9&�8�!�@�� 1�>9����+�P�� ��5%0�����

Copyright is held by the author/owner(s).�7�7�l���5�(�, May 7–11, 2002, Honolulu, Hawaii, USA.

ACM 1-58113-449-5/02/0005.

1�&��#$���� ��5��&�<�+���K%�;i�(��������-]�&/4 1�2���� Y�(%��C������%��&�������O:��%�!c�<�( �?�1����9����������� G���=�(,��(%��M9��%�/���9������5T\e��%�;5�& ����K�%��(�G������%��&�^���(��O,K���6�&�LV����_��#$��%i������#$��%6�P 1�5V3� �!\�����Y��� W ���& ��� P!)���5V������9<����%�;�����b 1�&��#$�&�� �p��%��l�2!h�����&�8����p��2�"9=�(%_/�b�(!c�����N 1��;%��2x�9=�(%6�P����,K���� 9=�(�� 1�=�_/6�����9<O$�&�",��5 1 P�%��8���&�1�<�(%� 1V3�� 1 1���5%i�+�1����V3���� �TZS'�&��#$�&�� �(���8��%��/�,K�3���:���(%���,K�3�����8#5�5,���V3�3�(!N��� W ���� ��� �����(���9&�����,�,2����=�(9��d�2�=T4Dq�K%��,�,2�6pH�� 1�&�� �"���C�(���8�1�1����%�;����C�/��<�(�K%d��%�!c���V��+?�����5%J��������%�;.�4@�( 1�09&���=�P�>�+���i�!)����%0!c���� ��1�<�(���=�0�����l���.��������� 1��,�����%�;M,��5%�;�����,K���� ���X����1����;5�6��!U���,������� �TZa�%3 1�V3�b9=�( 1�� �p'�����-]�&/] 1�&��#$�&� V����C���=#$�`����/�`���& ��<�(�1���=�*�����`���_�����3�&mk��9&�� �!�����L@�� 1��9����+�P�4y z6u&|ET"�b��#$�&%_��������%�9����=� 1�Y��%_�����N!c��� W ���&%�9&�l�!@�( 1�49����+�P�� Y�%��:�������2���+#$�&�<�,�,G��%�����������9&�<�/���,K�2�^�6pj�2���� L��V3��(�1?�<�%6�X�����(�"�������+#5����/����5�5�_��%����&�� ��<�%�����%�;M�!q@�� 1��9&���=�P�� �T�b���"9&�5%6�1����/��������%� "��%l������ "���(��&�N�(���L���������&!U�,K�[�� -]�`���&x�%�������� ���&��V�}X~���*������� PBE�(%.��#$�&%'�b�����(�Y9���� 1�& @� 1�M9&���=�P�� <I\�%��M�����+#'�K���X�P�<�(���5%��5VM�����b/�&�1���&�\��%����&�1? ��<�%��8�2�� P��V3���9&�"�%_-]��/l 1�&��#$�&�� �T

�*¡ �&!U�(���* ������'����%�;d�����.��V3���(9&���(!�@�� 1�¢��#$��%6�� _�%¢-.��/ 1�&��#$�&�� �p6���b%��&�=�����M�K����%6����!)���%��` 1�����+�<�(���b�Y����,K�+���=�3/�������� �����%�9&�H������%��V3��%��%�£������+�G�![����%��K�,��!k 1����#���9��"�+�1�<�9<O' BRQL�6S�y�u�¤(|cI�T\QL�$S��(�1�<�(9�O' \���=#$��/�&��%��69�9&���1����%�;L!U��2��,2�M!)���&?W ����%6��,2�i��%C�����M,K� ���!c�&�¥�6�=�+�� ��5%:�����Ma�%6���&��%����=TYs¦Qb�6S�(�1�<�9<O8 1���(���& N 1��#5�&�<�,[9����(�<�(9&���&���� �����9� N�"�2���_�����(�P�!G@�� 1���#$��%6�� �/����X�� �%���P��@�( 1�l��#5��%6�=TH�b�����<�+���5%��VM�3�(!h@�� 1���#$��%6�N�K N�� 1�=������9�,��=�+��,����)����%6���2!c�:�(%��i 1�����+�<�(��� QL�6Si�+�1?�<�9<O� X!)���5V§@�( 1����#$�&%'�� �T

� sP!c�����\ 1�����+�<�(����%�;�QL�$Skp(���������(V3��%���9����1����%6�\ 1�5,��������%� H/'�-]��/� 1�&��#$���� �!U�(�P���=�(,K��%�; �"�2����@� 1�8��#$�&%'�� �T\S����9��2x�9=�,�,2�6p���"�&���V3��%��X�"���(�H���5,��� "e��%'���&%'�HQL�� ��1����/��������5%�gb�&�^���(��O� Bfe�QLgb <Ib��,)���.�%��C���3�(mk�&� 1�5V3�` 1�,��������5%� M�(!"�5���Y�=�"%�K%8������ X����;$�+�<�[T

s�@� 1�7��#$�&%'�3�(���:-]��/7 1�2����9=�%�/�_�����=����9&�<�(/�,��_�"���&%0� 1�2������ N�����(���Y�!G�����L��5 1 1��/���,��2���l�!\�2�� "�69�9����1����%�9��T�s¢9��5V3V3�%�&���V3��,��i�K 8�����:�5%�?f,K��%��C��,K�=�'?^�,��%�;*-]��/0 1�����:!U�(�i�]������,K�+�����,���#'�� 1���5%������5;�<�(V�TH�����P-]��/8 1�2���b��������9=�(,�,��l���6�� X%��(������9�����#$�V��%6�*��� W ���� ��� ��������K%�;C�����_����V3�_�����8����,���#'�� 1�K�%> 1���=�¨�� �%���/����%�;8/����5�5��9=� �� �(%��i�&����&������%�9&�� ��l 1��;%��2x�9=�(%6�� 1����;�M!U�(������������<�(�����5%i�(!\������/����5�5��9=� ��=TPs©-.��/� 1�2���M9��%i�����+#'�� 1���5%i��%:�5�'?#�%�9&�Z!U�(�H 1��9<� @�� 1���&#$��%6�� G�%��M���%���,��Z�����&Vr/�&�1���&�=TqsN%��(�����&�,��6�5 1�&�LO���%����!Z�����=���K9��<�/�,���@�( 1�:��#$��%6�N�K N�5%�� �"���&��� �����Y9��5%�?����%6�M9&���=�(���(�`O'%��=�" M������������Z�����(� �1�<�(ª`98#5�5,���V3�3�� �;�5��%�;i���/�Y 1��;5%��2x�9=�%6��,2�i����;���&�=T"D���L�����(V3��,��5p��b«N¬j X�����+�L�+���M���#$���1?���� 1�=�d 1���9��2x�9=�(,�,�����������%�;4�%7��#$��%6�_BR 1��9<���( `�"�K����,2�'?E!U�5,�,��=���=�!U�6�(��/��(,K,�;$�V3�& <IY9=�(%*,��=�5�.����������&9&���=�.���K;�*,���#$��,� �!X�1�<�(ª`95T

Page 2: Flash Crowds and Denial of Service Attacks ...pkc/id/related/jung- · % = 9&

��������%������=����9&�<�(/�,���9=�(���&;5��1�]�!X@�( 1�*��#$��%6�� Y�!)����%d�(���� 1�l��������i�����8 1��������%*�����V3�K%���%�9&�8�(!N�i-.��/* 1�2���_��%��%6����9������+���=�]/6������_9��%6����%6�3�=�"%��&�� �TJ­_�=����9=�(,P-.��/d 1�����& 8V����*����������K�&%�9��_� 1��������%3 1����;�L� ��L���� 1��,2���(!h����/�,K��9P9��5%�9��&��%��+#$�&���%������)����V3��95TsP,2���&��%��+����,2�6p�� -]�&/8 1�2���P�����(���K ����� 19��� 1 1���l��%_�(%��(�����&�X������,)�+�-.��/_ 1�2���YV������&����&������%�9&�Y�M@�( 1�_��#$�&%'�=T->����,���-]��/C 1�2���� Y9=�%:�1�1�:���l�����+#��� 1���5%4!U��������������=����9&�<�(/�,��

@�� 1����#$�&%'�� �p�����&���!)����%3!R���,����Y9��(�1����9&��,2�3�����=����9&�H�����P���&V��%��kp�( Y 1��#$�&�<�(,\����,�,Z��,K�%�%��=�:��#$��%6�� `BR 1��9��4� L�������b��9&���(���K�iS���9����&�����/9=�( ���I"9����,K���+�1���� �� y zw+|ET�FH#$�&%l�"���&%i�M-]�&/_ 1�2�������( P��������O'%��+�",��=��;5�L�����(�P�2�� X 1�������� P;5��K%�;����`�&����&������%�9����� 1����;5����%����&?V��(%��kp�2�LV����_%���b���=#$�Y��%����;�:����V3�����3���=�9��Y�%��������+#'�K 1���%�����`%��&9��� 1 ��(�1�C���� 1�����9��� �T8�����3�� 1 1���3�� �9��5V3��,��K9��(���=�./6�:9��V`?�����������#$�N������ 1 1�����N�"���&���b#�(�����5�� � 1�2���� X�+���b��,K�(%�%���%�; ���M���� 1��,K��� 1��V3��,K�(�l9��5%6����%6�CBR 1��9<�>�( _�]V��=®��(�8%��&�" 8 �����1��I�T ¡ ����>�����&?����9&�<�/�,K���%�����%������=����9&�<�(/�,��Y@� 1�:��#5��%6�� N9=�(%C���'�� N�� 1���� 1�&?������� "���K 1O3���3� -]��/l 1�����TQb�6S`�(�1�<�(9�O' Z�%���@� 1�3�&#$��%6�� Z9��%3/����3�+#$����,K�5�5�`�����" 1�&��#5�&�

�(�Y�����3 1�&��#$���=� Ya^%'������%��&��9&�5%�%���9&�����5%]�%��:���� 1��,2� ��%]���+�1���K�,H��9&�5V3��,��&���P!R�(�K,������5TH�b%�,���O$�PQL�6S��(�1�<�(9�O' �p'�"����9<�_�+���b 1��V3��,2�3V��+?,���9����5�� q��� W ���� ��� k�����+�X�$�P�� 6���=#$�G���P/�H���(%���,K���L/'�L��-]��/� 1�2���5p@�� 1����#$�&%'�� \9��%� 1�� ��X�(!Z¯K�E°±U R±c²3~ ^�G��� W ���� ��� �T\s0-.��/3 1�&��#$������� �����P���& 1��5%� 1��/��K,��2���3���Y�1�1�3�(%��3���(%���,K�N� �V��%6�`�(!j�����P��� W ���� ��� �( Y��5 1 1��/�,�����������%�;l�l@�( 1�.��#$�&%'�=T ¡ �4�����%�;_ 1��ph������ 1�2���39=�%��%�9&���=� 1�3�2�� L�+#$���<�,�,\�����x�,����5%C�����Y-]��/:���� 1��,�����%�;_��%4�� 1 1��/�,��������������%��,����&#$��%'���5T4a^!N�iQL�$Sd�+�1�<�9<O]�69�9����� 3��������%�;:�i@� 1��&#$��%6�=p�� -]��/l 1�&��#$�&�P 1�����,K���(�KV����`��;%�����YQL�$S���� W ���� ��� P�%�����%���,��������M,���;5�2����V��(������� W ���� ��� �T3������ L��� W ���2���� L����� -]��/C 1�2�������/�Y�/�,��L���3���� ����K%�;5���K 1�_/�&��������%l�����L�����` 1�&�� "�!q��� W ���� ��� �Te��%6����%6�XQL�� ��1����/��������%8gN�&�������O' LBfe�QLgN <I�p'���=#$�N/����%���%l�� 1�!c����.!U�&�¨�6�=�+�� l�����KV��+����,��7���*���&,K�0�³3�5�5�>��������� W ���� ��8#$�5,2?��V3�`�5%C-]��/4 1�&��#$�&�� ��������%�;C���<²3~5¯-.��/]�(9&����#��2�^�6T�s§e�QLg�^������9=�,�,2�] 1����#$�� M�� 1��/� 1�����(!P���& 1�5����9&�� _BR�(!c����%* ��<�+���K9���V��;�� <I�%./�����,2!��(!X�8 1�&�Y�!������;5��%] 1�&��#5�&�� �#'�)�l�%C�+#$�&��,K���4%��&�������OT¡ �� 1�K���� �/����%�;8�� 1�=�����l��V3�����(#5�Y���������%��M�9&9��� 1 L���3-]��/: 1�2���� �pe�Qbgb �9��%7�,� 1�: 1�&��#$�l� M�K%� 1���<�(%�9��8�����(����9&�����5%7�;5���%� ���@� 1��&#$��%6�� X 1�������+�X-]��/l 1�2���� "9=�%�9&�5%6����%����b����!c��%�9����K�%_%����V��,�,2�6T�N�=����#$���=p$ 1�5V3�Xe�QLgb \�+���X%���H�(,2�X���� H9�����(/�,��X�!���=�(,K��%�;L�"�����@�� 1�>�&#$��%6�� 8�%��d���:�����& 1��%6��9��2��9���V3 ��<�(%�9��� ���%������3�"����9��>�@�� 1�>�&#$��%6�89=�%>9���� 1�C�4-.��/> 1�2�������]!R�(��,b��#$�&%>�2!Y���8�� 1�� 8�e�QbgMTH�����l������V��(�1�4���=� 1�%0�� ������l 1����;5�_�(!b9��9<���_V3�� 1 1�� ��K%������/��;5��%�%���%�;i�!"@�� 1�*��#$�&%'�� �T_a�%]�����K ���(��&�=pG���3���'�� Y�����?�� 1�Y�%_�,2���&��%��+��� ��������$�(9��[p�9��,�,��=�i�%.~$�$~�´� R±c���µh¶b·bp��"����9������'���� 1 1�� "������ "�����5/�,���V�T���������� ��b�(!\�����Y���(��&�P�K b����#'�K���=���( N!c�5,�,��+�" ��NS'��9&�����5%Cz`���&?

x�%��� j@� 1�M��#$��%6�� G�(%��YQL�6SY�(�1�<�(9�O' G�(%�� ���� 19��� 1 1�� \V3�&�1����9� h�����+��+���_�� 1�&!U��,����49<���+�<�9&���&����o��l������V�T]S���9����K�%>z6T�ui���� 19��� 1 1�� ������ 1�V3�&�"���+�",��KV3�2���=�8�V3���%6���(!q����,K�(�����8���(��O3��%l������ X�+���=��T�S'��9&?�����%� �¤Y�(%��`{Y������ 1�&%'�Z9<���(�<�(9&���&���� �����9� ��(!j@�� 1�3��#$�&%'�� Z�%��`QL�6S�+�1�<�9<O' �p$���� 1���9&����#$�&,��6p5�"�������L#'���&�7���=�X�(�<�� ����K �����%�;5���� 1���K%�;�/�&?�^�����&%4�����&V�T3S'��9&�����5%C{�T ¤_ 1��V3V��(����o��� b�����`/�����+#'����<�(,H���2mk�&�1?�&%�9��� ��(!L@�( 1�>��#$��%6�� ��(%���Qb�6S��+�1�<�9<O' ��%��0����#$�&,K��� 3 1�V3����&9��5V3V3��%����+���K�%� [!U��h-]��/Y 1�&��#$���� q/��( 1�=���5%Y������ 1�Z���2mk�&����%�9��� �TS'��9&�����5%7¸l���� 19��� 1 1�& ���������2ª39���,������� 1�5V3�8e�Qbgb �!R�(9��8�����`���@�� 1�*��#5��%6�� ��(%��]�����& 1��%6�� M����M%�������%7�(!N�%d�5��������K#5�_e�QbgMT-.��9��5%�9�,������b�"�2���i��,��6�5O_�(�P�5%�;5�5��%�;3�%��l!U���������b�����OT

2. CHARACTERIZING FLASH EVENTS ANDDOS ATTACKSs¨@� 1�0��#$��%6�CBEDGF�I`�� l�],)�+��;5�: 1����;�:�K%��1�<�(ª39i���*�]���(�1?

����9���,K�(��-]�&/C 1�2���M9=��� 1�K%�;_�8���<�(V��(����9���%�9&���=� 1���K%: 1�&��#5�&��,��$���(%��d�����1���K%�;4 1�&#$�&���� ��1�<�(�K%��5%d�����l%��&�^�����Od,���%�O' `,��=�����%�;.���

�����M 1�&��#$�&�=p[�"����9<�C���& 1��,2�� ���%.9��%� 1�K���&�<�(/�,��`��%�9����=� 1�3��%C���9<O$�&�,��5 1 P�%��89&�5%�;�� ������5%[T�s¢���&%��K�,k�!h 1�&��#'��9����(�1�<�(9�OiBRQb�6S�IH�K 3¹��%�&����,���9��2�b�(�1����V3���N/6�_�(�1�<�(9�O$���� N���3�����&#$��%6�P,K�&;5�2����V��(���Y�� 1�&�� N�!�Y 1�&��#'�K9&�N!c���Vº�� 1�K%�;������(�� 1�&��#'��9���»_y z=|fTG-.�N��%6���&�������&�������K ����&!)?��%��2�����5%7/����5�5��,2�6£����_9&�5%� 1�K���&���%6�d�+�1����V3��� ���C��%����&��V3��%����-]�&/4 1�2���`���_/�`�_���&%��K�,\�!� 1�&��#'�K9&�3�(�1�<�(9�OT�FG���V3��,��� b�!"�+�1?�<�9<O' G��%�9�,������X�"e�t]S6¼Lg*@��6�'����%�;`y2u&|Ep5�L�X�Xti��� W ���� ��G@��6�'����%�;��%�9�,�������%�;8�%C�+�1�<�9<O_����9&�<�9<Oi���=�"%:���( 1 ����(�<�C���������9&�����_����/���(;5�� �p[�(���(�1���&V3������%�;`����9&�<�( 1�4�`-.��/: 1�&��#$�&�N 1��9<�C� N����� ����?9���%6�P½6�(¾6¿0À'¿5¾��+�1�<�9<OCy z(¤(|ET�����8O$�&�4 1��V��(%'����98���2mk�&���&%�9��8/�&��������%d�(%�DGF¥�(%��]QL�$S.��

�����+�������N!U���V3�������������& 1��%6�� X,K�&;5�2����V��(�����(9�9��� 1 "�!h�����N-.��/8 1������"����,��l�����l,K�+�1���&�3���6�� `%��(�=T.�N�=����#$���=pH������ `���6�& `%��(�`���&,K�d��%���� �����%�;���� 1����%�; /�������&��%3�����X�����M�(�����V��(����9=�,�,2�6TH�b%��P%����=�� H������&#$��,��5�:/�����+#'����<�(,\���2mk�&����%�9��� N/�&��������%i�����������l������%��5V3��%���(!)���&�P��%����&�� ��<�(%�����%�;M�����&���"��%�����#'�)�����(,[�����5��&�1������ �T\-.�L9����(�<�(9&?���&����o��YDGF��%��lQL�6S8�,��5%�;`�����b!c�5,�,��+�"��%�;l����V3��%� 1���5%� ���*Á�Â(Ã�ÄdÅ�ÆqÃ�Ç&Ç�È'ÂÉhÊ5Ë �j�<�+ª39����(�1���&��%� \� G 1����%M/6�������Z-.��/ 1�����`�(���3��V3���1�<�(%'�b!U�� 1��#5�&�<�,G���=�( 1�5%� �Tl�b#5�&�<�,�,G�1�<�(ª39#$�5,���V3�Z�������&��V3��%��� j���=�dV���9��Y�" 1�&��#$�&�q 1���5��,K� �����(#'�� 1���5%���� 1�5����9��� L���8O$�����:�����M 1�����M�5��&�<�+�����5%��(,Z���i������9��&�1�<���%,K�&#$��,RT¢a^!� 1�&��#5�&�8,K�5�5�0����9&���=�� ��2�� �V��(����V���VÌ���,K���<�%�9&�,K�&#$��,X�"����9<�0�� 3�����&?^���&x�%��=�7/6�*�2�� �9=�(���9&���^�6p������� 1�&��#$�&�/��;5��%� Z��� 1,��=�A���+�"%8�(%��39=�%�/�N������#$��%`���M�� 1�'���<���=�"%[T������ �p����(��9<����%�;M�1�<�(ª39����(�1���&��%� "�,�,��+�" P�� X�����(�1����9���,K�+��������Y��&�����'���"����%:�(%C��%'�� 1���(,�,��_,K�(��;5� %'��VM/�&�P�!H9�,�����%6�� 9=�%*�+#$�&�1�"����,�VÍ�� 1�2���l�%��]���=�§VM��9<�4����V3�3������ 1�&��#$�&���� P!c���V������ ��<�(�1�L�!��%CDGFJ��LQb�6S_���3�<�O$�M���&!c��%� 1��#$�V3�=� 1������ �T

�7ÎMÏUÐcÈ�ÉkÇ.Å(ÑhÃ�Â+Ã�Å5Ç�È'Â(ÐUÊ�Ç=ÐUÅ$Ê5Ë �N%������� ��<�%�����%�;i9�,�����%6�`9<���+�1?�9&���&���� �����9� 89=�%0����,��0�K����%6����!)�7V��,���9����5�� 8�+�1�<�9<O$�&�� 3�"����K%6����%6�����5%��,�,2�J ��1���� 1 i�d 1�&��#$��������������%����K%�;*���7/�4,���;5�2���2?V��(���i9�,�����%6�� �T¥-J���&%J�* 1�&��#$�&�8!R�(9��� ��(%J��%��&�����9&���=��,�����=�=#6�8,K�5�5�kp��������9&����%�;`Qb�6S89&,K����%6�� W ����9�O',2�������,K���,�,��=������Y 1�&��#$�&�P���3����®��&9&�b�������2�N��� W ���� ��� b�(%���9��%�9��&%'�1�<�+��� ����? 1�5����9&�� ��5%� 1�&��#'��%�; ,���;5�2����V��(���N9�,�����%6�� �TZa^%3���+�1���K9&��,K�(�=p'����� 1���C%��&�^���(��O'?^���X�+����9�,��� ��������K%�;4����9<��%�� W ���.y z�+|N���4����?���&��V3��%��l�����_���5��,��5;5��9=�(,����� ��1����/��������5%0�(!�9�,�����%6�� 3��%>DGF�%��nQL�6ST�e�,�����%6�C9�,��� ����&����%�;A�(,�,K�=�" 4�5%��]���>�;5;(����;$�+����K%�����#'�K�����(,X9�,�����%6�� 8��%6���.;(���5���� 3/��,��5%�;5��%�;4���C������ ��V3��5��V3��%��K ��1�<�+����#$�:���V����%jT¥e�,K�� ����&����%�;d�� 1�& _�],K�(��;�49&�5,2?,K�&9&�����5%>�(!���%�� W ���_%��������(��Od�����&x����& �� 1 1��VM/�,��=�7!)���5VÒ��"�)���� 1�&�"�! ¡ �Lt7���5������%�;��<�(/�,��� �TZ�����L#�(������� "9�,�����%6�Na�t�5���'���� 1 1�� 3�+���_;(���5������d��%6���:9�,��� ����&�� �/�� 1���d�%�,��%�;5�& �������&x��lV��+��9�����%�;�T

�*ÓPÐcÏcÈiÂ+È�ÔfÈ'Â+È�ÉhÅ5ÈiÅ(ÑhÃ�Â+Ã�ÅÇ�È'ÂÐcÊ�Ç=ÐUÅ$Ê5Ë Dq��,��L���&!U�&���&%�9���9<���+�1?�9&���&���� �����9� 9��5��,K�C��(����%6���)�(,�,��4�����+#'�K�����5�����2���K�%��(,�����mk���1?��%6���)�+����� ��������,����5��� 1�� 1����9����5�� `�9����K#'�2������ �T.�b%�9��3�2�M�� 9�,��=�(�Z�����(�Z�(,K,���� W ���� ��� \9��V3�"!)���5VÕ,���;5�2����V��(���P9�,�����%6�� �p$���9=�%:������,���o��Mx�,��M���&!c�&����%�9&�K%�;l/�&���=#'�K�(�L���8���=�(,q�"�2���C@�� 1�9&���=�P�� �T0¬j�69=�(,K�2�^���(!b���&!c�&����%�9�����%��/�,��� ��:���=����9&�����5%7�! 1�&��#$�&��,K�5�5�*���������;5�79=�(9����K%�;�T]-.�l������,��5�2�������� 1�_9<���+�1?�9&���&���� �����9� ���%����� 1��;5%���%�;M�(%8�5���(������#$�Ne�QLg T5-]�"9��%� 1�K������;5;(����;$�+����x�,��H���&!U�&���&%�9��� q� q 1���&% /6�L�����Z 1����#$�&�=p+���&!U������%�9�����(�1������%� q�(!��%�����#'�K�����,69�,�����%6�� �p6�(%������&!U�&���&%�9������(�1���&��%� G�!9�,��K�&%'�P9�,��� ����&�� �T

2.1 Related Work���������Z���+#5�Z/���&%M�"%'��VM/�&�[�!� ����������� [�����+�G�(�1���&V3���[���N9<���+�1?�9����&����o��8�����`���(��O�,��5�5�*�!X-.��/] 1�&��#$���� �T:�h��%]��%'#�(���K�%6�� Y�����(������,����=�`�(9&���5 1 ��,�,� 1�2�����(�<�N 1�&�� \ ����������=� ���&���X�K���&%'���2x��=����%§y Ö(|ET

Page 3: Flash Crowds and Denial of Service Attacks ...pkc/id/related/jung- · % = 9&

�����MS��b«P�LF¢y w+|q���6�,h�X�( L���&#$��,��5��=�_���3;��%����<�(���Y-]��/_�����O6?,��5�5�lV��+��9�����%�; ��V3���2����9=�,kV3�=�( 1������V3�&%'�� Z�!h 1��#$�&�<�(,j�( 1���9&�� X�(!-.��/. 1����#$�&�Y�� ��(;5�5T�S��5V3�� ����������� L!c�69��� 1���.�5%4�KV3�����+#���%�;8�����������,K�2�^�.�(!"9=�9<����%�;�!c�� -]��/49�,�����%6�� M/�� 1�=�.�%.�1�<�(ª`98���(�1���&��%� �/� 1�&��#5�=�C/6���8�����+�'�i�(�L���&/4 1�&��#5�&�`y ¤�pHu5u�|ET ������ 1�`��mk��1�� L�(!-.��/l�����O',��$���9����(�<�9����&����o=�(�����5%C�+���Y���V3�=�_�+�P��%����&�� ��<�%�����%�;�^������9=�,k�1�<�(ª`9�/�����=#'����=T�N�=����#$���=p����������_���( 3/����%7,����1��,��i����/�,��� 1�����7�%7-.��/7�����O6?

,��5�5���%��,2�� 1�K H�"����%`�1�<�+ª39"�� Z#$���1�����K;�jT\�����X-]���,K��e����`-]��/ 1�2���C ������'�©y ¸+|Y������ 1��%6�� l�d����O������O',��$��¢�(%��(,��� 1�� ����K%6����%�;����������(��x�,�� ���&!U�&���&%�9���%�;_�K YV3�(����9��%�9���%6�1�<�+���=�4�%]�8!c�&�¦�&�'?�1���&V3��,2��������,K�+�����;5�& �THsN,� 1��V��%6� 9�,�����%6�� H��������(���=��,���#'�K 1�2���=������N 1�2���P�"������ 1����1���&���K%6���&�1?f 1�� 1 1���%8����V3�5T\sJ ��������`�(!j������u=v5v×�b,2��V3����9_�L�V3�� M-]��/d 1�2���]y2u=Ö+|b�(%��(,���o����d�����l���(��O',K�5�5���%������#$��,����=���1�<�(ª39MV3�'����,� "�����(�b9��5��,K�:/� �� 1���i���8����������9&�N 1�=�(? 1�%��(,k�1�<�+ª39L#�(���K�(�����%� "�%��8����O`��� W ���& ����<�(���& "�(�"�Y-]��/� 1�2�����������%�; �2�� �%��(��V��,���&�<�(�����5%[THgb���2�������� ������'�3�� X���=���&#$�&�=p'9��%�?9&�&��%��=���"�2���3QL�$S`�(�1�<�(9�O' H��Z�KV3��,��K9��(�����5%� ��5%3e�QLgb �THs����&9���%6� ��������:y ×(|[�&���(V3�K%��=��a�tG?f@��=�X?^,���#5��,��1�<�(ª39L�(�X�����N/��<���&�X���5�����&��(!q�����b��%���#$���� 1���^��%��&�^���(��Ol�(%��������� 1�&%'�����8@��=�A9<���+�<�9&���&���� �����9� �(!"� 1 1�69&�)�+���=�.QL�$S4�+�1�<�9<O� Y�(%��i@�( 1�49&���=�P�./�&���=#'�K�(�=T`�����&�!c�5��%��3�����(��@� 1�l9&���=�P�8/�&���=#'�K�(�X�X�( X�)����%6���2x��=�3/6�3�<����)�3���� 1���%_�1�<�+ª39L���3�����(�1����9���,)�+�N@��=�¢!c�5,�,��=���=�i/6�l��;�<������(,h�'���5��?^�(m�+#$��������V3�5T\�b%��N��%�9��K����%6�Z�!j��QL�6S`�+�1�<�9<Okp'�%`�����"������&�����%��[p��� M���&���&9&���=�4/6�4�_#$���1�4 1���(���]��%�9&���=� 1�8�(%��.����9&���=�( 1���!������%'��V�/�&�\�(!j�����;�5��%�;�@��=�" \���Y�b�<�(��;�&�� 1�&��#5�&��/�&9=��� 1�P���9<���(�1?���&V3���"�X�( N!c���VØ�����K �����%�9&�b 1�����9��M�5�������� 1 b�%������1�N%���V�/�&��"����9����(����=�+���=�`� Z�L 1�����(�<�(���X@��+����%������"�(%��(,��� 1�� �TZ�b���\�����O!c�69��� 1�& Z�%`�L�X�XtG?f,K�&#$��,'�1�<�(ª39XV3�=�( 1������V3�&%'�G�%�� 1���=�" HV���9<����&�<���,��=�d�%��,2�� 1�� ��!"�b�X�Xt©�1�<�9��& M����9��(�<���=�*�+�� 1�&#$�&�<�,Z-]��/ 1�2���� �TeZ���+#$�&,K,K�¥�� 8~¯KÙ� 1���=�����¢�����+�i��%����&�l�����4����;5�A���(��O�,��5�5�[p

1����1���� ��"9&�5%�%���9&�����5%8x��� ��" 19<���=����,���%�;M�,�;5�(���2����V���V3�����+#$�=�`�����V3���%0���� 1��%� 1�i����V3���!�-.��/> 1�&��#5�&�� l/6�d������!U�9&���(�_�(!�!U�����(��x�#5�7y2u��(|ETÚsÛ ������'�>�(!M�����4�&mk�&9&���(!�����%¢S6�<�(�1�=� _������(�1��%.gb¬hsNgN«r-]��/:9=�(9����� �/6�i-]�� 1 1�&,K �����%'�����4�5���L�����+����%��(��?�����5�����)�+���N 1���1���K%�;5 Z�!hÜZÝ�´�±U�����H�(%���Þh~�� EßUà4�=�± á��1�N�����5������x��&,)�� ������#$��%6���=�Y��<����%��(�1� 9=�(9����� q!c���VÕ���=�(,��K%�;L�&mk��9����K#5��,2� �"�2��� @� 1��&#$��%6�� �y z×(|ETHa�%l9��5%6�1�<�( ��=p�����" ������'�������� 1�&%'�� "�(%��(�������5�9<�l!c����V3�����(#5�=��@� 1�C9&���=�P�4���������9����K�%4�� 1��%�;_e�QLgb ��( 1 1��V3��%�;l�&�'?�� �����%�;`-.��/_ 1�2����/�����=#����(�=T�����&�������=#$��/�&��%��M!c�&�n 1��;5;�� ������5%� �p 1��9<���( P�����L���� 1��/��9<O

���&9���%�� W ��� y�u=z+|h�%��3��������&?f/�� 1�=�����(9�O$����x�,2���&����%�;_y z5¸=|[!c��P���=�,2?��%�;8�"�2���CQL�6S:�(�1�<�(9�O' L�+�L����� ���5�����&�L,���#$�&,G/����b�5���L����9<��%�� W ������6�� �%��� ����,2�]�%*9����%�;��%�;i���5�����&�`�+��9����2����9&�������8�(%��]�� �9��V`?��,���V3��%6�<�(�1�`��� �(%'�'�����K%�;������(��V3�K;�6��/6�����( 1 � 1��9<�l��x�,2���&�������+�V����8/��������,��=�6�=�kT«P� W ���& ��� \!)���5VÕ 1���K���&�� ��+���P�%��(�����&�H��������(![�L�X�Xt4��� W ���� ��� �����(�"V����3��%�9&�5%'#$��%��K�&%�9��b� -]�&/l 1�2�����(%��[p'�"���K,��L�� 1���(,K,2�8,���;5�2�1?

��V��+���5pGV3��;5�6�Y/��;5�6�'�]9=�(%����)���(���� Y!U�(��/�&�K%�;:���������=�C/'�.�%�+#$����,K�5�5���=�3 1�����THt\����#'���5�� Z�����O`�%3�)����%6���2!c����%�;L�����& 1�P��� W ���� ��� �(����=�+���=�_��%]y z�'p�{(|q�(%��l�� P��1�����5;5�%��(,j���`����" ������'�6T

3. FLASH EVENTS

3.1 Data�j�3�&����,�����������5��&�1������ P�!q@�� 1���&#$��%6�� �p���� �%��(,2��o&�=�_�L�X�Xt�1�<�(9��� `9&�5,�,���9&���=�*!c���Vâ�����:/��� ��4-]��/d 1�&��#5�&�� �pH�5%���!c���Vâ�������,K�=�'?^�,��%�;0-.��/n 1�2���.!c��4�0������,K�+�C���Í 1���=�ÒBU���&!c�&�1���=�n����( 3�����lã'ä$åæ'ç$å5ä$�(�6èd 1�2����!U�(�l 1����1��I��(%��d�������(�����&�`!)���5Vé�����e�����,K���%d��,���9&�����5%* 1�2���CBU���&!U���1���=�.���:� Y������½ê�ë5ä5¿: 1�����=I�T ¡ �����1�<�(9��� ����&@���9&�Z@� 1�8��#$�&%'�� �TG�����Nã'ä$åæ'ç$å5ä$�(�6è3 1�2���b����������K�&%�9��=� 1��9��8�(%8�&#$��%6�X��������%�;������" 1���+�0���KV3�P�5%8��� T������N½ê�ë5ä5¿ -]��/

1�2���]��� ����=�¢�����.9��%6���K%'���5�� 1,2�A���k���(�����A���� 1��,2�� i�!�������u�v5v5v�����& 1�)����%6���K�,[��,���9&�����5%i��%:e����K,��5T�q�(/�,�� uN 1��V3V��+����o��� H ��<�(���� �����9� X�![�����X����� �1�<�(9��� � 1�&���(�<�+����,2�

!U�(�Y�����3��%6���2�����1�<�9&���%��:!U�(�M�����3DGFn 1��;V3��%6�=ph��%�9�,�������%�;_�����%'��VM/�&�i�!���� W ���� ��� �pM���69&��V3��%6�� i�(%��©9�,�����%6�� i!U���%��¢��%©������1�<�9&�� �TZ�����N�<�(/�,����(,K 1�M,��K ��� X�����N%'��VM/�&���(!q9�,�����%6�X9�,��� ����&�� X�5/�?�<���%��=��/6�������X%��&�������O6?^�=���(���X9�,�����%6�H9�,��� ����&����%�;b����9<��%�� W ���by z(�(|ET

3.2 Traffic Volume

0

1000

2000

3000

4000

5000

6000

7000

0 10000 20000 30000 40000 50000 60000 70000 80000 90000

Num

ber

of r

eque

sts

per

seco

nd (

rps)

Time (second)

BE�5I�ã'ä$åæ'ç$å5ä$�(�6è0

100

200

300

400

500

600

700

0 20000 40000 60000 80000 100000 120000

Num

ber

of r

eque

sts

per

seco

nd (

rps)

Time (second)

BR/�I�½ê�ë5ä¿

Ó"ÐcìíhÂ+È7î�Ë`Á�Â+Ã�ÄdÅ_ïðÏUíqñ4È�Êiò�Ã'ïÈ�Â+Ã�ì�È�ó0ð�ïÈ'Â8Ê=íqÅ$ÅÈ�Ê=Ê=Ð)ïÈô Ê�È�Å5ðÉhóqÊ`ÐUÉkÇ�È'Â+ï�Ã�ÏUÊ(õ

Dq��;5�����:u8 1���+�" �����`��� W ���� ��M�<�+�����&����&������%�9����]/'�C�����`�^��� 1�2���� P�(#5�&�"���KV3�T�sP9�9���<����%�;����3����N���&x�%��2�����5%��(!H�M@�( 1�i��#$��%6�BEDGFZIZ� �� 1�������&%3;���=�X���l��%3�����"��� W ���& ����<�(���p6���b9&,)�( 1 1�2!c�8%��(?����9��=�(/�,�����=�(O� h� GDGFi��%Y�=�9<�Y�1�<�9��5Tq�����Hx�;5�����Z 1���=�" q�����(�j�������� W ���& ��N�<�+��� ;(���=�" ����<�(V��(����9=�,�,2�i��������%�;��(%:DGF>/����P�����(�P����������<�(�����5%8�!j�����NDGF*�K ����&,)�+����#$��,2�� 1���(�1�=TZS���p'�"����%������+#'�K 1���%��=����3���(%���,K����������=�Ol,K�5�5�kp 1�&��#$�&�� "�����,K�� ��<�������<�9&����9=�(,K,2�i�K��,K�V3�5 ��"�(!G�����b����V3�5T

0

1000

2000

3000

4000

5000

6000

60600 60800 61000 61200 61400 61600 61800

Num

ber

of r

eque

sts

per

seco

nd (

rps)

Time (second)

BE�5I�ã'ä$åæ'ç$å5ä$�(�6è0

50

100

150

200

250

300

350

39000 39100 39200 39300 39400 39500 39600 39700 39800 39900

Num

ber

of r

eque

sts

per

seco

nd (

rps)

Time (second)

BR/�I�½ê�ë5ä¿

Ó"ÐcìíjÂ(È ô Ë�ö�È�÷[íhÈ�Ê�Ç�Â+Ã�Ç&ÈCÃ�Ç`Ç=ÑhÈiø\È'ìÐUÉhÉqÐUÉhìdð�ÔNÓ"ù

�h�� 1�&�8���=�ºVM��9<�C����V3���� 1�2���3���( ���_�����9&�M��%.�����`!U�9��8�!�%���%�!c�5,K����%�;YDGF"p$Dq�K;�����NzN 1���+�" \�������1�<�+ª39X���+�1���&��%��"����%����o��6�V¦��%`�%������Zx��� ��"u+¸bV3��%'������ G�(!������"DGFXT ¡ �����x�;5�����& H 1���=������+�M��� W ���� ��Y�<�(���8��%�9&���=�( 1�5pG�"����,����<����K�kp\�K Y!R�+��!)���5VÌ�K%� ��<�%�?�<�%����5�� �T�a^%4�����`ã'ä$åæ'ç$å5ä$�(�6è49=� 1�5pG�����`�<�(���3��%�9����=� 1�8�69�9����� ;�<������,�,2�`�+#$�&�\�����Lu=¸+?fV3��%'��������%6���&��#�,'!c���5VÕ����������V3����%����&�M�!Ö5�'p Ö5�5�: 1��9��%��]�(%��4�����9<���� MÖ�p w'u�v���� W�ú 1��98�(�MÖ({�p w��C 1��9&�5%��kT�����L½ê�ë5ä5¿��1�<�(9��L��� "��VM��9<�3 ���������&�"�<�(���b�K%�9&���=�( 1�5p�/����X�&#$��%�������l�����l��%�9&���=�( 1���69�9����� 3�+#$�&���i!U�&�����&%� `�(!L 1��9��%��� iBU!c���5V¤5v'p ¤5¤{C 1��9��%��4���:¤v�p ¤$w+{4 1�&9��5%���I��%��4���=�9<���& M�%�,2�]���,2!X�������=�(Od�<�+���5�������_��=�(Od�<�+�����!��/�5���8Ö�u��4��� W�ú 1��9_�K 3���=�(9����=��5%�,2�4,K�+���&�=pG�5���� 1�K���`�����M���KV3�M�"�K%����=�¦ 1���=�"%]��%]Dq��;�����lz�BR/�I�T-]�8�� 1�������� M�����5����1���*��%�S���9����K�%�¸����C,��&�3�4e�QLgÚ�����������

Page 4: Flash Crowds and Denial of Service Attacks ...pkc/id/related/jung- · % = 9&

ûü�ý�þ�ÿ � ý���ý������<ÿ� ü�ý������ � �\ÿ�� ÿ������ � �þ �� ÿ������ �����2ÿ������ ��� ���^ÿ�ü������� � ��ÿ"!

# $&%&' (&%�$ )"*�+ , ,�-/.�, û0�&��ý&� 1 -�2 1 3 2 1 1 � -&4 5 ! ,�6/7 1 ,�8/7 6 8 3 9 7 1 8&4 3 6/7 9 4 3 ,�4�7�, 1 1:<; , 1 1 � ��� ��ÿ�� = 7 -&4 3 7 6 = = 4�7 8 8 9 6&4�7 6&4 = 8/7 > 8 =� 9 , . 1�?@! � > 8/. = ?@! � > 6/. = ?�! � >/, . > ?@!

A�BDC $&E - 1 . 3 û0�&��ý&� ,�-�2F,�-�2 = = � 6 -&5D6 1 � ! -/7 > 6&4�7 3 > 9 , 1 7 6 1 - - 1 7 3 6 - , 7 9 6 9:<; - 8 - � ��� ��ÿ�� -/7 6 8 3 7 8/, , = 7 6 8 8 ,�8/7 - 8/, , 7 3 1�9� 8 8/. - ?@! � = 1 . - ?@! � 8 = . 1�?�! � 8 >/. 8 ?@!

Á�Ã�øGÏcÈiî�ËHGMÃ�Ê=ÐUÅ3Ê�Ç�Ã�Ç=ÐUÊ�Ç=ÐUÅ5Ê Ôfð� ã�ä$åæ'ç5å$ä$�(�6è Ã�Éqó ½ê�ëä5¿ Ç�Â+Ã�Å5È�Ê/I@JlÃ�Ç&Ã�Ê=Ð�K$ÈlÐUÊ�Å5ð�íqÉ[Ç&È�ó4ð�ïÈ'Â�Ç=ÑhÈ�Ç�Â+Ã�Å5È�Ê Åðkñ4ÆqÂ+È�Ê=Ê�È�óML3ÐcÇ=Ñà è�N�ë�O íhÇ=ÐUÏUÐ)Ç"P

�����N��%�!c�5,K����%�; DGF] 1�������+���2���(mk�&�� �/���1���&�����������9&�����%����Y�(���K;��% 1�2���� N�;5���%� ��N�+#$�&��,��$��[T

3.3 Characterizing Clients

0

200

400

600

800

1000

1200

1400

1600

0 10000 20000 30000 40000 50000 60000 70000 80000 90000

Num

ber

of d

istin

ct c

lient

s or

clu

ster

s pe

r se

cond

Time (second)

clientsclusters

BE�$I�ã�ä$åæ6ç$å$ä$�(�$è0

20

40

60

80

100

0 20000 40000 60000 80000 100000 120000

Num

ber

of d

istin

ct c

lient

s or

clu

ster

s pe

r se

cond

Time (second)

clientsclusters

BR/I�½ê�ë5ä5¿

Ó"Ðcì�íhÂ+ÈRQ[ËSJ_ÐUÊ�Ç�Â(ÐcøqíhÇ=ÐcðÉ�ð�Ô�Å5ÏUÐcÈ�É[Ç�Ê.Ã�Éqó Å$ÏUíqÊ�Ç&È�Â(Ê.ð�ïÈ'ÂÇ�ÐRñ4È

Dq��;�����C¤. 1���=�" 8���=�Ú�����i%'��VM/�&�3�(! ���� �����%�9&�89�,�����%6�� 8�%��9&,K����%6�h9�,��� ����&�� h�9�9��& 1 1�K%�;X�����\ 1�2���Z��%`u=�+?f 1��9��5%����K%6���&��#�,� [9����%�;5��+#$��������V3�5Tq-.�N 1���"�����+�������N 1���KO5�� ���%3��� W ���� ���#$�5,���V3�� ���������%�;�(%.DGF>9&��1���� 1��%��:9�,��5 1��,2�:�"�2���C�����M 1���KO5�� b��%:����� %���V�/�&�P�(!9&,K����%6�� Y�(9�9��� 1 1��%�;l������ 1�2���5TM���'�� �pk������%'��VM/�&�b�(!�9�,�����%6�� L��%4�@�� 1���&#$��%6�"�� P9&�5V3V3��%� 1���<�(���P�"�2���_�����b��� W ���� ��"�<�(���5T

0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0 10000 20000 30000 40000 50000 60000 70000 80000 90000

Ave

rage

per

-clie

nt r

eque

st r

ate

Time (second)

BE�$I�ã�ä$åæ6ç$å$ä$�(�$è0

0.5

1

1.5

2

2.5

3

3.5

4

0 20000 40000 60000 80000 100000 120000

Ave

rage

per

-clie

nt r

eque

st r

ate

Time (second)

BR/I�½ê�ë5ä5¿

Ó"Ðcì�íhÂ+ÈMThËVU8ïÈ'Â+Ã�ì�È4É[íGñiø\È�Â8ð�ÔNÂ(È�÷[íhÈ�Ê�Ç=Ê3Æ\È�Â_Å$ÏUÐcÈ�ÉkÇ8ÐUÉÃ.Ê�È�Å5ðÉqó

�j�]#$�&���2!c�d�����K 39&,)�(��V V3����i�������&9&��,2�6p"Dq��;5�����i{4 1���=�" ����=������"�=#$�&�<�;�X��� W ���� ��\�<�(���X;��%����<�(���=�`/6�M�L 1��%�;5,��"9�,�����%6�H9����%�;�� ��������%�;M�%��3�5���� 1�K���N�����"@�( 1�l�&#$��%6�=TG�����Nx�;�����b���5 �%���� 1���=��(%6��9�,��=�(�"��%�9����=� 1����%8��&�X9�,�����%6�X��� W ���� ����<�(������������%�;Y�����P@� 1��&#$��%6�=pk�(�b,��=� ��L!c��N�����Y�����8DGF\ N���M9��%� 1�K�����=T������ ��&�1?f9�,�����%6��<�+���� b�<�+�����&�Y�'���5�C�%�������V����%:,��+���&� ��������%�;3�����Y@�( 1�C�&#$��%6��

�����(%i�%6�l������&�N����V3�� 1,���� �TP���'�� �p���������%�9&���=� 1� ��%��1�<�(ª39Y#$�,2?��V3�P�69�9����� �,K�(��;��,2�l/�&9=��� 1�b�!j�����P��%�9&���=�( 1�L��%8�����N%'��V�/�&�Z�!9�,�����%6�� �T�����\!R�(�2��,�� ��<�(/�,�����&�1?f9�,�����%6�h��� W ���� ��h�<�+����9=�(% �,� 1�b/�H�� 1�=�L���

�K����%6���2!c�l���5/�(�� N�(�b�����+������ "�����+�b�(�����V��(����9=�,�,2�_�����1���K�&#$� ���69���?V3��%6�� h!)���5Vr�����H-]��/[p�"����9�� ���5��,K�M/�����+#5��V3������;5;(���� 1 1��#$��,2�6T-]�_����9�O5�=�7����3 1�&#$�&�<�,P9�,�����%6�� 3��%������� `���=�d!)���5Vé�����_½ê�ë5ä¿�1�<�9&�l�����+�`������%��=�*�5�������C/�_�����=������ ������(�3���5�* 1���<�����9=�,�,2� 1��%6�"����%� X�(!G��� W ���� ��� X��%i� ���+��TDq��;5������¤_�,� 1�i 1���+�" ������(�������M%'��V�/�����!"���� ����K%�9&�Y9�,��� �������

��������%�;`�����YDGF��K PV���9��l 1V��,�,��&�P�����%�������%'��V�/���"�!H���� �����%�9��9�,�����%6�� �TZ������ X�� X/��9=��� 1�b�����+�X9�,��� ������" 1�Ko&������ ��1����/������K�%_�� X#$�&�1� 1O$�&���=�XW:!c�&�º9&,K�� ����&�� `�(9�9����%6�Y!U�����,K�(��;��!)�<�9&�����%7�(!"��� ��� W7�(%��7�����&���&!c����i%�����9&,K����%6�� �9��V3�i���� 1��������1�����5%��(����,2��!c���5V�&���� �����%�;C9�,��� ����&�� �pZ�"����9��7�� 3V3����l������(���&%'�3��������%�;:�����l@�� 1���#$�&%'�� �T\-.�b�"��,K,j 1���������+�X������ "�K P%��(�X�1��������%_�����L9=� 1�Y�(!\QL�6Sp�%��*�K M�5%��_�!"�����l ��1���%�;5�& ������2mk�&����%6���K�(���(�3/�&�^������%7DGF¥�(%��QL�$S������+�"���L�������Y�/�,��L���`�K����%6����!)�6T�h�l/�&�1���&����%������� ��<�%��i����������%��(V3��9� L�!�9�,�����%6�Y9�,��� ����&�� �9�?

9��� 1 1��%�;8���9<�_-]��/_ 1�����p���� ���K#'�K�����8�����L�1�<�(9��Y��%'���3/��!U���� �(%����������%�;:�%dDGF¥�(%��.V��+��O$�=�]�(%*��%�9��V3�K%�;i9�,��� ����&�`�������K%�;������DGFA� 3�¯��M�2!��2�Y���K�C�(����=�+��/�&!c����`�2�=T�-]�Y�����&%C9��,�9���,K�+�����������&��9��&%'�<�(;5�8�!N�5,K�*9�,��� ����&�� `� M�����8�<�+�����C�(!b�,K�d9&,K�� ����&�� `�+#$�&������b%���V�/�&�Z�!G���� �����%�9&�"9�,��� ����&�� "�������K%�;M�����LDGFXTS'���������� 1��%�;,2�6p���3!c�5��%��C�����(�M��,K�(��;5��%'��VM/�&���(!"9�,��� ����&�� M�9&����#$����������%�;��%DGF����5���(,� 1�8#'�� 1�2���=�l�����L 1�2���� N/��!U�������������#$��%6�=TZ�����Y�(V3�5��%6��!h������9�,��� ������N�+#$����,)�(�_�� "{6z6T wFY§�K%l�����bã�ä5åæ'ç$å$ä5�(�6è��1�<�9��Y�(%��×$z6T v�Y¦��%`�����"½ê�ë5ä5¿Y�1�<�9��T\s>��5 1 1��/�,��P�&����,K�%��(�����5%��� \�����(�Z/���;9�,��� ������� ��(���X���� 1��%� 1��/�,��"!U�(��V3� ����(!��� W ���� ��� \���L�����X-]�&/` 1�2���5T-J�2���:�`����;�i�(#5�&�<�,�,h��� W ���� ��N�<�+���5pV3� ��b�(!G������ 1�Y/���;�9�,��� ������� �����,K�3���=#$�"�+��,��=� ����5%��P9&,K����%6�Z�����(���9&9��� 1 1�=�`�����" 1�2���N�,2���=�5�'�6p 1�������� Y9�,��� ������M�"��,�,�%��(� /�3%��&� %���V��+�1���&� ���=�¦V��%6�CV3����9�,�����%6�� X!c���5VÚ�2�N�9�9&�� 1 P�����L 1�2���5T

0

0.2

0.4

0.6

0.8

1

0 0.2 0.4 0.6 0.8 1

Fra

ctio

n of

req

uest

s

Fraction of clusters

Play-alongChile

Ó"ÐcìíhÂ+È[Z[ËMÎ ÏUíqÊ�Ç�È'Â8Å5ðÉkÇ�Â(ÐcøGíhÇ�ÐcðÉAÇ�ð]Â+È�÷jíhÈ�Ê�Ç=Ê

�h�Y#$�&���2!)�`������ ��&����,)�(%��+���K�%jp�Dq��;5������¸L 1���=�" ������N9&��V���,K�(����#$����� ��1����/��������5%��!k�����X��� W ���� ��� �9��%6�1���K/������=�`/6�M9�,��� ����&�� Z�����(�Z#'�� �?�2���=�]������ 1�2���5T4a^�M 1���=�" M�����(�8u=��Y �!P9�,��� ������� �9��%'�1����/������=�*�V��=®�����2�^�_�(!G��� W ���� ��� �£>Ö5�/Y ���������bã'ä$åæ'ç$å5ä$�(�6è8 1�2���Y�%��_v5��Y

Page 5: Flash Crowds and Denial of Service Attacks ...pkc/id/related/jung- · % = 9&

���X�����Z½(ê�ë5ä5¿P 1�����TG�����Z���� ��1����/��������5%��!���� W ���& ��� h�(9&���5 1 q9&,K�� ����&�� �� X��%������=�3����;��,2�� 1O$�&���=�l�(%��3���&@��&9&�� ������N 1O$�&���=�l���� ��1���K/��������5%�(!h9&,K�� ����&�� 1��o��& Ly z�(|ETZ������ Z 1��;5;�� ��� ������(�Z9�,��K�&%'������ ��1����/������K�%��K%�(%iDGF7!c�5,�,��=�" b�� 1���b���� ��1���K/��������5%��9&��� 1 N%��&�������O' �T

3.4 Characterizing File Reference�N%����&�� ��<�%�����%�;�x�,��P���&!U�&���&%�9��L���(�1���&��%� �/�&!c����L�(%��8�������K%�; �@�� 1���&#$��%6�"�� N��V3���1�<�(%6�X!U��N����#'�K 1��%�;3V3�&�����'�� ����`���(%���,���DGF��mk��9&����#$��,2�6Ti-J�2���]�����i�1�<�9��� ����� 19����K/���7�(/�+#$�5pG���8�5/� 1�&��#$�=������L!U�,K,��=�"��%�;3x�,��L���&!c�&����%�9���%�;`/�����=#����(�� P��%_@�� 1���&#$��%6�� �TBE�5I_�b#$����Ö��Y�BEÖ�u�YÕ�%���×$z/Yr!U�(��ã�ä5åæ'ç$å$ä5�(�6è3�(%��3½ê�ëä5¿�p'���&?

1���9����K#5��,2��I��(!H���69���V3��%6�� X�(��� �9&9��� 1 1�=���%�,2����������%�;M@� 1���#5��%6�� �TY������ L�/� 1�&��#�(�����5%:!U�(��V3 b����� /��( 1�� L�!��5���b��%� 1��;5�6��(!"S��&9&�����5%.¸������+�� 1�5V3�M9����1���&%'�Ye�QLgb LV����i%���������+#��K��������b���� 1�2���=�l,���#$�&,�!q���������9����K�%_�(;$�(�K%� ��PDGF"T�a^%����&�=�[p6V3� ��e�QLgº9=�9<���� Y�"��,�,�%��(�M���=#$�`������ 1�����69���V3�&%'�� �+� �����3/�&?;�K%�%���%�;4�!L�����iDGF]\�����%�9��_V3�5 ����!b�����_��� W ���� ��� ��(�3�����/��;��%�%���%�;`�!q�����L��#$�&%'�X���5��,)�lV3�K 1 "��%l�����L9=�(9����� b�(%��8/�!c��1�X�+�<���=�`���������"�(���K;��%8 1����#$�&�=THsN,2�����5��;�3 1��/� 1� W ����%6�\���&?W ���& ��� ������,K�7/�l 1�&��#$�=�]!)���5VÍ�����_9=�(9����� �pX�4e�QLgÚ�"�����V��(%'�:9��9<���� Y9=�(%. 1��%��]�l,K�(��;��%���V�/�&�L�!X��%��2���K�,HV3�� 1 1�� ���������L�����;�K%i 1����#$�&�"��%i�� 1����1�"����V3�5T

0

0.2

0.4

0.6

0.8

1

0 0.2 0.4 0.6 0.8 1

Fra

ctio

n of

req

uest

s

Fraction of documents

Play-alongChile

Ó"Ðcì�íhÂ+È_^kË:ÎMíqñCíqÏ)Ã�Ç=ÐcïÈdóhÐUÊ�Ç�Â(ÐcøGíhÇ�ÐcðÉ¥ð�Ô óhð[Å$íGñ4È�ÉkÇ_Â+ÈD`÷[íhÈ�Ê�Ç=Ê

BR/�I8�h�A���=����9��]�����d������,K�+�����^�©�(!l���69���V3��%6�� :��������%�;>@� 1���#5��%6�� P��%:�5���N�1�<�(9��� �p��� ��,���b�����Y9���VM��,K�(����#$�L!)�<�9&�����5%:�(!�����b��� W ���� ��� "�(9�9����%6���=�8!c��P/6�8���� �����%�9&�P���69���V3�&%'�� �p'V3� ��������,K�+�qx��� ��=p��%�Dq��;5�����XÖ�TGD���G/�(��� �1�<�(9��� �p5,K�& 1 q�����%�u=�/Y�(!GV3�5 ��"������,K�+�b���69���V3�&%'�� "�(9�9����%6�X!U�(�bV3�(���b�����(%�v5�/Y�(![��� W ���� ��� �TH������ Z�K ��������5V3�� 1��%�;����� 1��,2�=p' 1�K%�9��P������%�����9=�+���� �����(����%8������%�9&�K��,��5p��K%6����,�,���;5��%6�X9��9<����%�;M�![������ 1�b���69���V3��%6�� V3��;5�6�"/���(/�,��L���3��������& 1 "������DGF������5/�,K�&V�T

0

1000

2000

3000

4000

5000

6000

7000

8000

1 10 100 1000 10000 100000 1e+06 1e+07

Num

ber

of c

lust

ers

acce

ssin

g do

cum

ent

Number of accesses per document

BE�$I�ã�ä$åæ6ç$å$ä$�(�$è0

200

400

600

800

1000

1200

1400

1 10 100 1000 10000 100000

Num

ber

of c

lust

ers

acce

ssin

g do

cum

ent

Number of accesses per document

BR/I�½ê�ë5ä5¿

Ó"Ðcì�íhÂ+ÈbaËYÎ ð�Â(Â+È�ÏcÃ�Ç=ÐcðÉ*ø\È'Ç"L È'È�É4óhð[Å$íGñ4È�ÉkÇLÆ\ð�ÆGíqÏ)Ã�Â(ÐcÇ�PÃ�Éqó0Ç=ÑjÈ4É[íGñiø\È�Â3ð�ÔNÅ5ÏUíqÊ�Ç�È'Â(Ê3Ã�Å$Å5È�Ê=Ê=ÐUÉjì]Ç=ÑhÈCóhð[Å$íGñCÈ�ÉkÇ

BR9=I�«P� W ���� ��� [!U�(�\��5����,K�(�\���69���V3��%6�� [9��5V3�\!c���V¥�",)�+��;5��%'��V`?/�&���(!�9�,��� ������� �� � 1���=�"%0��%0Dq�K;�����Cw6TA������ ��;5���%>���

��V3��,���9=�(�����5%� !c��M9����1���&%'�Me�Qbgb Y�"�����]��,)�+��;5��%'��VM/�&�Y�! 1�&��#$�&�� h/��9=��� 1�Z��� W ���� ��� j!)���5V¥�",K�(��;5��%���V�/�&�j�!����2mk�&���&%'�9�,��� ����&�� H�+����,��KO5��,2� ���L�(�1����#$�X�+���P,K�(��;5�"%'��VM/�&�q�(!k���2mk�&���&%'�e�QLg¢ 1�&��#$�&�� �p��%��������� 1�b��� W ���� ��� ��"��,�,[�����&���&!U�(����;5��%��&�<�(����N,K�(��;�"%���V�/�&�h�!kV3�� 1 1�� q�����(�G�"��,�,� 1�����M�������5��;5� ���b�����;�K% 1�&��#$�&�� �T

4. DOS ATTACKS

4.1 Password Cracking-J���K,��7�(�1���&V3���� ����J9&�<�(9�On��� 1 �����<�� C����9<��%���9=�,�,2�¥���J%���!R�(,�,L��%����&�3����������/�����9:�!YQb�6S0�+�1�<�9<O� �p"����l�������5 1�=�> ��1�<�+�1?��;(�*�1���=�(�� �������VÌ 1�KV3��,K�(��,2�6pZ%��(V3��,2�6pG���4�K���&%'���2!)�d�%��7���� 19=�(�<������& 1�N��� W ���& ��� "� X�=�+��,��8�( X��5 1 1��/�,��`BR 1�&�YS���9����K�%_{�T ¤'TZ������ �p'�2��� P��������5�����)�+�������� ������'�������� 1�Y�+�1�<�9<O� X���;5�&�����&�=T

0

5

10

15

20

25

30

35

0 100000 200000 300000 400000 500000 600000 700000

Num

ber

of r

eque

sts

per

seco

nd (

rps)

Time (second)

BE�5I������]%'��VM/�&���(!`���&?W ���& ��� X��&�P 1��9��5%��.BE¿dc(è6I

0

2

4

6

8

10

12

14

16

18

0 100000 200000 300000 400000 500000 600000 700000

Num

ber

of r

eque

sts

per

seco

nd (

rps)

Time (second)

BR/Il�����.%'��VM/�&�l�!�����?W ���� ��� X��&�P 1��9��%��.Bf�5ä$I

Ó"ÐcìíhÂ+È_e[Ë4ö3È�÷[íhÈ�Ê�Ç�Â+Ã�Ç&È�ÊiÐcÉÕÆhÃ�Ê=Ê&L ð�Â(órÅ5Â+Ã�Å fjÐcÉhìRJlðhgÃ�Ç&Ç�Ã�Å fjÊ`Ç&ð ¿dc(è Ã�Éqó �$ä

-]�:�(%��(,���o����������],��5;*x�,��� �pP¿dc+è��(%��J�5ä�pX�"����9<�0����9��(�<���=�V3����������%]uYV3��,�,K���%:��� W ���� ��� "�"��������%4Ö�������� �TP�q�/�,K�Mz` 1��V`?V��(����o��& �����;��?f,���#$��,Z ��<�(���� �����9� �!U�(�������5 1���1�<�9��� �T4sP M 1���+�"%d��%Dq��;5�����L×�BE�5IZ�(%��º×�BR/I�p'/�(�������&9���<���=�3 1��#$�&�<�(,���=�O' H�������5��;5��?�5���������`������K�'�kTl�b%.9�,�� 1�&� �&���V3��%��+���K�%jph����������%��=�C�5���������(������ 1�Z���&���X�(�1���&V3���� j���N�9&9��� 1 G���� 1�5����9��� q�����(�q��� W ��������� �"���( 1 �?���(�<�]��������(���Ko��(�����5%[T_a^%'�������� �����%�;5,2�6ph�=�9<�]��=�(OC��� V��5����/'������� ��(V3�8a�t¥�5�������� 1 Y�"����9<�7 1�&%'� !c���VÍÖ�5�i���]u5p �5��ji"ÜkP¶��� W ���& ��� ��%*��V3��%'�������K%.V3�5 ��Y9=�( 1�� �T:�����3���(�1���&��%4���� 1��,2����%�;!c���V������� "�9&����#'�2���l�� "�^���(?f!c�5,K�[�BE�$I8�����Y 1����;�M��%i��� W ���& ��N�<�+���M��������%�;3�����M�+�1�<�9<O_�69�9&���� L��������N��������%�9&����� 1�X��%`�P��&�1?f9�,��K�&%'�G��� W ���� ��G�<�(���THe��5V3���(���� 1�5%�

�!�Dq��;5�����& \×�BE�$Iq�(%��Yv�BE�5Ij!U�(�G�����Z¿dc(èL 1�2�����(%�� Dq��;5�����& \×�BR/I�%��¨v�BR/IZ!c��X�����L�$äM 1�2���L 1���+�J�����(�"��=�(O' ���%l�����P��� W ���� ���<�(���� hV��(��9<�Y�����5 1�Z�K%Y�����H��&�1?f9�,�����%6�\�=#$�&�<�(;5�Z��� W ���� ��q�<�+���� �T������ 3�� 8�.���&#��K�+���K�%0!c���Vé�����l/�����=#'����3���i�/� 1�&��#5�=����%@�( 1�_��#$�&%'�� �T

BR/I�sN%��+#$�&�1�"����,�V3�K%�;MV��=®��(���2�����!h9�,�����%6�X9�,��� ����&�� ������(�X;��%����1?�(���=�.��� W ���� ��� M��������%�;������l�(�1�<�9<O4���&���8%��&�º9�,��� ����&�� M%��� 1����%�/'�*�����_ 1�2���i/�&!c����_�����i�(�1�<�(9�OTA�b%�,2�7��T Ö�YÍ�(!L�����9�,��� ����&�� � 1����%��+�������b¿dc(è` 1�2������������%�;������L�(�1�<�(9�O`���&�����(,K 1� 1����%C/�&!U�(���5pj�%��:�����M��&��9&��%6�<�;5���!H������ 1�M9�,��� ����&�� Y�'���5�� ���`�'TKu Yº!U��P�������$ä� 1�2���5T-J�2�������� 1���9&�X��� x�,��b���&!c�&����%�9&�K%�;�p�V3�5 ��"�(!h�����NV��,���9����5�� "����?

W ���� ��� 8���&���:���=�X�+�<�¢�%��C�!Y���������:���� 1�����9��� _�5%A���2�����&�_ 1�2���5T���������"��� Z�5%��"�&��9��&�������5%��,�9&,K����%6�H�"��� 1�P��� W ���� ��� H���&���P�9&��� 1 ����%� N�(!����69���V3�&%'�� "�(,�,q�!\�"����9<�����K�&,)���=�i�`{$�'uY���� 1��5%� 1�M��%����2?9=�+���K%�;��(%.��%�������������o����:��� W ���� ��=T3�����(�Y�&��9����������5%4� 1�K���5pj�����

Page 6: Flash Crowds and Denial of Service Attacks ...pkc/id/related/jung- · % = 9&

ûü�ý�þ�ÿ � ý���ý�������ÿ� ü�ý������ � �Hÿ�� ÿ������ � �(þ /� ÿ������ �����2ÿ�� ��� ��� ����ÿ�ü������� � �^ÿ�!

E l"+ 6 1 . 3 û0�&��ý&� 1 ,"2 1 >�2 1 , m 1 1 m 1 1 m 1 >on 6/7 3 1 , 7 4�> 8 , = 7 4 3 > 8 8/7 1�9 8 , 9 7 1 4�6- >�2 1�9 2 1 , m 1 1 m 1 1 m 1 1p�q/r 4�6 = 7 3 8 3 - -&4�, ,�8 3

) $ = . 6û0�&��ý&� 1 ,"2 1 >�2 1 , m 1 1 m 1 4�m 3 1 n , 7�,�> -/7 > 9&3 - 3 7 1 8 6 6 = 7 9 = = , 1 7 - 3 =- 3 2 1�9 2 1 , m - 6/m 3 = m 4�,p�q/r 6 9 9 7 6 6 1 6 ,�> ,�4

Á�Ã�øGÏcÈ ô ËjG Ã�Ê=ÐUÅ*Ê�Ç&Ã�Ç=ÐUÊ�Ç�ÐUÅ$Ê.Ôfð� ¿Dc(è Ã�Éqó �$ä I¢ö�È�÷[íhÈ�Ê�Ç=ÊsL3ÐcÇ=Ñ¥Ç=ÑjÈ�Â+È�Ê�Æ\ðÉqÊ�È>ÅðjójÈ_tDuwvyx ��å z�{5ê��F|�ë�N6¿5¾ Ã�Â+È>Å5ðÉhÊ=ÐUóhÈ'Â+È�óÆhÃ�Ê=Ê&L ð�Â(ó}`�Å5Â+Ã�Å f[ÐUÉhì*Ã�Ç&Ç�È�ñ4ÆqÇ=Ê`Ã�Éqó>ÏUÐUÊ�Ç&È�óJÐcÉ0Ç=ÑhÈstDu~v`Â+ð~L�I

0

2

4

6

8

10

12

14

16

18

0 100000 200000 300000 400000 500000 600000 700000

Ave

rage

per

clie

nt r

eque

st r

ate

Time (second)

BE�$I������.%���V�/�&���!�����?W ���� ��� :��&�C9�,�����%6�� 4��%Õ� 1��9��5%��.BE¿dc(è6I

0

2

4

6

8

10

12

14

0 100000 200000 300000 400000 500000 600000 700000

Ave

rage

per

clie

nt r

eque

st r

ate

Time (second)

BR/I8�����4%���V�/�&�_�! ���&?W ���� ��� :��&�C9�,�����%6�� C�K%Õ� 1��9��%��.Bf�5ä$I

Ó"Ðcì�íhÂ+È��[ËPÁMÑjÈ`Ã'ïÈ�Â+Ã�ì�ÈMÆ\È' `�Å$ÏUÐ)È�ÉkÇLÂ+È�÷jíjÈ�Ê�ÇPÂ+Ã�Ç�È�ÊPÇ�ð ¿Dc(èÃ�Éqó �$ä

9&�5%�9&��%6�1�<�(�����5%l�!qV��(,��K9&�K��� ���� W ���� ��� ����"®��� ������������b���69���V3��%6�� ��� P��%�� W ���b���M�����K X�^����b�!\�+�1�<�9<OkT

4.2 Web Server Disabling�����"½6�¾6¿7À'¿5¾L���(��V¥������,���o���%�;Y�N������#'���5�� 1,2������ 19�,��5 1���`/���mk����+#$���1@��=�â@���� y2u=v+|����� ��(/�,��� .#'��,K%��&�<�/�,��7­_�K9����5 1�!)�*a1a1SA-]��/ 1����#$�&�� q/6�L 1�&%�����%�;b�"#$�&�1�b,)�+��;5��«P� W ���& ��1?^�N«NahBR/��;5��%�%���%�;"�"�����¾$¿/�'å z�ä {\�1ë(¾'å/�q�$�$��I�T"-.�M�(%��(,���o��M¸ �1�<�(9��� P�"���&���Y�=�(9���,��;�x�,�����&9���<���=���L%���V�/�&�\�(!j�9�9��& 1 1�� �!c���V ��%�!U��9&�����`9��5V3�������&�� �T\�h�(?/�,���¤X,��� ��� q/��( 1�K9H ��<�(���� �����9� h!c��G���9<�Y�1�<�(9��5Tq�����\�1�<�9��\!U�(����ë {G�f��ä9&�5%6�<���%����4�5%�,2�.�(9�9��� 1 1�& /6�:��%�!c��9&���=�C9��5V3�������&�� N 1�_����9��5��,)�%���P9��V3�������N9�,��� ����&�P�+#$�&��,K�(�_!U�(�N�����K X 1�2���5TDq��;�����]u=�]��,���� �9����(�<�(9&���&���� �����9� l�(!L��������ë {\�f�'ä]�1�<�(9��5pX�����

,K�+��;5�� ��_�V3�%�;:�����_�1�<�(9��� 3����9&�5%� 1�K���&���=�[TJsN 3Dq��;5�����]u=��BE�$I 1���=�" �p������l�(�1�<�(9�O. ��<�(�1���=�]�"�2���7!c�&�§��� W ���� ��� M!c�5,�,��+���=��/6�]� 1����;5���(!h��� W ���& ��� X,)�+���&�=TH�b�=���&#$�&�=p��5%��b9=�%l�5/� 1����#$�b!c���V�Dq��;?�����8u���BR/�I"�����+�=p������� N 1����;5�M�69�9����1���=�i/��9=��� 1�M�(!�%��&�r9&,K�� ����&�� ®��5��%���%�;_��%i�����M�(�1�<�9<OT������K b�K b���2mk�&����%6�N!c���5VØDGFH N�"����9��C���)�%���P�&������/����P�(%6�l 1����;5����%_%��&�¢9�,��� ����&�N�+�1���K#�,� YBR 1���YDq��;5�����Y¤$I�TDq��;�����lu���BR9+I"9��5%�x���V3 "������ P�5/� 1����#5�+���K�%:/'�_ 1���=�"��%�;������+�N�������� W ���� ��b�<�+���M����L9�,��� ����������K��%���L9<���(%�;����������%�;`�����M 1����;5� �K%�����L��� W ���� ��"�<�+���5TX����� ����1?^9&,K����%6�"��� W ���& ��P�<�+���Y�K X����������!U��b�,�,9�� 1�� P�&��9������X!U�����ë {G�f��ä��"���&���L�����b�<�(�����3�� X���������b��P 1�2�[T->�����M���� 1���9&�Z����9�,��K�&%'������ ��1����/��������5%jp���"!U���%�� �����(�ZQL�$S ���&?

W ���� ��� �9=�V3�M!c���5VØ9�,��K�&%'�� ��"�K���&,��4���K ��1����/������=�4�9&��� 1 9&,K�� ����&�� ��%������Xa�%6���&��%��&�=Tqa^%M!R�(9&�=p6�=�(9���9�,��K�&%'�H9=�(V3��!c���V �N��%�� W ����9�,��� �?�����b��%i�����o�/z'ä$ä(���F{$¿_�%��C� |6¿'ë+è5êD{'�(�l�1�<�9��& �Tb�����Y��&��9���%6�<�;��(!G9�,��� ������� ��"����� ®��� ��X�5%��LQL�6S39�,�����%6�X�X�( bwz/Y¦!c��X�����H��ë {G�f��ä�1�<�(9��5p�×{�Y !U��X�����@|6¿6ä5ä6ë&�l�1�<�9&���%��_w(v�Y !U�(�X������c O��$�$� {/�/z~c�1�<�(9��5TH�����b���K ��1����/��������5%3�(!hQL�$S`�(�1�<�(9�O$���� ��� �V3�(���P/����$��������%��%�������9=� 1� �!G@�� 1�i��#$�&%'�� �T������39��(�1���� 1��5%�����%�;3x�;5�����& �pDq��;?

0

0.5

1

1.5

2

2.5

3000

00

3500

00

4000

00

4500

00

5000

00

5500

00

6000

00

6500

00

7000

00

Num

ber

of r

eque

sts

per

seco

nd (

rps)

Time (second)

BE�5I������]%'��VM/�&���(!`���&?W ���& ��� X��&�P 1��9��5%��

0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

3000

00

3500

00

4000

00

4500

00

5000

00

5500

00

6000

00

6500

00

7000

00Num

ber

of d

istin

ct c

lient

s or

clu

ster

s pe

r se

cond

Time (second)

clientsclusters

BR/I ����� %'��VM/�&� �!9�,��K�&%'�� �#' �T39&,K�� ����&�� Y��%]� 1��9��5%��

0

0.02

0.04

0.06

0.08

0.1

3000

00

3500

00

4000

00

4500

00

5000

00

5500

00

6000

00

6500

00

7000

00

Ave

rage

per

-clie

nt r

eque

st r

ate

Time (second)

BR9+Ii�����*%���V�/�&���!3���&?W ���& ��� 0��&�J9&,K����%6�A��%�� 1��9&�5%��

0

0.2

0.4

0.6

0.8

1

0 0.2 0.4 0.6 0.8 1

Fra

ctio

n of

req

uest

s

Fraction of clusters

BE��Ihe�,��� ����&�\9��5%6�1����/��������5%������� W ���� ���

Ó"ÐcìíhÂ+ÈCîd�jË Î ÑhÃ�Â+Ã�ÅÇ�È'ÂÐcÊ�Ç=ÐUÅ$Ê�ð�Ô�ÃsJlð<g]Ã�Ç�Ç�Ã�ÅFfCÇ�ð ��ë {\�f�'ä

�����"u=��BR/Ih�(%��YDq��;5������¤�BE�5I[���K;��,���;5�6�q����������mk������%�9���j�"���K,���Dq�K;(?�����L¤�BE�$I� 1���+�" "V��(%'�3!c�&�����N9&,K�� ����&�� X�����(%_9�,�����%6�� �p������L9�,��� �������%��.9�,�����%6� 9�����#$�& ��%*Dq��;�����iu=��BR/I��,�V3�5 �� V��+��9��[Tlaf� �K �(,K 1�%��(����9��=�/�,��`�����(�b�����`���� ��1���K/��������5%4�!Z��� W ���� ��� Y�(V3�5%�;89�,��� ������� �(���iV3�(���i 1�����=��0�(9&���5 1 _�.%'��V�/���`�!Y9&,K�� ����&�� 8� 8 1���=�"%>��%Dq��;5�����`u=��BE��I�Ta�%6���&���& ����K%�;5,2�6p(!U��\�1�<�(9��� G�����+�\9��5%6�<���%��=�M/�(����QL�$S �(%��M%��5%�?

QL�$SY�(9�9��� 1 1�& �p5%���G�" 1��%�;,K�ZQL�6SL9�,�����%6�q���5�������&#������ 1,2���(9�9��� 1 1�=������`-.��/. 1�2���5T_�����3�����9���%6�<�;�8�(!X�+#$�&��,K��*��%�9&���=� 1�& M 1,���;5�6��,2�!U�(�H9�,��� ����&�� H/����G �����,K,�����V����%� q!R�(�Z/��,��=�d�"���(�\���X���=#$�� 1���&%�!U�(�DGF\ �THsNV3�5%�;b�������1�<�(9��� H�"���&���X���"9����,K�`9=�(,K9&��,K�(���P�����X9�,��� �������+#$�&��,K��[p'�2�� �#5�(,����"�X� "�'T Ö�Y¦��%������L� |6¿'ë+è5êD{'�(�` 1�����p��/Y¦��%3������/z�ä5ä(���F{6¿� 1�2���5p�u5T ×�Y©��%M������c�O��5�$� {��/z�cL 1�2���X�(%���u�{�T ¤/Y�|6¿6ä$ä6ë�� 1�2���5TY-J�2���i����������9&���������5%:�(!�������|6¿6ä5ä6ë&�. 1�2���5pk������ 1�M�+#$�&��,K��� �(���Y�+���� 1��V3�K,K�+�N���������L���( 1 ����(�<��?f9&�<�9<O'��%�;��(�1�<�(9�O' �T

4.3 Comparative Characterization and ServerGuidelines-]�"�(%��(,���o����3�����X/�����=#'������!@�( 1�3��#$��%6�� Z�%��`QL�6S��+�1�<�9<O'

Page 7: Flash Crowds and Denial of Service Attacks ...pkc/id/related/jung- · % = 9&

ûü�ý�þ�ÿ � ý���ýH������ÿ� ü�ý������ � �\ÿ�� ÿ������ � �þ �� ÿ������ �����2ÿ������ ��� ���^ÿ�ü��������� �^ÿ"!

� C��<� *F$ 9 >&4 � � �, 3 2 1�9 2 1 , m�,�8/m 1 >/m 4�6@n 6 3 7 > 3�9 , , , 7 1 = - >/7�, 3 3- 1 2 1�9 2 1 , m 1 3 m�, = m�, ,

�"� E C + B�� )"* 4 4û0�&��ý&� ,�-�2 1�9 2 1 , m 1 , m 1 1 m 4�,�n 6/7 = - 3 3 > 3 6 = 4 - - 3- 1 2 1�9 2 1 , m�,�4�m 4�-/m - 3� � �

, = 2 1�9 2 1 , m�, , m 4�8/m�,�8@n 3 , , 3 , 3 ,, = 2 1�9 2 1 , m�,�8/m 3�9 m 1 6

�&�F$ $"*F) � E 6 >û0�&��ý&� 1 ,"2 1 3 2 1 , m�, 9 m - 8/m - = 6/7 = 6 3 4�> - , 9&3 , , 9, = 2 1�9 2 1 , m�, = m 3 3 m 3 1� � �

, = 2 1�9 2 1 , m�, , m 4 3 m 4 4on - 8 , - 8 - 8, = 2 1�9 2 1 , m�, = m 3 3 m 3 1

� E�$ $ C�� ,�-û0�&��ý&� ,�-�2 1�9 2 1 , m�,�4�m 3 >/m -&4on 4 9 4 9 = , 9 - 9 6- 1 2 1�9 2 1 , m�,�6/m 1 -/m 6 1� � �

, = 2 1�9 2 1 , m�,�-/m�,�6/m�,�4on ,�4�6 , ,�4�6 > 9- 1 2 1�9 2 1 , m 1 8/m 4 3 m 6/,

l�� � � � � � �/l 6/7 6 > 1û0�&��ý&� , ,"2 1�9 2 1 , m - 1 m 1 1 m - 8@n 6 = 1 7 > 8 6 , 9 7 8/, 1 3 7 - > = , 7 > 8 9, = 2 1�9 2 1 , m -/, m - 6/m 4�6� � �

, = 2 1�9 2 1 , m�, 1 m 6 = m 3 3 n , = - , , = - ,�8 >- 1 2 1�9 2 1 , m�, = m 3 >/m 3 8

Á�Ã�øGÏcÈ�QkË�G Ã�Ê=ÐUÅ Ê�Ç�Ã�Ç=ÐUÊ�Ç=ÐUÅ5ÊYÔfð�ÂLÇ�ÑhÈ`Ç�Â+Ã�ÅÈ�ÊbÅ5ðÉkÇ�Ã�ÐUÉhÐUÉhì�à ½6�¾$¿0À'¿5¾ Ã�Ç�Ç�Ã�ÅFf�I�U§Â(È�÷[íhÈ�Ê�ÇbÐcÊbÅ$ÏcÃ�Ê=Ê=Ð��GÈ�ó4Ã�Ê�J8ðhg:Ð)ÔZÐ)ÇbÂ+È�÷jíhÈ�Ê�Ç=ÊÇ�ÑhÈX�_ö� nì�È�ÉhÈ'Â+Ã�Ç&È�ó7ø}PdÃ�É0ÐUÉhÔfÈ�Å5Ç�È�óJÑhðÊ�ÇVL3ÑhÈ�É ½6�(¾6¿�À'¿5¾ Ê�ÆqÂ+È�Ã�óqÊ

��%������P������#'���5�� � 1��9����K�%� X�(%��3�5/� 1�&��#$�=�� 1��#$���<�,k���2mk�&���&%�9��� Z/�&?�^�����&%0DGF\ 3�%��]QL�6S]��#5��%6�� �T*�����& 1�_�5/� 1�&��#�(�����5%� `,��=�5�*���C�/���1���&�"��%����&�� ��<�(%�����%�;��!h�����L%��(�������b�!\DGF��%���QL�$SkT��q�/�,K�b{ 1��V3V��(����o��� "�����5��&�1������ P�!HDGF��%��lQL�6S_�(%��l�������2�N���2mk�&����%�9��� ��%�/����$��l���&��V3 �TsP%l��V3��(�1�<�%6�P���2mk�&����%�9��L�� X�����+�X�����b-.��/l 1�2���� 1���& N�MV���9<�

,K�+��;5�&�\%'��VM/�&�[�!������&#������ 1,2�� 1����%Y9�,��� ����&�� G��������%�;P��@� 1�Y��#5��%6������%4�������K%�;��8QL�6S:�(�1�<�(9�OT�D���������Mã�ä$å(æ'ç$å$ä$�+�6è:�%��.½ê�ëä5¿�&#$��%6�� �p\{6z6T wFYÍ�%��*×$z6T v/YÌ�(!L�(,K,�9�,��� ����&�� ������(�M 1��%6����� W ���� ��� ��������%�;N������@�( 1�`��#$�&%'�H���5�`�(,K 1�� 1�&%'�\��� W ���� ��� Z/��!U����X������@� 1��&#$��%6�=T\������ X9��%6�1�<� ��� ��"�2���l�%�,2�8��T Ö+?<u&{DYº�(!h 1��9��4�5¯��N9&,K�� ����&�� 1�&��%3��%������X½$�¾6¿0À'¿5¾Y�+�1�<�9<OTq-]�X 1���5��,K��%�����������(�H9�,��� ����&����%�;�� L�& 1 1��%6���)�(,G���l�'�<���r������ L���� ����K%�9&�����5%C/��9=�(�� 1�Y����� ��&��9���%6�<�;��(!\������#'���5�� 1,2�l 1�&��%���%����K#'�K�����,k9�,�����%6�� P��� " 1V��,�,[��%i�,�,[��#$��%6�� �T������ "���2mk�&����%�9��b9=�(%_/�N�K%6����������#$�&,��`�&����,K���%����8/6�`�����N!R�(9&�X�����+�,���;�2���KV��+���C��� W ���� ��� l�(���:V3����i,���O$��,2�0���*9&�5V3��!c���V 9&,K�� ����&�� �"���&���M�(�N,K��� ��L 1�V3��9�,�����%6�� b�����/����%���%6���&���� ��������K%�������-]��/ 1�2���"��#$�&%`/�&!U�(���X������@�� 1�3��#$�&%'�=p(�"�������=� HQL�6SM�(�1�<�9<O' H���&,��M�5%�<�(%����5V�V��9<����%��� ������+�P�������(�1�<�(9�O5�&�"�X� P�(/�,��L���`��� ®��9<OkTsP%��(�����&� ����mk������%�9��3�� Y�����+�Y�K%.QL�6SC�(�1�<�9<O' �����(�Y��%'#$�5,�#$�`�

,K�+��;5�X%'��VM/�&�h�(!�9�,�����%6�� XBR 1��9<�M� q������½6�¾6¿7À'¿5¾��+�1�<�9<O�I�p5���� ��1���2?/��������5%8�!j9�,�����%6�� X�V3�%�; 9�,��� ����&�� X�� �VM��9<�3V3����P��%���!c���V¦�����%��%*�_@�� 1�]�&#$��%6�=Tl�����3����;��,2�. 1O5�&���=�.���� ��1����/��������%]�!"9�,�����%6�� �(V3�5%�;P9&,K�� ����&�� q��%M�X@�� 1� ��#$��%6�[���&@��&9&�� h�����H����;��,2�� 1O$�&���=�Y���� �?�1����/��������5%:�!Z9�,��� ������L 1��o��� `y z(�(|ET��b�=����#$�&�=p[�(%:�(�1�<�9<Oi���6�� L%��(�����@���9&�h�����H9�,��� ����&�G 1��o������� ��1����/������K�%jTj-J����,������ 1 ����(�<� 9��<�9<O���%�;��� ����6�Y!U���A9�,��K�&%'�� Z��� ��%�!U�&�������b���� ��1���K/��������5%[p' 1�&��#$�&�X���� ��/�,K��%�;��������/��2�� q�"V3����H��#$��%Y���� ��1���K/��������5%Y�(!�9�,�����%6�� q�+#$�&�h9�,��� ����&�� j�����%DGF\ �TH������ ��V3�X�( 1���9&�H9=�%�/�� 1����% �"����%`9&�5%� 1�K���&����%�;b�����X���� �?�1����/��������5%`�(!��� W ���� ��� \�(V3�5%�;L9�,��� ����&�� ��q,K�&;5�2����V��(������� W ���& ��� Z�+���V3�(���M9&�5%�9&��%6�1�<�(���=�:��%4�3!U���¥V3�5 ��L�9&����#$�M9�,��� ����&�� b�"����,K�MQL�6S��� W ���� ��� P�(����V3�(���L 19=�(�1�������=���9����5 1 b%'��V3�&���5�� �9�,��� ����&�� �Ts>�������<�8���2mk�&���&%�9��P�� X�K%3�����N����;��,K�(���2�����(!j��� W ���� ����<�+���N!c���V��%�����#'�)�����(,�9�,��K�&%'�� i��%©�7QL�$S¢�+�1�<�9<OT�a^%¢�����]½6�(¾6¿�À'¿5¾>�(�1?�<�(9�O��=�9<�A9�,��� ����&�_�����'����9��� l�&���9&��,2�0���2�����&�_¤*��iÖ]��� W ���� ��� ����"V3�K%'�����5Tqa^%8�����b���( 1 ����(�<��?f9&�<�9<O'��%�;3�+�1�<�9<Okp�� 1�K%�;5,��L9�,�����%6�;��%����<�(���� Y���'��;5� %'��VM/�&�b�(!���� W ���� ��� L��������%�;8�� 1����1�L��&�����'��(!q����V3�5TZ�b%������L�(�����&�"���%��kp'�����b����1?^9&,K����%6�X��� W ���� ��X�<�(���� X;�&�,��=��������������%�;b�%�DGF:�����%��� 1���(,Ep�"����9<�� 1��;;5�� ��� G�����(�G�����H����V3�

;$�(�./�&�^�����&%4 1��9�9��� 1 1��#$� ��� W ���� ��� b!)���5V �89�,�����%6���� �,)�+��;5�&� ����������8��%�9&���=�( 1�=�4 1����#$�&�������69��� 1 1��%�;_����V3���%��C�l�� 1 1��/�,��`�1�<�%� �?V3�� 1 1���5%i����,K�=�l/6��%��&�^���(��Ol9��%�;�� ������5%jTs¢!c�5���1���i���2mk�&����%�9��L�� P�K%8�����L���(�1���&��%_�!q��� W ���� ����=�8x�,��� �THa�%�`@�( 1�i��#$��%6�=p��%�,���O$�L�����+�L�!HQL�$S��(�1�<�(9�O' �p������ ��� W ���� ����=�lx�,K����� ��1����/��������5%7�K ¢¡k����!)?f,K��O$�T*a�%*�����l�(�1�<�(9�O' ����_9��%� 1�K�������=�[p��,�,

V��,���9����5�� ���� W ���& ��� M�������l���4�: 1V��(,�,X 1�&�3�!Px�,��� ?L�������&�8x�,K�& ��%4�����`���( 1 �����<�'?f9&�<�9<O'�K%�;:�(�1�<�(9�OC�%��4�%��`x�,��3��%4�����` 1�&��#$���1?���� ��(/�,���%�;��(�1�<�(9�OT

4.4 Server Strategys 1�&��#$�&�i��������$�(9����K%�;0�2�� �9=�(���(9��2���¢�!����%���,���%�;d��� W ���� ��� ����%��� k���"���� 19=�(�<�� 1�V3�\��� W ���� ��� �ThsN%���%6����,�,K��;��%6�h ��1�<�+����;�� 1���5��,)� 1��,���9&�������M��� W ���� ��� b�����+���+�������l/������ 19=�+�<���=�kT ¡ �:�&����,��5�2����%�;�����_���2mk�&����%�9��� `/�������&��%0,���;������V��+�����%��7V��(,��K9&�K��� `��� W ���� ��� �p�����8 1�&��#$����9=�(%7���� 19=�(�<�*��� W ���& ��� �����(�3�+���lV3�(���l,���O$��,2�]���:/�V��,���9����5�� �T S��V3�Y,K�&;5�2����V��(���M��� W ���� ��� LV����i�(,� 1�l/�M���� 19=�+�<���=�/����X 1��%�9��P�����N 1�&��#$�&�"9=�(%�%���X�����69��� 1 "�,�,k��� W ���� ��� ��%6�'�X���6p6������+#$�&�<�(,K,j/�����=#'����X�"��,�,h/��V3�(�������� 1�2�<�(/�,��5T�����Y 1�&��#5�&�b9��%:�&����,��5�2�P����� ���2mk�&���&%�9��� "�����+�N���M���=#$���K����%�?

���2x��=�` 1�L!U�(�=TZe�,��� ��������+#$�&��,K����(%��`��&�1?f9�,�����%6�H��� W ���� ��\�<�(���& ��(����������^���L9<���+�<�9&�������K �����9� H�����+�Z�(mk�&�H�� 1���9��K�(,K,2�3 ��1���%�;����2mk�&����%6���2?�(�����%l/�&�^�����&%l�(%�DGFd�%��`Qb�6S3�%��3�(���L�(,� 1�M�=�( ��`��� V3�5%��2���(�=Te��5%� 1� W ����%6��,2�6p[�� 1�&��#$�&�b9=�%4�5���5���N����� !U�5,�,��=�"��%�;� 1��V3��,�� �����(?9��=�������L!c��P9����6�5 1��%�;`��� W ���� ��� ����`��;5%�����5�� ­_�5%��2���(�M�����39�,��K�&%'�� Y�����+�M�9�9��& 1 �����3 1�����8�(%��4�������2� ����?W ���� ��X�<�(���T

� tq�&�����'����9=�,�,2�M��&�1!U�(��Vr%��&�^���(��OY�=���(���X9�,��� ����&����%�;b�+#$���q�����9�,��K�&%'�8 1�&�l�(9�9���VM��,K�(�������+#$�&�3���������( ��l������K�'�7�"�������5���@� 1�*�(��Qb�6S.��#$�&%'�� �T_-]�`�"��,�,X9=�,�,������� 1��9�,��� ����&�� 4¹��5,K�9�,��� ����&�� 1»�T

� -J����%8��&�1!c���V��%�9�������;�<����� ������%8��%��(9�9������<�/�,K�b,K�&#$��,Rp���� 19=�(�<�L���9<O$�&�� HBR��%�9�,�������%�;X��%��2���K�,'�"e�t:S6¼Lgb <I������(�j9��5V3�!c���5VÚ9�,�����%6�� "�����(�N���3%���P/��,��%�;`���3�5,K�_9&,K�� ����&�� N� "����,�,� X!c���V§�����5 1��%��5%������=�'��9�,��K�&%'�� X�"���5 1�L��� W ���& ��X�<�(���Y����?#��K�+���� " 1�K;%��2x�9��%6��,2�l!)���5V¨�=#$�&�<�;�5T

a�V3��,���V3��%6�<�(�����5%C�!������3 ��1�<�(���&;�49=�%]/�����5%��`�"�������5��� ����?W ���2����%�;3���6�8V��%6�:e�t\� 9���9&,K�& L��bV3�'���2!c����%�;8�"e�tA ��<�9<O� b�5%

Page 8: Flash Crowds and Denial of Service Attacks ...pkc/id/related/jung- · % = 9&

e����(�<�(9&���&���� �����9 Dq,K� 1�:F\#$��%6�� QL�$S_s��1�<�9<O� �[�<�(ª39�#$�,���V3� ¡ ����.���=#$�3�_%������9��=�(/�,��3��%�9&����� 1����%4���&��V3 ��(!������`%'��V�/�&�b�!���� W ���� ��� �T8�����3,���%�;���.�(!X��=�(O� Y9=�(%./�

,K�(��;5�Y�(�N 1V��(,�,h�������%�����%�;��%_�����b������ 1�'���TgN��VM/�&� �!9&,K����%6�� .�%��r�������2����� ��1���K/��������5%

e���� 1�=�¨V3� ���,2�§/6�§�(%Ú�K%�9&���=�( 1�©��%§�����¢%'��V�/����!�9&,K����%6�� 8�9&9��� 1 1��%�;.������ 1�2���5T¢e�,�����%6�l���� ��1����/��������%9=�%l/�b�&�����9����=����� !U�,K,��=�n��5����,K�(�����5%_���� ��1����/��������%�V3�%�;`a�S�t\ "�%��l%��&�^�����O' �T

e���� 1�=�J���2�����&�_/6�J�%A��%�9����=� 1�]��%>�����4%'��VM/�&�8�!9�,�����%6�� `��3�C���(�1����9���,K�+��9�,��K�&%'�` 1��%����K%�;C��� W ���� ��� `��%������;�.�<�(���5T:e�,K����%6�`���� ��1����/��������%d�9&��� 1 �a1S�tH �(%��%��������(��O' "���6�� "%��(�X!U�,K,��=�r������,)�+�����5%i���K ��1����/��������5%[T

e�,��� ����&�P�(#5�&��,K�� S���;5%��2x�9=�(%'�Z�+#$�&��,K���/�&��������%`9�,��� ����&�� ��L 1�2���" 1���� H/�&?!U�(���M�(%��l��������%�;�������DGFXT

e�,��� ����&�P�+#$�&��,K�(���� P#5�&�1�8 1V��,�,RT

tq���1?^9&,K����%6� ���&?W ���� ��X�<�(����

¡ ��9=�(�� 1�C�. 1�&��#5�&�8�� 1���(,�,���;5���� l 1,��=���&�_��������%�;4�����DGF"pj��&�1?f9�,�����%6�L��� W ���& ��L�<�(���� �+���`,��+���&�M�������K%�;8�����DGF¨�����%r�� 1���,RTâ������ :��%����K9��(���� :�����+�:,K�&;5�2����V��(���9�,�����%6�� d�(�������& 1��5%� 1��#$�7���¢����������1!U���V��(%�9����!_� 1�&��#$�&�H��%�,���O$��QL�$S��(�1�<�(9�O$���� \�"���L;5�&%��&�<�+���"��� W ���� ��� /6�_�M�����&?^�������&��V3��%��=�3����V3������ ��1����/������K�%jT

S��V3�`QL�$S.�(�1�<�(9�O' Y��%�#5�5,�#$���l!c�&�§9�,�����%6�� Y��V3�2�1����%�;#$�&�1�l����;����� W ���� ��"�<�(���& L�%��� 1�5V3�Y�3,K�(��;�M%'��VM/�&��! 9�,�����%6�� _;��%����<�(����%�;��*,K�=�Û��� W ���� ��8�<�(���5pN/����_��%/����89=�( 1�� "��&�1?f9�,��K�&%'�X��� W ���� ��X�<�(���b�K " ��<�(/�,�����������%�;�����L�(�1�<�9<O8�%��_ 1��;5%��2x�9=�%6��,2������#'�K�(���L!c���V�%��(��V��,RT

«P� W ���& ����=�8x�,K�& Dq��,K�Y������,K�+�����^��!U�5,�,��=�" o¡����!c?f,���O$�Y���� ��1����/��������5%jT �����`���� ��1����/��������%]�!�x�,��� Y�� 1�=�C/'�C�+�1�<�9<O$�&�� Y�� Y��%�?,���O$��,2����� /�H¡k����!)?f,K��O$�T\a�%3V��%6��9=� 1�� �p���,K�(��;�b%'��V`?/�&�N�!H9��V3�����5V3�� 1�=�����5 ��� N ��1���� 1 ���-]�&/i 1�&��#$�&�b/'���� W ���& ����K%�;������8 ��V3�� 1V��,�,� 1���`�!Px�,��� �T4a^�M�� 3�,� 1���5 1 1��/�,K�������(�\�P���+�1���K9&��,K�(�H��� ��G������=�+���=��,2�Y��� W ���� ��� �l,K�+��;5�� 1�&� �!Xx�,K�& 8BU�"����9��4V��=�C%���Y��#$�&%.�&���� �� �5%������ 1�&��#$�&��I�T ¡ ����3/�����+#'����� \���� 1��,��H��%����� ��1����/��������5%� �����+�P�(����%����¡k����!c?f,��KO5�5T

Á�Ã�øGÏcÈsThËMÎYðkñ4ÆqÃ�Â(Ã�Ç=ÐcïÈCÅ(ÑhÃ�Â+Ã�ÅÇ�È'ÂÐcÊ�Ç=ÐUÅ$Ê�ð�Ô]£GÃ�Ê=Ñ�È�ïÈ�ÉkÇ=ÊMïjÊ/IoJ8ðhg7Ã�Ç�Ç�Ã�Å f[Ê

�_����/] 1�&��#5�&�=Tl������9�,��� ����&�Y���_�"����9��*�(%]a�tn�5�������� 1 /��,��5%�;5 9��%0/�_,K�69��(���=�0#'�K�4�����9�,��� ����&����%�;],���/��<�+�1�7�����(�3�<�(O$�� `�������&��(�<���&�� 3�(!LV��(;5%��2�������8,K�& 1 `���KV3�������(%7�����8����V3�8!U��3�C�������K9��,�b�X�Xt7��� W ���� ��X�����69&�� 1 1��%�;�T����'�� ������b�+#$�&�����=�5�8�5%������L 1�&��#5�&��� P%���;,��K;��/�,��5T�����&�����(���`����,�,�O'%��=�"%C����9���%�� W ���� N������ 1�3�'��%��V3��9` 1���(���=�,���/��<�+������ ������+�_!U��%�9&�����%©�( _ ��� �����V 9��,�,Lx�,2���&�� ]y2u�×�p`u=w+|������+�

9��%>/���� 1�=�� 1�&,K�&9&����#$��,2���"����%�������,��$��0�5%7�����_-.��/0 1�&��#5�&�����9&���=�� Y�89��&�1�<�(�K%C�������� 1���5,K�[T`�����` ��� �����V�9=�,�,\x�,2���&�Y9=�(%.�� 1��MV3�'���2x��=�4~$���<�^´� ¥¤§¦b�"����9<�i����9&�)���� "�2!\�M��� W ���& ����K%�;`a�t*����V3�(�������'���� 1 "V3���&�� �������9������������)��!c��P/����%�;`�����5����=�[T�N�=����#$���=p��2�X�� ���V3�� 1 1�K/�,��N���`�(%6���K9&�K���(���b�%��8����!U�=�+�"�,�,kQL�6S

�+�1�<�9<O' 3�%��*������ `�� `%��(�3�5���`;5�5�,RT7QL�6S*�+�1�<�9<O� ��!c���&%7@��6�'������`,���%�O' Y�%��C�<�(���&,��CV��(O$���2�����_�����`�����,���9=�(�����%*,K�&#$��,\/������2!�����&������p5���"/��,�����#$�X���"���=#$�"�b�����`�![���=�,���%�;L�"�2���`������V�Th-.��(,� 1�.���=�,���o��C���� 19�,�� 1�K%�;.����9<��%�� W ���� `���&,K�0�(�1�<�(9�O$���� 3�K%dx�%�����%�;������ L���89��2��9���V�#$��%6�N�2�=T -.�M/�&,K����#5�M�����+����%�9&����� 1��%�;_�����M9&�5 �����CQL�$S]�(�1�<�9<O$�&�� M�"�������5���3�i9���1���& 1��5%�����%�;C�K%�9&���=�( 1�_�5%*����� 1����#$�&�N 1�)������ b�`��(����%6���)�(,q�(,�������%��(����#$�T"S���%�9��Y��-]��/l 1�2���M���6�� %���hV��O$�\�=#���,K�/�,��\�����\,��� ��q�!�a�ti�5���'���� 1 1�� ZBE�%��b���'�� [9&,K�� ����&�� <I�(!\�2�� "!)��� W ����%6�X#'�� 1�2����� �p������LQL�$S_�(�1�<�(9�O5�&�� ������,K�_�����&%'���K�(,K,2����=#$�L���` 1��%��l��� W ���� ��� X!)���5V¨�`#$�&�1�8,K�(��;�M%'��VM/�&�X�(!\9�,��� ����&�� �TsN�����������%��,�,2�6p[ 1��%�9��`V��(%6�i�!Z������%��&������QL�6S:�(�1�<�(9�O5�&�� Y���%j� �/�(�����&�\���N 1��6�![�5�������� 1 1�& Ny2u=¤+|Ep$���X/��,�����#$�������(�\����\����9<��%�� W ���/�&9��5V3�� P���#�%6�<�;���5�� �T������ _ ��1�<�(���&;�A�� _��%�!U�(�1����%��(����,2�>/��K� 1�=�¢�;5���%� ��i9&,K����%6�� l�K%

1V��(,�,�9�,��� ������� ��q������ 1�"9�,��� ����&�� ��+���",K�& 1 �,���O$��,2�����L/�" 1���&%3/'�Y����� 1�2���"/�&!c����X�����XDGF:�����(%`,K�(��;5�"9�,��� ����&�� �TH���'�� �p5������ 1�2���"�K \V3�(���,���O$��,2�����N���� 19=�+�<�Y��� W ���� ��� h/6��9�,�����%6�� h!)���5V© 1V��(,�,69�,��� ����&�� �THS6����,K,Rp�����L ��1�<�(���&;�8�� P/�&%��&x�9��K�,k�+#$�&�<�,�,[/��9=�(�� 1�L�2�P�,�,��=�" P���M 1�&��#'��9��V3�(����,���;5�2����V��(���L��� W ���� ��� "��%����&�X�+#$�&��,��5�5��9��%����2�����5%� �T

5. FLASH CROWDS AND CDNSS'��!R�+���������+#5�89&�5%� 1�K���&���=�]9<���(�<�(9&���&���� �����9� `�(!P@�� 1�]�&#$��%6��

�%��_����%��K�,[�!\ 1����#���9��Y�+�1�<�9<O' N�(%��8���=�A�����b�^���`9����,K�l/�Y���� �?����%�;���� 1���=��/6�8-]��/_ 1�&��#$�&�� �TP¬[�&�b�� "%��=�¥�( 1 1��V3�L�����+�L��-.��/ 1�2������ H�/�,������b���=�(,6�"����� ����������%��)�(,'�! 1�&��#'��9��X�+�1�<�9<O' �p$��&������� �� 1��%�;_�5���Y��������5�9<�C���_���� 19=�(�<�:QL�$Si��� W ���� ��� L�=�+��,��6TM�h�_���=�(,�"�2���4@�� 1�C��#$��%6�� �pk����� 1�2���`V3��;5�6�L������%i���_e�QLgb �p[�"����9<�49&����������l�����(����9&�����5%0�;$�(��%� ��l�C@�� 1�79&���=�P�0� 3�%����(!b�������2�3V����%/��%��&x��� �TH�����K X 1�&9&�����5%i�(%��,2��o��� Ne�QLg¢/�����+#'����"��%����&�"�M@�� 1���#$�&%'�l�(%��> 1���=�" 8�����(�8�����:���������9&�����%¢ 1�V3�:9����1����%6��e�QLgb �mk���`V3��;5�6�M/�8���=�O$���������(%*9�,K���V3�=�kT4-.��������%*�������5 1�_�%��������5�9<�`!U��Z��V3�����+#$�=� @� 1��9&���=�P�`��������&9&�����5%jp6�"����9������"9=�,�,�%]~$�$~�´� R±c��8µh¶b·bT

5.1 The Behavior of Current CDNs during aFlash Event-]���/� 1�&��#5�=����%:S���9����K�%CzM�����+�L�` 1V��(,K,j%'��V�/���"�!\�5/'®��&9&��

�(���l���� 1��5%� 1�K/�,��_!U�(�_�:,K�(��;�i��&��9���%6�<�;���!N��� W ���� ��3��������%�;.�@�( 1�`��#$�&%'�=Th������ H 1��;;5�� ��� G�����+�H9=�9<����%�;N���5��,K��/�X�%��&mk��9&����#$��X�������*���=�(,N�"�2���A�4@�� 1�J��#$�&%'�=T¢�N�+����#$�&�=pPV��(%'�d�(!������� 1��5/'®��&9&�� ��(���8%��&�º���:�����8@�� 1�7��#$��%6�=pG�����(�`�� �pH�����&�.���&���l%�������9��&%'��,2�8�(9�9��� 1 1�=�8/�&!U�(���N�����N@�( 1�l�&#$��%6�=TGa�%3�����N��%��2���K�,k����� 1��!������\@�( 1�M��#5��%6�=p=��� W ���� ��� h!c��G������ 1���/�®���9&�� q�"��,�,�V3�� 1 j�K% V3�5 ��9=�(9����� Y�%��C/� !U��1���(�<���=�4�����������(����;5��%. 1�&��#5�&�=T`������ � 1��9&�����5%�%��,2��o��� \�����X�&mk�&9&�H�!k�Ye�QLg��5%������X�����;5��%3 1�2���P�������K%�;L�b@�� 1���#$�&%'�=T-]�"��&�1!c���V¦�5�����(%��,2�� 1�� �/6�MV3�=�%� Z�(![�1�<�(9��&?^������#$�&%` 1��V���,K�+?

�����5%l�� 1��%�;������b�����M�1�<�(9��� P���� 19����K/���_�=�(��,����&�=p�ã�ä$åæ'ç5å$ä$�(�6è8�(%��½ê�ëä5¿�T]-.�_�( 1 1��V3�l�%d��%�x�%��2���l,��2!U�&����V3�8!U��`9=�9<���=�*�/�®���9&�� �T������ PV��O$�& P����"���� 1��,��� P9��%� 1�&��#�(����#$�Y��%_���&��V3 "�!G�����L��� W ���� ���<�(�����(�G�����������;5��%` 1�&��#5�&�\/��9=�(�� 1�������K q��� W ���� ��q�<�+�������5��,K�M�5%�,2�;���=�n�2!G�5/'®���9��� P���&���Y�,�,��=���=�_���`�������2�����K%8������9=�(9����5TS���%�9��X9�,��� ����&�� Z;������`���5��,��5;5��9=�(,�,���9&,K� 1�N9&,K����%6�� �p6���N�( 1 1��V3�

�����+� e�QLg¦9=�9<���& Y�(���3�( 1 1�K;%��=�:���_9�,�����%6�� Y�(�b������;(�<�%'��,K�+�����^��![9�,��� ����&�� ��\�,�,�9�,��K�&%'�� Z��%������" ��V3�X9&,K�� ����&���(���P� 1 1��;5%��=�`���L����� ��V3�39��9<���5T_a�%]���� 1��V���,K�+���K�%� �pG���9<�*9�,��K�&%'� 9�,��� ����&���� Y�<�%�?

Page 9: Flash Crowds and Denial of Service Attacks ...pkc/id/related/jung- · % = 9&

���5V3,2�_� 1 1��;5%��=�_���3�5%�� �(!G������9=�(9����� N� b 1�6�%:� P�2�b;��%��&�<�+���� �����Nx��� ������ W ���� ��X�%����� 1�& ������+�X9=�9<���L�(!c�����1�X�(�<�kTHa�%3������ X 1��/�? 1�&9&�����5%jpH����Y!U�69��� ��� �5%*9=�(9����3V3�K 1 1�& �����(� ���=�9<�.�������(���K;��% 1����#$�&�G�(%��L����%�9��Z�"���2mk�&����%6�j9=�9<���Z� 1 1��;%�V3��%6�[�"�K,�,6%���q9<���(%�;�����P���� 1��,2�� P��%i�%6�l%������9����/�,��Y�X���6T©¨8a�%:S'��9&�����5%

5.2.1p'�"���&���

����9��5%� 1�)���&� ,��$�5�4/��,K�(%�9���%�;:�(V3�5%�;�9=�9<���& �pGV3����`��%6����,�,���;5��%6�9��9<���L�( 1 1��;5%�V3�&%'�H�����,K�3!U���1�����&�Z�KV3�����+#$�X�����P��&�1!U�(��V��%�9&�N�(!����P 19<����V3�5T

ª �&«[þ<ý�þ 5 ÿ�� � ��� � � �¥! ª �&«kþ<ý�þ 5 ÿ�� ¬®­+ÿ�ü�ý&¯=ÿ ª �&« ¬®­+ÿ�ü�ý&¯=ÿ ª �&«� ý�þ¥� ý&�§! °��þ �� ÿ������ þ�� ���^ÿ�ü��, , 9&1 8&4�. 1 1 ,�4�, 1 1 . 1 1

, 1 , 1 ,�4 9 = . > 1 ,�4�, 1 . 1 1, 1 1 , 1 1 4 9&1 . 6/, ,�4�, . 1 13 1 1 3 1 1 6/,�-/. 9&1 - 8/. - 1, 1 1 1 , 1 1 1 - 9&1 . - 1 ,�4�.�, 13 1 1 1 4 9 - 3 ,�> 6/. = - -/. = 8, 1 1 1 1 9&3 8 = ,�6 1 . 6&4 , . 8 >, 3 1 1 1 = , 1 - , ,�8/. 8 1 , . 3 3

þ<ý�þ 5 ÿ�±'ÿ<ü\þ�� ����ÿ�ü ,�4�, 1 1 = 4�. 1 6 , . 1 1

Á�Ã�øGÏcȲZ[ËÍÎ Ã�Å(ÑhȺÅ5ðÉ}�Gì�íhÂ+Ã�Ç=Ðcð�ÉqÊ¥Ô^ð�©Ç=ÑhÈ ã�ä5åæ'ç$å$ä5�(�6èÇ&Â(Ã�Å5È

ª �&«[þ<ý�þ 5 ÿ�� � ��� � � �¥! ª �&«kþ<ý�þ 5 ÿ�� ¬®­+ÿ�ü�ý&¯=ÿ ª �&« ¬®­+ÿ�ü�ý&¯=ÿ ª �&«� ý�þ¥� ý&�§! °��þ �� ÿ������ þ�� ���^ÿ�ü��, , , 1 6 1 6/. 1 1 , 9 6 9 . 1 1

, 1 , 1 6 1 6/, . 6 1 , 9 6/. 9&1, 1 1 , 1 1 8 6&4�. 8&4 , 9 . 6 93 1 1 4�8 - - = 6/. > > 6/. > 1, 1 1 1 8 - 6 - 1 6/. = 1 -/.�, ,3 1 1 1 ,�4 = 1 ,�6 3 . 9 9 , .�, 9, 1 1 1 1 ,�> 1 > ,�- 8/. 8 8 , . 1 8, 3 1 1 1 ,�>&4�6 ,�- 9 . 1 1 , . 1 >

þ<ý�þ 5 ÿ�±'ÿ<ü\þ�� ����ÿ�ü , 9 6 9 ,�- -/. 8 1 , . 1 1

Á�Ã�øGÏcÈX^[Ë Î Ã�Å(ÑhÈ:Å5ðÉh�GìíhÂ+Ã�Ç�ÐcðÉqÊ�Ô^ð�Â8Ç�ÑhÈ ½ê�ë5ä5¿ Ç�Â+Ã�Å5È

�h�/�,��� M¸_�(%��4Ö_ 1���=�¦9=�9<���39&�5%�x�;5���<�(�����5%� 9&�5%� 1�K���&���=�4!c�����9<�8�1�<�(9��5TH�����Px��� ���9��5,���V3%3��%�����9=�(���& ������P%���V�/�&�H�(!h9=�(9����� !)���5VÛ�"���K9<�4�����` ��� �����VÛ 1��,���9��� 9��9<���� L���_� 1 1��;5%]���l9�,��� ����&�� �T������ 1��9��%��d9��5,���V3%7;��#$�� ������_%'��VM/�&���(!L9=�(9����� ������(�`���&����(9&�����(,�,��*� 1 1��;5%��=�[T]�����������2�<�]9��5,���V3%]�����+#'�K���� �����8�=#$�&�<�;�%'��V�/�&�Z�!j�5/'®���9��� X�=�9<��9=�9<���N9��5%6�<���%� X�(�Z�����P��%��3�![�����"����%�(%��4�����3,K� ��M9��5,���V3%4 1���=�" Y�����3�=#$�&�<�(;5��%'��VM/�&���!"9&,K�� ����&�� �( 1 1��;5%����_������9=�9<���T������Y,)�( ��"���+�n��%_�����N�<�/�,��� P9��(�1���� 1��5%��� ���M�����L9=�( 1���"����%����9<�_9�,��� ������N��� P�`���� 1��;5%��+���=��9=�(9����5TDq��;�����Yu5u$BE�5IZ�(%���u5u$BR/�IH 1���+�������"��=�(OM��� W ���& ��Z�<�+���b�+�Z������(����;5��%: 1�&��#$�&�N��������%�;������L����%_!c��b���2mk�&����%6�P%'��V�/���� ��!\9=�(9�����

��%C������ ��� �����V�T af���� L������ L9<���(�<�(9&���&���� �����9`�����+�Y���&������V3�K%��� b������(/���,��2���4�!X�����M-]��/4 1�����`���l�"������ ��<�%��C�����M@� 1�.��#$��%6�Y��%4����������� 1��%�9��b�(!q�Me�QLgMT������� ���� W ���� ��Z�<�(���N�K%�9&���=�( 1�� ��<����)��,2�3�"�����������%'��VM/�&���(!�9=�(9����� 3/��9=�(�� 1�i�=�(9��79=�9<���_V��� ��`�5/��<�(��%>�%¨�a�%������=�kp$�"�2���l��%�x�%��2���P9=�9<���=�3�/�®���9&�X,��2!U�&����V3���(%��3��%�x�%��2���N9��(?���9��2�^�6pq�=�(9��]9��9<�������( M�lV3�K 1 Y�%�,2�.�%�9��3����M�/�®���9&� !U�(�M������&%'���2��������%jT ¡ ��9���� 1���=�9<�.9=�(9����`�� �,��KO5��,2�i���_ 1������� W ���� ��� b!c��V3� ��"DGFd�5/'®���9&�� "�+�������N ��<�(�1�"�(!h�����P@�( 1�l��#5��%6������;5�(�<��,��� 1 "�(!�����L9=�(9����Y� 1 1��;5%�V3��%6�=p�9��9<�����( 1 1�K;%�V3��%6�X�"��,�,h%���"���=#$�bV���9<���mk��9&�P�5%_�����LV3�� 1 ��<�(��� �(�X�����������;5��%� 1����#$�&�=T

�5/'®��&9&�L!c���V¨�����M 1����#$�&�P�"����%i����� 9=�(9���� ����9&����#$�� N������x��� ��b����?W ���� ��[!U�(�h�����H�/�®���9&�=Tq�����H��=�ON�69�9����� j��%L�����\/��;5��%�%���%�;"�!�DGFXp�"���&%C9&,K����%6�� P��� W ���� ��N�5/'®���9��� b�"����9<�:�(��� %���N�6�&�N9=�9<�����[pk�(%�����=�(9����� ��/�����{$¸�3��� W ���� ��� b��&�L 1��9&�5%��i!U�(�L������� ��(%��i9=�9<���& ��%l�����b9=�( 1�L�!�ã'ä$åæ'ç$å5ä$�(�6è�T�QL�����%�����%�; �5%������N9��5V3��,��&�����^���!�����������69��� 1 1��%�;���%'#$�5,�#$���l��%� 1�&��#'��9���%�;������ W ���� ��=p������� P�<�+����9=�%�=�( 1�K,2�:�� 1�`�������5/�,���V�!c��Y�� 1�&��#$�&�=TLsN,� 1�8%����� �����+�b�����MDGF\ ���i ����������=�����&�����<�(�����&�8V3�'���� ��CBE�����_���.��������%��=#5�(�K,K�(/���,����^��!\,K�+��;5�&�b,K�;5 <I�p��"�2��������O���� W ���� ��"�<�(���& N��%� 1��%�;,��Y�����5�� ��%��� �TD��(��V3�(���X 1�K;%��2x�9��%6�ZDGFH �p6�����X��=�OY��� W ���� ��\�<�+���N�+�\�����X�����;�K%��%_�����b������ 1��%�9��Y�!\�������5�� ��%��89=�9<���& P9��%�/���&�����9����=�l���`/�����;���&�=TH���'�� �p5���"9=�%�9��%�9�,������X�����+���Ye�QLg>�"�2���8�b������� ��(%��9=�(9����� bV3��;5�6�P%��(�b/� �(/�,�� ���3�����+#��K���M�(%:�/� 1�5,������ �����(����9&�����5%�;5���%� ��b�%�DGF"T�b%��P9����,K�8O5�����3�����"��� W ���� ����<�(���L�+�������P�����;�K%l 1�&��#$�&��V��%�?�;�=�/�,���/'�`,K��V3�2����%�; �����b%'��V�/�&�Z�!h9=�9<���� X/����Z�����(���K%�9&���=�( 1��

������,K�5�5�]�%.��%����K#'�K�����,H9=�9<���& �p\� Dq��;5������ 3u5u$BR9=I �(%�� uu$BE��I��,�,K�� ��1�<�(���� �T ³������ " 1�2�����+���K�%�9=�(,K,� "!U�(�b�(%i��������5�9<�l�����+�"���5��,K�l,��=���&�P�����

��=�(OM�<�(���N�(��/����`�����P�(����;5��%� 1�&��#$�&���%��3�+��9��9<���� �TZ�b%��"���&9���?%�� W �����K 9��6���&�<�(����#$��9=�(9����K%�;�pq�"���&���39=�(9����� !c��1���(�<�]V3�� 1 1�=���� W ���& ��� h���b�(�����&�G9��9<���� q�<�+�����&�G�����%Y���P�����������;�K%M 1�&��#$�&�"BR 1�&�5p�5T ;�T�phy v'pzz+|cI�TZ������ X��V3��5 1�� "�(%_�&�'�1�<� �(#5�&�����=��8!c��"V3�� 1 1�=�8����?W ���� ��� 8��#$�&%>�"����%>�����C�(����;5��%A 1�&��#$�&�l�� _%��(�_�+#$����,K�5�5���=�[T s���5��;5�i��%�����9=�(�����5%:�(!H������ N�+#$�&�����=�5���� N�����+#'�)���=�_��%*y zÖ+|fpk�"���K9<�������(�1���=�C�����(� ��S W ���K�i9=�V3���� L�����+�'�:9=�(9��������6�5O:���C���Cu+¸�V3 h���L 1�&%��Y9=�9<���=�Y���� 1��5%� 1�� G���b9�,�����%6�� �T"BEsN,2�����5��;�`e�Qbgb \�(���V3�����,���O$��,2�]���:�� 1�89��V3V3�&��9��K�,�9��9<���8�����'����9&�� �p\���l�(���l%������X�+���M�(!Z 1��V3��,K�(�b���+�<��!U��b9��5V3V3����9��K�,[9=�9<���� �T I3-]�������&����!U�����������5 1�l�:���2mk�&����%6�Y����9<��%�� W ���3�����(���,�,��+�" `�:e�QLg§���:/����=�(O�����:�(/�+#$�i�1�<�5���&�m¢/�&��������%>��������� W ���� ����<�(���C�+�8�����i9=�9<����%��_����� �����;5��%: 1�&��#$���b�"�2���������������K%�;3�����Y�&�'�1�<�`�+#$�&�������5�i�!9=�(9�����9��6�5��&�<�+�����5%��"���&%��2�N�� "%��(�X�X�+�1�<�%6���=�[T

5.2 Adaptive CDN: Improved Protection ofOrigin ServerDq��;5�����bu+z"�K,�,��� ��1�<�+���� \�5���\�����5�� 1�=������(������#$�Xe�Qbg0�+��9��������&9&?

�������Tb¬[��O$� �,�,q�&���� �����%�;le�QLgb P��� �(���M���X�+�����!^pk�5���L�+��9��������&9&?�������Z�� 1�� \�2�� GQL�V����%Mgb�V3��S��&��#5�&�"BRQLg�S�Ik���b���� ��1����/������Z9�,�����%6���� W ���& ��� b�(V3�5%�;8e�Qbg¥9=�9<���� �TPsP N��%:V3�5 ��P�&���� �����%�;le�QLgÕ�+�1?9<���2����9&�������� �p������ 1 1��V3�l�����(�3�����&���_�� 8�49&�5%6�1���5,P9��5V3��%���%6��"����9<�Y9��5,�,���9&�� h!c���=��/��9<ON!)���5V¢9=�9<���& q�%��L���k���(���� [9���1���& 1��5%��'?��%�;C��%6�1������ `��%7������e�QbgM� `QLgLS* 1����#$�&��´5T7­��(%'�d9&�5V3V3�&��9��K�(,QLgLS4��V3��,���V3��%6�<�(�����%� Y�����+#'�K���3�����`!c��%�9����K�%��(,K�2�^�]�������i 1����?���1�[!c��� W ����%6�h9<���(%�;�� j�(!��%Y��%6�1�1�b��%Y�� 1�=�(V3,��� 1 j���=�6p(�(,2�����5��;5������� L!c��%�9����K�%��(,K�2�^�i���5��,K�4���=#$� ���l/�`�5�����=�i���8�����������&#5�(,K�&%'��5��&%�?f 1�5����9��LQLgLS3��V3��,K�&V3��%6�<�(�����5%VW ¡ a�gNQ y2u+¸=|ET�e��(9����� "�(������;5�%��Ko&�=�0��%6���];������� �p��"�������5%��i9=�9<���_�"�2�����K%>�4;������> 1��?,���9&���=�C���i/�`������´��<±U²`~�"µC��~$�<���Y!U�(�`�l;5��#$��%.-.��/. 1�2���5T�t\����? 1��V��(/�,2�6pZ;���5���� �9��V3������ 1�_���5��,��5;5��9=�(,�,��09�,��5 1�:9=�(9����� �pX 1��9<�� M�����5 1�8�5%d�C¬hsPg§��%7�C���(�<�i9���%6���&�=T.�h�: 1�������5�]�����8,��$�5�kp���2mk�&���&%'��9=�9<���� "��%l�����b;(���5���l 1�&��#$���( X������V��(������ �!c��N���2mk�&���&%'� 1�2���� �Tgb�(��V��,�,2�6p'�Me�QLgM� �QLgLS� 1�&��#$�&�X���� ��1����/������& �9�,�����%6����� W ���� ���

³ �b��#$�&%_�����N 1V��,�,j 19��,��Y�!Xã�ä$å(æ'ç$å$ä$�+�6è8DGF"p��������(/� 1�,K������,���#6?��,� ��!Z��&�1?f9=�(9����M��� W ���& ��L�<�(��� ������ 1��DGFH �;��%��&�<�+���M���5��,K�C%����+#$�&��,��$��]V3�'���&��%49=�9<���& ��M������ 1�`�<�(���� �5%�,2�4���=�(9��]�/�5����z5¸���� W�ú 1�&9Y�"�2�����5���P,��$���/��(,)�(%�9���%�;��%��lÖ$¸M��� W�ú 1��9��"�����_��&�1!U��9��,��$��4/��(,K�%�9&�K%�;��(9&���5 1 `u��5�l9��9<���� �TM�b�=���&#$�&�=pk�����Y�1�<�5�����md��%W ���� ������%_�����+�N����"�1�<�9&�� N��,�,��� ��1�<�+���M9=�(%�9=�(�� 1�Y9=�9<�����+#$����,K�5�5���%i�����K;���&�1?f 19=�(,��YDGF"T´�sP,2�����5��;5�8e�QLgN Z9��%3���=#$�"VM��,2������,��XQLg�S 1�&��#$�&�� H9��5%6�1���,K,���%�;�����&���P%��&�������Op'������ 1�Y�M 1�K%�;5,���QLgLS8 1�&��#$���"�K%l�����b���� ��P�(!q��������(��&�"�"�2�����5���P,K� 1 N�(!G;5�&%��&�<�(,K�2�^�6T

Page 10: Flash Crowds and Denial of Service Attacks ...pkc/id/related/jung- · % = 9&

1

10

100

1000

10000

1 10 100

500

1000

5000

1000

0

noca

che

Pea

k re

ques

t rat

e (r

ps)

Number of caches

BE�$I©tq�=�(OØ��� W ���& ��r�<�(���!U��1���(�<���=�]���������������;5��%BUã�ä$åæ'ç5å$ä$�(�6è6I

1

10

100

1000

1 10 100

500

1000

noca

che

Pea

k re

ques

t rat

e (r

ps)

Number of caches

BR/IJtq�=�(OØ��� W ���& ��n�<�+���!U�(�1�X�+�<���=�]�����������(���K;��%BE½ê�ëä5¿6I

1

10

100

1000

10000

100000

1e+06

1e+07

1 10 100

500

1000

5000

1000

0

Pea

k re

ques

t rat

e (r

ps)

Number of caches

BR9+IlsP#$�&�<�;�.%'��VM/�&�8�!��� W ���� ��� :���A�=�9<�Õ9=�9<���BUã�ä$åæ'ç5å$ä$�(�6è6I

1

10

100

1000

10000

100000

1e+06

1e+07

1 10 100

500

1000

Pea

k re

ques

t rat

e (r

ps)

Number of caches

BE��I`sP#$�&�<�(;5�i%'��VM/�&�`�(!��� W ���& ��� C���A�=�(9��Õ9=�(9����BE½ê�ëä5¿6I

Ó"Ðcì�íhÂ+ÈCî�î�Ë�gjÐRñ:íqÏcÃ�Ç�È�ó]ø\È�ÑjÃ�ïjÐcð� ð�Ô�Å$íhÂ+Â+È�ÉkÇMζJ�· óqíh `ÐcÉhìJÃS£GÃ�Ê=ÑnÈ'ïÈ�É[ÇFI¹¸rÈdÃ�Ê=Ê=íqñ4È]ÃAÎ�J�· Ç=ÑjÃ�ÇióhÈ'ÆGÏ)ð~PjÊÅÃ�Å(ÑhÈ�Ê`ÐUÉJÊ�ðkñ4È_ð�ÔNÇ�ÑhÈCÅ$ÏUíqÊ�Ç�È'Â(Ê/I

�%�,2�_�V3�5%�;������KV��+�1��9=�9<���& "!c��"���� 1���9����K#5�L-]��/8 1�2���� �T\-J����%�����M,��5�5�:�5%C�8������V��(�1��9��9<���Y���=�9<���� L�l���%�;�&���5�� L,���#$��,Rp�����������V��(�1�P��� W ���� ��� k�����\QLgLSP���X ��<�(�1�q���� ��1����/�������%�;���� W ���� ��� j�V3�%�;�(�����&�\V3�&V�/�&�� j�!�������;������M9=�,�,��=���6�&¯K�E°$~ ^����TH�b�=����#$�&�=p(�"����%� ���&,K�&;$�(���N����9�����#$�� "�YV3�� 1 1�=�`��� W ���� ��=p'�2��!c��1���(�<�� X�����P��� W ���� ��%���M���:�����������;5��%7 1�&��#$�&��/���� ���i�����8���&,K�&;$�(���� 3������V��(�1�6T:a�%������ L�X���6pj������%'��VM/�&�L�(!X9=�(9����� L�����+�Y9=�%:!U�(�1�X�(�<�]V3�� 1 1�� L��������i�����;5��%J 1�&��#5�&������V����%� 3,���V3�2���=�����.������������V��+���K�& l�(%��>�+������b ��(V3�N����V3�P�����N,��5�5�l�� X 1�����=�5�8�V3�%�;Y/����8������V��(������ ��%������,���;$�+���� �TJ-J����%7�����l@�� 1�0�&#$��%6�3��%��� �p������_�����KV��+�1�d 1��%��� �(%��(�����&��������(�1�3���4�����_QLg�S* 1�&��#$�&�8�( 1O'�K%�;]�2�3���. �����0�� 1��%�;����,���;$�+���� b!c��L!c���������Y��� W ���& ��� �TP->����%:����,���;$�+���� ��(���M��%�;5�;�=�[p�����Z ��� �����V¢/�����+#5�� h 1��V3��,K�(�q���P9��6�5����<�(����#$��9��9<����%�;�TG�b�=���&#$�&�=p 1��9��:/�����=#����(�b�69�9&���� L�%�,2�:��������%�;��`@�( 1�C�&#$��%6�=p� 1�������+�N�����9&�6�5��&�<�+���K#5��9=�9<����%�; �+#$�&�����=�5���� X%�����K%�9����1�����l��������%�; %��(��V��,���&�<�(�����%jTH-]�L9=�(,�,j������ X����9<��%�� W ���`�Fµ(�~²M±E���$�&¯K�f°$~( R±E���TgN����b�����(�"�M����,���;5�(���b!c��P�5%��b-]�&/l 1�2���L9����,K��/���M�����KV��+�1�9��9<����!c�� �%�������&��-]��/C 1�2���5T3���'�� �p[�"�2���.�%4��������5�����)�+�����,2?,��69=�+�����5%>�(!L������V��+���K�& 3�V3�%�;:-]��/7 1�2���� �pX�(%0����������#$�ie�QLg������,K��o��& Y�,�,H�+#���,K�/�,��39=�9<���� b��#$��%:�"����%:%��_����,���;$�+���� �(�����&%�?;5�;�=�[TMsN,� 1��pj!c��Y�&ª39&�K�&%�9&�6pk�2��V��(O$�� b 1�&%� 1��!c�� ��������V��(�1������(,�,K�69��(���"���&,K�&;$�(���& h�����+�G�(���H���5��,K�;5��9=�(,K,2�M9�,��5 1�����X�����Z�����KV��+�1�6p�T ;�T�p��5%l�����L ��(V3��,K�69��,q�+���=�`%��������(��O:BE¬hsNgLI�T������ 1�KV3��,��8�K���=�i/������%��.����%��(V3�K9�����,���;$�+�����5%79��5V3�� Y!c���V

����� �^����!R�(9&����� �T Dq�2�� ��=pk@�( 1�49&���=�P���1�<�(ª`9`�(���M;5��%��&�<�(�����:!c���8 1V��,�,\ 1�&�Y�!���������69���V3��%6�� b!c���V V��%6�i��%����K#'�K�����,G9�,�����%6�� 19��(�1���&���=�3�+#$�&�H�����"a^%'������%��&�=THS'��9��%���,2�6p$�Y�����&�<�(��9<����9=�(,�9=�9<����%�;�(/� 1�(��/� ��4%'��V�/�&�M�!N��� W ���� ��� 3�+�`�����l,��+���&��,���#$��,X�(!L9=�(9����� �(%����5%�,���V3�� 1 1�=�`��� W ���� ��� X�(���P!U�(�1�X�(�<���=�8���Y�����N9=�9<���& ���%8�����������&��,���#5��,RTAa�%�������9=�( 1�i�! �4����1!U��9&�8���K���<�(��9<����9=�,N9=�9<����%�;�"���&���M�1���&�� L�+����/��(,K�%�9&�=���"�����:�%��M����i,���#$��,G9=�(9����� �p���M9=�%

Primary

Primary Primary

Primary

Delegate

Delegate

Client Client

DNS

OriginServer

Ó"ÐcìíhÂ+È*î ô ˺U�Â(ÅÑhÐcÇ�È�Å5Ç=íhÂ+ÈCð�ÔPÃ�É0Ã�óhÃ�ÆqÇ�ÐcïÈ4ζJ�·

���=����9�� ������%'��V�/�&�b�!���� W ���� ��� L���8/�` 1�&��#$�=�i!c���V �%C�����;�K% 1�&��#$���Z���������"%'��VM/�&�\�!j���(�����69���V3�&%'�� �Tha�%3������(��9<���2����9&�������5p�]%'��VM/�&���!Y9=�(9����i�1������ l�(���C����%��(V3��9=�,�,2�09&�5%� ��1����9&���=�>��&� 1�&��#$����/�� 1�� ��( 1 1��V3��%�;L�����(�H%��(���&#$�&�1�M 1�&��#$�&�H/��9��V3�� H/��� ��M�+������" ��(V3�P����V3�P�%��` 1�5V3�"9=�9<���& ��(���N�=#5�(��,)�(/�,��L�(%����<�(O$�b�L���,K�� P�`����,���;$�+�������������L�(�����&�P/��� ��8 1�&��#$�&�=T���������`�(���`�8#�(�����&�^�i�!��,�;5�(��������V3 L���l��V3��,K�&V3��%6�L�'��%��V3��9

���&,K�&;$�(�����%jTNsN N�`x��� ��b��������$�(9��[p����Y 1��V���,)�+���=�i�%:�(,�;5����2����V�"���������_������V��(�1�C����9��K���& Y�"���&�����������i�5���.������,���;$�+�����(�Y���������V3�Y�!G��� W ���& ��b�����69��� 1 1��%�;�Tb������ b��%'#$�5,�#$�� P�&����9�������%�;��3,��K;�6�1?���&�K;�6�X�����(���69��5, 1��V3��,K�(�����Ya1e�t>y2u&{|[�&��9������Z�����(���������������69&�5,�� Y��&�1!U�(��V3�=�4�(V3�5%�;l���5��,��5;5��9=�(,�,��.9�,��5 1�39=�(9����� �BR�5%4��¬hsPg�I�%����2�Z���6�� \%��(�\�X��2�\!U�(�Z������ 1,��=���� ��Z���� 1��5%� 1��!c���5V¦�b;(���5���`�!9=�(9����� L�( ba1e�tJ���6�� b�%:�3V3�K 1 �TPF W ���(,K,2�_��5 1 1��/�,����� b�%:� ���%�?9<�����5%��5�� N�(�������$�9<�_�"���&�����=�9<�������KV��+�1����&�����'����9=�(,K,2�i9&�5%� 1�K�'?�&�� q�2�� q,��5�5���(%��L�����Z,��$�5�Y�!��2�� \����,���;5�(���� \�(%��Y���&9��K���� q�2!��5������%�;��"����,��=�( 1��%�;8����,���;5�(���� P�� X�X�(�1�<�(%6���=�[TH-]�L,��=�=#$��������,������%�;������� �%��`������&���� 1 1��/�,��L�'��%��V3��9"���&,K�&;$�(�����%_�(,K;����2����V3 H!U�(��!U������������(��OTS���&9��2x�9=�(,K,2�6p[�5����9����1����%6������%��V3��9�����,���;$�+�����5%]�(,�;5����2����VÛ��

� P!U�,K,��=�" �TYFH�9<�:9=�9<���Y���&�<���%� L,��$�5�i��%�!c���V��+���K�%C��������%�;8,K�( ��» 1��9��5%��� �T������3������&�������_���+�<�V3�&������ ��!������3�,�;5�(���2����V �(�������;�A�%���,K�=�Ø,K�5�5�0���(���&��V��+��O� �pH¼�½7�(%��¾¼�¿^Tra^%��2���K�,�,2�>��#$���1�������V��+�1��À]�� ��%_Á'���6���&¯��=~5�6�1�� ��<�+���5T3-J����%]�l��� W ���� �� �(�1����#$�& �(�N��������V��(�1��Àhp'�����b!c�5,�,��=�"�K%�;l9�� 1�� P�(���Y�� 1 1�K/�,��5�u5T�a^!hÀ:�K N��%¹Á����6����¯��=~$�6�1�� ��<�(���M�%��_�����Y,��$��:�%�ÀC��� N%����&��9����=���=�M¼�½_�K%C�����`,K�( �� » 1��9��%��� �p0À.�����69��� 1 1�� Y����������?W ���� ��=T

z'T�a^!�Àj� �,��$��0���( ��&��9����=���=�_¼ ½ �K%���������� �� » 1��9��5%��� �pÂÀW ���&������ Y�,�,HV3��V�/���� b�!��2�� �;���5���4�����(� �(����%���Y�2�� Y����,2?��;$�+���� �,2���=�5�'�:!U����������2�Y,��$�5�4�%��4����� L�����Mx��� ���9=�9<���à �����(�"���� 1��5%��� "�"�2���C,��5�5��/��,��=�ļ�¿H�( L�`%��&�r����,���;$�+���5T�h�M�����K X�&%��[p�Àl��%�!U�(��V3 ������NQLg�S3 1�&��#$�&�X���M�5��� à ��� ����� 1�&�Y�!�9����1����%6�Y����,���;$�+���� Y�!�ÀhT a�%4�5�����2���K�%jp~À4���� 1��%��� ���L�����"9����1���&%'�\��� W ���� ��\�"�������b�X�Xt4���=���2����9�������%����>����,2?��;$�+��� à T Å_Dq��%��(,K,2�6p À_�&%'������ ������������&¯��=~5�6�1�L ��<�(���5TG-J����%�����&���Z�K h%��P9=�9<�����+#���,K�/�,������N����1!U���Vr� G�P����,���;5�(���5p�������� W ���� ����� Y�'���5������:�"�2���]��Æ u�Ç¾È ¿/|�É�ë5�¿ x ��åFÉ6å6ë5ä$å �'ä5¿���� 1��5%� 1�5T

Å������l�K���=���� �����(�M 1��9<�*�_���� 1��5%� 1�8���5��,)�]/��;��%��&�<�+���=�]��%�?���2����,2�i!c���VØV����%iV3��V3�(�1���(%����<�O5�M,��� 1 L�����69��� 1 1��%�;8�����(%:����? 1��5%�����%�;M���������b��� W ���� ��"��%i��%����V��,���=�6T

Page 11: Flash Crowds and Denial of Service Attacks ...pkc/id/related/jung- · % = 9&

¤'TXa^!ÊÀd�� `��%A������¯��=~$�6�1�_ ��<�(���l�%��*���� M,��$�5�d�� �/�&�^�����&%S¼�½�%���¼�¿^p6������%ºÀl 1��,���9��� "�%��&���� ����K%�;�����,���;$�+��� à �������=���2����9&������l��� W ���� ��`����p W ���&������ `�����i���&,K�&;$�(����!c��8�2�� 3,��$�5�0�%�����=�������&9&�� 3�����_��� W ���� ��`��� à ��%�,��� 1 à � �,K�5�5�7�&��9����=�� �¼�½��%_�"����9<��9=�( 1�]À:�5���� "��%����©����,���;$�+��� �%��8���=���2����9&�� X�������� W ���& ��X���`�2�=T

{�TXa^!hÀh� L,��5�5�:��� N%��(�b���=�(9����=�[¼�¿H��%i����� ���( �� » 1��9��%��� �pdÀ�����69&�� 1 1�� G�����H��� W ���� ��=p(����,��=� 1�& ��(,K,�����,���;$�+���� "BU�����(�\�� �p��%�?!U�(��V3 q�����ZQLg�SL 1�&��#$���q���b �����M�� 1�K%�;L����,���;$�+���� G!U��G!c������������ W ���& ��� <I�p��(%��l�&%'������ "�����VÁ'��6����¯��=~$�6�1�Y ��<�(���5T

5.2.1 Simulation Results������ 4 1��9����K�%r�����& 1��%6�� C����C�����&,K��V3��%��+�1�n���& 1��,2�� i!c���5V ������1�<�(9��&?^������#$�&%M 1��V���,K�(�����5% �����(�q��#5�(,����(���& G�5���H����(������#$�Xe�QbgMT+a�%����\ 1��V���,K�(�����5%� �p5�����������(����˦����<�,'%'��VM/�&�q�(!9=�(9����� �T\sNV3�%�;������V�p�Ì_�(���"������V��+�1��9=�(9����� Z�"����9��`9��%3���=#$�"�������ºËÎÍ¢Ì_����,2?�&;$�(���& P!)���5V�9=�(9�������6�5,� �TXe�,�����%6�� P�(�������=�������&9&���=�l/6�������bQLg�S 1����#$�&�����M�5%��N�!�Ìi������V��(�1��9=�(9����� X�+�X�����P;�<�%'��,)�+���2���8�!h9�,��� �?������ �p� 1 1��;%���%�;��(,K,j9�,�����%6�� "!)���5V������b ��V3��9�,��� ������P���M�����L ��(V3�9��9<���5T\������QLgLSL 1�&��#$�&�q�<�(%����5V3,2�Y� 1 1��;%� H�P9&,K�� ����&�G���N�P9=�(9�����"����%i�����Lx��� ��L9�,�����%6�N!)���5VÚ������ b9&,K�� ����&�N#��� 1�2�� N�����Y 1�����Y!U�(�b�����x��� ��Y���KV3�T�sP!)���&�Y�����(�=pq�,�,�9&,K����%6�� �!c���VÛ������ Y9�,��� ����&� �� 1�`������ 9��9<���Z!c��q�����P R±c²��&ßE f�5ß^¯ ±c��o¤E R E¯ ¦\��&�����'���!������HQLg�S�� 1 1��;%�V3��%6�=p�"����9��4�K Y 1�&�����4u=�l 1�&9��5%��� Y��%.�5���Y�&����&����V3��%6�� �T3s"!c���&�������(�=p�����"QLg�SM�"��,�,�� 1�X�����" ��(V3�P������V��(�1�`9��9<���"!U��Z�����"9�,��� ���������%�?,��� 1 �����,���;$�+���� `���+#5�l/���&%7�&%�;$�(;5�=�*!U�(�`������ M������V��(�1�6T4a�%]�����,K�+�1���&�X9=�( 1�5p������NQbg�S`� 1 1��;%� ����Y�����P9�,��� ����&�������b����,���;$�+���b�����+���� Y������,��=���� ���,K�5�5�*�+�M����������V3�3�(!P�����`��� W ���� ��=TisN;$�(��%jpH�,�,9&,K����%6�� X��%3�����N9�,��� ����&���"��,�,k�� 1�"������ X����,���;$�+���b!U�(�������  R E¯$��&�����'�[T

Ï Ð ÑÒÑÔÓ Õ Ó ½ Ó ¿6 1 1 , 1 1 , 1��^ÿ�þ 6 1H��ÿ�þ 3 1 - 3

Á�Ã�øGÏcÈ[a˺ÖNÃ�Â(Ã�ñ4È'Ç�È'Â�Ê�È'Ç�Ç=ÐUÉhì�Ê�Ôfð�Â�Ç=ÑhÈCÊ=ÐRñ:íqÏcÃ�Ç=ÐcðÉÊI

�h�/�,��bwb 1���=�" ������X 1�KVM��,K�(�����%89&�5%�x�;5���<�(�����5%`!c��X�=�(9��`�1�<�(9��5T¬[�$��`�5%`9=�(9����� \�� Z9��V3�������=�M�( G��� W ���� ��� \��&�H 1��9��%��`�=#$���<�;5����+#$���P�^���(?^ 1�&9��5%��_��%'������#5�(,K �Te��%� 1�K�������K%�;P�����G��� W ���� ��j�<�(���Z�(�[�����H�����;5��%Y 1�&��#$�&�=p+�����Z����(��?����#$�Ne�QLg>�"�2���¢Ì�������V��(�1�M9=�9<���� H;5�&%��&�<�+���� ��&���(9&��,2�������" ��(V3�

��� W ���� ����<�+����� ������(�X�(!h�����N9��5%'#$�&%'�����%��,je�QLgA�"�2����Ìi9=�(9����� BR 1�&��Dq��;5������ _u5u5BE�$I��(%��>u5u5BR/I1I�T.�b�=����#5�&�=pZ�����l9&�5%'#$��%6�����5%��,e�QbgØ�"�2���¾Ì©9=�(9����� 3�"��,K,b��,K�9��iVM��9<������;5�����_,��$��0�5%0�K%����2?#'�K�����,q9��9<���� �TN�h�������&9��� 1��,2�i9��5V3���(���������Y,��$��i�5%:��%�����#'�K�����,9��9<���� H��,K�9&�=��/6��9&�5%'#$��%6�����5%��,��%����5���(������#$�Pe�QLgN G���5��,K�M���&?W �������3O'%��+�"��%�;_�����3�&���(9&�Y,��$�5�]/��,K�%�9���%�;:�(,K;����2����V �� 1�=�./6�9&�5%'#$��%6�����5%��,he�QLgb �£0��%�!U�(��V��(�����5%������(�P�� "%���P����/�,���9�,2�_�+#���,2?�(/�,��5T������� 1��V���,K�(�����5%4 1���=�" ������(�b�"�����7u=��_������V��(�1�:9��9<���� �p������%'��VM/�&�q�(!����,���;$�+���� G�� 1�=�Y�� �u5u�ÖN!U�(�G�����Zã'ä$åæ'ç$å5ä$�(�6èL�1�<�(9���(%��4Öl!U�(� �����3½ê�ëä5¿��1�<�9��5T8�����`%'��VM/�&���!�������V��(�1�:9=�(9����� �����(�8��#$���l���5�>�*����,���;$�+���:�K lÖ$¸4!c��8�����_ã'ä$åæ'ç$å5ä$�(�6è�pN�"����,���%�,2�7�����.������V��(�1�d9=�(9����� 3���=�9<�����¾¼×½]�(%��0�(9&����#$��,2����%�;5�;5�������,���;$�+���� X���������;5���5���"DGFd!c��X�����L½ê�ëä5¿��1�<�9��TH������ X 1��;;5�� ��� �����(����� W ���� ��X 1�����9��� "�+���bV3�(���b 1O$�&���=�`���`��!U�&�A/��� ��39&,K�� ����&�� !c��3������½ê�ëä5¿.9=�( 1�5T7a^�`�� ��(,K 1�4%��(���K9&�=�/�,K�l�����(�`%��5%��l�(!b�����9��9<���� P��%�9�,�������%�;`����,���;$�+���� P�&����&������%�9����l�����L,��5�5���(/�(#5�º¼×½_TDq��;�����3u=¤3 1���=�" "������ 1��V���,K�(�����5%����� 1��,2�� N��,K�(�1����%�;`������%'��V`?

/���G�!���� W ���� ��� j��&�G 1��9��%�� �(�q�����Z�(����;5��%� 1�&��#5�&�q�"���&% �����&�����+���u��5�������KV��+�1�:9=�9<���& �T�e��V3���+���K%�;l�����K ��"�2���]Dq��;������u5ph�"����9�� 1���=�" P�����L��� W ���� ��"�<�(���Y�+�N�����������;5��%i 1�&��#5�&�"�"�������5���b��e�QbgMp���L 1���P�����(����=�O`��� W ���� ����<�(���& X�(���b��������9&�=�8/6����!R�(9&����"�(!\¸(�

0

20

40

60

80

100

120

0 10000 20000 30000 40000 50000 60000 70000 80000 90000

Num

ber

of r

eque

sts

per

seco

nd

Time (second)

BE�5I ã�ä$å(æ'ç$å$ä$�+�6è BE���'?%��V3��9����&,K�&;$�(�����%I

0

5

10

15

20

25

30

0 20000 40000 60000 80000 100000 120000

Num

ber

of r

eque

sts

per

seco

nd

Time (second)

BR/Ih½ê�ë5ä5¿`BE����%��V3��9�����,2?��;$�+���K�%I

Ó"ÐcìíhÂ+È¥î�Q[Ë>ö3È�÷[íhÈ�Ê�Ç.Â+Ã�Ç�ÈJÃ�Ç]Ç�ÑhÈJð�Â(ÐcìÐUÉ�Ê�È'Â+ïÈ'ÂjL3ÐcÇ=ÑÃ�ójÃ�ÆqÇ=Ð)ïÈ4ζJ�·

!U�(�"�����Nã'ä$åæ'ç$å5ä$�(�6è3�1�<�9&���%��_z(�M!U�(�X������½ê�ë5ä5¿M�1�<�(9��5TZ�����&����(���� �����,�,h����O' "�K%8������/��;��%�%���%�;`�!\DGF7/����X�����&�l�(���Y�( " 1V��,�,� �u=¸� ��� W ���� ��� X��&�" 1��9&�5%���!U�(�P�����Nã�ä5åæ'ç$å$ä5�(�6è3�1�<�9��L�%��l¤5���� W ���& ��� P����N 1�&9��5%��l!U�(�N������½ê�ë5ä¿3�1�<�(9��5T������� P 1��;5;�� ��� "�����(��%l�5��������K#5�Le�QLgA�&mk�&9&����#$��,2�3,��=���&�� X��=�(O���� W ���& ����<�(���& ��!q�%�����;�K%: 1�&��#5�&�b��%������ 9�� 1� �!ZDGF"T�s��N������ ��V3������V3�5p�/6�l�� 1��%�;����%��V3��9C����,���;5�(�����5%[pb�����4�5��������K#5�]e�QLg �(,� 1�0��%� 1������ 8�����(�,��$��7�%7���9<��9=�(9����8���&V����%� M,K�=�¨�(%��.�����+�`�����+����V3�2���'?f/��( 1�=�9=�(9����� 1��,���9&�����5%i�� "%��(�N9&�5V3�����V3�� 1�=�[T

6. CONCLUSIONSa�%Y������ \���(��&�G���X���=#$�X����x�%����M�N@�� 1�M��#$��%6�=p5�N������%��V3��%��%�����+��9=�(%l 1�&#$�&����,2��9&��������,��L��-]��/� 1�&��#$���=THFH#$�&%8��%�9=�( 1�� ��"���&��� 1�&��#$���� hV����N�%6����9������(���H 1��;5%���x�9=�%6��,2����%�9����=� 1�=��,��$��[p+�������b%����=����&,K�.�K%4�������&� �����+#'�K 1���%���%�;_���_���%���,����l@�� 1�.9����+�P�kT ¡ ����@�( 1��9&���=�P�� ��(%��3����%��K�,��!j 1�&��#'�K9&�b�+�1�<�9<O� Z���=#$�X�����"��(����%6���)�(,���8���=#$�� 1��V3��,K�(�Y��V3���(9&�L�%C-.��/C 1�&��#$�&�� �TY-]������V3�%� ��1�<�+������X�������3���K �����%�;5���� 1�l/�&��������%l������V§�� 1�K%�;�%��&�������O8���X�(���Y9�,��� �?���&����%�;�pb 1�]�����(�8-]��/0 1�&��#$�&�� 89=�%A�+�1����V3�������* 1�&��#5�C%����V��(,9�,�����%6�� `�(%��*������]��� W ���� ��� !c���Vâ9�,�����%6�� ���%'#$�,K#5�=�.��%dQL�6S]�+�1?�<�9<O' �Ta�%>�����: 1��9��5%��J���,2! �! �����:�����&�8���C�&����,�����:�����i���,K�4�!

e�QLgN ������+�`9�,K���VÍ���C�mk���3�����(����9&�����5%0�;$�(��%� ��3@�( 1�d9&���=�P�� �T-]�Y 1���+�n�����+�N 1�V3�Me�QLgb N� P�����&�_�(��� 9����1���&%'��,2�l ��1����9&�������=�V����C%���M�mk���MV��+���KVM��VÛ���������9����K�%d�%��4�����������5 1�8�%]�,2?���&��%��(����#$���+��9��������&9&�������b�����(�X�� 1�� "�5��������K#5�N����9<��%�� W ���� �T\a�%l�5�'?���2�����5%[p����_������ 1��%6�`�1�<�(9��&?^������#$�&%0 1��V���,)�+�����5%����& 1��,2�� 3��#�,����+�1?��%�;��5���L�����5��5 1���C����(������#$��e�QLgÕ�(��9<���2����9&�������5T ¡ �i9��5%6�1�<�( ��1?��%�;M�;5���%� ��N�%��K�����,���o��=�_�(,�,K�69��(�����5%iV3��9<���(%��� 1VÕ���b 1���=�J�����(��5��������K#5��e�Qbgb b9��%i���&,K�i���%���,��Y�&�'�1����V3�Y 1�������(�����5%� b 1��9��:�( @�( 1��9&���=�P�� �THsN H!U���������"�����Op6���P���5��,K�3,���O$�P���Y�/��<���%�,K�(��;�&�@�( 1��9&���=�P�8,��5; �!c���V§����#$���� 1�b��,K�(9��� X�(%��3�&����&����V3��%6���(;$�(�K%� ����%� ��1����V3��%6���=�i 1�&��#$�&�� �TMa�%:�5���Y�������5 1�=�C�5���������#$�3e�QLgb �pk�����,K�(%]���i������������,K�+���89��9<���� ��%��4�&����&����V3��%6� �"�2���d�(,�������%��(�������%��V3��9P����,���;5�(�����5%l�,�;5�(���2����V3 �TZ�����N����%��(V3��9N����,���;$�+�����5%l�,2?;5�(���2����V�9����,K���,� 1�3�� 1�Y�,2���&��%��+���L���=���2����9����K�%iV3��9<���%��� 1V3 �T

7. ACKNOWLEDGMENTS-]�3���5��,K�],���O$�3���������(%�O]�(,�,������ 1���"���:;$�=#$���� M�9�9&�� 1 M��������&����,��;5 3�"�2�����5���3�"����9<�0 1��9<�����& 1�=�(��9<�0�����,K��/�_�KV3�� 1 1�2?/�,��5Tqa�%�9&,K�����=���V3�5%�;b�����&V �+���X�����X�b%���#$�&�� 1�2��� �!he����K,��5p�S��/����¡ �&���� 1����pN­_��O$�_�N��%��'����9�O' 1�5%[p�Q��(%���,�����%[p ¡ ���K�%>­_�K,�,��&�=pP�(%���L�(�1��­_�K,�,��&�=p��%������KVÕ-J��%����&�� �TG-]�X���5��,K�3,���O$�P���������%�O�¬j���¡ ���� 1,K�(�]�%��4D����=�iQL�5��;5,��� L!U����������2�L9��V3V3��%6�� b�%4�(%4���(��,����&�

Page 12: Flash Crowds and Denial of Service Attacks ...pkc/id/related/jung- · % = 9&

#5�&�� 1���5%_�(!q�����N���(��&�=T\-]�N�����%�O8S��'��/����MS���%8!U�(�"���� "���&�<�(��,K���9&�5V3V3��%6�� �T

8. REFERENCESy�u�| e�F\«Z�AsN��#'�� 1��1�_e�sP?�u=vv5Ö+?�z6u �"e�tJS'¼bg©Dq,��6�'���K%�;8�%��a�t0S���6�(x�%�;�s��1�<�9<O� �TêD{�{FOÊØÚÙ�Ù(�5�$�H�1�¿F|�{\���F|5èdÙ$å¾�É'ë�c5�F|�ë5¿Dc/Ù5½/Û�ç v&Ü�ÜDÝ ç�Þ v �^êD{+��ä�pS��&���=Tku=vv5Ö�T

y z=|�QL��%��K�,[�!ZS�����#���9��LsX�1�<�(9�O' �T�êD{�{/OÂØÚÙ�Ù(�$�5�H�1�¿/|/{\���F|$èDÙ{6¿'�=ê�ßF{�ë�O�c/Ù¾6¿��ë5å$ä�ß$� �dßDc¿/|/É�ë$�¿G�^ê�{+��ä�pZu=v5vv�T[e�F\«H�e��6��<����%��(�����%Ce���%6���&�=T

y ¤+| �MT�sN/k����,�,)�'p�FXT�s T�D��=�[p�­4T�sN/��<�V3 �p��%��iSkT'-J��,�,��)�(V3 �T->->- t\���=�'���[�<�(ª39 e����(�<�9����&����o=�(�����5%i�"�2���sN����,���9=�(�����%_����e��9<����%�;�T�j��9���%���9=�(,j«P�����1�N��«"?^v$w+?^�¤�pe��5V3�������&�NS'9�����%�9&��QL�����=T�p��b�2��;�K%��K�3�h��9<�jp�­��(�=Thu�v5v5w'T

y {(|��MT�sN,�V3���K����p�Q�T�­_��%��( 19��5p�«YT�«N�&�)���Rp�D�T�tq��,���;����%���,�,��Rp«YT�D��5%� 1��9=��p��%���-©T�­4T~à�=T�sP%��,2��o���%�; -]��/�«P�5/�(�� "�%�������&���Pa^V3���9��X�5%:e��(9�����%�;�T�a�%báX���=�����1�±U�6°� �Úâ� c���Vã( c����&ä8µH~$�<�'±c�'°l~(��iµH��� ^���� Z¶M�&¯ ±U�����µ*�_���å(�����<´�p0à5��%��z���uT

y ¸=| ­4T�sP��,��2�1�b�(%��l�bT0à5��%jT�-]�(��O',K�5�5�ie����(�<�(9&���&����o=�(�����%C�(!�����Mu=v5v×`-]���,K�_e����_-.��/�S'�2���5T��btZ¬k?�u=v5vv(?^¤$¸+« uT

y Ö+| ­4T�D�TsP��,��2�1�P�%���eNT�¬HT�-J��,K,��K�V3 1�%jT�a�%6���&��%�����-]��/ 1�&��#$���� ��H�����O',��$���9����(�<�9����&����o=�(�����5%:�(%��8��&�1!U�(��V��%�9&���V3��,���9=�(�����%� �Thæ�ÜHÜHÜÂç�k µhàéè���~����~$�& R±R����M��·Y�� R���(��å(±U�6°p[¸�Bf¸I�� Ö5¤�u�W'Ö({6¸'pGu�v5v5w'T

y w=|YtqT ¡ �(�1!U�(�<�i�%���­4TkeZ���+#$�&,K,K�'Tk�b��%��&�<�(����%�;«P�������� 1�&%'�<�+����#$�b-]�&/l-]�(��O',K�5�5�� "!c��Ngb�&�^���(��Ol�(%��S�����#$�&�Ptq�&�1!c���V��%�9��YF\#5�(,K���(�����5%[T�a^%:à.�1~��Á'����²3���� "~���à4�=�6�&¯ ±c�'°l��â3µH�(²b´êÁ' ^���ºëwµ(�� ^��²���p����;5�& u=¸'u"W�u=Ö��pqu�v5v5×'T

y ×+|YtqT ¡ �(�1!U�(�<�i�%��lQ�T�tH,��%�O��T�e����(�<�(9&���&���� �����9� b�(!\gb�&�^���(��O�j�<�+ª39YDq,��+�©sN%��5V��(,K���� �T�a�%báX���=�<�<�1�±c�'°�M�ÚâL c���ok µhàë�æ ìbµ]íZà�àîæ<�� ^���<�k�� Zà4��~(��Á'�1��²����� 3�_��¥å(������´�p�gb�+#Tz���uT

y v+|Ys T�e����(%�O'�'��%6�����'�kp�tqT�Q��(%�o���;�peNT�gb�����<����&,K �p­4T�D�TS�9<�6�X�+�1��o5p��(%��8�`Têà�T�-]�(�1����,�,RTsn�N���&�<�(��9<����9=�(,ha�%6���&��%��&��b/'®���9&�be��(9����5T�a^%sá��1�=�<�����(±U�'°� �Úâ� c���sï}ë6Ü�·�æÚð²ñ/ò�ò�ãkP���~Á�~5¯èk�1�<�'��±E��~5¯ZµH�(� â=���1����<��p0à$�(%'���(�1�Cu=vv5Ö'T

y2u��(|M­4T�F"TeZ���(#5��,�,)�'p�«YT�D��<�%�;5���5 1��pk�%���­4T��b�(��9<���,�? ¡ �(,2���&�=Te��5%�%���9����K�%:S�9<��������,���%�;��K%8-]��/�S��&��#5�&�� �T�a^%sá��1�=�<���1�±U�'°��ÚâL c���Xïhë'ÜZ·�æÚðóëwµ(²b´����±×Á'²���bæ<�� ^���<�k�� @èk�1�<�'��5¯���°±E���~����ë~µ�� ^��²��¢¤�ïhë�æFè�ëô ò�ò�¦=p��b9&�=Tju�v5vv�T

y2uu&| D�T�QL�5��;5,��� �psYT�D���,K��V��%�%jp ¡ T��L���� 1��%��VM���1���6�6p'�%���à�TeNT­_�5;��,RT�«N�(�����(!He����(%�;�M�(%��8��������L­_���1���K9& �����¬j��#$�S'���������(!G�����b-.���,K�8-J�K���L-]��/[T�a^%Îïhë'ÜZ·HæÚðëwµ(²b´��(�<±�Á�²���bæ<�� ^������� oèk�1�<�'��¯���°±f��� ~��¢ëwµ(�� ^��²���pu=vv$w6T

y2u=z+|MSkT�Dq,��=���kpST ¡ ��,�,��(#'��%jpêà�T�a��$�(%�%��)���� �p��`T����5V3���,�,K��p«YT­��(���=®1�%[p�(%��l� T�tG�+�� 1�5%jT�t\�� 1�'/��(9�Ol­_�� 1 ��(;5�� P!U��e��5%6�1���,K,���%�;�sP;5;(����;$�+���� b��%l������gb�&�^���(��OkTêD{�{FOÊØÚÙ�ÙDc(¿6åF|��+ê\�1ë¿/{��G���F|$èdÙ$ë+�D{6¿/|$�6¿/{'ç¾D|'å ��{~c/Ù¾�|'å ��{'çF�'ä5�æ$¾'ç O/z~c+ê���å$� õ�ç���¿Dc�c5åè6¿�cç u�u ��{��/{�T

y2u�¤(|Y�`Twà�T��N�5��,K�p�MT�­4T�-.�=�=#$�&�=p�gMT�¬j�%�;�p��%��l«YT������5V��( �T�j����%��� "��%_QL�&%��K�,[�!ZS'�&��#'�K9&��s��1�<�9<Ol�j��9���%��,K�;�kTêD{�{FOÊØÚÙ�Ù(�5�$�H�1�¿F|�{\���F|5èdÙ$åF|��=ê�ë É6¿DÙFO$¾��dÙ ö�� È ßF{D|6¿�6¾dcq��O6¾���T

y2u&{|Ya�%6���&��%��&�Ne��9<���YtG������69&�5,�BRa�e�t�I�p�#$�&�� 1���5%iz'T�«bDheJz'u=×Ö�pS��&���=Tku=vv$w'T

y2u=¸+|Ya�%6���&��%��&�NS��(!c�^�X�(���Me��%� 1��1������V�T������ ¡ �&��O$�&,K���_a^%'������%��&�gL�(V3�LQ��(��V3�5%[TêD{�{FOÊØÚÙ�Ù(�5�$�H�1ë�c5�h���F|$èDÙ OD|'�¾Fz�� {�c/ÙF÷�ø�ù�ö�Ù�T

y2u�Ö(| s T��`T�a^�6�&%�;$�+�=p­4T�SkT�S W ���K,�,K�%6���5p��%��_¬\T0¡���(%�;�TsN%��,2�� 1�� N�(%��89����(�<�9����&����o=�(�����5%:�(!G,K�(��;5��?^ 19��,�� ->��/

1�&��#$�&�N�9&9��� 1 P���(�1������%� "�%��l��&�1!c���V��(%�9��5TN���(�&¯��]�8±E�6��i�&ä&pwà5��%��`u=vv5v�T

y2u+w=|M­4T ¡ Têà5�5%��� �T�a�%6���&����5 1�2�����5%�sN;5�&%'�� ��Z�j�<�(%� 1���(����%6��,2�a�%6���&����5 1��%�;`�b 1�&�Ne��'��� �(�"�����YS6�� �����V§a�%6���&�1!U�9��T�a^%ëwµ(²b´����±×Á'²���úíq´����1~( R±U�'°¢ëwµ(�< ^��²M�HáX�<±U���&± ´¯K����p����;5�& ×5��W6v5¤'pqu=vv5¤�T�êD{�{/OÂØÚÙ�Ù(�$�5�H��|6¿dc(¿6åF|��+ê\�U�ë$� |6�Dc5�F�D{\���5�=�êÙû ����ü�Ù�O�å O'¿/|dc/ÙDc5�Dc O Ü�Ç ��O�c'T

y2u=×+| F"T��L����,�,h�(%�� ¡ T��L���� 1��%��VM���1���6�6T�eX�L¬hsY�e��� ����5V3��o��=��b#$�&��,K������%�;�T�a�%sá��1�=�<���1�±U�6°� �ÚâY c���yïhë'ÜZ·HæÚðóë�~�ý[�1~���&±U�����7�8±U�� ^���¶ñ/ò/ò�4µH�(� â=���1����<��p���(;5�� P¤ W�w'pju=vv$z'T

y2u=v+| ¡ T��L���� 1��%��VM���1���6���(%��i­4T�sP��,��2�1�=T�t\«P�N?�eX�"-r�t\���(���69��5,qe��5V3��,��K�%�9��Y�5%8�����L-]�&/jp�gb�+#Tku=v5vv�Ta^%'#��2���=���,���%��+�1�8 1�� 1 1���5%��<�,�Ol�(�P{$Ö+����a�FH�XD*V3���&����%�;�p-*� 1����%�;���%�Q�T eNT�êD{�{/OÊØ�Ù�Ù(�$�$�\��|6¿dc¿$åF|��+êH��åF{�{\�1����êÙû ��å$ä$å/Ù O�å O'¿F|�c/Ù6ë¿F{�� Ü�Ü �ÔO~c'T

y z�+| ¡ T��L���� 1��%��VM���1���6���(%��bà�T�-*�(%�;�T�b%lgb�&�^�����O6?^sP���(���e�,K�� ����&����%�;3�(!q-]��/�e�,��K�&%'�� �T�a�%báX���=�����1�±U�6°�M�ÚâL c���@k µhàë�æ ìLµ]íZà_à:p�sN��;�Tz(�5���T

y z'u�|MSkT�¬j����&%�o5T�a� ��6����"-]�&/l 1�2�������=�5�'��!U��P�����N@� 1�l9&���=�P�êþêD{�{/OÊØ�Ù�Ù(�$�$�\�¥c¿/|�É$¿/|5���F|6ä¾+��åè6åFN�ë+��¿G���5���0ÙDc�z5�wc¿/|�É6¿�|DÙÞ u�u�u Ù v�v ÙF�'ä5åDc+êH�¥c=êD{+��ä�T

y z5z=|MSkT�­_�K9<���&,Ep��`T�gb;5���6��%[p�sYT�«N� 1��%� �������%[p¬HTw¡���(%�;�pSkT�Dq,K�=���[p��(%��_� Twà5�9��/� 1�5%[Tksb��������K#5�N-]�&/_9=�(9����K%�;�����+���(�<�� N�M%��&�¢;5,��/��,j9=�9<����%�;��(��9<���2����9&�������5TZµH�(²b´êÁ' ^���· �� R�Z��¥å(��kP��Væ�ë�¶N·ÿëwµ(�� ^��²���pk¤5��Bfz5z=?�z(¤$I�� z'u�Ö5v W�z'u=w5w6pgb�+#T[u�v5v×�T

y z¤+|YQ�T­_�6�(���5T����� S������=�5�8�!q����� e��'���&?f«P�=�8-.���VBfe�«N#�z5I�T'êD{/{/OÊØÚÙ�Ù+�$�$�H�1�å6ë(¾'åq���F|$èdÙ$å+��å$äæ�c6ë/c/ÙDc5¿'��z�|�ëF{$ædÙ�5�¾6¿6ç |6¿5¾dÙ6��¾6¿/|6¿¾�ÉdÞ�ß$å+��å$äæ�c5ë�ch���(��ä'pGsN��;�T�z���uT

y z({(| ¬HT�gb��#$��%[T�Dq,K�( 1��9&���=�P�[T�a�%_èj����ý�¯ ±K°+�' ��ÚâL c���oi���<�&��T¡ �,�,K�%6����%�� ¡ �6�O� �pju=v5w'u5T

y z5¸=|Y�`T�tG�+��Ol�(%��_� T�¬j���5T��b%l�����YF\mk�&9&����#$��%��& 1 P�(!«N������&? ¡ �( 1�=��tG�9<O$�&�PDq��,2���&����%�;`!c��NQL�� ��1����/��������lQL�$SsX�1�<�(9�O8tG����#$��%6�����5%l��%itq�=���&�1?^¬h���¢a�%6���&��%��&�� �T�a�%áX���=�����1�±U�6°�M�ÚâL c���@k µhà ë�æ ìbµ]íZà�à:p�sN��;�T�z���u5T

y zÖ+| s T�«N��� 1 1O$�+#8�%��_�MT�S'�5,��+#�����#T�srtq�&�1!c���V��%�9�� S'���������(!�����YS W ���K�_tG���+�'�8�5%_�L�X�Xt ú u5T �'TL���(�&¯��]�8±E�6���i�&ä&p���;�� "{6w&W'Ö$w6p<à5��%��`u=vv5v'T

y z5w=| ¡ T��[����1�=T��b��9&������K�'� LS���9����&�X!U�(�N-.��/9=� ��� "�� "a�tV���,2����9=�( ����K%�;�p�sN��;5�� ���u�v5vv�TêD{�{/OÊØ�Ù�Ù(�$�$�\�1ë+�D�'�+���F|'ä¾G�1�5���êÙ5åF|�{�ë6�5ä¿dc/Ùê$��Ù �(��ä�Ù Ü�Ü Ùu � Ù v Ý Ù Ü�Ü�u � v Ý ê$�(��¿�D{'�F|dch���+��ä'T

y z×+|YQ�T�-.�� 1 1��,� �T�«N����(�1�P�5%_�����L�&mk��9&�P�(!q�����La^%��������%�����%6�e��5��%�9���,j«P����(�1�N�%_�����bgL¬hsPgb«J-]�&/ie��9<���& �TêD{�{/OÊØ�Ù�Ù(�$�$�\�1ë |��5å$�+ê'¿G�f�6¿/{dÙ È {6åF{�ë�cF{�ë5��c/Ùdø½/|$¿/O��F|�{dÙ�T