active queue management for web traffic · " µ 1 ´z §n 7´n¢À¡k§n¢À s¡l ´¹Ñã s¶...

21
Worcester Polytechnic Institute DigitalCommons@WPI Computer Science Faculty Publications Department of Computer Science 5-22-2002 Active Queue Management for Web Traffic Ma Hartling Worcester Polytechnic Institute, [email protected] Mark Claypool Worcester Polytechnic Institute, [email protected] Robert Kinicki Worcester Polytechnic Institute, [email protected] Follow this and additional works at: hp://digitalcommons.wpi.edu/computerscience-pubs Part of the Computer Sciences Commons is Other is brought to you for free and open access by the Department of Computer Science at DigitalCommons@WPI. It has been accepted for inclusion in Computer Science Faculty Publications by an authorized administrator of DigitalCommons@WPI. Suggested Citation Hartling, Ma , Claypool, Mark , Kinicki, Robert (2002). Active Queue Management for Web Traffic. . Retrieved from: hp://digitalcommons.wpi.edu/computerscience-pubs/110

Upload: others

Post on 24-May-2020

4 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Active Queue Management for Web Traffic · " µ 1 ´z §N 7´N¢À¡k§N¢À s¡L ´¹Ñã s¶ §N´µW¿P ǹ 7£4§ «´N z §N 7´¹¶6 2 f z°E 2¡¹ f z£ ¯ 2¡¼§ 7Â]Ã

Worcester Polytechnic InstituteDigitalCommons@WPI

Computer Science Faculty Publications Department of Computer Science

5-22-2002

Active Queue Management for Web TrafficMatt HartlingWorcester Polytechnic Institute, [email protected]

Mark ClaypoolWorcester Polytechnic Institute, [email protected]

Robert KinickiWorcester Polytechnic Institute, [email protected]

Follow this and additional works at: http://digitalcommons.wpi.edu/computerscience-pubsPart of the Computer Sciences Commons

This Other is brought to you for free and open access by the Department of Computer Science at DigitalCommons@WPI. It has been accepted forinclusion in Computer Science Faculty Publications by an authorized administrator of DigitalCommons@WPI.

Suggested CitationHartling, Matt , Claypool, Mark , Kinicki, Robert (2002). Active Queue Management for Web Traffic. .Retrieved from: http://digitalcommons.wpi.edu/computerscience-pubs/110

Page 2: Active Queue Management for Web Traffic · " µ 1 ´z §N 7´N¢À¡k§N¢À s¡L ´¹Ñã s¶ §N´µW¿P ǹ 7£4§ «´N z §N 7´¹¶6 2 f z°E 2¡¹ f z£ ¯ 2¡¼§ 7Â]Ã

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

-/.102043�.657098;:=<?>)@�-/.A57BDCE8F.HGJILK�KM8N@?OPKMQLRS5704TU:;<?:=VWBX:YHZ?[]\]^�_�`Ha)bdcfe]_M[]gMhjiXiX_�ck\�lAmjn1o�eXp�q�rJh�`�qsl]tMu

CEKMvwI?x)02RS54y�Vz:=Rz<?VSR|{�RSI�.65709vwRS<]0}~KM57VSRz�709Rz5��+KM8;GX02RSVW�?<?:;V���<?�702:;09x�09R

���A� ��<)�709:�09x)02R�O4K].6�}�KM52VzRS�s09RS5z@�-�� �)���M�M�

-/.HG��M�J@j� �M� �

�4�)�7�s�W��� ����1�+�����f 6¡�¢¤£¦¥���§�¢©¨z�«ª� ��7 ���¬�­®£1­ ¯ �s°�7£z§²±�¥+ª�¬�³L´��7¡N�7­®´µ�µ�d�1­z¡L¶A�s�7£4� £�·?�¹¸�º=§¼»S½A�¾§�´�­®¿P�¾§��1­W§

¢À¡�Á©�z£�¯®ºFÁ¤¢©¨z�7Â]ÃA¢©£6¡k�7£1¡k¢©§N¢¤¨ ��§N��Â��sÁÀ­9» Ã]­ £1Â�� �ħN�s£|�1­ ¡�ÁÀ­®´�¯ ���+ÅƸ��f�z£�¯ �2¡¼§�¢©�z£�ǹ¢©£6Â��WǾ¡sÈ«É+�WÇ��7¨ �s´2Ã�§����°d­®Ê¼� ´�¢Ë§¼»Ì�®�+§N���¦Í1�WǾ¡E� £Î§�����ÏУS§N�s´�£��s§�§��HÂ1­9»Ì­ ´N�4��´N�z°�Ñ|�7¶Ò§�´�­®¿d� Ãjǹ��¢À�µ�w¢À¡¡k���z´k§Nº=Á¤¢¤¨ �7ÂXÃ�°E�z´N�¡N�s£6¡k¢©§N¢¤¨ �Ó§N�¦Â��sÁÀ­9» Ã]­®£1ÂU§¼»S½1¢¤�7­®Á¤Á©»��1­z¡�¡N°d­®Á¤Á)�+ÅƸ��f� £1¯ �7¡k§N¢¤� £Uǹ¢¤£1Â��WǾ¡7È�ÏУ�½1­®´N§N¢À�f 1Á¤­ ´7ÃM¡k�1� ´N§kºFÁ©¢¤¨ �2ÂÍ6�WǾ¡�ǹ¢Ë§���¡N°d­®Á¤ÁX�f� £1¯ �7¡k§N¢¤� £¦Ç¹¢©£6Â��WǾ¡Æ��´N�2ÔS ��s£S§NÁ¤»4¡N �ÕM�s´���´�� °Ö§�¢©°�s�z �§�¡�ǹ�1�s£��s£1�s�  �£S§��s´�¢©£�¯E½1­z�µ× �f§Á¤�z¡�¡7È)¥+ª�¬Ø­®½1½�´N�S­ �µ���2¡)§N�"Â�­®§N�¹��­ ¢©Á1§N�"­zÂ��7ÔS 1­®§N�sÁ¤»Ó½1´N� §N�7�f§L¡k�1� ´N§kºFÁ©¢¤¨ �2Â"Í1�WǾ¡7à ´��7¡N �Á©§N¢¤£�¯«¢¤£d´N�7Á¤­®§N¢¤¨ �sÁ¤»Á¤�WÇÙ¶6�7£��fÚ1§�¡���´N�z°Û¥+ª�¬Ü§��7�µ��£1¢¤ÔS ��2¡¾���z´+°� ´��"´��7­®Á¤¢À¡¼§�¢¤�²§�´�­®¿P�«°¢ËÝ��7¡+�®�j¶A�®§���Á©�z£�¯®º�­®£1Â�Á¤� £1¯®ºFÁ©¢¤¨ �2ÂÍ6�WǾ¡sÈ����¢À¡²½1­®½A�s´«½�´��7¡N�s£S§µ¡�­ £1Â|�s¨W­®Á¤ 1­W§��7¡²­�£��sÇ~¥+ª�¬Þ¡��µ���7°E�zÃ�ß�É+� ´N§kºFÁ©¢¤¨ �2ÂUÍ1�WÇ$��´N¢¤�s£1Â�Á©»�à+áLâ±=ß�É+à+áLâ²³�Ã�§µ­®´�¯ �s§N�7¦­W§¾½�´��W¨H¢¤Â�¢©£�¯E¶A�f§k§��s´¾£1�f§¼ÇÆ� ´�×d½6�7´k���z´N°d­®£6�f����� ´¾¡N��� ´N§kºFÁ©¢¤¨ �2ÂPÑã�s¶�§N´µ­W¿P� È?ä�¡k¢¤£�¯­ £��7Â�¯z���1¢©£S§¹§N�¢¤£1Â�¢À�s­®§N�²§N�1�"�f� £1¯ �7¡k§N¢¤� £¦Ç¹¢©£6Â��WÇ�¡N¢©å7�«¢©£��2­ �µ�4½6­ �µ× �s§¹½�´N�W¨H¢ÀÂ��7¦¶H»d§N�1�²Í1�WÇ�¡N�  �´µ�f��z´�¶H»d­®£4�7Â�¯z�+´��  �§��s´2ÃHß�É�à¾áLâ/½�´��f���7´N�7£S§N¢À­®Á¤Á©»dÂ�´�� ½1¡L½1­ �µ×z�f§µ¡j��´�� °Ö¡N��� ´N§kºFÁ©¢¤¨ �2ÂÑ|�7¶PÍ1�WǾ¡LÁ©�2¡N¡Æ� �ħN�s£§��1­®£U½6­ �µ× �s§�¡Æ��´�� °ÛÁ©�z£�¯®ºFÁ¤¢©¨z�7Â4Í1�WǾ¡sÈ�Ñ|�Ó½�´N�2¡k�7£S§+­dǹ¢¤Â��fºF´�­ £�¯ �²�®��¡N¢©°� �Á¤­®§N¢¤� £U´��7¡N �Á©§�¡¾­ £1Â�­®£1­ Á©»�¡N¢¤¡§��1­W§�Â��s°�z£1¡¼§�´�­®§N�¹§��1­W§¹ß�É+à+áLâ�½�´N� §N�2��§�¡�¡k�1� ´N§kºFÁ©¢¤¨ �2ÂÓÍ6�WǾ¡���´�� °~ �£�£��2�f�7¡�¡�­®´�»Ó§�¢©°�s�z �§�¡7ÃS¢©°½�´��W¨H¢©£�¯§����«´��7¡N½6�z£1¡k��§�¢©°�"�µ�1­ ´�­z��§N�7´N¢À¡k§N¢À�s¡L��� ´¹Ñã�s¶�§N´µ­W¿P��ǹ���7£4§����«´N�z �§N�7´¹¶6�2�f�z°E�2¡¹�f�z£�¯ �2¡¼§��7Â]Ã�ǹ��¢¤Á¤�«£��®§Â��s¯ ´µ­ Â�¢©£�¯E�W¨ �7´�­ Á©ÁM£��s§¼Ç��z´N×d½A�s´N��� ´�°d­®£1�s� È

æ çXèé)ê�ëPì�í�îÆé�ïfë�è

ðMñ�òJó9ô�õföXô4÷®ø�ùHúMûýüWþAÿ�ò6õ�ô��sò]ôWõ����7ósöXñÄõ�ô®ó9õfü�ö�����ô�����fô®üfüfô�Uõfö]ô ��������Äô�����)ó���ò���ô®ü�õfñ���ò�ó���ò6õ���������������Xñ����Añ�ò��õfö]ô� �!#"$���%��õ��Aó����&��ò� ñ�ò'��ô®ü�õfñ����Hõfñ�ò��)(�*]ô�*Xñ�ò��|üfó7ö]ô��Uô®ü+�Hõ,�-��õ�õ��Äô®ò]ô®ó%.�ô�/����*]õ�ô��sü�021~öXñ3�Äô4��ô®ósö���òXñ�ü���üü�*Xó7ö5��ü«ü����76 8kü�õ����fõWþ��9��ü�õ#�fôWõ��%��òXü%��ñÄõWþ���ò�)����üfõ:�sô®ó��;��ô����<6�ô��fô2��]ô�Ìõ��� �!#"Æþ]ü�*��JòXôWõ=����*Xõ�ô��sü²ô����>���7��ô�? ����@ A��ñ3�B��ò>DC���ò�����FE����G��� ? ôWõ�ô®ó9õfñ���òIH9C�E ?+J ('*]ô�*Jñ�ò���õ��5�;���ñK(ñ�ò6õ�ô��sò����ó���ò���ô®ü�õfñ���ò@��ò>L�>���;�MñK]ô�����M�?ô�������%�N��òXó9ô0/OP�76�ô���ô�� þ+õföXñ�ü�ó����Q�Jñ�ò��Hõfñ���òR��Óü���*��só9ô)��ô®ósö���òXñ�ü���ü4��ò�S('*]ô�*Jñ�ò��T������7ñÄõfö���ü4�Hõñ�ò6õ�ô��sò���-����*Xõ�ô��süU���fôV*Jò����>�Äôõ��W�UôWôWõÓõfö]ô4XY�6ð)�sô�('*XñK�fô��Uô®ò6õfü#��Æõ�����;��ûýü������>��ñ�ó��HõfñK��òXü�0

÷

Page 3: Active Queue Management for Web Traffic · " µ 1 ´z §N 7´N¢À¡k§N¢À s¡L ´¹Ñã s¶ §N´µW¿P ǹ 7£4§ «´N z §N 7´¹¶6 2 f z°E 2¡¹ f z£ ¯ 2¡¼§ 7Â]Ã

"öXôó���ò6õfñ�ò�*���K���W����;6Óñ�ò��Z1@��%�K<1 ñK]ôY1(ô��wñ�ü²üfñ���òXñK[Jó���ò1õ��K��ósö���ò���ñ�ò���õfö]ôdò��Hõ�*��fô2��ò�Îó7ö����%��ó9õ�ô��sñ�ü\8õfñ�óWü���¾ÿµò1õ�ô��sòXôWõ�õ��%��]|ó�0Y^Eòwÿµò6õ�ô��sò]ôWõEõ��%�XñÄõfñ���ò>��K���<�N�]ôQ*��L��`_a U"b��ò� ô��N��ñK�A�����>��ñ�ó��Hõfñ���òXüÓñ�üU�?ô®ñ�ò���;��ô��%6Óö]ô��K�Uô�<���Ìò]ô�6�ô�� þ�����fô�8kü���JöJñ�ü�õfñ�ó��Hõ�ô�5��ò�5�N��fô�8c]ô��N��ò�Jñ�ò��Z1(ô���8d�>��ü�ô�T�����>��ñ�ó��HõfñK��òXü�e�õfö>�HõU�fô�8(�*Xñ��fô2�Z�%��ò���ôV��Æò]ôWõf6=��%.Ìüfô����Añ�ó9ô®üWþ��g�%����ü��N��K�h���i�ô®ó9õ"õ��%��òJü��;ô��7ü"ü�*Xó7öj��üU����ô��fõfñ�ü�ô��Uô®ò6õfüP��ò�<�>*Xõ�õ���òXüWþõ��/�fôWõ��sñÄô�����:��Óü�õ��fô����ô�k�Q*���õfñK�Uô�XñK��0L1~öXô��fô���ü������>��ñ�ó��Hõfñ���òXü�ü�*XósöS��üZ_a U"��>*��K.(õ��%��òXü��=ô��süZ���fôÌó���ò�8ó9ô��sò]ô�D6Óñ�õfö õfö�����*���ö��>*Xõ���ò�D�>��ó%.�ôWõV����üfüY�%�Hõ�ô®üWþl���>�>��ñ�ó��Hõfñ���òJü�ü�*Jósö/��ü,1(ô��m�����76Óü�ô��süEõfö��Hõ,���fô�(�*]ô®ò1õ��K��fô�(�*]ô®ü�õ2�N��ò'� üfö���fõY��;6Óò��K���Xüó����fô����h��*Xõ,Xô��K���T��ò>L�7��ô��%��K�a�fô®ü��h��òJü�ô¦õfñ3�Uô4��ü,6�ô��K�a��üõfö�����*���ö��>*]õ�0 "öXñ�ü#�>���?ô�� �g�Mó�*Xü�ô®ü ��òwñK�������7�Añ�ò���õfö]ô2�?ô����g��G�N��òXó9ô2��a1(ô��wõ��%��]|ó�0

^Eó9õfñ���ô�X,*]ô�*Xô#nL��ò�����ô��Uô®ò6õPH9^PX2n J �fô®ü�ô����só7öUö���üB�g�Mó�*Xü�ô�4��ò�ô�����K*��Hõfñ�ò��Eõfö]ô:�?ô®ò]ô�[XõfüB��Jó���ò���ô®ü�õfñK��òó���ò6õ���������K���sñÄõfö���üN�'�k��ò������o®ñ�ò��(õföXôj�?ô����g��G�N��òXó9ôj��õ��%��]�óT��ñqpMô®üW�����ñ�ò��Hõ�ô�k���S�K��ò���8c��ñ���ô�r Y!#"s��76Óü�0:nT��ü�õ���ÆõföXô4ñK�����%�;��ô��Uô®ò6õfüP��ò�T�t���7ñK�Hõfñ���òXü#���%��h��üfô�5�g��YCPE ?vu ÷�÷�w�ö��;��ôV�?ôWô®òÎô�����K*��Hõ�ô�T*Jüfñ�ò�����fô������ñ�ò��Hõ�ô����<����ò���8c��ñ���ô�js��76Óü�0UO��;6�ô���ô��®þ u x w�üfö��;6�ô� õfö��HõYC�E ? �>���;�MñK]ô®ü���ñÄõ�õ��Äô2�?ô®ò]ô�[XõP6Óö]ô®òÒõ��G��]�óó���òXüfñ�ü�õfüLü�����ô����,��Xüfö���fõ\8c��ñK��ô�21(ô��Qs>�;6ÓüWþ��ò�Q*Xò�]ô���öXñ���ö����Eó���ò���ô®ü�õ�ô��óWñ��só�*>��ü�õ���òXó9ô®üBCPE ? ó���òV�?ô�������%�6:��sü�ô"õfö���ò ? �%��y B��ñK�z0a "öXñ�üB�>���?ô��`���%��h��üfô®ü`��òN^PX2n ü����K*Xõfñ���òZ�>��ü�ô����òyCPE ? õ��4ñK�����%�;��ô 1(ô���õ��G��]�ó�?ô�������%�N��òXó9ô0

^ õc���Jñ�ó���=1(ô��k�>����ôÎñ�ü�ó������-��ü�ô�M��"õ�ô�pAõWþ=�Jñ�ó9õ�*��sô®üWþ&����ô��fõfñ�ü�ô���ô®ò1õfü���ò�M��õfö]ô���ô��Q�?ô��]ô�R1(ô�����i�ô®ó9õfüWþ{6�ö]ô��fô�ô���ósö|1(ô��m���i�ô®ó9õ4ñ�üõ��%��òXü��;ô��fô�/�7��ô��¦ñÄõfü,�76Óòm �! "Öó���òXò]ô®ó9õfñ���ò}0�ðMñ�òXó9ô���ò(ô®ò1õfñK�fôZ1(ô���>����ôPñ�ü#��76Óò������Xô�)*Jüfñ�ò��Z�Q*>�Äõfñ��>�Äô�ó���òXó�*����fô®ò6õU �!#" ó���òJò]ô®ó9õfñ���òXüWþMô���ó7öT �!#" ó���òJò]ô®ó9õfñ���òÌõ�ô®ò�Xü²õ����?ô�4üsö���fõ\8c��ñ���ô�Ns��;6+0& A�%��òXü���ñÄõ�õfñ�ò��2��ò��K�4�Pü%�N��K�Xò�*��Q�)ô�����h����ó�.�ôWõfüWþMõfö]ô®ü�ôEüfö���fõ\8c��ñ���ô��s��76Óü+ü��?ô®ò�W����ü�õ���õfö]ô®ñ��+��ñ��=ôWõfñK�Uô�ñ�ò@ �! ""ûýüdü����76 8kü�õ����fõV�Jö���ü�ôZ6ÓñÄõfö(ü%�N��K�& �!#"~6Óñ�ò���76�üfñ�oWô®ü�0�ÿµò(ó���ò1õ��%��üfõWþB����ò���8c��ñ���ô�s��76Óü¾õ��%��òJü���ñÄõ��Q�K������ô���ò'*��Q�?ô��`��-�>��ó�.�ôWõfü#�>�fô������ñ�ò>��ò1õ����4�*��sñ�ò��2 �!#""ûýü�ó���ò���ô®ü�õfñ���ò)�����ñ3���òXó9ôP��ö���ü�ô6ÓñÄõfö5�3������ô��P �!#"I6Óñ�ò���;6Öüfñ�oWô®ü�0

ð��W��K�> �! "|6Óñ�ò���;6~üfñ�oWô®ü�ó���òÌüfñ���òXñ�[�ó���ò1õ����Z�t�?ô®ó9õ²üsö���fõ\8c��ñ���ô�Ws��;6�ü�ñ�ò�ü�ô���ô��%��h6#���Mü�0`_�ñ��sü�õWþ��4ü%�N��K� �!#"�6Óñ�ò>��;6��AñÄô��3XüU�)���;6�ô���õ��G��òXü���ñ�üsüfñ���ò5�%�Hõ�ô46ÓöXñ�ósöwñ�òXó��fô���ü�ô®ü�]ô��K���0dðAô®ó���ò��þ)üfö���fõ\8c��ñ���ô�Ts>�;6ÓüY���fô����fô�üfô®òXüfñÄõfñ���ôUõ��T�>��ó�.�ôWõ4�����Jü,�?ô®ó��*Xü�ô�ü%�N��K�a6Óñ�ò>��;6Óüñ�òJó��fô���ü�ôUõfö]ôW��ñ�.�ô���ñ�ö�����Òõfö��HõV�j�>��ó�.�ôWõ4�����6ÓñK�3�>�fô®ü%*��Äõ²ñ�òy�Z�sôWõ��%��òXü���ñ�üfüfñ���ò|õfñK�Uô���*]õ²õfö��HõU�>Xü²üfñ���òXñ�[�ó���ò1õ#]ô��K�;��õ��Uõfö]ôdõ��%��òJü��;ô��#��a��ü��N��K�h���i�ô®ó9õ�0_�ñ�ò���K�K��þ- Y!#""ûýüY�9��ü�õ2�fôWõ��%��òXü%��ñÄõñ�üñ�ò]ô��?ô®ó9õfñ���ôN�Hõ,���fô���ô®ò6õfñ�ò��<�fôWõ��%��òXü%��ñ�üfüfñK��òwõfñK��ô���*]õfü,6Óö]ô®ò/�<�>��ó%.�ôWõñ�ü ��%����?ô�5�Hõ"õfö]ô2�?ô���ñ�òXòXñ�ò��4��ò>Îô®ò�5��Æõfö]ôPõ��%��òJü���ñ�üfüsñ���ò}0

A�I����sô®üfüÌõfö]ô@��������Äô���ü<6ÓñÄõfö�1(ô�� õ��%��]�óHþõföXñ�ü<�����)ô��5�>����-��ü�ô®üj�$ð�O���fõ\8c��ñ���ô�~s��;6����sñÄô®ò>���������sñK��ò6õU��`CPE ? þ)ó���K�Äô�|�����P���4þXõfö��Hõ������;�MñK]ô®üU���fô��=ô��fô®ò1õfñ3��l��������ñ�ò�������Ps��76ÓüU6Óñ�õföÒü��N��K�l6Óñ�ò���76Óü�0ð���*��7ó9ô®üY�W����.Òô���ósöm�>��ó�.�ôWõ+6�ñÄõföwõföXô®ñ��Eó�*����fô®ò6õY6�ñ�ò���76 üfñ�oWô�þl��3���;6Óñ�ò��Ìð�OYCPE ? õ��j��%��L�>��ó%.�ôWõfü2�������s��76Óü 6ÓñÄõföÌü��W��K�} �!#"k6�ñ�ò���76Óü:6ÓñÄõfö<�N���76�ô��U�>����>���JñK��ñÄõc�0a "öXñ�ü:�fô�>*Xó9ô®ü«õfö]ôPò]ô����HõfñK��ôPô��)ô®ó9õfüP��Æü%�N��K�6Óñ�ò>��;6ÓüÆüfñ�oWô®ü®þ������õ�ô®ó9õfü¹üfö���sõ\8c��ñ���ô�Qs��;6Óüa�����������76/õ��G��òXü���ñ�üsüfñ���ò+�G�Hõ�ô®üWþ���ò�4�����7�Añ3]ô®ü{�9��ñ��fô��a�>��ò>�6ÓñK]õfö��K���Mó��Hõfñ���òj��N��ò��Ns��76Óü�0

"öJñ�üZ�>���?ô��W*Xü�ô®ü|òXü\8f�(üsñK�Q*>�K�Hõfñ���òXü u ÷®øtwEõ�� ó������>���sô ð�OYCPE ? ûýüW�?ô����g��G�N��òXó9ôÎõ��RC�E ? ��ò> ? ���� B��ñK�`*Xò�Xô��Põ��%��]�ó�üsó9ô®ò����sñ���ü4õfö��Hõ¦ñ�òJó��K*�]ôZ1(ô��/õ��%��]�ó���ò��K��þB��ñ�pAô�@1(ô��S��ò�m_a U" õ��%��]�óHþ&��ò�|_B P"�c�Y�\�G�z�7�d��� �\���d�h��� �d�7�a�2�h�>���%�f������7�`� ��¡%¢��z�t��£y�d���%�-�G��G�7�l¤G¡�¥m�G¦��z�c�%§ �{¨ �U�d�f�d� �h�G¦'���t�=����>�G¦�©���£l�-�%��ª ���t�:��f�

�G¦���«��d�\�}¨ �{¬a­}­}®�¯

Page 4: Active Queue Management for Web Traffic · " µ 1 ´z §N 7´N¢À¡k§N¢À s¡L ´¹Ñã s¶ §N´µW¿P ǹ 7£4§ «´N z §N 7´¹¶6 2 f z°E 2¡¹ f z£ ¯ 2¡¼§ 7Â]Ã

õ��%��]�óP��ò����0&^Y�XñÄõfñ���ò>��K����þ6�ôU���sñÄô�s>�4Xñ�üfó�*Xüfü&�V1(ô��|õ��%��]|óU��ô®ò]ô��%�Hõ���²õfö��Hõ=6:��ü=]ô���ô�����?ô��õ��Q����óWñ3��ñÄõ��Hõ�ô������?ô��%�K�W��ò������o®ñ�ò��|ð�OYCPE ? 6ÓñÄõfö<1(ô��wõ��G��]�ó�0

°,*��#��ò>����Aüsñ�ü«üfö��76Óü²õfö��Hõ�±`���� 1(ô��j��ò����|õ��%��]�óHþ�ð�OYCPE ? �)ô��%�g��%��ü�ü%��ñ���ö6õ����N�?ôWõ�õ�ô��«õfö���ò ? ����T B��ñK�����Y���76 õ��<����]ô��%�Hõ�ô�ó���ò���ô®ü�õfñ���ò/�Äô���ô���ü®þ>6Óö]ô��sô���ü�C�E ? �?ô�������%��üP6=��süfô4õfö���ò ? ����D B��ñK�z²hCPE ? ���6#���Mü�?ô�������%��ü:�?ôWõ�õ�ô��«õfö���ò ? ����j A��ñ3������U��ñqpMô�ãõ��%��]�óô®ò'�AñK����ò��Uô®ò6õfü�²���ò�wð�OYCPE ? �?ô�������%��ü²üfñ���òJñ�[Jó���ò6õ�����?ôWõ�õ�ô���õfö>��òyC�E ? ��ò� ? ����< A��ñK�>6ÓñÄõföN��ñqpAô��õ��%��]�óY��ò�N1(ô��<��ò��K��õ��G��]�óP����=�N��]ô��G�Hõ�ô�õ���öXñ���öN��ô���ô���ü��¹ó���ò���ô®ü�õfñ���òl0

"öJñ�üN�>���?ô��ãñ�ü�ü�õ��G*Xó9õ�*��fô����üy�����K���76Óü�±DðAô®ó9õfñ���ò��m�sô��AñÄô�6�üN�fô��K�Hõ�ô���fô®ü�ô����7ósö}²4ðAô®ó9õfñ���ò�³R]ô®üfó��sñ��?ô®üõfö]ôÒð�OYCPE ? ���sósöXñ�õ�ô®ó9õ�*��fô5��ò�M������sñÄõfö��´]ôWõ���ñK��ü�²�ðAô®ó9õfñ���ò x ]ô®üfó��sñ��?ô®ü4õfö]ô|ô�p��?ô��sñK�Uô®ò6õfü4]ô®üfñ���ò]ô� õ��ô�����K*��Hõ�ôwð�OYCPE ? þ&CPE ? ��ò� ? ����k B��ñK���7��ô��W�D�%��ò���ô<��"õ��%��]|óãó���ò>XñÄõfñ���òXü�²�ðAô®ó9õfñ���òkµD��ò������oWô®ü�õfö]ô�?ô�������%�N��òXó9ô���"ð�OYCPE ? ��ò� ó������>���fô®ü¦ñÄõdõ��TCPE ? ��ò� ? ����R B��ñK�z²¹ðAô®ó9õfñ���ò|¶jXñ�üfó�*Xüsü�ô®üü����Uô�ñ�üsü�*]ô®üõ��W����fô®üfü«ñ�ò5]ô������;�Mñ�ò���ð�OYCPE ? ²���ò>wðAô®ó9õfñ���òL·�ü%*��N�N���sñKoWô®ü=��*��Óó���òXó��K*Xüsñ���òXü ��ò�<���sô®ü�ô®ò1õ�ô®üU�h��üsüfñ��>�Äô�9*]õ�*��fô,6:���.�0

¸ ¹»º=¼�½�éhº+쿾 ë�ê}À

ÿµòÎõföXñ�ü"üfô®ó9õfñ���ò�þ)ðAô®ó9õfñK��òL��0�÷+�>���;�MñK]ô®üU�N�>��ó�.������*Xò�j��aC���ò�����ÁE����%��� ? ôWõ�ô®ó9õfñ���ò�þh������>��������õfö]ôQ����ü�õ6�ô��K�q8d.Mò��;6Óò�^PX2n õ�ô®ósöJòXñK(�*]ô�þ«õfö��HõW��*���õ�ô®ósöJòXñK(�*]ô�þ�ð�OYCPE ? þ�ô�pAõ�ô®ò�JüLHFü�ôWôDðAô®ó9õfñ���ò�³ J 0 ðAô®ó9õfñ���ò���0Â�]ô®üfó��7ñ��?ô®ü#6=���.ãõfö��HõP���>�>��ñÄô®ü#CPE ? ��ò�5CPE ? �t���7ñK��ò1õfü"õ��N1(ô��wõ��%��]|óHþJó������>���%�����Äôdõ��W��ò�����Müfñ�ü«üsñK��ñK�K���õ�� õfö>�HõN��õföXñ�ü��>���?ô��THFü�ôWô(ðAô®ó9õfñ���ò$µ J 0ÖðAô®ó9õfñK��òI��0³@���sô®ü�ô®ò1õfüW�fô®ü�*���õfüZ�g�����Ã6=��%./õfö>�HõW�Uô���ü�*��sôÒõfö]ôósö>���%��ó9õ�ô��sñ�ü�õfñ�óWü2��=1(ô���õ��%��]�óHþl�sô®ü�*��Äõfü,6ÓöJñ�ósöD6�ôN*Xü�ôUõ��Òó���òXü�õ��G*Xó9õ+�Îò]ô�6»1(ô�� õ��G��]�óZ��ô®ò]ô��%�Hõ���<HFü�ôWôðAô®ó9õfñ���ò x 0�÷ J 0

ÄaÅcÆ Ç/È}É�Ê`ËAÌ ÍZÈ-Î�ÏzÐÒÑ@Ó�Ô�Ó�Õ�ÔÖcË{É

CP��ò>����×E=���%��� ? ôWõ�ô®ó9õfñ���ò u ÷�÷�w ]ôWõ�ô®ó9õfü���ò�R�fô���ó9õfü�õ��(ñ�òXóWñK�JñÄô®ò6õPó���ò���ô®ü�õfñ���òM�?ô��g��sô|õfö]ô)����*]õ�ô��Z(�*]ô�*]ô�;��ô��%s��;6Óü�0�1 ö]ô®òÒõfö]ô+�;��ô��%����ôZ('*]ô�*Xô4üfñ�oWôPñ�üP���h�7��ôV�N��ñ�òXñK�4*��Üõfö��fô®üfö����3mH�Ø5ÙdÚ}ÛKÜ J �>*]õ �?ô����76~�N�N�tp]ñq8�4*���õfö��fô®üsö����KmH�ØjÝ'Þ>ÛKÜ J þ>������ó�.�ôWõ�ñ�ü �������?ô�<6ÓñÄõfö5�N������>���Jñ3��ñÄõc�W�)ôWõf6�ôWô®ò ú���ò�5ØjÝ'Þ'ß�*Xüsñ�ò���±

àhá&â ØjÝ�Þ ß H9ã;ä�å�æYç@Ø5ÙdÚ}ÛKÜ J�è H�ØjÝ'Þ>ÛKÜ+ç@Ø5ÙcÚ}ÛKÜ J Hµ÷ J1 ö]ô®ò õfö]ôD����ô��%����ô@(�*]ô�*]ôwüsñ�oWôwô�p]ó9ôWô�XüyØjÝ�Þ�ÛKÜMþ�õföXôT�>��ó%.�ôWõÌñ�üN�������?ô�k6�ñÄõfök����������JñK��ñÄõf��÷�0�1 ö]ô®òõfö]ôjC�E ? ����ô��%����ôD('*]ô�*XôÌüsñ�oWôÎö��;��ô��sü|ó�����ü�ôÌõ��@ØjÝ'Þ>ÛKÜ]þ�C�E ? ������ü4�W��ò��M�>��ó�.�ôWõfüy��ò�S�?ô�������%�N��òXó9ô]ô���%�Xô®ü�0 u øtw}������-��ü�ô®ü:��ô®ò6õ��Äô2CPE ? þ��ZCPE ? �����sñK��ò6õWþ�6Óö]ô��fôdñ���õfö]ô2�;��ô��%����ôV(�*]ô�*]ôdüfñ�oWôñ�ü#���-�;��ô2ØjÝ'Þ>ÛKÜ�>*]õ=�?ô����;6���éZØjÝ'Þ>ÛKÜXþAõföXôP�>��ó%.�ôWõ"ñ�ü���%����?ô�N6ÓñÄõföy�V�>����>���JñK��ñÄõc�4�?ôWõc6�ôWô®òyØjÝ'Þ ß ��ò� ÷�0¹ÿf��õfö]ôY����ô��%����ô(�*]ô�*]ôüfñ�oWô�ñ�ü=���-�;��ô+�2éNØjÝ�Þ�ÛKÜMþAõföXô��>��ó%.�ôWõ«ñ�ü=�������?ô�N6Óñ�õföW���%��>���JñK��ñ�õc�Ì÷�0`^�ü#]ô®üfó��7ñ��?ô��ñ�òÎðAô®ó9õfñ���ò<³Aþð�OYCPE ? ô�pMõ�ô®ò�XüP��ô®ò1õ���ôVCPE ? õ��W�����;�MñK]ô2�>�fô��;ô��sô®ò1õfñK��}�������Jñ�ò��Q����Óüfö���sõ\8c��ñ���ô�5s��76Óü�0

³

Page 5: Active Queue Management for Web Traffic · " µ 1 ´z §N 7´N¢À¡k§N¢À s¡L ´¹Ñã s¶ §N´µW¿P ǹ 7£4§ «´N z §N 7´¹¶6 2 f z°E 2¡¹ f z£ ¯ 2¡¼§ 7Â]Ã

ÄaÅgÄ Ç/È}É�Ê`ËAÌ ÍZÈ-Î�ÏzÐÒÑ@Ó�Ô�Ó�Õ�ÔÖcË{É�È-É=Ê�êÁÓ>ë�ìYÎ�ÈhíbÕ

!²ö��7ñ�ü�õfñK��òXüfô®òUôWõ ��z0 u x w)ô�p����ñ�ò]ôEõ�*XòXñ�ò��QC�E ? �����%��UôWõ�ô��sü#����#1(ô��Îõ��%��]�ó,��ò�)]ô�����òXü�õ��G�Hõ�ôEõfö>�Hõ#C�E ?�����7�Añ3]ô®üW��ñ�õ�õ��Äôj�?ô®ò]ô�[XõN�7��ô�� ? �%��$ B��ñK�U6�ö]ô®ò õfö]ôL����*]õ�ô��)�g��%6:���%JüN��ò����S1(ô�� õ��%��]�ó�0� "ö]ôT�*]õfö���süó���òXó��K*>]ô�õfö]ô��fôUñ�ü,��ñÄõ�õ��ÄôZXñq�?ô��fô®òXó9ôUñ�òD�?ô�������%�N��òXó9ôZ�?ôWõc6�ôWô®ò@CPE ? ��ò� ? ����m A��ñ3�A����+�����Xü2��ô®üfüEõfö���òøHúj�?ô��só9ô®ò6õ�0j "ö]ô��(üfö��;6 õfö>�HõQ���-�;��ôÎøHúj�?ô��só9ô®ò6õQ�����jþA��ò��K�D� ó����fô���*>�K��� õ�*Xò]ô�|C�E ? �%��*]õ�ô��V���%�;�MñK]ô®üü�*��?ô��sñK��:�?ô�������%�N��òJó9ô2�;��ô��2� ? ����T B��ñK�}����*Xõ�ô�����ò�Îõfö>�HõP���-�'��G����8¼õ�*Jò]ô�5CPE ? ����*]õ�ô��Óó���ò ò]ô����Hõfñ���ô����ñK������ó9õ 1(ô��wõ��%��]�ó�0�1~öXñ3�Äô,��*��P��ò�����Müfñ�ü#�>�fô®ü�ô®ò6õ�ô�Òñ�òwðAô®ó9õfñ���òDµZ���ü���ñ�òXó��K*�]ô®ü�ô�p��)ô��7ñK�Uô®ò6õfü 6ÓñÄõfö<��ò��K�1(ô�� õ��%��]�óHþ>6�ô4ó���òXüsñK]ô��U��õfö]ô��Eõ��%��]�ó4üfó9ô®ò����sñ���üÓõfö��Hõ�ñ�òXó��K*�]ô,��ñqpMõ�*��fô®üU��B1(ô�� õ��%��]�óQ��ò�j����ò���8c��ñ���ô�_a U"rs>�;6Óü«õ��G����ô���ñ�ò���õfö�����*���öT�Uó���ò���ô®ü�õ�ô�L����*]õ�ô���0

î,*��T��ò�mnL�Hõ�õ�� u ÷��tw�Xô®üfó��sñ��?ô�Xñq�?ô��fô®òXó9ô®üPñ�ò(ósö����%��ó9õ�ô��7ñ�ü�õfñ�óWüQ��ò�/�?ô����g��G�N��òXó9ô�ó���òXó9ô��sòJü2�?ôWõc6�ôWô®òüfö���sõ\8c��ñ���ô�L1(ô��@s��;6ÓüNH9��ñ�ó9ô J ��ò>D�K��ò���8c��ñ���ô�Ls��;6�üNH=ô��Äô��Jö���ò6õfü J 0+ "ö]ô��T������-��ü�ôQ�<�Uô®ó7ö���òXñ�ü%�Îþ�ó���K�Äô�C"ÿ�°�8c"²ð)þ-6Óö]ô��fô����Òô����ô�����*Xõ�ô��südó��K��üfüfñK�g�L�>��ó�.�ôWõfüQ��üdüfö���fõ,��V����ò��y�>��üfô�/��òm�)�)ô���8ds��;6»�>��ó%.�ôWõ4ó���*Xò6õ��ò�/���sô��;ô��fô®ò6õfñK��K�K�j�����/�>��ó�.�ôWõfüV�>��ü�ô�/��ò õfö]ô��Äô®ò���õfö(ó��K��üfüfñ�[�ó��Hõfñ���ò}0Vï:�L�W��ñ�ò1õ���ñ�òXñ�ò��Ìü�ô��>���%�Hõ�ôNC�E ?�>���%���ôWõ�ô��sü+����V�-��õfö ó��3��üfü�ô®üWþBC"ÿ�°�8c"�ð@���;���sü4õföXôW��ñ�ó9ôN�7��ô��¦õföXô�ô��Äô��Jö���ò6õfü+6�ñÄõföm�j�4*XósöM���76�ô��4���������������JñK��ñÄõf�0Zðñ3�K�N��oW��ò�RnT�Hõ�õ�� u ��tw+ô�pMõ�ô®ò�DõföJñ�üPó��K��üfü�8d�>��ü�ô�|(�*]ô�*Xñ�ò��5������������ó7öm��� ñ�ü����K�Hõfñ�ò��Òüsö���fõ\8��ñ���ô�jþ`����ò���8c��ñ���ô�jþ���ò�Sñ ? "òs��;6ÓüUñ�ò1õ��(ü�ô��>���G�Hõ�ôj('*]ô�*Xô®ü�0|^ó��%��6U����ó�.M��Óõfö]ô®ü�ôj���>��������ósöXô®üUñ�ü�õfö��Hõõfö]ô+�G�Hõfñ��N��¹ü�ô����Mñ�ó9ôV��K�K�Aó��Hõ�ô�wõ���õfö]ô¦ó��3��üfü�ô®üÓñ�ü#[�pAô�T�fô������%���ô®üfü ���õfö]ôV�N��.�ô�*��T���õfö]ôPõ��%��]|óV��ñqp-0�^Eü]ô®üfó��7ñ��?ô�wñ�ò ðAô®ó9õfñ���ò@³AþLð�O�C�E ? *Xü�ô®ü�ô����ôUöXñ�ò6õfüÓõ��)�?ô��%��ñÄõEó���fôQ�%��*]õ�ô��süEõ��5�����XõEõ��ãó7ö���ò���ô®üdñ�ò õfö]ô����ô��G����ôj6Óñ�ò���;6 üfñ�oWô®üZ������%�sñ��Mñ�ò��Ts>�;6Óü�õ��@�����7�Añ3]ôW�?ôWõ�õ�ô��Uõ��fô��Hõ��Uô®ò6õUõ��m��ñ�ó9ô)6ÓñÄõfö���*]õ�òXôWô�Xñ�ò�� õfö]ô[�pMô�5�>���fõfñ�õfñ���ò5��üfü��MóWñK�Hõ�ô�j6�ñÄõföÎó��K��üfü\8d����ü�ô�Òü����K*Xõfñ���òXü�0

ÄaÅgô êÁÓ>ë�ìYÎ�ÈhíbÕkõ<ö`È-Î�È}Õ�ÔÓ�Î�Öc÷7Ô�ÖcÕ�÷

^r�>����?ô��B����]ô��'�g��a��ô®ò]ô��G�Hõfñ�ò��düfö���fõ\8c��ñ���ô�V1(ô��Ws��;6Óü�ñ�ü�ñK�N�h��sõ���ò1õ�õ��Eô�����K*��Hõ�ô"òXô�6S^PX+nv������sñ�õfö���ü�0 =�'�Jñ�ó���K����þ õföXô=�N�7i���sñÄõf�Y��]õ��G��]�ó+ñ�òV�U1(ô���ó���ñÄô®ò6õ\8kü�ô�����ô��Lô�p]ósö>��ò���ô�ñ�ül��������õfö]ô�ü�ô�����ô���ü�ô®ò�Xñ�ò�� �fô�('*Xô®ü�õ�ô����i�ô®ó9õfüW����ó�. õ���õfö]ô ó���ñ�ô®ò1õ�0b "ö�*XüWþ²õfö]ô ó��sñÄõfñ�ó���"üfõ�ô��jþ"ñ�ò õ�ô��%��üW��dô�����K*��Hõfñ�ò��|^PX2n õ�ô®ósöJòXñK(�*]ô®üWþ«ñ�ò]ô���ô������ñ�ò��+�,�fô����ñ�ü�õfñ�ó#1(ô���õ��G��]�óU����]ô��]ñ�ü�õ��+�>����?ô��%���V�sô�sXô®ó9õ¾õfö]ô s��76�ó7ö����%��ó9õ�ô��sñ�üfõfñ�óWü`�?ôWõc6�ôWô®ò�üfô�����ô����ò�Òó���ñÄô®ò1õfü�0

nL��ö u ÷;·�w�]ô���ô�����Jüy��ò ô�����ñ��sñ�ó��� ����]ô��#��+OY U U"#øA÷�0ýúDõ��%��]�ój�'�k��ò������o®ñ�ò��@����ó�.�ôWõÌõ��%��ó9ô®üy��òI�*XòXñK��ô��süfñÄõf�Lù{^YúQ0AO�ôN�fô��-��fõfüdõfö]ôy�Uô���òm���i�ô®ó9õV�sô��>��� üfñ�oWôN�?ôWõc6�ôWô®ò�ù78s÷WúDû+ïEþjõfö]ôy�Uô�XñK��ò@�sô��>��� üsñ�oWô®ü������*Xò>�÷�0µ78f��0ýú�û+ïF��ò� õföXô|�N�tp]ñK�Q*>�ü�fô��>���$üsñ�oWô@�;��ô��Ù÷mnTïY0�nL��ö ó��3��ñK��üÌõfö��Hõ51(ô����fô��>���~üfñ�oWôXñ�üfõ��sñ��>*]õfñK��òXü-���fô�ö]ô��;�'�'8¼õ���ñK�Äô�4��ò�¦ó���ò+�?ô�����]ô��Äô�4ô��)ô®ó9õfñ���ô��K�+*Xüfñ�ò��U��"a���fôWõ��YJñ�ü�õ��sñ���*]õfñ���òY6ÓñÄõfö�÷�ýýú x)þÿ þ ÷�ý�÷ x 0=ï#��������%5��ò�T!#���;��ô��K�3� u �twl��ò�T!:���7��ô��K�K����ò�5ï�ô®ü�õ��;�'����ü u µ7w{���ü���üfõ�*����õföXôPósö����%��ó9õ�ô��7ñ�ü�õfñ�óWü ��1(ô���8¼õ��%��]|óQ��ò�T1(ô���8¼õ��%��]�óV��ô®ò]ô��%�Hõfñ���òl0# Óö]ô®ñ��P�Uô���ü%*��fô��Uô®ò6õfü�üsö��;6 �Uô�XñK��ò5�sô��>���Ìüfñ�oWô®üU�?ôWõf6�ôWô®ò/³78 xû+ïY0� "ö]ô���üfö��76 õfö��Hõ¹õfö]ô �fô��>�K�4üfñ�oWôUXñ�ü�õ��sñ��>*Xõfñ���òPõ���ñK�Mó���ò��?ô ����]ô��Äô�Z*Xüfñ�ò��Y�2"a���fôWõ��QXñ�ü�õ��sñK�>*]õfñ���òV6ÓñÄõföÿ@â ÷�ýýú�¶���ò�ãõfö��Hõ«õföXô2�fô��>����üsñ�oWô2Xñ�ü�õ��sñK�>*]õfñ���ò��-�����ó���ò5�?ô,����]ô��Äô�<*Xüfñ�ò��4�������8kò���%�N��}Xñ�üfõ��sñ��>*]õfñK��ò6ÓñÄõfö �Râ ø�ý³µ�·)��ò��� â ÷�ý³M÷®ù�0�î,*��5��ò�/nT�Hõ�õ�� u ÷��twa*Jü�ô4�)�-��*Xò�Xô�T"a���fôWõ��5�9*XòXó9õfñ���òL6ÓñÄõfö ÿkâ ÷�ýÂ�õ��<��ô®ò]ô��%�Hõ�ôZ1(ô��@�fô��>��ñÄô®ü�0P^Eü,]ô®üfó��sñ��?ô� ñ�ò ðAô®ó9õfñK��ò x 0�÷Hþ�õföXôQ1(ô�� õ��%��]�ó4��ô®ò]ô��G�Hõ���+]ô���ô�����?ô�T����Y��*��

x

Page 6: Active Queue Management for Web Traffic · " µ 1 ´z §N 7´N¢À¡k§N¢À s¡L ´¹Ñã s¶ §N´µW¿P ǹ 7£4§ «´N z §N 7´¹¶6 2 f z°E 2¡¹ f z£ ¯ 2¡¼§ 7Â]Ã

ñ�ò'��ô®ü�õfñ����Hõfñ���òwó����V�Jñ�ò]ô®ü«õfö]ôV�N��]ô���ñ�ò u ÷;·twl6ÓñÄõfö<�sô®ü�*��Äõfü#������� u �tw¼þ u µ7w¼þ>��ò� u ÷��twd0

� ��� ¹��

"öXñ�ü¦ü�ô®ó9õfñK��òS���fô®ü�ô®ò6õfüZ�>��ó�.������*Xò> ñ�üfü�*]ô®ü46Óñ�õfö/üsö���fõ\8c��ñ���ô�Ms��76ÓüUñ�ò ðAô®ó9õfñ���òr³�0�÷5��ò�kXôWõ���ñK��ü4��òÙõfö]ôð�OYCPE ? ���7ósöXñÄõ�ô®ó9õ�*��fô4ñ�òwðAô®ó9õfñK��òT³�0Â��0

ôaÅcÆ �aö�ËlÎÔ� �ÏfÖ��{Ó�Ê��2ÏcË����7÷�÷��`Ó>÷

_���<�-��õfö$ó���ò���ô®üfõfñ���ò���ò�rs��76 ó���ò6õ������Ðþ� �!#" *Xü�ô®ü)� ó���ò���ô®ü�õfñK��ò�6�ñ�ò���76×H����PÚ�� J õ��S��ñK��ñ�õZ�Rs��76Pûýüü�ô®ò�Jñ�ò��j�%�Hõ�ô0m Y!#"Øñ�òXñÄõfñK���ñ�oWô®üdõfö]ô<����K*]ôW���� ��Ú��(õ��/��ò]ô<�Hõ�õföXôy�?ô���ñ�òXòJñ�ò��j��"õföXôãó���òXòXô®ó9õfñ���òS��ò��þô���ósö$����*Jò��8¼õ��sñ��$õfñK�UôMH9Ca U J ô®ñÄõfö]ô��<���*����Äô®ü�ó�6Óò� H9�*��sñ�ò�� ü����76Þü�õ����sõ J ��Ìñ�òXó��sô���ü�ô®ü�ó�6Óò>I���k��ò]ôH9�*��7ñ�ò���ó���ò���ô®ü�õfñ���òL�����ñK���òJó9ô J 0=O��;6�ô���ô��®þ)üsñ�òXó9ôdüfö���fõ\8c��ñ���ô�<s��;6�ü"ü�ô®ò�j�Z��ò>���y���=ô�6~�>��ó%.�ôWõfüP����"ô���ó7öó���òXò]ô®ó9õfñK��ò�þJõfö]ô��Îõf�'��ñ�ó���K���Ìö�����ô4��ò����Ìü��N��3�jó�6Óò�Xü�0: "öXô��fô��g��sô�þ� �!#"Is��;6�üP6Óñ�õföÒü��N��K�Ló�6Óò�Xü �sô®ó9ô®ñ���ô�N���76�ô��Óô��)ô®ó9õfñ���ô4��Hõ��N�G�Hõ�ôPõfö���òj �! "ks��;6�üU6ÓñÄõfö5�3������ô��Óó�6Óò�Jü«üfñ�òXó9ôdõfö]ô¦ü��N��K�Äô��#6Óñ�ò���;6U8küfñ�oWô�<s��76Óü�fô�(�*Xñ��fô2����sôVCa U "ü²õ��|üfô®ò�5��ò�j��ó%.Aò��76P�Äô����ôQ�>��ó�.�ôWõfü�0

^Þü�ô®ó���ò�S��������Äô�� 6�ñÄõfö�üsö���fõ\8c��ñ���ô�S �! "�s��;6Óü�ñ�ü�õfö��HõZ�9��ü�õZ�fôWõ��%��òXü%��ñÄõ�ñ�ü�ñ�ò]ô��?ô®ó9õfñ���ô<6Óö]ô®ò/õfö]ôó�6Óò� ñ�üü��N��3�z0Y_>��ü�õ2�fôWõ��%��òXü%��ñÄõP�sô�('*XñK�fô®üÓõföXô4�sô®ó9ô®ñ��XõY��+õfö��fôWôZ�*�����ñ�ó��Hõ�ôQ��ó%.Aò��;6P�Äô�����Uô®ò1õfüyH9��ó�.Mü J �'�õfö]ôU �! "(ü�ô®ò�]ô��¹õ��Põ��7ñ����ô��&�fôWõ��%��òXü%��ñ�üfüfñK��òV��-�2����ü�õ&�>��ó%.�ôWõ+ñ�òXüfõ�ô��Z���6#��ñÄõfñ�ò��,����`�,��*>�K���sôWõ��%��òXü���ñ�üfüfñ���òõfñK�Uô���*Xõ:�?ô��sñK��/H9Ca �° J 0� �!#"rs��;6Óü#6�ñÄõfö<�Uü��N��K�?ó�6Óò�JüWþAü%*Xósö5��üU>*��sñ�ò��¦õfö]ô2[��süfõ�õfö��sôWô+��Hõ��Z�>��ó�.�ôWõfü®þ���fôj*Xò>���>�Äô�õ��Düfô®ò�Ùô®ò���*���öS�>��ó%.�ôWõfü�õ��@��ô®ò]ô��G�Hõ�ôÒõfö��fôWô5�*�����ñ�ó��Hõ�ô<��ó�.Mü�0SnT��fô��7��ô��®þ ����üfüZ��ÓõföXô5[��sü�õ�>��ó%.�ôWõRH9� ð'ð,ú��>��ó�.�ôWõ J ó���üfõfüÒü��N��K�Eó�6Óò�$s��76Óüãô���ô®òb����fô õfñK�Uô(üfñ�òXó9ô õföXô ñ�òJñÄõfñK��U�sôWõ��%��òXü���ñ�üfüfñ���òõfñK�Uô���*XõVH=ÿ� �° J ñ�ü²õc���Jñ�ó���3���|ó���òXüfô����t�HõfñK��ô����Îü�ôWõ"õ���õfö��sôWôPü�ô®ó���ò�Xü�0

^�õföJñ��%m�>����>�Äô�� 6ÓñÄõfö üsö���fõ\8c��ñ���ô�M �!#" s��76Óü4�AóWó�*��süQ�Hõ�õfö]ôãô®ò�R��P�/ �!#"Ûó���òXò]ô®ó9õfñ���ò}0 ÿ��U��ò]ô��+õföXôN�K��ü�õõfö��fôWô��>��ó%.�ôWõfü4ñ�ü,��%����?ô��þ�õföXôN �!#"Öü���*��7ó9ôN��6ô®üdò���õüfô®ò� ô®ò���*���ö@��JñÄõfñ���ò���A�>��ó�.�ôWõfü4õ��õ��sñ����ô���õfö��fôWôP>*��>��ñ�ó��Hõ�ôU��ó%.Aü:��ò�y��òNCa �°��MóWó�*��sü�0& =�'��ñ�ó���K����þ�õföXôP�K��ü�õ¾õfö��fôWôU�>��ó%.�ôWõfü�ó���òJüfñ�ü�õ`��?õfö]ô��K��ü�õõc6:�T��Hõ��)�>��ó%.�ôWõfüV��ò� õföXôZ Y!#"~_Æÿ�úò�>��ó�.�ôWõ�0� "öXô��fô��g��sô�þ}�g��Pü��W��K�B1(ô��m���i�ô®ó9õfüWHFñz0 ô0Äþ{µ<û+ï����i�ô®ó9õfü����P�Ò÷+û+ï$�>��ó%.�ôWõEüsñ�oWô2��Y·'0µNûVï����iµô®ó9õfü��g����Ò÷�0µ�û+ï��>��ó%.�ôWõ�üfñKoWô J ��K�-�>��ó%.�ôWõ�������üU�HõP��ó���ò���ô®üfõ�ô�����*]õ�ô��26�ñK�K�A�fô®ü�*��Äõdñ�ò/�Îó���ü�õ��K�DCa �°40}E���ô®ò@�g��+�3������ô��+���i�ô®ó9õfüWHFñz0 ô�þ+÷Wú5ûVï����iµô®ó9õfü2����+�(÷�û+ï �>��ó%.�ôWõüfñ�oWô J þ��N��ò��<�����>�)ô�)�>��ó%.�ôWõfüP�sô®ü�*��Äõ«ñ�ò5��òjCa �°Z0�_���Óô�p�����>�Äô�þ�ö�����{��a��K�-�%��ò>����N���)�������?ô�)�>��ó�.�ôWõfü��ò5�fô®ü%*��Äõ"ñ�ò5��òjCa �°��g��4÷WúWû+ï����i�ô®ó9õfüQH9��üfü�*>��ñ�ò����Ò÷+ûVï�����ó�.�ôWõ�üsñ�oWô J 0

°Y��ô��G��K�ÐþHüfö���fõ\8c��ñK��ô�21(ô��Zs��;6ÓüA���fô=�N��fô=��ñK.�ô�����õ��Eü�*��?ô���üfñK��òXñ�[Jó���ò6õl�?ô�������%�N��òXó9ô`]ô���G���Hõfñ���òQ6Óö]ô®òõfö]ô®ñ����>��ó�.�ôWõfü,���fô4�������?ô�Îõfö>��òT���fô4����ò���8c��ñ���ô�js��;6Óü�0�ÿ�õ�ñ�ü"õföXñ�üÓñ�òXö]ô��fô®ò6õPXñ�ü�������ò1õ�����ô¦õ��|üfö���sõ\8c��ñ���ô�s��76Óü«õfö��HõEð�O�C�E ? �Hõ�õ�ô����Xõfü�õ��N�fô��*Jó9ô0

ôaÅgÄ �"!RÇ/Í�Ñ$#@Ï&%lËlÎ�ÖdÔö=Ì

"ö]ôY�9*Xò����Uô®ò6õ���)ñK]ô��Q���ð�OYCPE ? ñ�ü�õ���*Xü�ô,�4�K�;6�ô��U�����)������>���Jñ3��ñÄõc�Z����#s��;6Óü:6Óñ�õfö|ü��W��K��ó�6�ò�Xü#��ò�ö��;��ôãõföXô)��%��|����������JñK��ñÄõf� ñ�òXó��fô���ü�ô<��ñ�ò]ô����G���L6�ñÄõfö|�Ls��;64ûýü�ñ�òXó��fô���ü�ô�R�fô��K�Hõfñ���ôÌó�6Óò�/üfñ�oWô0D^�ü�ñ�ò�õfö]ôó���fô�8¼ô����ô<���só7öXñÄõ�ô®ó9õ�*��fô)���fô®üfô®ò1õ�ô��ñ�ò u �M÷�w¼þ&��òDô����ô|öXñ�ò6õ+���%�;�MñK]ô®ü2s��76Üñ�ò��g��G�N�Hõfñ���ò�þÆü�*XósöR��ü¦üfô®ò�Xñ�ò��

µ

Page 7: Active Queue Management for Web Traffic · " µ 1 ´z §N 7´N¢À¡k§N¢À s¡L ´¹Ñã s¶ §N´µW¿P ǹ 7£4§ «´N z §N 7´¹¶6 2 f z°E 2¡¹ f z£ ¯ 2¡¼§ 7Â]Ã

�%�Hõ�ô�þMõ��¦ó���sô�����*Xõ�ô��sü¾õ��Z����fô�ô�]�óWñÄô®ò6õ������N��ò�����ôó���ò���ô®ü�õfñ���ò}0`E=���ô�öJñ�ò1õfü��fô��*Xó9ôÓõfö]ô�ò]ôWô�y������?ô���s��76ü�õ��Hõ�ôEñ�ò�����%�N�Hõfñ���òUñ�ò�ó���fôP����*Xõ�ô��sü�0a1~ñ�õfö|ð�OYCPE ? þ�õföXôÓü�ô®ò�Xñ�ò��Pö���ü�õ`��+õfö]ôÓô����ôP����*]õ�ô���ñ�òXü�ô��fõfü¹õföXô"õfö]ôó�*����sô®ò1õY�t��3*]ôV��+ó�6�ò��þ-�y �! "~üfõ��Hõ�ô4�����sñK�����Äô�þ�ñ�ò6õ��ãõfö]ô¦ÿ\"��>��ó%.�ôWõPö]ô��]ô���0Y "ö]ô�ð�O�C�E ? ó���sô4�%��*]õ�ô��ô�pMõ��%��ó9õfüÌõfö]ô(ó�6Óò���t��3*]ôMH����PÚ��(' ä*) ß,+.-�J ������� õfö]ôD���%�sñ��Mñ�ò��m�>��ó%.�ôWõj��ò� ó������>*]õ�ô®ü<��ò~ô�p��h��òXô®ò1õfñK��3���6�ô®ñ���ö1õ�ô�L����ô��%����ô�ó�6Óò�mH�����Ú�� ä�å%æ J ��ü�üfö��;6�ò}±

���PÚ���ä%å�æ â Hµ÷Uç/�10 J ���PÚ��'ä�å�æ12bH3�10 J ���PÚ��(' ä*) ß,+.- Hz� J

6Óö]ô��sô4�10«ñ�ü«ü�ôWõ"õ���ú�0ýú�ú��Aþ)õfö]ô4ü%��UôPü�ôWõ�õfñ�ò��y��ü ��sñ���ñ�ò>��K���N�fô®ó����W�Uô®ò�]ô�5����PC�E ? ûýü1�15 u ùtwd0

5 min th max th 2*max th

0

max p 6

1

min th_mod

max p_mod 6

_�ñ���*��sô�÷�±:!:�����>*Xõfñ�ò�� ? �%��L"`�%��>���JñK��ñ�õc��ñ�òwð�O�C�E ? 0ÿµò ð�O�C�E ? þ�õföXôQ�>��ó%.�ôWõ2�����D������>���Jñ3��ñÄõc�Ìñ�üY�ti�*Xü�õ�ô�L�g�����Þõfö��HõY��`��ô®ò6õ��Äô�CPE ? HFü�ôWô�ðAô®ó9õfñ���ò/��0�÷ J

�>��ü�ô�M��òk�D�%�Hõfñ��/��7� ��Ú��8' ä9) ß,+:- õ��/���PÚ��'ä�å�æ'0|^Eü�]ô��Jñ�ó9õ�ô�/ñ�òS_�ñ���*��fô ÷Hþ`�>��ü�ô�S��ò/õföXñ�ü�ó�6�ò�M�%�Hõfñ��]þð�OYCPE ? �N��XñK[Xô®üVØ5ÙcÚ}ÛKÜ@��ò�SØjÝ�Þ�ß ü�*Xósö õfö��HõUõfö]ôÒü�����?ô<��ÓõföXôj�����k����������JñK��ñÄõf�m��ñ�ò]ô)�fô��N��ñ�òXü�õfö]ôü���UôV�g��P�N��ñ���ô®òÒü�ôWõU��&C�E ? �>���%��UôWõ�ô��7ü�±

Ø5ÙdÚ}ÛKÜ<; )>=@? â Ø5ÙdÚ}ÛKÜ72�H�ØjÝ�Þ�ÛKÜ+ç@Ø5ÙdÚ}ÛKÜ JBA Hµ÷PçC���PÚ��8' ä9) ß,+:-�è ���PÚ��'ä�å�æ J Hz³ J

ÿ��¾õfö]ô�ó�6Óò�D�%�Hõfñ��Ìñ�üEô�('*>��Lõ��D÷Hþ-Ø5ÙdÚ}ÛKÜ�; )D=@? �sô��N��ñ�òXüY�Hõ,Ø5ÙdÚ}ÛKÜ�0dÿf�+õfö]ô�ó�6�ò�D�%�Hõfñ��Ìñ�üY��fô��Hõ�ô��dõfö���òÙ÷HþØ5ÙdÚ}ÛKÜ�; )D=@? ñ�üPü�ôWõQ���;6�ô��Põfö���ò|Ø5ÙdÚ}ÛKÜ�0Uÿf��õfö]ô�ó�6�ò�@�%�Hõfñ��Òñ�ü+�Äô®üfüõfö���ò$÷HþAØ5ÙdÚ}ÛKÜ<; )>=@? ñ�üdü�ôWõ4õ��L�<����K*]ô�?ôWõc6�ôWô®ò/Ø5ÙdÚ}ÛKÜ<��ò�DØjÝ�Þ�ÛKÜ�0+ï#��ü�ô�/��ò/�fô®ó����N�Uô®ò>��Hõfñ���òXü u ù7w¼þ�õfö]ô����76�ô��2�-��*Xò�T�g��2Ø5ÙcÚ}ÛKÜ�; )>=@? ñ�üEü�ôWõ�HõU[���ôV�>��ó�.�ôWõfü�0: "ö]ô+*��>�)ô�� �-��*Xò>y����UØ5ÙdÚ}ÛKÜ<; )>=@? ñ�ü ��ü������Xõ���õfñ�ódõ��NØjÝ'Þ>ÛKÜ�0

°òJó9ô2Ø5ÙdÚ}ÛKÜ�; )>=@? ñ�ü ��i�*Xüfõ�ô��þ�ØjÝ�Þ ß ñ�ü:�N��XñK[Xô�Ìü��N��ü²õ��W�N��ñ�ò6õ���ñ�òãõfö]ôPü��K��)ô,���õfö]ô2��sñ���ñ�ò>��hC�E ?�����5�>����>���JñK��ñÄõc�W��ñ�ò]ô±

ØjÝ�Þ ß ; )>=@? â ØjÝ'Þ'ß A H�ØjÝ'Þ>ÛKÜVç@Ø5ÙdÚ}ÛKÜ�; )D=E? J�è H�ØjÝ�Þ�ÛKÜ+ç@Ø5ÙdÚ}ÛKÜ J H x'J

Page 8: Active Queue Management for Web Traffic · " µ 1 ´z §N 7´N¢À¡k§N¢À s¡L ´¹Ñã s¶ §N´µW¿P ǹ 7£4§ «´N z §N 7´¹¶6 2 f z°E 2¡¹ f z£ ¯ 2¡¼§ 7Â]Ã

îñK��ô®ò5Ø5ÙdÚ}ÛKÜ�; )D=E? ��ò�5ØjÝ'Þ ß ; )D=E? þ?ð�O�C�E ? ó������>*Xõ�ô®ü"õfö]ô2�>��ó%.�ôWõY�����5������>����ñK��ñÄõf��±

à�á`â ØjÝ'Þ ß ; )D=@? H9ã�ä�å�æYç@Ø5ÙdÚ}ÛKÜ�; )D=@? J�è H�ØjÝ�Þ�ÛKÜ+ç@Ø5ÙdÚ}ÛKÜ<; )>=@? J Hzµ J

6ÓñÄõföÌõföXô+�fô��N��ñ�ò>]ô��#��ÆõföXôV������sñÄõfö>��ñK���>�Äô���ô®ò1õ��Hõfñ���òÎñ3]ô®ò1õfñ�ó���?õ��WCPE ? 0_�ñ���*��sô=� ]ô��Jñ�ó9õfü�õfö]ô�ó�*>�Q*��3�Hõfñ���ô�Xñ�üfõ��sñ��>*]õfñK��òXü>��]ó�6Óò>Püfñ�oWô®ü{�g��A�>��ó�.�ôWõfüa�����>�)ô�dñ�ò4ð�O�C�E ? þ7C�E ? þ

��ò� ? �%��y B��ñK�z0a_B�K�;6Óü�6ÓñÄõfö�ü��W��K�Xó�6Óò�Jü¹ô�p��?ô��sñ�ô®òXó9ôU��ô����Z�=ô�6I�>��ó%.�ôWõ:��%��Jü`6Óñ�õfö�ð�O�C�E ? þ�6�öXñK�Äô#s��76Óü6ÓñÄõföÙü��W��K�²ó�6Óò�XüZ���fôj��%����?ô�/ü%*��Jü�õ���ò6õfñK��K���m�N��fôÒñ�òSCPE ? ��ò� ? ����r B��ñK�z0 ðMñ�òXó9ôwð�OYCPE ? �����Jü�=ô�6�ô��Z�>��ó%.�ôWõfüZ6ÓñÄõfö/ü��N��K��ó�6Óò�XüWþ�ñÄõ4�����Jü4����fôy�>��ó�.�ôWõfü�6�ñÄõfö|�K���%��ô���ó�6�ò�XüWþa��ò��þ¹ó�����fô®ü��h��ò>Xñ�ò�������þð�OYCPE ? ûýüP�����D! ? _Ùó�����üfüfô®ü"õfö��HõU�� ? ����T B��ñK�}�HõP���>������p]ñK�N�Hõ�ô��K� ÷�µZ����ó�.�ôWõfü�0

0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

0 10 20 30 40 50 60 70 80

Fra

ctio

n of

Dro

ps

cwnd (packets)

SHREDRED

DropTail

_�ñ���*��sôV��±:!#*��4*��K�Hõfñ���ô ? ô®òXüfñ�õc�5_�*XòXó9õfñK��òXü ��B1~ñ�ò>��;6Ûð]ñ�oWô®ü ���� ? ������?ô�5"a��ó�.�ôWõfü�0

F �HGJI)º¾êjï K�º+èEéML

"öXñ�üLü�ô®ó9õfñ���òZXñ�üfó�*Xüfü�ô®ü�õfö]ô�ô�p��?ô��sñ3�Uô®ò1õ�����UôWõfö�����������Q*Xü�ô�¦õ��Eô�����K*��Hõ�ôÓð�OYCPE ? þ ? ����� B��ñK�'��ò>4C�E ? 0ðAô®ó9õfñ���ò x 0�÷,]ô®üfó��7ñ��?ô®ü`��*��#1(ô��Îõ��%��]�ó���ô®ò]ô��%�Hõ��� 6�ô2]ô���ô�����?ô�ãñ�ò|òJü\8f� u ÷®ø�w)õ��Z������?ô��%�K�Z��ò>����'oWô,^PX2n���só7öXñÄõ�ô®ó9õ�*��fô®ü�0�ðAô®ó9õfñ���ò x 0Â�<Xô®üfó��sñ��?ô®ü���*��,�)ô��%�g��%�W��òXó9ô�ô��t��K*>�Hõfñ���ò/�UôWõ��sñ�óWüWþl��ò>(ðMô®ó9õfñ���ò x 0³ãô�p����K��ñ�òXü��*��"ô�p��?ô��sñK�Uô®ò6õ����ü�ôWõ�*��{0

N`ÅcÆ êÁÓ>ë�ìYÎ�ÈhíbÕPO@Ó>É�Ó�Î�ÈhÔ�ÖdË{É

=�'�Jñ�ó���K����þt1(ô���õ��G��]�ó�ñ�ü�üfñ3�Q*��3�Hõ�ô�V*Xüfñ�ò��U��ò]ô:��B�N��fô=1(ô��Uü�ô��%��ô��süa��ò�Q�P[�pMô�¦ò�*��Q�)ô��A���1(ô��Uó���ñÄô®ò6õfü�01(ô��wó���ñ�ô®ò1õfü:��ô®ò]ô��%�Hõ�ôQ�����)��ò5�Z����*]õ�ô�� �������Üô����Jñ��sñ�ó���K���Z��U�N�Hõfö]ô��N�Hõfñ�ó���K���yXô��sñ���ô�)�>���%��UôWõ�ô��7ü²õfö��Hõ

·

Page 9: Active Queue Management for Web Traffic · " µ 1 ´z §N 7´N¢À¡k§N¢À s¡L ´¹Ñã s¶ §N´µW¿P ǹ 7£4§ «´N z §N 7´¹¶6 2 f z°E 2¡¹ f z£ ¯ 2¡¼§ 7Â]Ã

�N�;�/ñ�òJó��K*�]ô±N�sô��>��� üfñKoWô�þ��fô®ü��-��òXüfôÌüsñ�oWô�þ¾õföXñ�ò�.DõfñK�Uô�þ�ñ�ò1õ�ô���8d���iµô®ó9õN���%�sñ������õfñ3�Uô�þ���ò�Ùõfö]ôÒò�*��Q�?ô��4�����i�ô®ó9õfüU�?ô�� 1(ô��D�>����ô0

1 ö]ô®òÌõfö]ôò'*>�V�?ô��#��{1(ô��Òó���ñ�ô®ò1õfü²ü�õ��;�Aü [�pAô��þMñ�òXó��sô���ü�ô�)����*]õ�ô��"ó���ò���ô®ü�õfñK��òÎó��*Xü�ô®ü«ñ�òXó��sô���ü�ô�)1(ô���fô®ü��-��òXüfôEõfñ3�Uô®ü�0` "öXñ�üWþ]ñ�òãõ�*��sò�þ��fô�>*Xó9ô®ü²õfö]ôPó���ñÄô®ò6õWûýü �fô�(�*]ô®ü�õ �G�Hõ�ô+6ÓöXñ�ó7öãô��)ô®ó9õfñ���ô��K�<Xô®ó��fô���ü�ô®ü"õföXô+�������ô®ò]ô��%�Hõ�ô�W�'��ñ�ò�XñK�AñK>*���1ó���ñ�ô®ò1õfü&��ò��õföXô«õ���õ���Jò]ôWõf6=���.Z������üfôWô®ò��'�¦õfö]ô ����*]õ�ô��;0B1 öXñK��ô�õföXñ�ü&��óWó�*��%�Hõ�ô������ñK��ñ�óWü+õföXôY�?ô®ö��;�AñK��:��Æñ�ò�XñK�AñK>*����1(ô��Òó���ñÄô®ò6õfüWþ]ñÄõ#��Aô®ü«ò���õ«ò]ô®ó9ô®üfü����sñ3���N�����7�Añ3]ôY��ò5��óWó�*��%�Hõ�ôPò]ôWõc6:���.�fô����sô®ü�ô®ò1õ��HõfñK��ò@�g�%��� õfö]ôN����*Xõ�ô��®ûýü2�?ô��sü��?ô®ó9õfñ���ô0WnL��ò��/1(ô��/ü�ô�����ô��süWþ�ô®ü��?ô®óWñK��K��� õfö���ü�ô����������Òó���ò6õ�ô®ò6õXñ�üfõ��sñ��>*]õfñK��òÒò]ôWõc6:���.)þjü�ô�����ôZ��ò����5�����fõ���:�W1(ô��@������ôZ��ò>D��ãò���õ,�fô®ó9ô®ñK��ô�ü%*��Jü�ô�(�*]ô®ò6õP�fô�(�*]ô®ü�õfüY�������õfö]ôãü���Uô|ó���ñÄô®ò1õ�0j!#��ñ�ô®ò1õfü2��=õ�ô®òR�fôWõ��sñÄô���ôy��ò����/��ò]ôN���õc6:�L������ô®üV������� �T1(ô��/üfô�����ô��Q�?ô�����fôN���ñ�ò��Òõ����ò���õfö]ô��#1(ô��ÎüfñÄõ�ôY��ò��ü��4���ò���õ:��ô®ò]ô��%�Hõ�ôdü�*��Jüfô�('*]ô®ò6õ`�fô�(�*]ô®ü�õfü�õ���õfö]ô�ü%��UôEüfô�����ô���0�nT��fô��;��ô��®þ�>*��sñ�ò��s>��üfö�ó����;6�XüWþ�õfö]ôW�G�Hõ�ôy��U*Xüfô��sü4ñ�òJñÄõfñK��K��� ó���òXò]ô®ó9õfñ�ò�� ñ�ü4ò���õ¦ñ�ò�s�*]ô®òXó9ô�@���(õfö]ôW�sô®ü��-��òXü�ô�õfñK��ô0 ðMñ�òXó9ôô�p]ñ�ü�õfñ�ò��ãòXü\8f�W1(ô��(õ��%��]�óZ����]ô���üY��K�B]ô®ó��fô���ü�ô�õfö]ô®ñ��Y���?ô��fô�@�����/�*��sñ�ò���ó���ò���ô®ü�õfñK��ò�þ-6�ô�]ô���ô�����?ô�/�1(ô��(õ��%��]�ó4����]ô���õfö��Hõ,�������*Xó9ô®üY�W[�pMô�D���)ô��sô�D�K��� õfö�����*���ö õfö]ôZ����*]õ�ô��®þ�ñ�ò�Xô��)ô®ò>]ô®ò1õP��¾õfö]ôZ�Äô���ô����¹ó���ò���ô®ü�õfñ���òl0

°,*��+õ��%��]�ó���ô®ò]ô��%�Hõ���"üfô®ò�Xü`1(ô��5������ô®üWþAó����N�h��üfô�y��l�4*��ÄõfñK�>�Äô 1(ô��5���i�ô®ó9õfüWþMõ��4�¦õ��%��]�ó�üfñ�ò�.h0a1(ô��üfü�*>�Uô���ò)O� P U":øA÷�0ýú4����]ô�� u ³twh6Óö]ô��fô�ô���ósö)���i�ô®ó9õ�ñ�ò�õfö]ôP1(ô��<�>����ôEñ�ü:�4ü�ô��>���G�Hõ�ôY �! "�ó���òXòXô®ó9õfñ���ò}0RQ "ö]ô,�>����ô,��ô®ò]ô��G�Hõfñ���ò5�%�Hõ�ôPñ�ü#]ôWõ�ô��G��ñ�ò]ô�)�>��ü�ô�)��òÌõfö]ô2�>�fô��AñK��*Xü�������ôPüfñ�oWô2��ò�Ìõfö]ô2�����fô����Hõ�ô4������þ]ñ�ò�JñÄõfü��?ô��Eüfô®ó���ò��þ�ü��?ô®óWñ�[Xô�L�'�wõfö]ô4*Jü�ô���02 "ö]ô41(ô�� õ��%��]�ó4��ô®ò]ô��%�Hõ���4üfô®ò�XüY��K�{���iµô®ó9õfüdñ�òD�y1(ô��@�>����ô��ò� õfö]ô®òL6:��ñ�õfü�����2��ò/�����*Xò6õY��+õfñK�UôZ]ôWõ�ô��%��ñ�òXô�T���Òõfö]ô4�>����ôZ��ô®ò]ô��%�Hõfñ���ò/�G�Hõ�ôQ�?ô�����fô�üfô®ò�Xñ�ò��|õfö]ôò]ô�pMõU�>����ô0

ÿµò~õfö]ô üfõ���ò�����%$O� P U" �����Mó9ô��*��fô�þ«õföXô ó���ñÄô®ò1õ)[��süfõW�fô�(�*]ô®ü�õfüãõfö]ô/���sñ3�N����� ó���ò1õ���ñ�ò]ô��5�>����ô@��ò�õfö]ô®ò~ü�*��Jüfô�('*]ô®ò6õ����Ùñ�üfü�*Xô®ü�ü�ô��>���G�Hõ�ôL�fô�(�*]ô®ü�õfü|õ�� õ��G��òXü��=ô��|ô���ó7ö�ô��Q�?ô��]ô�I���iµô®ó9õ�0ØðMñ�òXó9ôÒõföXôL����]ô��ó���òXü�õ��G*Xó9õ�ô�|����4õföJñ�ü+�fô®üfô����sósö/ñ�üV�T�?ô®ü�õ¦ó���ü�ôãüfó9ô®ò����sñK� ñ�ò(õ�ô��G��üV�� 1(ô��M�>����ô)�fô®ü��-��òXü�ô�õfñK�Uô�ñ�òDõfö��Hõõfö]ôy���sñK�N���%�T���i�ô®ó9õ4��ò>|��K�¾üfô®ó���ò�������@���i�ô®ó9õfü4���fôy��76Óò������Xô� ó���òXó�*��%�fô®ò1õ��K��þB��ó9õ�*���=�fô®ü��-��òXüfôUõfñK�UôXñq�?ô��fô®òXó9ô®ü4�*]ô|õ��@^PX2n�ü�õ��%�Hõ�ô���ñ�ô®üjHFü�ôWôÎðMô®ó9õfñ���òkµ J üfö���*��Km�?ô)����fô<��%��N�Hõfñ�ó�õfö���ò/õfö]ôÌüfñK�4*��K�Hõfñ���ò�fô®ü�*>�Äõfü#���fô®ü�ô®ò6õ�ô�Òö]ô��sô0

ï#*XñK�3Xñ�ò��N*��-��òwô�pMñ�üfõfñ�ò���òXü�8f�N1(ô�� õ��%��]�óQ��ô®ò]ô��%�Hõ���7üWþ-��*���1(ô�� õ��%��]|óQ*Xüfô®ü�õföXôV�>*Xñ3�ÄõÓñ�òL"B���sôWõ��ãÿsÿ�9*XòXó9õfñ���ò|õ��Q��ô®òXô��%�Hõ�ô21(ô��<�fô��>�������i�ô®ó9õ«üfñ�oWô®ü�0&ï#��ü�ô�<��ò)���fô��Mñ���*Xü�[Jò�Xñ�ò���ü+ñ�ò u ÷;·7w}��ò� u ÷��tw¼þ�6�ô,*Xü�ô�÷�0Â���ü�õfö]ôV"a���fôWõ��Îüfö����?ô2�>���%���ôWõ�ô���6Óñ�õfö ÷WúWûVï=�Aõ�ô®üY��üÓõfö]ô4����ô��%����ôUüfñKoWô+�>���%��UôWõ�ô��;0U "ö]ôV��ñ�òXñK�4*�� ��ò��N�tp]ñK�4*��ò���iµô®ó9õ"üfñKoWô®ü:���sôüfôWõ�õ��Ò÷��4ï:�Aõ�ô®üU��ò�5�ZnTï:�Aõ�ô®üWþ��fô®ü��?ô®ó9õfñ���ô����0`^Y�K��õfö]ôdüfñK�4*��K�Hõfñ���òJü�*Xü�ô�)����õfö]ôô�p��)ô��7ñK�Uô®ò6õfü:*Jü�ôU÷,���iµô®ó9õ �?ô��#�>����ô+*Xò>�Äô®üfü=��õfö]ô���6Óñ�üfôò���õ�ô�}0¹ÿ�òÒðAô®ó9õfñK��òjµ�0µAþJü�ô��>���%�Hõ�ôPüsñK�Q*>�K�Hõfñ���òXü6�ô��fôU�%*XòZ6�ñÄõföUõfö]ô"ò�*��Q�)ô���������i�ô®ó9õfü�ü�ôWõ¾õ���÷Hþ)÷�8Nù2���i�ô®ó9õfüWþ?÷�8s÷�¶2���i�ô®ó9õfüWþ'��ò>Ò÷�8f³�+���iµô®ó9õfü+õ��Pô��t��3*��Hõ�ôõfö]ô4ñ3���>��ó9õ ���ò'*��Q�?ô�� ��a���iµô®ó9õfüP�?ô�� �>����ô+��òj�sô®ü��-��òXü�ôõfñK�Uô0

S&T<�t¨RU �A¬B­}­}®WV���¯ �:� X*YG¢�\�t�G��U �\�>�:�ZU �d¨:[ZU �{�G�]\��\���d�>�d�&��l�z�c�%�t�9¦ ���z�d��ª �9^����h�a�z¨Â�Z_�U �B�����t�7�\���d¨ ���a`�¨ �#�d¨ � �\���%¦��t���b^�«:�z�f�c^����U ���Gªa`]TZ�\�P�z���c^����d�}�U�\« �EUÂ�G�z�&�@^��\�1[���d�z¨ �9�d�\���l�\�G�t�7�\���d¨ ���7�&� �@d�¢K¯��Y�G�d�\�9^����b`'� �\¢¦q�G�t�tª��t�\�%�cU «U���*U ¦��G¦��*URU�­l�-®N�\���7�t�\�f�d¨Â�G�t��d� �>T4�\�Y�z�f�c^����l�t�z�&�=��U �d¨R[�U �a�\�G�t�7�\���d¨ ���7�\¯

ù

Page 10: Active Queue Management for Web Traffic · " µ 1 ´z §N 7´N¢À¡k§N¢À s¡L ´¹Ñã s¶ §N´µW¿P ǹ 7£4§ «´N z §N 7´¹¶6 2 f z°E 2¡¹ f z£ ¯ 2¡¼§ 7Â]Ã

N`ÅgÄ e Ó�ÔÎ�ÖfÕ�÷

1(ôN*Xü�ôZ�-��õfö/*Xü�ô���8kó9ô®ò6õ��sñ�óZ�Uô���ü%*��fô��Uô®ò6õfüõfö��Hõ+��K���76»*XüEõ��Òü�õ�*���Òô�����K*��Hõ�ôUõföXô�ñ3���>��ó9õ,�� ? ����m B��ñK�ÐþCPE ? ��ò�wð�OYCPE ? ��ò51(ô��wõ��%��]|ó+��ò�Òò]ôWõf6=��%.�8kó9ô®ò6õ��sñ�óQ�Uô���ü�*��fô���ô®ò1õfüÓõfö��HõP��K���76Ò*Xü²õ��|ô��t��K*>�Hõ�ôPõfö]ôñK������ó9õ ��ÆõföXôPü���UôV^PX2n õ�ô®ó7öXòXñK(�*]ô®ü ��ò5�7��ô��%��K��ò]ôWõc6:���.5��Mò����ñ�óWü ��ò�T����ò���8c��ñ���ô�Ìõ��G��]�ó�0

_���#*Xü�ô���8kó9ô®ò1õ��sñ�óU�Uô���ü�*��sô��Uô®ò1õfü®þ�6�ôP]ô�[Jò]ô ���iµô®ó9õ7f�g@h�ikj lnmoj j m�p�iqf�m3lsr`��ü+õfö]ô"õfñK��ô"õ���.�ô®ò�õ��4õ��%��òXü��=ô���Eüfñ�ò����Äô=1(ô������i�ô®ó9õA����������üfô�����ô��¹õ���õföXô�ó���ñ�ô®ò1õa��ò�Q1(ô��tgbrujcvwp�ikjxr7f�m3lyrB��üÆõfö]ô�õfñK�Uô�õ���.�ô®ò�õ��2��;6�ò��������K�a���i�ô®ó9õfü�ñ�ò@�51(ô��|������ô0W1 öXñK�ÄôN*Xüfô��südó9ô��fõ���ñ�ò��K�D]ô®üsñ��fôN���76 �fô®ü��-��òXü�ôUõfñ3�Uô®üWþ{*Xüfô��sü+���ü��L]ô®üfñ��fô����76���i�ô®ó9õPõ��%��òXü%��ñ�üfüfñK��ò õfñ3�Uô®üPüfñ�òJó9ôUõföXñ�üdñ�ò�Jñ��fô®ó9õ����5�fô®ü%*��Äõfüdñ�ò@�j�K�;6 �fô®ü��h��òJü�ô�õfñK�Uô®ü�0WnT��fô��;��ô�� þÆõf�'��ñ�ó���1(ô��T�>���;6Óüfô��sü"ó���òTJñ�ü��>�K�;�W�>���sõ ��a�N�>����ô+6Óö]ô®òwó������>�ÄôWõ�ô+���iµô®ó9õfü����fôV��76Óò������]ô�Òô���ô®òwñ���õfö]ôPô®ò6õfñ��fô�>����ôãñ�ü4ó������-��ü�ô�|�� �Q*���õfñ��>�Äô����i�ô®ó9õfü�05CU��*Xõ�ô��sü¦üsö���*��K õ���� õ��/��ñ�òXñ3��ñ�oWôZ���i�ô®ó9õ4õ��%��òXü%��ñ�üfüfñK��ò õfñK�Uô�þò���õ,��ò����Îõ��<���%�;�MñK]ô4�)ôWõ�õ�ô��ô®ò��8c*Xü�ô��Y�)ô��%�g��%�W��òXó9ô�þ-�>*]õ,���ü��ãõ��)�sô��*Xó9ô�õfö]ôUò'*��Q�?ô������s��;6Óüõfö�����*���öõfö]ô+�%��*]õ�ô���0

_���Eò]ôWõc6:���.'8kó9ô®ò1õ��7ñ�óV�Uô���ü%*��fô��Uô®ò6õfüWþ�6�ôPô�����K*��Hõ�ôPõfö]ô2�?ô��só9ô®ò6õ�����ôV��B�>��ó%.�ôWõfü���%����?ô�<�)ô�� s>�;6~�����-��õfö51(ô��L��ò>5_B P"$õ��%��]|ó+��ò�<��������*]õU��ò�{z���ñ�ò�ûýü _���ñ��7ò]ô®üfü"ñ�ò>]ô�p u ÷ x wA�g��P_a U"$õ��%��]�ó�0

N`Ågô ÍJ|~} Ó�Î�ÖcÌ$Ó>ÉAÔ��aÓ�Ô���}

"ö]ô�ò]ôWõc6:���.wó���ò�[���*��%�Hõfñ���òD*Xü�ô�L����Y��K�Lõfö]ô�ô�p��?ô��sñK��ô®ò1õfü�ñ�òÒõföXñ�ü�ñ�ò'��ô®ü�õfñ����HõfñK��ò ñ�ü�üfö��76Óò ñ�òT_�ñ���*��fôZ³�0 "ö]ô2����ü�ôVCPE ? �>���%��UôWõ�ô��7üU6�ô��fô4ü�ôWõP��óWó���GXñ�ò��Uõ��|õfö]ô+�K�Hõ�ô®ü�õ��fô®ó����N�Uô®ò�Xô�5�t��3*]ô®ü ������� u ùtw{��ò� u ÷Wú�wd0^Y�Äõfö���*���ö~òXü\8f�|CPE ? üfñK�4*��K�Hõfñ���òXüW��;õ�ô®ò ü�ôWõ<(�*]ô�*]ôwõfö��fô®üfö����KJü��>��ü�ô����ò$�>��ó�.�ôWõfüWþEüfñ�òXó9ôD�N��ò'�k1(ô���fô��>�K�r���i�ô®ó9õfü5���fôDü��N��K��ô��|õfö���òb�Ùüfñ�ò����ÄôT����ó�.�ôWõWþ26�ô/*Jü�ô��('*]ô�*Xô õfö��fô®üfö����KJüW�>��üfô����ò��'�Aõ�ô®ü�0ò^Y�K�õfö]ôUô�p��?ô��sñK�Uô®ò6õfüY6�ô��fô��G*XòD�g���÷�¶HúÒüfô®ó���ò�Xü,6ÓñÄõfö/�Uô���ü%*��fô��Uô®ò6õfüdõ���.�ô®òm���=õ�ô��Põfö]ô�[��7ü�õ+�HúÎü�ô®ó���ò�Xü,����ô�p��)ô��7ñK�Uô®ò6õfü+*Xüfñ�ò��j_B P" õ��%��]|ó�õ��L��3���;6 ����ò���8c��ñ���ô�ms��;6Óü¦õ�� üfõ����JñK��ñ�oWô��?ô�����fôN�?ô�������%�N��òXó9ôN>�Hõ��T6#��üó����K�Äô®ó9õ�ô�l0�_������3�?ô�p��?ô��sñK��ô®ò1õfüWþ��-��õföÎõföXô+_B P" õ��%��]�óV��ò�Îõfö]ô+1(ô�� õ��%��]�ó+*Jü�ô�5 �!#"�C"ô®ò���0

"öXô=[��7ü�õ�ü�ôWõa���ô�p��?ô��sñK��ô®ò1õfüWþt�fô��=ô����fô��õ��2��ün�qr]�x�@p�i��.�Hþ���ò������oWô®ü&^PX2n �?ô�������%�N��òJó9ô=6Óñ�õföV��ò��K�21(ô��õ��%��]�ó���ô®ò]ô��%�Hõ�ô�jþ���K���;6�ñ�ò��Pô�����K*��Hõfñ���òãüfñK��ñK�K���¾õ���õfö��Hõ«ñ�ò u x wd0` "ö]ô�üfô®ó���ò�|üfôWõ:���ô�p��?ô��sñK�Uô®ò6õfüWþ��fô��=ô����fô�õ��j��üC�qrZ�u�Elnm��(r9�Hþl��ò���K�'oWô®ü+^PX+n �?ô�������%�N��òXó9ôZ6Óñ�õföL�-��õfö/1(ô��|��ò>@����ò���8c��ñ���ô� õ��%��]|óHþ{�Ìõ��%��]�ó���ñ�p����fô��sô����fô®ü�ô®ò6õ��Hõfñ���ô���+õföXô�ó�*����fô®ò6õÿ�ò6õ�ô��sò]ôWõ�0�nD!²ÿ��>��ó%.'�-��ò]ô��Uô���ü%*��fô��Uô®ò6õfü u ÷�µtw+üfö��;6�õfö��HõQ·�µ�� ��õfö]ô�s��76Óü2��ò�/���6õ�ô®ü2���sô�1(ô��jþA��ò�Dð��>�sñ�ò6õ��>��ó%.'�-��ò]ô��Uô���ü%*��fô��Uô®ò6õfü u ¶tw¾üfö��76 øHúa� ���õfö]ôZs��;6Óü4ü�ô®ò��=ô�6�ô��²õfö���ò5�HúQ�>��ó�.�ôWõfü�0: "ö�*XüWþ6ñ�ò�õfö]ôü�ô®ó���ò�Ìü�ôWõ:��jô�p��?ô��sñK�Uô®ò6õfüWþAõfö]ôEò�*��Q�?ô�����{_a U"Ss��76Óü�ñ�ü�[�pAô�)�Hõ÷Wú)6ÓöXñK��ôPõfö]ô������D�Hõ�õ��sñ��>*]õ�ô� õ��<1(ô���8¼õ��%��]|ó�ñ�ü������sñÄô�L�?ôWõc6�ôWô®ò x ú<��ò� ùHú)�?ô��só9ô®ò6õ,��¾õfö]ô4�h��õ�õ���ô®ò]ô®ó�.�>��ò��6ÓñK]õfö/Hµ÷WúWnT���Jü J 0¹ÿµòÌõföXñ��%Ìü�ôWõP���ô�p��?ô��sñK�Uô®ò6õfüWþ��fô��=ô����fô�Ìõ��W��ü���������lnm��8r9��þ]õfö]ô21(ô��wõ��%��]|ó2�����ñ�üY[�pMô�L�HõVµHú)�?ô��só9ô®ò6õ,6ÓöXñK�Äô4õfö]ôUò'*��Q�?ô�����:_a U"�s��;6�üdñ�üP�����sñÄô�D�?ôWõc6�ôWô®ò(ú<��ò� x ú�0V "ö]ô4����*��fõfö ü�ôWõ���ô�p��?ô��sñ3�Uô®ò1õfü®þ��fô��;ô��%�fô�Îõ��W��ü��7�����@p<ik�.�Hþh��ò������oWô®üP^PX2n×�?ô�������%�N��òXó9ô26ÓöXô®òj��K��õ��%��]|óPñ�üU����ò���8c��ñ���ô��þ6ÓñÄõföÌõföXô4ò'*>�V�?ô�� ��a_B P"rs��76ÓüU�����sñÄô�<�?ôWõc6�ôWô®ò ÷Wú�õ��w÷Wú�ú�0

ø

Page 11: Active Queue Management for Web Traffic · " µ 1 ´z §N 7´N¢À¡k§N¢À s¡L ´¹Ñã s¶ §N´µW¿P ǹ 7£4§ «´N z §N 7´¹¶6 2 f z°E 2¡¹ f z£ ¯ 2¡¼§ 7Â]Ã

Web Source �

Congested �

Router Router

Web Sink �

FTP Source �

FTP Source �

FTP Source �

FTP Sink �

FTP Sink �

FTP Sink �

.

.

.

.

.

.

100Mbps 1ms

100Mbps 1ms

100Mbps 1ms

10Mbps 60ms �

100Mbps 1ms 100Mbps

1ms

100Mbps 1ms

100Mbps 1ms

100Mbps 1ms

Maximum Queue Size = 225 Packets �RED Parameters: min th

� = 30 Packets (29220 bytes) max th

� = 90 Packets (87660 bytes) max �

p = 0.1 w q = 0.0008 byte mode's mean packet size = 974 �bytes �

_�ñ���*��fô+³�±=ú�ôWõc6:���.T!:��ò�[>��*��%�Hõfñ���ò}0

� � èZ½U¼b��L?ï9L

"öXñ�ü¦ü�ô®ó9õfñK��ò ó������>���fô®ü�õföXô)�?ô�������%�N��òJó9ô)��dð�OYCPE ? õ�� ? ����r B��ñK�#��ò�kCPE ? ���R�Uô���ü%*��sñ�ò��D���i�ô®ó9õõ��%��òXü%��ñ�üfüfñK��òÒõfñK�UôZ��ò�D�����D�?ô��só9ô®ò1õ�����ô�����,1(ô�� õ��%��]�óHþl��ò�D��������*]õ���ò��z���ñ�ò�ûýü�_>��ñ��sò]ô®üfüY����2_B P"õ��%��]�ó�0 ? ôWõ���ñK�Äô�S�fô®ü%*��ÄõfüZ���fô<���fô®ü�ô®ò6õ�ô�k�����1(ô���8d��ò�����H¼ðAô®ó9õfñ���òrµ�0�÷ J þ:1(ô���8c��ñqpMô�ÒH¼ðAô®ó9õfñK��òrµ�0Â� J ��ò�_a U"&8d��ò>���jH¼ðAô®ó9õfñ���òyµ�0 x'J ô�p��)ô��7ñK�Uô®ò6õfü�0 ? *Xô"õ���ü��>��ó9ô�ó���òXüfõ��%��ñ�ò6õfüWþ���ò��K��ü%*��N�N�����4�fô®ü�*>�Äõfü`���fô����fô®ü�ô®ò6õ�ô�����Q_a U"&8c��ñqpAô��H¼ðAô®ó9õfñ���òRµ�0³ J ô�p��?ô��sñ3�Uô®ò1õfü�0yù{��üfõ�����þA1(ô��R�fô®ü��-��òXü�ôUõfñ3�Uô®ü+����V�>����ô®üV6ÓñÄõföm�j�%��ò���ôW�����i�ô®ó9õfüQH¼ðAô®ó9õfñK��òLµ�0µ J ���fôQ���ü��W��ò���K�'oWô�}0

�aÅcÆ êÁÓ>ë~ �ËAÉ�ÏzÐ�Í�|~} Ó�Î'ÖcÌ$Ó>ÉAÔ�÷

A�m�����7�AñKXôj��òr*����?ô����-��*Xò�M��òr1(ô���õ��%��]�ó5�?ô�������%�N��òJó9ô�þ=6�ôj[��süfõN�Uô���ü�*��fô�r���iµô®ó9õ�õ��%��òXü���ñ�üfüfñ���òõfñK�Uô®üW�g��<��òI*JòXó���ò���ô®ü�õ�ô������*]õ�ô���0b "öXôT�-��õ�õ��Äô®ò]ô®ó%.r��ñ�ò�./ó����>��óWñÄõc�I6:��üãü�ôWõ�õ�� ÷Wú�úSnj����üUõ���ô®òJü�*��fô��ñÄõ�õ���ô�(�*]ô�*Xñ�ò��Q]ô��K���y��ò�|ò��Q�>��ó%.�ôWõU�����Jü�0a Óö]ô�ó�*��4*��K�HõfñK��ôY]ô®òJüfñÄõc���9*XòXó9õfñK��òW��jõ��G��òXü��=ô���õfñ3�Uô®ü�����²õfö]ô*XòXó���ò���ô®ü�õ�ô�j����*Xõ�ô��Eö���üs��ü�õ�ô��Jü9�Mþ&H9��ü�üfôWô®òwñ�òj_�ñ���*��fô x ��ò� ü�*��Jüfô�('*]ô®ò6õU_�ñ���*��fô®ü J ó��*Xü�ô�T�'�j��ò ñ�òXñÄõfñK��6Óñ�ò>��;6Üüfñ�oWôW��¦÷W��ò��õfö]ôÌü����;6U8kü�õ����fõ4�Jö���ü�ôy��U �!#"B0�ð��?ô®óWñ�[�ó���K����þA��òM���i�ô®ó9õ�ü��N��K�+ô®ò���*���ö�õ��L[Xõ�ñ�ò� üfñ�ò����Äôy�>��ó�.�ôWõ�ñ�ü4õ��%��òJü���ñÄõ�õ�ô�/ñ�òR��ò]ôy�%��*Xò��8¼õ��sñK� õfñK�Uô@H9Ca U J ²a��òM���iµô®ó9õ���üZ�K������ô<��ü�õc6:�@���õfö��fôWô�>��ó%.�ôWõfüÓñ�ü²õ��%��òJü���ñÄõ�õ�ô�Îñ�òãõf6=�WCa U Óü�²���ò�5��ò5���i�ô®ó9õU��üU�K������ô+��ü#����*��«õ���üfô���ô®ò5�>��ó�.�ôWõfü�ñ�ü²õ��%��òXü%��ñÄõ�õ�ô�ñ�òÌõfö��sôWôVCa U "ü�0` "öJñ�ü�ô��)ô®ó9õEó���ò1õfñ�ò�*]ô®üÓõfö�����*���ö���*Xõ«õfö]ôPü����76 8kü�õ����fõU��ö���ü�ô0

_�ñ���*��sô®ü x õfö�����*���ö�¶m�>�fô®ü�ô®ò6õ|ó�*��4*��K�Hõfñ���ôD]ô®òXüfñ�õc�k�9*XòXó9õfñ���òXüDHd! ? _�ü J ��dõ��G��òXü���ñ�üsüfñ���ò õfñK��ô®üW����1(ô��@�����Xü��t���%�Añ�ò��W������� øµ|õ�� ÷Wú�µy�)ô��7ó9ô®ò1õ�0,E���ó7ö@! ? _�ñ�üEü��>��ñÄõ"ñ�ò1õ��<�W�-����5Xñ�ü����K���Mñ�ò��Uõfö]ôN! ? _r��õ��%��òXü%��ñ�üfüfñK��ò|õfñ3�Uô®ü *��Îõ��w÷dü�ô®óV��ò�5��õ���ñK�}Xñ�ü��>�K���Mñ�ò���õfö]ôQ! ? _M��Æõ��%��òXü���ñ�üfüfñ���òãõfñK�Uô®üU�)ôWõf6�ôWô®ò ÷+��ò�÷Wú�ü�ô®ó���ò>Xü�0`E���ó7öj�-�����8¼õ���ñ3������ñ�� ��A��G���JöXü«ñ�ü#����P�Uüfñ�ò����Äô2������þ�6Óö]ô��sô,��øµ��)ô��7ó9ô®ò1õU�����wñ�ü"ø�0µNnT���Jü

÷Wú

Page 12: Active Queue Management for Web Traffic · " µ 1 ´z §N 7´N¢À¡k§N¢À s¡L ´¹Ñã s¶ §N´µW¿P ǹ 7£4§ «´N z §N 7´¹¶6 2 f z°E 2¡¹ f z£ ¯ 2¡¼§ 7Â]Ã

��&�Î÷WúynT���Jü ��ñ�ò�.�þ�����"ô�p�����>�Äô0

0

0.2

0.4

0.6

0.8

1

0 200 400 600 800 1000

Fra

ctio

n of

obj

ects

 

Transmission Time (ms)

UncongestedSHRED

REDDropTail

¡ �u¢�£h��ª;« 0.7

0.75

0.8

0.85

0.9

0.95

1

1000 2000 3000 4000 5000 6000 7000 8000 9000 10000

Fra

ctio

n of

obj

ects

 

Transmission Time (ms)

UncongestedSHRED

REDDropTail

¡ ��¢-­��G¨RU

_�ñ���*��fô x ±= {�%��òJü���ñ�üfüsñ���ò< "ñK�UôV! ? _S�����øµZ�?ô��só9ô®ò6õP�����|H9�;��ô��%����ôQ��¾ùM÷+��ó9õfñK��ôVs��76Óü J

^²õ|øµm�?ô��só9ô®ò1õ�1(ô���8d��ò����k������þ�üfö��;6�ò ñ�òk_�ñ���*��fô x H9� J þU�Hõ ÷Îü�ô®ó���ò��þÓð�OYCPE ? �?ô�������%��üUü%��ñ���ö6õ�����?ôWõ�õ�ô��«õfö���ò)�-��õfö ? �%��< B��ñK�-��ò�<CPE ? þ���ò>5CPE ? �?ô�������%��ü�ü���ñ���ö6õ�����6:��sü�ôõfö���ò ? ����5 A��ñ3�z0`OP�76�ô���ô�� þõfö]ô�õ���ñ3�&��²õfö]ô)! ? _Öñ�òm_�ñ���*��fô x H�� J ñ3���>��ñÄô®üEõfö��Hõ ? �%��R B��ñK�&�?ô�������%��üdü���ñK��ö1õ����D�?ôWõ�õ�ô��Põfö���òÙð�O�C�E ?��ò�L�?ôWõ�õ�ô��Eõfö>��ò ? ����@ B��ñK�{���Òö��;�Añ�ò��W�=ô�6�ô��,��ô����wöJñ���öwõ��G��òXü��=ô���õfñK��ô®ü�0�ú���õ�ô�õfö]ô¤��üfõ�ô�� ñ�òwõfö]ôN! ? _�üñ�ò�_ÆñK��*��fô x H�� J �?ôWõc6�ôWô®òI��òXôL��ò��õc6:�/üfô®ó���ò�Xüy�g��)�-��õföICPE ? ��ò� ð�O�C�E ? þ=�Hõ�õ��7ñ��>*]õ����>��ôÒõ��M Y!#"�fôWõ��%��òJü���ñ�üfüsñ���òÌõfñK�Uô�8d��*]õfüZH9Ca �°ü J 0 "öXô4ü�*��Jüfô�('*]ô®ò6õÓü�õ�ô�� ñ�òÎõföXôQCPE ? ! ? _�þh��ò�wõ��|ü�����ô4ô�pMõ�ô®ò1õEõfö]ô? ����T B��ñK�{! ? _�þ>���=õ�ô��"õfö��fôWô4üfô®ó���ò�Xü"ñ�ü >*]ôõ���ñ�òXñÄõfñ3���õfñ3�Uô�8d��*]õfüVH=ÿ\ �°ü J õfö>�Hõ �AóWó�*��P�g�����ó�������Jñ�ò��Q��õfö]ô+[>�sü�õ#�>��ó�.�ôWõñ�ò5�N��ò'�)s��;6Óü�0

0

0.2

0.4

0.6

0.8

1

0 200 400 600 800 1000

Fra

ctio

n of

obj

ects

 

Transmission Time (ms)

UncongestedSHRED

REDDropTail

¡ �u¢�£h��ª;« 0.7

0.75

0.8

0.85

0.9

0.95

1

1000 2000 3000 4000 5000 6000 7000 8000 9000 10000

Fra

ctio

n of

obj

ects

 

Transmission Time (ms)

UncongestedSHRED

REDDropTail

¡ ��¢-­��G¨RU

_�ñ���*��fôVµ�±= {�%��òJü���ñ�üfüsñ���òy ÓñK�UôQ! ? _S����4÷Wú�ú��?ô��só9ô®ò6õP�����|H9�;��ô��%����ôQ��«÷ x úN��ó9õfñK��ôVs��76Óü J

÷�÷

Page 13: Active Queue Management for Web Traffic · " µ 1 ´z §N 7´N¢À¡k§N¢À s¡L ´¹Ñã s¶ §N´µW¿P ǹ 7£4§ «´N z §N 7´¹¶6 2 f z°E 2¡¹ f z£ ¯ 2¡¼§ 7Â]Ã

^²õ ÷Wú�ú|�?ô��só9ô®ò6õ)1(ô���8d��ò����r�����jþ"üfö��;6�ò$ñ�ò�_ÆñK��*��fôLµAþ"õföXôT�?ô�������%�N��òXó9ôL�� ? �%��$ B��ñK�U�?ô���ñ�òJüUõ��]ô���%�XôQ��üEõfö]ôQ(�*]ô�*]ô�ñ�üU���fô�(�*]ô®ò6õ����<��*��3�l��ò�ÒõföXô4(�*]ô�*Xñ�ò��N]ô��K���5����,��K�l�>��ó%.�ôWõfü,�?ô®ó����Uô®ü��3������ô0U1 ñÄõfö�5(�*]ô�*]ôUüfñ�oWô��� ��µ<�>��ó%.�ôWõfüWþB�<����ó�.�ôWõPõ���.�ô®üQ���������;pMñK�W�Hõ�ô����/÷;·�µj��üõ��Îõ��%����ô��7ü�ô�õfö]ôN(�*]ô�*]ô0�^Y�Xñ�ò��õföXñ�ü:(�*]ô�*Xñ�ò��Q]ô��K����õ���õföXô�÷��HúZ��ü#Ca U 2±'���iµô®ó9õfü«ó���òJüfñ�ü�õfñ�ò��V��{��üfñ�ò�����ôP�>��ó%.�ôWõ�õ���.�ô2�%��*���ö����W³Hú�úZ��ü�õ��õ��%��òXü��;ô���²h���i�ô®ó9õfü,��¹õc6:�<��Eõfö��fôWôQ����ó�.�ôWõfüdñ�òL�Äô®ò���õfö õ���.�ô�¶Hú�ú<��ü�õ��Ìõ��%��òXü��=ô���²-��ò�L���iµô®ó9õfüY�?ôWõc6�ôWô®ò x��ò�5·V�>��ó�.�ôWõfü"ñ�òW�Äô®ò���õföãõ���.�ôPøHú�úZ��ü�õ���õ��%��òXü��=ô���0&_�*��fõföXô��%����fô�þ��>��ó%.�ôWõU�����)�>*��sü�õfü�ñ�ò��*Jó9ô�N��� ? ���� B��ñK�-�N��.�ôPñÄõ Xñ�]�ó�*>�Äõ�����«õfö]ôdü��N��K��8d6Óñ�ò���76�ô�) �!#"Ss>�;6Óü²õ��Uô��������;�y����ü�õ#�fôWõ��G��òXü���ñÄõ�0&^²õP÷Wú�ú��?ô��só9ô®ò6õ������þ�CPE ? �?ô�������%��ü�ü���ñ���ö6õ����Z�?ôWõ�õ�ô��²õfö���ò ? �%��< B��ñK�Ðþ�6ÓöXñ3�ÄôEð�OYCPE ? �?ô����g��G��ü��?ôWõ�õ�ô��²õfö���ò)�-��õföyC�E ?��ò� ? ����L A��ñK�d0

0

0.2

0.4

0.6

0.8

1

0 200 400 600 800 1000

Fra

ctio

n of

obj

ects

 

Transmission Time (ms)

UncongestedSHRED

REDDropTail

¡ �u¢�£h��ª;« 0.7

0.75

0.8

0.85

0.9

0.95

1

1000 2000 3000 4000 5000 6000 7000 8000 9000 10000

Fra

ctio

n of

obj

ects

 

Transmission Time (ms)

UncongestedSHRED

REDDropTail

¡ ��¢-­��G¨RU

_�ñ���*��fôV¶�±= {�%��òJü���ñ�üfüsñ���òy ÓñK�UôQ! ? _S����4÷Wú�µZ�?ô��só9ô®ò6õP�����|H9�;��ô��%����ôQ��`�M÷®ù���ó9õfñK��ôVs��76Óü J

^²õÎ÷Wú�µT�)ô��7ó9ô®ò1õ41(ô���8d��ò����m�K����þ¾üfö��76Óò ñ�òR_�ñ���*��fô<¶Aþ�ð�O�C�E ? ������ñ�ò|�?ô�������%��üV�?ôWõ�õ�ô��¦õfö���òM�-��õföCPE ? ��ò> ? ����k B��ñK�z0@_����ü�*JósöS��ô���� öJñ���öÙó���ò���ô®ü�õfñ���òk�Äô���ô���üWþ`CPE ? ó���òXüsñ�ü�õ�ô®ò6õ����m��*]õ��?ô�������%��ü ? ���� B��ñK�z0

ðMñ�òXó9ô���ô®ò]ô��G��Aó����N�>*]õ�ô��B�fô®ü��-��òXü�ô�õfñK�Uô®üA�)ô����ò>V��ò]ô²ü�ô®ó���ò�ZXñ�ü��%*��Xõ�õföXô:*Xüfô��®ûýü{s>�;6S��Xõfö���*���ö6õ u ÷®ùtw¼þ6�ô¦ü�*��W�N���sñ�oWô+�?ô�������%�N��òJó9ô+���CPE ? ��ò� ð�O�C�E ? õ��|õfö��HõY��¹õ��%�XñÄõfñ���ò>�� ? ����D B��ñK�A('*]ô�*Jñ�ò��N���Îó���ò�8üfñKXô��sñ�ò��ãõfö]ô����%��ó9õfñ���ò@��²õ��%��òXü%��ñ�üfüfñK��òwõfñK��ô®üdõfö��Hõ4ó��������ÄôWõ�ô�ñ�òD��ò]ô�üfô®ó���ò�@��V�Äô®üsü�0�1(ô�ó������>*Xõ�ô�õfö]ôõ��%��òXü%��ñ�üfüfñK��òÙõfñK�Uô¥�*rxiWr�¦>f �'� ò���G�N���ñ�o®ñ�ò�� õföXôj�g�G��ó9õfñ���òk��2CPE ? ��ò�~ð�OYCPE ? s��;6Óü�õfö��Hõ�ó��������ÄôWõ�ôñ�òÙ÷Uü�ô®ó���ò�m��V�Äô®üfüõ��Îõfö]ô����%��ó9õfñ���òm�� ? ����| B��ñK�as��76Óüõfö��HõPó������>��ôWõ�ô�ñ�òÙ÷Uü�ô®ó���ò�@��+��ô®üfü�0Z_ÆñK��*��fôy·ü�*��W�N���sñ�oWô®ü�õfö]ô �?ô�������%�N��òJó9ô �)ô®òXô�[Xõa��-C�E ? ��ò��ð�OYCPE ? �g��¾õföXôU1(ô���8d��ò�����ô�p��)ô��7ñK�Uô®ò6õfüa�;��ô��#�2������%��ò���ô��g�%��� ·Súa��õ��ã÷��Húa�)0`CPE ? ��ò�|ð�O�C�E ? �����7�Añ3]ôU��ñÄõ�õ��Äô �?ô®ò]ô�[Jõ��Hõ=���76$ó���ò���ô®ü�õfñK��òy�Äô���ô���ü�0+ð�O�C�E ?�����7�Añ3]ô®ü"üfñ���òJñ�[Jó���ò6õ:�?ô®ò]ô�[Jõ«õ�� ? ����L B��ñK�-���������]ô��%�Hõ�ô4õ��|öXñ���ö5��ô���ô���ü ��¹ó���ò���ô®ü�õfñ���òD��ò�j��K6:�;�AüP������8�MñK]ô®ü��N��fôP�?ô®ò]ô�[Xõ+õfö���òW��Aô®ü:CPE ? 0�_���:�N��]ô��G�Hõ�ô�õ���öXñ���öW��ô���ô���ü`��jó���ò���ô®üfõfñ���ò�þ�CPE ? �)ô��%�g��%��ü`6:��sü�ôõfö���ò ? ����@ A��ñ3�Ðþ�ó���ò�[>�%��ñ�ò��y�fô®ü�*���õfü�ñ�ò u x w�õfö��Hõdó���òXó��K*�]ô�DCPE ? ��Aô®üEò���õ,�����;�MñK]ôQ�?ô®ò]ô�[XõP�7��ô�� ? ���� B��ñK�>����:1(ô��Îõ��%��]�ó�0`O��;6�ô���ô��®þ�����=��ô����|öXñ���öãó���ò���ô®ü�õfñ���ò<�Äô���ô���ü®þ�C�E ? ��6ô®ü=�����7�AñKXô�üfñ���òJñ�[Jó���ò6õ��?ô®ò]ô�[Xõ

÷��

Page 14: Active Queue Management for Web Traffic · " µ 1 ´z §N 7´N¢À¡k§N¢À s¡L ´¹Ñã s¶ §N´µW¿P ǹ 7£4§ «´N z §N 7´¹¶6 2 f z°E 2¡¹ f z£ ¯ 2¡¼§ 7Â]Ã

0.95

1

1.05

1.1

1.15

1.2

1.25

70 75 80 85 90 95 100 105 110 115 120

Nor

mal

ized

Tra

nsm

issi

on T

ime

Ben

efit

§

Web Traffic Load

SHREDRED

Droptail

_ÆñK��*��fôV·'±=ú���%�N���ñKoWô�5 {�%��òJü���ñ�üfüsñ���ò< "ñK�Uô2ï�ô®ò]ô�[XõU����U1(ô���8d��ò>���

õ��N1(ô�� õ��%��]�ó�0

�aÅgÄ êÁÓ>ë~ �Ì�Öc|aÓ�Ê�ÍJ|~} Ó�Î�ÖfÌ$Ó>ÉAÔ÷

"ö]ôEü�ô®ó���ò�Ìü�ôWõ:���ð�OYCPE ? ô�p��?ô��sñ3�Uô®ò1õfü�ñ�òXó��K*>]ô®ü��Q����fôY�fô����ñ�ü�õfñ�ó«õ��%��]�óY��ñqpN��{�K��ò���8c��ñ���ô�y��ò�|üsö���fõ\8��ñ���ô�Ws��;6�ü�0&_ÆñK��*��fô®ü²ùdõfö�����*���öw÷Wú�üfö��;6~õfö]ô��)ô��%�g��%�W��òXó9ôU���ð�OYCPE ? �g���õfö]ô�1(ô���8c��ñqpMô��ô�p��?ô��sñK�Uô®ò6õfü�����¶Húa�ãþh·Súa�v��ò�wùHúa� 1(ô��D�����j��ò� ÷WúN_a U"rs��76Óü�0

_���#��K��1(ô���8c��ñqpMô�W�����Xü®þAð�OYCPE ? ó���òJüfñ�ü�õ�ô®ò6õ����4�����;�MñK]ô®ü��4ü�*���ü�õ���ò1õfñ3����)ô��%�g��%�W��òXó9ôÓñK���>���;��ô��Uô®ò6õ�;��ô����-��õfö ? �%��T A��ñ3�}��ò�5CPE ? 0� "ö]ô4ð�OYCPE ? ! ? _Ùñ�ü �4*Xósöwó�����ü�ô��«õ��W*XòJó���ò���ô®ü�õ�ô�5����*Xõ�ô��Y! ? _/õfö���òô®ñÄõfö]ô��YCPE ? �� ? ����/ A��ñK�¼þ]ô®ü��?ô®óWñK��K���)�g���õfö]ôQ¶Húa�ó�����}0#^�ü�ò���õ�ô� ñ�ò ðAô®ó9õfñ���òD³�0�÷Hþ��W�>��ó�.�ôWõ,����� ñ�òj�ü��N��3�q8d6Óñ�ò���;6�ô�ys>�;6Ò��Aô®üÓò���õU��K���;6�������üfõU�fôWõ��%��òXü%��ñÄõWþ]ó��*Xüfñ�ò��Uô®ñÄõfö]ô��P��òjCa �°������òÎÿ\ �°40�^Eò�����Müfñ�ü��Æõfö]ôQ! ? _/õ���ñK��ü«ü�*����ô®üfõ«õfö��HõP�HõU�Äô���ü�õPµ�õ��Ò÷WúN�)ô��7ó9ô®ò1õ ��aCPE ? ûýüU�)ô��%�g��%�W��òXó9ô2]ô���%���Hõfñ���òÎñ�ü �*]ôõ��Ca �°ü2H��?ôWõc6�ôWô®ò(÷���ò>)��ü�ô®ó���ò�Jü J ��ò>)��ò<��JñÄõfñ���ò���h�Põ��NµV�)ô��7ó9ô®ò1õ#]ô���%���HõfñK��òãñ�ü��������Üÿ� Y°ü�0 ? ���� B��ñK�¹ü�*��?ô��sü2�<�?ô�������%�N��òXó9ôN]ô���G���Hõfñ���ò/��#�HõV�Äô���ü�õVµÌõ��wù5�)ô��7ó9ô®ò1õ+�*Xô�õ��jCa �°dü+��ò�@��òm��JñÄõfñ���ò���x õ��/÷Wúj�?ô��só9ô®ò6õQ]ô���G���Hõfñ���òm������� ÿ� �°dü�0Îð�O�C�E ? �K������ô��K�/�;���ñKXüV�)ô��%�g��%�W��òXó9ôW]ô���%�>�Hõfñ���ò|�*Xô�õ��ÿ\ �°ü2��ò�(ñ�ü2��ô®üfü2�t�)ô®ó9õ�ô�R���LCa �°üdõfö>��ò/�h��õfö|CPE ? ��ò� ? ����R A��ñK�d04ùA��ü�õ�����þLó���ò6õ��%����� õ��j�fô®ü%*��Äõfüñ�òðAô®ó9õfñ���òrµ�0�÷Hþ C�E ? �)ô��%�g��%��ü�ó���òJüfñ�ü�õ�ô®ò6õ����M�)ôWõ�õ�ô��Uõfö>��ò ? ����r A��ñ3�#�g��N��K�#1(ô���8c��ñqpMô�k�����XüWþ:�@����fô�fô����ñ�ü�õfñ�óEõ��%��]�ódô®ò'�Mñ�����ò��Uô®ò6õ�0

_�ñ���*��sô�÷�÷dü%*��N�N���sñKoWô®ü�õföXôPð�O�C�E ? �)ô��%�g��%�W��òXó9ô,�)ô®òXô�[Xõ=�7��ô���C�E ? ��ò� ? �%��T A��ñ3������«õfö]ô2��ñqpMô�õ��%��]�óô�p��?ô��sñK�Uô®ò6õfü�0+ð�OYCPE ? ���%�;�MñK]ô®ü �Î÷���õ��Ò÷;·Q�?ô��só9ô®ò6õ �)ô��%�g��%�W��òXó9ôEñ3�������7��ô��Uô®ò1õ �7��ô�� ? ����j B��ñK���ò�UõföJñ�ü`������ò1õ�����ôñ�òXó��sô���ü�ô®ü+ü���ñ���ö1õ��K�Q��ü�õfö]ôU1(ô���õ��G��]�óP�����|ñ�òXó��fô���üfô®ü�0& "ö]ôUCPE ? ñK�����%�;��ô��Uô®ò6õ��7��ô��? ����L B��ñK�{�fô��N��ñ�òXüU����ñ��G���ãó���òJü�õ���ò1õ,������*Xò>wù��?ô��só9ô®ò6õU�fô������%>�Äô®üfüU��¹õföXôQ�����}0# "öXñ�ü"ñ�ü"ó���ò6õ��%�����Òõ��|õfö]ô1(ô���8d��ò��K�ãô�p��?ô��sñK�Uô®ò6õfü#6Óö]ô��sô+CPE ? �?ô�������%�Uô�<6:��sü�ôPõfö>��ò ? ����T B��ñK�jñ�ò5�N��ò'�ÌüfñÄõ�*��Hõfñ���òJü�0

_�ñ���*��sô ÷�� üfö��76Óü4õföXôy�?ô��só9ô®ò6õ4�����Jü+����UòXñ�ò]ôW��"õfö]ô)1(ô���8c��ñqpMô� ô�p��?ô��sñK�Uô®ò6õfü�0DE���ósöM�>����ñ�ò�õfö]ô��%���Jö$ü�ô��>���%�Hõ�ô®üy��*]õUõfö]ôj1(ô��~õ��%��]�óT�����JüZ������� _a U" õ��%��]�ój�����JüZ����y�@��ñ���ô®ò$ô�p��?ô��sñ3�Uô®ò1õ�0r_���ô���ósö/õfö��sôWôãó����K*>��òm�����*��jþ�õföXôW[��süfõ¦ó����K*���ò ñ�ü4õfö]ôÌð�OYCPE ? �����R�?ô��só9ô®ò1õ�����ô<6ÓöJñK�ÄôUõfö]ôãü�ô®ó���ò�S��ò�

÷�³

Page 15: Active Queue Management for Web Traffic · " µ 1 ´z §N 7´N¢À¡k§N¢À s¡L ´¹Ñã s¶ §N´µW¿P ǹ 7£4§ «´N z §N 7´¹¶6 2 f z°E 2¡¹ f z£ ¯ 2¡¼§ 7Â]Ã

0

0.2

0.4

0.6

0.8

1

0 200 400 600 800 1000

Fra

ctio

n of

obj

ects

 

Transmission Time (ms)

UncongestedSHRED

REDDropTail

¡ �u¢�£h��ª;« 0.7

0.75

0.8

0.85

0.9

0.95

1

1000 2000 3000 4000 5000 6000 7000 8000 9000 10000

Fra

ctio

n of

obj

ects

 

Transmission Time (ms)

UncongestedSHRED

REDDropTail

¡ ��¢-­��G¨RU

_�ñ���*��fôÌù�±W A�%��òXü���ñ�üfüfñ���òm ÓñK�Uô<! ? _Ò�g��N¶HúL�?ô��só9ô®ò1õ41(ô��k�����bH9����ô��%����ôT��P¶M÷)��ó9õfñK��ô)s>�;6Óü J ��ò�~÷Wú_a U"rs>�;6Óü

õföXñ��G|ó����K*>��ò<���fô2�����<�?ô��só9ô®ò1õ�����ô®üU�g��UC�E ? ��ò� ? �%��j A��ñK�¼þ��sô®ü��?ô®ó9õfñ���ô����0�ð�OYCPE ? ������ü=�=ô�6�ô�� 1(ô���>��ó%.�ôWõfü�õfö>��òÒô®ñÄõfö]ô���CPE ? �� ? ����L B��ñK�l��ò�L�����JüU�>��ó�.�ôWõfü,����fôV������-��fõfñ���ò���3����õ���õföXôV��ó9õ�*���jõ��G��]�ó��ñqp-0�ð�OYCPE ? �MñÄô��KJü�õföXô+�;ô�6�ô®ü�õP�����Jü �Hõ���3�?õfö��fôWô+�����j��ô���ô���ü�0

�aÅgô �2쩨ª �Ì�Öc|aÓ�Ê�ÍJ|~} Ó�Î�ÖfÌ$Ó>ÉAÔ÷

"ö]ôW�fô®ü�*��Äõfü+�g������õfö]ôy_a U"`8c��ñqpMô�(ô�p��?ô��sñ3�Uô®ò1õfüV���fô|üfñ3��ñK�K���dõ�� õfö]ôN�fô®ü�*>�Äõfü2��������õfö]ôW1(ô���8c��ñqpMô�Dô�p�8�?ô��sñK�Uô®ò6õfü�0 ? *]ô õ�� ü�����ó9ôDó���òXü�õ��%��ñ�ò6õfüWþY6�ô@��ò>���$ü�*��W�N���sñ�oWô õfö]ô®ü�ô ô�p��?ô��sñK�Uô®ò6õfü<��üÒñ�ò�_�ñ���*��fô|·�ñ�òðAô®ó9õfñ���ò<µ�0�÷�0`_�ñ���*��fô¦÷�³4ü�*>�N�N���sñ�oWô®ü¾õfö]ôP�?ô�������%�N��òXó9ôP�)ô®òXô�[Xõ`��lCPE ? ��ò�Ìð�O�C�E ? �7��ô�� ? �%��y B��ñK������õfö]ôV_a U"`8c��ñqpMô�Ìô�p��?ô��sñ3�Uô®ò1õfü#����4÷Wú�õ��yµHúN_a U"rs>�;6ÓüU��ò>j��1(ô��L�K���5��aµHúa�<0

ð�OYCPE ? �����;�MñK]ô®ü���ò ñ�òXó��fô���ü�ôÒñ�òM�?ô®ò]ô�[XõZ��ô��sü%*Xü ? ����r B��ñK�#6ÓñÄõfök��ò ñ�òJó��fô���ü�ôÒñ�òk_a U" �K���r��ò�ð�OYCPE ? �?ô����g��G��üjüfñ���òJñ�[Jó���ò6õ����,�)ôWõ�õ�ô��Æõfö���òQCPE ? �Hõ�öXñK��ö]ô��A�Äô���ô���ü{��Xó���ò���ô®üfõfñ���ò}0B1~öXñ3�Äô�CPE ? �?ô�������%��üó���òXüfñ�ü�õ�ô®ò1õ��K�j�?ôWõ�õ�ô��Eõfö>��ò ? �%��/ B��ñK�Ðþ)õfö]ôZ�?ô®ò]ô�[Xõ���²ð�OYCPE ? õ��<1(ô��(õ��%��]�ó46ÓñKXô®òXüP6�ñÄõföL��ò ñ�òJó��fô���ü�ôñ�òÌõfö]ô¦ò'*��Q�?ô�� ��As>�;6Óü�0

�aÅ«N �2쩨ª �ËAÉ�ÏzÐ ÍJ|"} Ó>Î�ÖcÌ$Ó>ÉAÔ�÷

^Y�Äõfö���*���öDð�OYCPE ? ��Aô®üò���õdü�ôWô�.wõ��ÎñK���>���;��ô4�?ô����g��G�N��òXó9ô4��=����ò���8c��ñ���ô�Ts>�;6ÓüWþjñ�õEüfö���*��Kwò���õö>����ôN�ò]ô����Hõfñ���ô�ñK������ó9õU��ô��sü�*XüÓô®ñÄõfö]ô�� ? �%��L B��ñK�l��YCPE ? ñ�òÎõfö]ôQ���fô®ü�ô®òXó9ôQ��a��ò����5����ò���8c��ñK��ô�Îõ��%��]�ó�0 1(ôQ�%��òô�p��)ô��7ñK�Uô®ò6õfü#6ÓñÄõfö<��ò���� ÷WúUõ��w÷Wú�úN_a U"Is��;6�üU*Xò�]ô��UC�E ? þ�ð�OYCPE ? ��ò> ? �%��T A��ñ3�Ðþ���ò�Îó������>*Xõ�ôPõfö]ôõ���õ���-��������*]õ=��ò�¬z���ñ�ò�ûýü`�9��ñ��sò]ô®üsü�����:��3�>s��76Óü�0` B���>�Äô�÷�üfö��;6Óü�õfö��Hõ"ð�OYCPE ? ûýü:�?ô�������%�N��òXó9ôEñ�ü�üsñK��ñK�K���õ�� ? ����D A��ñK�}��ò>Òü���ñ���ö6õ����y�)ôWõ�õ�ô���õfö���òjC�E ? ����P����ü�õ"õföXôPô�p��?ô��sñ3�Uô®ò1õfü�0` A���>��ôQ�Uüfö��76Óü«õfö��Hõð�O�C�E ?�MñÄô��KXüY�|ü%��ñ���ö6õ����ÒöXñ���ö]ô��4z���ñ�ò�ûýü,_���ñ��sò]ô®üsü�����K*]ô�õfö���òD�-��õfö/CPE ? ��ò� ? ����m A��ñ3�Ðþ����T�>���;�MñKXñ�ò��W�<����fô*XòXñK�g��%� 6Óñ�ò���;6�üsñ�oWô2�g�����K�}s��76Óü�0

÷ x

Page 16: Active Queue Management for Web Traffic · " µ 1 ´z §N 7´N¢À¡k§N¢À s¡L ´¹Ñã s¶ §N´µW¿P ǹ 7£4§ «´N z §N 7´¹¶6 2 f z°E 2¡¹ f z£ ¯ 2¡¼§ 7Â]Ã

0

0.2

0.4

0.6

0.8

1

0 200 400 600 800 1000

Fra

ctio

n of

obj

ects

 

Transmission Time (ms)

UncongestedSHRED

REDDropTail

¡ �u¢�£h��ª;« 0.7

0.75

0.8

0.85

0.9

0.95

1

1000 2000 3000 4000 5000 6000 7000 8000 9000 10000

Fra

ctio

n of

obj

ects

 

Transmission Time (ms)

UncongestedSHRED

REDDropTail

¡ ��¢-­��G¨RU

_�ñ���*��fôÌø�±W A�%��òXü���ñ�üfüfñ���òm ÓñK�Uô<! ? _Ò�g��W·SúL�?ô��só9ô®ò1õ41(ô��k�����bH9����ô��%����ôT��Óù x ��ó9õfñK��ô)s>�;6Óü J ��ò�~÷Wú_a U"rs>�;6Óü

úY*��Q�)ô�� ð�O�C�E ? CPE ? ? ����D A��ñK���a_B�K�;6Óü

÷Wú ø�0 x ø�0¶ ÷Wú�0ýú�Hú ø�0 · ø�0 · ÷Wú�0ýú³Hú ø�0Ëù ø�0Ëù ø�0Ëøx ú ø�0 · ø�0 · ø�0ËøµHú ø�0 · ø�0 · ø�0Ëù¶Hú ø�0¶ ø�0¶ ø�0Ëù·Sú ø�0µ ø�0¶ ø�0 ·ùHú ø�0µ ø�0³ ø�0¶øHú ø�0 x ù�0 · ø�0¶÷Wú�ú ø�0³ ù�0 x ø�0µ

A�����Äô�÷�±:îY������>*]õVHznT���Jü J

úY*��Q�)ô�� ð�O�C�E ? C�E ? ? ����L B��ñK���a_B�K�;6Óü

÷Wú ÷�0ýú�ú�ú ú�0Ëø�ø�· ú�0Ëø�øM÷�Hú ú�0Ëø�ø�ø ú�0Ëø�ø¶ ú�0Ëø�øHú³Hú ú�0Ëø�ø�ø ú�0Ëø�ø�· ú�0Ëø�ø xx ú ú�0Ëø�ø�ø ú�0Ëø�ø�· ú�0Ëø�ù�øµHú ú�0Ëø�ø�ø ú�0Ëø�ø¶ ú�0Ëø�øM÷¶Hú ú�0Ëø�ø�ø ú�0Ëø�øµ ú�0Ëø�ø³·Sú ú�0Ëø�ø�ù ú�0Ëø�ø x ú�0Ëø�ù�ùùHú ú�0Ëø�ø�ù ú�0Ëø�ø³ ú�0Ëø�øHúøHú ú�0Ëø�ø�ø ú�0Ëø�ù�ø ú�0Ëø�ù�ø÷Wú�ú ú�0Ëø�ø�ù ú�0Ëø�ù�ù ú�0Ëø�øHú

B���>�ÄôV��±Dz���ñ�ò�ûýü _>��ñ��sò]ô®üfü

�aÅ­� êÁÓ>ë Ç/Ó>÷�} Ë{É=÷tÓrìyÖfÌ�Ó�÷

1(ô��<�fô®ü��-��òXü�ôÓõfñK�Uô�ñ�ü��4����fô�*Jü�ô���*>�>�Uô���ü�*��fôP��}�?ô�������%�N��òXó9ô��g��#*Xü�ô��7ü¾õfö���ò|õ��%��òXü���ñ�üfüfñ���ò�õfñK�Uô�þMüfñ�òXó9ô�N1(ô��D�>����ô�ñ�üÓò���õÓô®ò1õfñ��sô����5*Xü����>�Äô+*Jò1õfñK�{��K��õfö]ôQ���iµô®ó9õfüEö��;��ôV�?ôWô®òT��76Óò������Xô�}0=1 öXñK��ô u ÷��twÆó���òXüsñK]ô���?ôWõc6�ôWô®òw÷�8f³V��ò�N�78�·,���i�ô®ó9õfü`�?ô��`������ô�þ��fô®ó9ô®ò6õ=�Uô���ü%*��fô��Uô®ò6õfü u ÷�¶�wJñ3���>���Põfö>�Hõ¾õ���>���)ûýü�1(ô��y�>����ô®ü+ö��;��ôó���òXüfñ3]ô��%���>���y����fô+���i�ô®ó9õfü �?ô�� �>����ô0: "ö'*JüWþMõfö]ô+1(ô���8d��ò��K�)��ò�<1(ô���8c��ñqpMô�Îô�p��?ô��sñ3�Uô®ò1õfü#6�ô��fô+�sô�8d�%*Xò6ÓñÄõfö5�W*XòXñ�����%� Xñ�ü�õ��7ñ��>*]õfñ���òy��²÷dõ��|ùAþL÷dõ�� ÷�¶Aþ>��ò�D÷dõ��)³�Z���i�ô®ó9õfüU�?ô��U�>����ô0

_�ñ���*��sô®ü(÷ x ü�*��N�N���7ñ�oWô®ü�õföXô@�fô®ü��-��òXü�ô õfñK�Uô/�?ô®ò]ô�[Xõfü)���ð�O�C�E ? �;��ô�� ? ����~ B��ñK�Y����Îõfö]ô/1(ô���8��ò�����ô�p��?ô��sñK�Uô®ò6õfü�0&^²õ:�K�;6�ô��²ó���ò���ô®ü�õfñ���ò<�Äô���ô���üWþ6õfö]ôò'*��Q�?ô�����}���i�ô®ó9õfü:�?ô����>����ô,��Aô®ü�ò���õ²üfñ���òJñ�[Jó���ò6õ�����t�?ô®ó9õ�ð�O�C�E ? ûýüa�?ô®ò]ô�[XõWþ6Óñ�õfö�ð�OYCPE ? �>���;�MñKXñ�ò��P��ò����¦ü���ñ���ö6õ����+����fô#�?ô®ò]ô�[XõÆõfö���ò ? ����� B��ñK�z0aï�ôWõf6�ôWô®ò�����Xü`���øHúV��ò�Ò÷Wú�µ2�?ô��só9ô®ò6õWþMð�O�C�E ? �����7�Añ3]ô®ü¹üfñ���òXñK[Jó���ò1õ&�sô®ü��-��òXü�ô²õfñK�UôU�?ô®ò]ô�[Jõfüa�g��=1(ô��W�>����ô®ü�6ÓñÄõfö

÷�µ

Page 17: Active Queue Management for Web Traffic · " µ 1 ´z §N 7´N¢À¡k§N¢À s¡L ´¹Ñã s¶ §N´µW¿P ǹ 7£4§ «´N z §N 7´¹¶6 2 f z°E 2¡¹ f z£ ¯ 2¡¼§ 7Â]Ã

0

0.2

0.4

0.6

0.8

1

0 200 400 600 800 1000

Fra

ctio

n of

obj

ects

 

Transmission Time (ms)

UncongestedSHRED

REDDropTail

¡ �u¢�£h��ª;« 0.7

0.75

0.8

0.85

0.9

0.95

1

1000 2000 3000 4000 5000 6000 7000 8000 9000 10000

Fra

ctio

n of

obj

ects

 

Transmission Time (ms)

UncongestedSHRED

REDDropTail

¡ ��¢-­��G¨RU

_�ñ���*��fôã÷Wú�±U {�G��òXü���ñ�üsüfñ���òj "ñ3�UôZ! ? _k����PùHúW�?ô��só9ô®ò6õP1(ô��@�����SH9����ô��G����ôN��"÷��M÷Z��ó9õfñ���ôZs��;6Óü J ��ò�/÷Wú_a U"rs>�;6Óü

0.95

1

1.05

1.1

1.15

1.2

1.25

40 45 50 55 60 65 70 75 80

Nor

mal

ized

Tra

nsm

issi

on T

ime

Ben

efit

®

Web Traffic Load

SHREDRED

Droptail

_�ñ���*��fô ÷�÷�±Iú���%�N���ñ�oWô�b {�G��òXü���ñ�üsüfñ���ò$ "ñK�Uôï�ô®ò]ô�[XõU����U1(ô���8c��ñqpAô�

0

0.005

0.01

0.015

0.02

0.025

0.03

0.035

0.04

0.045

60_10-shred 60_10-red 60_10- droptail

70_10-shred 70_10-red 70_10- droptail

80_10-shred 80_10-red 80_10- droptail

Simulation

Per

cen

t D

rop

s

Web FTP

_�ñ���*��fô�÷���±:"�ô��7ó9ô®ò1õ ? �����üU����U1(ô���8c��ñqpMô�

�4*��Äõfñ��>��ô����iµô®ó9õfü�0LO��;6�ô���ô��®þ¾õfö]ôy�)ô®òXô�[Xõ¦ñ�ü¦üfñK��ñ3�K���+����4��K���>����ô®ü46ÓñÄõföm�4*��ÄõfñK�>�Äô����i�ô®ó9õfü�0L_����öJñ���ö]ô��ó���ò���ô®ü�õfñK��ò|�Äô���ô���ü®þ{�fô®ü��-��òXüfôUõfñK�Uô®ü2����V1(ô��R�>����ô®üV6�ñÄõfö@����fôN���iµô®ó9õfü4]ô®ó��fô���ü�ô®ü¦ü���ñ���ö6õ�����þ{�N��ü�õV��ñ�.�ô��K��?ô®ó��*Xü�ôZ6Óö]ô®ò@�5�3������ôUò'*��Q�?ô��,��=���i�ô®ó9õfü+���fô�õ��%��òJü���ñÄõ�õ�ô�(ó���òXó�*����fô®ò6õ�����þjõfö]ô�(�*]ô�*]ôZ�fô®ó9ô®ñ���ô®ü+�<��*��sü�õ���õ��%��]�ódó��*Xüsñ�ò����>*��7ü�õfü#��&�������?ô�)�>��ó�.�ôWõfü�0

_�ñ���*��sô|÷�µ|ü�*��N�N���7ñ�oWô®ü"õfö]ôQ�fô®ü��-��òXü�ô4õfñK�UôV�?ô®ò]ô�[JõU���ð�OYCPE ? �;��ô�� ? ����/ A��ñK�{�g��Eõfö]ôQ1(ô���8c��ñqpMô�ô�p��)ô��7ñK�Uô®ò6õfüa�g�� x úa��õ��4ùHúa��1(ô��)�����N��ò�Î÷Wú+_a U"|s��;6�ü�0+ðMñ�òXó9ô#��*��&1(ô��|õ��%��]�ó ��ô®ò]ô��G�Hõ���+õ��%��òXü%��ñÄõfü��K�����iµô®ó9õfüUó���òJó�*����fô®ò6õ�����þ ? ����M B��ñK�=����*]õ�ô��sü�ü�ôWôãõ��%��]�ó)��üZ�T�>*��sü�õ+��U����ó�.�ôWõfüWþ+ó���òJüfñ�ü�õfñ�ò��j��P�D�K������ôò�*��V�?ô��Y������i�ô®ó9õfü,�?ô�����ò���ñ�ò���õ��5�)�>����ô�þ�õfö��Hõ2���fô�����fô���ñ�.�ô��K�Îõ��)�7��ô���s��76 õfö]ôZ����*]õ�ô��2(�*]ô�*]ô0+ñEò���ñ�.�ôõfö]ôQ1(ô���8d��ò����<�fô®ü�*>�ÄõfüWþXõfö]ôV�fô®ü��-��òXü�ôPõfñ3�Uô+�?ô®ò]ô�[XõÓñ�òXó��fô���ü�ô®ü����������;pMñK�W�Hõ�ô����)��ñ�ò]ô����%���)��üÓõföXô¦ò�*��V�?ô��U�����i�ô®ó9õfüÓñ�òJó��fô���ü�ô®üU��ò�j�fô��N��ñ�òXü«ó���òJü�õ���ò1õP�;��ô��,��K�}�����Xü«ô�p]ó9ô��XõU����"õfö]ôdô�p��?ô��sñK�Uô®ò6õfü#6ÓñÄõfö(÷�8f³�N���i�ô®ó9õfü�?ô��A������ô0¾ð�O�C�E ? �>���;�MñK]ô®üB�;��ô���¶HúY�?ô��só9ô®ò6õa�fô®ü��-��òXü�ô�õfñK�Uô:�)ô®òXô�[Xõ{�7��ô�� ? ����� A��ñK�'����B1(ô���������ô®üa6ÓñÄõfö

÷�¶

Page 18: Active Queue Management for Web Traffic · " µ 1 ´z §N 7´N¢À¡k§N¢À s¡L ´¹Ñã s¶ §N´µW¿P ǹ 7£4§ «´N z §N 7´¹¶6 2 f z°E 2¡¹ f z£ ¯ 2¡¼§ 7Â]Ã

0.95

1

1.05

1.1

1.15

1.2

1.25

10 15 20 25 30 35 40 45 50

Nor

mal

ized

Tra

nsm

issi

on T

ime

Ben

efit

§

Number of FTP Flows

SHREDRED

Droptail

_�ñ���*��fô�÷�³�±:úP��%�W���ñ�oWô�5 A�%��òXü���ñ�üfüfñ���ò< "ñK��ô+ï�ô®òXô�[Xõ �g��Y_a U"&8c��ñ�pAô�

1

1.1

1.2

1.3

1.4

1.5

1.6

1.7

70 75 80 85 90 95 100 105 110 115 120

Nor

mal

ized

Res

pons

e T

ime

Ben

efit

¯

Web Traffic Load

SHRED 1 objectSHRED 1-8 objects

SHRED 1-16 objectsSHRED 1-32 objects

Droptail

_�ñ���*��fô ÷ x ±�1(ô��kC"ô®ü��-��òXü�ôy "ñK�UôWï�ô®ò]ô�[JõQ����1(ô���8d��ò��K�

1

1.5

2

2.5

3

3.5

4

4.5

40 45 50 55 60 65 70 75 80

Nor

mal

ized

Res

pons

e T

ime

Ben

efit

¯

Web Traffic Load

SHRED 1 objectSHRED 1-8 objects

SHRED 1-16 objectsSHRED 1-32 objects

Droptail

_�ñ���*��fô ÷�µ�±�1(ô��kC"ô®ü��-��òXü�ôy "ñK�UôWï�ô®ò]ô�[JõQ����1(ô���8c��ñ�pAô�

÷�8NùZ���i�ô®ó9õfüP��ò><�;��ô��¦÷ x úW�?ô��só9ô®ò1õ �sô®ü��-��òXü�ôõfñK�Uô,�?ô®ò]ô�[Xõ#�;��ô�� ? ����T B��ñK�h�g��P�>����ô®üU6Óñ�õfö ÷�8s÷�¶N���i�ô®ó9õfü�0_���y�>����ô®ü�6ÓñÄõfö ÷�8f³�m���iµô®ó9õfüW��ò�k�����XüZ�� x úa� ��WµHúa�ãþ"ð�OYCPE ? �>���;�MñK]ô®üZ�fô®ü��h��òJü�ô|õfñ3�Uô5�?ô®ò]ô�[Xõfü��fô��Hõ�ô��"õfö>��òj�µHúZ�)ô��7ó9ô®ò1õ�0�_���"öXñ���ö]ô�� �����Xü®þAõföXôPð�O�C�E ? �fô®ü��-��òXü�ôEõfñK�Uô,�?ô®ò]ô�[Xõ:�fô��*Xó9ôdü�����ô�6Óö��Hõ²õ���?ôWõc6�ôWô®ò ÷;·�µ�õ��y�Hú�ú��?ô��só9ô®ò6õ�0

° ï9L)î¾ínLWL)ïsë�è ë²±H º³I�¼së³�JK�º+èEé

"ö]ô �sô®ü�ô����sósöy���fô®üfô®ò1õ�ô��öXô��fôÓñ�ü¾ò���õ+ñ�ò6õ�ô®ò�]ô������+ñK�N��ô�XñK�Hõ�ôU]ô��>�K�;���Uô®ò1õ�ñ�ò1õ��4õfö]ô"ÿµò1õ�ô��sòXôWõWþ��>*]õ&�G�Hõfö]ô��ñ�ü4�Uô���ò6õUõ��D�>����-��ü�ôy��ò�/ô�����K*��Hõ�ôÌõfö]ô)�?ô®ò]ô�[Xõfü�õ��/1(ô�� õ��%��]�ó)�g��Z���sô��;ô��fô®ò6õfñK��K�K�/�������Jñ�ò��j�>��ó�.�ôWõfü�>��ü�ô�D��òD �!#"$6Óñ�ò>��;6Øüfñ�oWô0, "ö]ôQ�)ô®òXô�[XõfüP��²ð�O�C�E ? ó���òL�?ôQ�fô����ñ�oWô�L�'� ñ�òXó�����-��%�Hõfñ�ò��ãð�OYCPE ? ��ü��ò]ô5��Eõfö]ôj�N��ò'�R�9��ó9ôWõfü�ñ�òÙõfö]ôÒò]ô�pMõ���ô®ò]ô��%�Hõfñ���òk��Eÿµò1õ�ô��sòXôWõ�����*]õ�ô��sü�0Ùÿµòk��ñ���ö6õZ���õföXñ�üWþ¾õföXñ�üUüfô®ó9õfñ���òXñ�üsó�*Xüfü#���%��ó9õfñ�ó���l]ô��>���7����ô®ò1õ"ñ�üsü�*]ô®ü#�9��óWñ�ò��|ð�OYCPE ? 0

"öXô�ó�6Óò�(ô����ô|öXñ�ò6õPó���òm�?ô�ñK���>��ô��Uô®ò1õ�ô�(ñ�ò ÿ�"�� x *Jüfñ�ò��Ìõfö]ôN �°4ðD�'�Aõ�ô�ñ�ò õföXô�ÿ�" ö]ô��]ô���0y "ö]ô

÷;·

Page 19: Active Queue Management for Web Traffic · " µ 1 ´z §N 7´N¢À¡k§N¢À s¡L ´¹Ñã s¶ §N´µW¿P ǹ 7£4§ «´N z §N 7´¹¶6 2 f z°E 2¡¹ f z£ ¯ 2¡¼§ 7Â]Ã

�!#" ü���*��só9ô+�N��ñ�ò6õ���ñ�òXü²ó�6Óò>ãñ�òy���Aõ�ô®üWþ��>*]õ²ó���òj�N���Òñ�õ�õ��N�Z����K*]ôñ�ò)�>��ó%.�ôWõfü�*Xüsñ�ò��Z �!#""ûýü#�N�tp]ñK�4*��ü�ô����Uô®ò6õ�üsñ�oWôyH������ò'�5�N�����Jñ�ò��Z6Óö]ô��fô+�W�t��K*Xô2��²÷+�AñÄô��3Xü²õfö]ôV���76�ô®üfõ������T������>���Jñ3��ñÄõc�y��ò�j������K*]ô+���µµ��MñÄô��KJü²õfö]ô4öXñ���öXô®ü�õ J 0=ñEüfñ�ò��UõföXô+ �°Pð)���6õ�ôV��ñ���ô®üY�µµN�-��üfüfñ��>��ô�����K*]ô®ü �����ó�6�ò�}0�ð�OYCPE ? ��6ô®ü�ò���õ�����7�Añ3]ô�üsñ���òXñ�[Jó���ò6õ,�?ô®ò]ô�[XõfüY�g��+ Y!#"bs��76Óü,6ÓñÄõfö ó�6Óò�JüY�3������ô��dõfö���òm�µµ<�>��ó%.�ôWõfüWþA��ò> õfö]ô��fô�����fôN��ò�� �!#" ü���*��só9ô®üV6ÓñÄõfö(ó�6Óò>Xü+�K������ô��¦õfö���ò|�µµL�*]õ����N�Hõfñ�ó���3��� üfôWõ4õfö]ô�ó�6�ò�DöXñ�ò6õõ��D�µµ�05_���¦ÿ�"���¶AþÆõfö]ôó�6Óò�Ìô����ô4öXñ�ò6õ"ó���òj�?ôdñK���>��ô��Uô®ò1õ�ô�5*Jüfñ�ò�����òÎô�pMõ�ô®ò�]ô� ö]ô��]ô���0

ð�OYCPE ? ü�*��>�h��sõfüPñ�òXó��fô���ô®ò1õ���=]ô��>���7���Uô®ò6õ�0T°ò����/*Xü�ô��7üV��ò� ÿ�ò6õ�ô��sò]ôWõUðAô����Mñ�ó9ôy"����;�MñK]ô��süyH=ÿ�ð�"�ü Jü�ôWô�.Mñ�ò���ñK�������7��ô�N1(ô��<�?ô�������%�N��òXó9ôEò]ôWô��õ��Z*�����G�]ô0�ÿf�?õfö]ô, �!#"/ü���*��só9ôY��Aô®ü�ò���õ�ü�*����-��fõ²ð�O�C�E ? þõfö]ôEð�O�C�E ? ����*]õ�ô��:*Xü�ô®ü¾ò���%�N���C�E ? �����>�Jñ�ò��Y������>����ñK��ñÄõfñÄô®ü�0{^���õfö���*���öUõfö]ô��sôU�����:����fôP Y!#" ü���*��só9ô®üõfö���òT����*]õ�ô��süWþ?ü���*��7ó9ô+��?ô��%�Hõfñ�ò��ãü��Aüfõ�ô���üP���fô�ô���üfñÄô���õ��)*��->�Hõ�ô4üfñ�òXó9ôV�h���*��K��� ��?ô��%�Hõfñ�ò��|ü��Aüfõ�ô���ü�ñ�üfü�*]ô*��}��Hõ�ô®ü:�Q*>�Äõfñ��>�ÄôÓõfñK�Uô®ü:�Q��ô����;0`^�ò<��Äõ�ô��sò>�Hõfñ���ô�õ���*��>��%�Xñ�ò��Q �!#"Ùñ�ò)��K�Jô®ò>�8kö���ü�õ:��?ô��%�Hõfñ�ò���ü��Aüfõ�ô���ü6:��*��KL�)ô�õ��<�>�K��ó9ôZ�)�>��ó�.�ôWõPó��K��üsüfñ�[Xô��,�Hõ2��ò ô����ô�����*]õ�ô��õfö��Hõ,.�ôWô��Jü,�?ô���s>�;6» �!#"Öü�õ��Hõ�ô���ò� ñ�òJü�ô��fõfüó�6Óò�ÎöJñ�ò1õfüÓñ�ò1õ��Uô���ó7öT����ó�.�ôWõ�0

ñEò�����fõ�*Xò��Hõ�ô�����þa*Xüfñ�ò��Òó�6Óò�DöJñ�ò1õfüV�����7�AñKXô®ü2����-��fõ�*XòXñ�õfñÄô®ü,�g��4��ñ�ü��?ô®ö��;�Añ�ò��Òö���ü�õfü4õ��L]ô���ñK�)ô��G�Hõ�ô����.�ôWô��Ùõfö]ô®ñ���ó�6Óò�/öXñ�ò6õV���76Üõ��D��ôWõZ�fô��*Xó9ô�R�����M�%�Hõ�ô®ü4�g�%��� ð�OYCPE ? ����*Xõ�ô��sü�0 ðMõ�����ò���ò1õ�ó�6Óò�/öXñ�ò6õfüó���*��Kj�)ô2�-����ñ�ó9ô�<�'�ãõfö]ô+[��7ü�õU��;6�òXü�õ��fô���ó����*]õ�ô��P��������õföXô4ü���*��só9ôV.�ôWô��Jñ�ò����?ô��Us��76� �! "$ü�õ��Hõ�ô�üfñ�òXó9ô��K�-�>��ó%.�ôWõfü���ò>j �!#"���ó�.Mò��;6P��ô�����Uô®ò6õfüU����Óõfö]ôPü���*��só9ôV�4*Xü�õ �>��üfü"õfö�����*���öÎõfö>�HõU����*]õ�ô���0

^Eò���õfö]ô�� �-��üfüfñK�>�Äô�ü���*��só9ô,��B��ñ�ü��?ô®ö����Mñ�ò���ñ�ü:�?ôWõc6�ôWô®òj��òÌÿ�ð�"k��ò�5�4�>��ó�.��-��ò]ô2�����7�AñKXô��®þ'6�ö]ô��fôõfö]ôÿfð�"�ó���*��K ü�ôWõV���76 ó�6Óò�(öXñ�ò1õfüdü�*Jósö(õfö��HõQ��K�a�>��ó�.�ôWõfüQ�fô®ó9ô®ñ���ôy�j���;6�ô��Q�������Jñ�ò��y���%��>���JñK��ñ�õc��þ-�Añ�ô��KXñ�ò���?ôWõ�õ�ô����7��ô��%��K�B�?ô�������%�N��òXó9ôQ�g��ò]ôWõc6:���.Òõ��G��]�óV����Eõfö]ô¦ÿfð�"B0�O��;6�ô���ô��®þl��üY�>��ó%.'�-��ò]ôQ����*]õ�ô��®ûýü,���fô¦õc����8ñ�ó���K�K�m�;��ô���8d�>���;�Mñ�üfñ���òXô�Ùõ��|�����ñKr�>��ó�.�ôWõW�����Jü u ÷�³tw¼þ�ü�*XósöS�9���ü�ôÎöXñ�ò1õfüZ6:��*��KÙò���õ�üfñK��òXñ�[Jó���ò6õ����m�t�?ô®ó9õ�?ô�������%�N��òXó9ô0

1 öXñK�Äô(ð�OYCPE ? ��Aô®üy�>���;�MñK]ôD�/ü%*��Jü�õ���ò6õfñK��EñK�������7��ô��Uô®ò6õãñ�ò��fô®ü��-��òXüfô õfñK��ôT�;��ô�� ? �%��� B��ñK�Eñ�òüfñK�4*��K�HõfñK��òXü:6ÓñÄõfö<�Q*>�Äõfñ��>�Äô����i�ô®ó9õfüU�?ô��#�>����ôyHFü�ôWô�ðMô®ó9õfñ���òjµ�0µ J þJõfö]ô2��ó9õ�*���l�)ô®òXô�[Xõ²õ��ãð�OYCPE ? �N�;�)�?ô���76�ô��"üfñ�òXó9ô,�����;6�ü�ô��«ñK���>�Äô���ô®ò1õ��Hõfñ���òJü�õf�'��ñ�ó���K����ô®üfõ����>��ñ�üfö)���N�tp]ñK�4*��ò��B����*��#�>���%��K�Äô��)ó���òXò]ô®ó9õfñK��òXü �Hõ�¦õfñK�Uô u ÷�wd0`^���ü��]þ��41(ô��<�>����ô2�N�;�|ü�õfñK�3���?ô�*Xü%���>�ÄôÓõ���õfö]ô2*Xü�ô��:���sñK��+õ�����K��õfö]ô����iµô®ó9õfü#�?ô®ñ�ò��QXñ�ü��>�3����ô�����õfö]ôT�����;6�ü�ô��LH=ô0 ��0ÄþU*Xü�ô��7üN���ò�û õ�ò]ôWô�I�r�>��òXòXô��süZ6Óö]ô®òS�MñÄô�6Óñ�ò��/�m1(ô��I�>����ô J 0$ "ö'*JüWþ�õföXô51(ô���fô®ü��-��òXüfôEõfñ3�Uô®ü ���fô®üfô®ò1õ�ô� ö]ô��fô+�N�;�)�sô����fô®ü�ô®ò6õ 6=��7ü�õÓó���ü�ôPõfñ3�Uô®üU��üU�9���P��ü���*Xü�ô��Óñ�üÓó���òXó9ô��sò]ô�}0

´ µ ë�è�î`¼7ínL)ïsë�ènL

"ö]ô<�N�7i���sñÄõf�|��"õfö]ôÌõ��%��]|óy��ò/õfö]ôÌÿµò1õ�ô��7ò]ôWõ�õ�����;��ñ�ü41(ô�� õ��%��]|óHþ`6ÓöXñ�ó7öÙñ�ü4õf�'��ñ�ó���K���Dó������-��ü�ô�S���N��ò'� üfö���fõ\8c��ñ���ô�Ls��;6�ü�0+ ����Jñ�ó���a^PX2n �fô®ü�ô����só7ö@*Xü�ô®ü,����ò���8c��ñ���ô�Ds��;6ÓüEõ��Ìô�����K*��Hõ�ô��?ô�������%�N��òXó9ôZ��ò���=õ�ô®ò ñ���ò���fô®ü¦õfö]ôÌñ�üfü�*]ô®üQ6ÓñÄõföM�����>�Jñ�ò��j����ó�.�ôWõfü��������´����ò���8c��ñ���ô�Rs��76Óü4��ô��sü�*Xü�üfö���sõ\8c��ñ���ô�Rs��;6Óü�0 ÿµò�>���fõfñ�ó�*��K���®þXüfö���fõ\8c��ñ���ô�5s>�;6ÓüP��;õ�ô®ò ö�����ô�ü��N��K�Ló�6Óò�XüWþ��N��.Añ�ò��Uõfö]ô�� üfô®òXüfñÄõfñ���ô4õ��W�>��ó%.�ôWõY��%��Jü 6ÓöXñ�ósöó��*Xü�ôV�fôWõ��%��òXü���ñ�üfüfñ���òãõfñK��ô���*]õfüU��ò�ÒöJñ���ö<�fô®ü��-��òXü�ôõfñK��ô®ü�0

"öJñ�ü`�>���?ô��:���fô®ü�ô®ò6õfü"ð�O���fõ\8c��ñ���ô�)s��76$���sñÄô®ò>����ZCPE ? H¼ð�OYCPE ?+J þ���ò<^PX2n���ô®ósö���òXñ�ü�� Xô®üfñ���ò]ô�|õ��ñK���>���;��ô2�fô®ü��h��òJü�ô�õfñ3�Uô2�g��"üsö���fõ\8c��ñ���ô�<1(ô�� õ��%��]�ó�0�ñEüfñ�ò��Z�Uó�6�ò�ÎöXñ�ò6õ=�������v�� Y!#" ü���*��7ó9ô�þ�ð�O�C�E ?

÷®ù

Page 20: Active Queue Management for Web Traffic · " µ 1 ´z §N 7´N¢À¡k§N¢À s¡L ´¹Ñã s¶ §N´µW¿P ǹ 7£4§ «´N z §N 7´¹¶6 2 f z°E 2¡¹ f z£ ¯ 2¡¼§ 7Â]Ã

ó������>*Xõ�ô®ü¦õföXô|ó�6Óò�|�%�Hõfñ��D��U��òS�����sñ��Mñ�ò��5�>��ó%.�ôWõ�õ�� õfö]ôÌó�6Óò�R����ô��%����ôj��ò>|�fô�>*Xó9ô®ü4õföXôW����������JñK��ñÄõf���U�����>�Jñ�ò��5�>��ó%.�ôWõfüN�*��7ñ�ò��Îõfö]ôãü�ô®òXüfñÄõfñK��ôW�?ô��sñ���Xü,6Óö]ô®òM�js>�;6Pûýü�ó�6Óò��ñ�ü4ü%�N��K�z051(ô<�%��ò ô�pAõ�ô®òXüsñ���ôüfñK�4*��K�HõfñK��ò ô�p��?ô��sñK�Uô®ò6õfü,����]ô���ñ�ò��)1(ô���8d��ò��K�wõ��%��]�óHþB_a U"&8d��ò��K�Òõ��%��]�óHþB��ò�@��ñqpMô®üY��=1(ô��|��ò>@_B P"õ��%��]�óPõ���ô��t��3*��Hõ�ôPõfö]ô+�?ô�������%�N��òJó9ôY��+ð�OYCPE ? ��ô��sü�*XüUC�E ? ��ò� ? ����D A��ñ3�-����*]õ�ô��sü�0

°,*��4��ò���K�Aüfñ�ü4üfö��76Óü�õfö��Hõ�ð�OYCPE ? �������*Xó9ô®üQ���;6�ô������i�ô®ó9õ¦õ��%��òJü���ñ�üfüsñ���òDõfñK��ô®ü¦õfö>��ò ô®ñÄõföXô��ZC�E ?�� ? �%��D B��ñK�Lñ�òj�-��õföj1(ô���8d��ò>���j��ò�T��ñqpAô�wõ��%��]�ó¦ô®ò��Mñ�����ò>�Uô®ò1õfü�0�ð�O�C�E ? �>���;�MñK]ô®üP�;��ô�� x úW�?ô��só9ô®ò6õñK���>���;��ô��Uô®ò6õdñ�òL1(ô��m�fô®ü��-��òXü�ô�õfñK�Uô®üY�7��ô�� ? ����@ A��ñK�B����21(ô���8d��ò����wõ��%��]�ó���ò�D�?ôWõc6�ôWô®ò|·Sú5��ò�@³Hú�ú�?ô��só9ô®ò6õ+ñK�����%�;��ô��Uô®ò6õ+ñ�ò�1(ô��)�fô®ü��-��òXüfô«õfñK�Uô®ü&�7��ô�� ? ����) A��ñK�d0anT��fô��;��ô��²õfö]ô�1(ô���õ��%��]|óU�?ô�������%�N��òXó9ôñK���>���;��ô��Uô®ò6õfüP���sô+��ósöXñÄô���ô�T6ÓñÄõfö���*Xõ"ò]ô����Hõfñ���ô����ÎñK������ó9õfñ�ò�������ò���8c��ñK��ô�5_B P" õ��%��]�ó�0

ÿµò ó���ò1õ��%��üfõdõ��5�fô®ü�*��ÄõfüY�fô��-��fõ�ô� ñ�ò u x w¹õfö��Hõdüfö��76 ��ñÄõ�õ��Äô�ñK���>���;��ô��Uô®ò6õ,�g��+C�E ? �;��ô�� ? ����@ B��ñK��ñ�ò1(ô���8d��ò��K��õ��%��]�ó�ô�p��?ô��sñ3�Uô®ò1õfü®þ���*��#��ñqpMô��õ��%��]|ó�üfñ3�Q*��3�Hõfñ���òXü¾ñ�ò>Xñ�ó��Hõ�ôÓõfö>�Hõ:C�E ? ó���òXüsñ�ü�õ�ô®ò6õ�������*]õ��?ô���8����%��ü ? ����T B��ñK�Ðþ����õfö���*���ö5CPE ? ü�õfñK�K�h�?ô�������%��ü«ó���òXüsñ�ü�õ�ô®ò6õ����y6:��sü�ô4õfö���ò ð�OYCPE ? 0

^Y�Äõfö���*���öwð�O�C�E ? ������õ�ô®ó9õfü"üfö���fõ«õ��%��òXü��=ô��sü#��ò�Ìõfö]ô2�?ô���ñ�òJòXñ�ò��Q��A����ò���ô��«õ��G��òXü��=ô��süWþ]õfö]ô��fô,�fô��W��ñ�òXüõfö]ôPñ�üsü�*]ô,��a����ü�õ �sôWõ��%��òXü���ñ�õ²ñ�ò]ô��)ô®ó9õfñK��ô®ò]ô®üfüU�Hõ"õföXôPô®ò�<��Æõfö]ôPõ��%��òXü��;ô��«õfö��Hõ�ó���òwó��*Xü�ô2�sôWõ��%��òXü���ñ�üfüfñ���òõfñK�Uô���*Xõfü�0:°ò]ô2�-��üfüsñ��>�Äôô�pMõ�ô®òXüfñ���òÎõ��Ìð�O�C�E ? ñ�ü²õ��ãñ�òXó�����-��%�Hõ�ô+��òwñ�ò�Xñ�ó��Hõ����ñ�òÌõfö]ô4ó�6Óò>ÎöXñ�ò6õ 6Óö]ô®ò��s��76 ñ�ü"òXô����%���W[�òXñ�üfö]ô�<��ò�Òõ��W�����ñKL��������ñ�ò���õfö]ô+�K��ü�õU�=ô�6~�>��ó%.�ôWõfüP��a�Uõ��%��òJü��;ô��;0

^,ü�ô®ó���ò�I���fô��@��,��*Xõ�*��fô<6=��%.Ùñ�üUñ�ò1õ�ô���G�Hõfñ�ò���ð�OYCPE ? 6�ñÄõfök^�>���Xõfñ���ôTC�E ? u ÷WúwP��ò�IE:!#ú u ·;wd0ð�OYCPE ? ó����V�Jñ�ò]ô�56ÓñÄõföT^�����Jõfñ���ôVCPE ? üfö���*��3<��)ô��G�Hõ�ô+6�ô��3�}�;��ô��2��6Óñ3]ô�� �%��ò���ôQ��Æõ��G��]�ó+�����Xü���ò�ð�OYCPE ? 6ÓñÄõfö@E:! úÜüsö���*��K/�fô®ü%*��ÄõPñ�ò ô���ô®òR�;ô�6�ô��Q�����Jü2����+1(ô��/õ��%��]�óN��ò��üfö���*��3/��*��sõfö]ô��PñK�����%�;��ô1(ô��T�sô®ü��-��òXü�ôõfñK�Uô®ü�0

"öXôEô��?ô®ó9õfü ��B^PX2n���ò)1(ô��Òõ��G��]�ó,�?ô����g��G�N��òXó9ôñ�ü#]ô��?ô®ò�]ô®ò6õ=��òÎò�*��Q�)ô��:��{1(ô��wõ��%��]�óósö����G��ó�8õ�ô��sñ�üfõfñ�óWüWþJñ�òJó��K*�Xñ�ò��¦üfñ�oWôV��B���iµô®ó9õfüWþ)ò'*>�V�?ô��U��a���i�ô®ó9õfüP��òT�N�>����ô�þ)ò'*��Q�?ô��U��a�?ô��süfñ�ü�õ�ô®ò6õ"ó���òXò]ô®ó9õfñK��òXüWþò�*��V�?ô��=��}���iµô®ó9õfü�õ��%��òXü%��ñÄõ�õ�ô�ãñ�ò���ò]ôY�?ô��süfñ�ü�õ�ô®ò6õ+ó���òXòXô®ó9õfñ���ò�þ������;6�ü�ô��®ûýü���ò>�ü�ô�����ô�� ûýü�ü%*����-��fõ&����=�?ô���8üfñ�üfõ�ô®ò1õPó���òXòXô®ó9õfñ���òXüWþLò�*��Q�?ô��Y��:���i�ô®ó9õfü+�?ô��Pü�ô�����ô��V�g��+�<�>����ôDH�6Óö]ô®ò/���i�ô®ó9õfü+���fôWJñ�ü�õ��sñ���*]õ�ô�T��ó�����üsü�4*��Äõfñ��>��ô�ü�ô��%��ô��sü J þl1(ô��/ó���ósö]ôN�?ô�������%�N��òJó9ô�þ{��ò�@*Xü�ô�� ûýü2�?ô®ö����Mñ����0Z_���V�9*��fõföXô��ñ3�������7��ô��Uô®ò1õfü4ñ�ò õfö]ôõ��fô��Hõ��Uô®ò6õN���1(ô�� õ��%��]�óHþ#����fô5��Hõ��(ó����K��ô®ó9õfñ���ò ü�õ�*�Xñ�ô®üQ��Y1(ô�� õ��%��]|óãó7ö����%��ó9õ�ô��sñ�ü�õfñ�óWüN���fôÒòXôWô�]ô�}0 "ö]ô®üfô2�fô®ü�*��Äõfü«ó���*>�Kj���ü����?ô+*Xüfô�Ìõ���ñK�����%�;��ô+��òÎõföXô21(ô�� õ��%��]|ó,��ô®ò]ô��%�Hõ���,*Xü�ô�Òö]ô��sô0

¹»º�±�º+ê}º+è�î&º�L

¶.·9¸ ¬ÎÈJ¥+Á©Á¤°d­®£XÈ�¥ÖÑã�s¶wßH�7´N¨z�s´�¹ ¡»º�¢©�7Ç �®�ƧN���4��´µ­®£1¡N½6�z´k§²¼�­9» �7´7È�½�¾W¿À¾�Áx³Ã(Ä<Å�Æ9Ǫ¾�Á,Â�Â7Ä<ÈaÉoÊ@ËxÅ3ÉoÁxÈt̳Æ*Í�ÉoÆ9Î�ÃÏ]Ð ±«ÑH³�ÃaÒ���§2È8Ó ÐZÐ]Ð È

¶ Ó ¸ ¸?ÈZÔ�­ ´k���z´�­®£6Âd¬ÎÈ�Å�´��W¨ �7Á©ÁÀ­�ÈwÕ��s£��7´�­®§N¢¤£�¯Óà¹�7½�´��7¡N�s£S§�­®§N¢¤¨ �¹Ñã�s¶PÑã� ´�×HÁ©�S­ Â�¡?���z´BÖ+�f§¼ÇÆ� ´�×�­®£6ÂPßH�s´�¨ �7´L¸?�s´N��� ´Nº°d­®£1�s��áL¨9­ Á© 6­W§N¢¤� £JÈJÏУn×"Ç�Á Ê@Æ@Æ@ØxÉ�È�ÙxÚ²ÁcÛ>¿sÆ@ËuÚbÄ<Ç�Æ*Â�Æ*ÈaÅÜËxÈ(Ø�¿yÁ�Ø]Æ*ÝRÉ�È�Ù�Á&Û�¾�Á,Â�ÃwÄ<Å�Æ*ÇDÞ8ßuÚbÅ�Æ*Â�ÚµÃH½1­ ¯ �2¡ ·uà<·báw· â Ð Ããz �Á©» · ä]äZå È

¶ Ï ¸ �²ÈZÔÆ�7´N£��7´�¡kº�¼X�s�zà à«ÈS·�¢¤�sÁÀÂ�¢¤£�¯1ÃH­®£6ÂPÉ"ÈS·�´�»H¡k§¼»��µ×MÈAÉ+»S½A�s´N§N�sÝH§Æ��´�­ £1¡¼���7´L¸j´��®§����f� Á á É+�¹�¹¸Üæ · È Ð Èèç�é1êwëtÌ>Æ@ì9ÄaÆ9ÚbÅÛ9ÁxÇ4¾�Á,Â�Â4Æ9È8ÅoÚ4í«Ì³ë~¾8î�ï]ð*ñ8ò®Ã6¬�­9» · ä]äZâ È

¶ Ñ ¸ ¬ÎÈ�Å���´N¢À¡k§N¢À­®£1¡N�s£XÃ�óÈZãz�fÕ]­9» ÃHâ�È<Ò+§N§7ÃH­®£1ÂP·ÆÈ�ßH°¢Ë§��XÈX�� �£�¢¤£�¯�à¾á�âD���z´LÑã�s¶4��´µ­W¿P�®ÈMÏУJ×ÜÇEÁ Ê@Æ@Æ@ØxÉ�È�Ù,Ú»Á&Û"½�¾W¿Þ�ç,ô»¾ÜõÜ¿n¿ö¾�ÁxÈ Û9Æ*Ç�Æ*È(Ê@ÆsÃ6¥¾ 1¯1ÈaÓ ÐZÐ]Ð È

÷®ø

Page 21: Active Queue Management for Web Traffic · " µ 1 ´z §N 7´N¢À¡k§N¢À s¡L ´¹Ñã s¶ §N´µW¿P ǹ 7£4§ «´N z §N 7´¹¶6 2 f z°E 2¡¹ f z£ ¯ 2¡¼§ 7Â]Ã

¶ àu¸ ¬ÎÈ®Å�´N�W¨z�sÁ¤Á¤­¹­ £1«¥"ÈxÔÆ�7¡k§�­9¨H´��z¡7È ßH�sÁ©�ĺ¼ßH¢©°¢¤Á¤­ ´N¢©§¼»�¢©£"Ñã� ´�ÁÀ«Ñ(¢¤Â���Ñã�s¶Ó��´µ­W¿P�,÷XáL¨S¢ÀÂ��7£1�f�Æ­®£1Â"¸?�S¡N¡N¢¤¶�Á©��ÅÆ­  1¡N�7¡7Èç�éøé�éúù<½�¾W¿ûê�Ç�ËxÈaÚ*Ë]Ê*Å­ÉoÁ,È�Ú²ÁxÈnü²Æ*Å­ÎøÁ,Ç�ýxÉ�È�Ù®Ã à ± â ³b÷ å Ï à�á�å Ñ â à · äZä�þ È

¶ âx¸ Å�È6â�¢¤�®§7ÃèÕEÈ1ϼ­ £�£1­z�s�f�z£�� Ã6­®£1ÂU¬ÎÈA¬�­9» ȹ¥+¯ ¯ ´��s¯S­W§��²��´µ­W¿P�«¸?�s´N��� ´�°d­®£1�s��ǹ¢©§N��¥���§�¢©¨z�Eª� ��s 1�Ó¬�­®£6­®¯ �7°�s£S§­®£6¦â�´N�z½4��´�� °Û��­ ¢©Á=È��J�2�µ��£�¢À�s­ ÁXà¹�s½A� ´N§¾�¹à Ð · ºF¥��~¼Xº Ð · Ó à Ð · ÃSßH½�´�¢¤£z§+¥��~¼LÃ�ãz­ £XÈ8Ó Ð]Ð · È

¶ÿþ�¸ ßMÈ�·)Á¤�W»HÂXÈj�+ÅƸ ­ £1Â�á�Ý�½�Á¤¢¤�s¢Ë§�Å��z£�¯ �2¡¼§�¢©�z£�Ö¾� §N¢©Ú6�s­®§N¢¤� £XÈ�¾�Á,Â�ÃwÄ<Å�Æ*Ç4¾�ÁxÂ7Â�Ä<È8ÉoÊEË,Å­ÉoÁ,ÈJÌ>Æ9Í�ÉoÆ9Î�ÃèÒ���§2È · ä]ä Ñ1ȶ åx¸ ßMÈ ·�Á¤�W»�Â]È à¹�2Âè÷ â+¢À¡N�s 1¡�¡k¢¤� £1¡ �®� ¡k�s§k§�¢©£�¯ ½1­®´µ­®°�f§��s´µ¡sÈ ä�à�¼�÷

�S§k§�½k÷ÿæZæ9Ç¹Ç¹Ç«È ­ �s¢©´�¢;È � ´�¯�æ9Í1�W»�Â8æWà+áLâ�½1­®´µ­®°�f§��s´µ¡fÈ §kÝH§7ÃZÖ¾�W¨MÈ · äZä�þ ȶ äx¸ ßMÈ ·)Á©�W»�Â]È à¹�2�f� °°�s£6Â�­W§�¢©�z£ � £  1¡N¢©£�¯ §N��� Ù�Æ9È8Å­Ý Æ ¨W­ ´N¢À­®£S§ �®� à¾á�âÓÈ

�S§k§�½k÷ÿæZæ9Ç¹Ç¹Ç«È ¢¤�s¢©´2È � ´�¯�æ2Í6�W»HÂ(æ9´��7Â8æW¯ �s£S§�Á©�zÈ �S§N°Á=î¬�­®´2ÈaÓ ÐZÐ]Рȶ.· Ð ¸ ßMÈM·)Á©�W»�Â]Ã]à«ÈkÕ� �°°d­ Â�¢=Ã]­®£1Â|ßMÈXßH���s£1× �s´2È�¥�Â�­®½�§N¢¤¨ �à¾áLâ�÷A¥+£|¥+Á©¯z� ´�¢Ë§���°Û��� ´�ÏУ1�f´��7­z¡k¢¤£�¯d§����Eà¾� ¶� 1¡k§N£1�7¡�¡

�®�?à¾áLâ�Ã8Ó Ð]Ð · ȶ.·]·9¸ ßMÈ�·)Á¤�W»H¦­®£1Â�ºÓÈ�ãS­ �s� ¶1¡N� £JÈ�ྭ £1Â�� °�á�­®´�Á©»dâ��f§��7��§�¢©�z£yÕ²­W§N�7ÇÆ­9»�¡L��� ´+Å�� £1¯ �7¡k§N¢¤� £�¥¾¨z� ¢ÀÂ�­®£1�s� ÈMç�é�é�éWù<½�¾W¿

ê�Ç�ËxÈaÚ9ËZÊ9Å3ÉoÁxÈaÚ²ÁxÈJü�Æ9Å3ÎøÁxÇ�ý,É�È�Ù Ã1¥+ �¯1È ·�ä]ä Ï È¶.· Ó ¸ ¼jÈaÕ� 1�P­®£1¦Ï�È1¬�­®§k§�­1È������«Ñã­ ´�ÔÆ�f§¼ÇÆ�s�s£�¬U¢À�f�"­ £1¦áLÁ©�7½��1­ £z§µ¡sÈ?ÏУs×ÜÇ�Á�Ê@Æ@ÆEØ,É�È�Ù,Ú²ÁcÛ�Å � Æ�ð,Å � çEé�é�éCç9ÈaÅ�Æ9ÇbÈwË��

Å3ÉoÁxÈ(Ë,Ý�¾�ÁxÈ�Û9Æ9Ç�Æ*È(Ê@Æ�ÁxÈnü²Æ*Å­ÎøÁ,Ç�ý�×"Ç�ÁxÅ�Á Ê@Á,ÝÿÚ�ÃaÖ¾�W¨MÈaÓ ÐZÐ · ȶ.· Ï ¸ ÕEÈ1ϼ­ £�£1­z�s�f�z£�� Ã6¬ÎÈ6¬�­9»zÃ6­ £1Â�Å�È6â�¢©� §7Ⱦ¥+¯ ¯ ´��s¯S­W§��²��´µ­W¿P�«¸?�s´N��� ´�°d­®£1�s��ǹ¢©§N��¥���§�¢©¨z�Eª� ��s 1�Ó¬�­®£6­®¯ �7°�s£S§

­®£6¦â�´N�z½4��´�� °Û��­ ¢©Á=Èø½�¾W¿ ¾�Á,Â�ÃwÄ<Å�Æ*Ç4¾�ÁxÂ7Â�Ä<È8ÉoÊEË,Å­ÉoÁ,ÈnÌ>Æ9Í�ÉoÆ*Î�Ãaã  1Á©»nÓ Ð]Ð · ȶ.· Ñ ¸ à«È�ãS­®¢¤£XÈ/ê � Æ ½>ÇbÅDÁ&Ûª¾�Áx³Ã(Ä<Å�Æ9Ç4Þ(ßuÚbÅ�Æ*²Ú�×~Æ*Ç«Û9ÁxÇbÂ4ËxÈwÊ@Æ�½>ÈwËxÝRßuÚbÉ�Ú��{ê8Æ@Ê � ÈaÉoì*ÄaÆbÚ�Û9ÁxÇ4é��9Ã�Æ*ÇbÉ�Â4Æ9È8Å�Ë,Ý��Æ9ÚbÉ:Ù,È�

¿sÆ@ËuÚbÄ<Ç�Æ*Â�Æ*ÈaÅ�MÞ8É�Â7Ä<Ý.ËxÅ3ÉoÁxÈ�ÜËxÈwØ�¿sÁ ØZÆ9Ý:É�È�Ù ÈBãz� ��£�Ñ(¢©Á¤�s»�­®£1Â�ßH�z£1¡sÃ�ÏУ6�®È¤Ã · äZä�· ȶ.·�àu¸ ×|�sÁ¤­®ÕA»zÃWÕEÈ)¬U¢©Á¤Á¤�s´2Ã�­®£6ÂtóÈX����� °½1¡N� £XÈP§N���P£6­W§N 1´N�d� ��§����P¶A�7­ ¡k§ ÷Ó´N�2�f�s£S§«§�´�­®¿d�E°�7­z¡k 1´N�7°E�7£S§�¡���´�� ° ­ £

¢¤£z§��s´�£��f§¹¶1­z�µ×H¶6�z£�� È?ÏУs×ÜÇ�Á�Ê@ÆEÆ@Ø,É�È�Ù,Ú1Á&Û³ç@ÞWõ»¾¬ç�ü>é1ê� ð��®Ã8ãz �Á¤» · äZä]å ȶ.· âx¸ Ô�Èkó²´N¢À¡N��£1­®°� �´N§N�H»�­®£1ÂÒÅ�ÈJá+È]Ñ(¢©Á¤ÁÀ¡sÈ4¥+£1­®Á¤»Hås¢¤£�¯U·1­z��§N�z´�¡�§��1­W§ÓÏУ�Í1 ��s£6�f�Páj£6ÂHº;§��®ºÐáj£1Â�Ñ|�7¶Î¸?�s´N��� ´�°­ £1�f�zÈ

�����nð�ù¤¾�Á,Â�ÃwÄ<Å�Æ*dzü²Æ*Å3ÎøÁxÇ�ýxڵà Ï]Ï ± · º â ³9÷ ·xþ á Ï Ó�ÃZÓ Ð]ÐZРȶ.·uþ�¸ Ô�È2¥ÓÈ2¬�­®�XÈH¥¾£Eáj°½�¢¤´N¢À�s­ Áz¬U��Â��7Áz� �1É+�¹�¹¸sÖ+�f§¼ÇÆ� ´�×���´µ­W¿P�®ÈzÏУ7×ÜÇ�Á�Ê@ÆEÆ@Ø,É�È�Ù,Ú~Á&ÛMç�ü>ë~õD¾"õÜ¿UÃ7½6­®¯ �2¡ à]ä Ó á<â ÐZÐ Ã

¥¾½1´7È ·�ä]ä�þ ȶ.· åx¸ ã6È�Ö¾¢¤�sÁÀ¡k�7£XÈ���Ú*Ë��*É�ÝRÉ�Å3ß7éÜÈ�Ù,É�ÈwÆEÆ*ÇbÉ�È�Ù ÈL¬U�z´N¯S­®£Jó«­® ���°d­®£1£�¸L �¶�Á¤¢¤¡N���s´µ¡7Ã�Ò��f§7È ·�ä]ä Ñ1ȶ.· äx¸ ä"È1�®��ÅÆ­ Á©¢©��� ´�£�¢À­�Ô��7´N×z�sÁ¤�s»zÈ)�����1Ö+�f§¼ÇÆ� ´�×4ßH¢¤°Ó �ÁÀ­W§�� ´�ºj£1¡kº�Ó�È?ÏУz§��s´��s£S§¾¡k¢©§N�

��������� ���"!#!�!�$&%#'�%($*)#+�,��"-.'/-10/23��-3'"� ȶ Ó Ð ¸ à«È ·)¢©�7Á¤Â�¢¤£�¯6ÃSÉÓÈH·1´N»�¡k§¼»��µ×AÃS­®£1Â4�²È�ÔÆ�s´�£��7´�¡kº�¼J�s�zÈAÉ+»S½A�s´N§N�sÝH§�§�´�­ £1¡¼���7´L½�´��®§����f� Á á �S§k§�½(æ · È · È�ç�é1êwë Ì>Æ@ì9ÄaÆ9ÚbÅ�Û9Á,Ç

¾�ÁxÂ7Â�Æ*ÈaÅ­Ú�í�Ì>ë"¾(î54�6,ï#69Ã(ã  �£1� · ä]äZä ȶ Ó ·9¸ Ï�È�ßS§�� ¢À�s­1ùß]È�ßH���7£�× �7´7ù­®£6 ÉÓÈ�7A�6­®£�¯6È ¾�ÁxÇ�ƼºÐßH§�­W§��sÁ¤�7¡�¡4·6­®¢¤´¦ª� ��s ��7¢©£1¯a÷�¥��µ��¢©�7¨H¢©£�¯Ò¥+½�½�´��9Ý�¢©°d­W§��sÁ¤» ·6­®¢¤´

Ô�­®£1Â�ǹ¢¤ÂH§��¦¥+Á©Á¤���s­W§�¢©�z£1¡�¢©£�ɾ¢¤¯ ��ß�½6�7�7Â�Ö+�f§¼ÇÆ� ´�×�¡sÈXÏУª×ÜÇ�Á�Ê@ÆEÆ@Ø,É�È�Ù,Ú�Á&Û~½�¾W¿ Þ�çxô»¾"õÜ¿n¿ ¾�ÁxÈ�Û9Æ9ÇEÆ9ÈwÊEÆsÃ6ßH�7½�§7È· äZä]å È

¶ Ó]Ó ¸ ßMÈ(8�¢¤Á¤°­ åU­®£1ÂwÏ�Èj¬�­W§N§�­�È�Ò�£ Å�ÁÀ­ ¡�¡¼ºF¶1­ ¡N�7ÂÒϼ¡k�zÁ¤­®§N¢¤� £w� ��ä+â�¸?ÃLßH���z´k§Nº=Á¤¢¤¨ �7Âw­®£1¤¼X�z£�¯®ºFÁ©¢¤¨ �2ÂÒ�+ÅƸ~·�Á¤�WǾ¡7ÈÏУ ×"Ç�Á Ê@Æ@Æ@ØxÉ�È�ÙxÚtÁcÛªçbÈ8Å�Æ*ÇbÈ(Ë,Å­ÉoÁ,È(ËxÝ9�ªÁxÇ�ýxÚ � ÁEà ÁxÈ�¿sÁ ØZÆ9ÝRÉ�È�Ù��½>È(Ë,ÝRßuÚbÉ�Ú¬Ë,È(ØqÞ8É�Â7Ä<Ý.Ë,Å­ÉoÁ,È ÁcÛ¤¾�Áx³Ã(Ä<Å�Æ9ǬËxÈ(Øê8Æ9Ý.Æ@Ê@ÁxÂ7Â7Ä<ÈaÉoÊ@ËxÅ3ÉoÁxÈaÚDÞ(ßuÚbÅ�Æ*²Ú�Ã�¥+ �¯1È8Ó Ð]Ð · È

�Hú