20
Active monitoring of delays with asymmetric routes Joanna Moulierac, Miklos Molnar To cite this version: Joanna Moulierac, Miklos Molnar. Active monitoring of delays with asymmetric routes. [Re- search Report] RR-5635, INRIA. 2005, pp.16. <inria-00070372> HAL Id: inria-00070372 https://hal.inria.fr/inria-00070372 Submitted on 19 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.

Active monitoring of delays with asymmetric routes · 2016-12-27 · Active monitoring of delays with asymmetric routes Joanna Moulierac, Miklos Molnar To cite this version: Joanna

  • Upload
    others

  • View
    0

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Active monitoring of delays with asymmetric routes · 2016-12-27 · Active monitoring of delays with asymmetric routes Joanna Moulierac, Miklos Molnar To cite this version: Joanna

Active monitoring of delays with asymmetric routes

Joanna Moulierac, Miklos Molnar

To cite this version:

Joanna Moulierac, Miklos Molnar. Active monitoring of delays with asymmetric routes. [Re-search Report] RR-5635, INRIA. 2005, pp.16. <inria-00070372>

HAL Id: inria-00070372

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

Submitted on 19 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: Active monitoring of delays with asymmetric routes · 2016-12-27 · Active monitoring of delays with asymmetric routes Joanna Moulierac, Miklos Molnar To cite this version: Joanna

ISS

N 0

249-

6399

ISR

N IN

RIA

/RR

--56

35--

FR

+E

NG

ap por t de r ech er ch e

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Active monitoring of delays with asymmetricroutes

Joanna Moulierac and Miklos Molnar

N˚5635

Juillet 2005

Systèmes communicants

Page 3: Active monitoring of delays with asymmetric routes · 2016-12-27 · Active monitoring of delays with asymmetric routes Joanna Moulierac, Miklos Molnar To cite this version: Joanna
Page 4: Active monitoring of delays with asymmetric routes · 2016-12-27 · Active monitoring of delays with asymmetric routes Joanna Moulierac, Miklos Molnar To cite this version: Joanna

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

.0/2103+341657/98�:<;>=@?A10BDC-103�EF5F;<G&:>/9H-5F/9:>3410?'I

JLKNMPORQTSVUWM�XTYZSVS\[^]`_aXWbc]@ORMd�e YcfPU�Ohgjihkmlni

ihbco^o0Y e OhpNU e UWX�q^U e X�q^Ur]tsvucwvxvuzy|{v[^_a}~}aU�Oj�Z�Z�@u�y��Aw@��YZ]@ORUT]@ORMRM�UAX�OR_~Yv]0�L����o`bZ�ZUAM

�-�+�W�T���^�Z�Z��� q^U e U�_aMhbZ]�_a]`X e UAbZM�_~]^�V_a]@O�U e UWM�O�_~]�]^UTOP��Y e�� SVYv]^_�ORY e _~]`� e UWXTUT]@O�}aKZ����]`p^UTUWp&� � ]^Y���}��UApN�ZU�YZ +}a_~] � X�q`b e bvX�O�U e _¡M�O�_¡XTM(_aM¢YZ �M�_a�Z]^_~£¤XTbZ]@O¢_aSVo¤Y e O�bc]`XTU�_~]�Y e pNU e O�Y!o e Y�¥L_apNU�UT¦!XT_~UW]@O e Yv[NO�_a]^�`���]�O�q`_aM¢o`bZo¤U e �N�(U�X�YZ]¤M�_¡pNU e bvX�O�_a¥ZUn]^UTOP��Y e�� SVYZ]^_~O�Y e _a]^�§Yc +}~_a] � pNUW}ab¨KNM(_a]�bVJLU e ¥L_aXTU d©e Y�¥L_¡pNU e Y eª ]vORU e o e _aM�U�� d ]^U�OP�(Y eR� [`M�_a]^� e YZ[^]`ptO e _ao'pNUT}¡b¨KNMT�4lj[ e o e YZo0YvM�_~O�_aYZ]V�Z[`b e bZ]@O�UTUAM�O�q`bcO�bc}a}^}a_~] � M�b e USVYv]^_�ORY e UWptX�YZ]@O e b e KnO�Yno e UT¥L_aYZ[`M+o e YZo0YvM�_�OR_~Yv]`MW�)��]`pNUWUWp2�Zo e UW¥L_~Yv[`M+o e Yvo¤Y@M�_~O�_aYZ]¤M�bvM�M�[^SVU(M�KLSVS§UTO��e _¡X e YZ[NOR_~]`�\_a]�]^UTOP��Y e�� M���q^UT]�o^}¡bZXT_~]^�\O�q^U�SVYZ]`_�ORY e _~]^�VM�ORb�OR_~Yv]`MW��«¬_~O�q�O�q`_aM¢bZMRM�[^SVoNO�_aYZ]&� e YZ[`]`pO e _ao`MjS!b¨K�­0UtpN_~®9U e UT]@Oj��q^UW] e YZ[NORUWM�b e UtbZM�K@SVSVU�O e _¡X\bZ]`p�}a_~] � pNUW}ab¨KNMjb e U]^YcO�M�_a�Z]`_�£¤XWbc]@OW�j«mUMRb¨K'ORq`b�On}~_a] � Mnb e U]^YcOjS§Yv]^_~O�Y e UWp�_a]DORq^_aMnXTbvM�Uv� d�e UT¥L_aYZ[`M�o e Yvo¤Y@M�_~O�_aYZ]¤MhpNY']^YZOjSVYZ]`_�ORY e u^��¯cw@°YZ +}a_a] � M�_~]±b¨¥vU e bc�vUnbZ]`p²�W�@°�_~]��(Y e MPOhXWbZM�UWMhpN[ e _a]^�!YZ[ e M�_aS\[^}¡b�OR_~Yv]`M���q^_a}aU���U�SVYZ]`_�ORY e bZ}~�¢b¨KNM�A�Z�L°³Yc 4}a_~] � MW�(k±Y e UTY�¥ZU e �L_a]DYZ[ e o e Yvo¤Y@M�_~O�_aYZ])�NO�q^UtbcSVYZ[^]@OhYZ �O e bc¦!X�_¡M e UWp^[`X�UAp�bZ]`p�O�q`USVUWb��M�[ e UWM(b e U�SVY e U�o e UAX�_¡M�UnM�_a]`X�UjO�q`U�p^_aM�ORbZ]`X�U�  e YvS#b\SVYZ]`_�ORY e _~]^�§MPO�b�OR_~Yv]z´µ­0UWbvX�YZ]0¶4ORY\ORq^U�UWpN�vUWM�_aM}a_aS§_~O�UAp'­LK!b�v_~¥vUT]'­0YZ[^]¤p2����]`pNUTUAp2�Lo e YZ­0U�SVUWMRM�bZ�ZUAM�[`M�UjM�q^Y e O©o`bcO�q`MW�@O e b¨¥ZU e M�U�}~UAM�M e YZ[NORU e M©bc]¤p}aUWMRMn}~_a] � Mn��_�ORqmYv[ e o e YZo0YvM�_�OR_~Yv]&�·+_~]`bZ}~}aKZ�&O�q^UV]L[^S\­0U e YZ ©­¤UAbZXTYZ]`Mn_¡Mj]`YcO�_~]¤X e UWbZM�UWpzX�YZSVo`b e UApORY§O�q^U�o e UT¥L_aYZ[`M¢q`UT[ e _aM�O�_¡X�bc]`p�M�YtORq^U�_a]`MPO�bc}a}abcO�_aYZ]�bc]`p�S!bc_a]@O�UT]¤bc]`XTU�XTYvM�ORM�b e U�SV_~]`_~SV_a¸TUWp&�¹Dº@»9¼R½\¾ ��¿+�Z� bvX�OR_~¥vUnSVYv]^_�ORY e _~]`�`�^bZM�KLSVS§UTO e _aX e YZ[NOR_~]^�¤�N­¤UAbZXTYZ]`MW�N]^U�OP�(Y eR� M

À¡Á2Â�ÃÅÄWÆ¢Â�Ç+ÈaÃÅÉ<Ê�Ë

Ì&Í>Î�Ï�ШШÏAÑ Ò�Î�Ó¨Ô�Õ�ÖP×<Ï�Ø�Ù+Õ�×ÚÕ�ÛÅÏAÑ Ü~×Ý Ò�Õ�ÞWÔ�Î�Û�Ñ Ò�Î�Ô�Ð�Ï�×ÅÙ+Õ�×ÚÕ�ÛÅÏAÑ Ü~×

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: Active monitoring of delays with asymmetric routes · 2016-12-27 · Active monitoring of delays with asymmetric routes Joanna Moulierac, Miklos Molnar To cite this version: Joanna

� � ��� �,-�� �\������� �� ��������� #�� ������� #����( �� )�����¢����t� ��� �� ,'�+� #� &�'���(�)�����V,��

��� ��� � �� b'M�[ e ¥vUT_a}~}¡bc]`XTU�pNUWM e�� M�UAbc[���o¤U e SVU�OnpNUSV_~UW[��DX�YZ]`]`b��¡O e U�}~UAM�XWb e bZX�O �Te _aM�O�_��@[^UWM�p^[e�� M�UWbZ[jUTO�pNU�o0U e SVU�O�O e U�o`b e }ab�M�[^_~O�U�[^] e YZ[^ORbc�vU�o^}~[¤M&U�¦'XWbZX�Uv���nbc]`M�X�U�O+b e O�_¡X�}aUZ�T]`YZ[`M�X�YZ]¤M�_¡p �Te YZ]¤M}¡bVM�[ e ¥vUT_a}~}¡bc]`XTU�bZX�OR_~¥vU�pNUWMhp � }¡bc_¡M�pNUWM�}a_aUT]`M�UW]�S§UAM�[ e bZ]vOhpNUAM¢O�UWSVo`M�pNU�o¤b e X�YZ[ e M¢bc}a}aU e U�O e U�ORYZ[ e´ e Yv[^]`pO e _~oVpNUT}¡b¨KNMR¶�����YcO e U(o e Yvo¤Y@M�_~O�_aYZ]t�vb e bZ]vOR_�O��@[^U©ORYZ[`M�}aUWM+}a_~UW]`M4M�YZ]@O+SVUAM�[ e�� M�XTYZ]@O e bc_ e UWSVUT]@ObZ[��Do e YZo0YvM�_�OR_~Yv]`Mho e�� X � pNUW]@O�UWM��@[^_�]^U\SVUWM�[ e UT]@Ojo¤bZMj}ab'O�YcO�bc}a_�O � p^UWMj}~_aUT]`MnpN[ e�� M�UAbc[&� ª ]zUT®0UTOW�}aUWM�o e YZo0YvM�_�OR_~Yv]`M�o e�� X � pNUW]vORUWMjbZMRM�[^SVUW]vO��v[`U\}aU e Yv[NORbZ�ZU�UAMPO�M�KLS � O e _��@[^UU�Ono^}¡bZX�UW]@O�}~UAMjM�ORbcO�_aYZ]`Mp^U\M�[ e ¥vUT_a}~}¡bc]`XTU�M�Yv[`MhX�UTO�ORU\X�Yv]vO e bZ_~]@ORU� µY e O�UZ���nbc]`MhXTU\XTbvMT�9uN� ¯�wL° pNU}a_~UW]`MhUW]DSVY�KZUT]`]^U�U�O\�A�@°p`bc]`M�}~UAMho^_ e UAM�XWbZMh]`UtM�YZ]@O�o`bvM�M�[ e ¥vUT_a}~} � Mho¤UW]`p^bc]@O�]`YvM�M�_aS\[^}¡b�OR_~Yv]`M�bZ}~Y e M �@[^U\]^YZ[`MnM�[ e ¥vUT_a}~}aYZ]¤MORYZ[�fPYv[ e Mj�A�Z�L°³pNUWM(}a_~UW]`MT�!�jU�o^}a[`MT�`}ab"�@[`bc]@O�_~O � pNUnO e bc£¤X�� � ] �We�� o`b e }¡bVM�[ e ¥vUT_a}~}¡bc]`XTU�UAMPO e�� pN[^_~O�UXWb e ]^Yv[`M¢}~_aSV_�ORYZ]`Mh}abVpN_¡MPO�bc]`XTUp$# [^]^UM�ORb�OR_~Yv]�bZ[�}a_aUT]%�@[&# UW}~}aU�M�[ e ¥vUT_a}~}aUZ�' ¾ �A� ¼ �)( � � JN[ e ¥vUT_a}~}¡bc]¤X�U�bZX�OR_~¥vUZ� e YZ[NO�bc�vUnbvM�KLS � O e _��@[^UZ�^M�ORbcO�_aYZ]`M�pNU�M�[ e ¥ZUT_a}a}abZ]`X�Uv� e�� M�UWbZ[��

Page 6: Active monitoring of delays with asymmetric routes · 2016-12-27 · Active monitoring of delays with asymmetric routes Joanna Moulierac, Miklos Molnar To cite this version: Joanna

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

( ) �t�)�� !��,��©���� �

� q`U e Uh_aM(bc]!_a]`X e UAbZM�_~]^��_a]@O�U e UAMPO(_~]']`U�OP�(Y eR� SVYZ]^_~O�Y e _a]^� e UWXTUT]@O�}aKZ���hUTOP��Y e�� SVYZ]^_~O�Y e _a]^�\XTYZ]`M�_aM�ORM_a]'X�Yv}~}aUWX�O�_a]^��_a]N µY e S!b�O�_aYZ]!bZ­¤Yv[NO�]^U�OP�(Y eR� M�ORbcO�U�_a]!Y e pNU e ORYS!bc]`bZ�ZU e UWM�YZ[ e X�UAM�U�¦'X�_aUT]@O�}aKVbc]`ptO�YUW]`M�[ e U�U�®9UWX�O�_a¥ZU e Yv[NO�_a]^�¤�)k±bc]LKbZo^o e YvbZX�q`UWM)b e U�o¤Y@M�M�_a­^}~U(_a]tY e pNU e ORYnSVYv]^_�ORY e O�q^U¢]^UTOP��Y e�� M+*9O�q^UOP�(Y\SVY@MPO¢X�YZSVSVYZ]�b e UhO�q`Ujo`bvM�M�_a¥ZU�bZo^o e YvbZX�q'bZ]`p!ORq^U�bZX�OR_~¥vUjbZo^o e YvbZX�q)� � q^Uno`bZMRM�_~¥vU�bco^o e Y@bZX�qXTYZ]`M�_¡MPO�M�_a]zo^}¡bZXT_~]`��pNUW¥L_aXTUWM�O�q`bcO�SVYv]^_�ORY e O e b�¦'X\O�q`bcOn�vY@UAMhORq e YZ[^�vqmb'}a_a] � � � q^_¡MnbZo^o e YvbvX�qD_aMYZ  O�UW]�[`M�UWp- µY e ORYZSVYZ� e bZo^qLK!bc]`p- µY e ]^UTOP��Y e�� M(M�UAX�[ e _~OPKZ� � q^U�S!bc_a]�p e b¨��­`bvX � YZ �ORq^_¡M(O�UWX�q`]^_ �@[^U_¡M!ORq^UzU �No¤UW]`M�_a¥ZUmX�YvM�O-YZ �p^UT¥L_aXTUWMW� kDY e UTY�¥vU e �©ORq^U e U±_¡M�b O�UWX�q`]^YZ}aYZ�v_aXWbc}�}a_~SV_~ORb�OR_~Yv]¬ µY e O�q^UAM�Up^UT¥L_aXTUWM¢ORq`b�OnS\[`M�OjXWbcoNOR[ e U�¥vU e K' ÚbvMPO�_a]N µY e S!b�OR_~Yv]&� � q^U\bvX�O�_a¥ZUbZo^o e YvbvX�q�XTYZ]`M�_aM�ORMW�^ µY e b'M�U�O�YZ SVUAbZM�[ e UWSVUT]@O+o0YZ_a]@ORM4XWbc}a}~UAp�O�q`U�­¤UAbZX�Yv]`MW��_~]!M�UT]`pN_a]^��M�YvSVU(o¤bZX � UTORMW��bc}¡M�Y�XTbZ}~}aUWpto e YZ­0U(SVUAM�MRbc�vUWMW�_a]Y e pNU e O�YjpNU�ORUWX�O+}~_a] �  Úbc_a}a[ e UAM&Y e }a_~] � o e YZo0U e O�_aUWM�M�[`X�qbvM)pNUW}ab¨KNM)Y e b¨¥�bc_a}¡bc­^}aU�­`bZ]`pN��_¡pLO�q&� UTO�[`M]`YcO�_¡X�U¢ORq`b�O©bvX�OR_~¥vU�S§Yv]^_~O�Y e _a]^��_~]L¥ZYv}~¥vUWM4M�YZSVU(O e b�¦'X¢_a]`pN[`XTUWpV­LKORq^U�o e YZ­0U�S§UAM�MRbc�vUWM+O e b¨¥vU e M�_a]^�ORq^U']^UTOP��Y e�� �zlj]^U'YZ ¢O�q^U��ZYvbZ}�Yc ¢ORq^U�bvX�O�_a¥ZU-S§Yv]^_~O�Y e _a]^�±pNUWM�_a�Z] _¡M�O�YzS§_a]^_aSV_~¸WU'O�q`U-bcSVYZ[`]vOYZ �O e bc¦'X�O e b¨¥vU e M�_a]^�tO�q^U�]`U�OP�(Y eR� O�Yv�ZU�ORq^U e ��_~O�q�ORq^U]L[^S\­0U e Yc �­¤UAbZX�Yv]`MW�4��]`pNUTUAp2�NORq^U­0UWbZXTYZ]`M_a]`pN[¤X�UbVX�Y@MPO¢ µY e ORq^U�_a]`MPO�bc}a}abcO�_aYZ]�bc]`p-O�q`U�SVbZ_~]@ORUT]`bZ]`X�Uv�

JLUW¥ZU e bZ}0M�YZ}a[NO�_aYZ]¤M©q`b¨¥vU�­0UTUW]�o e YZo0YvM�UWp'_~]�O�q^Un}a_�ORU e b�O�[ e Uj µY e bZX�O�_a¥ZUnS§Yv]^_~O�Y e _a]^�\[`M�_a]^� e YZ[`]`pO e _ao\pNUW}ab¨KNMW� � q^U(bc[NORq^Y e M2_a]-, x�.@SVUAbZM�[ e U�ORq^U©­¤bc]`pN��_¡pLORqtbc]¤p�}abcO�UT]¤X�K�Yc N}a_~] � M���_�ORq\b�M�_a]^�Z}aU�o0YZ_a]vOYZ hX�YZ]@O e Yv}�[`M�_~]^�zU��No^}a_aXT_�OR}~K@� e Yv[NO�UApm� d o`bZX � U�ORMW�/, 0�.(pNUW¥ZUW}~Yvo`MbDSVU�ORq^YNp  µY e }~YNXWb�O�_a]^�DSt[^}�OR_~o`}~U}a_a] �  Úbc_a}a[ e UAM�[`M�_~]^��bvX�O�_a¥ZU¢SVYZ]`_�ORY e _~]^�¤�)��]1, w�.<�@b�pN_aM�O e _a­^[NO�UApVM�UTORM�Yc 0­¤UAbZXTYZ]`M�Yv]§bn]^UTOP��Y e�� [^]¤pNU e243nd �Å}a_ � U e YZ[NOR_~]^��o¤Yv}~_¡X�K�_¡Mjp^UTo^}aY�KZUAp2� � q`Utbc[^O�q^Y e M�_~]5,~�v��.4[`M�U e Yv[^]`p�O e _aozSVUAbZM�[ e UWSVUT]@Ojbc]¤pUW}~_aSV_~]¤b�O�UAM�ORq^U-X�YLYvo¤U e bcO�_aYZ]²  e YvS e UWXTUT_a¥ZU e MW�-��]6,��7.Å�+q`UT[ e _aM�O�_¡XTM�O�Y±SVYZ]`_�ORY e }a_~] � }¡b�ORUT]`XT_~UAMbc]¤p ÚbZ[^}~ORM�b e UVo e UWM�UT]@O�UAp2�1, 8.(bc]`p5, 9�.�b e U§­`bZM�UWpmYZ]mO�q^UV  e bcSVUW��Y e�� o e YZo0YvM�UWpz_~]:,��7.�*M�Yv}~[NOR_~Yv]`MnO�Yp^UWbc})��_�ORqzbZX�O�_a¥ZU�SVYZ]^_~O�Y e _a]^�!_a]±pNKL]`bcSV_¡X�]^UTOP��Y e�� Mhb e U�o e YZo0YvM�UWp&� � q^UAM�U�OP�(Y'}¡bZM�O�bco^o e Y@bZX�q^UAMp^U�£`]^Ujb�]^YcOR_~Yv]§YZ 0[`]`b¨¥ZYv_ap^bZ­^}aU(UApN�ZUAMT� ª pN�vUWM�b e U�[`]`b¨¥ZYv_ap^bZ­^}aU� µY e b�]^YNpNU�_~ 9O�q^UWKt­0UT}aYZ]^��ORY\bc]LKM�q^Y e ORUWM�O¢o¤b�O�q�O e UTU e YLYcORUWp-bcO�O�q^_¡M�]^YNpNUv�4��]/, 8.+bc]^YZO�q^U e o e Yv­^}~UWS _¡M�pNUWMRX e _a­¤UAp-��q^Y@M�U��vYvbc}2_¡M(O�YX�q`Y@Y@M�U�bcSVYv]^�!bc}a}9O�q^U�o0YvMRM�_a­^}aU�M�q^Y e ORUWM�O�o`b�ORq`M(O e UTUAM(O�q^U�­0U�O�O�U e�e Yv[NO�_a]^�§O e UTUn µY e UAbZX�q�­¤UAbZXTYZ]&�; Y���UW¥ZU e ��bc}a}LO�q^UAM�U�M�O�[`p^_~UAM+bvM�M�[^SVU(O�q`bcO e Yv[NO�_a]^�n_aM�M�K@SVSVU�O e _¡X(��q^UT]§o^}¡bZXT_~]^�jO�q`U(SVYv]^_�ORY e _~]`�

M�ORbcO�_aYZ]`MW�©«¬_~O�q±O�q^_¡M�bvM�M�[^SVoNO�_aYZ])�`M�YvSVU}~_a] � Mhb e U�]^YZOhSVYZ]^_~O�Y e UAp���q`UT] e YZ[NORUWMhb e UbvM�KLSVSVU�O e _¡XbvM e YZ[^]¤p§O e _~o`M©S!b¨Kt­0UjpN_~®9U e UT]@OW� �hYZO�U�O�q`bcO(xZ�L°rYZ  e Yv[NO�UAM©b e U�]^YZO(M�KLS§SVUTO e _aX�_a]'��]@O�U e ]`U�O�,a�W�.<�� q`_aM�o e YZ­^}aUTS³Yc )bvM�KLSVSVU�O e _¡X e YZ[NORUWM�_¡M(pNU�O�bc_a}~UAp!_~]�,~��.<� bvMPO(­^[NO(]^YcO(}~UAbZM�OW�L_~]�bc}a}`ORq^UWM�UjM�O�[`p^_~UAMT�b-­¤UAbZXTYZ]mXWbc]±SVYv]^_�ORY e UWpN�vUWMn¥ZU e K� Úb e � � q^_¡M e UApN[`X�UAMhORq^U e UW}~_¡bc­^_a}a_�OPKDYZ 4O�q^UVSVUWbvM�[ e UWM�­¤UAXTbZ[`M�US!bZ]@K e YZ[^O�U e M�b e U§O e b¨¥ZU e M�UWpD­LKDORq^U!o e YZ­0U§SVUAM�MRbc�vUWMW�tkDY e UWY�¥ZU e �0O�q^_¡M�_a]`X e UWbvM�UAM�ORq^UVO e b�¦'XVbZMS!bZ]@K�}a_~] � Mjb e U�O e b¨¥ZU e M�UWp2�(«²UtbZMRM�[^SVU�O�q`bcOj}a_~SV_~O�_a]^�'ORq^Utp^_aM�ORbZ]`X�UYZ ©b!SVYZ]^_~O�Y e bZ­^}aU�UWpN�vU\XTbZ]]`YcO�YZ]^}aK-_a]`X e UAbZM�U�ORq^U e UW}~_¡bc­`_~}a_�OPK-Yc +O�q^U�SVUWbvM�[ e UAM�­`[NO�XTbZ]�bZ}aM�YVpNUWX e UAbZM�UjORq^UbcSVYv[^]@O¢YZ �O e bc¦'X_a]`pN[¤X�UWp�­LK!ORq^U�SVYZ]^_~O�Y e _a]^�`�

��]�ORq^_¡M&o`bZo¤U e �A��U�MPOR[`pNK�bZX�OR_~¥vU�SVYZ]^_~O�Y e _a]^��YZ L}a_a] � p^UT}¡b¨KLM&_~]b�JNU e ¥@_¡X�U d�e Y�¥L_¡pNU e Y e)ª ]@ORU e o e _¡M�U� d ]^U�OP�(Y eR� [`M�_~]^� e YZ[^]`p O e _~o�pNUT}¡b¨KNM\��q`_~}aU-O�b � _a]^�z_a]@O�Y X�YZ]¤M�_¡pNU e b�OR_~Yv] O�q¤b�O!M�YvS§U e YZ[NORUWM§b e UbvM�KLSVSVU�O e _¡X�_a] e UAbc}2]^UTOP��Y e�� MW�

lj[ e S!bc_a] X�YZ]@O e _a­^[NOR_~Yv] b e U'bvM� µYv}~}aY��hMT� ´��A¶�«²U!ORb � U'_a]@O�YzXTYZ]`M�_¡pNU e b�OR_~Yv]zORq^U�bvM�KLSVSVU�O e _¡Xe YZ[^O�UWMhO�Y�X�YZSVo^[^O�UORq^UVM�UTOjYc �SVYv]^_�ORY e bc­^}aUUApN�ZUAMh µY e UWbvX�q±­0UWbZXTYZ]&� 2 K�ORq^_¡M��¢b¨KZ�0YZ[ e SVU�O�q`YLp�v[`b e bc]@ORUTUWM+ORq`b�O(bc}a}^O�q`U�}a_~] � M�b e U�S§Yv]^_~O�Y e UWp&� d�e UT¥L_aYZ[`M©SVU�O�q`YLp`M©pNY]`YcO©o e Y�¥L_ap^U¢O�q^_¡M©�v[`b e bc]@OPKv�´<�Z¶ � q^U©SVUWbvM�[ e UAM2Yc ^}a_~] � p^UT}¡b¨KLM)b e U�SVY e U�o e UWX�_¡M�U©bc]`p�O�q^U(bcSVYZ[^]@O)YZ NO e b�¦'X4_¡M e UWp^[`X�UAp�M�_a]`X�U©O�q^U

<=< �>+?�@�A�?

Page 7: Active monitoring of delays with asymmetric routes · 2016-12-27 · Active monitoring of delays with asymmetric routes Joanna Moulierac, Miklos Molnar To cite this version: Joanna

8 � %�� �"'�$� ��� � �� � ���

S!b �L_aS\[`S p^_aM�ORbZ]`X�U©  e YvS b�}~_a] � O�Yn_~ORM�­¤UAbZX�Yv]_¡M)}a_~SV_~O�UAp­LK�bh�Z_a¥ZUW]­0YZ[^]`p&� � q^U(o e YZ­0U©SVUWMRM�bZ�ZUAM[¤M�UVM�q`Y e Ono`bcO�q`MW�2O e b¨¥vU e M�U}aUWMRM e Yv[NO�U e Mnbc]¤pz}aUWMRMn}~_a] � MT��´Úx@¶j·+_a]`bc}a}aKZ�9O�q`U§]L[^St­¤U e Yc ©­0UWbvX�Yv]`Mn_aM]`YcO¢_~]`X e UAbZM�UWp�X�YZSVo`b e UApVO�YtO�q`Uno e UW¥@_aYZ[¤M(bZ}~�vY e _�ORq^S _~]�Y e pNU e ORYtSV_a]^_~SV_a¸TUnO�q`Un_a]`M�ORbZ}~}¡b�OR_~Yv]�bc]¤pS!bZ_~]@O�UW]`bc]¤X�U�X�Y@MPO�M�YZ +SVYv]^_�ORY e _~]`�§M�ORbcO�_aYZ]`MW�

��] JLUWX�O�_aYZ] �L�&�(U\o e UWM�UT]@O�bZX�OR_~¥vU\SVYZ]`_�ORY e _~]^��Yc ©}a_a] � pNUW}ab¨KNMW�n��] JLUAX�O�_aYZ]²xN�2�(Uto e UWM�UT]@O�YZ[ eo e Yvo¤Y@M�_~O�_aYZ]6O�q¤b�O��v[`b e bc]@ORUTUWM§ORq`b�O�bc}a}hORq^U±UWp^�ZUWM�b e UDSVYZ]^_~O�Y e UAp2�r��]7JLUWX�O�_aYZ]68`�h��Uzo e UAM�UW]@OORq^U e UAM�[`}�O�MjYZ ©ORq^U!M�_aS\[^}¡b�OR_~Yv]`Mn��q^_a}~U!X�YvSVo`b e _~]`��Yv[ e o e Yvo¤Y@M�_~O�_aYZ]zO�Y�O�q^U!o e UW¥@_aYZ[¤M�}aK�o e Yvo¤Y@M�UApbZ}~�vY e _�ORq^S�_a] ,���.Å�

��� <��

Page 8: Active monitoring of delays with asymmetric routes · 2016-12-27 · Active monitoring of delays with asymmetric routes Joanna Moulierac, Miklos Molnar To cite this version: Joanna

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

� �����+������ ������ ��������� ��������� ��������!

����� ���� ��������«²U¢pNUT]^YZO�U©O�q^U(]^U�OP�(Y eR� O�YZo0YZ}aYZ�vKnbvM�bjX�Yv]^]^UWX�O�UAp� e bco`q������������! )��q^U e U"� _¡M&ORq^U¢M�UTO+YZ ^]^YNpNUWMYZ ^O�q`U�]^UTOP��Y e�� bZ]`p!�7_aM�O�q`U(M�U�O�Yc `UApN�ZUAMT� ª bZX�qt]^YNpNU$#&%'� _¡M�bZMRM�_a�Z]^UApb�M�U�O(��)�YZ `SVYZ]^_~O�Y e bZ­^}aUUApN�ZUAMh­LK*#¤� � q`_aMjM�UTO+��)§_¡M�pNUApN[`X�UAp�  e YZS O�q^U e Yv[NO�_a]^�!O e UWU�,-)tYZ 4UWbZX�qD]`YLp^UZ� � q^U§M�UTORMhYZ 4O�q^Ue YZ[^O�_a]^�§O e UTUWM",-)§XTbZ]�­0U\pNUTO�U e SV_~]`UWp�­LK��@[^U e KL_~]`� e YZ[^O�_a]^�§ORbc­`}~U�YZ +]^YNpNUAMhbZM¢SVUW]vOR_~Yv]^UWp�_a]/, �.<�� q`U�S§Yv]^_~O�Y e _a]^�V]^YNpNUWMW�NO�q`U/. � � �� � �¤XWbc]�pNUWp^[`X�Uo e Yvo¤U e OR_~UAM¢Yc +O�q^U�}a_~] � MhYc +O�q^U�]^UTOP��Y e�� � ­LKM�UT]¤pN_~]`�10 �$ . �!'� �'�+� '� ��g XTUT]@O e bc}a_~¸WUWp�UW]vOR_�OPK�_¡Mh_a]zX�q`b e �ZU�YZ ©X�YZSVo^[^O�_a]^�!O�q`U\M�UTORMjYc 4­0UWbZXTYZ]`MbZ]`pzO�YDbZMRM�_a�Z]zUWpN�vUWMnO�Y�­0UWbvX�YZ]¤MT� � q^UVSVbZ_~]²o e YZ­^}aUTS!MnYc ¢bZX�O�_a¥ZUVSVYZ]^_~O�Y e _a]^��b e U§ORY�SV_a]^_~SV_a¸TUORq^U']L[^St­¤U e Yc �­0UWbZXTYZ]`M-´µ_a] Y e pNU e ORY±SV_~]`_~SV_a¸TU!ORq^U'_a]`MPO�bc}a}abcO�_aYZ] bc]¤p²O�q^U'S!bZ_~]@O�UW]`bc]¤X�U'X�Y@MPO�MR¶bZ]`p§O�Y�SV_a]^_aS§_a¸TU�O�q^UjX�YvM�O©YZ 0ORq^Uho e YZ­0UhSVUWMRMRbc�ZUAM�´µ_a]!Y e pNU e O�YSV_a]^_~SV_a¸TU�ORq^UjbZSVYZ[^]@O�Yc 9O e bc¦!XA¶��

����� 23�547698:�;6(<=��>?���-@A�;BC �D�>���EF��D�>HGI������6-J�ELK� q`U­¤UAbZXTYZ]D_a]±X�q`b e �ZU�YZ �SVYv]^_�ORY e _~]`�-bV}~_a] �NM ���PO5��QL hM�UT]¤p^M�OP�(Y']^UAb e }~K�M�_aS\[^}~ORbZ]^UTYv[`M����(k dUAX�q^Y e U�@[^UAMPOV´µo e YZ­0U\SVUWMRMRbc�ZUAMR¶¢O�Y/O bc]¤pNQDb�O�OR_~SVUSRUT-bZ]`pNRUVL�lj]^U\YZ �O�q^UAM�Uto e YZ­0U\SVUWMRM�bZ�ZUAMO e b¨¥vU e M�UAM M � � q^U�OP�(Y!U��LO e UTSV_~O�_aUWM�OzbZ]`pWQ-YZ  M bc]`M��(U e O�Y'O�q^U­0UWbvX�Yv]�­LK�M�UW]`pN_a]^�!���(k d UWX�q`Ye UTo`}~K�SVUWMRM�bZ�ZUAMT� � q^Ut­0UWbvX�Yv] e UAX�UW_~¥vUWM�ORq^UWM�U\SVUAM�MRbc�vUWM�bcO�OR_~SVUSRUXT bZ]`pNRUXV bZ]`p±pNUTO�U e SV_~]`UWMjO�q^Up^UT}¡b¨K!Yc &ORq^U�}~_a] �&M ­LK!S!b � _a]^�tO�q^UpN_~®9U e UT]`XTUj­0U�OP�(UTUW]-ORq^U e Yv[^]`p!O e _ao�pNUT}¡b¨KNM�YZ &O�q`UjOP�(Y§o e Yv­¤USVUAM�MRbc�vUWMh´Ú}~_a] �YM _aM�O e b¨¥ZU e M�UWptOP��_aXTU�­LK§YZ]^Ujo e Yv­¤U¨¶�*�pNUT}¡b¨K=�PO���QL ��?Z []\P^_a`C\ _cb `5[]\P^de`f\ dcb Zg �©lj­L¥L_~Yv[`M�}aKZ�_~ +O�q^U e U�b e U�S\[^}~O�_ao^}aUM�q`Y e O�UWM�O�o`b�ORq`MW� e Yv[^]`p-O e _~o`M¢S!b¨K'­0UpN_~®0U e UW]@OW�`M�UTU�·+_~�¤�&�c�

����h ij<f@LDlk��m 9�n>HDl@A�oBCD�>�pqD�>r6q@s4t�vuxw+�6(Ey���?6vwHwzBL�o6(<{g�X�O�_a¥ZUmS§Yv]^_~O�Y e _a]^� bZ}~�vY e _�ORq^S!M-b e Uz[¤M�[`bZ}~}aK pNUT£`]^UWp7_~] b OP�(Yc�Åo^q`bvM�UAp bco^o e Y@bZX�q�_~] Y e pNU e O�YSV_a]^_aS§_a¸TU�ORq^U]L[^St­¤U e Yc �­¤UAbZX�Yv]`MhbZ]`p'ORq^U\bZS§Yv[^]@O�Yc +O e b�¦'X�_~]¤pN[`X�U�­LK-O�q^U�SVYZ]`_�ORY e _~]^�¤��·+_ e MPObVM�U�OhYZ +­0UWbvX�YZ]¤M¢_aMhM�UT}aUWX�O�UAp-��_~O�q�ORq^Ubc_aS YZ +SVYZ]`_�ORY e _~]^�Vbc}a}2ORq^U�}~_a] � M�YZ �ORq^U�]^U�OP�(Y eR� ´µ­0UWbvX�Yv]M�UT}aUWX�O�_aYZ]'o e Yv­^}~UWS'¶�bc]¤pVO�q^UW]-UAbZX�q!UWp^�ZU�_¡M¢bZMRM�_a�Z]`UWp!b­0UWbvX�Yv]!_~]-O�q^U�M�UTO�YZ )­¤UAbZXTYZ]`M©��q^_aX�q-_aM(_a]X�q¤b e �ZUnYc �SVYv]^_�ORY e _~]`�tORq^U�}~_a] � ´µo e YZ­0UM�UW}~UAX�OR_~Yv]�o e YZ­`}~UWS!¶��

� q^U!M�U�O�Mz� ) Yc �SVYv]^_�ORY e bc­^}aU\UApN�ZUAMjp^U�O�U e SV_a]^UWMn��q^_¡X�qzUApN�ZUAMjb�]^YNpNUS#D_aM�bZ­^}~UtO�Y�SVYZ]^_~O�Y e �·+_ e M�OW�+ORq^U-�vYvbc}©Yc ¢O�q^U 2 UWbZXTYZ] M�UT}aUWX�O�_aYZ] o e YZ­^}aUTS�_¡M�O�Y±£`]`p ORq^U-SV_a]^_~St[^S M�[`­`M�UTO1|�}~� YZ ­0UWbvX�Yv]`M�O�q`bcOhS§Yv]^_~O�Y e bZ}~}9ORq^U�}a_~] � M+*

� � ¾ ��( º ����� � � �� �� � �����" �� 0 �$ . � '�Y��� ������ � � �$� 0 � ������������ ��=� � ��'� ��)j��� ���� ������ ��$� . � �������;�' � � � � #/%N�1��� �f� � � 4� ��� ��� ����=� % . ��'� U� . � � � � |j}�� ��� ���W�)x��� � ) ��� �

� q^_¡M�o e Yv­^}aUTS�_¡M�� d � ; b e p¬bZ]`p¬b e UWpN[`X�O�_aYZ]�  e YZS O�q^U²M�UTO�X�Y�¥vU e o e Yv­^}~UWS XWbc]¬­0UmpNYv]^UZ�JNUWX�Yv]`p2�)O�q^U'�vYvbZ}+YZ ¢O�q^U!o e YZ­0U'M�UT}aUWX�OR_~Yv]mo e Yv­^}~UWS*_¡M�O�Y±bvM�M�_a�Z]mO�YDUWbvX�qmUApN�ZU M b�­¤UAbZXTYZ]F�\YZ | ��q^_a}aU�S§_a]^_aSV_~¸W_~]^�VORq^U�ORYcORbZ})X�Y@MPO�YZ +ORq^U�o e YZ­0U�SVUWMRM�bZ�ZUWMW� � q^_¡M�o e YZ­^}aUTS _aM � d � ; b e p�bc]`p�bZ]bZ}~�vY e _�ORq^S�_¡MhpNUWMRX e _a­¤UAp-_a]DM�UAX�O�_aYZ]�x^� xN�

<=< �>+?�@�A�?

Page 9: Active monitoring of delays with asymmetric routes · 2016-12-27 · Active monitoring of delays with asymmetric routes Joanna Moulierac, Miklos Molnar To cite this version: Joanna

w � %�� �"'�$� ��� � �� � ���

� � ¾ ��( º ����� �$ . -�� � �����" �� 0 �$ . � ��1�� ���'�:� � �$� 0 � � �?�������� �� � ��'� |q} � U� . � � �� ����f��� ���� ��)��j� ����� ������ ��$� . � # �+� '�(�' � � � � #/%N�1�L� �=�"�' � � � � ����� M %*� � . � � � �����% � �1� � ��� ���z%N| ��f� M %N��� ��=���=� ��� � ��� ��� ���������� � � ��� �� ��� 0 �$ . �!'� �'�+� '���

� q^U�X�Y@MPO�s�µo e Yv­¤U � �e��O= � tYc �bzo e YZ­0U-SVUWMRM�bZ�ZU'o e Yv­¤Uy���e��Of   e YvS��VO�Y O�XTbZ] ­0U�U �v[¤bc}�O�Y �´Ú��q^UT]!SV_a]^_aS§_a¸T_a]^�\O�q^Uh]L[^St­¤U e YZ 9o e Yv­¤UAM©M�UT]@O�¶�Y e O�YO�q^Ujq^YZo'pN_¡M�ORbc]¤X�Uh­0U�OP�(UTUW]/�¢bc]`p1O²´µ��q^UW]SV_a]^_aS§_a¸T_a]^�VORq^U�]L[^S\­0U e YZ �}a_~] � M¢O e b¨¥vU e M�UAp!­LK!O�q`U�o e Yv­¤UAMR¶��

� Ö�Ï�ØPÎ�Ð

O

Q

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

/3�4�5 617�����! 6�8&�(*�4����(*��&59;:2+-�����*��.���"*�8"*���������4�����

·+_~�v[ e Ut� * � q^U�o e YZ­0U e UTo`}~K'SVUAM�MRbc�vUWM(pNY!]^YcO¢ µYv}~}aY�� ORq^UM�bZSVUno¤b�O�q)�

��� <��

Page 10: Active monitoring of delays with asymmetric routes · 2016-12-27 · Active monitoring of delays with asymmetric routes Joanna Moulierac, Miklos Molnar To cite this version: Joanna

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

� �����+��� �� ������ ��������# �V������� ������h�! "#����$ �\ &�'����(�)����� �� ,-��� ��������T�������� ���� &�������

��]!Y e p^U e ORYtX�q^YLYvM�U¢O�q`U�SV_~]`_~S!bc}0M�UTO�YZ 9­0UWbvX�Yv]`M4ORYSVYZ]^_~O�Y e bc}a}`ORq^UhUApN�ZUAMT�@��UjpNU�ORU e S§_a]^U�ORq^UjM�U�OYZ �SVYZ]`_�ORY e bc­^}aUjUApN�ZUAM( µY e UWbvX�q�]`YLp^UZ����]`pNUWUWp2�^UAbZX�q e Yv[NO�U e XTbc]�SVYZ]^_~O�Y e YZ]^}aK-bVM�[`­`M�UTO�Yc �}a_a] � MT�� q`UT]&�N�(U�o e Yvo¤Y@M�UnbVMPO e bcO�UT�vK§O�Y!X�q^YLYvM�UjUT¦'X�_aUT]@O�}aK!O�q`Un­0UWbvX�Yv]`M¢bc]`p-£`]`bZ}~}aKZ�N�(U�M�UW}~UAX�O( µY e UWbvX�qUApN�ZU�b§­0UWbZXTYZ]�bcSVYZ]`�\ORq^U�­¤UAbZXTYZ]`M�X�q^Y@M�UW]�o e UW¥@_aYZ[¤M�}aKZ�

h���� �"�-@ ���* ���>HDU@ ��BL6v8z�U������po�5E«²U!pNU�£¤]^Ut_a]mO�q^_¡M�M�UAX�OR_~Yv]±q^Y��rORY�p^U�O�U e SV_a]^UtO�q^U!M�U�O:��)!Yc (SVYZ]^_~O�Y e bZ­^}~UtUWpN�vUWM� µY e UWbvX�qz]^YNpNU#/%W�³YZ �ORq^U�]^U�OP�(Y eR� ���q� �o� �! (��q^UT]DXTYZ]`M�_ap^U e _~]^�VbZM�KLSVS§UTO e _aX e YZ[NORUWMW���� � � � ���Ú��� º ¿� º �V�N� º � ¾�� Ú� ¾ ���N��( º��d©e UW¥@_aYZ[¤M�MPOR[`pN_aUWM�p^U�O�U e SV_a]^UpN_~®0U e UW]@Oh�(b¨KNM(O�Y'XTYZSVo^[NORU�O�q^UtM�UTORM�YZ �ORq^USVYZ]^_~O�Y e bZ­^}aUnUApN�ZUAM( µY ebt]^YNpNUv��·^Y e U �^bcSVo^}aUZ� , �.&o e YZo0YvM�U�ORYVp^U�£`]^UnORq^U�M�UTORM¢Yc +SVYZ]^_~O�Y e bZ­^}~UnUWp^�ZUWM"� )  µY e bt]^YNpNU #-bZMORq^U e YZ[NOR_~]`�VO e UTU�Yc (#0� , 8^� 9.+o e Yvo¤Y@M�UnORY-pNU�£¤]^U!� ) bZM�O�q^U[`]`b¨¥ZYv_ap^bZ­^}aUnUApN�ZUAM���q^_¡X�qD­¤UW}~Yv]^�VO�YbZ]LK-M�q`Y e O�UWM�O¢o`b�ORq�O e UWU e YLYcORUWp�b�O�#0�

«²UtbvM�M�[^SVU�O�q`bcOhO�q`U�£ e MPO�o e Yvo¤Y@M�_~O�_aYZ]�pNY']^YZO��Z[¤b e bc]@O�UWUjORq`b�Onbc}a}&}~_a] � M�b e U�SVYv]^_�ORY e UWp�bc]¤pORq`b�O§O�q`U�M�UWXTYZ]`p o e YZo0YvM�_�OR_~Yv] _aM§ORYLY e UWM�O e _aX�O�_a¥ZU�bZMtO�q^UDM�U�O�MS� ) X�Yv]vO�bc_a]  µUW� UWp^�ZUWM�´µYv]^}aK O�q^U_a]`XT_apNUW]@O�UApN�ZUAM�bc]`pzO�q`U§UApN�ZUAM�­¤UW}~Yv]^�Z_a]^��O�Y�[^]^_��@[^U'M�q^Y e O�UAMPO�o`b�ORq`Mn  e YZS #�ORY�YZO�q^U e ]^YNpNUWM�YZ ]`U�OP�(Y eR� M�¶��

·`Y e U��^bcSVo^}aUZ�0YZ]±·+_a�`�+�Z� , �.�£`]¤p^MhORq`b�OnUWpN�vU�� O���QL h_aMjSVYZ]^_~O�Y e bZ­^}~U\­@K�ORq^U\­0UWbvX�YZ]D��q`U e UWbZM_~O�_aM�]`YcOW�§��]`pNUWUWp2��QzM�UW]`p^MnORq^UVo e Yv­¤U e UTo^}aK±SVUWMRM�bZ�ZUt[`M�_a]^�Db�pN_�®9U e UT]@O�o`bcO�qmO�q`bZ] O=*jORq^UVOP�(Ye YZ[`]`p§O e _~o¤M�b e U�p^_�®9U e UT]@OW�©lj]'­0YcO�O�YvS³YZ )·+_~�¤�L�^� , 8^� 9.0£`]`p'O�q`bcO�UWp^�ZU!� O���QL ©_aM�]^YZO�SVYZ]^_~O�Y e bZ­^}aU­LKzO�q^U�­¤UAbZX�Yv] ­¤UAXTbc[¤M�UVORq^U e U-b e U!S\[`}�OR_~o^}aU-M�q^Y e O�UAMPOo¤b�O�q ­0U�OP�(UTUW] O�q^U-­¤UAbZX�Yv] bc]`ptO bZ]`ptQbZ]`pDORq`b�O&� O���QL j_¡Mj]`YcO�[`M�Ut­LK±bc}a}+O�q^U!M�q^Y e O�UAMPO�o`bcO�q`MW� ; Y��(UT¥vU e �(�PO���QL �_¡MnSVYZ]^_~O�Y e bZ­^}~Ut­LKDO�q^U­0UWbvX�Yv]�_a]�O�q^_¡M¢U��^bcSVo^}aUbZM e YZ[^]¤p'O e _ao`Mhb e UnU�@[^_a¥�bc}aUT]@OW�

��º���� µ�� ¾�� � � � ����� M ���PO���QL � �4�! �� ��� �$� . � . � ��� x� # � � � O���QA H. � ������ � � � �$ %&� ���������$ ,-) ������ # ��f� � � � � 0 �$ . �$ 0 � ���!'� ������������� � . � O ���f� Q �' ��� �� � � #����� 0 ����� �� � � %{�������M �

��YcO�U�ORq`b�Oh_~ +O�q^UYv[NO��vYZ_a]^�§_~]@O�U e  ÚbvX�U�Yc vQz´µO�q^U]`YLp^Uj µ[ e ORq^U e   e YZS�#L¶� µY e pNUWM�O�_a]`bcO�_aYZ]W#'_¡M"O)�� ��x� Q-[`M�UWM¢}a_~] � �PO5��QL (O�YV�vYtORY1#¤�NORq^U�o e YZ­0U e UWo^}~K-S§UAM�MRbc�vUWM� µYZ}a}aY�� O�q`UM�bZS§U�o`bcO�q&�«²UDpNYm]`YcO!bZMRM�[^SVU�­@K ORq^_¡Mt�¢b¨K²O�q`bcO e YZ[^O�UWMVb e U�M�KLSVSVU�O e _¡Xc� ��]`pNUWUWp2�©YZ] ORYZo Yc j·+_a�`���N�

ORq^U e YZ[NORUWMb e UV]^YZOtM�K@SVSVU�O e _¡XD´µo¤b�O�q5�P, ) ��#f��O= �_aMtpN_~®0U e UW]vO�  e YZS�o`bcO�q�� ,=TL��O���# �¶��4­^[^OO�q^U-}~_a] �_¡M�]^UW¥ZU e ORq^UT}aUWMRM�SVYZ]^_~O�Y e UAp2��JNY`��O�q^_¡M\M�UWXTYZ]`p X�Yv]`pN_~O�_aYZ] _¡M}aUWMRM e UAMPO e _¡X�ORUWpmO�q¤bc] bZMRM�[^SV_~]^��ORq`b�Oe YZ[^O�_a]^�V_aM�M�KLS§SVUTO e _aX�bc]¤p��(U��Z[`b e bZ]@O�UTU�O�q`bcO�bc}a}2O�q`Un}a_a] � Mhb e UjSVYv]^_�ORY e UWp2�

<=< �>+?�@�A�?

Page 11: Active monitoring of delays with asymmetric routes · 2016-12-27 · Active monitoring of delays with asymmetric routes Joanna Moulierac, Miklos Molnar To cite this version: Joanna

9 � %�� �"'�$� ��� � �� � ���

� Ö�Ï�ØPÎ�Ð

� Ö�Ï�ØPÎ�Ð

O

O

Q

Q

��5��" $ �'&�(*�4������� �49 9 ��$ ���5����"*9;:7"*�5���*��+-�,&!��"*����� (*���)"� ��.� � � :�+-+-� "�(� �

� ���)"� �5.� � �4� :)+-+-��"�(� � ����"#"*����9 � ����� � �5��� ��(�"*�5��9 ����� +-�4���;"*�4(*�� ��5������������� �����! )� "%$��'&)(*�����,+-�����*��.����#"*�'/��4�! 21

/3���! 617�����5 �8&)(*������(*��&�9;:6+-�����*�4.���"*� "*�5�������������

·+_a�Z[ e Un� * � q`Ujo e YZ­0U e UTo`}~KVSVUWMRM�bZ�ZUAM� µYZ}a}~Y���ORq^U�M�bZS§Ujo`b�ORq�bZ]`p M �q�PO5��QL �_aM�SVYZ]^_~O�Y e UAp!_~]-O�q^UOP�(Y§£`�Z[ e UAMT�

��� <��

Page 12: Active monitoring of delays with asymmetric routes · 2016-12-27 · Active monitoring of delays with asymmetric routes Joanna Moulierac, Miklos Molnar To cite this version: Joanna

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

��� � � � � � µ� � m� � º ¿�Ú�W�W� � � º��]�o e UT¥L_~Yv[`M�o e Yvo¤Y@M�_~O�_aYZ]`MW�vO�q^U�pN_¡MPO�bc]`XTU�  e YZS�bt­¤UAbZX�Yv]!O�YVbc]-UWpN�vUjXTbZ]-­0Uj}¡b e �ZU *)ORq^U e UW}~_¡bc­^_a}a_�OPKYZ ¤ORq^U�SVUWbvM�[ e UWM�_¡M�pNUAX e UWbvM�UAptbZ]`ptO�q^Uho e Yv­¤U¢SVUWMRM�bZ�ZUAM+O e b¨¥ZU e M�U(bn}¡b e �ZU¢]L[^S\­0U e YZ 0}a_a] � MT�+��]!YZ[ eo e Yvo¤Y@M�_~O�_aYZ]&�@ORq^U�pN_aM�ORbZ]`X�Un  e YZS#b§­0UWbZXTYZ]-O�Y!b\SVYv]^_�ORY e bc­^}aUnUWpN�vUn_¡M(}~_aSV_�ORUWp2� � q^_aM¢}aUWbvp^M�O�Y§OP�(YbvpN¥�bc]@ORbZ�ZUAM�*�O�q^U!SVUWbvM�[ e UAMnb e UVSVY e U§o e UAX�_¡M�U!bZ]`p±ORq^U'X�Y@MPO�YZ �o e YZ­0UWM�_¡M e UApN[`XTUWp2�V��]`pNUWUWp2����U� ]^Y��F��_�ORqDo e UWX�_¡M�_~Yv]�ORq^U\pNUW}ab¨K-Yc �bV}~_a] � ��_�ORq±bV­¤UAbZXTYZ]DbZM�U �LO e UTSV_�OPKv��·`Y e UApN�ZUAM( Úb e   e YZS O�q^U­0UWbvX�Yv]&�@O�q^U e U�b e Ujbvp^pN_~O�_aYZ]`bZ} �@[^UW[^_a]^�tpNUW}ab¨KNM(_a]'O�q`U e YZ[^O�U e M4O e b¨¥vU e M�UApV­LKVO�q^U�o e YZ­0UjSVUAM�MRbc�vUWMW�k±Y e UTY�¥ZU e ��bZMV�(UD}~_aSV_�O'ORq^UzpN_¡M�ORbc]¤X�UZ�(}aUWMRM!}~_a] � M'b e U�O e b¨¥ZU e M�UWp bc]`p ORq^UzbcSVYv[^]@OVYZ jO e bc¦'X�_aMe UWp^[`X�UAp2�

«¬q^UW]�O�q^U�pN_¡MPO�bc]`XTUjYZ +btSVYZ]^_~O�Y e bZ­^}~UnUWp^�ZUn_aM¢}a_~SV_~O�UAp'ORY��v�LO�q^U�o e YZ­`}~UWS#XTbc]�­¤U e UWp^[`X�UAp!O�YORq^U(¥ZU e O�U ��M�U�O�X�Y�¥vU e o e Yv­^}~UWS ,�¯+.Å�+��]O�q`_aM+XTbvM�Uv�WORq^U(o e Yv­¤U�SVUWMRM�bZ�ZUWM&O e b¨¥ZU e M�U4YZ]^}aKnO�q^U(SVYZ]^_~O�Y e UAp}a_a] � *�O�q^U!SVUWbvM�[ e UAMnb e UVSVY e U e UW}~_¡bc­`}~UVbc]`pmORq^U'X�Y@MPO�Yc (O�q`U!o e Yv­¤UVSVUWMRMRbc�ZUAMn_aM�SV_a]^_~S!bZ}>��lj]^Up e b¨��­`bvX � _aM¢ORq^U�_a]`X e UWbvM�UnYc �O�q^U�]L[^St­¤U e Yc +­¤UAbZX�Yv]`MW�

g�}~�vY e _�ORq^S �pNUAM�X e _a­¤UAM(YZ[ e o e YZo0YvM�_~O�_aYZ]�O�Y!X�YvS§o`[NO�U�ORq^UM�UTO�Yc �S§Yv]^_~O�Y e bc­`}~UnUWpN�vUWMW�

��( ¾ � Ú� ��� � ��YZSVo^[NO�b�OR_~Yv]�YZ �SVYZ]^_~O�Y e bZ­^}aUnUApN�ZUAM� ��� )�v� ��U�OP�(Y eR� �q���������� �� e YZ[^O�_a]^�\O e UWU:, )  µY e UAbZX�q*#&%'� bZ]`p�­¤Yv[^]`p��� )� � ��Z� grM�U�O�� ) Yc �SVYv]^_�ORY e bc­^}aU�UWpN�vUWM� µY e UAbZX�q*#&%'��)¾ � º �^��� #�%W��)¾ � º �^��� UApN�ZU M ���PO5��QL "%*,-)� M _aMhS§Yv]^_~O�Y e bc­`}~Un­LK&#z´ �jU�£¤]^_�OR_~Yv] �W¶ � � ¿ ���� �� Rc�P#f� M ���� ��� º��

bZp^p M ORYY��)

h���� �t��6v<=�n>?E��5�U��<f@LDU�n>I6(�Upo��B{Dl@LH � q`U�M�U�OtYZ �SVYZ]^_~O�Y e bZ­^}aU'UWpN�vUWM\_aMVX�YvSVo^[NO�UAp  µY e UWbvX�q ]^YNpNU�Yc �O�q`U�]^UTOP��Y e�� ­LK g�}~�vY e _�ORq^S��Z�� q`UT]&�(b�OVUWbZX�q MPORUTo&�(bz­0UWbvX�YZ] _aMVX�q^Y@M�UW] [^]@OR_~}hbZ}~}(O�q`U�UApN�ZUAM\YZ �ORq^U�]`U�OP�(Y eR� b e U�SVYZ]^_~O�Y e UAp´>M�UWU�gh}a�ZY e _~O�q^S �c¶�� � q`U�­¤UAbZX�Yv]�X�q`YvM�UT]�_aM¢ORq^U�YZ]`U�XTY�¥ZU e _a]^�tO�q^U�S!b �N_aS\[^S ]@[`S\­0U e YZ �]^YZOhKZU�OXTY�¥ZU e UApDUWpN�vUWM§´µ��_~O�q�� � ) �0S!b �N_~St[^S'¶�bZ]`pm��q^_aX�qmSV_~]^_aSV_~¸WUWMnORq^U!X�YvM�O�Yc �ORq^UVo e YZ­0U§SVUAM�MRbc�vUWMW�� q`U�ORYcORbZ}2X�YvM�O�YZ &O�q`Uno e Yv­¤UjS§UAM�MRbc�vUWM© µY e b\­0UWbvX�Yv]���_¡M�O�q^U�X�Y@MPO(Yc &ORq^U�o e YZ­0U�SVUWMRM�bZ�ZUAM� µY e bZ}~}ORq^UUApN�ZUAM�_~]±M�U�O+� � ´ � �� ��� ��� [ T�� V b ��� � s�Úo e YZ­0U ���e��Of � "! s�µo e Yv­¤Uy���e��QA � �¶�� � q`_aM�� e UTUWp^K'q^UT[ e _¡MPOR_aX�v_~¥vUWM(b��#%$o�&$ '!)(x ��N��q^U e U�& _¡M(O�q`UnM�_~¸WU�Yc &ORq^U�­^_~�v�ZUAMPO�M�[`­`M�UTO(YZ �SVYZ]`_�ORY e bc­^}aU�UApN�ZUAM(bvM�XWbc]�­¤Up^UWpN[`XTUWp�­LK ,�u7.<�

h���h * BL�o8:��Ey���U��<f@LD���>~6(��po�oB{DU@Az � q`U(M�U�O+Yc `­0UWbvX�YZ]¤M |±_aM�X�YvSVo^[NO�UAp­LK�gh}a�ZY e _~O�q^S �N� ª bvX�qUWp^�ZU M %N� _¡M�SVYv]^_�ORY e UWp�­LK�bj­¤UAbZX�Yv]_a] |�bZ]`p� µY e UWbvX�qDUWpN�vU M % �!�9�(U\X�q^YLYvM�U�O�q`U\]^UAb e UWM�O�­¤UAbZXTYZ]D_a] |�_a]±Y e pNU e O�Y'SV_a]^_~SV_a¸TUtO�q^UXTYvM�O4Yc 0O�q^U�o e YZ­0U¢SVUWMRM�bZ�ZUWMW�&�Å 0OP��Y�­0UWbvX�YZ]¤Mo�,+(bc]`p1� g b e U�b�O�ORq^UhM�bZSVU¢p^_aM�ORbZ]`X�U�YZ  M �Z�(U�X�q^YLYvM�U­0U�OP�(UTUW]*�,+jbZ]`p�� g O�q`UnYv]^Un��q^_aX�q�SVYZ]^_~O�Y e M�O�q`Uj}aUWMRM(UWpN�vUWM(_~]�Y e pNU e ORYt­`bZ}abZ]`X�UjO�q`Un}aYvbvp!Yc �O�q^U­0UWbvX�Yv]`MT� � q^U�o e YZ­0U�M�UW}~UAX�OR_~Yv]�bZ}~�vY e _�ORq^S��Z_a¥ZUAM¢bc]Dbco^o e Y��N_aSVbcO�_aYZ]! ÚbvX�ORY e Yc 4�VbZM¢M�q^Y���]�_a]/, �.<�

<=< �>+?�@�A�?

Page 13: Active monitoring of delays with asymmetric routes · 2016-12-27 · Active monitoring of delays with asymmetric routes Joanna Moulierac, Miklos Molnar To cite this version: Joanna

�A� � %�� �"'�$� ��� � �� � ���

��( ¾ � Ú� ��� ��� q^U�­¤UAbZXTYZ]�M�UW}~UAX�O�_aYZ]�bc}a�ZY e _~O�q`S� ��� )�v� ��U�OP�(Y eR� �q���������� � )� � ��Z� grM�U�O�Yc �­¤UAbZXTYZ]`M�| }�� SVYZ]`_�ORY e _~]^�Y�|������YZSVo^[^O�U:��)\ µY e UWbvX�q�]`YLp^U+#�%W� [`M�_a]^�'gh}a�ZY e _~O�q^S*�½ � ( º ������ ¿ ¾��YZSVo^[NORUjORq^UM�U�O�� Yc �­0UWbvX�Yv]`M¢��_�ORq � ��) �NSVb �N_~St[^S��ghSVYZ]^�²ORq^UD­¤UAbZXTYZ]`MV_a]� X�q`Y@Y@M�U�b ­0UWbZXTYZ]��!ORq`b�O�S§_a]^_aSV_~¸WUWMVORq^U�O�YZORbc}hXTYvM�O'Yc no e Yv­¤US§UAM�MRbc�vUWM|� |��� a������������ ��)¾ � º �^��� #/%N�!�{� ) � ��� ) �$� �

º�� ¿ ½ �� ( º

� � � �,����� # � ��$�� ��T� ,��������T ��

«²U�XTYZSVo`b e U'Yv[ e o e Yvo¤Y@M�_~O�_aYZ]  µY e bvX�O�_a¥ZU-S§Yv]^_~O�Y e _a]^�DO�Ymq^UT[ e _¡MPOR_aX 2 UPfPU e bc]`Y '� ��� � o e UWM�UT]@O�UAp_a] , �.<� � q^_¡M!}abcO�ORU e o e YZo0YvM�_~O�_aYZ]6_aM!¥vU e K X�}aYvM�U�O�Y Yv[ e �(Y eR� ��q^Y��(UT¥ZU e �©O�q^U e U±b e U�ORq e UWUDS!bc_a]p^_�®9U e UT]`XTUWM¢­0U�OP�(UTUW]-ORq^U�OP��YVo e YZo0YvM�_~O�_aYZ]`M+*

·+_ e M�OW�Nq^UW[ e _aM�O�_¡X 2 U�fPU e bc]^Y '� ��� � bZMRM�[^SVUAM�ORq`b�O e YZ[NOR_~]^�t_aM�M�KLSVS§UTO e _aXj��q^UW]-o^}¡bZXT_~]^�§­0UWbZXTYZ]`MbZ]`p!pNUTO�U e SV_~]`UWM4ORq^U�SVYv]^_�ORY e bc­^}aU�UWp^�ZUWM� µY e b�]^YNpNUH#§bZM�O�q^UjUWpN�vUWM�Yv]VO�q^U e Yv[NO�_a]^��O e UWUH,-)t´ÚYZ]^}aKORq^U�£ e MPOhXTYZ]`pN_~O�_aYZ]�o e UWM�UT]@O�UAp-_a]%��UT£`]^_~O�_aYZ] �A¶��

JLUAX�Yv]`p2�4q^UW[ e _¡M�O�_¡X 2 UPfPU e bZ]^Y '� ��� � pNYLUWM\]^YcO§}~_aSV_�O!pN_¡MPO�bc]`XTU-­0U�OP�(UTUW] UWpN�vUWMtbc]`p ­0UWbvX�Yv]`MT�JNY`�0O�q^U e UWM�[^}�O�M�YZ �O�q`U§M�_~St[^}¡b�O�_aYZ]¤M�pNY�]^YcOn¥�b e K�_a]± µ[`]`X�OR_~Yv]zYc ©O�q^U§­¤Yv[^]`p �FbZMnM�q^Y���]±YZ]zO�q^Ue UWM�[^}~ORMW�

·+_a]`bc}a}~Kv�^b�O�UWbvX�q�M�O�UWo�YZ )O�q`Un­0UWbvX�Yv]�M�UT}aUWX�OR_~Yv]�bZ}~�vY e _�ORq^S��@q`UT[ e _aM�O�_¡X 2 UPfPU e bc]`Y �� � � � X�q^YLYvM�UWMORq^U±­0UWbvX�YZ]���q^_¡X�q�SVYZ]^_~O�Y e MVORq^U±S!b �N_aS\[^S ]L[^S\­0U e YZ �UWpN�vUWM!]^YZO'KZUTO�X�Y�¥vU e UWp2� «¬q`UT]�OP�(Y­0UWbvX�Yv]`M�XTY�¥ZU e O�q^UVM�bZSVU\]L[^S\­0U e Yc �UApN�ZUAMT�¤O�q`UTKDX�q^YvM�UtbZ]LK�YZ 4O�q^UAM�UtOP��Y-­¤UAbZX�Yv]`Mh��q`U e UWbZM���UX�q`YvM�U�ORq^U�YZ]^U�SV_a]^_~SV_a¸T_a]^�VO�q`UX�YvM�O�Yc +O�q^U�o e Yv­¤U�SVUWMRM�bZ�ZUAMT�

«¬q^UW] O�q^U'M�U�OYZ �­0UWbvX�YZ]¤M�_aMXTYZSVo^[NORUWp2�)O�q^UVOP�(Y�o e YZo0YvM�_�OR_~Yv]`M�[NO�_a}a_~¸WUVO�q^U!o e YZ­0U!M�UW}~UAX�OR_~Yv]bZ}~�vY e _�ORq^S o e UAM�UW]@O�UWpz_~]²M�[`­`M�UAX�OR_~Yv]zx^� xN� � q^U§o^}aYcORM�b e U\O�q^U e UAM�[`}�O�MjYZ ������'M�_~St[^}abcO�_aYZ]`M e bc]±Yv]e bc]¤pNYZS � e bco^q`Mh��_�ORq �W�v�V]^YNpNUWM��ZUT]`U e b�O�UAp�[`M�_a]^�!ORq^U\« b �NS!bc]±bZ}~�vY e _�ORq^S!M�,a�A�7.Å�h«²U\X�YvS§o¤b e UORq^U�OP��Y²q^UW[ e _¡M�O�_¡XTMV��_~O�q O�q^UD]L[^St­¤U e YZ j­0UWbvX�YZ]¤MT�©O�q^U�o0U e X�UT]@O!Yc nUWpN�vUWM§]^YZOVSVYv]^_�ORY e UWp2�©O�q^US!b �L_aS\[`S pN_¡MPO�bc]`XTUn­0U�OP�(UTUW]Dbt­0UWbvX�Yv]�bZ]`p�bZ]�UWpN�vU�bZ]`p-O�q^U�]L[^St­¤U e Yc �Y�¥ZU e }aYvbZp^UWp!}a_~] � MW�

�H��� ���H q8:�;Bj� �&8:�;6(<=��>HEgjM�XWbc]D­0UtM�UTUT]DYv]±·+_~�¤�¤x^�¤O�q`U\}¡b e �ZU e ORq^U\­0YZ[`]`p2�¤O�q^U§M�S!bc}a}aU e ORq^U\]L[^St­¤U e Yc 4­0UWbvX�YZ]¤M� µY e YZ[ eq`UT[ e _aM�O�_¡Xc�z«¬q^UT] ORq^U-­0YZ[`]`p _¡MU�@[`bZ}�ORY �Z�+ORq^U-o e YZ­`}~UWS _¡M e UWp^[`X�UAp²O�Y±ORq^U-¥vU e O�U �²M�U�O§XTY�¥ZU eo e Yv­^}~UWS bZ]`p§UT¥ZU e K\UWpN�vU�Yc 0O�q^Uh]`U�OP�(Y eR� q`bZM�YZ]^U�YZ 9_~ORM�U��LO e UTSV_~OPK\_a]VO�q^U�M�U�O�YZ 0­0UWbvX�Yv]`MT�+��]VO�q`_aMXWbZM�UZ�0O�q`U e Ut_¡Mn}~UAM�M�O e b�¦'Xt­^[NO�SVY e U\­0UWbZXTYZ]`M+*�wv�'­0UWbZXTYZ]`MnY�¥vU e ORq^U��W�Z�-]^YNpNUWMnYZ �O�q^U§]^UTOP��Y e��b e U¢]^UWUWpNUAp2��«¬q^UT]§ORq^Uh­0YZ[^]`pV_¡M4U �v[¤bc}NORYx^��ORq^Uh]L[^S\­0U e Yc 0O�q^Uh­0UWbvX�Yv]`M�_aM�bc}aSVYvM�O+ORq^U�MRbcSVU( µY e

��� <��

Page 14: Active monitoring of delays with asymmetric routes · 2016-12-27 · Active monitoring of delays with asymmetric routes Joanna Moulierac, Miklos Molnar To cite this version: Joanna

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

ORq^U�OP�(Y!q^UT[ e _¡MPOR_aXWMT����]�ORq^U�O�UAMPORUWp�O�Yvo¤Yv}~Yv�Z_aUWMW�2�W�V­0UWbvX�YZ]¤M�b e Un]`UWX�UAM�MRb e KVO�Y-S§Yv]^_~O�Y e �vu�9§UWp^�ZUWM_a]Db¨¥ZU e bZ�ZUZ�

0

10

20

30

40

50

60

70

80

1 2 3 4 5 6

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

���! #"%$'&

( )*+ , -./+ ,01. 23

·�_a�Z[ e U�x * � q^U�]L[^St­¤U e Yc  2 UAbZXTYZ]`M

�H��� *W�;BC<=��>n@ ���/���Hpo��Ej>��(@j ���>zDl@A�oBL�5�·+_a�Z[ e U18 M�q^Y��hM§ORq^UDo0U e X�UT]@O�bc�ZU�YZ nUApN�ZUAMV]^YcO'SVYZ]`_�ORY e UWp ­@K q^UT[ e _¡MPOR_aX 2 UPfPU e bZ]^Y '�!� � � bc]¤pq`Y��FYZ  O�UT]±O�q^UAM�U\XWbZM�UWM�q¤bco^o0UT]&� � q`UWM�UUWpN�vUWMhp^Y']^YcO e UAM�o0UWX�O�O�q^U§X�Yv]`MPO e bZ_~]@OhYZ �SVYv]^_�ORY e bc­^_a}a_�OPKU �No^}abZ_~]`UWp'_a] ��UT£`]^_~O�_aYZ] �nbZ]`p-O�q^U�­0UWbZXTYZ]`M¢pNUApN[`XTUn� e YZ]`�tpNUW}ab¨KNM(­LK!SVb � _~]^�VpN_~®0U e UW]`X�U�YZ )OP�(Yp^_aM�O�_a]`X�O e YZ[`]`p'O e _ao`MW�

«¬_~O�q±q`UT[ e _aM�O�_¡X 2 UPfPU e bZ]^Y '� � � � �¤­0U�OP�(UTUW]zuv°�bZ]`p�w@°#Yc �UWpN�vUWM��(U e U�]^YZO�SVYZ]^_~O�Y e UAp-_a] �W�v�YZ �uZ�Z�\M�_aS\[^}¡b�OR_~Yv]`MT����]�b¨¥ZU e bZ�ZUZ�NuN� ¯�wL° Yc +UWpN�vUWM(��U e Un]^YZO¢SVYv]^_�ORY e UWp' µY e O�q`UjORUWM�O�UAp'ORYZo0YZ}aYZ�Z_aUWMbZ]`pD��_~O�q M�YvSVUO�Yvo¤Yv}~Yv�Z_aUWMW�`ORq^U§o¤U e XTUT]@ORbZ�ZU\YZ ©UWp^�ZUWMj]^YZOjSVYZ]^_~O�Y e UAp e UWbZX�q`UWp �A�@°-� �hYcORU\ORq`b�OYv[ e q^UW[ e _aM�O�_¡XhSVYZ]`_�ORY e M�bc}a}^ORq^U�UApN�ZUAM4Yc 2ORq^U�]^UTOP��Y e�� ­¤UAXTbc[¤M�U�ORq^UjM�U�O�M�YZ &S§Yv]^_~O�Y e bc­`}~U�UApN�ZUAM� µY eUAbZX�q�]^YNpNU�_aM�X�YZSVo^[^O�UWp���q^_a}~UXTYZ]`M�_¡pNU e _~]`�\ORq^UbZM�KLS§SVUTO e _aX e YZ[NORUWMW�

�H��h 4 665�D� �H �zD�E�@A6v>z<=�3� �/���Hpo��EF@A��8:�;6(<=��>·+_a�Z[ e U'u�M�q`Y��hM�O�q^U!S!b �L_aS\[`S pN_¡MPO�bc]`XTUV  e YvS bZ]²UApN�ZUVORYD_�O�M\bvM�M�_~�v]^UWpm­0UWbZXTYZ]&�-«mU'o`}~YZOO�q^Ub¨¥vU e bc�vU4Yc ^ORq`b�O�S!b �N_~St[^S pN_¡MPO�bc]`XTU© µY e O�q^U�uc�v��M�_~St[^}abcO�_aYZ]`MW� ; UT[ e _¡MPOR_aX 2 UPfPU e bc]`Y '� � � � S§Yv]^_~O�Y eUApN�ZUAM���q^_¡X�qVb e U�bcO4p^_aM�ORbZ]`X�U48¤� x 8j_a]'b¨¥ZU e bZ�ZUZ�)JNYZSVU�UWpN�vUWM4b e U�b�O�pN_¡M�ORbc]¤X�Uj¯h  e YvS ORq^UT_ e ­0UWbZXTYZ]`M µY e M�YZSVU�ORUWM�O�UAp�O�Yvo¤Yv}~Yv�Z_aUWM&��q`U e UWbZM)YZ[ e q^UT[ e _¡MPOR_aX�bc}a�(b¨KNM2�v[`b e bc]@ORUTUWM2O�q`bcO)O�q`_aM�pN_¡MPO�bc]`XTU�_¡M)­0UT}aY��b��v_~¥vUT] ­0YZ[^]`p&��«¬_~O�q Yv[ e q^UW[ e _¡M�O�_¡Xc��O�q^U'S!b �L_aS\[`S�pN_¡M�ORbc]¤X�UV  e YZS bZ] UWpN�vUVO�YD_~ORM\­¤UAbZX�Yv] _aMe UWp^[`X�UAp�  e YvS 8¤� x 8z´µ_a]zb¨¥vU e bc�ZU¨¶�O�Y-x-��q^_a}~Ut]^YcOn_~]`X e UAbZM�_~]`�!O�q^Ut]L[^S\­0U e Yc �­0UWbvX�YZ]¤M�*¢}aUWMRMh}a_~] � MbZ]`p6}~UAM�M e Yv[NO�U e M!b e U�O e b¨¥ZU e M�UWp *�O�q^U±pNUW}ab¨KNM'b e U�SVY e U�o e UWX�_¡M�U±bc]`p O�q`UzbcSVYZ[`]vO'YZ jO e bc¦'X�_aMe UWp^[`X�UAp2�

<=< �>+?�@�A�?

Page 15: Active monitoring of delays with asymmetric routes · 2016-12-27 · Active monitoring of delays with asymmetric routes Joanna Moulierac, Miklos Molnar To cite this version: Joanna

�¨� � %�� �"'�$� ��� � �� � ���

0

20

40

60

80

100

120 � ������������������ �

( )*+ , -./3�*)� 0��. 23

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

·+_~�v[ e U 8�* ª pN�ZUAM¢]^YcOhSVYv]^_�ORY e UWp�­LK'q^UT[ e _¡MPOR_aX 2 UPfPU e bZ]^Y

0

2

4

6

8

10

12

1 2 3 4 5 6

������������� �� �� ������������������ �) ��* � ���� ��+ � ���-, ��/.��

� � %"#$ &

0 0 1�*)*2�3�0 21,

·+_~�v[ e U�u * � q^U�S!b �N_~St[^S pN_¡M�ORbc]¤X�U�Yc �­¤UAbZXTYZ]�O�YVUWpN�vU

��� <��

Page 16: Active monitoring of delays with asymmetric routes · 2016-12-27 · Active monitoring of delays with asymmetric routes Joanna Moulierac, Miklos Molnar To cite this version: Joanna

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

�H� � ����> �H q8:�;Bj� �/�5k��;B{���o6(����� ��D�>�G�E�j[ e _~]`�VO�q^UM�_~St[^}¡b�O�_aYZ]¤MT�LORq^UX�Y@MPOhYZ �ORq^U�o e YZ­0U�S§UAM�MRbc�vUWM(�¢bZM(O�q`U�q^YZoN��pN_¡MPO�bc]`XTUZ� � q^_¡MhpNUW]^YcORUWMORq^U!]L[^S\­0U e YZ (}a_a] � M�O e b¨¥ZU e M�UWpD_a]²O�q^U-]^U�OP�(Y eR� ­LKDO�q^U-o e Yv­¤UVSVUWMRMRbc�ZUAMT� � q^UV}¡b e �ZU e ORq^U'X�Y@MPOYZ �O�q^Uto e Yv­¤UtSVUWMRM�bZ�ZUWMW�NORq^U\}¡b e �ZU e O�q^Ut]L[^S\­0U e Yc �}a_~] � M�}~Y@bZpNUAp�­@K�SVYZ]`_�ORY e _~]^�'bZ]`p�ORq^U\}¡b e �ZU eORq^UhO e bc¦'Xc� ·^Y e YZ[ e q^UT[ e _¡MPOR_aXZ�vORq^U�]L[^St­¤U e YZ &Y�¥ZU e }aYvbZp^UWpt}~_a] � M�p^UTo0UT]`p^M�YZ]VORq^Un­¤Yv[^]`p'bvM©M�q^Y���]Yv]D·�_a�`�¤wN�©«¬_~O�qzb§­0YZ[^]¤p�U�@[`bc}¡M¢ORYD�Z�NORq^U\bcSVYv[^]@O¢YZ �O e bc¦'X�_aM�SV_a]^_aS\[^S��0­^[NO�O�q`U]L[^S\­0U e YZ ­0UWbvX�Yv]`M�_aMSVb �N_~St[^S��'«¬_�ORq b�­¤Yv[^]`p Yc �x^��YZ[ e q`UT[ e _aM�O�_¡X§£`]`p`Mbc}aSVYvM�OnORq^U-MRbcSVUV]L[^S\­0U e YZ ­0UWbvX�Yv]`M�bZM 2 UPfPU e bZ]^Y �� ��� � bZ]`pzO�q^U!]L[^St­¤U e Yc �}a_a] � MnO e b¨¥ZU e M�UWpD­LK±ORq^UVo e YZ­0UWM�_¡M e UApN[`X�UApzYZ b e Yv[^]`p!�c�L°-����]`p^UTUWp&�ZORq^Uh]L[^S\­0U e Yc 2}a_~] � M©}~Y@bZpNUApV­@KtSVYZ]^_~O�Y e _a]^��O e b�¦'X¢ µY e q^UW[ e _¡M�O�_¡X 2 UPfPU e bc]`Y�� � � � _¡M)b e Yv[^]`p 9 9v�¢bc]`p�Yv]^}~K¯�xv�� µY e Yv[ e q^UW[ e _¡M�O�_¡X�*��¨uc�(}~UAM�M)}~_a] � M&b e U4Y�¥vU e }~Y@bZpNUAph­LKjSVYv]^_�ORY e _~]`�O e bc¦'Xc�

100

200

300

400

500

600

700

800

900

1000

1100

1200

1 2 3 4 5 6

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

���! #"%$'&

�.3�./�� ,�-.+ ,*,330 �,3

·+_a�Z[ e U�w * � q^UXTYvM�O¢YZ )ORq^U�o e YZ­0UnSVUAM�MRbc�vUWM

�H��� � �H �6vBAJ~���/@AH�mE D� �H��65@LD���>IBL�5E �z�l@LE� q`U(­0YZ[`]`p§Yc 9YZ[ e bZ}~�vY e _�ORq^S bc}a}~Y��hM�ORYpNUWbZ}N��_�ORqtORq^U¢O e bZp^U��ÅYc®'­0U�OP�(UTUT]tO�q`U�]@[`S\­0U e Yc 9­0UWbZXTYZ]`MbZ]`p�O�q`U§XTYvM�O�Yc �o e YZ­0USVUWMRMRbc�ZUAMT� � q`UtM�SVbZ}~}aU e O�q^U§­¤Yv[^]`p2�¤O�q`Ut}¡b e �ZU e O�q^U§]L[^S\­0U e Yc �­0UWbZXTYZ]`MbZ]`p!ORq^U�M�S!bc}a}aU e O�q^U�bcSVYv[^]@O�O e bc¦!XZ� � q`Un­0YZ[`]`p-x§M�UAbcS!M©O�Y§­¤U�b�vYLYLp'O e bZpNUT�<YZ®+�LbZM¢M�q^Y���]'Yv]� bc­`}~UV�Z�

<=< �>+?�@�A�?

Page 17: Active monitoring of delays with asymmetric routes · 2016-12-27 · Active monitoring of delays with asymmetric routes Joanna Moulierac, Miklos Molnar To cite this version: Joanna

�+8 � %�� �"'�$� ��� � �� � ���

2 UPfPU e bc]`Y '�� � �

lj[ e q^UT[ e _¡MP�O�_¡X!´%� ���v¶

��[^S\­0U e YZ �­0UWbvX�YZ]¤M 9^��ucx �W�`� x@uª p^�ZUWM�]^YcO SVYv]^_��ORY e UWp

uN� ¯�wL° �@°

k±b �N_~St[^S pN_¡MPO�bc]`XTU 8`� x�8 x _~] � M¢}aYvbvpNUWp 9@¯�9^� 0vu ¯�xv�^��uZu

� bc­^}aUV� * ; UW[ e _aM�O�_¡X 2 U�fPU e bc]^Y �� ��� � bZ]`p�YZ[ e q^UW[ e _aM�O�_¡X

� � ������,� )�T � �\��� ��,�����$�¢� " �� ���]zO�q^_¡M�o`bZo¤U e �2�(Uto e Yvo¤Y@M�UAp±bc]m_~SVo e Y�¥ZUApDq^UT[ e _¡MPOR_aX\ µY e bvX�O�_a¥ZUtSVYZ]^_~O�Y e _a]^��Yc ©}a_~] � pNUT}¡b¨KNM�_a]mbJNU e ¥@_¡X�U d�e Y�¥L_¡pNU e Y e(ª ]@O�U e o e _¡M�Uh� d ]^U�OP�(Y eR� ��q^_~}aUjXTYZ]`M�_¡pNU e _~]`��O�q`bcO(M�YZSVU e YZ[^O�UWM�b e UjbvM�KLSVSVU�O��e _¡Xc�-lj[ e q^UW[ e _¡M�O�_¡Xt�v[`b e bc]@ORUTUWMjORq`b�O\bZ}~}�ORq^U!}~_a] � M�Yc (O�q`U!]^U�OP�(Y eR� b e UVS§Yv]^_~O�Y e UWpz��q^U e UWbvMnO�q^Uo e UW¥@_aYZ[¤M4q^UT[ e _¡MPOR_aXZ�v��q`_aX�q'Yv]^}aK§XTYZ]`M�_ap^U e M�M�KLSVSVU�O e _¡X e YZ[NOR_~]`�`�vp^Y@UAM�]^YZO�SVYZ]`_�ORY e u^��¯cw@°rYc &}a_~] � M_a] b¨¥ZU e bZ�ZU§pN[ e _~]^�zYZ[ e M�_aS\[^}¡b�OR_~Yv]`MT��«¬_�ORq YZ[ e o e Yvo¤Y@M�_~O�_aYZ])�)ORq^U'SVUWbvM�[ e UWM�YZ �}~_a] � p^UT}¡b¨KLM\b e USVY e U¢o e UWXT_aM�Uhbc]`ptORq^UhbcSVYZ[`]vO�YZ ¤O e bc¦'X¢_aM e UWp^[`X�UAp§M�_a]`X�U¢ORq^UhpN_¡MPO�bc]`XTU¢  e YvS b�}a_~] � O�Y�_~ORM©­¤UAbZX�Yv]_¡M(}~_aSV_�ORUWp2�©��]-ORq^U���Y e M�O¢XWbZM�U�YZ �YZ[ e M�_aS\[^}¡b�OR_~Yv]`MT�@ORq^_aM�p^_aM�ORbZ]`X�U�_¡M e UApN[`X�UAp!  e YZS ¯ µY e o e UT¥L_aYZ[`Mq`UT[ e _aM�O�_¡XnO�Y'xV��_~O�q±bZ}~SVY@MPO�ORq^U\MRbcSVU�]L[^S\­0U e YZ 4­¤UAbZX�Yv]`MW�©·+_~]`bZ}~}aKZ�¤YZ[ e bc}a�ZY e _~O�q^S e UWp^[`X�UAM¢O�q^UbZSVYZ[^]@O�Yc �O e b�¦'Xn­@K��c�L°³bZM¢}aUWMRM¢}~_a] � Mhb e UjO e b¨¥ZU e M�UWp'­LK!ORq^U�o e YZ­0U�S§UAM�MRbc�vUWMW�

� q^_¡Mh�(Y eR� }aUWbvp^M�ORY'S!bc]LK-o0U e M�o¤UAX�O�_a¥ZUAM�Yc  e UWM�UWb e X�q&�(��]DYZ[ e o e YZo0YvM�_�OR_~Yv]&�^ORq^U e YZ[NOR_~]^�'O e UTUWMb e U��v_~¥vUT]�­LK��@[^U e KL_a]^�VO�q^U e Yv[NO�_a]^�VORbZ­^}aUYc  e YZ[NORU e MT��lj]^U�o¤Y@M�M�_a­^}~U\U��LO�UW]`M�_aYZ]�_¡M�ORY!_~]L¥ZUAMPOR_~�@b�ORUq`Y�� ORYmX�YvSVo^[NO�U'O�q^U�M�UTO\Yc h­0UWbvX�YZ]¤M���q^UT] e Yv[NO�_a]^��ORbZ­^}aUWM\b e U�X�q`bc]^�v_~]`�`� � q^U-­0UWbvX�YZ] M�U�Ot_aM]`Y±SVY e U'SVYZ]^_~O�Y e _a]^�±bc}a}�ORq^U-}a_a] � M\bZM e Yv[NO�_a]^�DO e UWUWM\q`b¨¥ZU'X�q`bZ]^�ZUAp2�D«²U-o^}¡bc] ORY±U��No^}aY e U!O�q`_aMo e Yv­^}~UWS bZMjo`b e OjYZ 4 µ[NO�[ e U§��Y e�� �jg�]^YcORq^U e _a]vORU e UWM�O�_a]^�-U �LO�UT]¤M�_aYZ]±_¡MjO�Y�S§Yv]^_~O�Y e YZ]`}~KDb-M�[^­`M�U�OYZ 4}~_a] � MT�hg JLU e ¥L_aXTUo e Y�¥@_¡pNU e SVb¨K�­0U\_a]vORU e UWM�O�UAp-ORY-SVYZ]`_�ORY e 9v�@°#Yc �O�q^U\}~_a] � M�YZ �O�q^U]`U�OP�(Y eR� �Y e ORY±SVYZ]^_~O�Y e M�YZSVU'}a_~] � Mt��_�ORq q^_a�Zq O e bc¦!X!O�q`bcOtS!b¨Km­0U�XTYZ]^�vUWM�O�UAp bc]`p ]^YZO§M�KNMPORUTS!b�OR_aXWbc}a}~KSVYv]^_�ORY e bZ}~}9ORq^U�}~_a] � M¢Yc +O�q`U�]^U�OP�(Y eR� �

��� <��

Page 18: Active monitoring of delays with asymmetric routes · 2016-12-27 · Active monitoring of delays with asymmetric routes Joanna Moulierac, Miklos Molnar To cite this version: Joanna

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

� \�\�+��\�+

� � � �W� ¾ ¿�+�c�� ¾�� �

� �V�c���� º � ¾�� Ú� ¾ � � ¾ � ( ��� ¿ º (Ú� » � ��^�~� � q`U�S§YNpNUW}��n�����������������������n���������������������n�����������������������n��� u�^� � ; Y��Fb§­0UWbZXTYZ]�pNU�ORU e SV_~]^UAM�}a_~] � pNUT}¡b¨KNM�� ���������������n�����������������������n��� u�^� x g�X�O�_a¥ZU�SVYZ]^_~O�Y e _a]^�V_a]�btOP�(Yc�Åo^q`bvM�UAp-bco`o e Y@bZX�q ���������n�����������������������n��� u

� �V�c���� º � ¾�� Ú� ¾ � � ¾ � ( ��� ¿ º (Ú� » � ½ µ� ���^� » � � º �W��>�'� ¾ )� º �V� � ¿ ( � Ú� º ¿ ¿�Ú�W�W� � � º �x`�~� JNU�OhYc �SVYZ]^_~O�Y e bZ­^}aUjUApN�ZUAMD���������n���������������������n�����������������������n��� ¯

x`�~�v�~� «¬q^_aX�q�UApN�ZUAM(b e U�SVYZ]`_�ORY e bc­^}aU��n�����������������n�����������������������n��� ¯x`�~�v� � _aS§_~O�_a]^�VORq^UpN_¡MPO�bc]`XTU ���n���������������������n�����������������������n��� 0

x`� � 2 UAbZX�Yv]�M�UT}aUWX�O�_aYZ]�bc}a�ZY e _~O�q^S �����n���������������������n�����������������������n��� 0x`� x d©e Yv­¤UM�UT}aUWX�O�_aYZ]�bc}a�ZY e _~O�q^S �������n���������������������n�����������������������n��� 0

��º � �(µ�W� ¾ ��� � º �� � �(>�N� ¾ � � ��8¤�~� ��[^S\­0U e Yc �­0UWbvX�Yv]`M±���������������n���������������������n�����������������������n��� �A�8¤� � d U e XTUT]@O�Yc �UWpN�vUWM¢]^YZO¢SVYv]^_�ORY e UWp��n���������������������n�����������������������n��� �v�8¤� x kzb �N_~St[^S pN_¡M�ORbc]¤X�U�Yc +UWpN�vUWM(ORY§­0UWbvX�Yv] ���������������n�����������������������n��� �v�8¤� 8 � q`U�]@[`S\­0U e Yc �Y�¥ZU e }aYvbvpNUWp'}~_a] � M²�n���������������������n�����������������������n��� �Ax8¤� u JN[^SVSVb e K-Yc +O�q^UM�_~St[^}¡b�O�_aYZ] e UWM�[^}�O�M*�������������������n�����������������������n��� �Ax

� � ¾�� � ( +� ¾ � � � ¿ � )�¨� � º � ½\¾ � � �

<=< �>+?�@�A�?

Page 19: Active monitoring of delays with asymmetric routes · 2016-12-27 · Active monitoring of delays with asymmetric routes Joanna Moulierac, Miklos Molnar To cite this version: Joanna

�Aw � %�� �"'�$� ��� � �� � ���

� ���¢������(�

,~��. 3 �0gh}aSVUWMW�¤J9����bZ}~_¡pN_a] � _>�^bZ]`p�k ���9U � bc[`M � bZMW��g e Yv[^]`pL�<O e _ao�p^UT}¡b¨K'SVU�O e _¡Xn µY e � d�d k �(ih·���Zw 9`�Z�L� ª � ·(�¤JLUWoNO�UWS\­0U e �70 0 0`�

, �.��§� 2 UPfPU e bc]`Yjbc]¤pi��cihbvMPORYZ�Z_<�Li�YZ­^[¤MPO�SVYZ]^_~O�Y e _a]^��YZ `}a_~] � p^UT}¡b¨KLM+bc]¤p� Úbc[`}�O�M�_a]\� d ]^UTOP��Y e�� MW���]������� � �' 7� � �¤�c�v�Zx^�

, x�.��§� 2(e UT_~O�­`b e OA�0�j� ���t�9��q`bc]&�¤k � 3 b e YZ Úbc}¡b � _aMW�Ni��`ihbvMPORYZ�v_>�`bZ]`p�g�¤JN_~}a­¤U e MRX�q`bcO�¸Z� ª ¦'X�_aUT]@O�}aKSVYv]^_�ORY e _~]`�-­`bZ]`pN��_¡pLO�q bc]`p±}abcO�UT]¤X�KD_a]z� d ]`U�OP�(Y eR� MW�n��] �������� �x�' +� � �&o`bZ�ZUAM 0Zxvx��&0�8@�^��Z�Z�v�^�

, 8 .��§� 2(e UW_�OR­`b e OW�&·(�$� e bc�@bc]&�2bZ]`p ; � 3 YZ­NfP[ � b`� ª ®9UWX�OR_~¥vUV]^U�OP�(Y eR� S§Yv]^_~O�Y e _a]^�`����]������������o¤bc�ZUAM�x 0 8��Lx 0 0`�LlnX�OA�`�c�v��8`�

, u.��t�¨��q`b¨¥�bcORbc}<��g � e UTUApNK�q`UT[ e _aM�O�_¡X+ µY e O�q^U©M�U�O��ÅXTY�¥ZU e _a]^�(o e Yv­^}aUTS�� � ����� '���� �"�'� U��� 0 ��$�����" �� �� ��� �� � � � 8¤´>xv¶�*��Z�Zx��^�cxvu^�`�70@¯0`�

, w�.�{¤� �\� ; Y e ORYZ]zbZ]`p±g\� YZo0UT¸T� ; Y e O�_a¸Z��lj]±O�q^Ut]@[`S\­0U e Yc ©pN_¡M�O e _~­^[^O�UWpzSVUWbZM�[ e UTSVUT]@O�o0YZ_a]@ORMYZ +]`U�OP�(Y eR� O�YZSVYv� e bco^qLKZ�+��]�� � � ���� �� � ����%&�$��!�� � � �� �'��$�� � �¤o`bc�vUWM��c� 8��^�c� 0`�@�Z�Z�Zx`�

,�¯�.�i����b e o)��� � 0 � � ��� � �� � �� 0 %&���� � �� 0 %&�������" �� � �&X�q`bZoNO�U e i�UApN[`XT_~­^_a}a_�OPK±bZS§Yv]^��XTYZSt­^_��]¤b�O�Y e _¡bc}2o e Yv­^}~UWS!MT�Lo`bZ�ZUWM49@u �9�W�Zx`� d }aUT]L[^S d�e UWMRMT�2�70@¯c�^�

, 9�.�i�!��[^S!b e bc]`pt{`����bZ[ e � ª ¦'XT_~UW]vO4­0UWbvX�YZ]to^}¡bZX�UWSVUT]@O� µY e ]^U�OP�(Y eR� O�YZSVYv� e bco^qLKZ�v��]"� � � '��� '�� ����%&�$���'��� � �x�''� '� � �0lnX�OW�¤�Z�Z��8¤�

, 0�. ; � #t�����Z[^KvUT] bc]`p d � � q^_ e bc]&�!g�X�OR_~¥vU!SVUWbZM�[ e UTSVUT]@O� µY e St[^}~O�_ao^}~U!}a_a] �  ÚbZ_~}a[ e UWMpN_¡bc�v]^YvM�_¡M_a] � d ]^U�OP�(Y eR� MT�²��]%$ ��� � � � '��� �� �" � ���'&! � ��$� 0 � � ��� ��������=� � ������� � ����%&�$��!�� �( � � �*)��^o¤bc�ZUAMn�+9vu��0�70�8`� ���¢J9�`g�o e _a})�c�v��8¤�

,a�W��.�{¤� �Å{¤� d bc]¤M�_aYcOjbZ]`p%�t� 3ne bZp2�jlj] e YZ[^O�UWMjbc]`p�St[^}~O�_¡XTbZM�OhO e UWUWMh_a]DORq^U��]@O�U e ]^UTOW� � � �,+-� ��.� � � �/� � 0 %&� '� � � � %&� �"� �� �" � � ��+�"�� �0� 9`´P�¨¶�* 8`�0�Nuc�`�v{@bc]&�2�70 0 9^�

,a�Z��.��§� � M�bZ]^�`�1�§�&kDUTq`S§UTOW� d � 2 b e  µY e p&�&bc]`p²i�����Y��(b � �"�hUTOP��Y e��De bZp^b e *�O�YvS§Yv� e bco^qLK�  e YZSe YZ[`]`p'O e _ao�O�_aSVU�S§UAbZM�[ e UTSVUT]@ORMW����]2� � � '��� '� � ���%&�$'���� � � �� �'��$'� � �2lnX�OW�`�Z�Z� 8`�

,a�A�. 2 � k �+«²b �LS!bZ]&�±i�YZ[^O�_a]^�±Yc hSt[^}~O�_ao¤Yv_~]@O§XTYZ]^]`UWX�OR_~Yv]`MW�3�����54 %&��� � � + � ��� �1���$ ���-���� ��#� %&� �"� �� �" � � �¤w`´�0v¶�� ��UAX�UTSt­¤U e �+0 9 9^�

��� <��

Page 20: Active monitoring of delays with asymmetric routes · 2016-12-27 · Active monitoring of delays with asymmetric routes Joanna Moulierac, Miklos Molnar To cite this version: Joanna

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