Robust Identification of Shared Losses Using End-to-End ... - ICNP


 



!#"$%& (')
&&*,+-&/.102 #34
3 0! 5+-* 62%7
89 :=@?BA CDE=FHGJILKNMO; PRQ ASFRTUA MOV4=7WFHILM X@IL;NY-TUZ[ASF4M \ ]_^4`badc ef\bgbhie@jlkOcjnmHoHc kpmbedqigbh4e@jlk4cjrmHoHc kisbm_^Se_gihie@jlk4c*jnmHoHc t ILuwv>KVOASFEx*y zBA7YNy A|{EASv=FOV4uwA7YLV TUILMHVOILY}RYNzBW[ASF4MOzBVdZ TUILMHVOILY~>€Pƒ‚L„@„…7† R‡ ˆ*‰dŠ4‹OŒbŠ Ž7‘’H“ ”)•J“ ”’_“&’d”R”‘f–b“&—™˜[šb‘”R˜&šb”š ›_špœ—Ÿž –i¡ ’¢’_“£7¤r”šb¤n’_“&£ ž8’H–b—‘7’Hž¥’H“ ”—¦–i“£Už –b§¨“S”f–i§“U˜[’_‘¤n›_šp“&“&’H›d”§šp“U—™”f–4”’”š#’_©b¤ &œª–i”’)”«&’E&—‘’¬šp­®—‘«–4’H£¯“’d”J°šb‘¡w’H—‘šp7›_’H—_±³²«&’_“³”J°š šb´ž¥šb’µ—‘›f«¶›_šp“&“’_›d”§šp“&—|—‘«–i’¯–·›_špž8ž¥šp“¸’_“&£&˜[šp§¨“ ”H¹ ”«&’_’º§¨—–b“ šb˜&˜[šb‘”&“&§¨”J»¥”š›Hši‘’Hœ–i”’”«&’º’H“&£7¤r”šb¤n’_“&£Ÿž8’H–i¤ —‘7’Hž¥’H“ ”—8ž –b£&’E¼S»µ”«&’_—‘’E˜&šb”šS›Hšpœ¨—U”š´¼[’_”‘”’d8£&§–b©p“&šp—‘’ –b“&£›Hšp“ ”‘špœ#”«&’´&—‘’´šp­$—‘«–i’H£,’_—‘šp7›H’_—_±½²w’´£&’d¾ ’_œšb˜ ˜–b›¡ ’_”¿˜ši¼§¨“&©)”’_›À«&“&§ªÁS&’_—/”š)£&’d”’_ž¥§“&’U°º«’d”«&’_–Ÿ˜@–i§¨ šp­¿›_šp“&“’_›d”§šp“&—Ÿ’d ˜[’d§’_“›_’¬—‘«–i’_£›_šp“&©p’_—™”§šp“L±Žšb‘’H›d”H¹ ’dà›H§¨’H“ ”U£&§ª–b©p“&šp—‘’_—U›_šp&œ£µ’_“–i¼œ’R“&’d°Ä”’_›À«&“&§ªÁS&’_—U­lšb¥–b©b¤ ©b’_© –i”’/›Hšb“©b’H—™”§¨šp“E›Hšp“ ”‘špœB¹[Å#š ÆR–b£&ž8§—‘—‘§¨šp“Ð¿Ñ ÒÓ Ô&ÕÖ#×#Ø@Ó7ÙÕ¦Ò È#“&’šp­*”«&’$£&’dÚ“§¨“&©8˜§¨“&›H§Ç˜œ¨’H—ºšp­*”«’“&’d”J°šb‘¡R˜ši”š ›Hšbœ— &—‘’H£´§¨“|”«&’U•J“S”’d“&’_”¿œ§¨’H—/§¨“|”«&’_§¨–i¼§œ¨§¨”J»”«&’ £&’H©i’H’R”š¢°º«&§¨›À«³“&’_”J°šb‘¡2’_—‘šp7›H’_—¥›O–b“w¼L’Ÿ”§©b«S”œÇ»µ›_šp“7¤ ”‘špœ¨œ’_£Ý±N•J“Ršb&šp“&©pšp§¨“&©$°šb‘¡ –b—¦˜–i‘”šp­[”«&’®Î|–b—‘—˜&šiޙ’_›_” ß àpáOâ ¹°’$§“ ¾ ’_—™”§©p–i”’$›H§Ç›H&ž8—™”f–b“&›_’H—®§“¬°º«&§¨›À«¬¼L’d”‘”’d®£&§ª–b©i¤ “&šp—‘§—Ÿšp­¿“&’d”J°šb‘¡¯’_—‘šp7›_’H—Ÿ›H–b“ã¼[’£&’_¾ ’_œši˜$’d ¤ ”’_“£)”š¥”«&’/’_œª–i”’_£¬ÁS&’H—™”§¨šp“¬šp­*’H—™”§¨ž –i”§¨“©¥”«&’§¨“&›H§¨£’_“&›H’ šp­—‘«–4’H£¥œšb—‘—_±>ì#œ—‘š&¹p§¨”—‘«&šp&œ£¥¼[’›_œ’H–i>”«–i”N°º«&§œ’Ëšb”‘”œ¨’_¤ “&’H›¡ ,ÁS&§Ç¾p–bœ¨’H“&›_’§ž¥˜œ¨§’_'— &*šb—‘2— ,ÁS&§¨¾b–bœ¨’H“&›_’p¹p”«&’º›_šp“ ¾ ’_—‘’ £&š ’_—º“&šb”º«&špœ£L± ( Œ )+*7-‹ ,/.10@ŠO%‹ 2Í4ˆ 3L5Š 2 .10*%‰ 6¦Û«&§¨—˜–i˜[’d˜ši˜Lšb—‘’H—>–i“¥–b“–bœÇ» ”‘¤ §›H–bœÝ”’_›f«“&§ÁS&’$­Íši®”«&’/šb¼—™”®£&’d”’_ž8§¨“–i”§šp“
1

L2 L3

Disjoint Segment of Paths from Server to Clients

˜&šb¼[’¦˜–b›¡ ’d”—‘’_“ ”šO¾ ’d€` b@–i”N–i“§¨“&—™”f–b“ ”›À«&šp—‘’_“–i”*f–i“£&špž °º§œ¨œ —‘&›_›H’_—‘—‘­Í&œ¨œ¨»¿”‘f–H¾ ’d—‘’.`[b–b“&£b §¨—”«&’N˜ši¼@–4¼§¨œ§Ç”J»/”«–i” —‘&›À« –#˜ši¼L’°º§¨œœ&¼[’œšp—™”¦šO¾p’_.`[b™±²§¨”«U”«§¨—“&šb”f–i”§¨šp“L¹ °’ ›H–b“´’_—™”f–i¼œ§¨—‘«|”«&’U­lšpœœ¨šO°º§“&©R’_œª–i”§¨šp“&—‘«§Ç˜—¿¼[’_”J°’_’H“šb&”›_špž8’_— °º«&§›f«Ÿ°’®&—‘’®§“Ÿšp7–b“–bœ¨» —‘§Y— O>—‘›_›_’H—‘—‘­lœ˜&šb¼[’H—§“ ”«&’ 3 ¤ ˜&šb¼[’—‘’OÁ ’_“&›H’_—_¹—‘&›H›_’H—‘—‘­l&œÝ˜–b›f¡p’_”‘¤r˜–b§Çº˜&šb¼[’H—§“E”«&’ à ¤ ˜&šb¼[’$—‘’HÁS&’H“&›_’p¹–b“&£°šb‘¡§—N”«–i”N°º«§¨œ’°’º–i—‘—‘ž¥’”«&’ œ šb—‘—ºf–4”’/šp“ç[ê ! *$( &k7Iê  * & ê (& & # + ê 1šbµ—‘›_’_“–4§šp—ÊB•‘Ìf¹ŸÊB•‘•‘Ìf¹$–b“&£1ÊB•‘•‘•‘Ìéæiç æié #Íç[åfæiç@Yå òè (#$#b ê )!$#*bç[$æ ( #(Mr *$( + * ! #ê s_æi-é &k * &®5ê qNêÀé # +ŸêÀ'ç & w m7-ê +Ÿê *iç (_ê && #lç  & #+ŸMê {Ê Ì œšb—‘—‘’H—’_Â7§¨—™”H¹*šp7$ËÜ –i˜&˜&š –b›f«2›_šp“ ¾ ’_©b’H—/”š 3 ”š ± M °–b—>–#›_špž¥¤ ˜&špž8§¨—‘’®¼L’d”J°’_’H“ ”«&’¿–i›H›_7f–b›_» –b“&£R›_šp“ ¾ ’d ©p ’_“›_’ºf–i”§šp—šb­ —‘›_’H“–i§¨šp—RÊB•‘•‘•‘Ì¿–b“&£ÊB•F_$ÌfB± 7º’_£&›_§“&©¬”«&’8¾p–iœ&’ šp_­ pUœ’H–b£&— ”š¢œšO°Ä˜[’_­lšbž –b“&›_’R­Íši¥—‘›_’H“–i§¨š³ÊB•F_$Ì ÊB§r± ’p±”«&’ËÜ|–4˜˜&š –i›À«/”’H“&£&—”š§¨£&’H“ ”§­ª» ž8šb’ 5‘­B–iœ—‘’>˜[šp—‘§¨”§Ç¾ ’H8— 77±È®“/”«&’>šb”«&’_«–b“&£L¹i§“&›d’O–b—‘§¨“&©”«&’ ¾b–bœ&’8šp#­ pœ¨’O–i£—¿”šEœ¨šO°’d˜L’d­Íšiž –b“&›H’¥­lšb$—‘›_’_“–4§š2ÊB•‘•‘•‘Ì ÊB§r± ’p±#°º«&’_“|—‘«–i’_£´œ¨šp—‘—‘’H—¿’dÂ7§—™”#¼7”–4’U“&šb”¿£šbž8§“–b“ ”/­lšb šp“&’¿šb­Ý”«&’#’_›H’_§¨¾ ’d—ÀÌ—‘§“&›_’¿”«&’#ËÜã–4˜˜&š –i›Àa«  ——‘’_“—‘§Ç”§¨¾7§Ç”J» ”š8—‘«–i’_£¬œšb—‘—‘’H—º§—’H£&&›_’H£L¹&’H—‘&œÇ”§“&© §¨“¬–8ž8§¨—‘£&§ª–b©p“&šp—‘§¨—_± 1

1

0.96

0.8

0.92

0.6

0.88

0.4

(I) (II) (III) (IV)

0.84 0.8 0.01

0.02

0.03

0.04

(I) (II) (III) (IV)

0.2

0.05

0.06

0 0.01

0.02

0.03

0.04

0.05

0.06

p

Figure 5. Effect of on accuracy (left) and convergence ratio (right) for the four scenarios.

b t* bŠ.Pe *scj)4.@‹4Œ#
*)*Œ‹OŒ&ŠZ2$.10 6¦ì#—°’£&§¨—‘›H&—‘—‘’_£8§“ ÆS’H›d”§šb“ . ¹S–i“¥§žU˜Lši‘”f–b“ ”¦–b—‘—‘&ž¥˜&”§šp“8šb­šp7ËÜ´”’_›À«&“&§ªÁ ’

§—”«–i””«’—‘’d˜–if–i”§¨šp“µÊB§¨“E”§ž¥’i̦¼L’d”J°’_’H“E˜–b›¡ ’d”º˜@–i§¨—º§“ – à ¤r˜@–i›f¡ ’d”¦˜ši¼L’º—‘’HÁS&’H“&›_’ÊB§B± ’b±¹ ÌN§¨——‘7à›_§’_“ ”œ¨»¥—‘ž –bœœ—‘š –b—”š$¡ ’H’d˜R”«&’®”J°š$˜@–i›f¡ ’d”—šp­–$˜–b›¡ ’d”‘¤r˜–b§¨›_œšp—‘’#’H“&šp&©p« ”šµ’H–b›f«,šb”«&’d)šp“,–bœ¨œ®”‘f–H¾ ’d—‘’H£œ¨§“7¡7—_±ÉÛ«&§—R’_“–4¼œ¨’H—)–b“ –b›_›H7f–i”’)—–bž¥˜œ§¨“&©2šb­®”«&’E—™”f–4”’Ešp­#–´ÁS&’H&’E–i”¥”«’R”§ž8’ ”«&’ à ¤r˜@–i›f¡ ’d”º˜&šb¼[’¿’O–i›À«&’_—”«–i”®ÁS&’_’b± 1N§¨©p7’ ; —‘«&šO°º—”«&’–b›_›H7f–b›d»Ušp­@šp7¦ËÜ2”’_›À«&“&§ªÁ ’&“7¤ £&’_”«’­lšp7N¼–b—‘’_œ§“&’ž8š £&’_œ—>–i“£U­lšb¾p–4§šp&—*¾p–iœ&’H—šp­&”«&’ ËÜ —‘’H“&—‘§Ç”§¨¾7§Ç”J»!›Hšp“&—™”f–b“ ” pO±R•J“w©p’_“&’_f–iœr¹šp7’_ÂS˜L’d§ž¥’H“ ”— —‘«&šO°,”«–i”¦”«&’®ËÜw”’_›À«&“&§ªÁS&%’  —–b›_›_&f–i›_» –b“&£Ÿ›Hšb“S¾p’_©p’_“&›H’ –i’Á §Ç”’¿šb¼&—™”º­Íšb¾b–bœ¨’_—šp­ œ’_—‘—”«–i“ 3 ž8—‘’_›b± #šb”§›_’ ”«–i” –¢—‘’d˜@–4f–i”§šp“³œª–4©p’_U”«–b“ 3 ž8—‘’H›)§—U“&œ¨§¨¡ ’_œ¨» )’_¾p’H“ °º«&’H“)˜@–i›f¡ ’d”‘¤r˜–b§¨—”‘f–H¾ ’d—‘’œšp“&©¥˜–i”«&—_±  2!bùnï4ýùlóLôø4÷  öÀýùnñ@ð ÷ø4÷ JöÀýù  ø4÷Àðòõ÷dõrýñrý dù[ÿ4÷ Jö  ùnô  ÿ4÷  ö 'HùnïOý

ÊB•‘•‘Ì

1

1

0.8

0.8

0.6

0.6

0.4 0.2 0

0.4 c=0.01 c=0.02 c=0.03 c=0.04

0.2

1

ÊB•‘•‘•‘Ì 2

4

8

16

0

1

1

0.8

0.8

0.6

0.6

0.4 0.2 0

c=0.01 c=0.02 c=0.03 c=0.04 1

2

4

ÊB•F_$Ì

8

16

1

2

4

8

16

0.4 c=0.01 c=0.02 c=0.03 c=0.04

0.2

1

2

4

8

16

0

c=0.01 c=0.02 c=0.03 c=0.04

Figure 6. Effect of (in msec on x-axis) on accuracy of the BP technique.

Û«&’U’_—‘&œ¨”—/§“ 1N§¨©p7’ ; §“&£&§›H–i”’U”«–i”–b—#”«’U—‘’_˜–if–4¤ ”§šb“³¼L’d”J°’_’H“³˜–b›¡ ’d”‘¤r˜@–i§¨—8§“ à ¤r˜@–i›f¡ ’d”8˜&šb¼[’E—‘’OÁ ’_“&›H’_— §“&›d’O–i—‘’H—!ÊB§r± ’b±¹#–b— ©bšO°º—)œª–i©b’_dÌf¹º”«&’´ËÜ ”’H›f«&“&§ªÁS&’% — –i¼§œ¨§¨”J»¯”šµ£&§ª–b©b“šb—‘’|—‘«–i’H£œ¨šp—‘—‘’_—_¹®§r± ’p± “&£&’d)—‘›H’_“–i§šb— ÊB•‘Ì ¤fÊB•‘•‘•‘Ìf¹£&’H›d’O–i—‘’H—_`± R#“&£&’dU—‘›H’_“–i§šµÊB•F_$Ì/Û«’R–b›_›_&f–i›_» –b“&£›_šp“ ¾ ’d©p’H“&›_’šp­7”«&’¦ËÜ¢”’_›À«&“&§ªÁ ’–i’&“–iä[’H›d”’_£$¼S» ± Û«&§—#§—¿’d ˜[’_›_”’_£¢—‘§¨“›_’ à ¤r˜–b›¡ ’d”#˜ši¼L’U—‘’HÁS&’_“›_’_—¿–i’U§¨“7¤ —™”‘&ž8’_“S”f–iœšb“œÇ»¥­lšb>”«&’£&’d”’H›d”§šb“¥šp­—‘«–4’H£8œ¨šp—‘—‘’_—#ÊÍ°º«&§¨›À« –i’/“&šb”º˜&’_—‘’H“ ”®&“&£&’_º—‘›_’_“–4§š–b—”«&’®’dä[’H›d”§¨¾p’H“&’_—‘—šp­ à ¤ ˜–b›¡ ’_”ݘši¼L’—‘’HÁS&’H“&›_’H—Ý£’_›d’O–b—‘’_—ÀÌf¹b–£’_›d’O–b—‘’§¨“ p*œ’H–b£”š ¼[’_”‘”’d$–b›_›_&f–i›_»´–b“&£!›Hšb“S¾p’_©p’_“&›H’8­Íši$—‘›_’H“–i§¨šp—RÊB•‘Ìf¹ÊB•‘•‘Ìf¹ –b“&£¶ÊB•‘•‘•‘Ì H§r± ’p±°º«&’H“–2£&§–b©p“&šp—‘§—Ÿšp
­ 5‘—‘«–i’H£·œšb—‘—‘’H8— 7w§— °–i‘f–b“ ”’_ £ H·¼7”œ¨’O–i£8”š–/£&’d”’_§¨šbf–i”§¨šp“8§“¥¼[šb”« –b›_›_&f–i›_» –b“&£›_šp“ ¾ ’d©p’H“&›_’­Íšb—‘›H’_“–i§šUÊB•F_$Ì H§B± ’b±*°º«&’_“U–º£&§ª–i©p“&šp—‘§— šp­ 5‘§“&£&’_˜[’_“&£’_“ ”®œ¨šp—‘—‘’H8— 7 §¨—°–i‘f–i“S”’_£L± Û«S&—_¹>§¨­”«&’8¾p–iœ&’Ÿšp­ ›H–b“&“&šb”$¼L’ ©b–4f–b“ ”’H’_£2”š¬’d¤ ž –b§¨“·°º§¨”«&§“·”«&’ ß  ˆ 3   p ⠐f–i“©b’p¹”«&’_“·”«&’ 4? 5 ?ÝÔ?Ò#Ø1?WV 6875: - M6 ' '  B/ ] M C875  M E 9Z   ;  :9Z/ I   I 9Z/ \*U1V(W 04R/X4 2 T TZ; Y,B[