Computer Science Technical Report Archive

USC Computer Science Technical Reports, no. 815 (2004)

(USC DC Other)

USC Computer Science Technical Reports, no. 815 (2004)

PDF

Download a page range

Download transcript

Copy asset link

Request this asset

Transcript (if available)

Content Multi-path Streaming: Optimization and Evaluation B. Abdouni W. C. Cheng A. L.H. Chow L. Golubchik W.-J. Lee J. C.S. Lui ABSTRACT !#"$&%(’)*,+(!-. ./*&*(/(1023+4 "$5768’9:-.;<>=*&.*(.;?;@-!?-!BAC&3D:EF< <GH4:I/! )!JKAL NM-.B?!OP.*Q+((RS ./*I!@/*;TVU>. EWMX<LB<3EF*Y<LBK0RARA<(!DHZ(@*I[*Y<( *(.EWM8\C.]EK!.*^V.GW.*L+(G*+Y2! !.?/.3D91+!?/. 576_ 3*‘\CY\C!*.a !?G*L+*I0ABA<(K2+(!-.576v+:NT Categories and Subject Descriptors w T xOy z{}|]~/Y3P~L{l9}!!(lW)ttmm/(3P~C{t.u61 !.??*!! 5T &T xOy O~9^t}!s3O~9QXt{tP/34~C{X1sO~LH.;B@\3+ %&@!02mg.¡s]¢)£⁄-⁄C¥ ƒ£gg§¤ 3' <8!3 N<“EKXA(AC3+,?*“ALX\&‘<l«G%(‹fi›«=$n flfl-fl/fl–!† IN*&V"gAL:J7<(p@?*&O«G%‹>‡/5W«Ud·8A(IN0)’Dt\& <(Jr¶G5•*+[<R5W‚ w„ 6S**O.3 N<^¶N*&3D9rEK! 7\&h<=*&!IN:3+)613+(?%s@!0275W.*s3DJ«B:/*LH% !n .* !‹/(*L+:/*[”u*(I/*!?*(Ir!3: <15W!*&.3D(5W&/ACN- ›rI!.02!*&F«(Tu”u”d5dn»/…/‰/» – …/&T ”u! . 3b”>*I?*(!.*In%s@!02B!A02!*&3D‚*-] ¿%(<(.*5KP*(4sD´`;/ˆ›*(I/!!!D˜5K›¯» fl/fl˘ »sD˙\(n +/(*4¨ /T 3+HT 5W/02A.% !!*( !‘B!A02!*&3DS‚*-.]fiQ%s/<.* 5KP*(4sD;`H›r*I!!!D95K›» fl/fl˘ »D\gT N<.*I&¨( /T 3+(;T 5W/02A.% !!*( !‘B!A02!*&3DS‚*-.]fiQ%s/<.* 5KP*(4sD;`H›r*I!!!D95K›» fl/fl˘ »D< N<3E¨ !!T /T 3+HT 5W/02A.% !!*( !‘B!A02!*&3DS‚*-.]fiQ%s/<.* 5KP*(4sD;`H›r*I!!!D95K›» fl/fl˘ »D3*-¨ !!T T !+(HT B!AL:02!*&7d5W02A.% !!*( !/DL‚*-.][d6S?*+ :5W/!I/RUqMCD/+02!:¨ !!T 0V+9T 3+(;T N 5W/02A.% !!*( !O˚˜”>*I*!.*(I)!A(3D ' <R5W<*.R‚*n /.) w /*I „ /*(I(DL .?(4¨ !!T !<(M9T3+HT <MCT Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Copyright 200X ACM X-XXXXX-XX-X/XX/XX ... ¸ 5.00. General Terms B!I*HDLACm0V* ! Keywords ›A(A 3*(n$!-!;@302*(I(D0(n$AL:<[@!02*ID=]*s*. 1. INTRODUCTION L]O9.s !G"$&%(’}*h@302*(I9 ./*&*(/(q023+(? "$5768’B:-.G<=*&.*GO@uAC&R*+^* !*@!*&3T ' < +(.IN/+(/*^*^·&87576fAA 3:?*!DH*//s?*(I)+(!&n .s4+!Q*L+#L+(DKVAL:+([l?/*(2*b+(n ?!(!Ds\*+EF?+<h02N/*(!DuEK!CW/!W.ZAC.!* !!+h\s AL M/.R.*sJ<O@3023+SA(!.*sN:/*X *1?02ACN*&73/*1P N<SR!*+;T ˇ*A(A(- <VOA(:s4+*I&%hm576iAA(? 3:/*F:-. <O=*&.*(.?)(R<(R=]*s%s.)02s+(!}PGI*L*I^"g/T I(TD %—BUd’1*L+•!( !Q../:/**?J/.Y/*(Ib< @302?*(I2AL:<HT w 3EK!-3D<F02 02hA(:s?+(V1 ..N*e!-!u-%YILN*&!!!T ' <(.V 0V*&1<G/+/*&NI/.Bd0(n$AL:<e"$6SUW’F@302*(I[:-. <G=]*&.*.3D(/02JqEF< <8<3-G\C!!*SZ(AC3+S\&1A!s/ EKMs!DCr+! .\C3+1*8%s! ./*1x(T ' <7W*s0R\C.}9A(A(/ NEF?+(.n]:3*EKMs>*L+O@302*(IB+:NP00(A(? .*L+(0(N*!&D9*L+8@302*(I):-<J*(.EWMS@n (!G§¤¥ LD-N:<.K<*;D&/T I(TD !/*(?+(.*IO.-n$.4:3+2A(\(n !02F( <1r+:NA? .!02!*&F!!T ' Q3Ab<(8\C!*.a(VO0(n$AL:<@302*IQ*X0(@ a(@J !/*(?+(.R*+^?/V[*s0R\C.GW!3 N<QA/\!02" +.N3+Q*y † m’TSˇ* N<lA(\!0vG<2AA/A(?:Y¥§3£/ mg.¡sg§¤802*IG<r0(?A(rA<;Tt⁄LgmR¡s˙¥§3£-hmg .¡sg§¤^m¤8P(¢ƒ§¤]¢r§BR¡(¥ g?⁄£PSg¢£P¤)mP¢!§3ƒ.¡sJ§ P&mK⁄£⁄(¢ukQB+(.a*<(rA/\(?.0˙*102B+(.N?H*+[02 P0V?[*X%! ?*XsT ' <(S !*s\((/*(hB<(EKM#:8hP/3EF!TkQ[a(@ P& !F*1+..02**IR*[A(A(A(?BA(02o3*1/\sp@. .- P !/02A((*I*SA(0V9-+8+(@\?*HDEF<.B<(G !0hn 02*1AN . !:’TW›+/* !.7?*S+NhA(? !!02.*srAA- N<.: *(!3+3+[h3+ !G( ?* (d 3D-EKF*.3+RJ+(! .u<L:3+hAC/*&>9 !*I/.@?*HDs/T IT?D (*IOy –!† Tdˇ<qA(A(/ N N<1 ./@r?F(?+(B<(B !/ACGq<FALAC.3T 2. LOAD DISTRIBUTION PROBLEM =]*l<J! .*QEK2m0?:h<2/A00?//+e+?@\((n *A(/\(!0 *+b*o!Xl.[JAC?\(Y .!AC*L+(*(I A(02o3*S/\sp@! ?/!!T 2.1 Background 5W*?+(t@302?*(I7A(n]@3+J576˜+(NW4/0¿!*+(.!D EF<(.2!*+(.F!*+(BPN ./* FK<(2+:N[.ZAC! .!+^\& <(! !.?/.3T ' <2@302*I[N:2 2JA02/*(I[<.! .*L+(> ! !N+(*IBrN:2 KA(?*I-! ."$#y %&(’ *)+’ ,,-, ’ ./ ’ ,,, ’ .0 D>EF<.1 32 fl *L+54 0 ./ # – TY›@n (02S<8?I*LGA NM-.)!*+(*IQN:/DFEF.9:# –@? 68.9d!A(.!*&F<(B02B*s/ \C.]EK!!*1 !/*(! !(-AL NM-.74/0´!*+(.A7CT kQr02F<Ld<Bj!*L+.K: NEF<8P4!§m¤ §g¥?¢¤9¢ƒNTK61!:-.3DsEWFP/3E<7EKMh*8y &D † ;*L+hr @N*LX ./*&*(/(02h¶\C.G02s+!7"$¶G68’rV <N .n .o!<(BAC.*s?; .!?*r\C.EW!!*) !/*(! !(-AL NM-. /!1/*b3 <‘*(.EWMAL<;T ”u N<ALA NM-. /7A& !!7?*IOAL:<D72K+! .\C3+V\&2GEKJ@N: !*s*n B02V6S:M-:Y N<L*5E@F$*9"G’+H2EFEF<(.ZY *9 T # []\.^(_ ‘ [ \*^(_ acb [ \*^(_ ‘ *+DY *9 % # [ \.^d_ a [ \*^(_ a b [ \*^(_ ‘ T `Hfe *9 g h "iC’J\C[<[A(\L\(?]e<LhAL<j7e2?*@N!k 2021Glmi;DKI/-.*<2hEKV*#@N:RJ202DGDWgT /TD e *9 g h "iC’n#poh"FI.9N"GqlriC’n#skt FI*9N"G’3#u]’Te‹(0 y –/– DWEK <L3-<L e *9 g h "iC’v# wx x x x x x x x x y x x x x x x x x xz [ \*^(_ ‘ [ \.^d_ acb [ \.^d_ ‘|{ – QI}]~ [\.^d_ a b [\.^d_ ‘ # – ’ k# fl ’ [ \*^(_ a []\.^d_ a b []\.^d_ ‘|{ – QI} ~ [ \.^d_ acb [ \.^d_ ‘ # fl ’ k# – ’ [ \.^d_ a b [ \.^d_ ‘;d \ \*^(_ a \*^(_ ‘ _. [ \.^d_ acb [ \.^d_ ‘ # – ’ k# – ’ [ \.^d_ ‘rb [ \.^d_ ‘ \ \*^(_ a \*^(_ ‘ _. [ \.^d_ acb [ \.^d_ ‘ # fl ’ k# fl mB8i fl T =*Xy † Ds<<K@L+s2*+) ./02AL:r<(ACm0V* ! *I?RAL:<e"$%(Ud’r@302?*(IV!Tr0Rn]APN ./*R(?@qAL M/.q}!!*O\s <7! !!-WEF<.*2/*F(!M 2 – AL<(uPW@302*IT (8LH!~;/~L::(43P~L{<(B?In – (& !!?/* m*( ./*;Dy FQ"G’FQ"G8l<-’]D023!K<G+!I.O>+(n AC!*L+!* .YF !/*(! !(-2A NM-.O/!O!!*e\&X< ! !!-.3DuEF<DFQ"G’O2SN*+(0 ?\(1*L+? !*I EF<.<(.R<([A NM-.R!*&h:02!GJ/@2! .!-3+ A(/AC)"+!AC!*L+*Ir/*J<K@N:K(<F¶\C.>02s+(.P’ *L+<$# –-? 6HTc‹(h*(@N* ./DKX !*! !->AL NM-.H/!tu*H !!?3+9D<(!* y FQ"G’FQ"G8lAL<(!D ! !N+n *(IRR<(BAL:<[ N<L:N .?@ !!D N<)<FO !.N?*1AC! !aL3+ ACm0V* !02. KA(02o!3+;T ' <7!DI/-.*)<(B¶\C. 02s+!Km7<f@!02*IOAL:tEK.?}1A(? NMX*lA(A(/A?hA(n 02o3:?*\p! .-/T=]rEKS02Ac(1/*(S<[02. ! 02.*s*3+c\C:-DW(*L+(.N\19! .h02I/<&/T#‹2.Zsn 02A/DW/A(02o!*IY<[4In – (& !!?/*0V!Q!(V?* <(I/<h/ON!R/\-3+eR<h! .!-.3D>EF..02**IO*L+2I-?*(*I*(?I<&7*s (N\8A(02o3/*/\sp@! .-.)2<.mX*b02ACN*& Arq<(rEWMCTW=]*SN+.Fh/\N*X\ J*L+.@N*+(*I d<(JA(/\(!0SDEWOa(@@+1<(G!*IVAC.P0V*( !O?* *V*s? !L.*(I(D-EF<(><7(F9.N(F !s+(.!Td%\n !·s(!*&&DLEKOA(!.*s0?:?*8!EF<X.N !s+! rEW!gT 2.3 Optimization Objectives =]*BN+.}F:N*O+(!N\dACm0V* !>A/AC.!H0(n AA(A(/A?V-/+e+@?\((/*;DWD>*(!3+J \CG NN/D&ud*N(@Nd/(u3: <hPu<7\C!@ /A02?o!/*‘/\sp@. .-^EF<‘<^613*•`HS"$6S`H’T ' <l023*,/8N/Dh" ’DB/\-3+“:S<^! !!-.8EF<(!* @302?*(IX/.0RAVAL:<RI/-!*e\& # Uq:y @# %& Y %& % l*) Y *) ) , ' <J!DtA(02o!*I[/*e6S`; ?J3·&(?n !*&7R@!02*IR/.K<\C!@G"g*[.02dqFN::’d*I AL:<“"g*EF<Vm?3EF[EW81<(1.022*&. N<L*(I/3\’T ›*+;D(r?(@N3+S*X%s! ./*S‰D<(+&!F*E7!r!( *Q<2\C!@R@302?*(I8·&L?]^ <(+&!R*(R3E´G NM/h/+/*&NI/Rd<R!+( .3+8 !!?:?*J*^A NM-.G! NAL M/.O?R\((@O!*I<N’G 02ACN*s>EF<(!*h.N(r !s+(!drAA3+Rf?*&(-.&D< 02/!rA(!/+[(+D<(\C.K<AC.m0V* .B *1.NG !s+(/T 2.3.2 Conditional Mean Burst Length 613+Y\&8<*(!3+X1 !*?+(.J\((@J!*(I`;!*I<["$6W`t’}*ZK"g !/*n +(/*(3+2/*h<(.\C.?*(IOJN’WW*2/A02?o!/*V/\sp@. .-/T ' <2 ./*L+?*Ld023*l\((@J!*I<HDW" K’D}?O+.-3+^*l‹t?In ( – "g\L’TG=*X/B.ZAC.02!*&!D9A(02o!*IV/*l6K`e!3+ *8*+n/\(?*QAA- <;TQ›r*L+;Dq@N:3+*%s! ./* ‰D<r+(&.r*(EK37!(r*1<(B\C!@r@302*(Ih·&L?]&D /T I(TDL<( 3*8& ! !EF<(!*S/*(Jq<JA<F<hNTq=*O N< 3!!D-<(K/!d+((W]3·&LB +/02*L*&Hm .3DgT /TD <d3+(( !3+R .!?*d N/*<(7?.d-+(3+hA<;TK"g=*/( .ZAC.02!*&!Ds N<[7!*+(*IOAL:.*[I/3-3EK.r !!?/* <L*1<.!T ’ ›8@N:3+“* %. ./*‰sDO/A(02o!*I#/*“` – ›r5 ) ˇA(n 02o!*Il*b` – ›r5˙.ZA(!!h<(S*.3+^ !/*(4+.) !.4:n /*(W*VAL NM-.d/!7\C.W<*2/A02?o.?*(IJ/*[6K`uT w 3E7n !-3DtJ(9.G4/0i<02h<( !02?*(I/JAC/*&3+Y/(O* <e ./*&.ZsX[6K`´\C:-/DJEF!G*+[<G .!AC*L+(*(I) !!?/*(!D; +! .\C3+8\C//DLEKJ*(N1 !/*(?+(.B*8/A02?o!/*8\(n p! .-8EF< N ! !N+n *(I/&T ' <F/>N7PWUq< – u.dO…“\&h+.g3T ' \ – I?/!<O+.gG.*IPB<(OZ(AC?02.*s!Trr!?* ”qZAC.02!*& – *L+Xh:J !/02A((3+)*Ih<(R*Ls 3}.n (rd%! ?*XsT qP$[s|$Lt4;>gY({9!F;s!3m{8C ! " #$%& ’ (*),+.-/02143’’546)$145879 : ; (*),+.<=/>2143’’546)$145879 : ;? @H>sg^{9BAW/r~C{9Ch}3g^ ~L D[m!! qH3P~C{ w .EWB@L+sh<r/A0VLNh G+(@\?*HD Ds!(*(I 4/0 (?*(Il<[/\sp@! ?/Sm*( ./*()A/AC3+#*%s! ./*bsT ‹tI("/’q<(3EF><(K/A0V?//+hI/*02.*su*hUq< – % DqKm*( ./*O(/}N:W/*OUq:<&Tq”u N<R .(-> !!AC/*+( r+(9.!*&t\p! .-WP*( ./*HTt‹tI/(K"g\L’H<3EFqF0V. .I/02!*&KH<(!(B"mEF<.Uq<[G?KN?E‘ fl h’uP .?!cBA(.!*&N/*;Tc‹(/0 <.[!(!DuEK[0VM-2<( P/3EF?*(I[\.*! ' <X\p! .-8m(* ./*([ ./*?+.3+b*,%! ?*,l 3* A(s+ !GI*aL 3*&1+(9..*sC !T ˇA(02o!*IF\&G02*02o!*IF023*J\(@t?.*I<G!(q?* O+(@\(*VEF<(.! N<)A<V 3:?.F… fl ¿;<r-+ *l0V.V<(:E F¢¢¤2*.022G/VN![Uq< – *L+YUq<lV/D;EF< N<^ 3*^\CR02A!02!*&3+1(*I[ 02AJ*+n$\*SAA- N<HTO" ' <(?r(*(r(rV\C < 3J*8;/Z(AC?02.*s!T ’ k<(!*G/A?02o!*(Ir6S`HHG6K`>D- !0V*9 !/*(@N*&}EF<(!* AL:<rG .?G2\C!*Ih<(/02/I!*./F*1.027>/ N.!T ' <V 3*b\C1.ZA?*!+2P/:EF!T,k<(!*#<( AL:<[X*!b<(/02/I!*./!DF<(Y6S`Hm .1< X0V.2.9! 2*+e<r*&/*h<L:WEF<(!*VAL<(W: *!)*Z ! !AC*-FG <*I!u?*2dN.!DW ./02AL:3+RGA(n 02o!*IJ/*[6S`HHG6dOT ' <d?*(!*sV 3*)3+V sm^{;KJ @@Ad/F~C{MLs:|]~L^{t/N•.P-u‚*I <JA!s?.ZAC.02!*&3˝ r.(AHDLEWR*(:E“*/!@I-O.9! H<r/\sp@! ?/m(* ./*(K/*)!-NCAC.P0V*( !02? .K *&.!@3Tr‹tI/!‰V*L+1x2<(:E•9*I ‹q”d5fi/*%U *L+6SU¿@!02*IT‚*!2<(.EF8@N3+9D EK).V‹q”d5¿AN02..R7W# ‰/sDTc# ‰ ˘ DdT /TDd!-.Q‰- 023+4^AL NM-.):8I/(AC3+#I/.<(.[lI/!*(.N † 3+*(n +*&hAL M/.!T ' ? > 9@;=< A ? >,B A C=A 9 ;=< A ? D ;=< A ? >FE G=H I < A ? D8J I < A ? >,K L C 0 ;=< A ? D ;=< A ? >FE G=H I < A ? D8J I < A ? >MK L 9: ; < > ? > 9@; < A ? > B A C A 0 : ; < A ? D 9@; < A ? > B : ; < > ? > 9@; < A ? > B C 0 ; < A ? D ; < A ? > N,O & 96: ; < > ? > 9@; < A ? > B A : ; < > ? D 0 ; < A ? D B : ; < > ? > 0 ; < A ? > B P 96: ; < > ? > 9@; < A ? > B A C A 0 : : ; < > ? > 9@; < A ? > B A 0 ; < > ? D ; < > ? > E GQH I < > ? D J I < > ? > K L B C 9: : ; < > ? > 9@; < A ? > B A 0 ; < > ? D ; < > ? > E GQH I < > ? D J I < > ? > K L B 96: ; < > ? > 9R; < A ? > B A C A 0 : ; < A ? D 9@; < A ? > B : ; < > ? > 9@; < A ? > B C 0 ; < A ? D ; < A ? > &$ O 3 S TVU S W XZY[ \%]#Y=^_‘ U ab b b b b b b b c b b b b b b b bd e f6g h i j g h i hPk fg l i j g l i h8m e f g l i n f g h i m j g l i o8p g l i o q h r s g l i t k f g h i j g h i o j g l i h k f g h i j g l i o j g h i hvu r w tyx u r z t h l e j g h i hPk j g l i h{m j g h i o j g l i h k j g l i o j g h i h u r w t U u r z t U w z e f6g h i j g h i h k fg l i j g l i h m e f g h i n f g l i m j g h i o p g h i o q h r s g h i t k f g l i j g h i o j g l i h|k f g l i j g l i o j g h i hvu r w ty} u r z t ~ ~ V ~ ~ Z@ = 6 | { 8 ¡ ¢ v£ ⁄ ¢ƒ¥ £ § ¢ | { £ ⁄ ¢ £ § ¢ ⁄ § 6 ¡ ¢ P v£ ⁄ ¢ƒ¤ £ § ¢ (b)Conditional Mean Burst Length (a) Lag-1 Autocorrelation (c) Mean Loss Rate x Mean Burst Length P CH![sQ'((3P~C{b~|~L}3glQ“/3P~L{‘~ $«!/!Q'C 0 0.2 0.4 0.6 0.8 1 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 Loss Rate on Path 1 (π 1 (1) ) = 0.05 Loss Rate on Path 2 (π 1 (2) ) Optimal Load on Path 1 (α (1) ) best path (SP) optimizing L1AC 2 optimizing MBL optimizing MLR × MBL 0 0.05 0.1 0.15 0.2 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 Loss Rate on Path 1 (π 1 (1) ) = 0.05 Loss Rate on Path 2 (π 1 (2) ) Optimal Load on Path 1 (α (1) ) best path (SP) optimizing L1AC 2 optimizing MBL optimizing MLR × MBL "@‹(’ "@›3’ P CHDJ Ch}3g^ ~L 1m!! t}3P~C{|$~LS10Ads:({9VC$«./3Q'C P }{t/3P~L{tflfi2P }~C} P G– 0 0.05 0.1 0.15 0.2 1 1.5 2 2.5 Loss Rate on Path 1 (π 1 (1) ) = 0.05 Loss Rate on Path 2 (π 1 (2) ) Mean Burst Length at Optimal α (1) best path (SP) optimizing L1AC 2 optimizing MBL optimizing MLR × MBL P L}:‡†8N“sL{·}! ({8L(SCt3g^ y 70?:?*GEF<)!h:)I!*N3+Q(?*(IX*eAAn A?Y¶\C.102s+!r8 3:3+/VQ@L+se<SAC.Pn 0V* !u%U#*L+[6SU@!02*IOEF<1+(9.!*&7A(02o3* \p! .-hP* ?*!T)”u Nsm^{;DQ Ct!g^L ~L 1m!! t}3P~C{˜L{ ¿z.{H |$~L^34~C{ ~C3J2P P G1 ' J !02ALF<F.9. .K}+(4n m!*&K/\sp@. .-rP*( ./*u/*! EFAWs:{; C$«.(3Q'C P t{t/34~C{t fi2P P G– 0 0.02 0.04 0.06 0.08 0.1 0.12 0.14 0.16 0.18 0.2 0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 Loss Rate on Path 1 (π 1 (1) ) = 0.05 Loss Rate on Path 2 (π 1 (2) ) Information Loss Rate at Optimal α (1) (%) best path (SP) optimizing MILR optimizing L1AC 2 optimizing MBL optimizing MLR × MBL P C}: Jz{}|$~L^34~C{ ~C3 R2(!XSCt3m^L @H>sg^{94† C–'Cs }s R2Ht4(^{93#|$~L P ; z{}|$~L^34~C{ ~L39R2! w .2EK) !02ALV<V.9. .h (*I‹q”W5l*h%Uc"ƒ£.¢K’H*+6SU8@302*I(DEF<dEKWd 02A(?ur/*+n$r/\*GAA- N<V"ƒ£.¢7m’9*+<W6S`HHG6S`HFn \3+X/A02?o!/*^A(A(- <c"ƒ£.¢mm’TGUq:< – <G2aZ3+ dN7H…O)T ' <(!F !!*/>EF<Uq:<V< fl , …O)Ds…O)D –!fl ˛/hN:!V1@L+(3+9Tb‹([%(U@302*I(DdEKS N<& <(h\C..JA<;D}gT /TD}EF& : ? ; ? />& & : 4 ?? ?? ; /0& & & : ? ;? ? ;? />& : . ? ; ?? />& & : ; ; ; />& & & : ; ; ; />& : . ? ; ?? /0& & : ? ? ; ; /0& & & : ? ? ; ; +!A .R<2!(*(IQ61=`H˙/RN)*IX*I?[AL:<c*L+ 6S`;!G6K`uDd!AC! .-.&Tb=*! N<#aLI(1EWS!AC[61=`H .(-!r !!AC/*+(*Ihh<(R ! !NJ023!02!*&FrEK! dB<(F]EKJ 3!WH* ! !Nr023!02!*&!T ' <(7! :[!AC3+eEF<#»-… ¶ † !/*aC+!* !)*&./!T ‹(0 0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 Loss Rate on Path 1 (π 1 (1) ) = 0.05 Loss Rate on Path 2 (π 1 (2) ) Information Loss Rate at Computed Optimal α (1) (%) Correct measure (SP) Measured 5% more (SP) Measured 5% less (SP) P L}:^;{t3P3='}PN fi L cP~C3S:(! ·O! ;m{CPDL( <(!B!(!D(EKG0VM-<(Bm/3EF*IV/\(./:/*! k<(!*Y<(/GN:G:-.n$!@0V3+9D}%(U <(&/!G<( ]E7*I hAL:<VEF<(!*V<F3;Uq<1G?KNBK3EG(?* <O 3VR?O!J/\(@R<*l<()6S`HHG6K`9n$\L!+ A(A(/ N<HT k<(!*Q<2/RNV*+(.n$!@0V:3+;D}\C<%(U“*L+ 6S`HHG6W`b(9.JP0 ?* ! .(NV023(!02.*s!Dtn N:! :J?* ! .(NG\& ¶ –3fl ˙*+ ¶G fl )<(/B!(:J·&Ln N:-!102?3T ;qQ^("Kˇ-.NgD/EWF/\-7P/0<(F\C:-K!(><L: <(O6S`HHG6K`9n$\L!+SA(A(- <;DEF<(? N<8:!02A(7h ./02A(n 02F\C.]EK!!*202!*2/uN*L+hW !!?/*(B"mEF< N<)Pn P! .7<(?htN( !s+(.N’D(ACm02dEK!LEF<).AC! . *(m0V/*O/tN:WEF<(:EFS02&<(. N*/**//++(@\(*\CEK.!*eEKYAL:<h !0hn A3+B<(r6S`HHG6K`9n$\L!+)AA- N<HT w !*( !/D/EW\C.?!/ (dA(A(/ N<2 3*h\C702A/3+R*<(Wm(/T>›r*<.u/\(.n *8?F<L:%(UAC.P0V* !G 3*8\CJ?02A:-3+)EFgT /TD>/?(!JB7CDtEF< N<QR*(O(A?*(I(T 0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0 0.5 1 1.5 2 2.5 3 3.5 Loss Rate on Path 1 (π 1 (1) ) = 0.05 Loss Rate on Path 2 (π 1 (2) ) Information Loss Rate at Computed Optimal α (1) (%) Correct measure (MLR × MBL) Measured 5% more (MLR × MBL) Measured 5% less (MLR × MBL) P C}: 8X9({}3P3Q'HPN fi2L( lP~C31:(! C} 3g^Q“&m{ N RN · ' <L:r?!D(*@3+[> N+(-.]L’F RA GqP((!3 N<HT 4. RELATED WORK kQr*3E‘I?/BJ\(.t-.2}Z(@*IOEKM2/*V<W/A( / AC! !a 3&DEWK02/@BP& !q*O<(/u<Lt !/*(4+.>/q N<L:n .@? .1J ./*&*(/()02!+(?l*L+ 3*b\CX+(.A3&3+:-. \C!@n$.9d*(.EWMsF">EKM 7EW!P’TWˇ<(.KEKMs!D( <[Jy …sD – …3$D( !*?+(.+9!*&FAn A 3:?*Bu0n$AL:<[N*(02?*HDC( <X0(N*./ +(3EF*(?//+*L+[*(.EWM&n$!-!;!!T ”u.h.9*c+(3?*(IXEF<e/.<(I/(RA(A(/ N<c+(&!O*O.^/*eAC. !aL VMs*3EFn 3+I/JqAC//I?.!D9 3A !!!D9+!?3!D. /TDC*L+1*1 ./*?+sn .JEF<.<(.RS.OFA<O+8R+(8*(O<L:Jp/*&OAC/*& d !*I/.@?*HD}B !*X\C+.! .!+Y:<(R!*+n$<@!D9/T I(TDH\s *(I<. <(*?·&!7*Qy –3† T r! !!*&YN(c*<YA ‘* !L+!XEKMs^/* -? ..n$/.n$=@U˜](ACYAA 3:?*!T˙‹1?*(@N*( !/DRy »sD ˘ GA(n AC/.B2 <(!02Gm3n02O+(2N*02/*X(?*(I20(n A7*L+!AC!*L+!*&>AL:<>\C.EW!!*B?*(I/F!*L+.d*+*I . !!-.3DHEF<.h0RAh+! .A(*Q !s+(*(Il"$61J57’BG3+ *h0Rn$AL<R+(.?-*L+RB‹q”W5eAA(/ N<h>3+*R?*(I/.n A<l+(!-.&TR=*X<h !2W*I10ARAL<(!DH<(h(n <(FB]EKh!·sn$o!3+S+! .A(/*(q<GL+?DL!*+(*I *d/*J3 N<JAL:<HTt=]*G !/*&N@3DEWd\C!!-u<L:ttt02ACN*& *L+.@N*+J<(K.9! uC0(n$A<R+(!-.O/*R/u <n ..@ !!D7!/!*eEF<(/h<)[B .s+(*IX! N<*?·&.1"* +(*&NI\C.?*(IG<LWW 3*2<L3-+(9.!*&W <N .@? .K<L*VA.n! !N+3+VA(A 3n *)"JEK)V !*?+(.*(I8<.:’TS‹O*@N* !D>/*2( < +9.!* .G?7<(B*!!+)h+AC.J+:N*[3n02/DEF<.! *,/S 3/DBEKY 3*“+?@\((Y1c<(^0RAY!*L+. <3+e702/TX›r*<(.+(9.!*( !V02?I<&R\C2<(V\Q ++s!<OAC.*s??Y+(-.O.9! BK6SU@302*I)/* +!?!1 N<L:N ..@ !O"r02!*&/*!+)*X%s! ./* – ’T ›r*<.EKMey – >!B0RAR+(! .A?*^ .s+(*I[?*Y+n +?*120(?A(BAL:;6SUl@302?*(I*L+.n AC.*L+(.*s)q+NO! !:-.) N<@+^"3@VP(O@!02*IVAA 3:?**L+ *(.EWMS ./*L+?*N’102.EF<L:B02!+X*8<L:h"/’r ./*@N*sB<(R\((@B*XAL<()*)02J<L*Y‰)*+c"g\L’ J*X !/*(?+(.G 3!GEF<.R<JN:!J /J0(A(? A<(:BaZ3+[…OVT ' )<(R\C!@d/BMs*3EF3+(I/D9<JEKM8?*cy † ><(Oa(@ XAs?+([**Ls [4N02.EWMlP2@N*(IY<([\C!*n aBF6SU@302*(I1G !/02A3+S1%(Ub@302?*(I(D;*(I 02? .>EF<( <+(! .\C7\C<h023*O/>N!uuEW!u ..n ?:?*F\C.]EK!!*)/!J"K?(@N3+)?*[/7@L+sVKEW!D( K02ACN*&>O ./*?+.7\C<L’Tq=*8y – ‰C<r(<K?O !*(n ?+.)+(!-.cA.n! !N+(3+cs4+!XP/0˛0A[!*L+. +@?\((3+8 ./<G*EKMCT w 3EK!/.3DL<FEKM[m& .! *Q ' 5KUqnP!*+(Y/A(02o3:?*eI<0iP)"-’N:2+(@n \((/*202/*(I<7A<F"ggT /TD&<3E#0( <R+:NB!*L+R/. ! N<RA<C’;*+V"g\L’;A NM-.}+(@\(*02/*I7<(dA<d"ggT T?D EF<( <[AL NM-.F<(/(4+)\CB!*&F:-.7EF<(? N<1A<L’DEF<)‹q”d5‘. <(*?·&!rO++(!+l"r !/02A3+ Yy – ‰:m’T›I/*HDH+?@\((/*^I/<02JR !/*(?+(.3+Y\ EF<O<W\p! .-dL02*(?02o!*(Ir<(WA(\L\]J. !:-.n \r.3T>=]*2 !/*&N@3D+7G<F*L:(F9<(AA(? 3:/*HD EWJ\C!?.-G<L*8*/!@I-*(IhEFBII/!@!+>rAC/\ *y † P’T ' 8!*[+-.2AL:I/-dB[?0hn A(:-><d·&L?]G<>! !!-!+J02!+(?T;kQuA(AC/3+J!-.N /A02?o!/*c/\sp@. .-!2*L+Q!L:3+l<. <N ..@ ! <(I*L+Y !-.T ' *L+^<(.Y.-VR*Q02ACN*s @!A1PFm(G0Rn]A<V@302?*(I!3: <X+! ./*(!T 6. REFERENCES y – (TL›rAC/@?AC/(?!D ' Tkl/*(I(D%9TkQ!DL*L+[RT ' *HTLˇ* 0AG+! .A(*S@302*(IEFB5W*&/HPr=*&.*(. ' !!A<(/*&9T=*CKXD – »»/»T y ‰:(T n@5TC5Wm£¤ N¤]¢N¤C£g§¤C£/¥u§¤-3¢¢¤CƒN¢§¤ ]¢Cƒ.$¢¤Lƒ¢D w !E7D -*sL:&D – »/» T y …3J=TL5W4+/*;DJT0SD*L+ RT%<L3s3T(›*L(F 0n$AL:<)(*IT!#"%$&’@£¤£-ƒ.g§¤R§¤ O¢(d§m¤D " † ’ ˘˘ …*) ˘ » † D – »»/»sT y † O`uTL¶/\C N<MCD+TC5TL`HgD ' TC‹WT ' (*I(D›OT(`>TC5W<(:EGD kT n,TL`;!/DL¶RTC‹(N* !! N<*(?!D*+85T›*I?*T 61n]A<S5W/*&*(/(61!+(?V%s302*I(qkb<Lr: < W.*.a(.-0/r¢ !§N2£¤Lƒ¢ £/¥ ¡(£gg§¤D(x-»s x-»1)&x/x/»D %!A!0\C.F fl/fl sT y J<sA; ‡/‡:E7E7EGT 02!·&(T ./0)‡sT#%3254/T y ˘ 6T(TC`;?*IDC”7TC¶RTL%s.?*s\ N<HD(*+TC¶s+9T 61n]@!0´-? .G/.r?A1*IRAL NM-.rA@N¤ ¢¤$§N$¢?>7£¤LA^£m¤(]¢¤C£¤Lƒ¢T //<(*1k.&D – »-… ˘ T y – 3 ' T«I/(-!*S*L+1›JTCB9Ms<(3T(B@?\((3+)s4+! @302*IREF<[mEKN+S.r !! ?*HT=*^P(¢ N¤]¢N¤C£g§¤C£/¥!/F£-ƒN-¢ -¢§D7S§@(§⁄D9Uu\((I(D Ut!*(*@/*?D›A?H fl/fl &T y – ‰ ' TL«I/&!*[*L+[›OT+B;Ms<3T(B@\3+[s?+(! @302?*(Ih:-.F*&.*3T=]*^P¢6 /u§¤-!¢¢¤CƒN¢§¤ X¡¥ gm2¢£8u§⁄L¡sgm¤ [£¤L9J¢(d§m¤D;%* ///D 5Km*?D

Linked assets

Computer Science Technical Report Archive

Conceptually similar

PDF

USC Computer Science Technical Reports, no. 904 (2009)

PDF

USC Computer Science Technical Reports, no. 924 (2012)

PDF

USC Computer Science Technical Reports, no. 913 (2009)

PDF

USC Computer Science Technical Reports, no. 834 (2004)

PDF

USC Computer Science Technical Reports, no. 919 (2011)

PDF

USC Computer Science Technical Reports, no. 766 (2002)

PDF

USC Computer Science Technical Reports, no. 905 (2009)

PDF

USC Computer Science Technical Reports, no. 917 (2010)

PDF

USC Computer Science Technical Reports, no. 969 (2016)

PDF

USC Computer Science Technical Reports, no. 918 (2010)

PDF

USC Computer Science Technical Reports, no. 602 (1995)

PDF

USC Computer Science Technical Reports, no. 933 (2013)

PDF

USC Computer Science Technical Reports, no. 894 (2008)

PDF

USC Computer Science Technical Reports, no. 630 (1996)

PDF

USC Computer Science Technical Reports, no. 906 (2009)

PDF

USC Computer Science Technical Reports, no. 914 (2010)

PDF

USC Computer Science Technical Reports, no. 525 (1992)

PDF

USC Computer Science Technical Reports, no. 822 (2004)

PDF

USC Computer Science Technical Reports, no. 821 (2004)

PDF

USC Computer Science Technical Reports, no. 557 (1993)

Description

B. Abdouni, W.C. Cheng, A. L.H. Chow, L. Golubchik, W. J. Lee, J. C.S. Lui. "Multi-path streaming: Optimization and evaluation." Computer Science Technical Reports (Los Angeles, California, USA: University of Southern California. Department of Computer Science) no. 815 (2004).

Asset Metadata

Creator Abdouni, B. (author), Cheng, W.C. (author), Chow, A. L.H. (author), Golubchik, L. (author), Lee, W. J. (author), Lui, J. C.S. (author)

Core Title USC Computer Science Technical Reports, no. 815 (2004)

Alternative Title Multi-path streaming: Optimization and evaluation (title)

Publisher Department of Computer Science,USC Viterbi School of Engineering, University of Southern California, 3650 McClintock Avenue, Los Angeles, California, 90089, USA (publisher)

Tag OAI-PMH Harvest

Format 11 pages (extent), technical reports (aat)

Language English

Unique identifier UC16270827

Identifier 04-815 Multi-path Streaming Optimization and Evaluation (filename)

Legacy Identifier usc-cstr-04-815

Format 11 pages (extent),technical reports (aat)

Rights Department of Computer Science (University of Southern California) and the author(s).

Internet Media Type application/pdf

Source 20180426-rozan-cstechreports-shoaf (batch), Computer Science Technical Report Archive (collection), University of Southern California. Department of Computer Science. Technical Reports (series)

Access Conditions The author(s) retain rights to their work according to U.S. copyright law. Electronic access is being provided by the USC Libraries, but does not grant the reader permission to use the work if the desired use is covered by copyright. It is the author, as rights holder, who must provide use permission if such use is covered by copyright.

Repository Name USC Viterbi School of Engineering Department of Computer Science

Repository Location Department of Computer Science. USC Viterbi School of Engineering. Los Angeles\, CA\, 90089

Repository Email csdept@usc.edu

Inherited Values

Title Computer Science Technical Report Archive

Description Archive of computer science technical reports published by the USC Department of Computer Science from 1991 - 2017.

Coverage Temporal 1991/2017

Repository Email csdept@usc.edu

Repository Name USC Viterbi School of Engineering Department of Computer Science

Repository Location Department of Computer Science. USC Viterbi School of Engineering. Los Angeles\, CA\, 90089

Publisher Department of Computer Science,USC Viterbi School of Engineering, University of Southern California, 3650 McClintock Avenue, Los Angeles, California, 90089, USA (publisher)