36
Charging the Internet without Bandwidth Reservation: an Overview and Bibliography of Mathematical Approaches Bruno Tuffin To cite this version: Bruno Tuffin. Charging the Internet without Bandwidth Reservation: an Overview and Bib- liography of Mathematical Approaches. [Research Report] RR-4355, INRIA. 2002. <inria- 00072233> HAL Id: inria-00072233 https://hal.inria.fr/inria-00072233 Submitted on 23 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destin´ ee au d´ epˆ ot et ` a la diffusion de documents scientifiques de niveau recherche, publi´ es ou non, ´ emanant des ´ etablissements d’enseignement et de recherche fran¸cais ou ´ etrangers, des laboratoires publics ou priv´ es.

Charging the Internet without Bandwidth Reservation: an … · 2016-12-27 · ISSN 0249-6399 ISRN INRIA/RR--4355--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE

  • Upload
    others

  • View
    7

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Charging the Internet without Bandwidth Reservation: an … · 2016-12-27 · ISSN 0249-6399 ISRN INRIA/RR--4355--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE

Charging the Internet without Bandwidth Reservation:

an Overview and Bibliography of Mathematical

Approaches

Bruno Tuffin

To cite this version:

Bruno Tuffin. Charging the Internet without Bandwidth Reservation: an Overview and Bib-liography of Mathematical Approaches. [Research Report] RR-4355, INRIA. 2002. <inria-00072233>

HAL Id: inria-00072233

https://hal.inria.fr/inria-00072233

Submitted on 23 May 2006

HAL is a multi-disciplinary open accessarchive for the deposit and dissemination of sci-entific research documents, whether they are pub-lished or not. The documents may come fromteaching and research institutions in France orabroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, estdestinee au depot et a la diffusion de documentsscientifiques de niveau recherche, publies ou non,emanant des etablissements d’enseignement et derecherche francais ou etrangers, des laboratoirespublics ou prives.

Page 2: Charging the Internet without Bandwidth Reservation: an … · 2016-12-27 · ISSN 0249-6399 ISRN INRIA/RR--4355--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE

ISS

N 0

249-

6399

ISR

N IN

RIA

/RR

--43

55--

FR

+E

NG

ap por t de r ech er ch e

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Charging the Internet without bandwidthreservation: an overview and bibliography of

mathematical approaches

Bruno Tuffin

N˚4355

Janvier 2002

THÈME 1

Page 3: Charging the Internet without Bandwidth Reservation: an … · 2016-12-27 · ISSN 0249-6399 ISRN INRIA/RR--4355--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE
Page 4: Charging the Internet without Bandwidth Reservation: an … · 2016-12-27 · ISSN 0249-6399 ISRN INRIA/RR--4355--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE

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

6 �� ���� 6 �� ��7��28�)3�3����+�+79���%$

:�;=<#>#?A@B<�CA>ED

FHGJILKNMPO(Q R%SLTUM=VXWZY1M�[.TU\ZTU[]ILKNMLT^9_]`baUM*[.cB_]KN`d_

ReVgfJf�`X_U[%hJM)_]M�ijGJML_UijGJMlk�mdndoqpdp!Q rdVgktsZuvML_.wXxdxdw+Q odw�fJVXydMLT

z�{�|�}=~b�J�X}q� ^9_]uviLuvkJy/u�T�`dkJM(`g�&[�GJM(��u�ydydM�TU[�ijG�VX���vMLkJyXMLT�`g�&[�GJM(k�M*YZ[%ydMLk�ML_�Vb[�u�`Xk0`X�[�GJM���kq[�M�_]kJM*[=����sXMLk�uv�9��Vg[(_�Vg[]M�fJ_]uviLu�k�y�u�T(f�_]`d��Vg�J�v\!`dkJM�`X��[]GJM�K0Vgu�k�_UM=VXTU`dkJT�`X�[�GJM)��kq[�M�_]kJM*[BTUWJiLi�MLT]T���[]GJM`dkJ�v\���V=\�[]`Nf�_]M�sXMLkq[B��_U`dK�k�M�[���`d_]��iL`XkJydMLT�[�uv`dk1VXkJh�[�`hJuv��ML_UMLkq[�u�Vg[�M�TUML_�s�uviLM�T�uvT��q\/KNM=VXk�T9`X��WJT�VXyXM*���JVXT]M�hNf�_]u�i�u�kJyBT]ijGJM�K�M�TL�9� M�_]M�sZuvM��¡uvk[�GJuvTef�Vgf�M�_L����_]`dK¢VNK0Vg[]GJMLK�Vg[]u�i=Vg�&K�`ZhJML�vu�kJy�f�`duvkt[e`X��sZuvM��)��[�GJM+fJ_]uviLu�k�y�TUijGJMLKNMLT£9¤¦¥�§�¨b©Z¥%ªj«j¬­¨b©Zª�®j«Pª�«j¬­«*ª�¯b°X¥±¤²¨b³ [�GJVg[)G�V=sdMN��M�MLk�hJM�sXML�v`df�M�h´uvk�[�GJMP�vuv[][]ML_]Vg[�WJ_UMX�+��k��hJMLM�hµ�tVXk�VXh�sXVgkt[�VXydM�`X��[�GJM�VX�JT]M�kJiLMH`g��_]MLTUML_�sXVb[�u�`Xk/u�k�[]GJM���kq[�M�_]kJM*[9u�T�[�G�Vb[�kJM*[���`d_U�K0VXkJVXydMLKNMLkq[)uvTijG�M=VXfµ���9sXMLk´uv�HVgiLiL`XWJkq[�u�k�y¶VXk�h´�Juv���vu�kJy0�%uv����uvkJiL_UM=VXTUM�[�GJuvTi�`dTU[L���MP��ML��uvM�sXM/[�G�Vg[)f�_]u�i�u�kJy��%u·[�GJ`XW�[�_]M�T]`dW�_]iLMN_]M�T]M�_UsgVg[�uv`dk¸u�TB[]GJMP��M�T]T]M�_)`X��[���`�M�sZu��vT�%uv[�G�_UMLT]f�MLi*[e[]`NVXfJfJ�·\�uvkJy�T]`XK�M�i�`dTU[]�v\���VgkJh��%u�h�[�G1_]MLTUML_�sXVb[�u�`Xk1f�_]`ZiLMLh�WJ_]M�TL�¹!ºq»½¼U¾/¿ ~bÀ#|X� Á VXuv_]kJM�T]TL����kq[�M�_]kJM*[�M�iL`dk�`dK�uviLT���Â(f�[]u�KNu�ÃLVg[�uv`dkµ��^�_Uu�i�u�kJyJ��ÄZML_UsZuviLMÅBuv��ML_UMLkq[�u�Vg[�uv`dkµ�

ÆÈÇ#É�Ê�Ë­ÌHÉ�Í#ηÊ�ÏÑÐ�Ò

Ó�Ô­Õ±ÖØ×�ÙdÚ#ÛÝܲÛßÞ²àØá âÈÜ

Unité de recherche INRIA RennesIRISA, Campus universitaire de Beaulieu, 35042 RENNES Cedex (France)

Téléphone : 02 99 84 71 00 - International : +33 2 99 84 71 00Télécopie : 02 99 84 71 71 - International : +33 2 99 84 71 71

Page 5: Charging the Internet without Bandwidth Reservation: an … · 2016-12-27 · ISSN 0249-6399 ISRN INRIA/RR--4355--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE

� �)�#��¶7��) �*��� "�� 2������� ��������� $����$����%$&���#'(�) �*��� "�� 1�+��"���31�$�$���� �� , �1� �� ��� "���2�� ���� �� ��1���

�� �2*������)3!��*� "��%$ �3�3����N79���%$ 6 �� ���� 6 �) �����%$

� � |���� � � � V�[jVg_]u��Ji=Vg[]u�`dk-M�TU[N��� WJk hJM�TPfJ��WJT�yX_�VXkJh�T�hJS��TNhJM���V�fJ_]`ZijG�VXuvkJMydSLkJS�_�Vg[]u�`dk�hJM���� ��kt[]ML_UkJM�[L�����LKNM�TUu���V�[jVX_Uu���iLVg[�uv`dk¸��VXT]S�M0TUWJ_�WJk�M0W�[]u���uvT�Vg[]u�`dk¶u��·���u�KNuv[]SLM�M�TU[�fJ_]`d�JVX�J��M�K�M�kq[�W�kJMBhJM�T�_]VXu�TU`dkJT�fJ_]uvkJiLuvf�VX��M�T�hJW0TUWJiLi�ILT�hJMe��� ��kq[�ML_UkJM�[L���vMT]MLW��#KN`­\dMLk¶hJM�fJ_US�sXMLkJuv_B��� MLk�yd`d_]yXMLKNMLkq[Bh�W�_]S�T]M=VgW�M�[BhJM�hJu·�½S�_]M�kJiLuvML_.��MLT.T]M�_UsZu�i�MLTMLTU[�h��ÝW�[�u��vu�TUML_�hJMLT9KN`�h�MLT�hJM�[jVX_Uu���iLVg[�uv`dk���VgT]SLT9TUWJ_����ÝW�[]u��vu�T�Vb[�u�`Xkµ���e`XWJT���uvTU[]`dkJT�hJVXkJTiLM�[�VX_U[]u�iL�vMX��h�� WJk f�`Xu�kq[(hJM+s�W�M�K0Vg[]GJSLK�Vg[]u��tWJMX����M�TBTUijGJSLK�VXT�hJM�[�VX_]u ��i=Vb[�u�`Xk ¬L°X³�¬ª"!j¬­«*ª�¯b°X¥Ñ¤²¨b³$#Z«Pª�«j¬j¬­¨b©Zªj®j«j¬ �tWJu9`dkq[�S*[�SPhJS*sdML�v`dfJf�SLT+h�VXkJT)� V��vuv[�S�_�Vg[]WJ_]Mg�N��k�M���M�[L�WJk�V­sgVXkq[�VXydMPhJM����ÝVX�JTUMLkJi�MPhJMP_]SLTUML_�sXVb[�u�`Xk�hJVXkJT)��� ��kq[�ML_UkJM�[M�TU[%�tWJMP� V�ydM�TU[�uv`dk hJW_]SLTUM=VXW¸M�TU[)f�MLW¸iL`'&�[�MLW�T]MX�(���LKNM�T]u�KNMLTUWJ_]M�_�M�[(�ÑVgi�[�W�_]ML_)VgWJydKNMLkq[�M�_]`dkq[�i�MNi�`'&�[L�kJ`dWJT�MLT�[�u�KN`dkJT)�tWJMe� V([jVg_]u��Ji=Vg[]u�`dk�T]VXkJT�_]SLTUML_�sXVb[�u�`Xk�hJM._]M�T]TU`dWJ_]i�MLT�MLTU[�WJk�K�`duvkJhJ_UMK0VX��f�VX_%_�VgfJf�`X_U[+*�WJkJM�[�_UILT%iL`,&�[�M�WJT]M_]S�T]ML_�sgVg[�uv`dk!h�M�JVXkJhJM)f�VXTUT�VXkq[]MX�- ¿ }Ø| ¼ ��. � � ÅBuv��SL_UMLkJi�u Vg[]u�`dk1hJM�TUML_�s�uviLM�TL��/9i�`dkJ`dKNu�M)hJM+��� ��kt[]ML_UkJM�[L�0/)�tWJuv[]SX�½Â(f��[�u�KNu�T]Vg[�uv`dkµ�

Page 6: Charging the Internet without Bandwidth Reservation: an … · 2016-12-27 · ISSN 0249-6399 ISRN INRIA/RR--4355--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE

� §�°Xª��X¤¦³��P¥�§�«���³�¥ «*ª�³½«*¥�£9¤¦¥�§�¨b©Z¥��j°X³ #X£9¤ #X¥�§�ªj«j¬­«*ª�¯b°X¥Ñ¤²¨b³ o

� ���P &�#�N"��17� ���+�

FHGJM���kq[�M�_]kJM*[Pu�T/WJk�hJML_Uyd`du�k�y V![�_UMLKNMLkJh�`dWJT/hJM*sdM���`dfJKNMLkq[P`X�%u·[�T[�_�V�ig� c iL`Xk��T]M �tWJM�kJiLM�uvT[]G�Vg[+_]MLVX��W�T]ML_UT�i�`dK�f�� VXuvk¸[]G�Vg[�� VX_UydMPh�Vg[jV�[�_]VXkJTU��M�_]T[jVX�gM�[�`Z`¶�v`dkJyJ��%uv[�G�`dW�[�Vgkt\ f�`dT]TUu��Juv��uv[�\ [�`-uvK�fJ_U`­sdM¶[]GJu�T��t\A[�G�MLKNT]ML�·sdM�T��Ñ�q\ fJV­\ZuvkJy K�`X_]M���`d_u�kJT�[jVXkJi�M� �� F#` i�`df�M¸�%u·[�G¡[]GJu�T�i�`dkJydM�TU[�uv`dkµ�.uv[�uvT�f�`dT]TUu��J�vM�[�` hJM*sdML�v`dfE[�GJM �vu�kJ�i=VXf�VgiLuv[]u�M�T��JW�[PK�VXkq\ VXW�[�G�`d_]T�i�`dkJT]uvhJML_/[]G�Vg[�u·[/uvT/kJ`X[NV¶sZu Vg�J��M�T]`d�vW�[�uv`dk VXT�[]GJMkJM�[���`d_]�!K/WJT�[�_]M�T]f�`dkJh�[�`�uvkJiL_UM=VXTUu�kJy0hJMLK�VXkJh��ÑVXkJh M�Y�f�ML_Uu�M�kJiLM�G�VgT(T]GJ`­�%k [�GJVg[hJMLK�VXkJh�`g����VXkJh��%uvh�[�G GJVXT(VX�·��V=\ZT(��MLM�k¸VXGJM=Vgh `X��T]WJf�fJ�v\� *�½MLT]f�MLi�u VX�v�v\�kJ`­� [�GJVg[[�GJM��kq[�ML_UkJM�[(u�T%��M�iL`dKNu�k�y0VNiL`dKNK�M�_]i�u VX�µk�M�[���`d_]��� Á W�_U[�G�ML_]KN`d_UMX��u�k�iLMLkq[]uvsdM�Te[]`�V�ÑVXu�_HW�[]u��vu�Ã=Vb[�u�`Xk���M*[���M�MLk i�WJTU[]`dK�M�_]T.u�T.kJ`X[.u�k�iL��W�hJMLh!u�k�[�GJMiLWJ_U_]M�kt[B��kq[�ML_UkJM�[��ÑTUMLM��`d_�u�kJT�[jVXk�iLM�� odo��µntp��� �� Á `d_([�GJM�T]MP_]MLVXT]`XkJTL��uv[�uvT�T]WJyXydMLT�[�MLh�[�G�Vb[�[�GJMPiLW�_]_]M�kq[��Vg[_�Vg[]M)��M�MLT����%GJM�_]M+iLWJT�[�`dKNML_UTef�V=\!VPT]WJ�JTUiL_Uu�f�[]u�`dk!VXkJh!`d��[jVgu�k!VXk!W�kJ��uvK�u·[�MLh�W�T�VXydMg�VX_]M)_]M�fJ� VgiLMLh!�q\!W�T�VXydM�����VgT]MLh1��MLM�T��ÈO­o��±��cB�vT]`J��[]GJM��W�[�WJ_UM+��kq[�M�_]kJM*[B�%uv���µTUWJfJfJ�·\�h��uv��ML_]M�kq[H�tu�kJhJT�`X��T]M�_UsZu�i�MLT%T]WJijG1VXT�s�uvhJML`���sd`Xu�iLMg�JMLK�VXuv�²�q�¦[�fµ�Z[�M���kJM*[H`d_�Gq[]K��½VXK�`XkJy`X[�GJM�_]T�����VgijG0`X��[�GJM�T]M(VgfJfJ��uvi=Vg[]u�`dk�T9_]M �tWJuv_]M�T�VhJuv��ML_UMLkq[ �ZWJVX��u·[�\�`X�µTUML_�s�uviLM����(`tÄ� ����`d_�M�YJVgK�fJ�vMX��sZu�h�ML`�kJM�MLhJT�sXML_U\ T]K�VX����hJM�� V=\ZTPVXkJh f�Vgij�XM�[P�v`dT]TUMLT���sX`du�i�M�_]M�tWJu�_UMLTT]K�VX����hJML��V­\ZTN�JW�[Ni=Vgk¡Vg��`d_]h8TU`dK�M�i�ML���H�v`dT]TUMLT���MLK�VXuv��i=VXk Vg��`d_]hAhJM�� V=\����%u·[�GJuvkV¶yduvsXMLk ��`dWJkJh� )�%GJuv��M��¦[]f kJMLM�hJT�KN`d_]M�V�yd`Z`�h V­sXML_]VXydM�[�G�_]`dWJyXGJfJW�[/VXkJh-[�M���kJM*[u�T�KN`d_]M�uvkt[]ML_UMLTU[]MLh´u�k¸T]K�VX����_]`dWJk�h�[]_]u�f []u�KNMLTL�NÄZ`dK�MPfJ_Uu�i�u�kJy�uvkJiLM�kt[]uvsXMLTT]GJ`dW���hM*Y�u�T�[�TU`[]G�Vg[�M=VXijG�WJT]M�_�hJ`ZMLT�kJ`X[�VX�·��V=\ZT�ijG�`�`dTUM.[]GJM.��M�TU[���`qÄ���`d_�GJuvT�VXfJfJ�vu�i=Vb[�u�`XkVXkJh¶TU`�[]G�Vg[%[�GJM%��k�VX��_UMLT]W��v[eu�T.VN�ÑVXuv_HW�[�uv��uvT�Vg[]u�`dk�`X�#[�GJM��VXk�h��%u�h�[]Gµ�.Â(k�VXk�`X[�GJM�_G�VXkJhµ����MkJMLM�h1[]`P��M)V=��VX_]M)`X��[�GJM�[]_�VXhJM���`X�¶��M*[���M�MLk�M�kJyduvkJMLM�_]u�k�y�M NiLuvMLkJi*\1VXkJhMLiL`XkJ`dKNu�iPM NiLuvMLkJi*\"!9u�kJhJM�MLhµ�#K�MLVXT]W�_]MLKNMLkq[��`d_)M*Y�VXKNfJ��MNVX�v��`­�%T�[�`1u�KNfJ_]`­sXMP[]GJMK0VXkJVXydMLKNMLkq[H`g�#[]GJM)kJM�[���`d_]���JW�[%u�THiL`XTU[��·\d�

��k#�%$&$�²��r��#R%`d��ML_�[�T�i�� VXTUT]u ��MLT+fJ_]uviLu�k�y!TUijGJMLKNMLT/uvk�[]GJ_]M�M�i=Vb[�MLyX`d_]uvMLTL����Vg[+_�Vg[]MfJ_]uviLu�k�yJ�diL`XkJydMLT�[�uv`dkPfJ_]uviLu�k�y)VXkJhP[�_�VgkJT�VXi*[�uv`dkPfJ_]uviLu�k�y)VXkJhNTU[�W�hJu�M�T�[]GJMLuv_9u�KNf�VXi*[9`dk��`qÄ'�ÑT]M�MNVX��TU`�`X[�G�ML_�u�kq[]_]`ZhJWJi�[]`d_U\!`d_�`­sdM�_UsZu�M*� f�Vgf�M�_]T(�ÈOØwZ��O=o���O=n��&w*)��,+gn*�-!�VXkJh�%$Xn�t�%GJML_UM�V.u�kq[�M�_]MLT�[�uvkJyH[�u�KNM*� T]iLVX��M9KNM�[]GJ`�h�`d��`dyg\(VXk�h�iL��VXT]TUu���iLVg[�uv`dk)u�T�fJ_UMLT]M�kq[�MLh� *�cBkJ`X[]GJML_eiL��VXT]TUu���iLVg[�uv`dk¶TUMLf�VX_]Vg[�M�TB[�G�M�T]ijG�MLKNMLT���M�[���MLMLk¸M�hJydM/fJ_Uu�i�u�kJyJ���%GJM�_]M�[]GJMijG�VX_]yXM�u�T�TUM�[%`dkJ�·\�Vb[�[�GJM�M�hJydM�`X��[]GJM�kJM�[���`d_U����VXk�h�kJ`�h�M*��f�ML_ ��kJ`ZhJM(f�_]u�i�u�kJy���Â(WJ_f�VXf�ML_�h�uv��ML_]T���_]`dK []GJM�fJ_UM�sZu�`XWJT�`dkJM�T�u�k[�G�Vb[�K�Vg[�GJM�K0Vb[�u�iLVX�qKN`�hJM���T�VX_UM�hJu�TUfJ� V=\XMLh���%GJM�k0V=sgVXu���VX�J�vM� *�&�´M%iL� VgT]T]u·�¦\+[]GJM%T]WJyXydMLT�[�u�`XkJT�VX��`XW�[9[�GJM���W�[�WJ_UM.��kq[]ML_]k�M�[�fJ_]uviLuvkJyu�kEMLuvydGq[!h�uv��ML_]M�kq[1�ÑVgK�uv��u�M�T�VXT���`d�v��`­�%TL�eK�`XTU[�`X�+[�GJM�K ��M�u�kJy8T]W�����iLVg[�M�yd`d_]uvMLT�`X�iL`dkJyXMLTU[]u�`dk�fJ_Uu�i�u�kJy�uvk.�/$&$��±�

010 Ù32�465 7 7

Page 7: Charging the Internet without Bandwidth Reservation: an … · 2016-12-27 · ISSN 0249-6399 ISRN INRIA/RR--4355--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE

n � ª*©Z³½¨���©��A³

Od�%cBTPVX�v_]MLVXh�\´M*Y�fJ� Vgu�kJM�hµ��V �J_]TU[PyX_]`dWJf8`X�.f�ML`df���M ��T]MLM���`d_�uvkJTU[�VXkJi�M �·Og��p*)�� VX_]MeVX_UydWJu�k�y[]G�Vg[�M*sdM�k�uv�½[]GJMBktWJK���M�_�`X��i�WJTU[]`dK�M�_]T �±VXkJhN[�GJM�u�_�hJMLK�VXkJh�T �uvTyd_]`­�%uvkJy �tWJuvij�Z�·\d��[�GJM/k�M�[���`d_]�!i=VXf�VgiLuv[�\1uvT(VXh�Vgf�[�uvkJy0u·[�T]M��v��[]`0[�G�M/hJMLK�VXkJh½�Á WJ_U[]GJML_UK�`d_UMX��uv�%[]GJM�TU\ZTU[]MLK G�VXT�TUWJ_UsZu·sdMLh T]` �ÑVX_PVXk�hAGJVXTP�Zk�`Ø�%kAT]W�ijG¡VT]WJi�iLM�T]TL���%Gq\�T]GJ`XWJ��h���M+uvkt[]_]`ZhJWJi�M)VPi�`dTU[]�v\���u����vu�kJy+K�`ZhJM����

w�� Á `d_)V1TUMLi�`dkJh yX_]`dWJf�`X��f�M�`dfJ�vMX��VXk�u�kJi�MLkq[�u·sdMNfJ_]uviLu�k�y��%u�������MPkJM�iLMLTUT�VX_�\¸[�`_]M�ydWJ� Vb[�M�[]GJMLTUM�sgVX_]uv`dWJT��ZWJVX��u·[�\+`g��T]ML_�sZu�iLM�T�VXkJh�TU`dK�M�T]M�_UsZu�i�MLT9K/WJT�[9��M �X©J°Xª��°X³�¥ «j« # � � u��gM+uvk!c9F+� kJM�[���`d_]�tT��½ijG�VX_Uydu�k�y�KN`�h�ML��T���`X_.yXW�VX_�Vgkt[]MLM�h¶T]M�_UsZu�i�MLTT]WJijG�VXT9sd`Xu�iLMH`X_�s�uvhJML`)TUGJ`dWJ�vhN��MH_]M�� Vg[]MLh�[�`)i�`dkJkJM�i�[�uv`dkNVXiLi�MLf�[�VXkJi�Mei�`dkq[�_]`X���c� �·O­p��&O ���&O )���oqp��"+Xo��²��_UMLT]`XWJ_]i�M+_UMLT]M�_UsgVg[]u�`dk!VXkJh!M���MLi�[]uvsXM+��VgkJh��%u�h�[�G[�GJM�`d_U\ �Ýo�O �²�8��k8[�GJM���kq[�M�_]kJM*[�[]GJM�_]MLTUML_�sXVb[�u�`Xk `X�e_]M�T]`dW�_]iLM�T0K�V=\-��M1h�`dkJMWJT]uvkJy+RBÄ��(^#�%+����±����k �%+*$��VXk�h �Ýw�O6�±�t_]MLTUML_�sXVb[�u�`Xk�uvT�W�T]MLh0VXkJh�`dkJ�v\�kJ`dk�ydW�VX_ �VXkq[�M�MLh�T]M�_UsZu�i�MLTHVg_]M(VgiLiL`XK�fJ�vu�TUGJMLh�WJT]uvkJy/��MLTU[�M���`d_U[�[�M�ijGJkJu��tWJM�T%VXh�VXf�[�MLh�[�`[�GJM(�%uv���vu�kJydk�MLT]T�[�`Pf�V=\�`X��[�GJM�W�T]ML_�����k��/$�O6�±���c� VXk�h1�JVXkJh��%uvh�[�G1_]M�T]ML_�sgVb�[�uv`dk0uvTHVXfJfJ�vu�M�h�[�`��v`dT]T�kJM�[���`d_U�ZT !�V�kJu�i�M(ijG�VX_]VXi�[]ML_Uu�TU[]u�ieu�T�[]G�Vg[HVg_]_]u·sgVX��_�Vg[]MLT��`d_�M=VXijG�iL��VXT]T�`X��T]M�_UsZu�i�M(hJM�f�M�kJh�`dk0[]GJM(iL`XkJkJMLi*[�uv`dk0��MLMB`X�&[�GJMBiL� VgT]TL��c h�\q�k�VXKNu�i�fJ_]`dyX_�VXKNK�uvkJyBKNM�[]GJ`ZhNuvT9WJT]M�hN[]`)`d��[jVgu�k�`df�[]u�K�VX��VXkJh �tW�VXT]uÈ��`df�[�u�K�VX�fJ_]uviLM�T%VXkJh�uv[HuvT�T]G�`Ø�%k1[�G�Vb[H[�u�KNM*� `X� ��hJV­\Pf�_]u�i�u�kJy�uvT�M Ni�u�MLkq[]�v\�VXf�fJ_]`=Y�u�K�Vg[U�u�kJy�iL`dkJyXMLTU[]u�`dk�f�_]u�i�u�kJy���FHGJM�T]M)_]M�T]WJ�·[�T%VX_UM(M*YZ[�M�kJhJM�h!uvk � nXn*�½[]`�ydMLkJM�_�VX����`dTUTkJM�[���`d_U�ZT �ÑkJ`dkZ��M*Y�f�`dkJM�kt[]u VX��G�`d��hJuvkJy)[�u�KNMLT 9VXkJh�[]`[]GJMBiLVXT]M%�%GJM�_]MB[]GJMeT�\ZT��[�M�K G�VXTeV�fJ_Uu�`d_%�tkJ`­�%��M�hJydM�`g��iL`XkJkJMLi*[�uv`dk![]u�KNMLTL��Vg[%[]GJMLuv_BVX_U_]u·sXVg�²����k �Ýp*$��±�fJ_]uviLuvkJy�ML��VXTU[]u�iB[]_�V�Ni���`­�%TeuvTH_]M�� Vg[]MLh�_]`dW�[�u�k�yJ�

o��%cBkJ`g[�GJM�_%VX�v[]ML_]kJVg[�u·sdMBGJVXTH��M�MLk�T]W�ydydMLT�[�M�h!�q\�c+��Â(hJ�v\ZÃ��X`Pu�k �Ýp����±�9FHGJM�fJ_U`g�f�`XT�VX�%u�TNi=Vg����M�h ^#VX_]uvT �1M�[�_U`-^9_]uviLuvkJy#�Ñ^ �¶^3 N�q\ VXk�VX�v`dyX\-�%u·[�G []GJM�^#VX_]uvT�!M�[]_]` ÄZ\ZTU[]MLK1�AFHG�M1k�M�[���`d_]� uvT�hJMLi�`dK�f�`dTUMLh uvkq[�` T]M*sdM�_�VX�.T]M�f�VX_�Vb[�M�kJM�[����`X_]�tT(VXk�h¶M=VgijG�kJM�[���`d_U������`X_]�tu�kJy���uv�XM�[�GJM+iLWJ_U_]M�kt[B��kq[�ML_UkJM�[L�½G�VgTBVNhJuv��ML_ �MLkq[)iL`XkJkJMLi*[�uv`dk ��MLM�T]`�[]G�Vg[���MNM�Y�f�M�i�[)[�G�Vb[([�GJMPKN`dTU[(M*Y�f�M�kJT]u·sdMN`dkJM�T(�%u����kJ`X[H��M(�vMLT]THi�`dkJydM�TU[]MLhµ��FHGtWJTHkJ` �(`tÄ0u�T�yXW�VX_�Vgkt[]MLM�h1��W�[�[�G�M�K�`ZhJML��i=VXk���MM=VXTUu��·\0uvK�fJ�vMLKNMLkq[�M�h��%uv[]GJ`dW�[%GtWJydM`­sdM�_]GJMLVXhµ�

nJ�%FHGJM��WJK/WJ�vWJT%^9_]uviLu�k�yNÄ�ijGJMLKNM ��^�Ä� �/$qw���$do���u�THVg��T]`NV/TUu�KNfJ��M(f�`dTUT]u���u���u·[�\d�c i�`dkq[�_]VXi�[Bu�TBk�MLyd`X[]u Vg[]MLh!��M*[���M�MLk�[�G�M���Ä�^ VXkJh1[�GJM/W�T]ML_��BÅeWJ_]uvkJy0f�ML_Uu�`ZhJT`X��[]u�KNMX�µ[]GJM�W�[�u��vu�T]Vg[�uv`dk u�T)KNM=VXTUWJ_]M�h-VXkJh �Ñf�`dTUuv[�u·sdMP`d_)kJM�yqVg[�u·sdM )i�WJK/WJ�vWJT

���10����

Page 8: Charging the Internet without Bandwidth Reservation: an … · 2016-12-27 · ISSN 0249-6399 ISRN INRIA/RR--4355--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE

� §�°Xª��X¤¦³��P¥�§�«���³�¥ «*ª�³½«*¥�£9¤¦¥�§�¨b©Z¥��j°X³ #X£9¤ #X¥�§�ªj«j¬­«*ª�¯b°X¥Ñ¤²¨b³ p

f�`Xu�kq[�TPVX_UM1V­��VX_UhJMLhµ��hJMLf�MLkJh�u�kJy´`dkA�%G�M�[�G�ML_P[�GJM1iL`dkq[]_�VXi*[�uvTPT�Vg[]u�T �JMLhA`d_kJ`X[L�9c�[BV�ydu·sdM�k1[]u�KNM(M*YZ[�_]Vb� ��M�MLT%i=Vgk!��M)ijG�VX_]yXMLhµ�

p��%cBkJ`g[�GJM�_NyX_]`dWJf8TUWJydydM�TU[�TP[�`�WJTUM1f�_]u�`X_]uv[�\ fJ_]uviLuvkJyJ�9�%uv[]GJ`dW�[P_UMLT]M�_UsgVg[]u�`dk8`X�_]M�T]`dWJ_UiLM�T �ÑT]M�M(�ßpt� ��� )��JwdpZ��odx���pdp�½VXkJh�[�G�M(_]M*��ML_]M�kJiLM�TH[�GJM�_]MLuvk *����VgijG1i�� VXTUTu�T+VXT]TUu�ydk�MLh-V1fJ_]uv`d_]u·[�\¸ktWJK/��ML_+VXkJh-uvT+TUML_UsXMLh8VXi�iL`d_UhJu�k�y![�`1[�GJuvT+f�`d�vu�i�\ Vg[M=VXijG kJ`�h�M�`X��[]GJM0kJM*[���`X_]��� ^9_]uv`d_]u·[�\¸fJ_]uviLu�k�y¶T]ijG�MLKNM�u�ThJMLi�`dKNf�`dTUMLh uvkt[]`[���`NT]W�����i�� VXTUT]MLT �

�±V 0[�G�M ��_]T�[�`dkJM�uvT�f�`dTU[]MLh�fJ_Uu�`d_Uuv[�\fJ_Uu�iLuvkJye�%G�ML_]MHMLVXijGPfJ_]uv`d_]u·[�\)iL��VXT]T�f�_]u�i�Mu�THM�TU[�VX�J��uvT]GJM�h!uvk1VXh�sgVXkJi�MX����k �Ýp�±�JM=VgijG¶iLW�TU[�`XK�M�_.uvT%VXT]TUu�ydk�MLh1V �tWJ`g[jV��`d_/G�u�ydG fJ_Uu�`d_Uuv[�\´f�VXij�gM�[�T �¦��`d���v`Ø�%uvkJy¶G�u�T�iL`Xkt[]_�VXi*[� /VXk�hAu·�%GJu�T(�tWJ`g[jVu�T�M*Y�iLM�MLhJM�hµ�.GJM�G�VXT0V f�MLk�VX�·[�\Au�k ijGJVX_]ydM1[�GJM¶kJM*YZ[�KN`dkq[�G½� ��k � ���±�V!f�_]u�`X_]uv[�\¶��VXy¶uvTVXT]TUu�ydkJM�h´[]`¶M=VgijG-f�VXij�gM�[PVXi�iL`d_UhJu�k�y1[]`![�G�MN[�\Zf�M0`X�T]M�_UsZu�i�MX�q�JW�[9VX�vT]`eVB_]M�aUMLi�[#��VXyB��`X_#TUML_UsZuviLMLT#�%GJu�ijG/iLVXk/��M=VX_#T]`dKNM���`dTUT]MLT����k � n )���pXxZ��n ���²��V!hJuvT]i�_]M�[]MN[]u�KNMPK�`ZhJML��uvTh�MLT]i�_]uv��M�h �%GJML_UM0[�G�MN[]u�KNMu�ThJu·s�uvhJMLh�u�k¸[�uvK�M�TU��`X[]TL��Â(f�[]u�K�VX��fJ_Uu�i�MLT+VX_]MPiL`XK�fJW�[�MLh´u�k�`d_]h�ML_)[�`K�VbY�u�KNu�ÃLM.[�GJM)kJM*[���`X_]����M�kJM��[�TL�

�Ñ� �FHGJM)T]M�iL`dk�h!TUWJ����i�� VXTUTHu�T�k�`dk���f�`dT�[�MLh�fJ_Uu�`d_Uuv[�\�fJ_]uviLuvkJy��%GJM�_]M�[�GJM�f�_]u�i�M`X��[�GJM�f�VXij�gM�[�iL� VgT]T�hJMLf�MLk�hJT�`dk)[�G�M�[]_�V�Ni���M*sdM��²����k �Ýwdp��±�XVgk�VXhJVXf�[jVb[�uvsXMfJ_Uu�`d_Uuv[�\�fJ_]uviLu�k�yNh�MLf�MLkJhJuvkJyP`dk�[�GJM)iL`Xkt[]M*YZ[��ÑT]uvK�uv� VX_�[�`�[]GJM)fJ_]uvkJiLuvfJ��M�Tu�k �Ýodw�� �u�T�WJTUMLhµ�9��k �Ýw&+t�Jpdp��²��VXk�`Xf�[�uvK0VX��u�kJi�MLkq[�u·sdM*� iL`dKNf�Vg[]u��J�vMHfJ_]uviLuvkJyT]ijG�MLKNM/��`d_B[�G�M � � � � O�K/WJ�v[]u·� iL� VgT]T �tWJMLWJMPuvTBTU[]WJhJuvMLh �ÑkJ`g[�M�[]G�Vg[B[]GJM_]M�T]WJ�·[.i=VXk1��M�MLVXT]uv�v\0M*YZ[�M�kJhJMLh1[�`P[�GJM � ����� O �tWJM�WJM� ��

$�����u�h�hJu�kJy���`d_.fJ_Uu�`d_Uuv[�\�GJVXTBVg��T]`N��MLMLk¶fJ_]`df�`dTUMLh�uvk �ÝpXo���pgn��²�HFHGJMWJTUML_BK�VX�gMLTV��Juvh¶��`d_.M=VXijG fJVXij�XM*[VXkJh�`dk��v\1�Ju�h�TByd_UM=Vg[]ML_e[]G�VXk�TU`dKNM�iLW�[�`X��sgVX��WJM�T(VX_UMVXhJKNuv[U[�MLh½����k � nqo���$ ����$*)��²�gVXWJi*[�uv`dkJT&��`d_�f�VXij�gM�[�T�VX_]M�_]M�fJ� VgiLMLh�q\VXWJi*[�u�`XkJT&��`d_��VXkJh��%u�h�[]G0hJWJ_Uu�kJy+u�kq[�M�_UsgVX�vT�`g�µ[�uvK�MH[�`+_]M�hJWJiLMe[�GJMeK0VXkJVXydMLKNMLkq[�`­sdM�_]GJMLVXhµ�� �i�u�M�kJi�\X�JTU[�VX�Ju��vuv[�\PVgkJh0�ÑVXuv_]kJM�T]T�uvT]TUWJMLT%VX_UMBTU`d�vsXMLh�u�kN[�GJMBi=VXTUM(`X�&`dk�M(kJ`ZhJM�JW�[.VX�vT]`Pu�k�[]GJM)i=VXTUM`g��uvkt[]ML_UiL`dkJk�MLi�[]MLh!kJM�[���`d_]�tT��

+��%cBkJ`g[�GJM�_�T]ijG�MLKNM0u�T)[�G�M «���«j®*¥�« # ®]°��°Z®*¤¦¥ � [�GJM�`d_U\�hJM*sdM���`df�MLh-�q\ �� VX_U��� +���%GJML_UM�f�Vgij�XM�[]T9VX_UM���VXyXydMLh ¤¦³ `d_ ¨b©�¥ VXkJh�VX_]M�T]M�_UsdM�h��%uv[�G�`dW�[�fJ_]uv`d_]u·[�\�M*Y�i�MLf�[u�k�[�G�M�iLVXT]M�`X��iL`dkJyXMLTU[]u�`dk��%GJM�_]M ¨b©�¥ f�Vgij�XM�[]T�_UMLiLM�uvsXM�V%iL`dk�ydMLT�[�u�`Xkf�WJT]Gt��VXij���

010 Ù32�465 7 7

Page 9: Charging the Internet without Bandwidth Reservation: an … · 2016-12-27 · ISSN 0249-6399 ISRN INRIA/RR--4355--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE

$ � ª*©Z³½¨���©��A³

���%c���VXTU[�yd_]`dW�f-`X�%fJ_Uu�iLuvkJy1T]ijGJM�K�M�TNuvT+ijGJVX_]yduvkJy¶��`d_+ML��VXTU[]u�iP[�_�V�i0��VXT]M�h `dk[�_]VXk���ML_P_]Vg[�M�T ��T]MLM¶VX��TU` �%+&+��� ��¡��k���ML�v�v\ M�[0VX�²� �ÝT���`d_]��� odo���o&$�²��[�GJM1WJT]M�_]ThJMLi�u�hJM([]GJMLuv_�f�V=\ZKNMLkq[eVXkJh�_]M�iLM�uvsdMVXT�[�_�VgkJT]KNu�TUT]u�`Xk�_�Vg[]M(�%G�Vg[�[]GJM�kJM*[���`d_U�VX���v`�iLVg[�M�T�[�`[�GJM�K!����k � `Ø�EM*[�Vg�²� �ÝT���`X_]� �Ýo���wZ�Zn&$��tntpZ�Zn +��±�t[�GJMeWJT]M�_]T�h�MLiLuvhJM[�GJM�u�_�_�Vb[�MLT#VXkJh+f�V=\)��`d_�uv[#VXiLi�`d_]h�u�kJy%[�`.[�GJM�fJ_]uviLM�iL`dKNfJW�[]MLh+�t\)[]GJM�k�M�[���`d_]���c¡sgVX_]u�VXkq[�`X����M����v\+M�[�VX�±��� T���`d_]�/GJVXT���M�MLkNyduvsXMLkN�t\ � V)VXk�h�cek�VXkq[�G�Vg_�VXK uvk�Ýo*)��qnqx����%GJML_UM.[]GJMH��`­� _�Vg[]MLT�VX_UM%VXi�[]W�VX���·\/i�`dkq[�_]`X����M�h��q\�[�GJMH�%u�k�hJ`­������VXTUMLhVX��yX`d_]u·[�GJKl`X�#F��^¡iL`dk�kJMLi*[�u�`XkJTL�

c sXVgTU[H�vuv[�M�_�Vg[]WJ_]M.G�VXT���M�MLk�hJM�sXML�v`df�M�h�u�k�_UMLi�MLkq[%\dM=Vg_]TH`dk0[]GJMB��W�[]WJ_]M���kq[]ML_]k�M�[VXkJh´[]GJM0uvkq[�MLyX_�Vg[]u�`dk�`X�HhJu·�½M�_]M�kt[�T]M�_UsZu�i�MLT �Ýp�� +�� ��� )��#wXx��#wdp��#w�����oXn���p ��� +ZO ��VXT��M�����VXTH�ÑVXuv_]kJM�T]THu�TUT]WJM �ÑTUMLM���`d_%u�k�TU[jVgkJiLM �/$���p�Od��pdw���p&+t� $ +� *��F#`PT]V­\��%G�u�ijG1`X�#[]GJMhJuv��ML_UMLkq[�ijG�VX_Uydu�k�y yd_]`dW�fJT/�%u��v����M�u�KNfJ�vMLKNMLkq[�M�h VXkJh GJ`­� fJ_]`XK�uvkJMLkq[/[]GJM�\´�%u������M+u�k¶f�_�VXi*[�u�i�M�uvTe_Uu�ydGq[ekJ`­��VN��M*[=� � uv�XM+u�k �Ýwdp�±����M/��ML�vu�M*sdM+[]G�Vg[.[�GJM/VX_]ydW�K�M�kt[]Tu�k��ÑV­sX`d_.`X�9T]uvK�f��v\�`­sXML_]f�_]`­sZu�T]uv`dkJkJuvkJy�[]GJMi=VXf�VgiLuv[�\�`g��[�GJM��kq[�M�_]kJM*[�u�T%h�VXk�ydML_U`dWJTu�k-[�G�M1i�WJ_]_UMLkq[NTU[�Vg[�WJT�� �!`d_UML`­sdM�_L��[]GJM�i=Vgf�VXiLu·[�\-_UMLT]M�_UsgVg[]u�`dk ��`d_�TU`dK�M�[�\Zf�MLTP`X�T]ML_�sZu�iLM�T%u�THM*Y�f�MLkJTUuvsXM[]`�u�KNfJ��M�K�M�kt[L���´M)VX_]M([]GJMLk1��M*[][]u�kJy/[]G�Vg[H[�G�M�kJM*YZ[.fJ_]uviLuvkJyT]ijGJM�K�M)�%u��v�½��M�fJ_]uviLu�k�yP�%u·[�GJ`XW�[%��VXkJh��%u�h�[]G1_UMLTUML_UsgVg[]u�`dk½�

FHG�MBVXuvK `X��[�GJuvT�fJVXf�M�_�uvT9[�`_]M�sZuvM�� i�WJ_]_UMLkq[���`d_U�ZT ���%GJM�k�f�`dT]TUu��J�vMX�d[�G�MeK�Vg[�GZ�MLK�Vg[�uvi=VX��K�`ZhJML�vT �`Xk!fJ_Uu�i�u�kJy/�%u·[�GJ`dW�[%��VXkJh��%uvh�[�G1_]M�T]M�_UsgVg[�uv`dk�[�GJM�`d_U\.�¦��_]`dK�o/[�`�Puvk�[�GJM)fJ_UM�sZu�`dW�T.i�� VXTUT]u ��i=Vg[]u�`dk� *�

� � �)�#�$�� �� &�#� � �#L7����� �����

FHGJM0fJ_U`df�`dT�VX��u�k �ßp ����u�T+[]`¶f�Vg_U[�u·[�uv`dk V1kJM�[���`d_U� u�kq[]`¶T]M*sdM�_�VX����`dyduvi=VX�v�v\!T]M�f�VX_�Vb[�MkJM�[���`d_]�tT ��`d_�i�� VXTUT]MLT *��M=VXijG�G�V=sZu�kJy�V ��Y�MLh���_]VXi�[]u�`dk�`X�µ[�G�M(i=VXfJVXiLu·[�\�`g�&[�GJM(M�kq[�u�_UMkJM�[���`d_]����cB�v��k�M�[���`d_]�tT%��`dW���h�_U`dW�[�MBf�VXij�XM*[�T.VXi�iL`d_UhJu�kJy/[]`�[�G�M�iLWJ_U_]MLkq[%F��^ VXkJh BÅ(^���FHG�ML_]M1u�T�k�`���`d_UK0Vg��ydW�VX_]VXkq[�M�M1`g� �(`tÄ��9�JW�[��q\8ijG�Vg_]yduvkJy¸hJuv��ML_UMLkq[N_�Vg[]MLT��`d_�hJuv��ML_UMLkq[NiL��VXT]TUMLT �ÑT]M�_UsXMLh uvk [�GJM�T�VgK�M���V­\� ���uv[�uvTPT]WJfJf�`dTUMLh []G�Vg[�[]GJM�K�`dT�[M*Y�f�M�kJT]u·sdM�i�� VXTUT]MLT��%u��v����MB�vMLTUT�iL`XkJydMLT�[�M�h��t\�T]M��v� � _]MLyXWJ� Vg[]u�`dkNVXk�h0[�GJM�k��%u��v��hJML�vuvsdM�_V(��M*[][�M�_3�(`tÄ�� FHGJMHk�VXKNM�ydu·sdMLk/[]`([�GJuvT�KN`�hJM��²��� °Xª�¤�¬���«*¥Ñªj¨ � ª�¤²®*¤¦³�� �±^ �¶^3 �T�[�MLKNT��_]`dK�[]GJM%_]WJ�vMLT�`X��[�GJM.^�Vg_]u�T �!M*[�_U`�VX��`dW�[�wXx(\XM=VX_UT�VXyd`��%GJM�_]M%[���`+iL��VXT]T�i=Vg_]T���M�_]MM*Y�u�T�[�u�k�y(u�k/[]_�VXuvkJTL�b�%uv[�G�M�Y�VXi�[]�v\�[]GJM�T]VXK�M �ZWJVX��u·[�\+`g��TUM=Vg[]TL��ceT�[�uvij�XM�[]T9fJ_]uviLM�T���M�_]MhJuv��ML_UMLkq[=��[�GJM+i=VX_UTB��`d_%[�GJM+K�`dT�[(M�Y�f�MLk�T]uvsXM�iL��VXT]T.��M�_]M/�vMLT]TeiL`dk�ydMLT�[�MLh¸�vM=VXhJuvkJyP[�`VP��M�[U[�M�_.f�ML_UiLM�f�[�uv`dk�`X� �(`tÄ��

���10����

Page 10: Charging the Internet without Bandwidth Reservation: an … · 2016-12-27 · ISSN 0249-6399 ISRN INRIA/RR--4355--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE

� §�°Xª��X¤¦³��P¥�§�«���³�¥ «*ª�³½«*¥�£9¤¦¥�§�¨b©Z¥��j°X³ #X£9¤ #X¥�§�ªj«j¬­«*ª�¯b°X¥Ñ¤²¨b³ +

FHG�M´Vgh�sgVXkq[jVXydM¸`X��^ �¶^�f�`du�kq[]MLhE`dW�[��q\ Â(hJ�v\ZÃ��X`8u�T�[]G�Vg[=�eM�sXMLk u·�)��M�hJ`kJ`X[NydW�VX_]VXkq[�M�M¶VXkq\ �(`tÄ WJT]uvkJy¸[�GJuvTNTUijGJMLKNMX��uv[���`dWJ��h f�M�_]KNuv[�h�u�T]f�MLk�T]u�k�y��%u·[�GK�MLVXT]WJ_UMLT�T]W�ijG�VXT�ReÄ���^!VXkJh�[�G�MLu�_&i�`dKNfJ��M�Y�u·[�\d�ØVXk�h+�gMLMLf)[�G�M�TUu�KNfJ��M�_&VXkJh)ijGJMLVXf�ML_iLWJ_U_]MLkq[.KN`�hJM��µ`X��[�GJM)��kq[�M�_]kJM*[=�

� [�uvT�T]WJyXydMLT�[�MLh [�G�Vb[�`dkJ�v\A��M�� �±o `d_�n 0T]WJ�Jk�M�[���`d_]�tT�Vg_]M¸u�KNfJ��M�K�M�kq[�MLh [�`K�uvkJu�KNu�Ã�M/��`dTUT]M�T��_U`dK kJ`X[�VXydyd_UMLyqVb[�u�k�y¶VX�v��[�GJMP[�_]V�NiX�1^ �¶^ ijG�VX_UydMLT���`dWJ�vh ��MVXT]TUMLT]TUMLh `dk M=VgijG f�Vgij�XM�[L�(VXk�h¡��`dW���h fJ_U`d��VX�J�·\ i�`dkJTUu�TU[�`X�+V ��Y�MLhEijG�VX_UydM f�M�_f�VXij�XM*[(VgkJh¶V/��M�Mh�MLf�MLkJhJuvkJyP`dk�[�GJM)T]uvÃLM)`X��[�GJM)f�Vgij�XM�[L�

R%MLi�MLkq[��·\d�%u�k �·O�+��²� � u��J��MLk�T0M�[�VX�²� G�V=sdM�T�[�WJhJuvMLhE^ �¶^�u�k []GJM�iLVXT]M�`g��[���`��kt[]ML_UkJM�[eT]M�_UsZu�i�Mf�_]`­sZu�hJM�_]T �Ñ��Ä�^3 �iL`dKNf�M�[�uvkJy/[�`NK�VbY�u�KNu�ÃLM.[�GJM�u�_HfJ_U`,�J[]TL����k1[]GJMLuv_f�VXf�ML_L��V�WJTUML_eaU`duvkJT�[]GJM�kJM*[���`d_U���(�%GJuvijGAK�VbY�u�KNu�Ã�M�G�u�T/W�[]u��vuv[�\����������� �����������������������%GJM�_]M�� uvTe[]GJM�f�`XT]uv[]uvsXM+sgVX��WJVg[�uv`dk¶`X�9[]GJM/WJTUML_����0u�T(G�u�TBf�_]M���M�_]M�kJiLM��`d_H� VXij�0`X��i�`dkJydM�TU[�uv`dk � ��u�T.VXTUT]WJKNMLh1[�`���`d���v`­� VPWJkJu·��`d_]K hJu�T�[�_]uv�JW�[]u�`dk�uvk�! "��$#&%� ��� � ��� � uvT/[�GJM�K�VXT]TP`X�.WJTUML_UT�hJu·sZu�hJM�hA�q\-[]GJM�i=VXfJVXiLu·[�\��±Vg[Pk�M�[���`d_]��� *��u²� MX�·��[]GJMK�MLVXT]WJ_UMP`X��i�`dkJydM�TU[�uv`dkµ��VXkJh'� � u�T�[�G�MNf�_]u�i�MPf�M�_+WJk�uv[�[�uvK�M�ijGJVX_]ydM�h �q\¸kJM*[���`d_U��]� �.M�[���`d_]�'��[]GJMLk�[]_]u�M�T.[]`�K�VbY�u�KNu�ÃLM)u·[�T.��M�kJM�J[(������� �B� [Bu�TeT]GJ`­�%k�[�GJVg[=�½Vg[e[]GJMTU[jVg�J��M�f�`du�kq[L��[]GJMP��Ä�^ �%u��v��kJ`X[)f�_]`­sZu�hJMNK/WJ�·[�u�f���M�TUML_�s�uviLM�TL� ��\ [�GJM�kµ��[]GJM�\�TU[jVb[�M[�G�Vg[^ �¶^ K0V=\!kJ`X[)T]W�_UsZuvsXMNW�kJhJML_)i�`dK�f�M�[]uv[]u�`dk��ÑVg[��vM=VXT�[)uv��[�GJM�T�\ZTU[�M�K ��`d���v`­�%T[�GJM)ydu·sdMLk1VXTUT]WJKNf�[]u�`dkJT *�

) � ��� � � 6 ��2���$ � �#L7����� *079��� 6 � +J� � *-, ��. �0/ . ) �� uv�XMH^ �¶^����^�Ä�uvT�u�kq[]ML_]M�TU[]u�kJy��q\/u·[�T�uvK�f���MLKNMLkq[�Vg[�uv`dk+TUu�KNfJ��uviLu·[�\d����k/[�GJuvT9T]ijGJM�K�Mg�[�GJM�W�T]ML_�kJMLyd`g[�u Vb[�M��%u·[�G []GJM0��Ä�^�V¶ydu·sdM�k-W�[�uv��uvT�Vg[]u�`dk¸`d_�V�yduvsXMLk��(`tÄ´h�WJ_]uvkJy Vf�M�_]u�`Zh-`X�%[]u�KNMX�´Ä�V=\ ��`d_�u�kJT�[jVXkJi�M0[�GJVg[�[�GJM0iL`dkq[�_]VXi�[PuvT�[�G�M�sd`d�vWJK�M0`X�.f�VXij�XM*[�TT]MLkq[L��� �&[]GJu�T�sd`d�vWJKNMeuvT1�2��34��Vg[�[�u�KNM13�VXkJh�uvT�KNM=VXTUWJ_]M�h���M*[���M�MLk�f�M�_]uv`�h5! 3 �7698 �:3 � %±�[�GJM)`­sdM�_.`X_.W�kJhJML_ ��W�[]u��vu�Ã=Vb[�u�`Xk0u�T

; � =<?>A@>A@ABDC

�2�E34�GFH3I�KJL��3 � ��3 �M698 �N��%uv[�G+_]M�T]f�MLi�[#[�`.[�GJM�M*Y�f�M�i�[]MLh�KNM=VXkWJT]MOJPf�M�_#W�kJuv[#`X�J[]u�KNMX��ÅBM�JkJM�[�G�M�[]GJ_]M�T]GJ`d�vhJT�QP �ER' S�UT'�QVWVWV$�NT �TUWJijG�[�G�Vg[X� �LY �NZBuv�L� Y�[ ��VXkJh\�$]^ _"�� � M�[.Vg��T]`?� 69`badce8 f �hg VXk�h-� `iaIce8 f =g �kj � iLWJK�WJ��WJT�f�`Xu�kq[�T �Ñf�`dT]u·[�uvsXMB`d_�kJMLydVg[�u·sdM� �VX_]MBVXT]TUu�ydkJM�h��q\[�GJM)��Ä�^ []`�[�GJM)WJTUML_.hJWJ_]uvkJy�f�ML_]uv`�h�! 3 �7698 �3 � %&uv�d�$l @dm ; �LY �$l @ ce8 �

010 Ù32�465 7 7

Page 11: Charging the Internet without Bandwidth Reservation: an … · 2016-12-27 · ISSN 0249-6399 ISRN INRIA/RR--4355--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE

� � ª*©Z³½¨���©��A³

� M*[�� P �� P���e8 j � ��Me[]GJMBTUWJK�`X�&iLW�K/WJ��W�T�f�`du�kq[]T�VXTUT]u�yXkJMLh0[]`+[]GJMBWJTUML_�h�WJ_]uvkJy! "��:3GPD%±�9FHGJM��Ä�^ _]MLVXi�[]T.VXkJh1_]MLk�MLyd`X[]u Vg[]MLT�[]GJM)iL`dkq[�_]VXi�[.u·��� � P����� FHG�M0[jVX_Uuv�8��WJkJi*[�uv`dk � ��J��)f�ML_�W�kJuv[�Vg[/TUML_�s�uviLM��vM�sXML� J8GJVXT�[�`¶��M�hJM�[]ML_]KNu�k�MLh

��[�G�M[]`X[jVX�½ijG�VX_]yXM+uvT j �EJ��k J � �EJ�� *� Á `d_Hi�`dkqsdM�kJu�M�kJiLMg��� ��J����%uv���&VX�vT]`P��M+WJTUMLh1��`d_M*YZ[�_]Vb� ��M�MLT6��u·�#[]GJM ¨*�*¬­«*ª�¯X« # TUML_UsZuviLM)��M*sdML�&uvT1J 8 �J[�GJM)f�MLk�Vg�v[�\�ijGJVX_]ydMu�T

� �EJ��J 8 � _j �EJ 8 �L� ��j ��J���� j �EJ 8 ��J���� FHGJM���`d���v`Ø�%uvkJy/_UM �tWJu�_UMLKNMLkq[�T.VX_UM)u�kJTUML_U[]MLh1u�k�`d_UhJML_�[]`N`X��[jVXuvk1V��ÑVgu�_�TUijGJMLKNM*�Od�k� �EJ���� "PuvTHK�`XkJ`X[�`XkJu�iLVX���·\�h�MLiL_UM=VXTUu�kJy�! j ��J���uvTHK�`XkJ`X[�`XkJu�iLVX���·\Pu�kJi�_]M=VgT]u�k�yJ�w���� �EJ��J 8 � Y "¶uv�1J�� J 8 VgkJh�� �EJ��J 8 �� "�uv�1J J 8 �9TU`�[�G�Vb[=����_]`XK []GJMf�M�k�VX�·[�\ ijG�Vg_]ydMg��[�GJM�WJTUML_/GJVXT/[�GJM0u�kJi�MLkq[�u·sdM0[]`�[�ML�v��G�u�T�[]_]WJM�TUML_�s�uviLM��vM�sdM��_]M�ZW�u�_]M�K�M�kq[=��� �EJ��J�������u�THhJM�iL_UM=VXTUu�kJyNu�k��q�

o������ �EJ��:J 8 ��� Y ��� �! �J��" �J 8 �#� m ���� ��J��J 8 ���#��`d_$ %� #X�HK�MLVXkJu�k�y�[]G�Vg[0[]GJMf�M�k�VX�·[�\0uvT�GJu�yXGJML_���`X_�GJu�yXG���VXkJh��%uvh�[�G�TL�J�JW�[%T]K�VX���vML_�fJ_]`df�`d_�[�u�`Xk�VX���·\/[�`/[]GJMM*Y�f�MLi�[]MLh!`dkJMLT��

Á `X_Hu�kJT�[jVXkJi�MX�H� ��J�� _���& J¶��WJ� �����vT�[�GJM�T]M_]M�ZW�u�_]M�K�M�kq[�TL��� [.u�THTUWJydydM�TU[�M�h![]G�Vg[.kJ`K�`d_UMe[]G�VXk�ob� p[�GJ_UMLTUGJ`d��h�T%VX_]M(W�T]MLh½� �1`d_]M�`ØsXML_H[�G�M(ktWJK/��ML_H`X�#VXTUT]u�yXkJMLh�i�WJK/WJ�vWJTf�`duvkq[�T9T]G�`dWJ��hP��M('�u�k�hJMLf�MLkJh�MLkq[)'H`X��[�GJM%KNM=VXTUWJ_]M�K�M�kq[9[�MLijG�kJu��tWJM%��`d_9hJM*[�ML_UK�uvkJu�k�yJ 8 �9cBT]TUWJKNu�kJy�[]G�Vg[H[]GJM(TU[]`�ijGJVXTU[]u�i�fJ_U`�i�MLT]TX�0�E34��uvT�u�k�M�ZW�u���uv�J_]uvWJK1�tVXkJh�f�ML_U��`X_]K��u�kJy�T u�kJhJM�f�M�kJhJM�kt[0K�MLVXT]W�_]MLKNMLkq[�hJWJ_Uu�kJy�M=VXijG u�kq[�M�_UsgVX��! 3 �7698 �3 � %²�HV¸iL`Xk ��hJM�kJiLMu�kq[�M�_UsgVX��`X�µ[]GJM�*2� � ��iLVXk���Me`X��[jVXuvkJMLhNWJTUu�kJy/ÄZ[�WJh�MLkq[�hJuvTU[]_]u���W�[�uv`dkµ�qVg[�iL`Xk ��hJM�kJiLM��M�sXML�I#^�,+����q\�V�TU[�VXkJh�VX_Uh��!`dkq[�M �VX_U��`/KNM�[]GJ`Zhµ� � M�[�-/.10 a ��MB[]GJM�G�VX�·�µ�%u�h�[�G�`X�[�GJM+u�kq[�M�_UsgVX�²��FHGJMLk�[�VX�tu�kJy0� �Ace8 � � � �32/-/.10 a �%u��v�&MLkJTUWJ_]M�[]G�Vg[L���%u·[�G¶f�_]`d��Vg�Ju��vuv[�\Vg[���MLVXTU[�# ��+��½[]GJM�ktWJK/��ML_(`X��VXTUT]uvydkJMLh¸i�WJK/WJ�vWJT(f�`du�kq[�TBu�TBk�`X[)T]M�kJT]u·[�uvsXM�[�`�[]GJMK�MLVXT]WJ_UMLKNMLkq[%[�M�ijGJkJu��tWJMg�

4 � ��$µ ��%" 3��#*��#* �4 3����7�����

5�687 9 :<;>=@?BADCE:GFIHKJ�L�MGNO6�PRQTS��k�[�G�MLu�_9��`d_]��� ��`dGJk�M�[�VX�²�#WJT]M%[�G�MBob� �Juv[�fJ_UMLi�MLhJM�kJiLM �JML��hNu�kP[�G�MefJ_U`X[�`ZiL`X��GJM=VXh�ML_[�`-uvkt[]_]`ZhJWJi�M¶fJ_Uu�`d_Uuv[�uvMLT ����_U`dK x��H[�GJM!��`­��MLTU[L�.[]`�+���[]GJM�GJuvydGJMLT�[� Pu�k []GJM¶[�_]V�Ni

���10����

Page 12: Charging the Internet without Bandwidth Reservation: an … · 2016-12-27 · ISSN 0249-6399 ISRN INRIA/RR--4355--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE

� §�°Xª��X¤¦³��P¥�§�«���³�¥ «*ª�³½«*¥�£9¤¦¥�§�¨b©Z¥��j°X³ #X£9¤ #X¥�§�ªj«j¬­«*ª�¯b°X¥Ñ¤²¨b³ )

��u��gM�uv[)��VXT+uvK0Vgydu�kJM�h �Ñ�JW�[+k�`X[fJWJ�J�vu�iLuvÃLM�h Bu�k¸[�GJMNKNu�h�� �dxXTB�%GJM�k´[]GJM �BÄ Á �e��F��VXij�t��`XkJM���VXTBGJuvydGJ�·\�iL`dkJyXMLTU[]MLhµ�eFHGJu�TeT]ijGJM�K�M�u�T.fJ_]`df�`dTUMLh u�k �ßp���VgT(VXk�uvkq[�ML_Uu�KT]`d�vW�[�uv`dk´��M���`X_]MP[�G�Vg[+[�GJM���kq[�ML_UkJM�[/u�T_]MLh�MLT]uvydkJM�h [�`!u�kJi�`d_]f�`d_�Vb[�MNfJ_]`X[]`�i�`d��T��%u·[�G��VXkJh��%uvh�[�G�_UMLT]M�_UsgVg[]u�`dkµ����W�[.uv[HuvT���`d_�[�G1TU[]WJh�\Zu�kJy��

��kq[]ML_]k�M�[�Ä�ML_�s�uviLM!^9_]`­sZu�hJM�_]TNkJMLyd`ZiLu�Vg[�M��%u·[�G8WJT]M�_]T�T]`dKNM�T]`X�¦[ �tWJ`X[�VXTP`dkA[]GJM[�`X[�VX�esX`d��WJKNM `X�)[�_]V�Ni¸�t\¡T]f�MLiLu ��i � ^ ^9_]M�iLM�hJMLkJi�M �vM�sdM���T � V �ZW�`X[jV TU\ZT�[�MLK uvTu�kq[�_U`�hJW�iLMLh�[�`�hJuvT]iL`XWJ_�VXyXMBWJTUML_]T���_U`dKlT]M*[][�uvkJy/GJuvydG�fJ_UMLi�MLhJM�kJiLM�sgVX��W�MLT�uvk�VX�v��[]GJMLuv_[�_�V�ig��cekJ`X[]GJML_T]`d�vW�[�uv`dk u�T�[]`!�JW�\�V�[]`X[jVg�)�ZW�`X[jV��%GJu�ijG´u�T)V���M�u�ydGq[]MLh TUWJK `X�[�GJM)fJ_Uu�`d_Uuv[�\NsXVg��WJM�THu�k�uv[]THf�VXij�XM*[�Tef�M�_HWJkJuv[H[]u�KNMX��FHG�M�\�T]W�ydydMLT�[e[]GJM���`d_]K�WJ� V

� ��� ��� J � + �76���%GJML_UM�� u�TH[]GJM�[�`X[�VX���tWJ`X[jVNWJT]M�h¶�q\�[�G�M+i�`dTU[]WJK�M�_L�9J � u�TH[�GJM)ktWJK/��ML_.`X��f�VXij�XM*[�TT]MLkq[+�%uv[�G�fJ_Uu�`d_Uuv[�\ �.hJWJ_Uu�kJy�[�GJMNKNM�[�M�_]M�h f�ML_]uv`�h´VXkJh,+ u�TV!f�Vg_�VXKNM�[]ML_)yd_]MLVg[�M�_[�G�VXk O��¦[�GJM*\-fJ_U`df�`dT]M + 2& *��^9_]uv`d_]u·[�\���M�sXML�vT�x VXkJh O�VX_UM�kJ`X[/iL`dkJTUu�hJM�_]M�hAuvk[�GJM)��`d_]K�WJ� V/��MLiLVXWJT]M[�GJM*\!VX_]M���_]M�MX��VXkJh1fJ_]uv`d_]u·[�\���M*sdM�� +�u�T%_UMLT]M�_UsXMLh���`d_%kJM*[���`d_U�K0VXkJVXydMLKNMLkq[L�

FHG�u�T�T]ijG�MLKNM!uvT/kJ`X[PhJuv_]M�i�[��·\ _UML��Vg[�M�h8[]`¸fJ_]uviLu�k�yJ�9�JW�[NV fJ_Uu�iLuvkJy�TUijGJMLKNM!iLVXk��M/h�M�sZu�TUMLh¸�q\�[�GJM���Ä�^#�µ� [(i=VXk�VX�vT]`���M/T]M�MLk´VXT�V�ijG�Vg_]yduvkJy�T]ijGJM�K�M���M�[���MLM�k�[]GJMfJ_]M*s�uv`dWJT �^�Ä1VgkJh1[]GJM)kJM*YZ[.f�`dTU[]MLh1fJ_]uv`d_]u·[�\0fJ_Uu�i�u�kJyJ�

5�6�� 9 :<;>=@?BA�� :� F � J�L�M�NO6 P����� SFHGJu�TH��`d_]��WJTUMLTeVX��TU`�[�GJMob� �Juv[%fJ_UMLi�MLhJM�kJiLM%��ML�vh!uvk�[]GJMfJ_]`X[]`�i�`d�µGJMLVXhJM�_.[]`Nuvkq[�_]`b�hJWJiLM.fJ_Uu�`d_Uuv[�uvMLT��#FHGJM.KN`�hJM���u�T9[�G�M.��`d�v��`­�%u�k�yJ� � M*[�� � hJM�kJ`X[�MeV)ijG�VX_�Vgi�[�M�_]uvÃ=Vg[]u�`dkP`X�[�GJM�kJM*[���`X_]��TUML_UsZuviLM�_]M�iLM�uvsdM�h!�q\�[]GJMh�Ñ[�G�WJT]M�_ ��# m � m R �VXkJh'� � ��� � ��hJM�kJ`X[�M([]GJM�±[�G�WJT]M�_ � T���M*sdML�Z`X��T]Vg[�uvTU�ÑVXi*[�uv`dkµ�bM*Y�fJ_]M�T]TUMLhPu�k+K�`dk�M�\d�b�%uv[]G�Veydu·sdM�k/kJM�[���`d_U�+TUML_UsZuviLM� � ����M+�%uv���&ydu·sdMT]`dKNMM*Y�VXKNfJ��M�Te��Vg[�M�_ *��� ��[�GJMWJTUML_BuvTeijGJVX_]ydM�h VXk¶VXK�`XWJkq[hj � ��`d_[�G�Vg[�TUML_UsZuviLMX�t[�G�Me`­sdM�_�VX�v����M*sdML��`X�½T�Vg[]u�T��ÑVXi�[]u�`dkPu�T(� � _� � ��� � � �'j � Z��VXijG0W�T]ML_�T]M�kJhJTV�_]M�ZW�MLTU[�� � �ÑkJ`X[�kJMLi�MLT]T]VX_]uv�v\Nu�kqsX`d�vsZu�k�y�V�i=Vg����T]M�[���WJf� *� � M�[�� ��� 8 �$VWVWV ����P ��VXkJh��M�[ � � ��� ����M�[�GJM)_]M�T]WJ�·[�uvkJy�kJM�[���`d_U�1TUML_�s�uviLMg��ÅeM��kJM

� ������ VX_]ydK�VbY� P� � �e8 � � ��� � ��� �:��VXkJh � �!��� P

�� �e8 � � ��� � ��� �!��� ��

010 Ù32�465 7 7

Page 13: Charging the Internet without Bandwidth Reservation: an … · 2016-12-27 · ISSN 0249-6399 ISRN INRIA/RR--4355--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE

O­x � ª*©Z³½¨���©��A³

VXT�_UMLT]f�MLi*[�u·sdML�·\0[]GJMesXMLi�[]`d_HK�VbY�u�KNu�ÃLuvkJy�[�GJM.[�`X[�VX��T�Vg[]u�TU�ÑVgi�[�uv`dk�VgkJh0[�G�M(K0VØY�uvK/WJK[�`X[�VX��T�Vb[�u�T��ÑVXi�[]u�`dk½�NceT+MLVXijG W�T]ML_u�TVXi*[�uvkJy�T]ML� ��T]G��v\d��u²� MX�·��u�T�[�_�\Zu�kJy�[�`1K�VbY�u�KNu�ÃLMGJu�T�`­�%k T�Vg[]u�TU�ÑVgi�[�uv`dk_� � ��� � ��� �:� � � ��� � ��� ��X�Sj � ��� �j�.[�GJM¸TU\ZT�[�MLK k�MLMLh�T1[]` ��Mu�k�� °b¬j§ «��L©�¤�� ¤ �Lª�¤¦©�� � Á `d_UK0Vg���v\X� � u�T)V��BVXTUG´M�tWJu��vu��J_Uu�WJK uv����`d_)VX�v� �.VXkJh´VX�����#�� � ��� ��_� � ��� ��� � ���%GJML_UM ��� ��� � �½uvTµ[�GJM9sXMLi�[]`d_&�%GJML_UM �Ñ[�GiL`Z`d_]h�u�k�Vg[]M9`X� � uvT&_]MLf�� VXi�MLh�t\��� �� [�KNM=VXk�T0[�G�Vb[�WJT]M�_-��i=VXkEkJ`X[�u�kJi�_]M=VgT]M¸VX�v`dkJM�GJuvT���M*sdM��(`X�T�Vg[]u�T��ÑVXi�[]u�`dkµ�c fJ_]uviLuvkJy-T]ijG�MLKNM�uvT0[�G�MLkET�VXuvh¡[�` ��M °Z®j®j« �¥²° ����« uv� � �!� � u�T�[�GJM WJk�u��tWJM �eVXT]GM �tWJu��vu��J_Uu�WJK TUijGJMLKNMX�+� [�i=Vgk���M�M=VgT]u��·\1T]MLM�k�[]G�Vg[(�%u·[�GJ`XW�[)V�fJ_Uu�iLuvkJy�TUijGJMLKNMX�&u±�ÝMg�j � ��� �d _"���[�GJM%�eVXT]G1M �tWJuv��u���_]u�W�K uvTHWJkJ��uv�XM��t\0[�`P��M)KNM�[L�

FHG�M¶T]ijG�MLKNM¶u�TP[�G�MLk uv���vWJTU[]_�Vg[]MLh8�q\ M�Y�VXK�f���MLT�� ��k �/)��±�HV´TUu�KNfJ��M�[���` iL��VXT]T �MLT�KN`�hJM���uvT�T]u�K�WJ� Vg[]MLh�`Xk�[���`1hJuv��ML_UMLkq[)kJM*[���`d_U�¶[�`Xf�`d�v`dyduvMLTL�)FHGJM/[���`1hJuv��ML_UMLkq[iL� VgT]T]M�T%G�V=sdMhJuv��ML_UMLkq[.T]ML_�sZu�iLMfJ_Uu�`d_Uuv[�\0Vg[.M=VXijG1TU�%u·[�ijG'��`d_HkJ`ZhJM� �`X��[�G�Mk�M�[���`d_]���^#ML_ ���q\t[�MefJ_]uviLu�k�yuvT9WJT]M�h0�%uv[]G0V)GJuvydGJML_9f�_]u�i�M.��`X_�[�GJM.GJu�yXGJMLT�[�f�_]u�`X_]uv[�\X��FHGJMeVXfJf���u·�i=Vg[]u�`dkJTHi�`dkJTUu�hJM�_]MLh¶VX_]M�M���K�VXu��±� Á F%^#��F#M���kJM*[eVXkJh ��`du�i�MX�9FHGJMhJuv��ML_UMLkq[%��WJkJi*[�u�`XkJT� � ����`d���v`­�%u�kJy�[]GJM)_]M�ZW�u�_]M�h �(`tÄ���VX_]M

� MLK�VXu�� � x��vO �ÑV=s�y��9K�M�T]T�VgydM)hJML��V­\ �ÑT]M�i� � �� �`X�#KNMLT]T]VXydM�TekJ`g[%hJML�vuvsdM�_]M�h!uvk1�v`�`XT]M(hJM�� V=\�`X��p/K�uvktW�[�M�T �� Á F%^ O­xdx��±V=sdM�_�VXydM)kJ`X_]K�VX��uvÃLMLh�[�GJ_U`dWJydGJf�W�[� � F#M���kJM*[ � �ÑV=s�y��9f�VXij�XM*[B_U`dWJkJh�[�_Uu�f�[�uvK�M��ÑKNT � O­x� ��`du�i�M � �� �`X�#f�VXij�gM�[]TBkJ`X[%`X��M*\�uvkJy�[�GJM�[]u�ydGq[%hJM�� V=\�`X��O­xdxXKNT ��h � O­xdx

�%GJML_UMhF/u�T�[�G�MBV=sdM�_�VXyXMB`dkJM�� ��V=\�h�ML� V=\P`X�½sd`duviLMBfJVXij�XM*[�T ��u�kNK�T *��FHGJMe_]M�ZW�MLTU[]T� �VX_]M�KNML_UML�v\![�GJM�f�_]u�`X_]uv[�\!T]M*[][]u�kJydT)`dk []GJMPf�VXij�XM*[�T��N��k¸[�G�MNuvK�f���MLKNMLkq[�Vg[�uv`dkµ��M=VXijGf�VX_U[]u�i�WJ� VX_�VXfJf���u�iLVg[�uv`dkNu�T�VgT]T]W�K�M�h�[]`/WJTUM([�GJM(T]VXKNM(fJ_]uv`d_]u·[�\PT]M*[][�uvkJydT��9FHGJM�_�VXk�ydM`X�HVXi�iLM�f�[jVX����MNfJ_]uviLMLT+VX_UMNyXuvsdM�k-VXi�iL`d_UhJu�k�y1[]`1[]GJMN[]`df�`d��`dyg\ `X��[]GJMNkJM�[���`d_]������W�[T]`dKNM�M*Y�u�T�[%��`d_%V/�%u�hJM)_�VgkJydM�`X�#kJM�[���`d_U��iL`dkJh�uv[�uv`dkJT��

��k � ���±��[]GJM(T�VgK�Me�ZuvkJh�`X��M�Y�VXK�f���MBuvT�WJTUMLhµ����W�[�uvk�VXhJhJu·[�uv`dk�[]`�[�GJMe[���`�TUML_UsZuviLMfJ_]uv`d_]u·[�\d��[�G�ML_]M�uvTPV��J��`Zij�tu�kJy f�_]u�`X_]uv[�\X�9u�kJh�WJiLuvkJy�[�GJM�k8n�h�uv��ML_]M�kq[PiL� VgT]T]M�TL� FHGJuvTT]uv[]W�Vg[]u�`dk)u�T�u�kq[]ML_]M�TU[]u�kJy%��`d_�T]`dKNM�VXfJfJ�vu�i=Vb[�u�`XkJT&_]M�ZW�u�_]M�T]K�VX���XhJML��V­\ZT#�JW�[#i=VXk�Vg�½`X_]h��`dTUT]MLT%`d_HuvkqsdML_UT]M��v\�_]M�tWJu�_UMk�`N`X_�sdML_�\���M�� �v`dT]TUMLT%�JW�[.iLVXk¶Vb�½`d_Uh�hJML��V­\X��� M�[]GJMLkG�V=sdM���`dWJ_HfJ_Uu�i�MLTHf�ML_%�q\Z[]M � � 0 Z­�9" m �� [ m #(�%G�ML_]M)[�G�M ��_]T�[e��uv[1�9KNM=VXk�T%[]G�Vg[�[]GJMT]ML_�sZu�iLM)fJ_Uu�`d_Uuv[�\N��VXyNu�TH`dk�`d_H`g��VXkJh [ ydu·sdMLTH[]GJM)TU[jVb[�WJT%`X��[�GJM)kJ`b��hJ_U`df���VXyJ�

���10����

Page 14: Charging the Internet without Bandwidth Reservation: an … · 2016-12-27 · ISSN 0249-6399 ISRN INRIA/RR--4355--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE

� §�°Xª��X¤¦³��P¥�§�«���³�¥ «*ª�³½«*¥�£9¤¦¥�§�¨b©Z¥��j°X³ #X£9¤ #X¥�§�ªj«j¬­«*ª�¯b°X¥Ñ¤²¨b³ OdO

5�6�� 9 :<;>=@?BA�� :GH ��� MGH����L>J ���GN�� L� P��� S��kN[]GJu�T9KN`�h�ML�²��� WJTUML_]T�VX_UMeVgT]T]W�K�M�h�[�`)i�`dK�f�M�[]MH��`d_�V�_]MLTUT]`dW�_]iLM��Ñf�`dT]TUu��J�·\�Vg[9[]GJMyqVg[�M*��V=\P`X�µVk�M�[���`d_]� !�`X_�h�u�_]M�i�[]�v\PVg[�V)TU�%u·[�ijG���`X_�uvkJTU[�VXkJi�M� ���`d_9[�GJM.T�VgK�MH[�\Zf�M.`X�[�_�V�ig�½KNM=VXk�u�kJyN[�GJM+T�VXKNM+[�\Zf�M/`X� �(`tÄ�� eTUML_��1�%uvT]GJM�TB[�`0T]MLk�h f�VXij�XM*[�T)Vg[B_�Vg[]M��� ��TU`�[�G�Vb[�[�G�Me[�`g[jVX��_�Vg[]MBuvT�� � � l > ����� � ��� ZFHGJM �(`tÄ�f�ML_UiLM�f�[�uv`dk�u�T�ydu·sdMLk0�t\0V��WJkJi�[]u�`dk�� �R�X������k.�ÝoXx��²�J[]GJMhJML��V­\�_]MLf�_]MLTUMLkq[�Te[�GJM �(`tÄ����JW�[e`g[�GJM�_eKNM=VXTUWJ_]M�TeiLVXk��M/i�`dkJTUu�hJM�_]MLh½�+c W�[]u��vuv[�\���WJkJi*[�uv`dk�� � �!� �%uvT(VXTUT]`ZiLu�Vg[�M�h�[�`�WJTUML_����&hJM�f�M�kJhJuvkJy�`dk[�GJMH`d��T]ML_�sdM�h �(`tÄ��q��� ��[�GJM%fJ_Uu�iLM�f�M�_9f�VXij�XM*[�uvT! P�dWJT]M�_"�/[]_�VXk�T]KNuv[�T�GJu�T�fJVXij�XM*[�T�uv�VXkJhN`dkJ�v\/uv�#� � � ����$ P����k�M�tWJu��vu��J_Uu�WJK1�g[]GJM �(`tÄ�VXk�`dWJkJi�MLh0�q\�[]GJMek�M�[���`d_]�PK/WJT�[��M)�%G�Vg[e[�GJM+WJT]M�_B`d�JTUML_�sdMLT��µ[�G�Vb[BuvT.[]GJM+��`d�v��`­�%u�k�y ��Y�M�h���f�`duvkt[eM �tW�Vb[�u�`Xk¶K/WJT�[(��MT�Vg[]u�T �JMLh

�&%' ��)( *,+ `.- f0/21 ���435 3�� ekJhJM�_�T]`XK�M�VXT]TUWJK�f�[�u�`XkJT ��� � KN`dkJ`X[]`dkJu�iLVX���·\(hJM�iL_UM=VXTUu�kJy)VXk�h/�%uv[�G���u�KNuv[&x(Vg[G� gVXkJh6� T�[�_]uvi�[]�v\�f�`XT]uv[]uvsXMX� ��k�uv[�Mg��iL`Xkt[]u�ktWJ`dW�TL��VXkJh KN`dkJ`X[]`dkJuvi=VX�v�v\�uvkJiL_UM=VXTUu�kJy *��u·[i=VXk���M(fJ_U`ØsXMLh�[�G�Vb[�[�GJM�_]M(uvTHV/WJkJu��tWJM(M �tWJuv��uv�J_]uvWJK ��`d_�MLVXijG�fJ_]uviLM7 P��FHGJM�uvhJM=V�uvT[�GJM�k�[�`0ijG�`�`dTUM�[�G�M/fJ_]uviLM8 lK�VbY�u�KNu�Ã�u�kJy�[]GJM�_UM�sdM�ktWJM:9 ; (�� ½ÄZ`dK�M+M*Y�VXKNfJ��M�TVX_]M�fJ_U`­s�uvhJMLh½�

ceT%M*YZ[�M�kJT]uv`dkJTL��K/W��v[�uvfJ��MefJ_]uv`d_]u·[�uvMLT�VgkJh1[]u�KNM(`X�#h�V=\�fJ_Uu�iLuvkJyPVX_UMh�u�T]i�WJT]TUMLhµ�

5�6 5 9 :<;>=@?BA�< M<;>? M F P 5 �� 5 ��(Q= SFHGJu�T���`d_U�0uvT�hJM*sd`X[]MLh�[�`�Åeuv�µÄ�ML_�s��Z�%GJML_UM�f�VXij�gM�[%iL��VXT]TUMLTHVg_]M(TUML_UsXMLh1VXi�iL`d_UhJu�kJy+[�`V�yXuvsdM�k fJ_Uu�`d_Uuv[�\X�P^�_Uu�i�MLT)f�M�_)T]MLkq[���f�VXij�gM�[PVg_]M�TU[�Vg[�uviX�N��kJhJM�MLhµ��uv[)uvT+Vg_]ydWJM�h�[]G�Vg[L��t\0ijG�VX_Uydu�kJy+��`d_HVX�v� ¬*©�����¤¦¥±¥�« # f�VXij�gM�[�T���[�GJM(W�T]ML_UT%_]MLi�MLu·sdM([�G�M�u�kJi�MLkq[�u·sdM([�`�_UMLhJW�iLM[�GJM�u�_H_�Vb[�MLT%hJW�_]u�k�yNf�ML_Uu�`ZhJT�`X�#iL`XkJydMLT�[�uv`dkµ��VXTH[�G�M�\�f�V=\���`X_H��`dT�[%f�VXij�XM*[�T��

FHG�M�K0Vg[]GJMLK�Vg[]u�i=Vg�#KN`�h�ML��u�T(i�`dkJT]uvhJML_Uu�kJy�V�TUu�kJyX��M/�vu�kJ�1VXkJh¸uvTB[�GJM+��`d���v`Ø�%uvkJyJ�FHGJM�[�uvK�Mu�TehJu�TUiL_UM�[�uvÃLM�hµ�½hJu·sZu�hJM�h�u�kq[�`0T]��`g[�TL�BÅBWJ_Uu�kJy�MLVXijG T]�v`X[=��[�GJM���u�k���G�VXTe[]GJMVX�Ju��vuv[�\�[�GJM+T]ML_�sdM?�lf�VXij�gM�[�T��(� [eu�T(VgT]T]W�K�M�h¶[�G�Vb[Bf�Vgij�XM�[]T�kJ`X[BT]ML_�sdM�h hJWJ_]uvkJy�[]GJMT]��`g[VX_]MP��`XTU[=��FHG�M�\´VX_]M?T hJu·�½M�_]MLkq[ �±VgkJh´`X_]hJM�_]MLh� �f�_]u�`X_]uv[�\!iL��VXT]TUMLT��#�%GJM�_]M\#NuvT[�GJMP��`­��MLT�[+f�_]u�`X_]uv[�\X�>9 WJTUML_UT�VX_UMPT]WJfJf�`dTUMLh´[]`!i�`dKNf�[�M/��`d_�[]GJMP��u�k���VXi�iLMLTUTL� � M*[� � ��M1[]GJM¶f�_]u�i�M�ijG�VX_]yXMLh ��`d_NV�iL� VgT]T�� �+fJVXij�XM*[�T]W��JK�u·[][]MLh ��`X_�VgiLiLM�T]T ��`X�(i�`dWJ_UT]M� � Y � Z0uv�X� Y [ /VXkJh F�?$�E���+��M�[]GJM�ktWJK/��ML_P`X�eiL� VgT]T�� �)f�VXij�XM*[�TP[�G�Vb[�W�T]ML_>@�uvTT]WJ�JKNuv[U[�uvkJy uvk V-yduvsXMLk¡[]u�KNM¶T]�v`X[=� .T]M�_A@ � T��%GJ`d�vM�VX�v��`Zi=Vg[]u�`dkAu�T�yduvsXMLk �q\ []GJM

010 Ù32�465 7 7

Page 15: Charging the Internet without Bandwidth Reservation: an … · 2016-12-27 · ISSN 0249-6399 ISRN INRIA/RR--4355--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE

OØw � ª*©Z³½¨���©��A³

sdMLi*[�`d_�F�? ��F�?$��#D�N�QVWVWVQ�NF�?Q��T5�:�j� FHGJM�ktWJK/��ML_�`g�BTUWJ�JKNuv[][]MLh8iL��VXT]T �G��f�Vgij�XM�[]T�uvTF �E���d ���? �e8 F�?W�E����VXkJh\F S��F �:#D�4�$VWVWV �NF ��T5�:��u�T�[]GJMVXydyd_UMLyqVg[]MLh1VX�v��`Zi=Vg[]u�`dkµ�� M*[U���.��M�[�GJM)fJ_Uu�`d_Uuv[�\�iL��VXT]T%T]W�ijG![�GJVg[ � a� ����� ce8 F � � � Y � VXkJh � a������� F �E���� �

^�VXij�gM�[�T��%u·[�G-fJ_Uu�`d_Uuv[�\5��� ����Vg_]M�TUML_UsXMLh �ÑT]V=\d�9�%uv[]G-fJ_]`X��VX�Juv��uv[�\� > ?W�E��NF�� #� ��[�GJ`dTUM��%uv[�GAfJ_Uu�`d_Uuv[�\ � Y ���0Vg_]M���`dT�[ �ÑT]V­\X���%u·[�GAfJ_]`d�JVX�Ju��vuv[�\ > ?$� ��4F �? " �VXkJh[�GJ`dTUM)`X��i�� VXTUT ���.VX_]M�TUML_UsXMLh¶�%u·[�G�fJ_U`d��VX�Juv��u·[�\

> ?$� � � �4F �d ���_��� a� �����Gce8 F � � ��F �E� � �

eT]M�_ @�[�GJ_U`dWJydG�fJW�[.u�T�[]GJMLkJ�?( a� � �e8 F�?Q� ��� > ? �E��NF���

c W�[]u��vuv[�\B��W�kJi�[]u�`dk?� ?$�EJ�? �µuvT�VXTUT]`ZiLu�Vg[�M�h+[�`eWJT]M�_ @Z�k� ?#u�T#VXT]TUWJKNMLh�[]`e��M�uvkJiL_UM=VXTUu�kJyJ���`dW�kJhJMLh½�µTU[]_]u�i*[��·\!i�`dkJiLV­sXMPVXkJh�[��%uviLM/hJu·�½M�_]M�kt[]u VX����MX�eFHGJM/WJTUML_UT)VX_]M�VgT]T]W�K�M�h�[�`fJ� V=\�V�kJ`Xk���i�`�`df�ML_]Vg[�u·sdM�yqVgK�Mg���%GJML_UM+W�T]ML_ @/ijG�`�`dTUMLTeVX���v`�iLVg[�uv`dk F��? T]WJijG1[�G�Vb[

F �? VX_]ydK�VbY � � � ?$�EJ�? �L� a� � �e8 F�?Q� ��� � �� ��k�M �tWJuv��u���_]u�W�K!�d[]GJu�T�G�VXfJf�MLkJT���`X_�VX�v��W�T]ML_UTL��� �&��M(T]WJf�f�`dTUM(�%uv[]GJ`dW�[���`dTUT�`X��ydM�kJML_ �VX��u·[�\N[]G�Vg[H[]GJM�[�`X[�VX�½hJM�K0VgkJh1Vg[%fJ_]uviLM7� 8 ��� � � 8 �j��M*Y�iLM�MLhJT � VXkJh�[�GJVg[ � � � � ��� "� �]�J[�G�MLk

� [�GJM�_]M(M�Y�u�TU[]T�VXk0M �tWJu��vu��J_Uu�WJK1��� �&[�GJM�_]M(uvT�V�i�� VXTUT^��]HTUWJijG�[�GJVg[ � ��� ��� ��� � �� * @ � ce8 �4��[�G�MM�tWJu��vu��J_Uu�WJK�u�THWJk�u��tWJMX�

� F��? � � � " � ������ ��]W�4� ] ��#���� > ?W� � ]W�NF�� �� � � � � � � � ce8 �%G�ML_]M�� adce8 ������ ? � �? � " � !VXkJh J!�? � ?W� �!� ���%u·[�G �!� � � � � > ?W� � ]W�NF�� �"

��k � n ���²��[�G�MNydVXK�MPuvTf�� V=\dM�h h�\Zk�VXKNu�iLVX���·\d�Pclyd_�VghJu�M�kt[+VX�vyd`d_Uuv[�G�K u�T)WJTUMLh�[�`fJ_]M*sdMLkq[.��_]`dK�`dT]i�u�����Vg[�uv`dkJT��#��k.� n&)�±�J[�GJM)KN`�hJM��µu�THM�YZ[�MLk�hJMLh¶[]`P�JWJ_]T�[�\�[�_]V�NiX�

���10����

Page 16: Charging the Internet without Bandwidth Reservation: an … · 2016-12-27 · ISSN 0249-6399 ISRN INRIA/RR--4355--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE

� §�°Xª��X¤¦³��P¥�§�«���³�¥ «*ª�³½«*¥�£9¤¦¥�§�¨b©Z¥��j°X³ #X£9¤ #X¥�§�ªj«j¬­«*ª�¯b°X¥Ñ¤²¨b³ O­o

� � �+����3 �+$& ��%" � �#*��#* �4 3����7�����

Q 687 9 :<;>=�?BA < J H���J N�� :GH M�H � 9 F�MGH�� PRQGQTS � MGH�� ?�A � M P ��� SFHGJMe��`d_]�PhJM�T]i�_]u���MLh0GJML_UMB��VgT�kJ`X[�hJM�hJu�iLVg[�M�h0[�`[�GJM.��kq[�ML_UkJM�[�K0VXkJVXydMLKNMLkq[L� ��W�[L�M�sdM�k¶u·�#TU`dKNMf�`duvkt[]T%VX_]M�uv_]_UML��M*sgVXkq[H��`d_H`dWJ_Hi�`dkJiLM�_]kµ��u·[Hu�T���`d_U[]G¶T�[�WJh�\ZuvkJyJ�

�1MLkJhJM���TU`dk1VXkJh��EG�VXk�yNi�`dkJTUu�hJM�_HV/fJ_]uviLuvkJy�TUijGJMLKNM���`d_�V/K/W��v[�uÈ��i�� VXTUT � � � � O�ZW�MLWJM ���%GJuvijG!iLVXk���M)MLVXT]uv�v\�M�YZ[�MLk�hJMLh1[�`NV � � ��� O �ZW�MLWJMuv��VX���qaU`d��iL��VXT]TUMLT.G�V=sdM[�GJM�T]VXK�M�iL`ZM NiLuvMLkq[)`X��sgVX_]u�Vg[�uv`dk *��ce_]_UuvsgVX��Te`X��iL��VXT]T �G�#aU`d�JT � # m � m 9 .[�`�[]GJMTU\ZTU[]MLK _]M*��MLi*[�[�GJM�VXydyX_]MLydVg[�uv`dk(`X�Zu�k ��kJuv[]MLTUu�K�VX�gW�T]ML_UT �]aU`d����`­�)��FHGJM�VX_]_UuvsgVX�X_]Vg[�M9uvT� � ��FHGJM�sXVg��WJM���WJkJi*[�u�`Xk�`X��i�� VXTUT�� �qaU`d��T � � � � � ���X_UMLfJ_UMLT]M�kq[�u�k�y([�GJM�yd_]`dTUT#sgVX�vWJM�ydVXu�kJM�h�t\Pi�� VXTUT�� �&WJT]M�_]T�f�M�_�W�kJuv[�`X��[�uvK�Mg�du�T�VXTUT]WJKNMLhP[�`��M%hJu·�½M�_]M�kt[]u VX����MX�XkJ`dkJhJM�iL_UM=VXTUu�kJyVXkJh¶i�`dkJiLV­sXM/`dk � � � � � VXkJh![]GJM '���WJ���&fJ_Uu�i�M '��0VX_]M_]M�� Vg[]MLh¶uvk1[]GJM+��`X����`­�%uvkJy���V=\"�� � � � �� � �:# �� � ��� �:� � � �%G�ML_]M(� � uvT�[�GJMK0VØY�uvK/WJK�f�`g[�MLkq[]u VX�&Vg_]_]u·sgVX�µ_�Vb[�M�`X�iL� VgT]T1��VXkJh � � ��u�T�[]GJM)hJu�T�[�_Uu��JW�[]u�`dk���W�kJi�[]u�`dk�`X��[�GJM)TUML_UsZuviLM�sgVX��W�Vb[�u�`Xkµ����kqsdM�_U[]u�kJy[�GJuvT/��WJkJi�[]u�`dk½����M!GJV­sXM � �� � � � �? &� 698� � � � ��� � M*[ � � � 8 �$VWVWV � � � ���AFHG�M�[]`X[jVg�M*Y�f�M�i�[]MLh!sgVX�vWJM(��WJkJi*[�uv`dk�u�T

�2� � �d �� � �e8 � � � � � �" ��VgijG�iL� VgT]T�� �taU`d�+u�T#ijG�VX_�Vgi�[�M�_]uvÃLMLh��q\�VBhJM�� V=\iL`dT�[�`X��� � f�ML_�W�kJuv[�[�uvK�Mg� ���VXT]T �G�taU`X�JTVX_]MPVXTUT]WJKNMLh []`1��M�T]M�_UsXMLh´��`X����`­�%uvkJy�VXk¸M�Y�f�`dkJM�kq[�u Vg�9hJu�T�[�_]uv�JW�[]u�`dk¶�%u·[�G KNM=VXk j �VXkJhP[�GJM.fJ_]uv`d_]u·[�\�f�`d�vu�i�\�`X�½[]GJM%T]M�_UsdM�_�uvT�TUWJfJf�`dT]M�h�[]`+��Mek�`dkJfJ_UMLMLKNf�[]uvsdMg��cBTUT]WJKNMVX��TU`J���%u·[�GJ`dW�[���`dTUT�`X��ydMLk�ML_�Vg��uv[�\X��[]G�Vg[�[�G�M�iL� VgT]T]M�T)VX_]M�`X_]hJM�_]MLh ��_U`dK []GJM�GJuvydGJMLT�[[�`�[�GJM)�v`Ø��MLT�[.fJ_]uv`d_]u·[�\0TU`N[]G�Vg[H[�G�MM�Y�f�M�i�[�M�h V=sdM�_�VXydM)hJM�� V=\�i�`dTU[.f�ML_HWJkJu·[H[�uvK�M(uvTK�uvkJu�KNu�Ã�MLhµ�tu²� MX�·� � 8j 8 � �j � VWVWV � �j � FHG�M0u�h�M=V�u�T)[�`¶K�VbY�u�KNu�Ã�M�[�G�M0M*Y�f�MLi*[�MLh kJM�[+sXVg��WJMP`X��[]GJM(aU`d�JTfJ_]`ZiLM�T]T]M�h �q\[�GJM)TU\ZT�[�MLK1��u²� MX��[]`(��kJh

������ � �0� � �L� �� � �e8 � ��� � � � ��� � O�

�%GJML_UM � � u�T9[�G�M.KNM=VgkNktWJK���M�_�`g�µiL��VXT]T �G��aU`d�JT�uvkP[]GJM%TU\ZTU[]MLKlu�kPT�[�M=Vgh�\q��TU[�Vg[�Mg�9FHGJMVXhJKNu�kJuvTU[�_]Vg[�`X_�T]M*[%[�GJM)fJ_Uu�iLM(sXMLi*[�`d_

� �M� 8 �$VWVWVQ��� � �

010 Ù32�465 7 7

Page 17: Charging the Internet without Bandwidth Reservation: an … · 2016-12-27 · ISSN 0249-6399 ISRN INRIA/RR--4355--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE

O=n � ª*©Z³½¨���©��A³

�%GJML_UM�� � u�T�[�G�M�fJ_Uu�i�M�ijG�Vg_]ydM�h´[�`¶V1i�� VXTUT�� �9aU`d�½��� �HiL��VXT]T �G�%hJM�K0VXk�h _]M�� Vg[]u�`dk�T]GJuvf�ÑT]M*[][]u�kJy [�GJVg[1Vg[�M �tWJuv��uv�J_]uvWJK [�GJM¸K�VX_]yduvk�VX�%sgVX��WJM��%uv���e��M uvkJhJuv��ML_UMLkq[���M�[���MLMLkaU`du�kJuvkJyVXkJh�kJ`X[µaU`du�k�u�kJy�[�G�MeT�\�T�[�M�K �u�T^� �� � � �d � � � � � � � � � �j�tuv[�uvT�fJ_U`­sdMLh0u�k �ßpdp��[�G�Vg[H[]GJM)`df�[]u�K�VX�½fJ_Uu�i�M�f�M�_.i�� VXTUT�� ��aU`d��u�THydu·sdMLk1�q\

� �� ��Z �e8 �&Z � �Z�� �-ZD� � � �� � �

�%GJML_UM��-ZBu�T�[]GJM)M*Y�f�MLi�[]MLh!hJML��V­\�`X��V�i�� VXTUT��va�aU`d�1VXkJh��%GJM�_]M � � K�VbY�u�KNu�ÃLM�T ��O� *���k�[]GJM�GJ`dKN`dydM�kJML`XWJT(i=VgT]MX�½u²� MX�·��j 8 VWVWV j � ����M�G�V=sXM � � � � �1 � @�����&@iB�C �&@ � � �VXkJh� � � � �O � �� @ABDC �&@ �_#�%GJML_UM�� ]X "�� � � � �Z �e8 � Z)VXkJh��� � �#U��� � �%�´M�iLVXk[�GJM�k!ydM*[%M*Y�fJ�vu�iLu·[�M��v\N[�GJM)`df�[]u�K�VX�½f�_]u�i�MLT �

� �� ��� �e8�!�� � ��� ���� � 698 �

��� �e8� �� � � ���� � � �� ce8 � � ce8 ���� ce8�� �

�%GJML_UM�� �� �� � � #�u�T�[]GJM(M�Y�f�MLi*[�M�h1��VXuv[]u�kJy+[�u�KNM.`X�#V�iL��VXT]T ���)aU`d��uvk0[�GJM �ZW�MLWJMVXkJh � �� ce8 � � ce8 �� �� ce8 _">

FHG�M+fJ_U`d�J�vMLK�G�ML_]Mu�T�[]G�Vg[%[�G�Mf�_]u�i�MLT.VX_UMh�M�[�M�_]KNu�kJM�h�`dk¶V�i�MLkq[�_]VX��uvÃLMLh1��VXTUu�T���%GJu�ijG�u�T�fJ_�VXi*[�uvi=VX�v�v\+u�_]_UML�vM�sgVXkq[=� �1`d_]M.T]f�MLi�u���iLVX���·\d�t��`g[�GNWJT]M�_�VXkJh�TU\ZTU[]MLK VXhJKNu�k��u�TU[]_�Vg[]`d_(�tkJ`­� � � � � � � � j � � � �U����W�[)`dkJ�·\¶WJTUML_UT+�tkJ`­��[]GJMLuv_ ª�«]° � i�� VXTUT)K�M�K/��M�_]TUGJu�fµ�F#`(i�`df�M��%uv[]G+[�G�u�T�f�_]`d�J�vMLK1���!M�kJhJM���T]`XkPVXkJh��EG�VgkJy(iL`XkJT]uvhJML_�f�_]u�`X_]uv[�\q� hJMLf�MLkJh�MLkq[fJ_]uviLu�k�y�T]ijGJM�K�M�TL��FHGJM�uvhJM=V�uvTB[�`�`d��[jVXuvk¸V � °b¬j§-«��L©Z¤�� ¤ �Lª�¤¦© � �½u²� MX�+[]G�Vg[�k�`1W�T]ML_���t\0WJkJuv� Vg[]ML_�Vg���v\PijGJVXkJyduvkJy�uv[]T�`­�%k1_UM �tWJM�TU[=��iLVXk�u�kJi�_]MLVXT]M�GJuvT�`­�%k�kJM�[HsgVX�vWJMX�9FHGJuvTfJ_]`df�ML_�[�\Nu�T�h�MLiL`XK�f�`dT]M�h�u�k ¤¦³½®j«*³�¥±¤¦¯X«��]®j¨ � �°X¥Ñ¤ �L¤�� ¤¦¥ � �%G�u�ijG�KNM=VXk�T�[�GJVg[�u·[�uvT�u�k0VX���WJT]M�_]T � u�kq[]ML_]M�TU[�[�`BiL� VgT]T]u·�¦\+[]GJMLuv_�aU`d��T9u�k�[]GJMLuv_�iL`X_]_]M�i�[�fJ_Uu�`d_Uuv[�\)i�� VXTUTL�tVXkJh ¨ �¥Ñ¤��N° � ¤¦¥ ��%GJu�ijG1K�MLVXkJTH[�GJVg[%[�GJM_]M�T]WJ�·[�u�k�y�Vg_]_]u·sgVX�½_]Vg[�M�TeK�VbY�u�KNu�Ã�MB[�GJM)M�Y�f�MLi*[�M�h�kJM�[%sgVX�vWJM`X�½[]GJMeT�\ZTU[�M�K�VgT�V)�%GJ`d��Mg��Â(f�[�uvK0Vg��uv[�\+VXk�h0u�k�iLMLkq[]uvsdM���i�`dK�fJVg[�uv�Ju��vuv[�\�VX_]M%`d��[�VXu�k�MLh�%GJMLkPWJTUu�kJy([]GJM�`df�[]u�K�VX�tfJ_]uviLM�T9u�k�[]GJMHGJ`dKN`dydM�kJML`dW�T�i=VXTUM%VXkJh/�%GJM�kNV(iL� VgT]T�� �µWJTUML_hJMLi�u�hJM�T.k�`X[%[�`PMLkq[�M�_H[�GJM)TU\ZT�[�MLK¢u·������8�� Z � � � "����HZ ��� � �\Z � � �M� ��I� � �� � � � � �h _"VXkJh�[�`(aU`du�k�[]GJM)TU\ZTU[]MLK `X[]GJML_��%u�TUMX�

.k���`d_�[�WJk�Vb[�ML�·\d�Z[�GJM(uvkJiLM�kq[�uvsXM*� iL`dKNf�Vg[]u��Juv��uv[�\/u�T�k�`X[�sgVX��uvh�VXkq\ZKN`d_]M(uvk0[�G�M(GJM�[��ML_]`XydMLkJM�`dWJT/iLVXT]Mg�¸FHGJM�fJ_UM�sZu�`dW�T/f�`XTU[�M�h ijG�VX_Uydu�kJy¶K�M�ijG�VXkJuvT]K T]GJ`dW���h [�VX�XM�uvkt[]`

���10����

Page 18: Charging the Internet without Bandwidth Reservation: an … · 2016-12-27 · ISSN 0249-6399 ISRN INRIA/RR--4355--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE

� §�°Xª��X¤¦³��P¥�§�«���³�¥ «*ª�³½«*¥�£9¤¦¥�§�¨b©Z¥��j°X³ #X£9¤ #X¥�§�ªj«j¬­«*ª�¯b°X¥Ñ¤²¨b³ OØp

VXiLi�`dWJkq[)VXhJh�uv[�uv`dk�VX�&uvk���`d_UK0Vg[]u�`dk�TUWJijG�VXTe[]GJM/Vgi�[�WJVX�#f�_]`ZiLMLTUT]uvkJy0[�uvK�M`X�9[]GJM%aU`d�½�� M�[�G�MLk1G�V=sdM+VPf�_]u�`X_]uv[�\0VXkJh�[�uvK�M���hJM�f�M�kJhJM�kt[%f�_]u�i�u�kJy�TUijGJMLKNMX��� ����M)G�V=sdM

� � �E34� �� � 3 � �:#W� 2 ��� 3 ��%uv[�G

� ��� �e8� � � ���� � 698 �� �

VXkJh� � � ��� �7698 �� �� �

��� ���ice8 � �� #�� �� 698 �� � �

#�� � 698 �� ��

�%GJML_UM� � � � � �� � � � �e8 j��� � �� ��[�GJM�k¸[]GJM/fJ_Uu�i�u�kJy�T]ijGJM�K�M�uvT(`df�[]u�K�VX��VXkJh u�k�iLMLkq[]uvsdM��

iL`dKNf�Vg[]u��J�vMX� �e`X[]M�[]G�Vg[�u·[�uvT�hJM�iL`dKNf�`XT]MLh�u�k�VB�JVXT]uvi�ijG�VX_UydM ��iL`d_U_]MLTUf�`XkJhJu�k�yB[�`B[]GJM��`­��M�TU[9f�_]u�`X_]uv[�\ijG�Vg_]ydM �VXkJhPVBfJ_Uu�`d_Uuv[�\T]W�_]ijG�VX_UydM �Ñf�_]`df�`d_U[]u�`dkJVX�q[�`([�G�MHfJ_]`ZiLM�T]T]uvkJy[�u�KNM� ��

��k �Ýw&+�±�9c��������BV�M�Y�[]MLkJh�TP[]GJM�fJ_UM�sZu�`XWJT/��`X_]�¸[�`�[�G�M�i=VXTUM��%GJMLk8TUML_UsZuviLM�_]M���ZW�u�_]M�K�M�kq[�T�VX_UM�iL`dkq[]_]`d�v� VX�J�vMP�t\´[�GJM�i�WJTU[]`dKNML_]T��´FHG�MLkµ��M=VXijG8i�WJTU[]`dK�M�_/hJM�iLu�h�MLT�%GJM�[]GJML_�[]`¶_UM �tWJMLT�[PT]M�_UsZu�i�M���_]`XK []GJM��ÑVgiLu��vuv[�\¸VgkJhµ��u·��hJM�T]u�_]VX�J�vMX��h�M�[�M�_]KNu�kJM�T�GJuvTT]ML_�sZu�iLM�_UM �tWJuv_]MLKNMLkq[L�9FHGJM�i=VXTUM�`X��[�GJM ��� � �)f�_]`ZiLMLTUT]`d_HTUG�VX_Uu�kJy �tWJM�WJM)u�T�u�kqsdM�T��[�u�ydVg[�M�hµ����`d_H�%GJu�ijG¶[]GJM�`Xf�[�uvK0VX�½fJ_]uviLMLTeVX_UM+��`dWJk�h![�`���M)[���`g��f�Vg_U[�Te��uvkJM=VX_%uvk1[]u�KNMu�k�[�GJM)T�\�T�[�M�K!��FHGJM%�J_]TU[���i�`dK�M�� ��_UTU[%TUML_UsXMLh ����� # �tWJM�WJM+uvT.VX��TU`NT�[�WJh�u�MLh!VXkJh!V�ZWJVXhJ_�Vb[�u�i�f�_]u�i�M�u�T%VX�vT]`P`d��[�VXu�k�MLhµ�

Q 6�� 9 :<;>=@?BA�������L M J�L�MGN 6��k �Ýwdp���w*$�±� � WJf�[jV���ÄZ[jVgGJ��VXkJh��EG�u�kJT�[�`dk�hJM�sXML��`Xf�VX�vT]`/V)fJ_Uu�`d_Uuv[�\�fJ_Uu�i�u�kJyT]ijGJM�K�Mg�FHGJM�\ ��_UTU[�VX_]yXWJM.[]G�Vg[�[�G�Mef�`dTU[]MLh�fJ_]uv`d_]u·[�\/fJ_Uu�iLuvkJy)T]ijGJM�K�M.`X� ��`dGJk�M�[�VX�²��K0V=\P��MV�� VXij�P`X�µu�kJi�MLkq[�u·sdMB[]`/fJ_]`­sZu�h�MBK/WJ�·[�uvfJ��M%fJ_UMLiLM�hJMLk�iLM�kJM*[���`d_U�tT �Ñu²� MX�·��[]GJMBf�_]`­sZu�hJM�_]TK0V=\�kJ`g[B��M�VgfJfJ_]`XfJ_]u�Vg[�M��v\�_UM���VX_]h�MLh .VXkJh![]G�Vg[%��M�K/WJT�[B�v`�`X��Vg[.[�GJMiL`Xkt[]M*YZ[(uvk�%GJu�ijG�[�GJMVXf�fJ��uvi=Vg[]u�`dkJT�VX_]M)WJTUMLhµ��k�`X[�aUWJTU[%[�`PiLVg[�M�yd`d_]uvÃLM([]GJMLK1�

��k �ßwXp�²�ZV���`dWJ_�fJ_Uu�`d_Uuv[�\�i�� VXTUT]MLT�KN`�hJM���u�T�u�kq[]_]`ZhJWJiLM�hµ�q�%GJML_UMe[]GJMeG�u�ydGJM�TU[�fJ_Uu�`d_ �uv[�\�u�T���`d_�_]M=Vg�·� []u�KNMeTUML_�s�uviLM�T%�%u·[�G�kJ`/[]`d��M�_�VXk�iLMB��`d_���`dT�[Hf�VXij�gM�[�T���[�GJM�TUMLiL`XkJh!i�� VXTUTu�T���`d_�_UM=VX�È� [�uvK�M%TUML_UsZuviLMLT�[�G�Vg[�VX_]Me_]M�� Vg[]uvsdM��v\�[]`d��M�_�VXkq[�[]`/��`XTU[�f�VXij�XM*[�T%VXk�h�[�GJM.[���`��`­��M�TU[�fJ_]uv`d_]u·[�\ iL��VXT]TUMLT+��`X_)[���`��vM�sdM���T+`X�H��MLTU[+M���`d_�[/T]M�_UsZu�i�M �¦[�`¶f�_]`­sZu�hJM�V���k�ML_hJuvsZu�TUu�`dk�`g��hJM�� V=\�_UM �tWJuv_]MLKNMLkq[]T *����k.�ßw�$��²�J[]GJM)ktWJK/��ML_%`X�#iL� VgT]T]M�T%u�TH�XM�f�[eydMLkJM�_�VX�±�

010 Ù32�465 7 7

Page 19: Charging the Internet without Bandwidth Reservation: an … · 2016-12-27 · ISSN 0249-6399 ISRN INRIA/RR--4355--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE

O�$ � ª*©Z³½¨���©��A³

FHG�Mf�_]u�i�M)Vg[.V�f�VX_�[�u�i�WJ� Vg_�T]M�_UsXML_%��`d_HV�f�VX_�[�u�i�WJ� Vg_�iL��VXT]THuvTH_]M�fJ_]M�T]MLkq[]MLh¶�q\�[]GJM��`d���v`Ø�%uvkJy/T�\�T�[�M�K `X��M�tW�Vg[�uv`dkJT �

@ � � ��� �d ��

% ��� � � ��� � � � % � � � Z � � Z J � Z � � �±w&

�%GJML_UM

� @ � � ��� ��u�T�[]GJM)fJ_]uviLM�`X��VBaU`d��T]u�Ã�MLh��/Vg[%TUML_UsXML_�� ��`d_HfJ_Uu�`d_Uuv[�\�iL��VXT]T �� � � � � uvT�[�GJMVX_U_]u·sXVg�½_�Vb[�M)`X��aU`d��T]u�Ã�MLh��/Vg[.T]M�_UsXML_� u�k�fJ_Uu�`d_Uuv[�\�iL��VXT]T �� � � u�TeV�iL`Xkt[]u�ktWJ`dW�T]�v\1hJu·�½M�_]M�kt[]u VX����MX��T�[�_]uvi�[]�v\�u�k�iL_]MLVXT]uvkJy���W�kJi�[]u�`dk!`X��VX_U_]uvsgVX�_�Vg[]M � � � � VXk�h´iLVXf�VXi�uv[�\ � � �%GJuvijG´fJ_U`­s�uvhJMLT�[]GJM���VXu·[�uvkJy�[�uvK�M�Vb[�V�TUML_UsXML_� ��`X_HfJ_]uv`d_]u·[�\�iL��VXT]T�

� � � Zeu�T�[�G�Mh�ML� V=\�i�`dTU[.f�Vg_�VXKNM�[]ML_H`X�#iL`dk�T]WJKNML_ ����`d_HTUML_UsZuviLM [� J � Z � � u�T�[]GJMB��`­� _�Vg[]M(`X��TUML_UsZuviLM [ ��`d_�i�`dkJT]W�K�M�_1���%uv[]G�fJ_]uv`d_]u·[�\ ��Vg[�TUML_UsXML_� �

% ��� � � ��� � � � %.uvTN[]GJM!h�ML_]u·sgVg[�u·sdM�`X�([]GJM1��VXu·[�u�k�y�[]u�KNM�VXkJh � � � Z � � ZNJ � Z � � uvTP[]GJMVXiLi�WJK/WJ��Vg[�M�h�h�ML� V=\¶iL`dT�[)`X��[]GJM�TU\ZT�[�MLK1��FHGJuvT�tuvkJh `X��fJ_]uv`d_]u·[�\¶fJ_Uu�i�u�kJy�f�_]M�sXMLkq[�T[�G�Vg[)[]GJM ��GJu�yXGJMLT�[+f�_]u�`X_]uv[�\�i=VXk´fJ_]M�MLKNf�[+VX����[]GJM0V=sgVXuv� VX�J�vM/i=Vgf�VXiLu·[�\�� �±VXT)T�Vgu�h uvk� +� �u�k�[]GJM)i=VXTUM`g��f�`dTU[]MLh1fJ_]uv`d_]u·[�\�`X�#fJ_UM�sZu�`dW�T.TUWJ�JTUMLi�[]u�`dk�TL�

��k �Ýw*$��±�#V�ydM�kJML_]VX�9K�Vg[�GJM�K0Vb[�u�iLVX��KN`ZhJML��uvT�u�kq[�_U`�h�WJiLM�h VXk�h�u·[)u�T�TUGJ`­�%k´[�GJVg[[�GJuvTHijGJ`du�i�M)K0VbY�uvK�uvÃLMLT�VNT�\ZTU[�M�KP�²�%u�hJM���ML�·�ÑVX_]M�T�[�`ZijG�VXTU[]u�iVX�v��`Zi=Vg[]u�`dkN��WJkJi�[]u�`dk½�

FHG�M+fJ_Uu�i�MLT%VX_UMi�`dKNfJW�[�M�h!W�T]u�k�yP[]GJM���`d���v`­�%u�kJy/u·[�M�_�Vg[]uvsdMBM �tW�Vg[]u�`dk,�

@ > ce8� � +��@ > ce8� � � �:# � + � @ >� ��%GJML_UM

� +1uvT�VB_UM=VX��kZW�K/��M�_���M�[���MLM�k0x(VgkJh�Od��FHGJM%VXW�[]GJ`d_]T#T]WJyXydMLT�[9[�`B[�VX�XM +5 "> M#X�� �@ > ce8� � u�T�[]GJM)MLT�[�u�K�Vg[]MLh�kJM*� fJ_]uviLM)Vg[%[]u�KNM 3 � #)WJT]uvkJy0�)�tW�Vg[]u�`dk.�±w&

� @ >� � u�T�[�G�MuvK�f���MLKNMLkq[]MLh�fJ_Uu�iLM)hJW�_]u�k�yP[]GJM([�uvK�M�uvkq[�ML_�sgVX� �E3 �:3 � #D�j��¶VXkq\�M*Y�f�ML_Uu�KNMLkq[�T.VX_UMf�ML_���`d_]KNMLh�WJTUu�kJyNV�T]uvK/WJ��Vg[�uv`dk�fJ��Vg[]��`d_UK!�

���10����

Page 20: Charging the Internet without Bandwidth Reservation: an … · 2016-12-27 · ISSN 0249-6399 ISRN INRIA/RR--4355--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE

� §�°Xª��X¤¦³��P¥�§�«���³�¥ «*ª�³½«*¥�£9¤¦¥�§�¨b©Z¥��j°X³ #X£9¤ #X¥�§�ªj«j¬­«*ª�¯b°X¥Ñ¤²¨b³ O�+

. * 6 ���# 6 �)������ �, ���7� ���+� �� ���� ���� �� �)���� 687 ��� M<; L�� M<; =GJ�L�:�� < � � J� < M � :GHKMGH � � M<;�� MGH PRQ!��(Q 5 S��k�[�GJM�u�_�fJVXf�M�_�VX��`dW�[�u�kq[�M�_]kJM*[HGJuvTU[�`X_U\d��iL`dT�[%VXkJh0fJ_]uviLu�k�y �ÝpXo��±� �!i �)uvM*� �¶VXT]`Xk�VXkJh��VX_]u�VXk�VX_UydWJM[�G�Vg[(f�`dT�[�M�h fJ_]uv`d_]u·[�\�fJ_]uviLu�k�y0`X��Ä�M�i�[]u�`dk�n0u�TBk�`X[)V0yd`Z`Zh¶T]`X��W�[]u�`dkµ���kJhJMLM�hµ�µu·��[�G�M�kJM*[���`d_U�¶uvTBVg[Bi=VXfJVXiLu·[�\d��T]`dKNM�WJTUML_UTB�%uv[]G¶GJuvydG!�%uv����uvkJydkJM�T]T � [�`b��f�V=\K0V=\8��M!WJkJVX�J��M�[�` VXiLi�MLTUT0[�GJM!kJM�[���`d_U��� ^9_]uviLu�k�y´�q\8[�uvK�M�`X�Bh�V=\ Vb[][�M�K�f�[�TP[�`VXijGJu�M*sdM�[�G�u�T%yd`qVX���JW�[.hJ`ZMLT%kJ`X[eVX�v��`Zi=Vg[]MBM �i�u�M�kt[]�v\�[]GJMV=sXVgu�� Vg�J��Me��VXkJh��%uvh�[�G½�

�1i ��u�M�� �¶VXTU`dk VXkJh ��VX_]u�VXk8T]WJydyXMLTU[N[�G�M1W�T]M1`X��V � TUK0VX_�[PK0Vg_]�XM*[ �����%GJuvijG uvTVXi�[]W�VX���·\¸V1sgVX_Uu Vg[]u�`dk¸`X�H[]GJM �Bu�ij�t_]M*\´VXWJi�[]u�`dk½�!��VXijG fJVXij�XM*[�u�TyduvsXMLk V1�Ju�h´_]M�f��_]MLTUMLkq[�uvkJy¸[�GJM1WJT]M�_ � TN�%uv���vu�kJydk�MLT]T/[]`¸f�V=\d� FHG�M!f�Vgij�XM�[]T�VX_UM�yduvsXMLk¡V fJ_Uu�`d_Uuv[�\-Vg[M=VXijG!kJ`�h�M+`X�#[�GJMkJM*[���`d_U�¶VgiLiL`X_]hJuvkJyN[]`N[]GJu�T%�Juvhµ� .T]u�k�y �Bu�ij�t_]M*\¶VgWJi�[]u�`dkµ��u·�#[]GJMkJM�[���`d_]�´u�T+WJkJiL`XkJydMLT�[�M�hµ��[]GJM�fJ_Uu�i�M0u�T�ÃLML_U`��%GJML_UM=VXT�u·��[�G�ML_]M�uvT�i�`dkJydM�TU[�uv`dkµ��[]GJMijG�VX_]yXMuvT�[�GJM��%uv����uvkJydkJM�T]T�[]`Pf�V=\�`X��[�GJM)��`­��MLT�[ef�_]u�`X_]uv[�\�f�VXij�gM�[(VXhJKNuv[][]MLhµ�

.k���`d_�[�WJk�Vb[�ML�·\d��T]K�VX_�[eK�VX_U�XM�[eu�T%kJ`g[(VXk1u�h�M=VX��T]`X��W�[]u�`dkµ��cBTeT�VXuvh!uvk �ÝpXo��±��iLWJ_ �_]MLkq[F��^ � � ^ ��`XWJ��h�kJ`X[T]W�fJf�`X_U[+V1TUK0Vg_U[)K�VX_]�gM�[=� �!`d_UML`­sdM�_+u·[)_]M�ZW�u�_]M�T+i�`dK��fJ��uvi=Vg[]MLh¸TU\ZTU[]MLKNT+[]`!i�`dkJhJWJi*[/VgWJi�[]u�`dkJT���`d_)uvkJhJuvsZuvhJW�VX�#f�VXij�XM*[�T���FHGJM�KN`ZhJML����VXTK�`d_UM)VXk�u�kJi�MLkq[�u·sdM���`d_���WJ_�[�GJM�_%_]MLTUM=VX_UijG![]G�VXk!VPTU`d��W�[�u�`Xkµ�

� 6�� � ; :��<; J � � ���GJ ��J �:GH���� ;����J���� ������� � L �8:GH��k�� nqo��,$ �Z� $&)��,+Xx��,+dp��±�½[�G�M�iL`dT�[��v\¶VXWJi*[�uv`dkJTB��`d_eu�kJh�uvsZu�hJWJVX�#fJVXij�XM*[�TVX_]M�_]MLf�� VXi�MLh�t\´VXW�i�[�uv`dkJT��`d_+�JVXkJh��%uvh�[�G-h�WJ_]uvkJy!uvkq[�ML_�sgVX��T`X��[]u�KNMX��c�yd`Z`Zh VXkJVX�v\ZT]uvT+`g��[�GJuvTT]ijGJM�K�M���VgT]MLh `Xk yqVXKNMN[]GJML`d_�\ uvT/fJ_U`ØsZuvhJMLhµ�9uvkJiL�vWJhJuvkJy1�ÑVgu�_]k�MLT]T�fJ_]`df�ML_�[�uvMLTL�¶cBTTU[jVb[�MLh�uvk��%$���±��'�u�k/K�VX_U�XM�[�����VgT]MLhPVgfJfJ_]`dVXijGJMLT��tkJ`�fJ_]M�iLuvT]MHKN`�hJM���k�MLMLhP��MHVXTUT]WJKNMLh�·�·�v� �±�Z[]GJMBTUML���vML_�hJ`ZMLT�k�`X[�_UM �tWJuv_]M(VfJ_]uv`d_]u�h�MLK�VXkJh�uvk���`d_]K�Vg[]u�`dkT'b��FHG�MB��MLG�V=sZu�`d_�`X�[�GJM)TU\ZT�[�MLK uvT�[�GJM�k!M�T]TUMLkq[�u�VX���·\�_]MLVX�·�²[�uvK�Mg��VXk�h!kJ`g[%K�`ZhJML�È����VgT]MLh½�

F�` ��_]u�M*�J\8M*Y�fJ��VXu�kAGJ`­� []GJM¶VgWJi�[]u�`dk8��`X_]�tTL�Hi�`dkJT]uvhJML_0V�TUu�kJyX��M�_]M�T]T]`XWJ_]i�M¶`X�i=VXf�VgiLuv[�\ �EVXkJh���fJ� V=\dM�_]T�i�`dKNf�M*[�u�k�y.��`d_�uv[L��^9��V­\XML_I� � T��Juvh�u�T � � ��� � � � � �µ�%GJM�_]M � �u�T�[�GJM�i=VXf�VgiLuv[�\)[]GJM�fJ��V=\dML_L�½uvT#�v`�`X�ZuvkJy%��`d_�VgkJh � � u�T�[�GJM�WJkJu·[�fJ_Uu�i�M�GJM�u�T�fJ_]`df�`dTUu�kJyJ�c��Juvh fJ_U`,����M�u�T �\ ��� 8 �QVWVWV&� ���Q��� � M�[ � 6 � ��� 8 �$VWVWVQ��� �M698 � � �Ace8 �$VWVWV&� ���&����M�[]GJMfJ_]`,�J��M(�%GJM�_]MfJ� V=\dM�_1� � Te��u�h�u�THM�Y�i���WJh�MLh���_]`dK�[]GJM)yqVXKNMX� Á `d_�� "Ph�M��kJM

� � � � � � 6 � � !" �_� �# + /%$ 0 �'&��� � �)(*

c

010 Ù32�465 7 7

Page 21: Charging the Internet without Bandwidth Reservation: an … · 2016-12-27 · ISSN 0249-6399 ISRN INRIA/RR--4355--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE

O � � ª*©Z³½¨���©��A³

FHGJM)fJ_]`dyX_]MLTUT]u·sdMT]MLi�`dkJh!fJ_]uviLM)VX�v��`Zi=Vg[]u�`dk�_]WJ�vM�yduvsXMLTH[�`PfJ��V­\XML_ ��V���VXkJh��%uvh�[�G� � ���D� ��������� � �N� � �M� � � � 6 � �:�

VXkJh�T]M*[e[]GJM�[�`X[�VX�µiL`XTU[%[�`

j � �����d �Z &��� � ZH!�Z � " � � 6 � �L�

�Z ��� � � � 6 � � %

FHGZW�T.[]GJM)GJu�ydG�MLTU[.�JuvhJT.VX_]MVX�v��`Zi=Vg[]MLh�[]GJM)hJMLTUu�_]M�h��tW�Vgkt[]uv[�\1VXk�h1[]GJM)iL`dT�[euvT%yduvsXMLk�t\�[]GJMhJMLi�� VX_UMLh!�%uv���vu�kJydk�MLT]T�[]`�fJV­\.���Ju�h�T �`X��[]GJM)WJT]M�_]Te�%G�`�VX_UM+M�Y�i���WJh�MLh��q\-� � TfJ_]M�T]MLk�iLMX�

ceT]TUWJK�MP[�GJVg[fJ� V=\dM�_ �eVb[][�M�K�f�T)[]`�K0VbY�uvK�uvÃLM/GJuvT)W�[�uv��uv[�\ � � ���D� � � � � � ���D�� �j � ���D�(�%GJM�_]M-� � uvT+[]GJM0sgVX��WJVg[�uv`dk���W�kJi�[]u�`dk []G�Vg[�fJ� V=\dM�_��ByXuvsdM�T�[�`¶GJu�T�VX���v`�iLVg[�uv`dkµ� ekJhJM�_HT]`dKNM(TUK�`Z`X[�G�kJMLTUT%VXT]TUWJK�f�[�u�`XkJT�`dk-� � VXk�h�G�V=s�uvkJyPV/�Juvh���MLMI-+M=VXijG�[]u�KNM(VfJ� V=\dM�_BTUWJ�JKNuv[�TeV���u�hµ��uv[.uvTeT�[jVg[]MLh¶[]G�Vg[(u·����`d_eVX�v� ��fJ��V­\XML_U���JuvhJT�� � � ��� � ���� �� � �:��%uv[�G

� ��� !"���� �� ���������� ����� �� � � ������� 6 � �"!�#$ �Z &����% Z�& '$Z ��(*)�� 6 �+�-, 'QZ � � )��W6 �+��. �0/ �21 34 ,65�7�� �� ��(8� (* c

�%GJML_UM2� � � �!� � 6 � � 9A�_��� # +;: $ 0 �'&��� � �=< c VXkJh0> � uvT)[]GJMP�JWJhJyXM�[+iL`dkJT�[�_]VXu�kq[=�&[]GJMLkiL`dkqsdM�_]ydM�kJiLMg��M NiLuvMLkJi*\�VgkJh0�ÑVXuv_]kJM�T]T�uvT]TUWJMLTHVg_]MBTU`d�vsXMLh �¦[�GJMBfJ_]`df�ML_�[�\Nu�k �%+dp��[�GJVg[[�GJM.M �tW�VX�È���Juvh�iLVXT]M ���%G�MLk0[]GJM.[]`X[jVg��_UM �tWJuv_]MLh���VXkJh��%u�h�[]G�Vg[�[�G�u�T�WJkJuv[�fJ_Uu�i�MeuvT�k�`X[V­sgVXuv� VX����M� �hJ`ZMLT%kJ`X[%`ZiLi�WJ_%u�k�[�GJM^�Ä�^ TUijGJMLKNM� ��

FHG�MeyqVgK�MHuvT9M*YZ[�M�kJhJMLh0u�k �%$�����+Xx���[]`)kJM�[���`d_]�gMLh�VgWJi�[]u�`dkJT�VXk�hN[]GJM%T�VXKNMHfJ_]`Xf��ML_U[]u�M�T/VX_UM�`d��[�VXu�kJM�hµ�¶��k´[�GJuvT�kJM*[���`d_U�XM�h yqVgK�Mg��fJ� V=\XML_]T�i=VXk-��M�_]V­����VgkJh��%u�h�[�GT]ML�v��M�_]TL��M�kJh���W�T]ML_UT�`X_�T]ML_�sZu�iLM�fJ_U`­s�uvhJML_UTP�JW�\Zu�kJy�VXk�hATUML�v��u�k�y���VXkJh��%u�h�[]G8[]`¸M=VXijG`X[�GJM�_]T��9��VXijG�fJ��V­\XML_�u�T�VXi*[�uvkJy)��u��gM%u�k�[�GJM.T]uvkJyd�vMHkJ`�h�MeiLVXT]Mg�Z[]_U\Zu�kJy�[]`+`df�[�u�KNu�Ã�M�uv[]TW�[�uv��uv[�\�� � _� �2?A@&� � � � � � Z j Z � �%GJM�_]M @&� uvT9Ve��WJk�i�[�uv`dk�i=Vg����M�h+[]GJM «���«j®*¥ « # �*¨b¥Ñ¥���«*³½«j®CBhJMLf�MLkJh�u�kJy�`dk�[]GJMB[�\Zf�M�`X��fJ� V=\dM�_HVXkJh\j Z � uvT�[]GJM([�`X[�VX��iL`dT�[%ijG�VX_]yXMLh�[�`/f�� V=\dM�_1���q\T]ML�v��M�_ [ ���k �ÈO­x��±�µT]uvK/WJ�·[jVXkJM�`dWJT(K�WJ�v[]u·��W�kJuv[.hJM�T]iLM�kJhJuvkJyg��f�_]u�i�MNVXWJi�[]u�`dk�T(�Ñ`d_(ÅBW�[�ijG´VXWJi��[�u�`XkJT ½�%uv[]G+h�uv��ML_]M�kq[#h�MLiL_UM=VXTUu�kJyeT]f�MLM�h�VX_]M�WJTUMLhµ�#��kJhJMLM�hµ�X[]GJM�\VX_UydWJM�[�G�Vb[=�gVXK�`XkJy`X[�GJM�_�hJ_]V=�%��VXij�tTL�quvk�^�Ä�^¸VXWJi�[]u�`dk+M=VXijG�f�� V=\dM�_�T]f���uv[]T�M�ZWJVX���·\)GJu�T#�Ju�h�VXK�`XkJye�vu�kJ�tT���%GJu�ijG�K�uvydGq[�k�`X[���M._]uvydGq[ ��hJMLf�MLk�hJu�kJy+`dk�[]GJMBi�`dkJydM�TU[]u�`dkN��M*sdML�vT ��9FHGJMeKNMLijGJVXkJu�T �K VX���v`­�%TB[�GJM�k�[]G�Vg[)MLVXijG WJTUML_)�JW�\ZT)[�GJMPT]VXK�M(�tW�Vgkt[]uv[�\ `g����VgkJh��%u�h�[�G�i=VXf�VgiLuv[�\

���10����

Page 22: Charging the Internet without Bandwidth Reservation: an … · 2016-12-27 · ISSN 0249-6399 ISRN INRIA/RR--4355--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE

� §�°Xª��X¤¦³��P¥�§�«���³�¥ «*ª�³½«*¥�£9¤¦¥�§�¨b©Z¥��j°X³ #X£9¤ #X¥�§�ªj«j¬­«*ª�¯b°X¥Ñ¤²¨b³ O�)

u�k�Vg���&[�GJM+��uvkJ�tTL�.cHiLiL`X_]hJuvkJy0[�`0M*Y�f�M�_]uvK�M�kt[�VX��_]MLTUWJ�v[]TL��T]`ZiLu Vg����ML�·�ÑVX_]M+u�T.u�KNfJ_]`­sXMLh�%uv[�G�_UMLT]f�MLi*[e[]`N^�Ä�^#�

��k.�/$qp�±��[���`NkJM*� VXWJi*[�u�`Xk1TUijGJMLKNMLTeVX_UM�hJMLTUu�ydkJM�h,��hJML�·[jVPVXWJi*[�uv`dk��%GJu�ijG!VX���v`­�%T�Ju�hJTµ[]`�[jVX�gM�fJ� VXi�M9iL`dkq[]u�ktWJ`dWJTU�v\Bu�k�`d_UhJML_µ[]`.f�_]M�sXMLkq[���_]`dK [�GJM�VghJhJuv[]uvsXM9T]M�[]WJfhJML��V­\�±Vg[9MLVXijGNkJ`�h�M� �VXkJh �`dk�kJMLi*[�u�`Xk����.`d��hJM�_�� u�T���^9_]M���M�_]_UMLh�� Ä�ijGJMLKNM � �eu ^�Ä� ��d��VXTUMLhN`dkRBÄ��(^´fJ_U`X[�`ZiL`X�²�X��`d_��%G�u�ijGPGJ`d�vhJML_UT9`X�µVg��_]MLVXh�\+_]WJk�kJu�kJy)i�`dkJkJM�i�[�uv`dkJT�VX_UMHfJ_]M*��ML_]_UMLhVXkJh1VX_]M)ydu·sdM�k¶V�T]M�iL`dk�h¶ijG�VXk�iLMuv��[�GJM�u�_%VXi*[�W�Vg�&�Ju�h�u�THM�Y�iLMLM�hJMLh¶�t\�VPk�M�� `dk�MX�

� ��� 3 �%7� ��%" 7��)31�+7�* �4 � � �

��k � +��²� �� VX_U�NuvT�Vg��T]`+hJu�TUiLWJTUT]uvkJy�GJ`­� [�`/ijGJVX_]ydMe[�GJMe��kt[]ML_UkJM�[L� � uv�XM(K�VXkq\�VXW�[�G�`d_]T��GJM+uvTeKN`d_UMTUM�[U[�u�k�y0`df�MLk!u�T]TUWJMLT.[�G�Vgk¶T]`X�vsZu�kJyP[�G�MLK1�%Â(kJM+`g�9GJu�T �tWJM�TU[�uv`dkJTBVX��`XW�[fJ_]uv`d_]u·[�\!f�_]u�i�u�kJy0u�Te[]GJM/��`d�v��`­�%u�kJy�� ��[�G�M/M���MLi*[+`g��fJ_]uv`d_]u·[�\��tWJM�WJu�k�y1uvTB[�`���WJu��vh¶WJfV �tWJM�WJMN`X���v`­��M�_���f�_]u�`X_]uv[�\!f�VXij�gM�[]T�%GJuvijG��%uv���#i=VXWJTUM�fJVXij�XM*[�Tu�k [�GJuvT�iL��VXT]T�[�`���MfJ_]M*��ML_]M�kq[�u Vg���v\�h�_]`dfJf�MLh h�WJM�[�`��tWJM�WJM�`­sdM�_U��`­�)���EGJu��vM�hJ_U`dfJf�MLh f�Vgij�XM�[]T(�%u��v�#��M_]M�[]_�VXk�T]KNuv[][]MLhµ�d[]GJM%_�Vg[]M.VXh�VXf�[�Vg[�uv`dk�`X��F��^ [�_]VXkJT]��Vg[�M�T9[�GJM�T]M.��`dTUT]MLT�uvkt[]`V)_UMLhJW�i*�[�u�`Xk�u�kPT]M�kJhJu�k�yfJVXij�XM*[�T���`X_�[�GJM�T]M%��`­�%T�`X�½fJVXij�XM*[�T ��� �!`d_]M�`­sdML_�GJM%T]V­\ZT�[�G�Vb[9[�GJM�_]Mu�TPkJ` `X�tsZuv`dWJTP��V=\8[�`´_]ML��Vg[�M1V�f�VX_U[]u�i�WJ� VX_�f�_]u�`X_]uv[�\´�%uv[]G¡V¸f�VX_U[]u�i�WJ� VX_NVXijG�u�M�sXMLhT]ML_�sZu�iLMg� �eMNu�kq[�_U`�h�WJiLM�T[]GJMLk-G�u�T)kJ`X[]u�`dk�`X� «���«j®*¥�« #�®]°��°Z®*¤¦¥ � ��FHG�M0KNMLijG�VXk�u�T]K��`d_U�tT�VXT+��`X����`­�%T��1c�[+[�GJM�kJM�[���`d_U� VXi�iLM�T]TL��f�Vgij�XM�[]T�VX_UM���VXyXydMLh � ¤¦³ `d_ ¨b©�¥ hJM��f�M�kJhJu�k�y+`dkN[�GJM%�ÑVXi*[�[]G�Vg[�[�GJM.u�kJi�`dKNu�kJy�T�[�_]MLVXKlu�T�u�k�T]u�h�M.`X_�`dW�[�T]uvhJM.`X�½[]GJMef�_]`,���vM`X�#[]GJM)M*Y�f�MLi�[]MLh!i=VXf�VgiLuv[�\ ���%uv[]GJ`dW�[.Vgkt\0[�_�V�i)TUG�VXfJuvkJy *���EG�MLk![]GJML_UM)u�T%VPf�`duvkq[`X�.iL`dkJyXMLTU[]u�`dk½� ¨b©Z¥ �²[jVXyXydMLh8f�VXij�gM�[]T�_UMLiLM�uvsXM!V i�`dkJydM�TU[�uv`dk8fJWJTUGZ�JVXij�8kJ`X[�u ��i=Vb[�u�`Xk�ÑhJ_U`dfJfJuvkJy!`X_+M�Y�f���u�i�uv[)i�`dkJydM�TU[�uv`dk k�`X[�u ��i=Vg[]u�`dk �Ñ� �� ���ÅBW�_]u�k�y!f�ML_Uu�`ZhJT+`g��iL`Xk��ydMLT�[�u�`Xkµ��MLVXijG TUMLkJh�ML_0M�Y�MLiLW�[�MLT0V�F��^lVX�vyd`d_Uuv[�G�K �%GJuvijG _UMLi�MLuvsXMLT0V�i�`dkJydM�TU[�uv`dku�kJhJuvi=Vg[]u�`dk´�%GJMLkAuv[�M�Y�iLMLM�hJT0u·[�T�M�Y�f�MLi*[�M�h i=Vgf�VXiLu·[�\ VXk�h T�[jVX_�[�T/[�`¸TUMLkJh f�VXij�XM*[�T[�G�Vg[.Vg_]M���VXydyXMLh ¨b©�¥ �

ceT�T�VXuvh�uvk �%+�±�d[�GJuvT�T]ijGJM�K�M.i=VXk�VX�vT]`)��M%uvK�fJ�vMLKNMLkq[�M�h�u�kNV)GJM�[]ML_]`XydMLkJM�`dWJT�kJM�[����`d_U��`X��K/WJ�·[�u·� fJ_]`­sZu�h�ML_H��kq[�M�_]kJM*[�TB�%GJM�_]M/i�`�`Xf�M�_�Vg[]u�kJyNyd_]`XWJfJTB`g�9fJ_]`­sZu�h�ML_]TBK0VX�gMiL`dkq[�_]VXi�[]T([�`�iLVX_]_�\¶MLVXijG¸`X[�G�ML_ � TB[]_�V�Ni*!µ�%G�MLk [�`Z`�K�VXkq\¶f�Vgij�XM�[]TVX_]M/K�VX_U�XMLh uvkVXiLi�`d_]hJuvkJy0[]`�[�GJM�i�`dkq[�_�Vgi�[=�µ[]GJM�\¶i=VXk ��M�T]G�uv�¦[�M�h�[�`�`dW�[�`d_B[]GJM�\¶i=VXk¸��M/ijG�VX_UydMLhVXiLi�`d_]hJuvkJy�[�`�TU`dK�M���`d_UK/WJ��V���Ä�`XK�M�h�\Zk�VgK�uvi�[jVXyXydu�kJy�iLVXk�VX��TU`���M�uvK�fJ�vMLKNMLkq[�M�hVXT%hJ`dkJM(�%u·[�G1T]K�VX_U[%K�VX_]�gM�[]TH`X� �!i ��u�M*� �¶VXTU`dk1VXkJh ��VX_]u�VXkµ�

010 Ù32�465 7 7

Page 23: Charging the Internet without Bandwidth Reservation: an … · 2016-12-27 · ISSN 0249-6399 ISRN INRIA/RR--4355--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE

wXx � ª*©Z³½¨���©��A³

.k���`d_�[�WJk�Vb[�ML�·\d��TU`dKNM0fJ_U`d�J��M�K�TkJM�MLh-[�`¶��M�TU`d�vsXMLh []`�u�KNfJ�vMLKNMLkq[M NiLuvMLkq[��·\[�GJuvTNTUijGJMLKNMX� Á u�_UTU[=��hJM�f�M�kJhJu�k�y´`dk8[�G�M¶VXf�fJ��uvi=Vg[]u�`dkµ��[]GJM1iLWJT�[�`dKNML_Pi=Vgk ��M�[]GJMT]MLk�hJML_1`d_�[�G�M�_UMLi�MLuvsXML_�� FHGJM�T]ijG�MLKNM´fJ_UM�sZu�`XWJT]�·\ hJMLTUiL_Uu���MLh u�T���`d_]�tu�k�y u·�[]GJMiLWJT�[�`dKNML_�uvT#[]GJM�T]M�kJhJM�_L�9� ��GJM�uvT�[�GJM�_]MLi�MLu·sdML_��d[�GJM�_]MHuvT�V(kJM�MLh/[�`�h�MLT]uvydkPVBi�`dK�f���M*YfJ_]`X[]`�i�`d���q\ �%GJuvijG [�GJM0T]MLk�hJML_�uvT�u�k���`d_]KNMLh�`X�H[�G�M�M*Y�f�MLi�[]MLh8i=Vgf�VXiLu·[�\�iL`dkq[�_]VXi�[L��%GJu�ijG i=VXk¡��M!VX��TU` �tWJu·[�M1iL`dKNfJ��M�Y ��[]`´�gMLMLf¡�JM*Y�u��Juv��u·[�\-`X��i�`dkq[�_]VXi�[]T *� Ä�M�iL`dk�hµ��%G�Vg[eVX��`dW�[%K/WJ�·[�uvi=VXT�[��%GJM�k¶M=VgijG¶_]M�iLM�uvsdM�_%G�VXT.V�hJuv��ML_UMLkq[.M*Y�f�M�i�[]MLh¶iLVXf�VXi�uv[�\ �

� ���)�#�+���� 5b�)� �H2L�$µ �L7 &����� 7 1�$&�%" ��� &�����$�5b������) �� � )0/ ) )2/ ) . / 4 . / 4 � �

��687 9 :<;>=@?BA � J N N A J�L�MGNO6FHGJM�KN`�hJM��tfJ_]M�T]MLkq[]MLhPGJML_UM�VX�v��`­�%T�[�`(i�`dK/�JuvkJM�h�uv��ML_]M�kq[�ML��VXTU[]u�i�[�_]V�NiLT�� oqw��godoZ�Xo&$��%GJML_UMP[]GJMP_�Vg[]MLTVX_UM�fJ_]`df�`d_�[�u�`Xk�VX�#[]`�[�GJM��%u��v��uvkJydkJM�T]TB[]`1fJV­\�`X��MLVXijG�WJT]M�_L�PFHGJMK�`ZhJML��u�T�[�GJM(��`d�v��`­�%u�k�yJ� �`XkJT]uvhJML_%V/TUM�[%`X��� _UMLT]`XWJ_]i�MLTH�%uv[]G�V/i=VXf�VgiLuv[�\�`X�I� ZH��`d__]MLTU`dWJ_UiLM [ �%c�_U`dW�[�M�@Pu�TeV0kJ`dkZ��MLKNf�[�\�TUWJ�JT]M*[�`X��� VXkJh�9 u�T%[�GJM+T]M�[B`X��f�`dT]TUu��J�vM_]`dW�[]MLT�� � M�[ �(Z�? #Huv� [ � @(VXkJhNx�`X[]GJML_��%u�T]M.VXk�hNh�M��kJM �EVXT � S� �(Z�?&����� ��M=VXijG_]`dW�[]M�uvT�VgT]T]`ZiLu�Vg[�M�h´[]`�V!W�T]ML_ @�����M*[�� ?$�EJ�?&�(��MP[�G�M0W�[]u���u·[�\¶��WJk�i�[�uv`dk `g��[�G�M0WJTUML_�%GJMLk�[�GJM(�J`Ø� _�Vb[�M�u�T J�?H��`d_�WJTUML_ @��O� ?%uvTHVXTUT]WJKNMLh�[�`���M)VXk�u�kJi�_]MLVXT]uvkJyJ��T�[�_Uu�i�[]�v\iL`dkJiLV=sdMPVXkJh¶iL`dkq[�uvktWJ`dWJTU�v\1hJuv��ML_UMLkq[�u�VX�J�vM��WJk�i�[�uv`dkµ� � M*[�� � � ?W��V �N� @ � 9 �HVXkJh� ��� ZW� [ � �L��� Á _U`dK []GJM)TU\ZTU[]MLK¢f�`du�kq[H`X��sZu�M*�)�J[�GJM)u�h�M=V�u�T�[]`NK�VbY�u�KNu�Ã�M

�?�� � � ?W��J�?Q� �Ño

T]WJ�ZaUM�i�[/[]` �UJ m � VXk�h�J "�� Á _U`dK [�GJM�WJT]M�_/f�`du�kq[/`g��sZu�M��)��[]GJM0uvhJM=V!u�T)[�`K0VbY�uvK�uvÃLM � ?�� � ?� ? ��� ? ��n

`ØsXML_"� ? "�!tGJML_UM.[]GJMH��`­�¡_�Vb[�M%u�T J�?^ � ? � ?��%GJM�_]M � ?�uvT�[�GJM.VXKN`dWJkq[9[]G�Vg[�WJT]M�_�@u�T9�%u��v��u�k�y([�`f�V=\�f�ML_�WJkJu·[�[�u�KNM.VXkJh � ?�u�T9[�G�MBijG�VX_UydM.f�M�_�WJk�uv[���`­� VXkJh�WJkJuv[�[]u�KNM��`d_eW�T]ML_�@��ecBT]TUWJKNM�[�G�Vb[B[�G�M/kJM�[���`d_U�!�tkJ`­�%T � � � ?Q� @ � 9 �%VXkJh�Vg[][]MLKNf�[�T.[�`K0VbY�uvK�uvÃLM

�?�� � � ? �����OJ�? �±p&

���10����

Page 24: Charging the Internet without Bandwidth Reservation: an … · 2016-12-27 · ISSN 0249-6399 ISRN INRIA/RR--4355--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE

� §�°Xª��X¤¦³��P¥�§�«���³�¥ «*ª�³½«*¥�£9¤¦¥�§�¨b©Z¥��j°X³ #X£9¤ #X¥�§�ªj«j¬­«*ª�¯b°X¥Ñ¤²¨b³ w�O

T]WJ�ZaUM�i�[�[�`�XJ m � VXkJh�J "��#FHGJu�T�� VXT�[�VXT]TUWJKNf�[�uv`dk/u�T#sdML_�\�iL`XktsXMLkJuvMLkq[���M�i=VXW�T]Muv[�VX���v`­�%TP[]`´i�`dKNfJW�[�M1`df�[]u�K�VX����`­� _]Vg[�M�T�sdM�_U\AM=VgT]u��·\d�¡��k�hJMLM�hµ�%uv[Nu�TPT]G�`Ø�%k uvk�Ýoqwt��odo���o*$�9[�GJVg[�[�GJM�_]MNVX�·��V=\ZT)M*Y�u�T�[sXMLi*[�`d_UT � �A� VgkJh�J T�Vg[]u�T��¦\�uvkJy � ? �J�? � � ?� @ � 9 T]WJijG�[�G�Vb[ � ?HK0VØY�uvK�uvÃLM�T �Ñn *�J!K�VbY�u�KNu�ÃLM�T �±p& �VXk�h�[]GJMLk J!u�T�[]GJM(WJk�u��tWJMT]`d�vW�[�uv`dk�K0VØY�uvK�uvÃLuvkJy �Ño *�

� [Bu�TBVX��TU`0T]G�`Ø�%k []G�Vg[B[]GJM+sXMLi*[�`d_(`g��_�Vg[]MLT J �«*ª+©�³�¤¦¥B®j§�°Xª-�Z« uvT �ª�¨ �¨b¥±¤²¨b³�° ��� �� °X¤¦ª �µ[]G�Vg[u�T��&uv�kJ "�VXkJh �UJ m �P�#VgkJh���`X_)VXkq\ `X[�G�ML_(��M=VgT]u�����M/sdM�i�[]`d_ J!�=�µ[]GJMVXydyd_UMLyqVg[]M�fJ_]`Xf�`d_�[�uv`dk�VX��ijG�VXkJyXM+uvTHÃLML_U`�`X_HkJMLyqVb[�uvsXM

�?�� � � ? J!�? � J�?J�? m "> ��sXMLk0u·�½TU`d�vsZuvkJy([�GJuvT9fJ_]`X�J��M�K�u�T9K�Vg[]GJMLK�Vg[�uvi=VX�v�v\�[]_�VXi*[jVX�J�vMX�d[]GJM%K0VbY�uvK�uvÃ=Vg[]u�`dk

`X� �²p& �kJM�MLhJT�[]`���M�hJ`dk�M1`Xk V�i�MLkq[�_]VX��uvÃLM�hA�JVXT]uvTL���%GJu�ijG8u�T�uvkJhJM�T]u�_]VX�J�vMX����k8[]GJM��`d���v`Ø�%uvkJy0uvT(M*Y�fJ��VXu�k�MLh GJ`­��[]`�fJ_]`ZiLM�MLh¸`dk�V�hJM�iLMLkq[]_�VX�vu�ÃLM�h¸��VXT]uvTL� �`dkJT]uvhJML_([]GJMTU\ZTU[]MLK `X�#hJuv��ML_UMLkq[�u�VX�µM�ZWJVg[�uv`dkJT

FF 3 J�?W��34� ���?�%' � ?Q�E34�I�KJ�? ��34� �Z �,?�� Z ��34� 35 � $

�%GJML_UM

�Z �E34� � Z8%' �

� ( Z � � J � �E34� 35u�Te[]GJM�T]GJVXhJ`­��f�_]u�i�M/f�ML_(WJk�uv[(��`­� [�G�_]`dWJyXG [ VXk�h\� Z ��34�%u�Te[�GJM/h�ML_]u·sgVg[�u·sdM/`X�9[]GJM_�Vg[]MBVg[��%GJuvijG�iL`XTU[�u�kNu�kJi�WJ_]_UMLh�Vb[�_UMLT]`XWJ_]i�M [ �%GJM�k0[�GJM.��`dVXh�[�GJ_U`dWJydG�uv[�u�T����#FHGJMK�`X[]uvsgVg[]u�`dk!��M�GJu�kJh []GJMLTUMNM�tW�Vg[�uv`dkJT�uvT([�GJM/��`d�v��`­�%u�k�yJ�+� ��_]M�T]`dW�_]iLM [ ydMLkJM�_�Vg[]MLTViL`dkq[�uvktWJ`dWJT#TU[�_UM=VXK `X����MLMLh���VXij�T]u�yXk�VX�ZVg[#_�Vg[]M � �HZW� �9���%GJMLk�[]GJM�[]`X[jVg�t�J`Ø� []GJ_]`XWJydG_]MLTU`dWJ_UiLM [ u�T � !Ø[�GJVg[�_UMLTU`dWJ_]i�M [ TUMLkJh�T�V%fJ_]`df�`d_�[�u�`Xk J�?N� �(`X��[�GJM�T]M���MLMLh���VXij�)T]uvydk�VX�vT[�`!V1WJTUML_ @��%uv[�G´V1�J`Ø� `X��_]Vg[�M J�?[�GJ_U`dWJydG´_]MLTU`dWJ_UiLM [ !�VXkJh´[]G�Vg[WJTUML_8@�sZuvM��%TM=VXijGA��MLMLh���VXij�8T]uvydk�VX�%VXTNV¸iL`dk�ydMLT�[�u�`Xk u�k�hJu�iLVg[�uv`dk _]M�ZW�u�_]uvkJy¸T]`dKNM�_]M�hJWJi�[]u�`dkA`X���`­� J�?­�l� [1u�T�[�G�MLk V8��`­��� iL`dkq[�_U`d�VX��yX`d_]u·[�GJK1��� [1u�T�TUGJ`­�%k WJTUu�kJy � \qVXf�WJkJ`­s��WJkJi�[]u�`dk�TB[�G�Vb[�[�GJM�T�\�T�[�M�K `X��hJuv��ML_UMLkq[�u�VX��M�tW�Vg[�uv`dkJT�G�VgT)V�WJkJu��tWJM/sgVX�vWJM�J´T]WJijG[�G�Vg[ J�?� � ? � � Z �,?

�Z�VX_U�Juv[]_�VX_Uu��·\ i���`dTUML�·\ VXfJf�_]`=Y�u�K�Vg[�M�T�[]GJM¸`df�[]u�KNu�Ã=Vb[�u�`Xk `X�

fJ_]`d����MLK �±p& *�.ÄZ`dK�MTU[]`�ijGJVXTU[]u�if�M�_U[�W�_]��Vg[]u�`dk�Te`X��M �tW�Vg[]u�`dk �-$ %VX_]M+VX�vT]`�Vgk�VX�v\ZTUMLhu�k��Ýo*$�±�

010 Ù32�465 7 7

Page 25: Charging the Internet without Bandwidth Reservation: an … · 2016-12-27 · ISSN 0249-6399 ISRN INRIA/RR--4355--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE

wdw � ª*©Z³½¨���©��A³

�)�tW�Vg[]u�`dk � $ �T]G�VX_UMLT�T]M*sdM�_�VX��ijG�VX_]VXi�[]ML_]uvTU[]u�iLT9�%u·[�GPF��^-�JW�[�fJ_UMLT]M�kq[�T�VX��TU`TUM�sq�ML_�Vg��hJu·�½M�_]MLk�iLMLTVXTBf�`duvkq[�MLh `XW�[�u�k�� odo��²���k¸F��^#�µi�`dkJydM�TU[�uv`dk u�k�hJu�iLVg[�uv`dk¶uvTB��_]`dKhJ_]`df�f�M�h/`d_�K0VX_U�XM�h�f�VXij�gM�[]TL�9FHGJM�_]M�uvT�[]GJMLk/G�ML_]M�[���`BK/WJ�v[]u�fJ�vu�iLVg[�u·sdM�M*�½M�i�[�T���cBkq\q���V=\d�guv[�u�T�TUGJ`­�%k+[�GJVg[�K/WJ�v[]u�fJ�vM�F��^ i=VXk��M�KN`�h�ML��M�h)�t\)[]GJM�TU\ZTU[]MLK `X�JhJu·�½M�_]M�kt[]u VX�M �tW�Vg[]u�`dkJT FF 3 J�? �E34� �A?

� �?� �A?� �? � J�?W��34� �

2 �A? �Z �,?�� Z ��34� �-+&

VXkJh�i=VXk1��M)sZuvM���MLh�VgT%VXi�[]u�kJyNVXT%uv��[]GJM)W�[�uv��uv[�\N��WJkJi*[�uv`dk�`X��W�T]ML_ @/uvT& 2 �A?�#? ������� � � � J�?���?

& 2 �A? �%GJML_UM���?)u�T([]GJM�_]`XWJkJh [�_Uu�f [�uvK�M��`d_([�GJM�i�`dkJkJM�i�[]u�`dk¸`X��WJT]M�_�@�VXkJh �A?)u�T)V�fJVb�_�VXKNM�[]ML_��%GJuvijGP��`dWJ�vh ¤¦³�¥�«*ªe° � ¤Ñ° K/WJ�v[]u�fJ�·\�t\ �l[�G�M._]Vg[�MH`g�µVXh�hJuv[]uvsdMHuvkJiL_UM=VXTUM.VXkJhK0VX�gMU#9�0# � 2 � [�GJM�K/WJ�·[�u�f���u�iLVg[�u·sdM�h�MLiL_UM=VXTUM��ÑVXi*[�`d_�u�k/rdVXiL`d��T]`dk�� T�F��^�VX�vyd`d_]u·[�GJK1�FHGJM)TU[jVg�J��M)f�`du�kq[HuvT�[�GJM�k!TUWJijG![]G�Vg[ � @

J�?^ �A?��? � 2��:# � ��? ���? 8��

�%GJML_UM � ? � Z � ? �HZ/ 0�e`X[]M/[�G�Vb[�[�GJuvT(iL`dk�iL��W�T]u�`Xk i=VXkJk�`X[)��M�_UM=VXijG�MLh´�%G�MLk¸WJT]M�_]T`d_�[�GJM)kJM*[���`X_]��G�V=sdM_]`XW�[�uvkJy�ijGJ`duviLMLT��

��VXijG1iLW�TU[�`XK�M�_Hi=VXk�WJTUMuvkq[�ML�v��uvydMLkq[HVgydMLkq[�T �ÈOdO6�µu�k�`d_UhJML_�[]`N`Xf�[�uvK�uvÃLMBG�u�T��%u��v�·�u�kJydk�MLT]TH[]`NfJV­\�VXiLi�`d_]hJuvkJy�[�`�[�G�Mk�M�[���`d_]��i�`dkJydM�TU[�uv`dk1TU[jVb[�WJT��

��k � o&)Z�#nqx�²��[]GJM�kJM�iLM�T]T�Vg_U\ ��M�MLhJ�JVXij�´[]`¶[�GJM0WJT]M�_]T��%GJ`¸VghbaUWJTU[+[�GJM�u�_+_�Vg[]MLT�uvT��VXT]M�h+`Xk�%uvkJhJ`­������VgT]MLhiL`XkJydMLT�[�uv`dk+i�`dkq[�_U`d�²�­�%GJuvijG+uvT&fJ_�VXi*[�uvi=VX�v�v\eM=VXT�\�[�`%hJ`%�%GJMLkiL`dkJk�MLi�[]u�`dk�T�VX_UMBWJTUu�kJyF��^#�ZFHGJM(KNM�[]GJ`Zh�uvT�fJ_U`­sdMLh�[�`�yXuvsdM.`df�[]u�K�VX��sgVX�vWJMLT���� [�uvTT]GJ`­�%k![]G�Vg[%[�G�MTU`d��W�[�u�`Xk1TU`d�vsXMLT%[�GJM)T]VXK�M)fJ_U`d�J�vMLK�[]G�VXk�[�GJM`dkJM)`X� �)M����·\�M�[eVX�±�v�Â([]GJML_eu�KNfJ��M�K�M�kq[jVg[]u�`dkJT�`X��[�G�M�T]ijG�MLKNM�VX_]M+fJ_]M�T]M�kt[]MLh uvk �ÈO�$���o ����o +Z��nJO �²��yduvsZuvkJyT]`dKNMBTUiLMLkJVX_]u½VXkJh�VX�vyd`d_Uuv[�G�K�T���`d_�WJTUML_HVXhJVXf�[jVb[�u�`Xk�VXkJh0kJM�[���`d_]�P��MLM�hJ��VXij��T]uvydk�VX�vT��`d_���`­� i�`dkq[�_]`X�²�

��6�� 9 :<;>=@?BA���:� J�L�MGN 6��k � o���n&$���ntp� � `­� M�[�VX�±� TU[]WJh�\-[]GJM�T�VXKNM��tu�kJh8`X�efJ_U`d�J��M�K []G�VXk ��ML���·\ M*[NVX�²��ÑWJTUMLh�K0Vgu�kJ�·\/��`d_�c ��R uvk�c9F+� kJM�[���`d_U�ZT%_]Vg[�GJM�_�[�GJVXk���`d_�F��^Au�k0[]GJM���kq[�M�_]kJM*[�

���10����

Page 26: Charging the Internet without Bandwidth Reservation: an … · 2016-12-27 · ISSN 0249-6399 ISRN INRIA/RR--4355--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE

� §�°Xª��X¤¦³��P¥�§�«���³�¥ «*ª�³½«*¥�£9¤¦¥�§�¨b©Z¥��j°X³ #X£9¤ #X¥�§�ªj«j¬­«*ª�¯b°X¥Ñ¤²¨b³ wXo

VXkJh�[]GJM�\�ydM*[�sXML_U\�T]uvK�uv� VX_9TU`d��W�[�u�`XkJTL�#FHGJMBK�VXu�kNhJu·�½M�_]MLk�iLMBuvT�[]G�Vg[�u�k � `­�EM�[�VX�±��� T��`d_U����[�G�MeWJTUML_UT�hJMLi�u�hJM%[�G�MLu�_�_�Vb[�MLT�VXkJh�f�V=\N��`X_�u·[��%G�ML_]MLVXT�uvk ��ML�v�v\�M*[�Vg�²� �ÝT���`X_]���[�GJM/W�T]ML_UT�hJMLi�u�hJM[�GJM�u�_ef�V=\�KNMLkq[VXk�h�_]M�iLMLu·sdM/�%G�Vb[([�GJM+kJM�[���`d_U� VX���v`�iLVg[�M�TL� �eM�_]MVX��TU`J��[�GJM*\!W�T]M�VNhJMLi�MLkq[�_]VX��uvÃLMLh�VX��yd`X_]uv[]GJK []`0TUM�[�WJf!fJ_]uviLM�T(VXh�Vgf�[�M�h¶[�`�ijG�VXkJyduvkJykJM�[���`d_]��i�`dkJhJu·[�uv`dkJTL��ceT�uvk)fJ_]M*s�uv`dWJT�T]W��JT]M�i�[�uv`dkµ�b��M�G�V=sdM�VHT]M*[ � `g��WJk�u�hJuv_]MLi*[�uv`dk�VX���u�k��ZT%`X��i=VXfJVXiLu·[�u�M�TUj � � � � ��VPT]M*[ � `X��T]`dW�_]iLM�TBijG�Vg_�VXi*[�ML_Uu�Ã�MLh¶�q\1W�[]u���u·[�\0��WJi*[�uv`dk� � �EJ � �Bi�`dkJiLV­sXMX�#u�kJi�_]M=VgT]u�k�y1uvk¸uv[�T�[]_�VXkJTUK�uvT]TUu�`dk _]Vg[�M J � ��FHGJMNTU\ZT�[�MLK uvT(�%u����vu�kJy[�`PK0VØY�uvK�uvÃLM

�� � �

� � ��J � �`ØsXML_XJ � TUWJ�ZaUM�i�[([]`0i=Vgf�VXiLu·[�\�iL`dk�TU[�_]VXu�kq[]TL�HFHGJM+fJ_]`d����MLK uvTBVg��T]`NhJM�iL`dKNf�`XT]MLh�VXkJh[�GJM���`d�v��`­�%u�kJy�TU\ZkJijGJ_U`dkJ`dWJTeVX�vyd`d_]u·[�GJK�u�THW�T]MLh1u�k�� n $��-�

Od�.��VXijG!�vu�kJ�N_]M�iLM�uvsdM�Te[]GJM)_�Vg[]MLT(J � ��34��uv� �'�ÝT%_]`XW�[�M�uvT�[�GJ_U`dWJydG1��uvkJ� ��w��.��VXijG���uvkJ� &i=Vg��iLW�� Vg[]MLT�uv[�T�fJ_Uu�iLM � � �E3>��#D����`X_�VWJkJuv[�`X�&�JVXkJh��%uvh�[�G ��u�k�`d_]hJM�_[�`P`df�[]u�KNuv��MB[�G�M��MLk�M�J[]T �WJT]uvkJyP[�GJM)yd_]VXhJu�M�kq[%fJ_]`baUM�i�[]u�`dk1VX�vyd`d_]u·[�GJK

� � �E3T� #D�d ! � � �E34�����I��J � �E34�L� j � ��% c � �

�%GJML_UM���u�T%V�TU[]MLfJTUu��MX�

o��.��VXijG!�vu�kJ�NiL`XK�K/W�kJu�iLVg[�M�T � � �E3 � # ��[�`PM=VXijG1T]`XWJ_]i�M)�%G�`dT]M_]`dW�[�M�u�T�[]GJ_]`XWJydG��uvkJ� ��

FHGJMLk�[�GJMVX�vyd`d_Uuv[�G�K���`d_HMLVXijG1T]`dWJ_UiLMu�T �

Od�.��VXijG¸T]`dWJ_UiLM�uvTB��MLh¸��VXij�1[�GJM�f�_]u�i�Mh� � ��� ` � f � � �%GJM�_]M � ���D�.u�T.[�GJM�TUM�[)`X���uvkJ�tT�[�G�Vb[ �)WJT]M�TL�

w��%FHGJMHT]`XWJ_]i�MHijGJ`�`XT]MLT�[]GJMLkPu·[�T#[]_�VXk�T]KNu�T]TUu�`dk�_�Vg[]M^J � ��u�k�VXk�uvkq[�ML_�sgVX��� � � � � % �%GJu�ijG1K�VbY�u�KNu�ÃLM�T�u·[�TH��MLkJM �J[

� � �EJ � �L� � � �E34��J � o��%FHGJMLTUM!_]Vg[�M�T�J � ��3�� #D�+VX_UM�T]M�kJh []`¸[]GJM���uvkJ�tT��%GJu�ijGAi=Vg��iLW�� Vg[]M�VXyqVXuvk kJM��fJ_]uviLM�TeVgkJh�T]`N`dkµ�

010 Ù32�465 7 7

Page 27: Charging the Internet without Bandwidth Reservation: an … · 2016-12-27 · ISSN 0249-6399 ISRN INRIA/RR--4355--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE

wgn � ª*©Z³½¨���©��A³

FHGJM¸VX��yX`d_]u·[�GJK VXfJf�_]`qVXijG�MLT1V-fJ_]uviLM¶sXMLi*[�`d_��M� �� � � � �P[�G�Vg[1Vg��u�yXkJT0uvkJhJuvsZuvhJW�VX�VXkJh�TU\ZT�[�MLK�`df�[�uvK0Vg��uv[�\��%uv[�G��ÑVgu�_]k�MLT]THf�_]`df�ML_�[�u�M�TL�9��k � o��±��[�GJMByd_�VXh�u�MLkq[Hf�_]`baUM�i�[�uv`dkK�M*[�GJ`Zh uvTP_]MLf�� VXi�MLhA�t\8[]GJM��eM��H[]`dk¡KNM�[]GJ`�h8�%GJuvijGA[�\ZfJuvi=VX�v�v\ i�`dkqsdML_UydMLT�K/WJijG�ÑVXTU[]ML_L���)�tW�Vg[]u�`dk � �& �u�T�[�G�MLk1_]MLf�� VXi�MLh1�t\

� � ��3T� #D�d ! � � �E34��� ��� 698� � �E34� ��J � �E34�I� j � ��% c � )

�%GJML_UM�� uvT�V �eMLTUT]u�VXk�K�Vg[�_Uu·Y ��T]M�M �Ýo�Z��`X_#hJM*[jVXuv��T *����k �ßw��²�g[�GJM�M �tW�Vg[]u�`dk+u�T�_]MLf�� VXi�MLh�t\ � � �E3 � #D� ! � � �E34� ���I�!+ � > � �E34����J � ��34�L� j � � % c ��O=x �%GJML_UM�+ � uvT%VPi�`dkJT�[jVXkq[BVXkJh6> � ��34��u�TH[�GJM)�JW��½M�_.�JVXij�t��`dyNVg[%�vu�kJ� ��

FHG�M�KN`ZhJML�eu�T�M*YZ[]MLkJhJM�h []`8[]GJM¸VXT�\�k�ijGJ_]`dk�`dWJT1i=VXTUM¸�%G�ML_]M []GJM WJf�h�Vg[�M�T1Vg[[�GJM1T]`dW�_]iLM�T�VXkJhA[�GJM1��uvkJ�tTNVX_]M1kJ`X[�TU\ZkJijGJ_U`dkJuvÃLMLh½�%�%G�u�ijG ��M�[U[�M�_0_]M�T]M�K/�J��M�TN[]GJM_]M=Vg��uv[�\ `X�e� VX_UydM�kJM�[���`d_U�ZT�� FHGJM1iL`dKNK/WJkJuvi=Vg[]u�`dk ��M*[���M�MLk¡TU`dWJ_]i�MLT0VXkJhA��u�k��ZT�uvTVX��TU`1yX_]M=Vb[��v\�T]u�KNfJ�vu���M�h¸VXT���`d���v`Ø�%T��P��k#� ntp�±��[]GJMN��u�k��ZT�M�TU[]u�K�Vg[�MPT]`XWJ_]i�M�_]Vg[�M�T+WJT �u�kJy��v`�iLVX��u�k���`d_UK0Vb[�u�`Xk1�%u·[�GJ`dW�[(��MLV=s�uvkJy�[�G�M/`df�[]u�K�VX��u·[�\�fJ_]`Xf�M�_U[�\d���k � nqwZ�&w��²�½[]GJMiL`dKNK/WJkJuvi=Vg[]u�`dk/��_U`dK ��uvkJ�tT�[]`�TU`dWJ_]i�MLT�uvT�VXiLi�`dK�f���u�TUGJMLh�WJT]uvkJy+[]GJM.fJ_]`df�`dTUMLh�� ��±��Y�fJ��uviLuv[��`XkJydMLT�[�uv`dk �.`X[�u ��i=Vb[�u�`Xk e�Ju·[+uvk [�GJMN� ^ GJM=VghJML_��0FHGJM�T]M0KN`ZhJu���iLVg[�uv`dk��T1�vM=VXh�T1[]` V ��`­� i�`dkq[�_]`X�TUijGJMLKNM iLVX���vMLh R.� � �±R.VXkJh�`dK ��VX_]�·\ �¶VX_U�tu�kJy ���VsXVg_]u Vgkt[�`X�R.��Å���VXk�hEV TU[]`�ijG�VgTU[�uvi¶sdM�_]TUu�`dk `X��[]GJM¶f�_]M�sZuv`dWJT�VX�vyd`d_Uuv[�G�K �!��u�k�� K0VX_U�tT+Vgk´Vg_]_]u·sZu�kJy�f�VXij�gM�[�%uv[]G´fJ_U`d��VX��u���u·[�\ � � ��34� #����X6 #�� ` > f ���%u·[�G�� � #� ��FHGJu�T(�vM=VXh�T([�` � � �E34�X # ���X6 # ` > fU���kqsdM�_U[�uvkJy�[�GJuvT(M �tW�Vg[]u�`dk½� � � �E34�%uvT�MLTU[]u�K�Vg[�M�h�t\ �� � �E34�� � ������� �:# � �� � ��34����%G�ML_]M �� � �E34��u�T+[]GJM0��_]VXi�[]u�`dk-`g�%K0VX_U�XM�h f�VXij�XM*[�T�Ñ�tkJ`­�%k¶�q\�WJTUW�VX��VXij�tkJ`­�%�vMLhJydM�K�M�kq[� *��ÄZ[�VX�Ju��vuv[�\X��f�ML_���`d_]K�VXkJi�M)VXkJh1_]`d�JW�TU[�k�MLT]T.`X�[�GJuvT�sdM�_]TUu�`dk�`X�&[]GJM)VX��yX`d_]u·[�GJK uvT�TU[]WJhJuvMLh�u�k �%$dx�µWJTUu�kJyPV�i�`dkq[�uvkZW�`dWJT�[�uvK�M%sdM�_]TUu�`dk`X�#[]GJM)h�\Zk�VXKNu�i�TL�

� ����7�2���$&��+��$

��k [�G�u�TPf�VXf�ML_���M¶G�V=sdM!T]WJ_�sdM*\dMLh W�T�VXydM�����VgT]MLh fJ_]uviLu�k�y�TUijGJMLKNMLTN�%uv[]GJ`dW�[N��VXk�h���%u�h�[]G�_]M�T]ML_�sgVg[�uv`dkµ��ce����[�GJM�T]M�TUijGJMLKNMLTHG�V=sXMB[�GJM�u�_�`­�%k�VXh�sgVXkq[jVXyXMLTL��_�VXk�ydu�kJy��_]`dKu�KNfJ��M�K�M�kt[�Vg[�uv`dk�T]uvK�f���u�i�uv[�\�[�`��ÑVgu�_]k�MLT]T.u�TUT]WJMg�ecek¶uvkt[]ML_UMLTU[]u�kJy�fJ_]`X�J��M�K ��`dW���h���M[�`Bi�`dKNf�VX_]M ��K0Vg[]GJMLK�Vg[]u�i=Vg���v\BVXkJh+u�kfJ_�Vgi�[�uviLM &[]GJMLuv_#_UMLT]f�MLi*[�u·sdM�i�`dTU[]T�VXk�h/��M�kJM��[�T`dk¸V�T]u�KNfJ�vM�kJM*[���`d_U��u�k `X_]hJM�_([�`�f�`Xu�kq[�`dW�[B[�GJM�`dk�M/�%GJu�ijG�u�T(�vu��gML�v\1[�`�f�ML_���`d_]K[�GJM)��MLTU[L�

���10����

Page 28: Charging the Internet without Bandwidth Reservation: an … · 2016-12-27 · ISSN 0249-6399 ISRN INRIA/RR--4355--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE

� §�°Xª��X¤¦³��P¥�§�«���³�¥ «*ª�³½«*¥�£9¤¦¥�§�¨b©Z¥��j°X³ #X£9¤ #X¥�§�ªj«j¬­«*ª�¯b°X¥Ñ¤²¨b³ wdp

ce��TU`J�d`X[]GJML_�uvT]TUWJMLT���`d_U[]G�[�`(��M�TU[]WJhJuvMLhµ� Á u�_]T�[=�XVXk�u�kq[�M�_]M�TU[�uvkJy)VX_UM=V(`X��_UMLT]MLVX_]ijGu�T9[�GJMefJ_]uviLuvkJy)`X�µ�´MLu�yXGt[]MLh Á Vgu�_3�(WJMLW�MLu�k�y�T]ijG�MLKNMLTL��cHi�iL`d_UhJu�kJy[�` �� VX_U� � +��²�t[�GJuvTK�M�ijG�VXkJuvT]K¢��`dW���h¸`dkJ�·\�VXijG�u�M�sXMP��`Zi=VX��M �tW�VX�vuv[�\!u�kJTUu�hJM�`dkJM�TU�%u·[�ijGµ� Á `d_BM�YJVgK�fJ�vMu�k¡[�G�M�K�WJ�v[]u�i=VgTU[�iLVXT]Mg�B�%G�Vg[1hJ`ZMLT�i�`dkJydM�TU[]u�`dk VX�v`dkJy `dkJM¸f�Vb[�G VXT�[�`8hJ` �%u·[�GiL`dkJyXMLTU[]u�`dk¶VX��`XkJy0VgkJ`X[�G�ML_ �-FHGJuvTBVg��T]`�T]GJ`­�%TB[]G�Vg[.[�GJM+K/WJ�·[�u�iLVXTU[.iLVXT]M � nJ��wdw���wXo�kJMLM�hJT�KN`d_UM�Vg[][]MLkq[�uv`dkµ����uv�XM�u�k��Ýwgn*�±���%G�ML_]M!VXkAVXh�Vgf�[jVg[]u�`dk `g�BfJ_Uu�i�u�kJy ��VgT]MLh `dk[�_�VgkJTU��M�_�_�Vg[]MLT�uvT�VXf�fJ��uvMLh�[]`(K/WJ�·[�u�iLVXTU[���`­�%T�VXkJh+�ÑVXu�_UkJMLTUT�fJ_]`Xf�M�_U[�uvMLT9Vg_]M�`X��[jVXuvkJMLh½��eM*YZ[L�&VXTBf�`duvkt[]MLh `dW�[(u�k � +Xw�²��`df�[]u�K�VX��u·[�\�f�VX_]VXhJu�yXK u�TBk�`X[�V0fJVXk�VXi�M=V�VXkJh KN`d_UMVg[][]MLkq[�uv`dk�kJMLM�hJT.[]`P��M)ydu·sdMLk�[]`0VX_UijGJuv[]MLi*[�WJ_UM+VgkJh�TU[�_UWJi�[]WJ_]Mg�

� �H5g���#�%��7��%$

�·O � � ��cek�VXkJu�V�VgkJh¡R)� r���Ä�`X��`dKN`dkµ� Á ��Vg[U�)FHG�M �!uvkJu�K�VX��uvTU[�^9_]u�i�MX�¡��k � MLM1� ��!i ��kJuvydGq[�VgkJh´rX`dT]M�fJG-^�� ��VXuv��M�\X�&MLhJu·[�`d_UTL� ��³�¥ «*ª�³½«*¥��%®j¨b³½¨ ��¤²®j¬ �&f�VXydM�T )�O��OdO ��� �1��F ^9_]MLTUTL��O�)&)&+��

�ßw��+Ä���c�[]GtWJ_�VX�vuv\dV�VXkJh�Ä�� �+� � `­�)��Â(f�[]u�KNu�Ã=Vb[�u�`Xk Á ��`­� �`dkq[]_]`d�±�Z�U� �t��K�fJ�vMLKNMLkq[jVØ�[�u�`Xkµ�9F#M�ijGJkJuvi=VX�&_UMLf�`d_U[L��wXxdxdx��

�Ýo�+Ä��­c�[�GtWJ_]VX��u·\qV%VXkJh+Ä�� �+� � `­�)�ZÂ(f�[�uvK�uvÃ=Vg[]u�`dk Á ��`­� �`dkq[�_U`d�d�%uv[]G �.M��H[]`dk�� � uv�XMcB��yX`d_]u·[�GJK1� ��« ��«j®j¨ � ��©�³�¤²®]°X¥Ñ¤²¨b³�� �­¬*¥�« ��¬ �µO­o���wgxdxdx��

� n��)c�� ��VXTUW VXkJh-Ä�� r�� � `d��M�TU[�VXkJu²�0�9TU[�uvK0Vb[�u�`Xk `X�%R%MLiLM�uvsXML_/R%`dWJk�h FH_]uvf´FHuvK�M�Tu�k �!WJ�v[]u�iLVXTU[ �`dKNK/WJkJuvi=Vg[]u�`dk�TL� F�MLijGJkJuvi=VX��_]M�f�`X_U[=� ��ML�v� � VX��`X_�Vg[]`d_]uvMLTL�Gt[U[�f,� � � �H�H�)� ��ML���È����VX�JTL� iL`XK � W�T]ML_ � yd`d�vMLT�[jVXkJu � _U[U[=� fJTL�

�ßp��R� ��`dGJkµ� �� � � ��_�VXW�kµ� ��� B� �� Vg��\d��VXkJh!Ä����´`d�v�#�)�1uv[�uvyqVg[]u�kJy)[�GJM �`XK�uvkJy��kt[]ML_UkJM�[ �_]W�kJijG,� �!WJ�·[�uvfJ��M�T]ML_�sZu�iLMH�vM�sXML��T�sZu�V�^�_UMLi�MLhJM�kJiLMg�µF#M�ijGJkJuvi=VX��_UMLf�`d_U[L� ekJu·sdML_UT]u·[�\�`X� �Vg��uv��`X_]kJu�V)��Ä�VXk!ÅBuvMLyd`J�½O�)&)do��

�%$�)F�� ��`dk�VX�vhNVXkJh � � �¶VXT]TU`dWJ�vu�SX����KNf�VXi*[�`X� Á VXu�_UkJMLTUT�`XkN��kq[]ML_]k�M�[�^�M�_U��`d_UK0VgkJiLMg���k � ª�¨­®j«j« #X¤¦³��b¬/¨ ����� ���¤ � �0«*¥±ª�¤²®j¬� ����� ��wXxdx�Od�

� +��Å��ßÅ+� �� VX_U���B��kq[�M�_]kJM*[ �`dTU[(cB���v`�iLVg[�uv`dk1VXkJh ^9_Uu�iLuvkJyJ�.��k � MLM+� ���!i ��kJuvydGq[VXkJh rX`XT]MLf�G ^#� ��Vgu���M*\d��MLh�uv[�`X_]TL� �*³�¥�«*ª�³½«*¥��%®j¨b³½¨ ��¤²®j¬ ��f�VXyXMLT�w�OØp���wXpdw�� �!��F^�_UMLTUTL��O�)&) +Z�

010 Ù32�465 7 7

Page 29: Charging the Internet without Bandwidth Reservation: an … · 2016-12-27 · ISSN 0249-6399 ISRN INRIA/RR--4355--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE

w*$ � ª*©Z³½¨���©��A³

� ��R���`ZiLijGJu±��Å+���9T�[�_]uvkµ��Ä��ZÄ�GJM�kJ�XM�_L��VXkJh � ���½G�VgkJyJ�½c ÄZ[]WJh�\N`X�µ^�_Uu�`d_Uuv[�\/^�_Uu�i��u�kJy/uvk �!WJ�·[�uvfJ��MBÄ�ML_�sZu�iLM �� VXTUT �eM*[���`d_U�tTL����k � ª�¨­®j«j« #X¤¦³��b¬+¨ � � ��� ��� � ��� ��� �f�VXydM�TO­wXo ��O­oXx��½O�)*)�Od�

�%)�R� �`�i�ijGJu²�qÅ+�q�9TU[�_Uu�kµ�qÄ��qÄ�G�MLkJ�gML_L�ZVXk�h � ��½G�VXkJy���^9_]u�i�u�kJyeu�k �`XK�fJW�[�ML_ �eM�[����`d_U�tT6� �!`X[]uvsgVg[�uv`dkµ� Á `d_]K/W�� Vg[]u�`dkNVXkJh���Y�VXKNfJ��Mg� � � � �� ��� � �JªU°X³�¬L°Z®*¥Ñ¤²¨b³�¬¨b³ � «*¥Ñ£�¨bª2Bb¤¦³�� �µO �-$& �%$�O=n � $dw&+���O�)&)do��

�·O­x��B���`XWJ_]i�`dWJ��M�[�uvTL�,�´�Ý^#�bÅB_�VgK�u·[�u�k�`dTL�ØVXk�h � �ßÅ+�bÄZ[jVXKN`dWJ�vu�T��gcek/VXWJi*[�uv`dk)K�M�ijG��VXkJu�TUK ��`X_B��VXk�h��%u�h�[]G¸VX���v`�iLVg[�uv`dk�`­sdML_�fJVg[�GJT���F#M�ijGJkJuvi=VX��_UMLf�`d_U[L�½c�[]GJMLkJT H�kJuvsXML_]TUuv[�\�`g���9iL`XkJ`dKNu�iLT%VgkJh ��WJT]uvkJMLTUTL��wXxdx�OX�

�·OdO ��B� �`dWJ_]i�`dWJ��M�[]u�TL� � �ßÅ+��ÄZ[jVgK�`dW���u�T���B� �!VXkJ`d��VX�tu�TL��VgkJh Á �ß^�� ��ML�v�v\d�+cBk¸u�kZ�[�ML�v��uvydMLkq[HVgydMLkq[���`d_�`df�[�uvK�uvÃLuvkJy��(`tÄq� ��`d_ ��KN`dkJM�\Nuvk�fJ_]uviLM�h1c ��R i�`dkJkJM�i�[]u�`dkJT����« ��«j®j¨ � ��©Z³�¤²®]°X¥±¤²¨b³�¬ � �ج*¥�« ��¬ ��wXxXxdx��

�·OØw�� � � c���Å(VdÄ�u��·sXV���^9_]uviLu�k�y�`X� ��`qÄt� �9k�VX����MLh��eM*[���`X_]�tT6�Hc�Ä�WJ_�sdM�\X� � � � � � ¨ � ���©�³�¤²®]°X¥Ñ¤²¨b³�¬ ��©Zª*¯X«��­¬ � ��©�¥�¨bª�¤Ñ° �߬ ��o��²w* *��wXxXxdx��

�·O­o�^#�µÅe`d� VXk½�B��kq[�M�_]kJM*[)^9_]u�i�u�kJy���uvTe[]GJM/MLk�h `X�9[�GJM�E`d_]�vh¶�Eu�h�M+� VXu·[Buvk!sZu�M*� �� ¨ � ��©�³�¤²®]°X¥Ñ¤²¨b³�¬�� ��¥ÑªU°X¥ «��X¤²«j¬ ��o&+ �vO­p��Zn $��JwXxdxdx��

�·O=n�� �´� Á VX�v�tkJML_�� �´�ZÅBM*sdM*[�T]uv�tu�`X[]u�TL��VXkJh��j� � VXK/�JVXh�VX_Uu�TL�½cBk�ÂBsdM�_UsZu�M*�E`X��^9_]uviLuvkJy�`dkJiLM�f�[�T���`X_ ��_U`qVXhJ�JVXkJh�� ^$�eM*[���`d_U�tTL� � � � � � ¨ � ��©�³�¤²®]°X¥Ñ¤²¨b³�¬���©�ª�¯X«��­¬���J©Z¥ ¨bª�¤Ñ° �߬ ��o��±w& *��wXxdxdx��

�·OØp������ Á VXkµ� ^�_Uu�i�u�kJy8VXk�h fJ_]`­sZu�TUu�`dkJuvkJy ��`d_�yXW�VX_�Vgkt[]MLM�h uvkq[�ML_UkJM�[�TUML_�s�uviLM�TL� ��k^#� � `d_UMLkJÃg�½M�hJuv[]`d_L� � � � ����� ��sd`X��WJKNM�wXx*)do�`X��� «j®*¥Ñ©Zªj« � ¨b¥�«j¬�¤¦³ � ¨ � �©Z¥ «*ª�µ®*¤²«*³½®j« �Jf�VXydM�Tepdp�� $Xn���Ä�fJ_Uu�kJyXML_����ML_U� VXyJ�JwXxdx�OX�

�·O�$�)c�� � VXk�MLT]G½� ��� � VgM�sdM�kJTL�tVgkJh/R)�gÄZ[�M�u�kt��M�_]yJ�ZÅe\Zk�VgK�uviLT�`g�JiL`XkJydMLT�[�uv`dk�fJ_Uu�i�u�kJyJ�F#M�ijGJkJu�iLVX��R%MLf�`d_U[ +Xx�� �!u�i�_]`dTU`X�¦[%R%MLTUM=VX_UijG � u�KNuv[]MLhµ� �VXK/�J_Uu�hJyXMX� �P��wXxdxdx��

�·O�+��R� � uv�J��MLkJT��eR)� �¶VXT]`Xkµ�.VXkJh R)�HÄZ[]MLuvkZ��ML_UyJ� ��kq[]ML_]k�M�[�TUML_UsZuviLM iL��VXT]TUMLT�W�k��hJML_NiL`dKNf�M�[�u·[�uv`dkµ� � � � ����¨b©Zª�³�° �e¨b³ �µ« ��«j®*¥�« # � ª�«]°b¬�¤¦³ � ¨ � ��©Z³�¤²®]°X¥±¤²¨b³�¬ �O ����O­w& �ßwgn )dx���wgn ) ���JwXxXxdx��

���10����

Page 30: Charging the Internet without Bandwidth Reservation: an … · 2016-12-27 · ISSN 0249-6399 ISRN INRIA/RR--4355--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE

� §�°Xª��X¤¦³��P¥�§�«���³�¥ «*ª�³½«*¥�£9¤¦¥�§�¨b©Z¥��j°X³ #X£9¤ #X¥�§�ªj«j¬­«*ª�¯b°X¥Ñ¤²¨b³ w&+

�·O ��R�ßr�� � uv�J��MLkJTVXkJh Á �Ý^#� ��ML�v�v\d� �1M=VXTUWJ_]M�K�M�kt[�����VgT]MLh iL`dkJk�MLi�[]u�`dk VXhJKNu�TUT]u�`XkiL`dkq[�_U`d�²�l��k � ªj¨­®j«j« #X¤¦³��b¬´¨ � ¥¦§�« ���X¥�§��*³�¥�«*ª�³�°X¥±¤²¨b³�° � ��« ��«*¥Ñª]° � ® � ¨b³��Xªj«j¬j¬ �O�)&) +��

�·O�)�R�ßr�� � u��J��MLk�T�VXkJh Á �Ý^#� ��ML���·\d��Åeu�TU[]_]uv�JW�[�M�h iL`dk�kJMLi*[�u�`Xk¸VXiLi�MLf�[�VXkJiLMPi�`dkq[�_]`X���`d_�V-i�`dkJkJM�i�[�uv`dkJ�vMLT]T0kJM�[���`d_]��� ��k � ª�¨­®j«j« #X¤¦³��b¬�¨ � ¥¦§�« ���b¥¦§'�*³�¥�«*ª*³�°X¥Ñ¤²¨b³�° ���« ��«*¥Ñª]° � ® � ¨b³��Xª�«j¬j¬ ��O�)&)&)��

�ßwXx�R�ßr�� � u��J��MLkJT(VXkJh Á �Ý^#� ��ML�v�v\X�+_UMLT]`XWJ_]i�MNf�_]u�i�u�kJy�VXkJh [�GJM�M*sd`d�vW�[�uv`dk `X��iL`Xk��ydMLT�[�u�`Xk1i�`dkq[�_U`d�²� � ©Z¥ ¨ �N°X¥Ñ¤²®]° ��oqp��vO�)*$&) ��O�)��qp���O�)&)&)��

�ßw�O �R�ßr�� � u�����M�kJTL�XÄ�� �P�XÄ�VX_Uyd`Z`�hµ� Á �Ý^#� ��ML�v�v\d� �+�ØceÃLKN`�`ZhJMLG½�dR)�,�!VXi��ÑVXh�\dMLk½�tVXkJh�+���¶Vgi��ÑVXh�\XMLkµ��cBkPcBf�fJ_]`qVgijGP[]`+Ä�ML_�s�uviLM � M�sXML��ceyd_]M�MLKNMLkq[�T9��`d_�� ^´kJM�[���`d_]�tT�%uv[�G1ÅBu·�½M�_]M�kt[]u VX�&Ä�ML_�s�uviLM�TL�

�ßwdw��+Ä�� r�� � `d��M�TU[�VXkJu�VXk�h�Ä�� ��GJVg[][�VXijG�VX_�\Z\dV��&c �� VXTUT�`X�&�9kJh��²[�`����9kJh �`dkJydM�TU[�uv`dk�`dkq[�_]`X�½cB�vyd`d_Uuv[�G�K�T���`d_�[�GJMe��kq[�ML_UkJM�[L����k � ª�¨­®j«j« #X¤¦³��b¬)¨ � � � � � ��� ��Â(i�[]`d��M�_O�)&) ���

�ßwXo�+Ä�� r�� � `d��M�TU[�VXkJutVXkJh ��� ���bÄ�Vg�Jk�VXkJu±� Á WJkJhJVXK�M�kq[jVX�ZÂ(�JTUML_UsgVg[]u�`dk�T�`Xk(�!WJ�·[�uvi=VXT�[�`dkJydM�TU[�uv`dk �`dkq[�_U`d�9u�k�[]GJMP��kt[]ML_UkJM�[L����k � ª�¨­®j«j« #X¤¦³��b¬0¨ � � � � � � �� � ��� �� � � �¶VX_UijG O�)&)*)��

�ßwgn���%�Ý�H� � _�V=sdM�TL�&R)�µÄZ_]u��bVXkq[L�µVXkJh¸Å+�½F�`Ø�%TU��M*\d�)ÅBM�iLMLkq[]_�VX�vu�ÃLM�h �`dKNfJW�[jVb[�u�`Xk¶`X�� M�u�ydGq[�M�h �¶VbYt� �!uvk Á VXu�_ ��VXkJh��%u�h�[]G�ce���v`�iLVg[�uv`dk!uvk �eM*[���`d_U�tT�%u·[�G �!WJ�·[�u·�i=VXT�[ Á ��`­�%T�����kAÄ���^#VX� VgÃLÃL`���MLhJu·[�`d_�� �� � � ����� ��sX`d��WJKNM�wZO�+Xx!`g� � «j®*¥Ñ©Zªj«� ¨b¥�«j¬¤¦³ � ¨ � �©�¥�«*ª �µ®*¤²«*³½®j« �Jf�VgydMLT.oqw*$���oXntw��JÄ�fJ_Uu�kJydM�_����ML_]��VXyJ��wXxdx�OX�

�ßwdp��)c�� � WJf�[jV���Å��ßÂ���ÄZ[�VXGJ�²�ZVXk�h0c�� �B�t�EGJu�k�TU[�`Xkµ��^�_Uu�`d_Uuv[�\P^9_Uu�iLuvkJy`X�&��kq[�M�yd_�Vg[]MLhÄ�ML_�s�uviLM�T(�eM*[���`d_U�tTL�¶��k � MLM�� � �!i �)k�u�ydGq[�VgkJh rX`dTUMLfJG-^#� ��VXu��vM�\X�#M�hJuv[]`d_]T���*³�¥�«*ª*³½«*¥ �%®j¨b³½¨ ��¤²®j¬ ��f�VgydMLT.oqwXo���oqpdw�� �!��F ^9_UMLT]T���O�)&) +��

�ßw*$�)c�� � W�f�[jV��BÅ��ßÂ��eÄZ[�VXGJ�±�(VXkJh c�� �B�H�EGJuvkJTU[]`dkµ�lc�T�[�`ZijG�VXT�[�u�i¸M�ZW�u���uv�J_]uvWJKK�`ZhJML�9`g����kq[�M�_]kJM*[�f�_]u�i�u�kJy�� ��¨b©Zª�³�° ��¨ � �%®j¨b³½¨ ��¤²®�� �b³�° ��¤²®j¬�°X³ # � ¨b³�¥Ñª�¨ � �w�O&�%$&) +���+Xwdw��½O )&) +��

�ßw&+��)c������ �BV���Â(f�[�uvK0Vg�½fJ_Uu�iLuvkJy/[�GJVg[.iL`Z`d_]hJuvk�Vg[]MLT �tWJMLWJM�Te�%u·[�G1iLWJT�[�`dKNML_ ��ijGJ`dTUMLkT]ML_�sZu�iLM_]M�tWJu�_UMLKNMLkq[�T�� � °X³�°��Z« �0«*³�¥ �µ®*¤²«*³½®j« ��n +���+& �� )�O­p�� )dodx��JwXxXx�Od�

010 Ù32�465 7 7

Page 31: Charging the Internet without Bandwidth Reservation: an … · 2016-12-27 · ISSN 0249-6399 ISRN INRIA/RR--4355--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE

w�� � ª*©Z³½¨���©��A³

�ßw���Å�� �BVgÃL��M*[][L�+cek�uvkq[�ML_Uu�K¢MLi�`dkJ`dKNu�i�T]`d�vW�[�uv`dk¶[�`�uvkq[�ML_UkJM�[)i�`dkJydM�TU[]u�`dkµ� �µ¨­®*¤Ñ° ��µ®*¤²«*³½®j« � ¨ � �©�¥�«*ª��%«*¯­¤²«*£ �µOØp��±w& �·O ��O ��O �&)���O�)&)&+��

�ßw*)�)F�� �eMLk�hJML_UT]`dkµ�r�� �_]`­��i�_]`X�¦[L��VXkJh Ä�� ��G�Vg[][]u²� �`dkJydM�TU[�uv`dk ^9_]u�i�u�kJy���^�V=\q�u�kJy ��`dWJ_(� V=\¸uvk �`XK�K/W�kJu�iLVg[�uv`dk �eM*[���`X_]�tTL� � � � � �*³�¥�«*ª*³½«*¥ � ¨ � �©Z¥±¤¦³�� �Ä�MLf�[]MLK/��ML_ � Â(i�[]`d��M�_6� �qp�� �*)���wXxdx�Od�

�Ýodx� �´� � � �e`dk�u�yeVXkJh ���gÄZ[]MLu�yX��uv[]ÃX� .T�VXyXM*���JVXT]M�h/fJ_]uviLuvkJye`g��f�VXij�gM�[�hJVg[jV.ydMLkJM�_�Vg[]MLh�t\¶V�G�M�[�M�_]`dyXMLkJM�`dWJT(WJTUML_ef�`df�WJ� Vg[]u�`dk½����k � ª�¨­®j«j« #X¤¦³��b¬N¨ � � � � � � �� � ��� ���� �Jf�VXydM�T��&$ +�� �&+gnJ�½O )&)qp��

�Ýo�O � Á �ß^�� ��ML���·\d� �.`X[�M¸`dk M���MLi*[�uvsXM´�JVXkJh��%uvh�[�GJT�� ��k Á �Ý^#� ��ML�v�v\X�(Ä�� �µVXijGJVX_U\X�VXkJh��j� �B� �½u�MLh�u�kJT���M�hJuv[]`d_]T�� ��¥�¨­®j§�°b¬*¥±¤²® � «*¥±£�¨bª2B­¬�� �µ§�«j¨bª ��°X³ # � � ¤²®]°X¥±¤²¨b³�¬ �sd`d�vWJK�M%n)`X� �.¨ �X° � ��¥²°X¥±¤�¬*¥Ñ¤²®]° � �µ¨­®*¤²«*¥ � � «j®*¥±©Zª�« � ¨b¥�«j¬ �µ«*ª�¤²«j¬ �qf�VgydMLT%O=nJO ��O�$ ���ÂBYZ��`d_Uh .kJuvsXML_UT]uv[�\�^�_UMLTUTL��O�)&)&$��

�Ýoqw�� Á �ß^�� ��M����v\X���G�VX_Uydu�kJy�VXkJh¶_�Vg[]M+i�`dkq[�_]`X����`d_.ML��VXTU[]u�i�[�_]V�NiX� ��©�ª�¨ �«]°X³¸¥±ªU°X³�¬��°Z®*¥±¤²¨b³�¬/¨b³ ��« ��«j®j¨ � ��©�³�¤²®]°X¥Ñ¤²¨b³�¬ � ���ßoXo ��o +���O�)&) +Z�

�Ýodo� Á �ß^�� ��M����v\X� �¶Vg[]GJMLK�Vg[�uvi=VX��KN`ZhJML�v��u�k�y�`X�&[�GJMe��kq[�ML_UkJM�[L�#��k � ª�¨­®j«j« #X¤¦³��b¬)¨ � ¥�§�«� ¨b©Zª�¥�§'�*³�¥�«*ª�³�°X¥±¤²¨b³�° � � ¨b³��Xª�«j¬j¬�¨b³ �*³ #X©q¬*¥Ñª*¤Ñ° �B°X³ # � � ¤²« # �¸°X¥¦§�« �N°X¥Ñ¤²®j¬ �wXxdxdx��

�ÝoXn�� Á �ß^�� �)M����·\d���!`ZhJM���T&��`d_�V.TUML�·� ��K�VXk�VXydM�h)��kt[]ML_UkJM�[L� � §Z¤���¨­¬­¨ �§Z¤²®]° � �JªU°X³�¬L°Z®*¥Ñ¤²¨b³�¬¨ � ¥�§�«��%¨ �X° � �µ¨­®*¤²«*¥ � ��c(odp�����wXxXxdx��

�Ýoqp�� Á �ß^�� ��ML�v�v\X��^#� �B� �)M*\d��VXk�hAÄ�� �µVXijGJVX_U\X�¸ÅBu�T�[�_]uv�JW�[]MLh-ceiLiLM�f�[jVgkJiLM �`dkq[]_]`d�±�� � � ����¨b©Zª�³�° ��¨b³ �µ« ��«j®*¥ « # � ªj«]°b¬�¤¦³ � ¨ � ��©�³�¤²®]°X¥Ñ¤²¨b³�¬ �½O ����wXxdxdx��

�Ýo&$� Á �ß^�� ��M����v\X�gc+� ���,�¶VXWJ�v`�`��XVXk�h�Å�� �P� �+�gF�Vgkµ�JR.Vg[�M�iL`Xkt[]_]`d�Zu�k+iL`dKNK/WJk�u�i=Vb[�u�`XkkJM�[���`d_]�tT �/T]G�VghJ`­� fJ_]uviLM�TL��fJ_]`df�`d_�[�u�`Xk�VX�#�ÑVgu�_]k�MLT]TVXk�h´T�[jVX�Juv��u·[�\d� ��¨b©�ª�³�° ��¨ �¥�§�« � �«*ªU°X¥Ñ¤²¨b³�° ���%«j¬­«]°Xªj®j§ �µ¨­®*¤²«*¥ � �Jn )��ßwXo + ��wdpdw���O�)&) ���

�Ýo +��^#� ��M�\�VXkJh � ���¶VXTUT]`dWJ�vu�Sg� .T]M�_9f�`d�vu�i�u�MLT#u�kPV�kJM*[���`d_U��u�KNfJ��M�K�M�kq[�u�k�yei�`dkJydM�T��[�u�`Xk´fJ_Uu�i�u�kJyJ��F#M�ijGJkJuvi=VX��_]M�f�`d_�[=� �!u�i�_]`dTU`X�¦[�R.M�T]M=Vg_]ijG � u�KNuv[]MLhµ� �VXK��J_]uvhJydMX� ���&O�)&)&)��

�Ýo ��^#� ��M�\ VXkJh Å��ßR)� �!iLceWJ��M*\d�EÅBu·�½M�_]M�kt[]u VX� �(`tÄAVXkJh ^�_Uu�i�u�kJy�u�k �eM*[���`d_U�tT6��%GJML_UM��`­��� iL`dkq[�_U`d�&KNMLM�[]T%yqVXKNM([�GJM�`d_U\X�9��k � � � � ª�¨­®j«j« #X¤¦³��b¬ �½O�)*)&)��

���10����

Page 32: Charging the Internet without Bandwidth Reservation: an … · 2016-12-27 · ISSN 0249-6399 ISRN INRIA/RR--4355--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE

� §�°Xª��X¤¦³��P¥�§�«���³�¥ «*ª�³½«*¥�£9¤¦¥�§�¨b©Z¥��j°X³ #X£9¤ #X¥�§�ªj«j¬­«*ª�¯b°X¥Ñ¤²¨b³ w*)

�Ýo&)�R�ßr�� � V�VXkJh ����cek�VXkq[�G�Vg_�VXK1� �G�Vg_]ydM���Ä�M�kJT]u·[�uvsXM(F��^ VgkJh�ReVb[�M �`dkq[]_]`d�µuvk[�GJM)��kq[�M�_]kJM*[=����k � ª�¨­®j«j« #X¤¦³��b¬�¨ � � � � � � � � � ��� � ����� ��wXxdxdx��

� nqx�R�ßr�� � VVXkJh �/�qcek�VXkq[�GJVX_�VXK1���EuvkJhJ`­��� ��VXT]M�h �`dkq[�_U`d�J�%uv[]G �.M�[]ML_]`XydMLkJM�`dWJT eT]M�_]T�����k � ªj¨­®j«j« #X¤¦³��b¬+¨ � � � � � � �� � ��� � ����� ��wgxdx�Od�

� nJO � �P� � VXM*sdM�kJTL�X^#� ��M�\X�XVXk�h+Å+� �!iLceWJ��M*\d�qcBk)M�iLk�� ��VXT]M�h�M�kJh�� []`g��M�kJhiL`dkJyXMLTU[]u�`dkZ�iL`dkq[�_U`d����_]VXKNM���`d_]� �0M�Y�f�M�_]u�KNMLkq[]T�VXkJh M*sXVg��W�Vg[]u�`dk½��F#M�ijGJkJuvi=VX�HR%MLf�`d_�[�O­xXn���!u�i�_]`dTU`X�¦[.R.M�T]MLVX_]ijG � uvK�u·[�M�hµ� �VXK��J_]uvhJydMX� ����wXxdxXx��

� ntw��Å��ß�H� � VXfJTU��M�\AVgkJh¡Ä�� �� � `­�)� ReVXk�hJ`dK MLVX_]�·\ K0Vg_]�tu�kJy���cBkA`df�[�uvK�uvT�Vg[]u�`dkVXfJfJ_U`qVXijG�[]`euvkt[]ML_UkJM�[�iL`dkJyXMLTU[]u�`dkiL`Xkt[]_]`d�±�t��k � ªj¨­®j«j« #X¤¦³��b¬H¨ � � � � ��� ��� � � � � �O�)&)&)��

� nqo�)c�� c�� � VXÃLVX_9VXk�h �+�qÄZMLKN_]M�[L��ÅBMLTUu�ydkPVgkJh�cBk�Vg�v\ZT]uvT�`X��[�G�MH^9_]`dyd_UMLTUT]uvsXM.Ä�MLi�`dkJh^�_Uu�i�M�cBWJi*[�u�`Xk-��`d_(�eM*[���`X_]� ��VgkJh��%u�h�[�GAÄ�G�Vg_]u�k�yJ� ��¨ °� �«]°Xª0¤¦³ ��« ��«j®j¨ � ���©�³�¤²®]°X¥Ñ¤²¨b³ � �­¬*¥ « ��¬ ��O­o���wXxXx�Od� ��������������� ������������ �������������������� !��"�#����$�%���&�� �('")�'*�+�%��,��

� ndn��.-/� � uvk VgkJh �+� �B�BÄ�GJ_U`X���¢^9_Uu�iLuvkJyg� ��VXT]M�h i�`dkq[�_]`X�+`X��� VX_UydM�kJM�[���`d_]�tT�� ��kÄ��Ø^�VX��VXÃLÃ�`J�ØMLhJu·[�`d_�� �� � � ����� �­sd`d�vWJK�M�wZO�+XxH`X� � «j®*¥Ñ©Zªj« � ¨b¥ «j¬�¤¦³ � ¨ � �©Z¥ «*ª�µ®*¤²«*³½®j« �Jf�VXydM�Tew�OØw���wgo�Od��ÄZfJ_]uvkJydML_ � ��M�_]� VgyJ�Jwgxdx�Od�

� ntp��+Ä�� �� � `­�)��Â(f�[]u�KNu�ÃLVg[�uv`dk Á �v`Ø� �`dkq[�_U`d���%uv[�G0Â(k����vu�kJM+�1M=VXTUWJ_]M�K�M�kt[�`d_ �!WJ�È�[�u�f���Me^�Vg[]GJTL����k � ª�¨­®j«j« #X¤¦³��b¬¨ � ¥�§�« ���b¥¦§(��³�¥ «*ª�³�°X¥Ñ¤²¨b³�° � ��« ��«*¥±ªU° � ® � ¨b³��Xªj«j¬j¬ �O�)&)&)��

� n $�+Ä�� �� � `­�lVXk�h-Å��Ý�H� � VXfJTU��M*\d��Â(f�[]u�KNu�Ã=Vb[�u�`Xk Á ��`­� �`dkq[�_]`X�²��� � ��VXT]uvi�ce��yd`g�_]uv[]GJK VXkJh �`dkqsdM�_]ydM�kJiLMg� � � � � ��� � ��ªU°X³�¬L°Z®*¥±¤²¨b³�¬N¨b³ � «*¥±£�¨bª2Bb¤¦³�� � +��-$ ��O�)&)&)��

� n +��+Ä�� �� � `­�)� Á �H^#VXyqVXk�u�kJu±�%VXkJh r�� B�%Åe`Ø\Z�vMX����kq[]ML_]k�M�[ �`dkJydM�TU[]u�`dk �`dkq[]_]`d�±�� � � � � ¨b³�¥Ñª�¨ � � �­¬*¥ « ��¬�� °��q°0/L¤¦³½« ��wXxXxqw��

� n ��^#� �¶VX_U��VXijGµ�0ÅBuv��ML_UMLkq[�u�Vg[�M�h´Ä�ML_�s�uviLM�T �eM*[���`X_]�tT6��^�_Uu�i�u�kJy1VXkJh Ä�`X�¦[���VX_UMNc%�ydMLkq[�T�� F�MLijG�kJu�iLVX�.R.M�f�`d_�[ HÄ�R � ��ntwXw���ÅBMLf�Vg_U[�KNMLkq[�`X� �`dK�f�W�[�M�_0ÄZiLu�M�kJiLMg� ekJu·sdML_UT]u·[�\�`X��F�`d_U`dkq[�`J��wgxdx�Od�

010 Ù32�465 7 7

Page 33: Charging the Internet without Bandwidth Reservation: an … · 2016-12-27 · ISSN 0249-6399 ISRN INRIA/RR--4355--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE

odx � ª*©Z³½¨���©��A³

� n )�^#� �¶Vg_]��VXijG½��^�_Uu�i�u�kJy�Åeuv��ML_]M�kq[�u Vb[�MLh!Ä�M�_UsZu�i�MLT+�eM*[���`X_]�tT6� ��WJ_UTU[�\�FH_]V�NiX����k� ª�¨­®j«j« #X¤¦³��b¬/¨ � � � � � � � � � ��� � ����� ��wXxXx�Od�

�ßpXx�^#� �¶Vg_]��VXijG½� FHG�M¸R.`d�vM!`g��^9_Uu�iLuvkJy-uvk ÅBuv��ML_UMLkq[�u�Vg[�M�h Ä�ML_�sZu�iLM�T �eM*[���`d_U�tTL�F#M�ijGJkJu�iLVX��R%MLf�`d_U[�HÄ�R � � ntw�Od��ÅBM�f�VX_�[�KNMLkq[`X� �`dK�f�W�[�M�_�ÄZiLu�M�kJiLMg� ekJu·sdML_ �T]uv[�\�`X��F�`d_U`dkq[�`J��wXxXx�Od�

�ßp�O � � �'�¶VXTUT]`dWJ�vu�S�VXkJhNr��gR.`X��M�_U[�T��JcB_UydWJKNMLkq[�T�u�k+�ÑV=sX`dWJ_�`X��VghJK�uvT]TUu�`dk+iL`dkq[�_U`d�t��`d_F��^ ��`­�%TL�9��k � ªj¨­®j«j« #X¤¦³��b¬¨ � ¥¦§�« ���b¥¦§ �*³�¥�«*ª�³�°X¥±¤²¨b³�° � ��« ��«*¥Ñª]° � ® � ¨b³��Xªj«j¬j¬ �O�)&)&)��

�ßpdw�� � � �¶VXTUT]`dWJ�vu�S�VgkJhAr���R%`d��ML_U[]TL� ��VXk�h��%u�h�[]G T]G�Vg_]u�k�y���`X�ZaUMLi*[�uvsXMLTNVXkJh8Vg��yd`g�_]uv[]GJKNTL����k � ªj¨­®j«j« #X¤¦³��b¬�¨ � � � � �#� �� � ��� � � � �&O�)*)&)��

�ßpXo�+r�� ��� �!i ��uvM*� �!VXT]`dk�VXkJh �+�ÝR� ��VX_Uu VXkµ� Ä�`dKNM �9i�`dkJ`dKNu�i�T´`X��[�GJMA��kq[�M�_��kJM�[L� F�MLijGJkJuvi=VX�%_UMLf�`d_U[L�� ek�uvsdM�_]TUuv[�\8`X� �!u�ijG�u�yqVXk½� �.`ØsXMLK/��ML_1O�)&)Xo�� ������� ���� � �$�&�� !�� � � �#' ��� � ����� ���������%�����#'��&��0���(� �$������'*������� ������� ����� � �%��,��

�ßpgn��+r�� ��� �!i �)uvM*� �¶VXT]`Xk VgkJh �+�ÝR� ��Vg_]u Vgkµ�-^9_]uviLuvkJy �`dkJydM�TU[]u��J�vM �eM�[���`d_U� R.M��T]`dWJ_UiLM�TL� � � � � ��¨b©Zª*³�° ��¨b³ �µ« ��«j®*¥�« # � ª�«]°b¬N¤¦³ � ¨ � ��©Z³�¤²®]°X¥±¤²¨b³�¬ ��O­o��·OdO=n�O��OdO=n )��½O�)&)qp��

�ßpdp�� �+� �!MLk�hJML�vT]`dk�VgkJh�Ä��t�EG�VXk�yJ��Â(f�[�uvK0Vg�Ju�kJi�MLkq[�u·sdM���iL`XK�f�Vb[�u�����MHfJ_Uu�`d_Uuv[�\�fJ_Uu�i��u�kJy���`d_�[]GJM � � � � O �tWJM�WJMX� � �«*ªU°X¥±¤²¨b³�¬ �%«j¬­«]°Xª�®j§ ��o ���²p& �� � +gx � � �do���O�)*)dx��

�ßp*$�Å�� �!uv[]_�V�� ��� � ��R.VXK�VX�t_]u�TUGJk�VXk½��VXkJh �/�J� VXkJyJ� �`dK/�JuvkJMLh!MLi�`dkJ`dKNu�i�KN`�hZ�ML��uvkJy�VXk�h�[�_�V�iBMLkJyduvkJMLM�_]uvkJy���rX`duvkq[�`df�[]u�KNu�ÃLVg[�uv`dkP`X��fJ_]uviLuvkJy�VXkJh�_U`dW�[]u�kJy/uvkK/WJ�v[]u·� T]ML_�sZu�iLM�kJM*[���`X_]�tTL�J��k � ªj¨­®j«j« #X¤¦³��b¬%¨ � ¥�§�« ���=¥¦§ ��³�¥ «*ª�³�°X¥Ñ¤²¨b³�° � ��« ��«*¥±ªU° � ®� ¨b³��Xªj«j¬j¬ ��wXxdx�Od�

�ßp&+��+r�� �!`�VgkJh�r���� VX�v_�VXkJh½� Á Vgu�_�MLkJh��²[�`g� MLkJh��%u�kJhJ`­��� ��VXT]M�h�iL`dk�ydMLT�[�u�`Xk�iL`dkq[]_]`d�±���k � ª�¨­®j«j« #X¤¦³��b¬/¨ � � � � � � ��� ��Â(i*[�`d��ML_�O�)*) ���

�ßp���)c���Â(hJ�v\ZÃL�g`J��^�VX_]uvT �!M�[]_]`/^9_Uu�iLuvkJy)��`d_9[�GJM.��kq[�ML_UkJM�[L����k ��� � � ¨b³ � «*ª�«*³½®j«�¨b³� ��«j®*¥Ñª�¨b³�¤²® � ¨ � �0«*ª�®j«�� � � � � ��� ��f�VgydMLT)O=nqx���O=n +���O�)&)&)��

�ßp*)�)c�� �´��Â�h��v\ZÃL�g`J��FHGJMiLW�_]_]M�kq[BT�[jVg[]M�VXk�h!�vu��XM��v\0M�sd`X��W�[]u�`dk1`X��[�GJM��kq[�ML_UkJM�[L����k� ª�¨­®j«j« #X¤¦³��b¬/¨ � � ��¨*�*«j®j¨ � � � � ��f�VXyXMLTO �&$&) ��O � +dp���O�)&)*)��

���10����

Page 34: Charging the Internet without Bandwidth Reservation: an … · 2016-12-27 · ISSN 0249-6399 ISRN INRIA/RR--4355--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE

� §�°Xª��X¤¦³��P¥�§�«���³�¥ «*ª�³½«*¥�£9¤¦¥�§�¨b©Z¥��j°X³ #X£9¤ #X¥�§�ªj«j¬­«*ª�¯b°X¥Ñ¤²¨b³ o�O

�%$dx� Á �t^�VXydVXkJu�k�u²� Á ��`­� iL`dkq[]_]`d�JsZu V�fJ_Uu�i�u�kJy��#V���MLMLh���VXij��f�ML_]TUf�M�i�[]uvsdMg�µ��k � ª�¨­®j«j« #��¤¦³��b¬/¨ � ¥�§�« ����� � ����«*ª*¥�¨b³ � ¨b³ � «*ª�«*³½®j« ��wgxdxdx��

�%$�O �)�j� �Gµ��^�VgT]ijG�VX�vu�hJuvTNVXkJh r�� �+��F�T]uv[]T]uv�Z�vu�T�� �`dk�ydMLT�[�u�`Xk�� ÅBM�f�M�kJhJM�kt[�^�_Uu�i�u�kJy¸`X��eM�[���`d_U�EÄ�ML_�sZu�iLM�TL� � � � �� ��� � �JªU°X³�¬L°Z®*¥Ñ¤²¨b³�¬ ¨b³ � «*¥Ñ£�¨bªCBb¤¦³�� � ���²w& ��vO�+ZO��O �XnJ��wgxdxdx��

�%$qw��^#�µR%MLuvijGJ�²��^#� Á ��W�_U\d�½r�� � ML_U�XMg�&VXkJh �e�&ÄZ[]u����vML_�� �.`­� []`�`­sdM�_]iL`XK�M�[]GJM���MLVXT]uÈ��Ju��vuv[�\NfJ_]`X�J��M�K���`d_�[jVX_Uu NkJy�u�kq[]ML_]k�M�[HTUML_UsZuviLMLT ��[]GJM�iLW�K/WJ��W�T�fJ_]uviLuvkJy�T]ijGJM�K�Mg���k � ª�¨­®j«j« #X¤¦³��b¬/¨ � � � � � � � � ��������¯X¨ ��� � �Jf�VgydMLTewXx +�) ��wXx �Xo���wXxXx�Od�

�%$do�^#��R%MLuvijGJ�µVXk�h �B��ÄZ[]u��v��ML_�����h�ydM�fJ_]uviLuvkJy�uvk�T]f�VXi�M)VXkJh�[]u�KNM*��FHG�ML`d_UM�[�uvi=VX�µVXkJhfJ_�VXi*[�uvi=VX�%VXTUf�M�i�[]T�`X�.[�G�M!i�WJK/WJ�vWJTPfJ_]uviLu�k�y T]ijGJM�K�Mg� ��k � ª�¨­®j«j« #X¤¦³��b¬¶¨ � ¥�§�«���=¥�§ ��³�¥ «*ª�³�°X¥Ñ¤²¨b³�° � ��« ��«*¥ÑªU° � ® � ¨b³��Xª�«j¬j¬ ��wXxdx�Od�

�%$Xn��^#�qR%MLuvijGJ�JVXk�h �B�tÄZ[]u����vML_�� �.u���k�`ØsXMHT]WJ�PTU`d��M����EGq\/uvkq[�ML_UkJM�[�ijGJVX_]yduvkJy(TUijGJMLKNMLT��`Z`d����uv�XMVXTe[]GJM�\!hJ`J�%��k � ª�¨­®j«j« #X¤¦³��b¬�¨ � ¥�§�«���¥¦§ � «*ª � ¤¦³ �*³�¥�«*ª�³½«*¥ �%®j¨b³½¨ ��¤²®N¨bªCB­¬j§�¨ ��wXxdx�Od�

�%$qp��^#��R%MLu�ijG��²� �B��ÄZ[]u��v��ML_��9VXkJh Ä�� � M�u�kJM�kµ�-cBW�i�[�uv`dk �!`ZhJML�vT/��`d_ �!WJ�·[�u�f�_]`­sZu�hJM�_��kt[]ML_UkJM�[ �`dk�kJMLi*[�u�`XkJTL� ��k � ªj¨­®�� ��«j¬j¬*©�³���� �´¨ #Z« ��� ¤²«*ª�©Z³�� ©�³ # � «*£�«*ª�¥±©Z³��� � � � � ��� �Jª�¤²«*ª�� �e«*ª �N°X³ � � �µO�)&)&)��

�%$&$�+r�� � �bR%`d��M�_U[]TL� �(W�VX�vuv[�\B`X��Ä�M�_UsZu�i�M � W�Vg_�VXkq[�M�MLT#VXkJh �G�VX_Uydu�kJy%uvk �1WJ�v[]u�T]M�_UsZu�i�M�eM�[���`d_U�ZT�� � � � � � �JªU°X³�¬�� � ¨ � ��©Z³�� �J� ��O �²p& �� �qwbn � �do�OX�½O�)&)����

�%$ +��+r�� � �XR.`d��ML_�[�T#VXkJh � �,�¶VXTUT]`dWJ�vu�Sg� ��VXk�h��%u�h�[]G�TUG�VX_]uvkJy�VXk�h/VXhJKNu�TUT]uv`dk�i�`dkq[�_]`X���`d_HML��VXTU[]u�i([�_]V�NiX� ��« ��«j®j¨ � ��©�³�¤²®]°X¥Ñ¤²¨b³�� �­¬*¥�« ��¬ �&OØp���O*��w& ��vO �dp���wXx�OX��wgxdxdx��

�%$ ��%�+�eÄ�MLKN_]M*[=� �¸°Xª2Bq«*¥ ��«j®j§�°X³�¤�¬ ��¬ � ¨bª � «*¥±£�¨bª2B �%«j¬­¨b©Zªj®j« �J§�°Xª*¤¦³�� ��^9G�Å[�GJM�T]u�T�� �`d��W�K/�Ju V .kJuvsXML_UT]uv[�\X�&O�)&)&)��

�%$&)�%�+�tÄ�M�K�_UM�[L�tR�ÝR� � Á � � u VX`��dc�� F�� �VXKNfJ��ML���±�dVXk�hNc+�Ýc+� � VXÃ=Vg_L� �¶VX_U�XM�[�^9_]uviLuvkJy`X�µÅeuv��ML_]M�kq[�u Vb[�MLhN��kq[�M�_]kJM*[�ÄZML_UsZuviLMLT��µ��k � ª�¨­®j«j« #X¤¦³��b¬(¨ � ¥¦§�« �=¥¦§ �*³�¥�«*ª*³�°X¥Ñ¤²¨b³�° �N¨bªCB­¬j§�¨  ¨b³�©J° � ¤¦¥ ��¨ � �µ«*ª*¯­¤²®j« �½O�)&)&)��

� +Xx�%�+��Ä�MLKN_]M*[=�JR)�ÝR� � Á � � u�VX`J�tc�� F�� �VXKNfJ��ML�v�²�tVXkJh0c�� c�� � VgÃ=VX_��#^9_Uu�iLuvkJyJ�tfJ_U`ØsZuÈ�T]u�`XkJu�kJy/VXkJh�f�MLML_Uu�kJy��9Åe\Zk�VXKNu�ieK0VX_U�XM*[�T���`d_�hJuv��ML_UMLkq[�u�Vg[�M�h�u�kq[�M�_]kJM*[HT]M�_UsZu�i�MLT

010 Ù32�465 7 7

Page 35: Charging the Internet without Bandwidth Reservation: an … · 2016-12-27 · ISSN 0249-6399 ISRN INRIA/RR--4355--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE

oqw � ª*©Z³½¨���©��A³

VXkJh�u�KNfJ�vu�i=Vb[�u�`XkJT9��`d_�kJM*[���`X_]��uvkt[]ML_UiL`dkJk�MLi�[]u�`dk�TL� � � � � ��¨b©Zª�³�° �#¨b³ �µ« ��«j®*¥�« #� ªj«]°b¬¤¦³ � ¨ � ��©�³�¤²®]°X¥Ñ¤²¨b³�¬ �½O ����OØw& �� wbn )&) ��wXp�O­o���wXxdxXx��

� +�O �+Ä���Ä�GJM�kJ�XM�_L��Ä�ML_�sZu�iLM)KN`�h�ML��T�VXkJh1fJ_]uviLuvkJy/f�`d��uviLu�M�T���`d_%Vgk1uvkq[�MLyX_�Vg[]MLh�T]M�_UsZu�i�MLTu�kq[�M�_]kJM*[=����k � «*ª � ¨bª �N°X³½®j«�¨ ��� � ©���� ¤²® � ®j®j«j¬j¬¥�¨N¥¦§�«��*³�¥�«*ª*³½«*¥ � �µO�)*)do��

� +dw��+Ä���Ä�GJM�kJ�XM�_L��Å�� ���VX_]���JÅ+����T�[�_Uu�kµ��VXkJh!Ä�� �.ML_]Ã�`dyJ��^9_]uviLuvkJy/u�k�i�`dKNfJW�[�M�_HkJM�[����`d_U�tT6��_UMLT]GJVXfJu�k�y([�GJM�_UMLTUM=VX_UijG0VXyXMLkJh�V�� � ¨ � �©�¥�«*ª � ¨ � ��©Z³�¤²®]°X¥±¤²¨b³ �.«*¯­¤²«*£ �w*$��²w* �·O�) �Znqo��½O�)&)*$��

� +Xo�Å���Ä�`dkJydGtWJ_UTU[��ÑMLh½� �� � §�°Xª-�X¤¦³�� � ¨ � ��©�³�¤²®]°X¥Ñ¤²¨b³ � «*¥±£�¨bª2B­¬�� � ªj¨ � �µ§�«j¨bª ��¥ ¨�ª]°Z®*¥Ñ¤²®j« ���9��TUM�sZu�M�_L��cBKNTU[]ML_Uh�VXK1�µO�)&)&)��

� +gn�� �B�dÄt[�u��v��M�_L�b^#�bR%MLu�ijG��²�dVgkJh�Ä�� � MLuvkJMLkµ��^9_]uviLu�k�y(VXkJh �`dTU[�R.M�iL`­sdM�_U\+��`d_#��kq[]ML_]k�M�[Ä�ML_�s�uviLM�T6� ^9_�Vgi�[�uvi=VX�%R%M�sZuvM��)� ���VXT]TUu���iLVg[�uv`dkµ��VXkJh cefJfJ�vu�i=Vb[�u�`Xk `X��R%ML�vM�sgVXkq[�!`�h�ML��T�� � «*¥Ñ³½¨ ��¤²®j¬ ��w�� O� *�JwXxdxdx��

� +dp�� �B��F�W�Nkµ��R.M*sZu�T]u·[�M�h ^9_]`dyd_UMLTUT]uvsXM1Ä�MLi�`dkJhA^9_]uviLM�ceWJi�[]u�`dk ��`X_ �G�VX_Uydu�k�y�F��ML��M�iL`dKNK/WJk�u�i=Vb[�u�`Xk��eM*[���`d_U�tTL��F#M�ijGJkJu�iLVX��R.M�f�`X_U[%nJO�+�$��J� �BR%��c�� �!V­\�wXxdx�Od�

� +*$� ����� VXkJy���r�� �´��^#M�G�V���VXkJh �´�Ýc+��Ä�u�_U�JWµ�AÂ(f�[]u�K�VX��^9_]uviLuvkJy���`d_���kq[�M�yd_�Vg[]MLhÄ�ML_�s�uviLM�T(�eM*[���`d_U�tTL�¶��k � MLM�� � �!i �)k�u�ydGq[�VgkJh rX`dTUMLfJG-^#� ��VXu��vM�\X�#M�hJuv[]`d_]T���*³�¥�«*ª*³½«*¥ �%®j¨b³½¨ ��¤²®j¬ ��f�VgydMLT.oqpXo���o +*$�� �!��F ^9_UMLT]T���O�)&) +��

� +&+�� �+���V�� ijGJMg��R)�ßR)� �¶VXÃLW�K�h�Vg_L��VXkJh B��R.`dTUMLkt��ML_]y�� c � VXKNM8FHGJML`d_UM�[]u�iÁ _]VXK���`d_]���`d_ ��VXk�h��%u�h�[]GPcB���v`�iLVg[�uv`dk/VgkJh0^9_Uu�iLuvkJy�u�k ��_]`qVXh���VXkJh �eM*[���`d_U�tTL�� � � � ��� � �JªU°X³�¬L°Z®*¥Ñ¤²¨b³�¬�¨b³ � «*¥Ñ£�¨bªCBb¤¦³�� � ���²p& �� $*$ +�� $ + ����wXxXxdx��

� +��� � �ßÄ�� �½G�VXkJyJ��Å���ÅBMLM�_]uvkJyJ�&Ä��µÄ�G�MLkJ�gML_L��VgkJh Å�� �µVXfJf�VX��V��.RBÄ ��^ ��c�_]MLTU`dWJ_UiLMR.M=Ä�ML_ ��Vg[]u�`dk1^9_]`X[]`�i�`d�²� � � � � � «*¥Ñ£�¨bªCB � °��q°0/L¤¦³½« �½O )&)do��

���10����

Page 36: Charging the Internet without Bandwidth Reservation: an … · 2016-12-27 · ISSN 0249-6399 ISRN INRIA/RR--4355--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE

Unité de recherche INRIA Lorraine, Technopôle de Nancy-Brabois, Campus scientifique,615 rue du Jardin Botanique, BP 101, 54600 VILLERS LÈS NANCY

Unité de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES CedexUnité de recherche INRIA Rhône-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST MARTIN

Unité de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY CedexUnité de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP 93, 06902 SOPHIA-ANTIPOLIS Cedex

ÉditeurINRIA, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex (France)��������� ���� ���������� ��� ���

ISSN 0249-6399