Tag-based Fair Bandwidth Sharing for Responsive and...

23
ISSN 0249-6399 ISRN INRIA/RR--3846--FR+ENG apport de recherche THÈME 1 INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Tag-based Fair Bandwidth Sharing for Responsive and Unresponsive flows Antoine Clerget, Walid Dabbous N° 3846 December 1999

Transcript of Tag-based Fair Bandwidth Sharing for Responsive and...

Page 1: Tag-based Fair Bandwidth Sharing for Responsive and ...planete.inria.fr/dabbous/publis/rr-3846.pdf · ISSN 0249-6399 ISRN INRIA/RR--3846--FR+ENG apport de recherche THÈME 1 INSTITUT

ISS

N 0

249-

6399

ISR

N IN

RIA

/RR

--38

46--

FR

+E

NG

ap por t de r ech er ch e

THÈME 1

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Tag-based Fair Bandwidth Sharing for Responsiveand Unresponsive flows

Antoine Clerget, Walid Dabbous

N° 3846

December 1999

Page 2: Tag-based Fair Bandwidth Sharing for Responsive and ...planete.inria.fr/dabbous/publis/rr-3846.pdf · ISSN 0249-6399 ISRN INRIA/RR--3846--FR+ENG apport de recherche THÈME 1 INSTITUT
Page 3: Tag-based Fair Bandwidth Sharing for Responsive and ...planete.inria.fr/dabbous/publis/rr-3846.pdf · ISSN 0249-6399 ISRN INRIA/RR--3846--FR+ENG apport de recherche THÈME 1 INSTITUT

Unité de recherche INRIA Sophia Antipolis2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France)

Téléphone : 04 92 38 77 77 - International : +33 4 92 38 77 77 — Fax : 04 92 38 77 65 - International : +33 4 92 38 77 65

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

8�9;:=<?>@9%A.BDCEAGFIH?AJ:GK LNMOCE>@PRQ6MOS%ST<?U%V

WYX[Z]\_^_`�acb�dIef^Igihkj2^�lmefnkeolpZ]\_^IeqTrfsito^�l7b�skukd]s

bmgwv�vOsirfl7uk^xrf^zy{X�^]r{y{X�^}|O~ �J�w�G�xa���d�y{^]\���rp^�`z�i�J�$a��i��v�gw�i^ze

�2� �I�]�)���i�i� ��� |[u � |��4gw|�gwv[v�rfsJv�r � gwlf^#^]|�u�lfs�^I|[u�y]si|��J^Ie�l � si|�y�sJ|Glfrpsi�Tepy{X�^]\_^#��sJr�^zgiy{X�lon�v�^si�¡ �s)¢$£ efh[y{X¤gie$rp^Igi�¦¥El � \_^#sir�\�h��§l � y]gie�l� [s)¢7eI£ \#g=n.��^2u �¦¨ y�h[�¦lz©6ª«hkl � l��O^Iy]si\_^Ie�^]¬J^]|�\_sirp^y]si\_v��­^�jDlfs�X�g=¬i^�lpX�^Ief^mepy{X�^]\_^IeT��^m��r � ^]|�uk�§n#gi\DsJ|��xlfX[^]\#e�^I�§¬J^Ie¡gw|[u#¢ � lfX�Wm®¡q ©�WYX�^mgJefe � eol{gw|[y]^si�[rpsihklp^]r{e ¢ � lfX � |�lfX�^«|�^�lo¢«sirp¯���sir �°g � r%�[gw|�uk¢ � uklfX_e�X[gir � |��mgi\_si|���lfX�^¡ [s)¢7e � e lpX�^]rp^���sJrf^¡X�^]�­vk��h��E©±ms)¢¡^I¬i^IrI£¡\DsGeol�si�xlfX�^²^]j � e�l � |��¤\_^Iy{X[gi| � ef\#e_lfX�g)l2v�rps)¬ � u�^�lpX � e#�°g � r2efX[gwr � |�� � \_v��­n³y]si\_v��­^�j�[hk´O^Ir7\#gw|[gi�i^I\D^I|Gl�gi|[u\#g � |Jl{g � | � |��D [s)¢µe�lpgwlf^ � |�lpX�^�rpsihklp^]r{e]©·¶¸|lpX � e7v[gwvO^]rz£�¢«^�v[rfsJv�sGe�^�lfsrp^Igi� �­¹ ^mlfX � e«�°g � r��[gi|[uk¢ � u�lfX6e�X�gwr � |���º·»½¼½¾[¿)Àk¼3Á�Â]Ã�ÄÆÅ�¿)ºÈÇ�¼ÊÉw¼Ê � |2lpX�^xrfsJhklf^IrpeI£�h[e � |��Dsi|[�§n�g�lfr � ¬ � gw�Ë h�^Ih�^ � |��4u � epy � v�� � |[^i©4q%gJy{¯i^]lpe�girf^2lpgi�i�i^zu�|�^Igir�lpX�^6e�sJh�rpy]^i£·uk^Iv�^I|[u � |��ÌsJ|�lfX[^2|[gwlfh�rp^2si�7lfX�^ �s)¢$©�¶¸|ÍlpX�^²y�sJrf^sw�7lpX�^6|�^�lo¢«sirp¯?£Îrpsihklp^]r{e�h[ef^ � ¶ � Ï Ë h�^Ih�^IeI£¡gi|[uÍe � \_v��­nÍukrpsivÍlfX�^6v[gJy{¯i^]l¢ � lfXlpX�^$X � �iX�^zeolYlpgi�_¬=gi�§h[^ � |²y]gJe�^�sw�·y�sJ|��i^zeol � sJ|3©�Ð4^�y]gi�§�;sJh�r7epy{X�^]\_^$Ñ�Ò � £[W gw�w¥Ê�[gJe�^zu � g � rÓ h[^]h�^ � |�����sirxb�^Iefv�sJ|[e � ¬J^�gw|[uÌÒ7|�rp^Iefv�sJ|[e � ¬J^ � �§s)¢7eI£Ogi|[u�y]si\_v[gwrp^ � l�¢ � lfXÌlfX�^#®¡sirp^�ÔGlpgwlf^I�§^zefe� g � r Ó h�^Ih�^ � |��ÍÕÊ®YÔ � ÓxÖ v[rfsJv�sGe�^zu.rp^Iy]^]|Glf�­nÌ��n¤ÔGlfs � yIg²^�lDgw�m× �=ØÊ©²Ð.^���^I� � ^]¬J^�sih[r�gwv�v[rfsGgiy{X � ee � \Dv[�§^IrI£�g=¬is � u�e � |�v[gwrfl � y�h[�­girTv[girpgi\D^]lf^IrÎlfh[| � |[�Dgi|[u#�Ùgw�O^]�?rf^I¢�r � l � |�� � |�lpX�^xy�sirp^7rpsihklp^]r{e]£G¢�X � �§^v[rfs)¬ � u � |[�De � \ � �­gir�v�^Ir���sJrf\#gi|[y�^ze]©·Ú²sJrf^Is)¬i^]rz£Jlpgw�J� � |��D [s)¢7e�uk^Iv�^I|[u � |��#si|�lfX�^ � rmrf^ze�vOsi|[e � ¬i^]|[^Iepelps.�­sJepef^IeI£ÎgieDv�rpsivOsJef^Iu � |ÈÑ�Ò � £Îg=¬Js � u�e�vOs�sirDv�^Ir���sJrf\#gi|[y�^ze � |³�[h�rpe�lon¤^]|�¬ � rfsJ|�\_^]|GlpeI£Îgie � |®YÔ � Ó ©Û²ÜGÝ?Þpß�à �)á �i�â� g � r Ó h�^Ih�^ � |���£wy�si|[�i^Ie�l � si|�y�si|GlprfsJ�@£)\#g)j�¥Ê\ � |$�°g � rp|�^zefeI£)rfsJhklf^Ir ã��¦lp^]r{e]£w\�h��§l � ¥Er{g)lp^ef^Iepe � sJ|[e]£�rp^Iefv�sJ|[e � ¬J^]|�^zefeI£kW�gi�Je

Page 4: Tag-based Fair Bandwidth Sharing for Responsive and ...planete.inria.fr/dabbous/publis/rr-3846.pdf · ISSN 0249-6399 ISRN INRIA/RR--3846--FR+ENG apport de recherche THÈME 1 INSTITUT

1 ����������x����(�� ������$�.����-4(������� -6�$� � �����������{�������� ��0�������-6�� ��������

� � ����� � � ��d�ã�| � r�u�^IeD\_dIy]gi| � e�\_^Ie_uk^6y�sJ|Glfr��i�­^�uk^²y�sJ|��i^zeol � sJ|Íuk^��sJhkl#^]|³��sJhkl#v�sJh�r#uk^Ie ��wlpexg=¬J^Iy�y]si|Glfr{g � |Glf^ze7lp^]\_v�sJrf^I�§�­^IeI£3sJh.uk^ze� [swl{e�\�h��§l � v�s � |GlpexvO^]h�l���lfrp^_giepe�^ ¹ y�sJ\_v��§^]jk^i©_®¡^zy ���� ^Ie�l$u�� gihklpgi|Jl$v��­h[e Ë h�� � �%�°gihkl�¬i^ � �­�­^]r��6giuksJvklf^Ir�h[|4y]si\_v�sJr�lp^]\_^]|Gl�y�sJ\_v[g)l � ���­^_g=¬i^IyDy�^I�§h � uk^Ie �swlpeYWm®¡q%© Ï �klp^]| � rY��� g � uk^$uk^zeYrfsJhklf^Ih�rpe«u�gi|[eY�§^xrpdIef^Igih�v�sJh�r�v[gir�l{gw�i^Ir¡d Ë h � l{gw���­^]\_^I|Jl��Ùg���gw|[uk^v�giepefgi|Jlp^$^Ie�l�uksJ|[y$hkl � �­^i©��3^Iemv�rpsivOsJe � l � sJ|[e�^�j � eol{gw|Glf^ze7hkl � � � e�^I|Jlxuk^Iem\_dIy]gi| � e�\_^Ie�y�sJ\Dv[�§^]j�^zemuk^�J^Ie�l � si|�uk^7ã[�§^ze¡u�� gwl�lf^I|Glf^m^]l¡\#g � |Gl � ^]|�|[^]|Gl¡h�|2d�lpgwlTv[girΠ[sil«u�gi|[eÎ�­^Ie¡rfsJhklf^Ih�r{e]©��7sih�eTv�rpsivOsJefsi|�e� y � uk^�rpdIgi� � e�^Ir�y�^²v[gir�l{gw�J^²d Ë h � lpgw�[�§^�epgw|[e � |Glfrpskukh � rf^�u�� d]lpg)lu�gw|[e2�§^ze#rpsihklp^]h�r{e�gwhRy]s�^]h�r2u�hrpdIef^Igih3©��3^ze�v[g Ë h[^�lpe�efsi|Gl7\#gwr Ë h�dIeYv[rfZze�uk^$�­g#efsih[rpy]^i£k^]|lp^]|[gi|Jlmy]si\_vklp^�uk^$�­g_|�g)lfh[rf^�ukh  �ilI©��gw|�e��­^²y�s�^]h[rDukhÈrpdIef^Igwh £·�§^ze_rfsJhklf^Ih�rpeDef^ukdI�[gwrpr{giepe�^I|JlDuk^IeDv[g Ë h[^�lpeD\#gwr Ë h�dIe_g=¬J^Iy��­^IeDv��­h[eX�gwhklp^IeD¬)gw�­^]h�r{eD^]| y]gie_uk^²y]si|��J^Ie�l � si|3©!�msih[e_y]si\_v[gwrpsi|�e�|�silfrp^�v[rfsilfsky�sJ�§^J£TW�Ò � £ÎW gw��ª«gJe�^zu� g � r Ó h�^]h[^ � |����sir�b�^ze�vOsi|[e � ¬i^_gw|[u4Ò7|�rp^IefvOsi|[e � ¬J^ � �­s)¢7eI£ g=¬i^zy�y]^]�­h � v�rpsivOsJefdDrpdIy]^]\_\_^]|Gl$v[gwrÔ�lfs � y]g�^�l#gw�E©§£T®YÔ � Ó ÕE®¡sirp^�ÔGl{g)lp^]�­^Iepe � g � r Ó h�^Ih�^ � |�� Ö ©"�msih[e�si�klp^]|�sJ|[e�g=¬J^Iy#|[swlfrp^2giv�v�rps�y{X[^u�^Ie#vO^]rf��sirp\#gw|[y]^Ie�ef^]\����­gi���­^IeI©µW�sihklp^���s � eI£�^]|Èlf^I|[gw|Gl�y]si\_vklf^.uk^��Ùg�|[g)lph�rf^.uk^Ie_ �swlpeI£�|�silfrp^\_dzy]gw| � ef\_^�^zeol�v��­h[e�rpsi�[h[eolp^x�§sJrpe Ë h�^��­^xlfr{g ¨ y�^�j�lp^]rp|�^x^Ie�l«lprfZze � rfrpd]�Jh�� � ^]rz©#�à �z� Þ �%$ � �#�'& Ë h � lfdJ£�y�si|Glpr(�J�§^mu�^�y]si|��J^Ie�l � si|3£Jã[�§lfrp^IeI£Gv[rfsilfsky�sJ�§^ze]£J¶¸|Jlp^]rp|�^�lz£��­gi��^I�­eI£�\�h��§l � ukd]� � l

Page 5: Tag-based Fair Bandwidth Sharing for Responsive and ...planete.inria.fr/dabbous/publis/rr-3846.pdf · ISSN 0249-6399 ISRN INRIA/RR--3846--FR+ENG apport de recherche THÈME 1 INSTITUT

��É��iÄ��{É=Ç]Â�����É)»½Ã�É�� �)º·»½¼�¾���¾�ÉwÃ�»���� �

� � ��� �%(#����T����(��

Ð � lfX_lprpgJu � l � si|[gi�k^]|[uDlps$^]|[u#y]si|��J^Ie�l � si|_y�si|GlprfsJ��epy{X�^I\D^ze]£Ge�sJh�r{y�^Ie·gJu�gwv�l·lfX�^ � rÎr{g)lp^ � |#rp^Iefv�sJ|[ef^lps�y�sJ|��i^zeol � sJ|#e � �i|[gi�­e·��rfsJ\�lpX�^7|�^]lo¢¡sJrf¯?©��me � |2Wm®¡q%£wlpX�^Ief^�e � �i|[gi�­e·si�½lf^I|�y�sirprp^Iefv�sJ|[u�lfs�v[gJy{¯i^]l�­sJepef^Ie � |6lfX�^�y]si|��J^Ie�lf^zu�rpsih�lf^]r{eI© � g � rp|�^zefe � e7gJy{X � ^I¬i^zu���n2lfX�^�y]si|��J^Ie�l � si|²y�sJ|Glfrpsi�3gw�­�isJr � lfX[\ � |lpX�^T^I|[uxX�sGeol{e�� efsih�r{y�^ze?lf^I|[uxlpsme�^I|[u$g)l�lfX�^¡efgi\D^Trpgwlf^Î�O^IyIgwh[ef^·lfX[^]n�h�|[uk^Irf�Js�lfX�^¡efgi\D^T�§sGefe rpgwlf^i©±ms)¢¡^I¬i^IrI£��§^zg=¬ � |��gw�­� lpX�^_rf^ze�vOsi|[e � � � � � lon�si�¡y�sJ|��i^zeol � sJ|Ìy�sJ|JlprfsJ�3lps�^I|[u�X�sGeol{e � exe�sJ\_^�l � \_^Ie�|�swlvOsJepe � ���­^i©�WYX � e � e;��sir3^]jkgi\_v��§^%lpX�^TyIgief^���sJr3\�h[�¦l � yIgie�l; [s)¢7e]£z¢�X�^Irf^·rp^Iy]^ � ¬i^]r{eOX�^�lp^]rpsi�J^]|�^ � lon7\#gi¯i^Ier{g)lp^�gJu�gwvkl{g)l � sJ|�|�si|�¥@lpr � ¬ � gi�Î��sirDlpX�^efsih[rpy]^i©�Ú²sirp^]s)¬J^]rz£�X[g=¬ � |��.u � ´?^]rp^]|Gl#efy{X�^I\_^IeDy�s�sivO^]r{g)lp^\#gi¯i^Ie � lY^]¬J^]|�\_sJrf^�y�si\_v��­^�j;© � g � r«�[gi|[uk¢ � u�lfXe�X[gir � |�� � |�lpX�^�rfsJhklf^Irpe¡y]gw|�lfX�^Irf^]��sirp^m�O^�h[ef^���h[�@£gi|[uy]gw|v�rpswlp^Iy�l�¢«^]�­�¦¥Ê�O^]X[g=¬J^Iu2 [s)¢7e¡��rfsJ\ � �­�§¥E�O^]X[g=¬J^Iu�si|�^ze]©

W�s6v�rfs)¬ � uk^��°g � r$�[gw|[u�¢ � u�lpX¤gw�­�§sky]gwl � si|.��^]lo¢¡^I^]|�g�rp^IefvOsi|[e � ¬J^DWm®¡q  [s)¢ gw|[u�gw|�gw�Jrf^zefe � ¬i^¥�h�|�rp^Iefv�sJ|[e � ¬i^D [s)¢ � |�g²y]si|��J^Ie�lf^zuÌrpsihklp^]rz£ ¢«^#|�^]^zu.lfs�u � ´O^Irf^I|Gl � g)lf^_lpX�^ � r��­sJepexr{g)lf^ze]©�Òme � |��lp^Iy{X�| � Ë h�^ze�\#g � |Glpg � | � |��² �s)¢�eol{g)lf^ � |ÍlfX�^�rfsJhklf^Irpe�g)l�lfX�^6y�sJrf^�si��lfX�^|�^]lo¢¡sJrf¯ � |�y�rp^Igief^Ie�lfX�^� \_v��­^]\_^]|Glpgwl � si|�y�sJ\Dv[�§^]j � loni©_WYX � e$y�sJ\Dv[�§^]j � lon � exsw�½lp^]|¤gw|4si�[e�lpgJy��­^�lpslfX�^ � r$\#giepe � ¬J^Duk^Iv��­s)nJ¥\_^I|Jlz©%Ð.^�X[g=¬i^7uk^ze � �i|[^Iu_sih[r¡y�sJ|��i^zeol � sJ|#y�si|GlprfsJ�[efy{X[^]\_^mÑ�Ò � lfs��O^m¬J^]rpn�e � \_v��­^�gi|[uDlfs�g=¬Js � uvO^]rf¥E [s)¢ eol{g)lf^ � |²lpX�^DrfsJhklf^IrpeI©��me�|�s�e�lpgwlf^ � emv�rf^ze�^I|Gl � |²lfX�^�rfsJhklf^IrpeI£�e�lpgwlf^�X[giemlfs��O^Dv�rf^ze�^I|Gl� |.lfX�^_v[gJy{¯i^�l{e7lps6^]|[gi���§^#u � e�l � |[y�l$�O^]X[g=¬ � sir{e�Õ � © ^i©D�§sGefe�v�rpsi��gw� � � � lon Ö �O^�lo¢«^]^I|�lpX�^D [s)¢7e]©DWYX[g)le�lpgwlf^ � e�g��=Ñ����� {£?g#|�h�\_^]r � y�¬)gw�­h�^�y]girfr � ^Iu � |�si|�^�sw�·lpX�^�v[gJy{¯i^]l�� e�ã[^I�­u;©�WYX�^ � |Glf^Irf|[gi��e�lpgwlf^�si�lpX�^xy�si|[�i^Ie�lf^zu#rpsihklp^]rxÕ�^i© �[©­£�lfX[^�g=¬J^]r{gw�i^ Ë h�^Ih�^xe �­¹ ^ Ö gi|[u#lpX�^�lpgw�GeTsi�3lfX[^�v[gJy{¯i^]lpe¡v�rf^ze�^I|Gl � | � lpeË h�^Ih�^$gwrp^�lfX�^$sJ|��§n2^]�­^]\_^]|GlpeYh�e�^zu���n#lpX�^$rpsihklp^]rYlfs_\#gw¯J^$gDu�rfsJvuk^zy � e � si| ©

WYX�^2v[gwvO^]r � e�e�lfrph[y�lfh�rp^Iu¤gJex��si�­�§s)¢7e!�D¶¸|�ef^Iy�l � sJ|��k£ ¢¡^2u � epy�h[epe$v�rp^]¬ � sih[e�¢¡sJrf¯�rp^]�Ùg)lp^Iu.lfse�lpgwlf^I�§^zefeÎ�°g � r Ë h�^]h[^ � |��[©·Ô�^Iy�l � si|2��eol{gwrflpeÎ��nDv�rp^Ief^]|Gl � |���sJh�rTsJ�kto^Iy�l � ¬i^Ie¡gw|[u#g��[gie � y7s)¬i^]rp¬ � ^I¢³si�Ñ�Ò � ©�Ð4^mlpX�^]|�is � |Glfs���h�rflfX�^Ir�uk^�l{g � �­eYgw|�u � \Dv[�§^I\D^I|Glpg)l � sJ| � efefh�^ze]©·Ô�^Iy�l � si|��Duk^zefy]r � �O^IeYe�sJ\_^si��lpX�^�e�lfrp^]|��ilfX[eYsi�%Ñ�Ò � ©?Ô�^Iy�l � si|#"Dv�rp^Ief^]|Glpe�e � \�h��Ùg)l � si|6rp^Iefh��§lpe�gw|�uef^Iy�l � si|²�_y�sJ|[y��­h[uk^zeYlfX�^v�gwvO^]rz©

$ *,���]�x�����&% (��('

� g � r��[gw|�uk¢ � uklfX²gw�­�§skyIg)l � si|�lf^zy{X�| � Ë h�^IeYX[g=¬J^x��^I^]|²eolph[u � ^Iu�lfs#v[rfsilf^Iy�l�¢¡^I�§�§¥E�O^]X�g=¬i^Iu� [s)¢7e«��rpsi\� �­�¦¥Ê��^IX[g=¬i^zuÈsi|�^ze]©}Òm|Jl � ��rp^Iy�^I|Glf�­ni£«lfX�^ze�^Ìlf^zy{X�| � Ë h[^Ie2y]�­gJefe � ã[^IuÈv[gJy{¯i^�l{e � |Jlps¤ [s)¢7eI£�h�v?u�g)l � |��¬)gir � gw���­^IexvO^]rflpg � | � |��6lps6lfX[gwl$ [s)¢$©�WYX[^]n�lpX�^]|¤^ � lpX�^]r�\_g � |Gl{g � |�^Iu�g²ef^]v[girpgwlf^ Ë h�^]h�^_��sJr�^IgJy{X �s)¢ ÕÙÁ[Â]Ã�ÄÆÅY¿wº*)�À[Â]À[Â�»��+� Ö £Ysir#h[ef^Iu³si|�^ Ë h�^Ih�^²¢ � lpXÈ [s)¢,e�lpgwlf^6lfs¤uk^]lf^Irf\ � |�^6lfX�^²v�giy{¯i^]lpe�lfsu�rfsJv � |ÌyIgief^$sw�Îy�sJ|��i^zeol � sJ|�Õ½Á�Â]Ã�ÄÆÅ�¿)º,�)Ãf¿{ÁiÁO»��+� Ö gie � | � b & � ×­`�ØÊ©-�7\_si|���lfX�^�¬=gir � gw|Gl{eYsw� � g � rÓ h[^]h�^ � |��.× �=ØY× �)ØY× �wØÊ£�lpX[g)l��°gw�­� � |ÌlfX�^�ã[r{eolxy]gwlf^]�Jsirpni£O�m^]ã�y � l�b�sih�|�u�b�si� � |³× "zØÎgJy{X � ^I¬i^ze7|�^zgwrp�§nvO^]rf��^Iy�l��°g � rf|[^Iepe¡¢ � lfX6� � \ � lf^zu²y�si\_v��­^�j � loni©

±ms)¢¡^I¬i^]rz£)\#g � |Glpg � | � |���lfX[gwl· [s)¢Íe�lpg)lp^YX[gie·gxy�sGeolÎgi|[u�r{g � ef^Ie efyIgw�Ùgw� � � � lon � efefh�^ze � |_X � �iX_e�vO^]^zu|[^�lo¢«sirp¯�e;lfX[gwl y]gi|�to^]sJv[gwr{u �­¹ ^·lpX�^T\#gJefe � ¬J^Tuk^Iv��§s)n�\_^]|Gl sw�klfX[^Ief^Îlf^zy{X�| � Ë h�^IeI©�b�^zy�^I|Jlp�§nJ£wÔGlfs � yIg7^�lgi�@©�v�rpsivOsJef^Iu#.ο)Ãp¸¥oÔGlpgwlf^I�§^zefe � g � r Ó h�^Ih�^ � |��DÕE®YÔ � ÓxÖ × �=ØÊ£ � |�sir{uk^Ir lps�giv�v�rps=j � \#g)lp^Î�°g � r Ë h[^]h�^ � |��¢�X � �­^�� � \ � l � |��� [s)¢ e�lpgwlf^$lps#lfX�^�^Iuk�J^�sw�·|�^]lo¢¡sJrf¯gw|[u6rp^]\_s)¬ � |[� � l���rfsJ\+y]sirp^$rfsJhklf^IrpeI©�®«gis�^�lgi�@© v�rpsivOsJef^Iu#b7g � |��Os)¢ � g � r Ó h�^]h�^ � |[�2Õ°b � ÓxÖ ×0/IØÊ£kg�e � \ � �­gir¡epy{X�^]\_^7lpX[g)lYg=¬is � u�e·�°g � r«efX[gwrp^7r{g)lp^yIgw�Ùy�h��Ùg)l � sJ| � |6lfX[^�y�sirp^$rpsihklp^]r{e�gw|[u�lfX�g)l � e7�O^�l�lp^]rmgJu�gwv�lf^Iu�lps#�­g=nJ^]rp^Iu�^]|[y]s�u � |���giv�v�� � yIg)l � sJ|[e]©

1(132�46587�9;:

Page 6: Tag-based Fair Bandwidth Sharing for Responsive and ...planete.inria.fr/dabbous/publis/rr-3846.pdf · ISSN 0249-6399 ISRN INRIA/RR--3846--FR+ENG apport de recherche THÈME 1 INSTITUT

� � �[¼¸¿)»��O .��§Â�à �JÂ]¼����DÉ��¦» ���DÉ � �{¿)À�Ç

� v�rp^]¬ � sih[e«¬J^]r{e � si|�si� Ñ�Ò � × �=Ø3¢YgieYy�sJ|[y�^ � ¬J^Iu�sJr � � � |[gi�§�­n#gieYgw|6gw�§lf^Irf|[gwl � ¬i^�lfs_b�^Iy]^ � ¬i^Ir�¥¸ukr � ¬J^]|��g=ni^Irf^zu¤Ú²h��§l � y]gie�l6× �=ØY��sJrD\�h��§l � y]gie�lDy]si|��J^Ie�l � si|Íy]si|Glfrpsi� � |³X�^�lp^]rpsi�J^]|�sJh[e�^I|G¬ � rfsJ|�\_^]|GlpeI© �me¢ � lfX²b � Ó £k�­g=nJ^]rp^Iu2^]|[y]s�u � |��#giv�v�� � yIg)l � si|�e�y]gw|�O^]|�^]ã�l���rfsJ\âlfX � e7epy{X�^I\D^J©

WYX�^Î�°g � r3�[gw|�uk¢ � uklfX�efX[gwr � |[��\D^zy{X[gw| � ef\µÑ�Ò � v[rfsJv�sGe�^zu�X[^]rp^Îu � ´?^]r{e?��rpsi\µlfX�sGe�^·\_^I|Jl � sJ|�|�^zugi��s)¬J^ � |lfX�^x��sJ�§�­s)¢ � |���¢Yg=n#�

®¡si|Glfr{gwr � �§n6lps.®YÔ � Ó £;lpX�^2Ñ�Ò � l{gw��uks�^Ie�|�swl�rp^]v�rp^Ief^]|Gl�lfX�^2rpgwlf^_sw�«lfX�^� [s)¢$©#¶Êl�¯i^I^]v[e� l{e$¬)gw�­h�^�ukh�r � |��²gw�­�·lfX�^#v�giy{¯i^]l�� ex� � ��^�l � \_^J©�Ð.^�lfX�^Irf^]��sirp^_g=¬Js � u��Ùgw�O^]�Îrp^]¢�r � l � |�� � |�^IgJy{XrfsJhklf^IrI©

Ñ�Ò � rpsihklp^]r{e·y�si|�e � eol � |#gx¬i^Irfn�e � \Dv[�§^ Ë h�^Ih�^ � |���u � efy � v[� � |�^i©Î®¡si|Glprpgir � �§nxlps$v�rp^]¬ � sJh[e%¢«sirp¯O£¢¡^�uks�|�sil�|�^]^zu4lfs�^zeol � \#gwlf^#�°g � r�efX[girf^#r{g)lp^Ie�ÕÊ®YÔ � ÓxÖ sJr�y]si�­sirxlfX[rf^ze�X�sJ�­u[e�Õ°b � ÓxÖ © Ð.^g=¬is � u.X[g=¬ � |[�2lps�e�^]l�v[gwr{gw\_^�lp^]r{e�lfX[gwl � \_v[gJy�l�si|.lfX[^#rfsJhklf^Ir�� exrf^zgiy�l � ¬ � lonÍÕ���� ���������������sirb � Ó gw|�u����]£����3£k��sir�®YÔ � ÓxÖ ©

ÔGlpgwlf^ � e � |Glprfskukh[y]^Iu � |ÈlpX�^6v[giy{¯J^�lpe_uk^Iv�^I|[u � |��¤si|³lfX[^²|[g)lph�rf^6si�mlfX[^� �s)¢,gw|�u � lpe#rp^�¥e�vOsi|�e � ¬i^I|�^Iepe�lfs4�§sGefef^IeI©³WYX�h[eI£¡Ñ�Ò � � e_��^]l�lf^Ir�giu�givklf^zu�lps.rp^IefvOsi|[e � ¬J^2 �s)¢7e � |È��h�r{eolon^]|�¬ � rpsi|[\D^I|GlpeI©

Ñ�Ò � v�rps)¬ � uk^zeYgDef\_s�swlfX6u � eolpr � ��hkl � sJ|6sw��v�giy{¯i^]l��§sGefef^IeI©

� � 1 �! ���������������� �������#" ��������� &)($� *,�� -.(�� ��/������� 1 ���� �� -.(�� ��/��0� ��(m��

$&%(' )+*-,�.0/�132546.07809�:�9�: # �<; Þ �>=�?A@ �3=°��? Ü �z�Ï h[r v[r � \#gwrpn$si�kto^zy�l � ¬i^ � e lfs$gw�­�­s�yIg)lp^«|[^�lo¢«sirp¯$rf^ze�sJh�rpy]^Ie �°g � rf�­n�gw\_sJ|���lfX�^« [s)¢7eI© Ð4^�X�^]rp^«��sky�h[esJ|²lfX[^��[gi|[uk¢ � u�lfX4gw�­�§sky]gwl � si|²si�Tg�rpsihklp^]r � |²lpX�^Dy]sirp^�sw�·lpX�^D|�^�lo¢«sirp¯?© Ï h�r��°g � rf|�^zefemsi�kto^zy�l � ¬J^yIgw|��O^xe�h�\_\#gwr �­¹ ^Iu2gieT��si�­�§s)¢7e �âºTÂ�Ç]É�B_¼�¾�É)¼TºTÂ�É��C�§¿ED{É)¼¸Â �{É�� �)º·» �w¼½¾GF�É)»½ÃH�IB_» F�»½¼Î»ÙÇ �O¿)¼OÁ[¿=Ç{Ç�» �J�§Â¼¸¿Í»���D]ÃfÂ{É=Ç]Â.¼½¾[Â�Ç]Éw¼@»ÙÇKF�ÉLD]¼E»°¿���¿�F4É2Å�¿wº�º·»½¼½¾[¿)Àk¼_Ç�»CMDÀ<�ƼÊÉ �OÂ{¿)À�ÇH�IBNDpÉwÀ�Ç�»����³¼½¾[ �iÂOD�ÃpÂpÉ)Ç]Â4»��µ¼�¾�ÂÇ]Éw¼@»ÙÇKF�ÉLD]¼E»°¿��.¿(FxÉPM#¿)ÃpÂGD{¿���Ç�¼EÃfÉ)»��?Â��YÅY¿wº6QÎWYX � e Ë h[gw� � l{g)l � ¬J^7v�rpsivO^]rfloni£Gh[e�^zu#lps�uk^]ã[|�^��°g � rf|�^zefeI£ � eyIgw�­�§^zu �Í�<; Þ �+=R?>SÊ�3=°��? Ü �I� ×­`I�)ØE©

� ^�l�� emefh�v�vOsJef^$lpX[g)lm¢«^�X[g=¬J^UT. �s)¢7e]£�V�W�XJYJYZYJX[V � ©��3^]l]\^ � �O^�lfX[^�rpgwlf^$si�  �s)¢_V � h[v[eolprf^zgw\Õ@gwrpr � ¬ � |[�6gwl�lfX[^2rpsihklp^]r Ö £%gw|[u`^ � �O^�lfX[^�rpgwlf^�si�YlfX�^# �s)¢ u�s)¢�|[eolprf^zgw\ Õ°�§^zg=¬ � |��6lpX�^2rpsih�lf^]r Ö ©WYX[^��[gi|[uk¢ � u�lfX4gw�­�§sky]gwl � si| � e��°g � r � �ba�cOX[^ �edgf chTeij\^ � X[^lk�m �onEp ©l^Uk�m �on � e7lpX�^��°g � r�efX[gwrp^�r{g)lp^�g)llpX�^�rfsJhklf^IrI©%¶Êl�y�sirprp^Iefv�sJ|[u�eTlfs�lfX�^x\#g)j � \�h�\â�[gi|[uk¢ � u�lfX6g$ �s)¢ e�X[sih��Ùu��J^�lI©b^ k�m ��n � eYe�^]l¡lps�ã��§�lpX�^$rpsihklp^]r � eYy]giv[giy � lon�qsr � l � e�lfX�^xh�| � Ë h�^�efsi�­hkl � si|�lfs#�

q d_t � ^l� d]t � f chTeij\^l��X[^ k�m �on p

�  [s)¢_Vu� � eY^ � lpX�^]r��

vKw 1jvCx

Page 7: Tag-based Fair Bandwidth Sharing for Responsive and ...planete.inria.fr/dabbous/publis/rr-3846.pdf · ISSN 0249-6399 ISRN INRIA/RR--3846--FR+ENG apport de recherche THÈME 1 INSTITUT

��É��iÄ��{É=Ç]Â�����É)»½Ã�É�� �)º·»½¼�¾���¾�ÉwÃ�»���� "

TUF

TUF

TUF

Source Tagger Destination

TUF

TUF

The core of the Network

TUF

� � �Jh�rp^D`�� Ï h�rYlpgi�i� � |��_gwr{y{X � lf^Iy�lfh�rp^

®¡si|[e�lfr{g � |�^zu ��lfX[^��[gw|�uk¢ � uklfX¤si��lpg � |�^zu � eI£·gie�gi�§�Ty]si|[e�lfr{g � |�^zuÌ �s)¢7e]£ ^ Ë h[gi�·lfs²lpX�^#�°g � re�X�gwrp^·rpgwlf^i£zgw|[u � e;�Ùgwrp�i^]r?lpX[gw|�lpX[g)l sJ�klpg � |[^Iu���nmh�|[y]si|[e�lfr{g � |�^zu7 [s)¢7eI© a � X[V���y�sJ|[e�lfr{g � |�^Iu;£<^ �ud^�� d ^lk�m �on

Ò7|[y]si|[e�lfr{g � |�^zu �¡lfX[^��[gw|�uk¢ � uklfX�rp^ Ë h�^zeolp^Iu��n�lfX[^� [s)¢ � em�§^zefe�lfX[gi|6lfX�^$�°g � r�e�X�gwrp^$rpgwlf^i£lfX[gwl � l�y]sih��Ùu6�i^]lI©7WYX�^�rfsJhklf^Ir�lfX�^Irf^]��sirp^x��sirp¢«girpu[e7gw�­� � lpe�v[giy{¯J^�l{e7gw|[ulpX�^��­sJepe�r{g)lp^ � e���©a � X V���y�si|�eolprpg � |�^zu;£<^ � d \^ �� ^� d ^Uk�m ��n

��Ü = ���?� Ü áASÊ�3=°��? Ü �I�W�s��i^I|�^]r{gw� �­¹ ^Ysih�rÎ�°g � rf|�^zefe·y]r � lf^Ir � g�£J¢¡^7yIgw|�uk^]ã[|�^�rp^]�Ùg)l � ¬J^�v�r � sir � l � ^Ie%��nDgJefefsky � g)l � |��x¢«^ � �iXGlpe

¢ � lfX [s)¢7eI© �  [s)¢ ¢ � lfX²g_¢¡^ � �JXGlYsi��� d�� yIgw|6�i^]l«lo¢ � y�^�gJe�\�h�y{X��[gi|[uk¢ � u�lfX�gJe�gD [s)¢ ¢ � lfXg�¢«^ � �iXGl�si���i©DWYX�^_uk^�ã[| � l � sJ|4gi��s)¬J^�uks�^Ie�|�sil�y{X[gw|��J^i£?^�j�y]^]vklxlfX�g)lxlfX�^Dr{g)lf^zeU^ � gw|�u \^ � gwrp^rp^]v[�­gJy�^Iu2��n�^ ��� � � gi|[us\^ ��� � � ©ÎWYX�h[eI£ a c[X[^ ��� � �0d f chTeij\^ ��� � � X ^Uk�m �onZp ©809�:�9�� � �z�k� Ü $ Ü �z�_� à ?�� Ü �]�E= à ?È� à ??�I� à $��ef^Iy]si|[u³si�kto^zy�l � ¬J^ � eDlfs¤g=¬is � uÍv�^Ir�¥E [s)¢ e�lpgwlf^ � |ÍlpX�^6X � �JXk¥¸e�vO^]^zuÍ�[gJy{¯���sJ|�^�rpsih�lf^]r{e_gw|[uÍlfs\#g � |Glpg � |³sih�r#gi�§�Jsir � lpX�\#eDepy]gi�­gi���­^�gw|�uÍ^zgie � �­n � \_v��­^]\_^I|Jl{gw���­^i© �,lpgi�i� � |��4^]|Gl � loni£«y]gi�§�­^IuÍlfX�^�olpgi�i�J^]r� {£ � e2rp^Iefv�sJ|[e � ���­^���sJr2v��Ùgiy � |[�³g¤l{gw� � | ^zgiy{X v[gJy{¯i^]lI© WYX[^Ìl{gw�i�J^]r � e�lfX�^.si|��­n ^]|Gl � lon\#g � |Glpg � | � |��2 [s)¢}e�lpg)lp^i£?|�^zy�^Iepepgwrpn2��sJrml{gw�i� � |[�[©�WYX � e � e�¢�X�nlfX[^�l{gw�i�J^]r�e�X�sJh��Ùu²��^D¯i^Ivkl$y��­sJef^lps#lfX[^Defsih�r{y�^J©7W�gi�i� � |�� � e�uksi|�^�^ � lfX�^Ir���n6g#rfsJhklf^Ir�gwlmlfX[^�^Iu��i^�si�·lfX�^�|�^�lo¢«sirp¯?£[sir � u�^Igw�­�­n���nlpX�^�efsih�r{y�^ � l{e�^I�¦�o© � � �ih�rp^_`xv�rf^ze�^I|GlpeYsih[r��i�­si�[gi�?girpy{X � lp^Iy�lph�rp^i©

�mswl�X�g=¬ � |��# �s)¢ e�lpgwlf^ � |²lpX�^�rpsih�lf^]r{e�lpX[g)lxgwrp^ � |²lfX�^Dy�sJrf^�si�·lfX�^�|�^�lo¢«sirp¯X[gie7lo¢¡s2y]si|[ef^�¥Ë h�^I|[y�^ze �

1(132�46587�9;:

Page 8: Tag-based Fair Bandwidth Sharing for Responsive and ...planete.inria.fr/dabbous/publis/rr-3846.pdf · ISSN 0249-6399 ISRN INRIA/RR--3846--FR+ENG apport de recherche THÈME 1 INSTITUT

� � �[¼¸¿)»��O .��§Â�à �JÂ]¼����DÉ��¦» ���DÉ � �{¿)À�Ç

FilterT UF

Threshold

Tagvalue

Packets from 4 flows Already filtered

� � �ih�rp^�� � � Ñ�Ò � rpsihklp^]rz£�\Dskuk^I�§^zu6gie�g_e � \_v��­^xã[�¦lp^]r

W�gi�i� � |��¤efX�sih[�­u³|�swl2u�^]vO^]|[u sJ|³lpX�^�e�lpg)lp^²sw��lfX�^Ì|�^�lo¢«sirp¯?©ÈÐ4^Ìuks�|�sil2¢Ygw|Gl�e�vO^Iy � ã�y��^]^zuk�[giy{¯���rfsJ\âlfX�^$rpsih�lf^]r{e � |2lpX�^$|�^�lo¢«sirp¯�Õ�sJrYlfX�^�u�^Ie�l � |[g)l � sJ|[e Ö ©

�mrpsiv[v � |[�2uk^Iy � e � si|[e � |6lpX�^�y]sirp^$rfsJhklf^Irpe7girf^�|�swlm��gief^Iu6si|²vO^]rf¥E [s)¢ � |k��sJrf\#g)l � sJ|3£[�[hkl�sJ|lfX�^xl{gw�GeYsw� lpX�^$v[gJy{¯i^�l{eYv�rp^Ief^]|Gl � |�lfX�^ Ë h�^Ih�^i©

$&%�� �������u46.<4 2�.�WYX � exef^Iy�l � sJ|.v[rf^ze�^I|Jl{e�Ñ�Ò � £;sJh�r$W�gi�w¥Ê�[gief^Iu � g � r Ó h�^]h[^ � |��epy{X�^I\D^J©�WYX�^#Ñ���� � e�g�|�h�\_^]r � y¬)gi�§h�^Yy]girfr � ^Iu � |Dgmã[^I�­u;£ � |�lfX�^Yv[gJy{¯i^]l�X�^zgiuk^IrI©�¶Êl � e h[ef^Iu��GnxlpX�^YrfsJhklf^Irpe lfsxuk^zy � uk^ � ��lfX�^In�e�X�sJh��Ùu^I| Ë h�^]h[^�sJr7ukrpsiv6g_v[giy{¯J^�lI©%Ð4^�y{X�sJef^�lfs_� � ¬i^xX � �iX6¬)gw�­h�^ze«lfs_lfX[^xlpgw�GeYsw��lfX�^$v[gJy{¯i^]lpe«lfX�g)l7¢ � �§��O^�\_sirp^6^]� � � � �[�§^6��sJr2u � efyIgwr{u;£�gw|[uÈ�­s)¢,¬)gw�­h�^ze_lfs�lpX�^²lpgi�Je_si�xv�giy{¯i^]lpeDlpX[g)l�girf^6�­^Iepe#^]� � � � ���§^��sJrDu � epy]girpu;©¤WYX�^�lpgi�ÌlpX�^]rp^���sJrf^�rf^Iv�rp^Ief^]|Glpe�g á�� à ��� � Ü � Ü á Ü ?�� ÜO© �,Ñ�Ò � rpsihklp^]r���sirp¢«girpu[elpX�^�v�giy{¯i^]lpem¢ � lpXÌ�­s)¢ ¬=gi�§h[^Iemgi|[u�u � epy]gwr{u�e7lfX�sGe�^�¢ � lpXÌX � �iX�¬)gi�§h�^ze � |ÌyIgief^�sw�Ty]si|��J^Ie�l � si|3©�Ð.^e � \Dv[�§n�\_skuk^I�·sih�r$rpsihklp^]r{exgie���hk´?^]rp�§^zefe�ã��¦lp^]r{e�lfX[gwlx�­^�l$lpX�rpsih��JX�lfX[^#v[giy{¯J^�lpe�¢ � lfX.lpgi�Jex�­s)¢¡^IrlpX[gw|�lfX[rf^ze�X�sJ�­u � gieYefX�s)¢�|si|�ã[�ih�rp^��k©

��e$lfX[^��§sGgiu4sw�YlpX�^�rpsihklp^]r � |[y�rp^IgJe�^ze]£�\_sirp^#v[giy{¯J^�lpex|[^]^Iu4lps��O^2ukrpsiv�vO^Iu;£%gw|�u4lfX�^�rpsih�lf^]rrp^Iu�h[y�^ze � lpe¡l{gw��lfX�rp^IefX�si�Ùu��Í© Ï |�lfX[^xy]si|Glfr{gwrpni£G¢�X�^I|2lpX�^��­sJgJu2uk^zy�rp^IgJe�^ze]£JlfX�^xrpsihklp^]r � |[y�rp^IgJe�^ze� lpe$lpgw�6lpX�rp^IefX�si�Ùu;£ \#g � |Glpg � | � |���g��h[�§�¡hkl � � �­¹ gwl � si|�sw� � lpe�yIgwv[gJy � loni©2WYX[^_lfX�rp^IefX�si�Ùu4rf^zgiy{X�^ze�lfX�^\#gwj � \�h[\ ¬)gw�­h�^ ��� m�� ¢�X�^]|#lpX�^7rpsihklp^]r·��sJrf¢Ygwr{u�e·gi�§�[lfX�^�v[giy{¯J^�lpeI© ¶¸|�e�^zy�l � si|#�[© ��© ��£i¢«^7¢ � �­��ef^]^lpX[g)l¡¢¡^myIgw|�rp^Igi� �­¹ ^7g��is�sku#gwv�v�rps=j � \#gwl � si|Dsw�?lfX � eTã[�¦lp^]r¡¢ � lpX2g$¬i^Irfn_e � \_v��­^ Ë h�^]h � |���gw�­�isir � lfX�\�$¢�X[^]|¤gv[giy{¯J^�l�gwrpr � ¬i^zexgw|[uÌlfX�^ Ë h�^Ih�^ � ex��h��­�@£ lfX�^#rpsihklp^]r�ukrpsiv�e���rfsJ\ � l{e Ë h�^]h[^_lfX�^#v[gJy{¯i^]l¢ � lfXlpX�^$X � �iX�^zeolYlpgi�[©

� ^�l�h[e�y�sJ|[e � uk^Ir�g��Jrf^I^Iukn�efsih[rpy]^mlpX[g)l7ef^]|[u�eYv�giy{¯i^]lpeTlfX�rpsih[�iXrfsJhklf^Ir ��©�WYX�^�lpgi��lpX�rp^IefX�si�Ùu��sJrmrpsihklp^]r� � e �Í£Ogi|[ulfX�^� [s)¢ rp^Iy�^ � ¬J^IeYlpX�^��°g � rxefX[gwrp^$rpgwlf^ ^Uk�m �on © � ^�l�h[e�efh�v�vOsJef^$lpX[g)l�lfX�^v�giy{¯i^]lpe«gwrp^m|�s)¢ rf^IrfsJhklf^zu_lfs)¢Ygwr{u�eTg�rpsihklp^]r�ªÈlfX[gwl«X�gie¡lfX�^$epgw\_^�lpgw��lfX�rp^IefX�sJ�­u���©·WYX�^$efgi\_^v�giy{¯i^]lpe�¢ � �­���O^«ã[�¦lp^]rp^Iu�sihklz£igw|�u$lfX[^Y [s)¢�¢ � �§��lpX�^]rp^���sJrf^Ygiy{X � ^]¬J^TlpX�^�efgi\_^T�°g � rÎefX[gwrp^Tr{g)lp^&^lk�m �on ©�µlpX�rf^ze�X[si�Ùu�� � e«lfX�^Irf^]��sirp^�rp^]v�rp^Ief^]|Gl{g)l � ¬i^�sw�%g��°g � r7e�X[girf^�r{g)lf^U^UkEm ��n ©%Ð.^�yIgw| ��y]si|�¬i^Ir�l� mrpgwlf^Ielps � |Glf^I�i^]r«l{gw�Je¡h[e � |[�Dgi| � |[y�rp^IgJe � |�����h[|[y�l � sJ|���£kgDy�sJ|[eol{gw|GlYsw�3lpX�^xv�rfsilfsky�sJ�(�ÎÑ � � d � iR^����� p ©

vKw 1jvCx

Page 9: Tag-based Fair Bandwidth Sharing for Responsive and ...planete.inria.fr/dabbous/publis/rr-3846.pdf · ISSN 0249-6399 ISRN INRIA/RR--3846--FR+ENG apport de recherche THÈME 1 INSTITUT

��É��iÄ��{É=Ç]Â�����É)»½Ã�É�� �)º·»½¼�¾���¾�ÉwÃ�»���� /

Ôk^Iy�l � sJ|.�[© �[©§`�^�jkv��Ùg � |[e�X�s)¢}¢«^Dy{X�s�sGe�^�lfX�^D��h�|[y�l � si| ��©�¶¸|Glfh � l � ¬J^]�­ni£;¢�X�^I|4ge�sJh�r{y�^�sJr�lpgw�J�i^Iref^]|�u�e7g#v[gJy{¯i^]lY¢ � lfX�lfX�^$l{gw��Ñ����?£ � l�gief¯ke�^IgJy{X6rfsJhklf^Ir7si|lfX[^�v[g)lpX6lfs � F�¿wÃ�ºTÉ)à ��¼�¾�Â7Á�É�D��JÂ]¼�» F¼�¾� F�Éw»½Ã�Çf¾�ÉwÃfÂDÃfÉw¼ÊÂ�»ÙÇ�iÃfÂ{É)¼¸Â�Ã�¼½¾[É�� ��� W i@Ñ ��� p�� ©�Ð4^�¢ � �§��|�s)¢ uk^Iepy�r � ��^$lpX�^$l{gw�i� � |[��gw�­�isir � lfX�\gwlYlfX�^xl{gw�i�J^]r�gw|�u�lpX�^ Ë h�^]h�^ � |[��u � epy � v�� � |[^ � |lfX�^�y]sirp^�rpsih�lf^]r{eYh[ef^Iu2lfs�gJy{X � ^I¬i^��°g � rf|[^Iepe]©

809��j9�: � � Ü �I� � � =R?���� $ � à ��=�� � �WYX � eYef^Iy�l � sJ|2uk^zefy]r � ��^ze«X�s)¢ lfX�^�lpgi�i�J^]r¡ef^�l{e¡lpgw�Ge � |�lpX�^xv[giy{¯J^�l{e � |�sJrpuk^IrÎlpsDgJy{X � ^I¬i^m�°g � rf|�^zefe � |gDy�sJ|��i^zeolp^Iu#rpsih�lf^]rYsJ|�lfX[^�v�g)lfX © � ^�l�h[eYy�sJ|[e � uk^Ir TÌ [s)¢7e V�W�XJYZYJY V � © � sJr¡�J^]|�^Irpgi� � loni£�¢«^�u�^�ã[|�^lpX�^_ [s)¢7e��?¢¡^ � �JXJl{e � W XJYZYJYZX �&�;©_Ð.^�efh�v�vOsJef^DlfX[gwl�¢¡^#yIgw|4\Dskuk^I�·lfX[^Ief^_efsih[rpy]^IeI£3gw|[u.lfX�g)l$¢¡^¯�|�s)¢�lfX�^_lpX�rpsih��JX�v�hkl{e$giy{X � ^]¬J^Iu���nÌlfX�^ze�^_ [s)¢7e�¢�X�^I|4lfX�^In.gwrp^#e�h[��\ � lflf^Iu.lps�g��­sJepexr{g)lf^U� � W i � p XJYJYZYJX� � i � p ©%WYX�^Y��h�|�y�l � si|�e �;girf^Yuk^Iy]rf^zgie � |[�7��h�|[y�l � si|[eI£ie � |�y�^«lfX�^YlpX�rpsih��JX�v�hkl{e gJy{X � ^]¬i^zuu�^Iy�rp^IgJe�^�¢�X�^]|lpX�^x�§sGefe«r{g)lf^ze � |[y]rf^zgief^i©ÎÔ�^zy�l � si|�e«�[© ��©§`xgw|�u��[© ��© ��uk^Iepy�r � ��^�X�s)¢RlpX�^Ief^���h�|[y�l � si|[egirf^xuk^]ã[|�^Iu � |6v�rpgJy�l � y]^i©

Ð4^ � �iXGlf^zu��°g � rf|�^zefe � e7giy{X � ^I¬i^Iu � �o£���sir7gw�­�;l{gw�DlfX�rp^IefX�sJ�­u�e-� � � sJr7y�si|�eolprpg � |�^zu� �s)¢7e �e^l� � �&� d l�[iI� � p � �&� d � � W i�� ped ^ k�m �on � sJr�h�|[y�sJ|[e�lfr{g � |�^Iu2 [s)¢7e �b^ ��� � �ud � iI� � p � � � � � � W iR� p6d ^lk�m �on gw|�u � �ud �

¢�X[^]rp^ � � � e«lpX�^$�­sJepeYrpgwlf^���sirY [s)¢]c΢�X�^I|�lpX�^xlfX[rf^ze�X�sJ�­u � e&��©� � Ü�à � Ü � : � � F�Éw»½Ã � ¼¸É�� �w»��+� F{À � D�¼E»°¿��PF�¿)ëÁ[ÉLD��iÂ]¼@Ç�¿(F·Å�¿)º+V �7»ÙÇ � i�l�(i� p � �&� p �¡º�¾�Â]ÃfÂ��â»ÙÇ$ÉÇ�¼¸¿ZD{¾�É)Ç�¼@»�D��=ÉwÃ�»°É �J�§Â �«À ��» F�¿)ÃHMP�IB �)»ÙÇ�¼EÃ�» ��Àk¼¸Â��2¿��)Â]Ã�¼½¾[Â�»���¼ÊÂ]Ã��)É������������ Q

������� �"!� sir7y�sJ|[e�lfr{g � |�^Iu2 [s)¢7e�

� i � � p � � � d � i�#%$�&('8�)'Oc+*�c �+, i@����.-N� p(p � � �d d � i�#%$�&('8�)'Oc+*Kch�+, i � i� � i/ p � � �Rp -N� p p � � �d l�(i�#%$�&('8�)'Oc+*�c �+, i� 102 � W� i �&� Y � � W iR� p(p p � �-�d l�(i� � W� i �&� Y � � W iR� p(p p � �-� d � � W i�� ped ^ k�m ��n

� sir�h�|[y]si|[e�lfr{g � |�^zu� [s)¢7e�� �0d � 3 #%$�&('8�)'Oc+*Kch�+, i � i� � i� p � � �hp -A� p(ped �

3 #%$�&('8�)'Oc+*Kch�+, i� � i/ p � � � - � � W iR� p p6d �3 � i � p � � � � � � W i�� ped ^Uk�m ��n

W�s6v�rfsky]^Iepe�g�v[gJy{¯i^�lz£?lfX�^_l{gw�J�i^]rxuk^]lf^]rp\ � |[^Ie � lpe� [s)¢$£?lpX�^�y�sJrfrp^Iefv�sJ|[u � |��#��h�|�y�l � si|"�gw|�u¢«^ � �iXGl��©�WYX�^$lpgi�i�J^]rYlfX[^]|Ìuk^]lf^Irf\ � |�^Ie�g_¬=gi�§h[^$��sir� �£[h�| � ��sJrf\_�­nu � e�lfr � ��h�lf^Iu6�O^�lo¢«^]^I|���gw|�u`J£�y�sJ\Dv[hklf^ze � i��i/ p � � p gi|[u�ef^�l{eYlfX[^�l{gw�_¬)gw�­h�^ � |�lpX�^�y�sJrfrp^IefvOsi|[u � |���v[giy{¯J^�lYã[^]�Ùu;©

1(132�46587�9;:

Page 10: Tag-based Fair Bandwidth Sharing for Responsive and ...planete.inria.fr/dabbous/publis/rr-3846.pdf · ISSN 0249-6399 ISRN INRIA/RR--3846--FR+ENG apport de recherche THÈME 1 INSTITUT

� � �[¼¸¿)»��O .��§Â�à �JÂ]¼����DÉ��¦» ���DÉ � �{¿)À�Ç

New packetto be enqueued

Tag Value

Highest TagDropped

The TUF router Queue

��� �ih[rf^$� �·WYX�^ Ë h�^Ih�^ � |��#u � efy � v[� � |�^ � |g#Ñ�Ò � rpsihklp^]r

809��j9�� � � Ü á � à � � $ � à ��=°� ���WYX[^�ukrfsJv.\_^zy{X[gw| � ef\ � |�sJh�r�Ñ�Ò � rpsihklp^]r{exX[giex�O^]^I|�u�^Ie � �J|�^IuÌlfs²�O^#¬i^IrfnÌe � \Dv[�§^�gi|[u4^Igie � �§n� \_v��­^]\_^]|Glpgi���­^i©2WYX�^ Ë h�^Ih � |���u � efy � v�� � |�^�giuksJvklf^zu � e�efX�s)¢�|4si|4ã[�Jh�rf^#�[©�Ð X�^]|�lpX�^ Ë h�^]h[^ � e|[swlY��h��­�@£�sih�rYrpsihklp^]rY��sirp¢Ygwr{u�eÎlpX�^$v[gJy{¯i^�l�� � ¯J^$gDe�lpgi|[u�girpu � ¶ �%Ï rpsih�lf^]rz© ¶¸|6yIgief^xsw� y]si|��J^Ie�l � si|3£¢�X[^]|�lfX�^ Ë h�^Ih�^ � e«��h[�§�E£�lpX�^$v[giy{¯J^�lY¢ � lpXlfX�^$X � �iX[^Ie�l�lpgw� � e7ukrpsiv�vO^Iu;©

Ð4^�e � \�h[�­gwlf^Iu�lfX � e Ë h�^Ih�^ � |��6u � epy � v�� � |[^_gi|[u4y�si\_v[girf^zu � l$¢ � lpX.lpX�^_��hk´?^]rp�§^zefe�ã��¦lp^]r$\_skuk^]�v[rf^ze�^I|Jlp^Iu � |µef^Iy�l � si| �[© ��© WYX�^.rf^ze�h��§lpeefX�s)¢�| si| ã��ih�rp^Ì�Èe�X�s)¢+lpX[g)l�lfX�^In X[g=¬i^Ìg³e � \ � �Ùgwr�O^]X�g=¬ � sirz© � sir¡lfX[^�e � \�h��Ùg)l � si| £JsJh�rTl{gw�GeT¢«^]rp^mh�| � ��sJrf\_�­n_u � e�lfr � �[hklf^zu��O^�lo¢«^]^]|��gi|[u2�w�i�+/k© Ï h�rË h�^Ih�^ � |��¤u � efy � v[� � |�^²¢Ygie#e � \�h��­gwlf^zu���sJr_lfX�^�Ú��w���k`��w�w� Ë h[^]h�^¤Õ�q%s � epe�sJ|Ègirfr � ¬=gi�Yrpgwlf^ � e��w�i�J�v�giy{¯i^]lpe��)eI£Ge � \�h��Ùg)l � sJ|2l � \_^ � e$`I�J�i�ieI£�e�^Irf¬ � y�^�l � \_^ � ex`I\_e Ö ©

WYX�^_Ñ�Ò � rfsJhklf^Ir�giy�lfh[gi�§�­n6uks�^Ie�|�swl$giy�lfh[gi�§�­n!�fef^�l �sJr �fgiu�givkl � lpe�lfX[rf^ze�X�sJ�­u � lfs � l{e�y]si|k¥�J^Ie�l � si|_eol{g)lp^i©·WYX�^�� ^ Ë h � ¬=gi�§^I|Gl��)lpX�rf^ze�X[si�Ùu � |_lfX[^���hk´?^]rp�§^zefe%ã��¦lp^]rÎ\_skuk^]�Ouk^]vO^]|�u�eÎsJ|�lpX�^�l{gw�Je%si�lpX�^$v[gJy{¯i^�l{e � | � lpe Ë h�^Ih�^i©%Ð X�^I|�lpX�^$rpsihklp^]r��O^Iy�sJ\_^IeY\_sirp^$y�si|[�i^Ie�lf^zu;£GlfX�^ Ë h�^Ih�^xã[�­�­e7h�v�¢ � lfX�­s)¢Rl{gw�J�i^Iu2v[giy{¯J^�l{e]£kgw|�u2lpX�^$^ Ë h � ¬)gw�­^]|GlYlfX�rp^IefX�sJ�­u � |lpX�^$��hk´?^]rp�§^zefe«ã��¦lp^]r�\_skuk^]� u�^Iy�rp^IgJe�^ze]©

Ð4^�¢ � �­�klprfn$lpsx^�jkv��Ùg � | � |Glfh � l � ¬i^I�§n�¢�X�n$lpX�^7Ñ�Ò � rpsihklp^]r%��^IX[g=¬i^ze·gie%g�ã[�§lf^]rz© �3^�lÎh�e·y�si|�e � uk^]rlpX�^Dv�sJr�l � sJ|Ìsw�TlfX�^Dlfr{g ¨ y�¢ � lpXÌl{gw�Je��O^]�­s)¢ � gi|[u²lpX�^_y�sirprp^Iefv�sJ|[u � |���hkl � � �§¹ g)l � sJ|��°giy�lfsJr�����D©� sirÎef\#gw�­��¬)gw�­h�^Ie%si� �Í£i¢�X�^Irf^��� � �J£iv[gJy{¯i^�l·�­sJepe�^ze s�yIy�h�rT¢�X�^]|DlfX[^ Ë h[^]h�^Yã[�­�Ùe·h�v#y�sJ\Dv[�§^]lf^]�­n¢ � lfX.v[giy{¯J^�l{e�lpgi�i�J^Iu6�O^]�­s)¢ ��©xWYX � e � e7lpX�^]rp^���sJrf^�g�r{gwrp^�^]¬J^]|GlI© � sJr�X � �iX̬=gi�§h[^Ie�sw� �Í£O¢�X[^]rp^����� �i£ lfX�^�y]gwv�giy � lon²sw�«lfX[^#rfsJhklf^Ir � e�gi�§\_sGeol�y�sJ\_v��§^]lf^I�§nÌã[�§�­^Iu4¢ � lfX��­s)¢¡^Ir�l{gw�J�i^Iu.v[gJy{¯i^�l{e]©Ô � |[y]^2v[gJy{¯i^]lpe�¢ � lfXÍlpgi�JeDgw�Os)¬i^ � yIgw|�|[swl_��^2��sirp¢«girpuk^zu4lfsÌlfX�^6uk^�lpr � \_^]|Gl�si�7�§s)¢«^]r�lpgi�i�i^zuv�giy{¯i^]lpeI£GlfX�^In2¢ � �§�;lpX�^]rp^���sJrf^xgw�­\_sJe�l7gw�­¢«g=nke«��^�u�rfsJv�v�^zu;© � � |[gi�§�­n �

�� &���� #%$�&('8�)'Oc+*Kch�+, i�� p�� �D¢�X�^I|������ �

�� &���� #%$�&('8�)'Oc+*Kch�+, i�� p�� �x¢�X�^I|�� � � �

����� �"!$# � #&% 2 �"'&' ()!�*�+ 2 *,!��"-.��/�*0� �1��#&%2�*��43.*5* 2 � /�*0�567*5� �"8�*9�"���:# 6��"';���1��*9� 2 !<��/�*0�,67*5���"8�*9-�*,�=6>#&?,*0���1� *

vKw 1jvCx

Page 11: Tag-based Fair Bandwidth Sharing for Responsive and ...planete.inria.fr/dabbous/publis/rr-3846.pdf · ISSN 0249-6399 ISRN INRIA/RR--3846--FR+ENG apport de recherche THÈME 1 INSTITUT

��É��iÄ��{É=Ç]Â�����É)»½Ã�É�� �)º·»½¼�¾���¾�ÉwÃ�»���� �

0

0.2

0.4

0.6

0.8

1

0 500 1000 1500 2000 2500

Loss

Pro

babi

lity

Tag Value

TUF filter modelM/D/1/64

� � �ih�rp^x�6�T®¡si\_v[gir � |��Dsih�r Ë h�^Ih�^ � |��#u � efy � v�� � |�^xlfsDlfX[^�W�Ò � ã��¦lp^]r7\_skuk^]�

$&%R$ )�� 1<2�� 2��j2��� ��� �809o809�: Ü�� ?u=R?���� � Ü �z� � Þ �)�k� Ü � à ?� Ü �)�Z= à ? S � ?��i�Z= à ?¶¸|²sJh�r�l{gw�i� � |[�_gi�§�Jsir � lpX�\ Õ@e�^zy�l � sJ|���© �k©­` Ö £[¢¡^$h[ef^Iu²g_�J^]|�^Ir � y�lpgi���)rpgwlf^$y�sJ|G¬J^]r{e � si|���h�|[y�l � si|�Wx£lpX[g)l7¢«^�X[g=¬J^x|�swlmuk^]ã[|�^zu6ni^�lz©¡WYX � e���h[|[y�l � sJ|²\�h[e�l7��^�gw| � |�y�rp^Igie � |��D��h�|[y�l � sJ|6lfX[gwl�giepefs�y � gwlf^zer{g)lp^Ie�¥mrp^Igi�ά)gw�­h�^Ie$¥7lfs�g6� � \ � lf^zu�|Gh[\��O^]r�si�¡l{gw�Je$¥ � |Glp^]�i^Ir$¬)gw�­h�^IeI©2Ð4^2efX�sih��Ùu.lfrpn�lps²h[e�^�g��h[|[y�l � sJ|_lfX[gwlT\#gwv[e¡gie·¢«^]�­��gJe·v�sGefe � ���§^7lfX�^ze�^�l{gw� � |Glf^]�J^]rά)gi�§h�^ze i �3XJYZYJY X[� � m ��� � p lps$lfX�^mrpgwlf^Ie¢«^«si�[ef^]rp¬i^ � |DlfX[^«¶¸|Glp^]rp|�^�lz©�Ð4^�e�X�sJh��Ùu � |[uk^I^Iu�lfrpnxlfsx\ � | � \ �§¹ ^«lfX�^�^Irfrpsir ¢¡^«\#gw¯J^¡��n�rpsih�|�u � |[�lpX�^ � uk^Igi�k�°g � rTefX[gwrp^Yrpgwlf^Ylfs$\#gi¯i^ � l¡\_gwlpy{X_si|[^«si�?lfX�^�¬)gw�­h�^ze � � W i � p X � � W i � p XZYJYJYZX � � W i�� � m����� p © �3^]l�� eTy�sJ|[e � uk^IrÎlpX[g)lÎlpX�^7r{g)lp^Ie΢«^�si��e�^Irf¬J^ � |_lpX�^m¶¸|Glf^Irf|[^�l¡girf^��Osih�|�uk^Iu_��n ^ �-�o� gw|[u ^ � m ��£��sJrT^]jkgi\_v��§^ � � W�� gw|[u ����� v[giy{¯J^�l{eÎvO^]rYe�^zy�si|�u;© W�s�\ � | � \ �­¹ ^�lfX[^mh�|[y]^]rflpg � |GlonDsi|#lpX�^7�°g � rYe�X�gwrp^r{g)lp^i£k¢«^$y{X�s�sJef^�gD�­si�Jgir � lfX[\ � yxefyIgw�­^�gJe�e�X[s)¢�|�sJ|2ã[�Jh�rp^ "�©

� i�$ ped�� � � m � Y *�& � i/$ p � *�& � i�^ � �o�3p*�& � i�^ � m�� p � *�& � i�^ � �o� p��

±m^]|[y]^i£���sirYr{g)lp^Ie � |�� ^ �-��� X[^ � m ��� £GlpX�^x^]rprfsJr � e¡�Osih[|[uk^Iu���n�� d i�^ � m�� � ^ �-��� p W�� �� "!�# ©ÎWYX�^¬)gi�§h�^ze-^ � m � gw|[u�^ �-�o��v�rpsivOsJef^Iu2gw�Os)¬i^�y]sirprf^ze�vOsi|�u_lfs�lfX�^xr{g)lp^Ie¡sw� �xª«nJlp^��we«gi|[u%$�&xª«nGlf^Ie��)e��sJrTv[gJy{¯i^]lpeÎsi� �('$ª«nGlf^ze]© Ð � lpX�gi|²`i`7� � l«ã[^]�Ùu_��sir¡lfX[^7lpgi�2Õ���� m�� d�� ��$*) Ö £ilfX�^�gwv�v�rps=j � \#gwl � si|� eY�Osih�|[u�^Iu��n+� 0 � W��-, � � � � �/.âgw|�u�lpX�^$�i^I|�^]r{gw�?^�jkv�rp^Iepe � sJ|2sw� � � e �

��i/$ ped10 ��2 Y i�*�& � � i�$ p43 � � p�5

1(132�46587�9;:

Page 12: Tag-based Fair Bandwidth Sharing for Responsive and ...planete.inria.fr/dabbous/publis/rr-3846.pdf · ISSN 0249-6399 ISRN INRIA/RR--3846--FR+ENG apport de recherche THÈME 1 INSTITUT

`z� � �[¼¸¿)»��O .��§Â�à �JÂ]¼����DÉ��¦» ���DÉ � �{¿)À�Ç

Kmax

-1Kmax

-1

R min

0

R max

Rates

Tags0

minR

maxR Rates

Tags

� � �ih�rp^�" �·WYX�^xlpgi�w¥Êrpgwlf^�y�si|�¬J^]r{e � si|2��h�|[y�l � sJ|

809o809�� � à =°á =�?��������)�]�z� à S�$ à �z� Ü �WYX[^$lpgi�i� � |��_��h�|�y�l � si|²v[rf^ze�^I|Jlp^Iu � |�e�^zy�l � sJ|���© �k©­`$h[e�^zemg#e�lfsky{X[gJeol � y$¬)gir � gw���­^� h�| � ��sirp\_�§n6u � eo¥lpr � ��hklp^Iu��O^�lo¢«^]^I|��Ìgw|[uÈ`i©6WYX � e�y]gi|¤��^�g6rpgi|[uksi\ ¬)gw�­h�^i©±7s)¢«^]¬i^IrI£���n.y{X�s�sJe � |��lfX�^�¬)gi�§h�^si� �Õ°e�l � �§�Th�| � ��sirp\D�­n.u � e�lfr � �[hklf^zuÌ�O^�lo¢«^]^I|��6gi|[uÍ` Ö e�s²gJe�lfs � |Glp^]rp�§^zg=¬i^D�§s)¢ l{gw�6¬)gw�­h�^Iex¢ � lfXX � �JX.l{gw�6¬)gw�­h�^IeI£ ¢«^#y]gi| � \_v�rps)¬i^�lfX�^#�­sJepexv[g)lflf^Irf|¤gw|�u.g=¬Js � uÌ��h[rpe�lpexsi�«�­sJepe�^ze]©�Ô � |[y]^ � e$gu�^Iy�rp^IgJe � |��#��h[|[y�l � sJ|3£;�§s)¢ l{gw��¬)gi�§h�^zexgwrp^�si�kl{g � |�^IuÌ¢ � lpX̬)gw�­h�^zemsi� y��­sJef^�lps �J£?gi|[u²X � �iXÌlpgi�¬)gi�§h�^zeT¢ � lfX¬)gw�­h�^Ie¡sw� y��­sJef^7lps �[© Ð X�g)lY¢¡^�v�rpsivOsJef^ � eÎlpsDy{X�s�sGe�^mlfX�^xe�^ Ë h�^]|[y]^�si�3¬)gw�­h�^Ie �l{gw¯J^]|�Gn ��sJr7g� �s)¢µgie«��sJ�§�­s)¢7e �

WYX�^�¬=gi�§h[^�sw�%lfX[^�¬)gwr � gi���­^ ��sJr7v[gJy{¯i^�l T4��rpsi\, [s)¢gV � e � d ��iKT 3����ep £O¢�X�^]rp^ ��� � egDr{gw|[u�si\ � |Glf^]�J^]rz£�h[e�^zu�lfs#g=¬is � u� [s)¢µefn�|[y{X�rpsi| �­¹ gwl � si|3£kgw|�u ���� � � � ��X �*�� ���� � 'H��Y � � � ������ � 'H�(Y � � � � W

� sir3^]jkgi\_v��§^J£I¢ � lfX ���`d �J£ ¢«sih��Ùu�lpgw¯J^ lfX�^·��sJ�§�­s)¢ � |��Y¬=gi�§h[^Ie � � � � X � � $�X�� � $ X � � )<X�� � )�X�� � )<X�� � )3X � � ����XJY YZY £gi�¦lp^]rp|[g)l � |[��X � �iX²gi|[u2�­s)¢Rl{gw�Ge]©

$&%�� ��� ���62�� ���! #"$���&% ��'("$) � � 7809+*u9�: �-,-.0/ à�ß �Ú�s�u�^]�Ùe2si��Wm®¡q lpX�rpsih��JX�v�hkl6uk^]vO^]|[u � |��Èsi| lfX�^4�­sJepe2r{g)lp^4gi|[u rpsih�|[uRlfr � vRl � \D^�X[g=¬J^Ì�O^]^I|v[rfsJv�sGe�^zu � |6lfX�^�� � lf^Irpgwlfh�rp^i©«WYX�^�Wm®¡q \_s�u�^]� v[rf^ze�^I|Jlp^Iu � |¤×§`J`�Ø � e7g_�is�sku6gwv�v[rfs=j � \_gwlf^x\_skuk^]���sJrÎWm®¡qRÕ�� � e%lfX�^m|Gh[\��O^]rÎsi�Ov Ë y{¯i^�l{e·giy{¯�|�s)¢��­^Iuk�J^Iu��GnDg�rf^zy�^ � ¬i^zu��m® '_£Jgw|[uP��� � e%lfX�^7l � \D^Isihkll � \_^Ir Ö �

�iI� ped f chT1243� m � � ^ � � X �

^ � � Y65 ��7�8:9, 3 � � Y f chTei �LX��;5 , 7�8�9< p ��� i � 3 � � � �� p=>

WYX�^_l{gw�J�i^]r$|[^]^Iu[exlfs²¯J^]^]v.lfr{giy{¯Ìsw�«lfX�^�y]si|�|�^zy�l � sJ|�� e�b W�Wx£ �Gn.si�[ef^]rp¬ � |[�2lpX�^2giy{¯�|�s)¢��­^]�i¥\_^I|Jl{e]©T¶Êl7h�vOu[g)lf^ze]£�^�j�giy�lf�­n2gie«lpX�^�Wm®¡q efsih�r{y�^J£�lfX�^�¬)gi�§h�^$si��lpX�^xl � \_^]sJhkl�l � \_^]r7�[gJe�^zusi|lfX�^b%W�WÍ^Ie�l � \_gwl � si|[eI©%WYX � e%�O^Iy]si\_^Ie%¬J^]rpn�e � \_v��­^ � �Olpgw�J� � |�� � e·uksJ|�^�g)l·lpX�^�e�sJh�rpy]^i£we � |�y�^YlfX[^Yefsih[rpy]^

vKw 1jvCx

Page 13: Tag-based Fair Bandwidth Sharing for Responsive and ...planete.inria.fr/dabbous/publis/rr-3846.pdf · ISSN 0249-6399 ISRN INRIA/RR--3846--FR+ENG apport de recherche THÈME 1 INSTITUT

��É��iÄ��{É=Ç]Â�����É)»½Ã�É�� �)º·»½¼�¾���¾�ÉwÃ�»���� `J`

4000

5000

6000

7000

8000

9000

10000

11000

12000

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

Tag

X

TCP tags (RTT=10ms)UDP/CBR tags (rate=500 packets/s)

� � �Jh�rp^x�6�ÎW�gi�Je¡��sir7Wm®¡q gi|[u6Òm��q³ �s)¢7e

gi�§rp^IgJukn6¯i^I^]v[e�lfr{giy{¯6si�TlfX[^Ief^Dv�gwr{gw\_^�lp^]r{e]© � � �ih�rp^#��efX�s)¢7emlfX�^_l{gw�¬=gi�§h[^DgJe�g���h�|�y�l � si|4sw� ��sJr7Wm®¡qÈ [s)¢7e]©

� ��� ��� 8 d � 12f c T

12 3� m � � ^ � � X �

^ � � Y 5 ��7����, 3 � � Y f c Tei �LX�� 5 , 7����< p � i � 3 � � �� p=> =>

809+*u9�� � .0/ à�ß �& eol � \#g)l � |[�$lfX�^7lfX�rpsih��JX�v�hkl«gieÎg���h�|�y�l � si|2sw�OlfX�^��§sGefe·r{g)lp^ � eTe�sJ\D^]lfX � |���¬J^]rpn�e � \_v��­^���sir«g�®«ªYbefsih[rpy]^�¢�X�sGe�^xr{g)lp^U^ � e�¯�|�s)¢�| �

l� 7 n�iI� ped ^PYoi � ��� p���� � 7 n d ��i�^PYoi � � �3p(p

WYX � e·��sJrf\�h��Ùg�yIgw|_�O^7h[ef^Iu���sirÎh[|�rf^ze�vOsi|�e � ¬i^« [s)¢7eI£wlpX[g)lTyIgw|_��^�giepe � \ � �Ùg)lp^Iu�lfs�®«ªYb e�sJh�r{y�^Ies)¬J^]r e�X�sJr�l�l � \_^¡vO^]r � sku�eI©¡Õ � sJr�rp^Iefv�sJ|[e � ¬J^· [s)¢7eI£IlpX[g)l%h[ef^TlpX�^ � r%s)¢�|�y�sJ|��i^zeol � sJ|�y�sJ|JlprfsJ�iv�rpswlpsky�si�s)¬J^]r�Òm��q £�e�sJh�rpy]^Ie�¢ � �­�%X[g=¬i^�lfs²ef^�l�lfX�^I\_ef^]�­¬i^ze�lfX�^Dv[giy{¯J^�l�lpgi�[£;e � |[y]^�lpX�^]n�gi�§sJ|�^D¯G|[s)¢ lfX�^ � r�O^]X�g=¬ � sir��°giy � |��.�§sGefef^Ie Ö ©4WYX�^�lpgw�J�i^Ir�\�h[e�l_|�s)¢â^Ie�l � \#g)lf^2lfX�^r{g)lf^ ^+sw��lfX[^2 [s)¢$© � sJr�lpX[g)lv[h�rfvOsJef^i£ � l$h�v?u�g)lp^Ie�lfX[^Dr{g)lp^�^zeol � \#gwl � si|4h[e � |��6gw|4^�jkvOsi|�^I|Jl � gi�·g=¬i^]r{gw� � |[�[©$WYX�^_rpgwl � si|[gi�§^���sirh�e � |��DlfX � e�¯ � |[usw� g=¬J^]r{gw� � |���X[gieY�O^]^I|²u � epy�h�efef^Iu � |�®YÔ � Ó × �=ØÊ©

1(132�46587�9;:

Page 14: Tag-based Fair Bandwidth Sharing for Responsive and ...planete.inria.fr/dabbous/publis/rr-3846.pdf · ISSN 0249-6399 ISRN INRIA/RR--3846--FR+ENG apport de recherche THÈME 1 INSTITUT

`=� � �[¼¸¿)»��O .��§Â�à �JÂ]¼����DÉ��¦» ���DÉ � �{¿)À�Ç

^ ��� � d i � � � ��� � � � p ��� � 3 � ��� � � � Y ^�� �¢�X[^]rp^ � � � e«lpX�^$v[gJy{¯i^�l � |Glf^]r{gwrpr � ¬)gw��l � \_^i£[gi|[u � � e�g_y�sJ|[e�lpgw|Gl7ef^�l�lfs � � � f �J©

� � �ih�rp^$�DefX�s)¢ lfX�^xl{gw�_¬)gw�­h�^Ie�uk^Iv�^I|[u � |��#si|�lfX[^$¬=gi�§h[^$sw� ��sir7Ò��mq�i®«ªYbµ [s)¢7e]©

$&%�� ��� ����."� ."�61 � 132 � � 2(7 7�� .07809��j9�: . $°����=�?���� � Ü �I� �`=R?È� � Ü � �[��� Ü � � Ü ��á Ü �Ð4^_|�^]^zu²lps�ã�|[u.gwl��­^IgJeol � �D� � lpe � |�lpX�^_¶¸qµv[gJy{¯i^]l�X�^zgiuk^Irm��sJr�lfX�^Dlpgi�[©�¶Êl � exv�sGefe � ���§^�lfs6giu[ug2|�^]¢ ¶¸qµsivkl � sJ|3©xWYX � e�¢ � �§� X�s)¢«^]¬i^Ir�e � �J| � ã�y]gi|Jlp�§n � |[y�rp^IgJe�^$lpX�^Dv[giy{¯J^�l�� e7v[rfsky�^zefe � |��_l � \_^i© �mevOs � |Glf^zu.sJhkl � | ק`=�zØE£ ¬i^Irfn���^]¢Nv[giy{¯J^�lpe#Õ@��© �i��� Ö girf^#gJy�lfh�gw�­�§n²��r{gw�J\_^]|Glf^zu;© ��ef^Iy]si|[u.v�sGefe � ���§^� \_v��­^]\_^]|Glpgwl � si| � e7lps�h[ef^$lfX[^�¶¸q � uk^]|Gl � ã[^Ir7ã[^I�­u²��sir7lpX�^�Ñ � �¢�X�^]|�lfX�^�v�g � r�Õ°Ú�sirp^ � r{gw�J\D^I|Glgi|[u � r{gw�J\D^I|Gl Ï ´?ef^�l Ö gwrp^$��silfX�ef^�l7lps ¹ ^Irfs�Õ � © ^i©«lfX[^�v[giy{¯J^�l � e�|�sil7��rpgi�i\_^]|Glp^Iu Ö © � rpgi�i\_^]|Glf^zuv�giy{¯i^]lpe�gwrp^ � �J|�sirp^Iu6��n²Ñ�Ò � gw|[u���sirp¢«girpuk^zu6gie�h[e�h�gw�E©��rf^ze�^Irf¬J^Iu6¬)gw�­h�^�si�·lfX�^_W Ï Ô6��nGlf^ � eh�e�^zu�lps � |[u � yIg)lf^�lpX[g)l�lpX�^$v[giy{¯J^�l � e«lfr{gw|[efv�sJr�l � |[�Dg_Ñ�Ò � l{gw�[©

809��j9�� � ?��i� Ü � Ü ??�z� $Yá Ü � $ à�Ý � Ü ??�� sir7gi| � |[y�rp^]\_^I|Jl{gw�3uk^Iv��­s)nG\_^I|Jlz£k¢¡^x\�h[eol7\#gi¯i^xe�h�rp^�lfX[gwl��

�7sJ|k¥@l{gw�J�i^Iu�v[giy{¯J^�lpeDy]gi|�lprpg=¬J^]r{e�^2Ñ�Ò � rpsihklp^]r{e]©�Ú � | � \�h[\ �[gw|�uk¢ � uklfX e�X�sJh��Ùu��O^rp^�¥e�^Irf¬J^Iu���sirYlfX[^Ief^�v�giy{¯i^]lpeI©�Ð4^$y]gi|�h[ef^�lo¢¡s_ef^]v[girpgwlf^ Ë h[^]h�^zeTlpX[g)l7¢«^xe�^Irf¬J^ � |gD¢«^ � �iXGlf^zurfsJh�|[u�¥Êrpsi� � |2\#gw|[|�^]r �%lpX�^ Ë h[^]h�^$¢ � lfX�lpgi�i�i^zu2v�giy{¯i^]lpeI£kgw|[u2lfX�^ Ë h�^Ih�^x¢ � lpX6|�si|k¥Elpgi�i�J^Iuv[giy{¯J^�l{e]©

W�gi�i�J^Iu�¥Êv[giy{¯J^�l{eÎy]gi|��is�lfX�sJh��iX�|[si|k¥¸Ñ�Ò � rpsih�lf^]r{eI© Ï ��y]sih�r{ef^i£J�°g � r¡�[gi|[uk¢ � u�lfXe�X�gwr � |�� � e|�swlmgJefefh�rp^Iu � |6|�sJ|k¥ÊÑ�Ò � rpsih�lf^]r{eI©

� !���� ����x�������� -4�Y� -.�-�T����/���

� %(' �����5132�����.]/ � � �e.u7L1<. % � �&1<.�7Ð4^xy��­^Igwrp�­n�h�|�uk^]r{eol{gw|[u#lfX[gwl«sJh�r¡\_^zy{X[gw| � ef\ � e«|�swlYg)´?^Iy�lf^Iu2��n�lpX�^�v�rf^ze�^I|[y�^�sw� |[si|k¥¸y�sJ|��i^zeolp^Iurpsih�lf^]r{e7gi�§sJ|��#lfX[^� [s)¢�� e7v[gwlfX3£;e � |�y�^$lpX�^Ief^�uks2|�swlxy{X[gw|��J^$lfX[^�lpgi�Je�gw|[u�u�s�|�swlxukrpsiv²v[gJy{¯i^�l{e]©±ms)¢¡^I¬i^IrI£�¢¡^D\#g=n¢«si|�uk^]r�¢�X[g)lxX[gwv[v�^I|[e�¢�X�^]|²lpX�^� [s)¢�y�rpsJepef^Ie�\�h��¦l � v[�§^#y�sJ|��i^zeolp^Iu6rpsihklp^]r{e]©Ð4^²\_skuk^]�­^IuÈÑ�Ò � rpsihklp^]r{eDgJeDã[�§lf^]r{eDlfX�g)l2ukrpsivÈv[giy{¯J^�l{e�¢�X[sJef^�l{gw�4^�j�y�^I^Iu g.lpgi�.lpX�rp^IefX�si�Ùu�Í©�±�g=¬ � |���\�h��§l � v��­^Dy]si|��J^Ie�lf^Iu6rpsih�lf^]r{emgi�§sJ|��2g� [s)¢�� e�v[gwlfX � em^ Ë h � ¬)gi�§^I|Jl�lfs�X[g=¬ � |���si|��­nlfX�^�Oswlflf�­^]|�^zy{¯�rpsihklp^]r7y�sJ|��i^zeolp^Iu;£kgJe�e�X�s)¢�|si|�ã[�Jh�rf^ /k©

vKw 1jvCx

Page 15: Tag-based Fair Bandwidth Sharing for Responsive and ...planete.inria.fr/dabbous/publis/rr-3846.pdf · ISSN 0249-6399 ISRN INRIA/RR--3846--FR+ENG apport de recherche THÈME 1 INSTITUT

��É��iÄ��{É=Ç]Â�����É)»½Ã�É�� �)º·»½¼�¾���¾�ÉwÃ�»���� `z�

Filter

Threshold

T UFFlow F

Flow

’s r

ate

Flow

’s r

ate

Flow F

FilterT UF

Threshold

FilterT UF

ThresholdA B

B

� � �Jh�rf^ / �ÎÚ²h��§l � v��§^�y]si|��J^Ie�lf^zu2�Gg)lf^I¢«g=nke

� %�� ����� ��� % �. � � 1<2�� �Ï h[r�v[rfsilfsky�sJ� � ex|�swl�ef^]|[e � l � ¬i^�lfs6rfsJhkl � |��6y{X[gw|[�i^Ie��xÑ�Ò � rfsJhklf^Irpexuks|�swl�y]si|Glpg � |Ì [s)¢�e�lpg)lp^i£gi|[uDrf^zgiy�l � \_\_^Iu � g)lp^]�­n�lfs�lfX�^7girfr � ¬)gi�ksw�;gx|�^]¢³ [s)¢$£w��n�rp^Iu�h[y � |��xlfX[^Y�°g � rTe�X�gwrp^«r{g)lp^i©%±7s)¢«^]¬J^]rz£rpsih�l � |��y{X�gw|��J^Ie���^zy�si\_^_gv�rfsJ���­^]\ � �TlfX[^]n�sky]y]h�rx��^]lo¢¡^I^]|ÌlfX�^#efsih�r{y�^_gw|[u�lfX�^Dl{gw�i�J^]rz£;e � |[y�^lpX�^xlpgi�i�J^]rYX�si�Ùu�e � |k��sirp\#g)l � sJ|y]si|[y]^]rp| � |[��lpX�^x [s)¢$©

� %R$ ����� ��� % � ���5132 / ��7�1��eT^]jkv��­g � |[^Iu � |Ì× �=ØÊ£ke�h[y{Xg�y]si|��J^Ie�l � si|�y�sJ|Glfrpsi��epy{X�^I\D^��[gief^Iu�si| � g � r Ó h[^]h�^ � |�� � |�lfX�^�rfsJhklf^Irpe� e·v[gir�l � y]h��Ùgwrp�§n�gJu�gwv�lf^IuDlps$\�h��§l � y]gJeol¡^]|�¬ � rpsi|�\_^I|Jl{e]£Je � |[y�^�^zgiy{X_rp^Iy�^ � ¬J^]r � |_lfX�^m\�h��§l � y]gJeolÎ�JrfsJh�vrp^Iy]^ � ¬i^ze � lpe��°g � r7e�X[girf^�r{g)lf^J£krf^I�Jgirpuk�­^Iepe¡sw� lfX�^$v�rp^Ief^]|�y�^�sw�·e��­s)¢¡^Ir¡rp^Iy]^ � ¬i^Ir � |lfX�^$�JrfsJh�v3©

� %�� ����� ��� % � � � .�. % . � / � % 2�� �¶Ê�mlpgw�J� � |�� � eDu�si|�^g)l�lpX�^6e�sJh�rpy]^i£%�Ùg=ni^]rp^Iu�^I|[y�sku � |��4gwv�v�� � y]g)l � sJ|[e�yIgw|��O^]|[^�ã�lD��rfsJ\ Ñ�Ò � ��ngJe�¯ � |��7lpX�^Y|�^�lo¢«sirp¯�lfsxukrpsiv�v�giy{¯i^]lpe ��rfsJ\ lfX�^YX � �iX[^]r%�­g=nJ^]r{e;ã[r{e�lI©·Ô�h�v�vOsJef^TlpX[g)l·sJh�r·gwv�v�� � y]g)l � sJ|ef^]|�u�e � l{e·u�g)l{g � |Glfs�lfX�rp^]^«�Ùg=ni^]r{eI£=gwl%lfX�^�epgw\_^¡r{g)lp^ � |D^Igiy{X��­g=nJ^]rz©�W�s�ef^]|�u�u�gwlpg � |�lfX[^¡ã�rpe�l·�­g=nJ^]rz£lpX�^7gwv[v�� � y]gwl � si|_¢ � �§�[y{X[sGsGe�^ +h�| � ��sirp\_^]�­n�u � eolpr � ��hklp^Iu � |DlfX�^ � |Glf^Irf¬)gw� � � � �3X �*�=gw|[u_y]si\_v�hklp^�lfX�^l{gw��© � sir·lpX�^�ef^Iy]si|[uD�Ùg=ni^]rz£( ¢ � �§����^�h�| � ��sirp\_^]�­nDu � e�lfr � ��h�lf^Iu � |_lfX[^ � |Jlp^]rp¬)gw� � � � �3X � � � �¦£igi|[u���sirlpX�^xlfX � r{u�­g=nJ^]r � |lfX[^ � |Glf^Irf¬)gi��� ��X � � � �§© ��e��­si|��#gie«lpX�^�gwv[v�� � y]gwl � si|¯i^I^]v[eYef^]|[u � |���gwl�gi|�^ Ë h[gw�r{g)lp^ � |�^IgJy{XD�Ùg=ni^IrI£ilfX�^�s)¬i^Irpgi�§�) ¢ � �­�[�O^mh�| � ��sirp\_^]�­n#u � e�lfr � ��hklf^zu#�O^�lo¢«^]^]| ��gw|[u �J£Ggi|[u_¢«^m¢ � �§�gJy{X � ^]¬i^��°g � rp|�^Iepe]©ÎWYX[^$v[giy{¯J^�lpe�u�rfsJv�v�^zu�ã�rpe�l7¢ � �­�3�O^$lfX[sJef^�si��lpX�^$�Ùgie�l7�­g=nJ^]r$Õ°y]sirprf^ze�vOsi|[u � |���lfs�­s)¢ ¬)gi�§h�^zeYsw�� Ö ©ÎWYX � e�y]gi|6��^$�J^]|�^Irpgi� �­¹ ^zu#lfs#gi|Gn2|Gh[\��O^]r�sw�%�Ùg=ni^]r{e¡¢ � lpX¬)gir � sih[eYr{g)lp^IeI©

1(132�46587�9;:

Page 16: Tag-based Fair Bandwidth Sharing for Responsive and ...planete.inria.fr/dabbous/publis/rr-3846.pdf · ISSN 0249-6399 ISRN INRIA/RR--3846--FR+ENG apport de recherche THÈME 1 INSTITUT

`I� � �[¼¸¿)»��O .��§Â�à �JÂ]¼����DÉ��¦» ���DÉ � �{¿)À�Ç

� !_��� � �]�x����(��

¶¸|ÍlfX � e_e�^zy�l � sJ|3£·¢¡^^]¬)gi�§h[gwlf^�sih�rDv�rpsivOsJepgw�T��n�e � \�h��Ùg)l � si|�e�h[e � |���lpX�^ T � � � e � \�h��Ùg)lfsJr�×­`I�)ØE©Ð4^_y�si\_v[girf^�lfX�^�lfX[rfsJh��iX�v[hklpexgw|�u6�°g � rf|[^Iepe�gJy{X � ^]¬i^zu6h[e � |���lfX[^���sJ�§�­s)¢ � |[�2\_^Iy{X[gi| � e�\#e � |.lfX�^rpsih�lf^]r{e�

W�Ò � � Ï h�r7W gw�w¥Ê�[gJe�^zu � g � r Ó h[^]h�^ � |��D��sJr7b�^Iefv�sJ|[e � ¬J^�gi|[u6Ò7|�rp^Iefv�sJ|[e � ¬J^ � �­s)¢7e]© ®YÔ � Ó �k®¡sirp^�ÔGl{g)lf^I�§^zefe � g � r Ó h�^]h�^ � |[��× �wØE©%Ð4^mh[ef^IuDlpX�^�y]skuk^msi� ®YÔ � Ó lfX�^In_rf^I�§^zgief^Iu���sirlfX�^$|�e7e � \�h[�­gwlfsirx×­`]�)ØÊ©

� ¶ � Ï ��WYX�^�eol{gw|[u[gwr{u � ¶ � Ï rfsJhklf^Ir b & � �[WYX�^$b7gw|�uksi\ & gwrp�§n� � efyIgwr{u�rpsihklp^]r$×­` "zØÊ© ��bmb �kWYX�^���^�ãOy � lYb�sJh�|[u�b7si� � |�rpsihklp^]rm× "=ØÊ£�¢�X � y{X � e«gw| � \_v��­^]\_^]|Gl{g)l � si|2sw�;lfX[^�¢«^ � �iXGl�¥^IuÍ�°g � r Ë h�^]h�^ � |[��u � epy � v�� � |�^J©È��b7b�ef^]rp¬i^IeDgie#g.rp^���^]rp^]|�y�^ � |Èlf^Irf\#eDsw���°g � rf|[^Iepe���sJr#sih�re � \�h[�­gwl � si|[eI©

Ð4^�rp^]v[rfskukh[y]^Iu²\_sGeol�sw�ÎlpX�^Depy�^I|[gwr � sJe�v�rp^Ief^]|Glp^Iu � |Í× �=Ø%��sir���^]l�lp^]r$y�sJ\Dv�gwr � efsi|3©�¶¸|Ìgw�­�%sih�re � \�h��Ùg)l � sJ|[e]£�lfX[^�� � |�¯ke�X�g=¬i^�g²y]giv[giy � lon.sw�$`I�²Ú���v[eI£%gi|[u¤g²v�rpsiv�gw�Jgwl � si|�uk^]�Ùg=nÌsi�$`]\#e]© Ï h�r�[hk´O^Irpex�­^]|[�wlfX � e��w� '$ª«nGlf^IeI£ gi|[u�gw�­�·v[giy{¯J^�lpe$girf^`I�J�i����nJlp^Iex�­si|��¤Õ�T ��uk^]�°gwh��§l�¬)gw�­h�^Ie Ö ©�WYX�^e � \�h��Ùg)l � sJ|�¢�X�^Irf^xrph�|s)¬i^]r�g`I�_ef^Iy]si|[u�e¡l � \_^ � |Jlp^]rp¬)gw�E©

W�s�e�h[\D\#gir �­¹ ^�lfX[^x��si�­�§s)¢ � |��Drf^ze�h��§lpeI£�¢«^$y]gw|6epg=n#lfX[gwl���sirYlpX�^xlo¢¡sDã[r{e�lme�^]lpeYsw�·e � \�h��­gwl � si|[eÕ "k©­`i£�"k© � Ö ®YÔ � Ó gw|�u W�Ò � X[g=¬i^�y]si\_v[gwr{gw�[�§^²vO^]rf��sirp\#gw|[y]^i£�gw|[u gJy{X � ^]¬i^�g��Js�s�u u�^]�irp^]^²si��°g � rp|�^zefe3ef� � �JXJlp�§n���^I�§s)¢.lfX�g)l si�k��b7b$©z¶¸|xlfX[^·lfX � r{u$e�^]l sw��e � \�h��­gwl � si|[eI£]¢�X[^]rp^΢¡^ � |Glfrpskukh[y�^T��h�r{eolonÏ ��� Ï��%� efsih�r{y�^ze]£?¢«^DefX�s)¢ lpX[g)l � |.y�^Ir�l{g � |.y]si|[u � l � si|�e]£3Wm®¡q e�sJh�r{y�^Iexefhk´?^]r���rfsJ\ � |�eol{gw� � � � lonh[|[uk^]rYlpX�^�®YÔ � Ó epy{X�^]\_^i£k�[hklm�O^]X[g=¬J^IeYe � �i| � ã�yIgw|Glf�­n��O^�lflf^]r�¢ � lfX�Ñ�Ò � ©

�&%(' � 7 2�� � ��.]/ � � �e.07�1<. % � 2����WYX[^Yã[rpe�l¡ef^�lÎsi�;e � \�h��Ùg)l � sJ|[e � eTrfh[|D¢ � lfX_lpX�^�lpsivOsi�­si�in�e�X�s)¢�|_sJ|�ã��ih�rp^7��©%WYX�^7v�h[rfvOsJef^Ysw�?lfX�^ze�^e � \�h��Ùg)l � sJ|[e � e�lps2^]¬)gi�§h[gwlf^$lpX�^��°g � rp|�^zefe�si�·lfX�^Du � ´O^Irf^I|Jl�\_^Iy{X[gi| � ef\#e7¢�X�^I|�g�|�h�\���^Irmsw�TÒ��mqgi|[uWm®¡q y]si|�|[^Iy�l � sJ|[e�efX[gwrp^mlpX�^�epgw\_^x� � |�¯?©

¶¸|²lpX�^�ã�rpe�l�e � \�h��­gwl � si|3£O�J�_Ò��mq  [s)¢7e7¢ � lfX²¬)gwrpn � |[�2gw�J�irp^Iepe � ¬ � lon�efX[gwrp^xlfX[^�epgw\_^�`I�JÚ²��v[e�Oswlflf�­^]|�^zy{¯�� � |�¯?©�WYX�^Dgwrpr � ¬)gw�3r{g)lp^$��sirmlfX�^DÒm��qR [s)¢ |�h�\��O^]rlc � ePiKc 3 � p l � \D^ze7lpX�^��°g � r�e�X�gwrp^r{g)lp^i£ � © ^J© i�c 3 � p�� � ��� '5� � � � � © � � �Jh�rf^«�ig�e�X�s)¢7e lfX[^¡lpX�rpsih��JX�v�hkl%giy{X � ^]¬J^Iu$��n�gw�­�JlfX�^�Òm��q. [s)¢7e]©WYX[^�b & �+gw|[u � ¶ � Ï Ë h�^]h[^ � |���u � efy � v�� � |�^Ie�uks²|�swl�^]|[efh�rp^_�°g � rf|�^zefeI£�gi|[u4lfX[^�\_sJe�l�gw�i�Jrf^zefe � ¬i^ �s)¢7e$Õ�¢ � lfX6lfX[^��irp^Igwlf^Ie�lY [s)¢ ¶o��e Ö giy{X � ^I¬i^�lfX�^���^zeol7lpX�rpsih��JX�v�hkl{e]© Ï |�lpX�^�silfX�^Ir7X[gw|�u;£[��b7b$£®YÔ � Ó £�gw|�u�W�Ò � v�rpsivOsJef^$y�si\_v[girpgi���­^�sJhklfv�h�l7rpgwlf^Ie¡lps�gw�­�?lfX�^�Ò��mq  [s)¢7eI©

WYX�^�e�^zy�sJ|[u#e � \�h[�­gwl � si|�Õ½ã��ih�rp^��i�#^]¬)gw�­h[g)lp^IeÎlfX�^ � \_v[gJy�l¡si� gw| � �§�§¥Ê��^IX[g=¬i^zu#Òm��q� [s)¢ Õ � �­s)¢¶o��� Ö si|4g2ef^�lxsw�T��`DWm®¡qµy]si|�|�^zy�l � sJ|[e]©$WYX�^DÒm��q  �s)¢ � exg®«ªYb e�sJh�rpy]^�¢�X�sGe�^�rpgwlf^ � e�lfX�^� � |�¯ � e#yIgwv[gJy � loni£ � © ^i© `z�iÚ²��v�e]© �m�Jg � |3£Ygwv[gir�l_��rpsi\ b & � gi|[u � ¶ �%Ï £%lfX[gwl�� � ¬i^6\_sJe�l�sw��lfX�^��gw|[uk¢ � u�lpX2lps�lpX[g)l� �s)¢$£���b7b$£?®YÔ � Ó gw|[uÑ�Ò � � � \ � l�lpX�^xrpgwlf^�sw��lfX�^�Ò��mq y�sJ|�|�^zy�l � si|�lfs � lpe�°g � r7efX[girf^J£�gJe�gw�­�;lfX[^�silfX�^Ir7y�sJ|�|�^Iy�l � si|[eI©

vKw 1jvCx

Page 17: Tag-based Fair Bandwidth Sharing for Responsive and ...planete.inria.fr/dabbous/publis/rr-3846.pdf · ISSN 0249-6399 ISRN INRIA/RR--3846--FR+ENG apport de recherche THÈME 1 INSTITUT

��É��iÄ��{É=Ç]Â�����É)»½Ã�É�� �)º·»½¼�¾���¾�ÉwÃ�»���� ` "

10 Mbps1ms delay

RouterRouter

Sinks

Queue Size=64pkts

TCP/UDP sources

Packet Size = 1KByte

� � �Jh�rp^x�6�·WYX�^�e � |��J�§^$y�sJ|��i^zeolp^Iu2� � |�¯�lpsivOsi�­si�Jn

0

0.2

0.4

0.6

0.8

1

5 10 15 20 25 30

Ban

dwid

th (

Mbp

s)

Flow Number

TUFDRR

CSFQREDFIFO

0

0.2

0.4

0.6

0.8

1

1.2

1.4

1.6

1.8

5 10 15 20 25 30

Ban

dwid

th (

Mbp

s)

Flow Number

TUFDRR

CSFQREDFIFO

� � �ih�rp^��6�mWYX�rpsih��JX�v�hkl{e���sir � ��G�D [s)¢7e�e�X�gwr � |���lfX�^Defgi\D^�`I��Ú²��v[e���sil�lp�§^I|�^Iy{¯6� � |�¯?©#Õ°g Ö WYX�^girfr � ¬=gi�Tr{g)lp^���sir_Òm��q  [s)¢ Õ � ���©­© �G� Ö � eÕ � � ` Ö l � \_^Ie�lfX�^��°g � r_e�X[girf^�rpgwlf^J©ÈÕ°� Ö WYX�^²Ò��mq  [s)¢Õ°¶o� �� Ö � e7ef^]|�u � |[�_gwl�`I�DÚ²��v[eme�X[girf^ze¡lfX�^$� � |[¯2¢ � lfX²��`�swlpX�^]r7Wm®¡qÈ [s)¢7eI©

¶¸|�lpX�^�lpX � r{u¤e � \�h��­gwl � si|3£�¢¡^�e�X�s)¢NX�s)¢ g�e � |��J�§^�Wm®¡q}y]si|�|[^Iy�l � sJ|�rf^ze � eol{exlfs�lfX�^�v[rf^zefefh�rp^si� gi| � |[y]rf^zgie � |��D|�h�\��O^]rmsw� y]si|[y]h�rprf^I|Jl7Ò��mqRy]si|�|�^zy�l � sJ|[e]©·WYX�^�Ò��mqRy]si|�|[^Iy�l � sJ|[e�gw�­�3ef^]|[u6g)llo¢ � y�^DlpX�^#�°g � r�efX[gwrp^_rpgwlf^²Õo`z�Ú���v[e�u � ¬ � u�^Iu4��n�lfX[^#|Gh[\��O^]r�si�¡ [s)¢7e Ö © � � �ih�rp^6`I�6efX�s)¢7e�lfX�^|[sirp\_gi� �­¹ ^zuD�[gw|[u�¢ � u�lpX�sw�?lpX�^�Wm®¡q¤ �s)¢$£i¢�X � y{X � e·lfX[^mr{g)l � s$�O^�lo¢«^]^]|_lpX�^7lpX�rpsih��JX�v�hkl¡gJy{X � ^]¬i^zugi|[u2lfX�^��°g � r�e�X�gwrp^�r{g)lp^i£kgie�g���h�|[y�l � si|6sw�3lpX�^$|�h�\��O^]rYsi�  [s)¢7eI© �7swlp^�lfX[gwlI£�gie«^]j�v[�­g � |�^zu � |4× �wØE£lpX�^�vO^]rf��sirp\#gw|[y]^Ie�sw�7��b7bâgwrp^#e � �i| � ã�yIgw|Glf�­n.gw´O^zy�lf^zu4¢�X�^]|�lpX�^#|�h�\��O^]r�si�Y [s)¢7ex^�j�y�^I^Iu�e��i�k£�O^IyIgwh[ef^DlfX�^�efv[gJy�^Drf^ze�^Irf¬J^Iu � |4lfX�^_��h�´O^Ir$��sirxlpX�^�Wm®¡q y�si|[|�^Iy�l � si| � e�lpsGs²ef\#gw�­�@©2®YÔ � Ó gw|�uÑ�Ò � vO^]rf��sirp\_gi|[y�^zeTgirf^my]si\_v[girpgi���§^ ��lpX�^�Wm®¡qÈy�sJ|�|�^Iy�l � si|�rp^Iy]^ � ¬i^zeÎ�O^�lo¢«^]^]| " " ��gw|�u��i���}si�lpX�^x�°g � r7efX[gwrp^�r{g)lp^���sir�®YÔ � Ó gw|�u#/w��� gi|[u.`I�i������sir7W�Ò � ©

1(132�46587�9;:

Page 18: Tag-based Fair Bandwidth Sharing for Responsive and ...planete.inria.fr/dabbous/publis/rr-3846.pdf · ISSN 0249-6399 ISRN INRIA/RR--3846--FR+ENG apport de recherche THÈME 1 INSTITUT

`z� � �[¼¸¿)»��O .��§Â�à �JÂ]¼����DÉ��¦» ���DÉ � �{¿)À�Ç

0

0.2

0.4

0.6

0.8

1

1.2

1.4

5 10 15 20 25 30

Allo

cate

d B

wdt

h. /

Idea

l Bw

dth.

Total Number of Flows

TUFDRR

CSFQREDFIFO

� � �ih�rp^$`I�6� �msirp\_gi� �­¹ ^zu�lfX�rpsih��JX�v�hkl¡sw�3g$e � |��J�§^7Wm®¡q¤ �s)¢ÈefX[gwr � |���lfX�^�� � |�¯D¢ � lpX � �`i©­© �J��swlpX�^]rÒ��mq  �s)¢7e]© & gJy{XÒ��mq  [s)¢ e�^I|[u�e�gwl«lo¢ � y�^ � lpe«�°g � r�e�X[girf^

Router Router Router RouterRouter

UDP 2a..2j UDP 4a..4jUDP 3a..3jUDP 1a..1j

Cross-traffic Sources

UDP 1a..1j UDP 2a..2j UDP 3a..3j UDP Na..Nj

Cross-traffic Sinks

10Mbps

Main Source Main Sink

� � �ih�rp^_`i`��%WYX[^$\�h��§l � v��­^�y�si|[�i^Ie�lf^zu�� � |[¯�lfsJv�sJ�§sJ�in

�&%�� �����5132�����.]/ � � �e.u7L1<. % � 2�� �-7WYX[^�e�^zy�si|�u�ef^�l7si�%e � \�h��Ùg)l � si|�e � e�rph�|6¢ � lfX6lfX[^xlfsivOsi�­si�Jn2efX�s)¢�|�sJ|ã[�ih�rp^_`i`J©ÎWYX�^�v�h�rpvOsJef^�si�lpX�^Ief^�e � \�h��­gwl � si|[e � e7lfs#^]¬)gi�§h[gwlf^xlpX�^�rpsi��h[e�lf|[^Iepe�sw� lfX�^ze�^�\D^zy{X[gw| � ef\ ¢�X�^I|6lfX�^� [s)¢7e«lfr{g=¬i^Irpef^\_sJrf^DlfX�gw|�si|�^#y]si|��J^Ie�lf^Iu.� � |�¯?©�`z��®«ª«bNefsih�r{y�^ze$e�^I|[u.gwl��Ú²��v[e$sJ|�^Igiy{X4sw�«lfX[^�y�si|[�i^Ie�lf^zu� � |�¯ke]©�7�­��lpX � e�y]rfsGefe7lfr{g ¨ y�^I|Jlp^]r{e�lpX�^�v[gwlfX � |�sJ|�^�si�·lfX�^Drpsihklp^]r�gi|[u²^]j � lpe�g)l�lfX�^�|�^�j�lz©�WYX�^\#g � |4e�sJh�rpy]^ � exg2Wm®¡q e�sJh�rpy]^�Õ�ã[�ih�rp^2`=�wg Ö sirxgÒm��q efsih�r{y�^Õ½ã[�Jh�rp^�`=�)� Ö e�^I|[u � |��gwl � lpe��°g � refX[girf^�rpgwlf^#Õ°�J�i�*'x��v[e Ö ©

vKw 1jvCx

Page 19: Tag-based Fair Bandwidth Sharing for Responsive and ...planete.inria.fr/dabbous/publis/rr-3846.pdf · ISSN 0249-6399 ISRN INRIA/RR--3846--FR+ENG apport de recherche THÈME 1 INSTITUT

��É��iÄ��{É=Ç]Â�����É)»½Ã�É�� �)º·»½¼�¾���¾�ÉwÃ�»���� `�/

0

0.2

0.4

0.6

0.8

1

1.2

1.4

1 2 3 4 5 6 7 8 9

Allo

cate

d B

wdt

h. /

Idea

l Bw

dth.

Number of Congested Links

TUFDRR

CSFQREDFIFO

0

0.2

0.4

0.6

0.8

1

1.2

1.4

1 2 3 4 5 6 7 8 9

Allo

cate

d B

wdt

h. /

Idea

l Bw

dth.

Number of Congested Links

TUFDRR

CSFQREDFIFO

� � �ih�rp^�`z� � �7sJrf\#gw� �­¹ ^IuÍlfX[rfsJh��iX�v[hkl�sw�$g¤Wm®¡q Õ°g Ö sir2Ò��mq Õ°� Ö y�sJ|�|�^zy�l � si| �Js � |��4lfX�rpsih��JX� �`i©­© �Dy�sJ|��i^zeolp^Iu�� � |�¯keI©¡®¡rfsGefe¡lfr{g ¨ yxgwrp^�®«ª«b efsih�r{y�^zeYe�^I|[u � |��#g)l�lo¢ � y�^�lfX�^x�°g � r7efX[girf^�rpgwlf^J©

WYX�^�ã[rpe�lme � \�h��­gwl � si|6¢ � lfX�g#Wm®¡q y�sJ|�|�^Iy�l � si|²efX�s)¢7eYsi|[y]^$\_sirp^xlfX[gwl�Ñ�Ò � gw|�u²®YÔ � Ó gwrp^y]si\_v[girpgi���§^J£·gw|[u³��b7b v�^Ir���sJrf\#eDe�� � �iXGlf�­n���^]l�lf^IrI©�±ms)¢¡^I¬i^IrI£·Ñ�Ò � e�^I^]\#e�lfsÌvO^]rf��sirp\ �O^�l�lp^]rlpX[gw|Ì®YÔ � Ó gJeYlfX�^$|�h�\���^Ir7sw�·y�sJ|��i^zeolp^Iu�� � |�¯keY�irps)¢7eI©Îb & ��gi|[u � ¶ �%Ï rpsih�lf^]r{e�uks_|�sil7^]|[gi���§^lpX�^mWm®¡qÍy]si|�|[^Iy�l � sJ|Dlfs�gJy{X � ^I¬i^7g$e � �J| � ã�y]gi|Jl·lpX�rpsih��JX�v�hklz© ¶¸|_lpX�^mef^Iy]si|[u#e � \�h��Ùg)l � si| £wlfX[^7\#g � |Ò��mq³e�sJh�rpy]^ � e¡gw�[efsi�­hklf^I�§n�|�swlTgw´O^zy�lp^Iu_��n�lpX�^my]rfsGefe lprpg ¨ yi£Jgi|[u_giy{X � ^]¬J^Ie%vO^]rf��^Iy�l¡�°g � rf|[^Iepe � |�gi�§�lpX�rp^]^�epy�^]|�gwr � sGe�Õ@��bmb$£?®YÔ � Ó £�gw|[u6Ñ�Ò � Ö £�¢�X�^Irf^zgie�b & � gw|[u � ¶ � Ï gwrp^xh�|[gi���§^xlps_\_g � |Gl{g � |g_e � �J| � ã�y]gi|JlYlpX�rfsJh��iX[v�hklI©

�&%R$ � � �7�1 � / � 7�7`1 ;��� /WYX[^2lpX � r{uÈe�^]lDsi��e � \�h[�­gwl � si|[e � e�rph�|³si|�lpX�^²efgi\_^2lpsivOsi�­si�in Õ�ã[�ih�rp^Ì`J` Ö ©ÍWYX�^�®«ª«b,e�sJh�r{y�^IelpX[g)lm��sirp\D^zeYlfX[^�y�rpsJepe«lfr{g ¨ y$gwrp^x|�s)¢ rf^Iv��­gJy�^zu�¢ � lfX Ï ��� Ï��%� efsih[rpy]^IeI©¡WYX�^��[h�rpe�l�Õ Ï � Ö gw|�u� uk�­^²Õ Ï��%� Ö l � \D^#vO^]r � s�u[e$gwrp^D�OswlpX�^�jkv�sJ|�^]|Gl � gi�§�­n�u � eolpr � ��hklp^Iu4¢ � lpX4lfX�^�epgw\_^_g=¬i^]r{gw�J^�y{X�sGe�^I|�O^�lo¢«^]^I| ")\#e7gw|�u.`ze]©¡WYX�^�y�rpsJepe«lfr{g ¨ y � e7g=¬J^]r{gw�i^ � |Glp^]|[e � lon � e�lfX�^�epgw\_^�lfX�gw|6��sirYlpX�^�v�rp^]¬ � sih[eef^�l�si�%e � \�h��Ùg)l � si|�e �%lfX�^$Òm��q Ï � � Ï��%� e�sJh�r{y�^IeYef^]|[u6gwlY�#Ú²�[v[e7ukh�r � |��DlfX�^ Ï � vO^]r � sku;©

��emlpX�^ Ï � � Ï�� � l � \_^Dv�^Ir � sku�e�rf^zgiy{X²lpX�^Dy]r � l � y]gi�¡`z�i�i\_eI£OlfX�^DvO^]rf��sirp\_gi|[y�^zemsi�«®YÔ � Ó gwrp^ef^]r � sih[ef�§nDg)´?^Iy�lf^IuÌÕ � � �Jh�rp^�`I� Ö © ��� �ih[rf^�`I��efX�s)¢7e·h[eTlfX�^�y�sJ|��i^zeol � sJ|D¢ � |[uks)¢ e �§¹ ^�gi|[uDlfX�^��§sGefef^Ie��sJrxlfX�^�Wm®¡q y]si|�|�^zy�l � sJ|.�Js � |��2lpX�rpsih��JX4�6y�sJ|��i^zeolp^Iu.� � |�¯keI£ �OswlfX4��sJr�®YÔ � Ó gw|[u�Ñ�Ò � © WYX�^g=¬J^]r{gw�J^m��h�r{e�l�gw|[u � uk�­^$l � \_^Ie�^ Ë h�gw���i�i�w\#eI©ÎÐ4^�si�[ef^]rp¬i^�lpX[g)lm�[h�rpe�l7sw�%�­sJepe�^ze�sky]y�h[rY��sir�®YÔ � Ógi|[u_|�silT��sirYÑ�Ò � ©G¶¸|[uk^I^Iu;£�¢�X�^I|#lfX[^�y�rpsJepe·lprpg ¨ y � |Glp^]|[e � lon � |[y�rp^IgJe�^ze]£wlfX�^��°g � r¡efX[gwrp^muk^zy�rp^IgJe�^zegi|[uxlpX�^¡Wm®¡qÌy]si|�|[^Iy�l � sJ| � e h[e � |��7\_sirp^Î�[gi|[uk¢ � u�lfX�lfX[gi| � l%uk^Ief^]rp¬i^ze]©%®YÔ � Ó rp^Igiy�lpe �Gn$ukrpsiv[v � |[��[h�rpe�lpeÎsw�?v[giy{¯J^�lpeI£)lps�giu=toh[e�l·lfX[^7sihklpv�hklÎr{g)lp^YlfsxlfX[^��°g � rÎe�X�gwrp^�rpgwlf^i© WYX � e � \_v[gJy�l{eÎukr{gw\#g)l � yIgw�­�§nsJ|ÍlpX�^²vO^]rf��sirp\_gi|[y�^sw�$Wm®¡q%© Ï |ÈlfX�^6silfX�^Ir#X[gw|[u3£YÑ�Ò � u�rfsJv[e�toh[e�l�si|�^6v[gJy{¯i^�lz£¡gi|[u³Wm®¡qrp^Iu�h[y�^ze � l{e«lfX�rpsih��JX�v�hkl7sJ| � lpe7s)¢�|�sJ|[y�^ � lmuk^�lp^Iy�l{e«lfX�^$�­sJepeI©

1(132�46587�9;:

Page 20: Tag-based Fair Bandwidth Sharing for Responsive and ...planete.inria.fr/dabbous/publis/rr-3846.pdf · ISSN 0249-6399 ISRN INRIA/RR--3846--FR+ENG apport de recherche THÈME 1 INSTITUT

`z� � �[¼¸¿)»��O .��§Â�à �JÂ]¼����DÉ��¦» ���DÉ � �{¿)À�Ç

0

0.2

0.4

0.6

0.8

1

1.2

1.4

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

Allo

cate

d B

wdt

h. /

Idea

l Bw

dth.

Average burst/idle time of ON/OFF sources (in seconds)

TUF-3 linksTUF-4 linksTUF-5 links

CSFQ-3 linksCSFQ-4 linksCSFQ-5 links

0

0.2

0.4

0.6

0.8

1

1.2

1.4

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

Allo

cate

d B

wdt

h. /

Idea

l Bw

dth.

Average burst/idle time of ON/OFF sources (in seconds)

TUF-3 linksTUF-4 linksTUF-5 links

CSFQ-3 linksCSFQ-4 linksCSFQ-5 links

� � �ih�rp^�`z� � �7sJrf\#gw� �­¹ ^Iu�lfX�rpsih[�iX�v�h�l¡sw� g�Ò��mq Õ°g Ö sJr«Wm®¡q Õ�� Ö y]si|�|�^zy�l � sJ|2�is � |[��lfX[rfsJh��iX2��sir"2y�sJ|��i^zeolp^Iu6� � |�¯keI©$®¡rpsJepe�lprpg ¨ y�gwrp^�sJ| �=si´4efsih�r{y�^ze7¢�X�sGe�^���h�r{eolxgw|[u � uk�­^�l � \_^D¬)gwrpn��O^�lo¢«^]^I|"w\#e�gw|[u.`IeI©·WYX�^�g=¬i^Irpgi�i^mr{g)lp^xsw� lpX�^Ief^�efsih�r{y�^ze � e«lo¢ � y�^xlfX[^ � rY�°g � r7e�X[girf^J©

0

5

10

15

20

25

30

35

40

45

50

0 1 2 3 4 5 6 7 8 9 10

Pac

ket D

rops

/ C

onge

stio

n W

indo

w s

ize

Time (seconds)

TUF TCP dropsCSFQ TCP drops

TUF TCP Window SizeCSFQ TCP Window Size

� � �ih�rp^x`]� �%®¡si|[�i^Ie�l � si|D¢ � |[uks)¢³e �­¹ ^7gw|�u��­sJepef^Ie ��sirÎlfX�^7Wm®¡q�y]si|�|�^zy�l � sJ|��Js � |���lfX�rpsih��JXD�x� � |�¯ke]©��¬i^Irpgi�i^���h�r{eolmgi|[u � uk�­^xl � \_^$^ Ë h[gw�3�[© �ie]©

vKw 1jvCx

Page 21: Tag-based Fair Bandwidth Sharing for Responsive and ...planete.inria.fr/dabbous/publis/rr-3846.pdf · ISSN 0249-6399 ISRN INRIA/RR--3846--FR+ENG apport de recherche THÈME 1 INSTITUT

��É��iÄ��{É=Ç]Â�����É)»½Ã�É�� �)º·»½¼�¾���¾�ÉwÃ�»���� `z�

� � (�� � ��� �](��

¶¸|ÈlpX � e2v[gwvO^]rz£Y¢¡^²v[rf^ze�^I|Jlp^Iu Ñ�Ò � £«g¤W�gi�w¥¸ª«gJe�^zu � g � r Ó h�^]h[^ � |�����sir��OswlpX rf^ze�vOsi|�e � ¬i^²gw|�uh[|�rf^ze�vOsi|�e � ¬i^D [s)¢7eI©WYX � e�epy{X�^I\D^2^]|[gi���§^ze$h[e�lfs�uks²�°g � r��[gw|[u�¢ � u�lpX�e�X�gwr � |���gi\_si|�� [s)¢7e$si�u � ´?^]rp^]|Gl_lon�v�^ze]£«e�h[y{X gie_Wm®¡qâgw|�uÍ�Jrf^I^Iukn�Ò��mqN [s)¢7eI£Î¢ � lfX�sJhkl�rf^ Ë h � r � |��Ì �s)¢Y¥Êe�lpgwlf^ � |ÈlfX�^X � �JXk¥ÊefvO^]^IuÈ�[gJy{¯���sJ|�^6rfsJhklf^IrpeI©Rq·giy{¯J^�lpe2gwrp^�l{gw�J�i^Iu gwl#lfX�^�^zuk�i^²si��lpX�^�|�^]lo¢¡sJrf¯?£«sir�gwl�lfX�^efsih[rpy]^i£?¢ � lpX4g�¬)gw�­h�^DlfX[gwl$rf^Iv�rf^ze�^I|GlmlfX[^D\ � | � \�h�\ �°g � r$efX[gwrp^Drpgwlf^�grpsihklp^]r�\�h[e�l�e�h[v�v�sJr�l�lfs��sJrf¢Ygwr{u2lfX�^�v�giy{¯i^]lI©«WYX�^ Ë h�^]h[^ � |��2u � efy � v[� � |�^ � |6lfX�^�Ñ�Ò � rfsJhklf^Ir � e7¬i^Irfn�e � \_v��§^�gw|[u²y]si|[e � e�lpe� |6ukrfsJv�v � |���lfX�^xX � �iX�^zeol«lpgi�_¬=gi�§h[^�¢�X�^I|2lpX�^ Ë h�^]h�^ � e«��h��­�@©ÎWYX � eY�O^]X[g=¬J^Ie«gieYgD��hk´?^]rp�§^zefe¡ã[�§lf^IrI£lpX[g)l·�­^�l{e lfX�rpsih��JX�v[gJy{¯i^]lpe�¢ � lpX�l{gw����^I�§s)¢³gmlpX�rp^IefX�si�Ùu �Í© Ð4^7e � \�h��Ùg)lp^Iu�Ñ�Ò � £wgw|[u � lTgJy{X � ^I¬i^zegiv�v�rps=j � \#g)lp^]�­n��°g � r ��gw|[uk¢ � u�lpX�e�X�gwr � |���£IgJe ®YÔ � Ó sJr���b7b$©=±7s)¢«^]¬J^]rz£ � l v�rps)¬ � uk^ze;��^]l�lp^]r��°g � rf|�^zefelpX[gw|�®YÔ � Ó � |6��h[rpe�lon#^]|�¬ � rpsi|[\D^I|GlpeI£G^ze�vO^Iy � gi�§�­n_��sir7Wm®¡q³ [s)¢7eI£ke � |[y�^ � l7giu�givklpe�efv�^zy � ã�y]gi�§�­n_lfsgi|�n2��sJrf\�sw�Îrp^IefvOsi|[e � ¬J^$ [s)¢ ¢�X�sGe�^�lfX�rpsih��JX�v�hkl$y]gi|²��^_uk^]lf^]rp\ � |[^IuÌgJemg���h�|[y�l � sJ|Ìsi�·lfX�^D�§sGefer{g)lp^i©#Ð4^��O^]� � ^I¬i^DlfX[gwlI£ ��n � lpe�e � \_v�� � y � lon.gw|�u.^ ¨ y � ^]|[y]ni£�Ñ�Ò � � e�gi| � |Glf^Irf^zeol � |[�6giv�v�rpsJgJy{X�lfs|[^�lo¢«sirp¯#sir � ^I|Jlp^Iuy�sJ|��i^zeol � sJ|�y�sJ|Glfrpsi�E©�Ð4^�gwrp^$y�h�rprf^I|Glf�­n#¢¡sJrf¯ � |���sJ|g_rp^Igi� � \_v��­^]\_^]|Gl{g)l � si| ©

*+��&)�Y�%�����«��

ק`]Ø$��si|[�� � |gw|[u�b7si�O^]rflYÚ²sJrfr � e]£6�f�mn�|[gi\ � yIeTsi� rpgi|[uksJ\N^zgwrp�§n_uk^]lf^Iy�l � si|3£ � |��«Ãf¿ED{ÂpÂ��w»����wÇ$¿(F��.�� ���� .������ ���I£;®«gi|�|�^IeI£ � r{gw|�y�^i£ Ï y�lfsJ��^Ir$`I�i�+/�£�¬isJ�@©���/�£kv�v3© `z��/��O`z�i��©

× �)Ø �m�­gi|2��^]\_^]r{e]£kÔ�r � | � ¬)giepgw|�'x^ze�X[g=¬?£Ggw|[u�Ôky]swlflYÔ�X�^I|�¯i^IrI£6� �7|�gw�­n�e � eÎgw|[u2e � \�h��Ùg)l � sJ|#sw�3gx�°g � rË h�^Ih�^ � |���gi�§�Jsir � lpX�\6£ � |��YÃf¿ZD{Â{Â��)»��+�¿(F ��.�� ����� .������ ���w£�`I�i�J��£�v�v3©����O`=�k©

× �wØ��Jsi|�®�© b$©[ª«^]|�|[^�l�lmgi|[u±7h ��� X[gw|���£ �oÐ �@� Ë �·Ð.sJrpe�l�¥¸y]gJe�^m�°g � r�¢¡^ � �JXGlf^Iu2�°g � r Ë h�^]h[^ � |��[£ � |�YÃf¿ZD{Â{Â��)»��+�)Ç�¿(F���� � �!�8�EF�¿ZD{¿�M" �$#)£?Ô�gw| � r{gw|[y � epy�s�£�® ��£[Ú�girpy{X4`I�J�i��£Gv�v3© `z�w���O`=�w��©

× �iØ��Jsi|Í®�© b$©�ª«^]|[|�^�lfl�gw|[u¤±mh ��� X[gw|���£!� � ^]r{gwr{y{X � yIgw�%v[gJy{¯i^�l$�°g � r Ë h[^]h�^ � |���gi�§�Jsir � lpX�\#e]£ � |�YÃf¿ZD{Â{Â��)»��+�)Ç�¿(F ��.%� �&��� .�'���� �$#)£ Ï y�lfsJ��^Ir$`I�i�J��£�¬isJ�@©��i��£kv�v3© `]�J���O` "w��©

× ")Ø &�^Isirp�i^)(Îgwrp�iX�^ze�^J£ � &Ψ y � ^I|Gl��°g � r Ë h�^]h � |��h[e � |[�uk^]ã�y � l$rfsJh�|[uÌrfsJ� � | £ � |*�«Ãf¿ED{ÂpÂ��w»����wÇ#¿(F��.�� ���� .������ ��+w£�`z�i��"�£�¬isi�E©[� "�£�v�v3©��i��`,���)�G��©

× �wØx¶¸sJ|ÈÔGlps � y]g[£¡Ôky�sil�l2Ô�X�^I|�¯i^IrI£Îgi|[uͱmh �-� X[gi|��[£ �p®¡sJrf^]¥Êe�lpgwlf^I�§^zefex�°g � r Ë h�^Ih�^ � |��6� ��y{X � ^]¬ � |[�giv�v�rps=j � \#g)lp^]�­n4�°g � r#�[gw|[u�¢ � u�lpXÈgi�§�­sky]gwl � si|[e � |ÈX � �iX e�vO^]^zuÍ|[^�lo¢«sirp¯�eI£ � |��«Ãf¿EDpÂ{Â��)»��+�Í¿(F��.�� ���� .������ �.�i£�`z�i�i�[£�¬isi�E©[�w�[£�v�v3©3`J`I���?`I�J��©

× /=Ø � X � rph�s ®«gws[£ � X�^]|�� Ð4gi|��[£cgw|[u & �§�­^]| � ^]�Jh�rpg[£ �fb7g � |��Os)¢ �°g � r Ë h�^]h[^ � |��6�� g � r��[gi|[uk¢ � u�lfX'efX[gwr � |�� ¢ � lpX�sihkl,v�^Ir�¥E [s)¢ e�lpgwlf^J£ W s giv�v�^zgwr � | ¶¸|k��sky�sJ\ �w�J�i�[©XGlflfv � � �)¢�¢�¢$© yIyw© �Jg)lp^Iy{X3© ^Iu�h �=vO^]sJv��§^ �=X�sJ\_^�� ¹ X � rfh�s;� ¹ X � rph�s�© XGlf\_�E©

× �wØ��fb�^]��^]rp^]|[y]^�rp^]\_s)¬J^Iu#��sJr7uksih[���§^$�[� � |[urf^I¬ � ^I¢ � |���£ D©× �wØ�Ô�lf^]¬J^]|4Ú�yz®«gi|�|�^i£/(Îgi|0�JgJy�sJ�[e�sJ|3£�gi|[uÌÚÌgwrfl � |1(·^�lflf^]rp� � £��fb�^Iy]^ � ¬i^]rf¥¸ukr � ¬i^I|6�­g=nJ^]rp^Iu6\�h[�¦l � ¥

yIgie�lI£ � |1�YÃf¿ZD{Â{Â��)»��+�)Ç�¿�Fl��.%� �&��� .�'���� �$#)£�`z�i�J��©

1(132�46587�9;:

Page 22: Tag-based Fair Bandwidth Sharing for Responsive and ...planete.inria.fr/dabbous/publis/rr-3846.pdf · ISSN 0249-6399 ISRN INRIA/RR--3846--FR+ENG apport de recherche THÈME 1 INSTITUT

�i� � �[¼¸¿)»��O .��§Â�à �JÂ]¼����DÉ��¦» ���DÉ � �{¿)À�Ç

×­`I�wØx� � \ � lfr � ª«^]rflpef^]¯)gie.gw|[u b�si�O^]rfl &xgi�§�Ùgw�J^]rz£ �DÉ)¼¸É���Â]¼@ºT¿wà �=Ç�£_y{X[gwvklp^]r���£Dv�v3©�"i�w��� "i�w�[£qTrf^I|Jl � y]^�¥¸±mgi�§�E£;`I�J��/�©

×­`i`]Ø � � lf^]|�ukrpg�q%gJukX�ni^J£�( � y�lfsir � � rps � h3£J��si|�W s)¢7ef�§^Ini£Ggw|[u � � \ 'xh�rpsJef^i£ �fÚ²skuk^]� � |��$lpy]v#lfX[rfsJh��iXk¥v[hkl � � e � \_v��­^�\_skuk^]�%gw|[u � l{e�^I\_v � r � y]gw��¬)gw� � u�gwl � si|3£ � |"�«Ãf¿EDpÂ{Â��)»��+�)Ç#¿�FU��.%� ����.���²Ä�� ���w£ `I�i�J��©

×­`z�)Ø�¶¸sJ|�ÔGlfs � yIggi|[u4±7h ��� X[gw|���£���qÎrfs)¬ � u � |����Jh[gwr{gw|Glp^]^Iu.e�^Irf¬ � y�^ze�¢ � lfX[sihkl�vO^]r$ �s)¢�\#gw|[gi�i^]¥\_^I|Jlz£ � |0�«Ãp¿ZD{Â{Â��)»����wÇ�¿�F ��.�� ���� .������ �.�i£�`z�i�i�[©

×­`I�wØ$Ô�lf^]¬J^mÚ�y=®«gw|�|�^7gi|[u#Ôkgw�­�­n � �­s)n�u3£+�fÒmy]� �=�­��|��=�=¬ � |JlÎ|[^�lo¢«sirp¯�e � \�h[�­gwlfsir7Õ°|[e Ö ¬i^Irpe � si|#�k©­`]� "�£ XGlflfv � � �)¢�¢�¢Y¥E\#giefX3© y]eI© �O^]rp¯i^I�§^Ini© ^Iukh �=|[e���£�`I�i�J��©

×­`]�iØ�¶¸sJ|ÍÔGlfs � yIg�£ �p®«e�� Ë e � \�h��Ùg)l � sJ|4epy�r � v�lpex��sJr�|[e�¥¸��£ �XGl�lpv �&� �=¢�¢�¢$© y]eI© y]\�h3© ^Iu�h � � e�lfs � yIg�)yIeo� Ë �k£`z�i�J��©

×­` ")Ø$Ô�gw�­�§n � �­s)nku�gi|[u (Îgw| �JgJy�sJ�[e�sJ|3£��fb7gw|�uksi\}^zgwrp�§n�uk^�lp^Iy�l � sJ|_�Jg)lp^]¢Yg=nke3��sJrÎy�si|[�i^Ie�l � si|_g=¬is � uk¥gi|[y�^J£ � � � ���3��.%� ��ÃfÉ��[Ç�É�D�¼E»°¿��[Ç6¿ ����Â�¼EºT¿)à �w»����i£T¬Jsi�E©¡`J£Î|�s�© ��£Îv�v3©·�J��/ ���[`z��£��7h��Jh[eol`z�i�J��©

vKw 1jvCx

Page 23: Tag-based Fair Bandwidth Sharing for Responsive and ...planete.inria.fr/dabbous/publis/rr-3846.pdf · ISSN 0249-6399 ISRN INRIA/RR--3846--FR+ENG apport de recherche THÈME 1 INSTITUT

Unité de recherche INRIA Sophia Antipolis2004, route des Lucioles - B.P. 93 - 06902 Sophia Antipolis Cedex (France)

Unité de recherche INRIA Lorraine : Technopôle de Nancy-Brabois - Campus scientifique615, rue du Jardin Botanique - B.P. 101 - 54602 Villers lès Nancy Cedex (France)

Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu - 35042 Rennes Cedex (France)Unité de recherche INRIA Rhône-Alpes : 655, avenue de l’Europe - 38330 Montbonnot St Martin (France)

Unité de recherche INRIA Rocquencourt : Domaine de Voluceau - Rocquencourt - B.P. 105 - 78153 Le Chesnay Cedex (France)

ÉditeurINRIA - Domaine de Voluceau - Rocquencourt, B.P. 105 - 78153 Le Chesnay Cedex (France)��������� ���� ���������� ��� ���

ISSN 0249-6399