Optimal Streaming of Layered Video: Joint Scheduling and Error Concealment Philippe de Cuetos
Keith W. Ross
Institut EURECOM 2229, route des Crêtes 06904 Sophia Antipolis, France
Polytechnic University Six MetroTech Center Brooklyn, NY 11201, USA
[email protected]
[email protected]
!"#$%
& (')%*+ * !,-/.* 0*.1* 2%345 6 &798(:#; 5(%6 <
=%>5?/*@!A?,*,- B2CDE%&0+.-F ::#
x :?9!,*qSyCc*o0g9 /zE *{/5(% / @ |5 1Cc<89% w:#0 CD!A0 j*% ;z%C$,- Cc*!% ? Fa /8
S(z& &5-&E%.*1798(:#;z*% z9 *89@XV &* E5CcE&0*.& 2ijm6nk %8 , 9 8 8 !ijnX}a~Vg&~ &E% @)|5>!:!*Sp E8 * $%:'
9 }az*, !,-%#/ 6,- CDq( 5(%rm "u%9}X, !:<,-#/ F?%
x;*'&5j,- Cc p 2% 1C5 *, 2:
39,9#/ e%8 96Cc5 &* &9<&E5-p 9 £%<5B/*@z!/Cc?A59 CcE&0*.=% GH9I"J-K LM/N-OEP9Q9RI"J9TU9J-P!OW/W;H9W6MEH9J-M/OEURY
S-5 &¡ 9p F*5q(%
0 5B#%q9 % <%, ,9#% *1 .9 0VU¤W/IH9W/I %
!*% 5 8 5 8 5 !%,9p ,9#% *¥@< 8E5j 0*.!9 &9 Fh 9g99 1 <%, ,*, j#¦9F§SFXF):¨SFX¦9FS/;@|5 1 9p 9 &9<©% >ª:*;©ªb') !698
798(:# -«$%
9 (: 9 e}Xª¥ &, * /e 5-B5
j798-# @ ¡;& 9,9:h :% <%, ,S#:% hF-5
a 9(%# LM/N-OEP9Q9RO:Lh5 6E < j%C¬& 9,(%E. 6Cc8 *1%C *:#%q96q(%
0 5< )!%3<45 < 798(:# *@|5
!</5 9 >*E% *&& 9 ,(%E. F5 q9= !
S z *&1 &{ ?1CcE%& @ ¡ j* E:cF5 E5 89# A!: &E8 !5<E% p {C6* ,(%E. 15(%&{ s%!5B/*1q(/Cc 5 / 9 9 A % 9# @1>5&/F) &?%C+5&?/p
9,(%E. 2%B#%q9A*k &FX5(% FXq-ECc!5 /& /p 9 9! % 9# @®65 ,(%E. 6*q-<*:#qSF/5 q-:%8 5 j0E =%
* Fb* &,9Aq-%8 5 & & /5 8S z5 ¯Cc<E% h@k<5 &<%C+
j!5<8 Fh5< 9 9,9:#°%, ,S# *E:+&5 9 <%C$OW/W;H9WMEH9J-MEO/URY
9 j!9,-%1 ,-/.* 6Cc²5& 8 8
Sp {*:#%q9z,(%E. k#*³:;@dB F?° ?,Se%
r,-,9p 89%!&5 9 lCc*&&,(E:>*&*::&9! & S ,9F % %CX5 < B!%!q99/.1CD5 8 9CcE%&*F 5 &!%1q99/.=5? E%&& ,(% 9 =q8 6Cc*¯5 , 8 6CcE%?@ n)/.* E5 89# =%
k* &9!;0CD8
-p &9E&,-*9 o=A 9g9g9
= j :% j 9 p 1@$¥8 j##8 E &5 / ,- Cc8 @<V>5
F)5! E5 89& &5 5(%< 5*8S =q- 9<j5!/@s5!EF+q-/Cc* k5 & 9SF<5 k 9 j,- Cc*& j*j &9jCc£5 *:#%q9l* @|)E% 9 (:#F?,-/.*j /5 8S# w%
{ p B &9A { ,- 9 x05 8 j9p °%9j9,S=q-;0s5! 0+@B¡ k,(% 89%F+5 E5 89#B,-%#! *!:#B, 4 j05 8 VE.<9 %8 95 V, >%C+ &9a5 6/>#¨9F 9Fb:´:;@ ¡;&5S +,-,-F 0>%*8>5-a5 /5 8S# B%
X9p
ABSTRACT
Categories and Subject Descriptors
@ @#1 /b(%sc-rbh9k/;<&<89 >,,9#p * * 5& F|5F(nb Cc*!%
General Terms
Keywords
:% F- Sg F)* &9
;¡ jINTRODUCTION 5S ,(%,-0 :% 1 j$ * !,-/.* 0*.1* 2%345 6 &798(:#; 5(%& B r&5 j/*@¢j,*,- s%e
Sg%g jCcE%?0.105SE5,-/.* /5 8S# k / * !65
1.
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. MM’03, November 2–8, 2003, Berkeley, California, USA. Copyright 2003 ACM 1-58113-722-2/03/0011 ...$5.00.
layer L
Playback buffer
Decoder with Error Concealment
...
Lossy Scheduler Channel
layer 2 layer 1
Sender
)
! )9A%9 kc kh9
:&9?,- 9 C6 9 5 89 !q-
* &uv%9 j B* ,-E%/*@¡ !,(% 89%F05 /p *S & /5 8S# ,-%#*F)*6*Sj 5 89 A0+&8 9VCD 5 * = 88B%C>5B& 9SFX5 1E5- />/5(%E p F 5 & h C A,(%E. *k 9 hFXq8 0+ 5 89 { k39,9#/ {*89&Cc** :?9B% 5 6/@a|598 F 08 VCc*&>89#f( ¥F(
Sg%g9 ,, 9/5jCc* 9j ! %<B 9 & @ |59 V,(%,(5- V;0<!:B9 q 8 * @$¥ F-0+6, 9 j 0 *, <4% * CcE&0*.ACc*6u%9!,(%E.? /5 8S# <&,(E:(*b*::&9@ V ijnX}a~Vg~o E F0&*&,(%6u9 E5 89# k k*::&9 9 "u9 & E5 89#%
j*:&9 c -cb) ) c 6 V- - 99 ck9b c %-ck >|5
1 %
r&,9%9 5>, !:¬ /5 8S# 1,(%#Fh059/5! q E: j05Sp 8 <%8 9 ACD**:&9!%<5!/@ |5)/) *5E ,,9# X) :?9)q-/p Cc>
15 @ -cb+ ) cc < %- <- 99 ck9 -cb |V5
<%
A?,S9 5 *,Sp !:X E5 89# j,-%#*Fb059/5s%8 9 6Cc*6*Sp &9@&|5 /&,,9# &* &9
15 @ ¡; &,(E%9!*15(%&q(5z E5 & &&,Se}X$F¬ 5(%05 j?,- B5
j !798-# %C)5 < 0 E5 & F(0V
j!%. !oC;*&,- h@A> 50 5(%Cc5 E%&
0 5¥FX
%9$}X :%j 9#f(%9 ?,B k798-# =?m "uv%9B}X6@a;*9 /*Fa :%!q- 50!5-051
%9}X6F95> %<?%, ,S#::p *k=%E5S!5? E%&!E# j798-# = &m "u%9 }X q 805j 9#f(%9 j 6q(%
0 5h@#' ®68
!:9 q 8 A > 5 0¢5 %0w5<5 C9f(S/g5* "4hF!E/g0 ¢ij.rmVE n)%p ;ijm6n) E' )I"KNU OW UT9O MEHLEK¥MEH9JLKcW U9I"J-K"Lh1q-<,,9# !5 Vuv%9 E5 89#s%
A6 :?9, q91@<|) *8+.90 F Sf(SEg95 4j* E ijm6n) 5-*6 q(r%, ,9# x*!k = % @ j 5 %0 5 %0 *Sp E ¢ijm>n± B%eq-A8 zCc*BA0 *% ;z%C<798(:#; ? F- /8 9 j& >0V59E5jE%.<798(:# j* % j9 *89@+A$: & 5 0{5-CD !%, ,S#:% ( 05 2:# ,9:*8 a /9 c 8 /5< ¥#+ % 9'/F5)* E ijm>nx,, 9/5j *&,8 E% *-#"sE%EqSF, % 9 A*,Sp 2:) E5 89# j,-%#/ oCc*5&
96 }X E5&@ |59 V,(%,(6 9S4 =% Cc#0V @*/8
&5S > /p *105B6 S 8 *ACbE% B0.-@)¡;BS Bo0+##8 p E5 ,-*9 :+q- /f( 6%C
9 }a6@(¡ j9 *k&0 99 8 B %*/X, 4 kCcE&0*.1Cc<
%9< }a6@
¡ 2S 10+V 5 0z5 0z* E ijm>n± +%&q(%, ,9# k5 1*, !!
%9B }a,*qS1@rAj, E: 98 & 3 %?,S <05SE5 50 5-&
%9< }ar%,p & 9#f-:%9&, ?9 o,- CD!?%*m "u%9 }a6@)¡;=S e´10!* B1&9 9#f- e *=%C>5 , q91FB05SE515 6 j%
9 (:X* E96!798(:#p <*% qS## @¡;!9 B¨60+, 89% *1 89 aCc* ijnX}a~Vgk~° kE FX05SE5=9f( 5 1q- /f( &%C
%9> }az*m "uv%9 }X$@ 6*E8 oS ¦S@
)| BRelated 8 .9 0 Work *F5 !& /* /=/% k0.159 ,(%,-& !5 j0.kC<5 8{ i%z ´SF¨:>05SE5z Sp BE%/g S * ¢*, 4 ¢ @5 8r ri * E5 89#,-/.* 4 s& 92*&,(%E.>E% 8 E5- /<x* j=94e¢ 9 e
9 %
e:*E%*!E%@j|5 ! <%C>,-,- &2%. & 98 q-C*9 q8 F>q-5=l */,9 />*, #p 4 jCcE%?0.-F( %, ,S j56CDE%&0+.&!< #p ;j%C>,-/.* 0*.A?9 / @B|5!&* 6&,-*E%9& 9 h p 6q( 0&5 /0.?%
!8 a 5(%5 8! Bi%? 6* &9Vj5 /, 4 ACDE%&/p 0*.-@o99 8&5u96 E5 89# j*6*:#p &9+,*qSB@V Fh5 8j i%& */,58 !#p * 5 Ccf-
S & 8q9g9*, 2:+ /5 8S# A,(%#F¬0V5 ,- CD!j2:=q-B 9#f-:%9 rq-/0 5 189=, !: E5 89#B,-%#*@®68 E: ijm6n=%, ,%E51, 1E%E%q9j&% Cc< 9=5 89=, !:<
9 }ax,(%#@B;V0*Fh5 oCcE&0*.1C5 8s%
ki :#0 CcE < Fa05 0& 8 ,,-* !BE% p * @ '!¥-#F-5 aCcE&0*., &59 a,(%,(a:% 5(%
SB798-# =*% %q9## e& F±%
l:%kq-?39
= 5(%
S& j05)}X$@ ®65 0*.9 !*, !) E5 89#!C)& 98 BVCc 9p q(%E.1E5- /X/8
1 :´SF):§:;@|5 0*.9 6 !*6* *& &9@rnb9 % .9e!c@6´:> 8
=*, !>/p E% *l E% C %q9!& 9S@&|5 /<%(:9 < q(% k*=ij%.*AE5- <05= E! ,-!5-0 3p ,-*9 #A05B598 q(%C) @+9§ 8 9 E5 89#kC*&,S1~®n) <9 k89 ,9j ,Sp =9 @j|5 &
!% (%, &5 &98&6ijiA@
1.1
,+
!
"
!#
$
%&')(*
-
.
/
.# +
5
%0!)(*
1
2
Receiver
43
;¡ ABENEFITS 59 k0+&OF ,JOINT
B &,9S+EC 13 &,9B5S*5S#*59 5 Vq(Ef- C u%9X /5 8S# B%
&*a*:&9@9p *&9)*&,-* &%C(f-*CDE%& F*/5<%Ch059/5 ! 9 l95! @eAB 8, ,-* 1z59 3 %&,9 5(%/5!CcE%?V a
,-
9 j 9 ¥@+|5>9 ,-Sp
E && 8< k 9 9 Fbc@ *@ F!%AC
2.
frame # :
Distortion without EC :
7
3
1
n-1
Distortion with EC :
0
n
n-1
1
n
n-1
2
n
n-1
3
n
n-1
0 "$#%#%#"&!<%< B:*#%q915 9 @ ! 8, ,- !5(%<5? *9E: ' CcE%? F) s5- ( 1j*&&* 9g9*&,- E% F6c@ *@ F+5B 9 Sp z%C*) !CCcE& { 9 B*1 ,-
r{5 j 9 Sp j%C+,*8 CcE& )*"%#$#%#@|59 <% 8 &, *k # Cc*55(% &9V C)5959j g ##96 E5? !5- k ! 9 A5 j 5-&9* 105 &* =?,- E% hF 8 /5e% <5 1~gS}aª{ /f- k=5 ijnX}a~Vg E%
- /;@) F90+ 8, ,- >5-a5 >%
S *- 798(:# q 8 595 & l"c@ @F¥* !CCcE%? kq &*8*5S 5 6 E%?%?8 9%C¬798-# !oCDE%&+ 5(%*, !bChCcE%& .-0/yACcE& )-0/B'/@ri1j* E:#F>Cc& = *9E:9j<8S ,9& >05j S h9 8-X/5(%E p F)5 &798(:#;kq*8*59&q92*o #.Ek1*% 9#C"p 9 ACc> S 9&,(% C5 & k2 1 @<¡;A59 % *F)0 8 ,,-* &5(%65 < B5- q-j, *8 k &9 19 5 &* 8 *&9 %CX &CcE%? F- 8 /5B5-5798(:#p eq*8*591q9=/5z 1*8*5S{ E%915 8 5 8 5 & ?9@|5/Cc*F¥5S < 8
F0< && % 5 &* 8 < &99ES '¯CcE%? @<¡ j5 &% <%C F¬00+89 =%, ,S8 , 4 kCcE&0*. &/5B ,(%E%< *&9@ |5 8 5 8 659 ,-,-F(0 8, ,- <5(%5 6E * E5- / ?,(%E. gE% 8 1E5(% /05j E%9Cc q(%E.-@ ¡ B8 6&9 /cF5E5(% /X5(% $&,*q-qS##;k%CX 8 >%4C 39@ 1 A < !/5(% E** *¥F 8 /5e &* p 0 =}±*! {;)}a'& E jE% @ V0F+8 2CDE%&0+.k{?&9 -)}a9 B %
9 (:X:* c59 60##Xq-5 8 qSuv6CbCc8 8 0. '/@ 5= 9 F!0k 8 ,,( {5(%Fw k{*:: <%C,-/.* oCD6CcE&&98 q- bF)*SjSCD! kCc , 8 CcE&( 5! &8 h@eV0*F)SCc*!% *zCc CcE&6 +.> 9 E #Cc89#&*:h +%C,-/.* Cc* CDE%& b@ V*5(%F9&, E% *F9Cc! !Cc 6 %C>* 8 *A, *8 &CcE& F =*kCc 8 q 7989 CcE& F)=: q-!8 k1,( Cc * :?9Cc* 5 18 9&CcE%?j%!5 1 9 @{|59 5(% !5 1,-*9 : 1 % j5 B%8EA=, S =9k k,-/.*F q 8>%+5> CX2 oB89g9 ?&,93;1%C¬5
9 #*³:;@)|5>5*!, 9 15 6:%1q(639
1 5(%
S5 &> , 5S :% 1Cc*& X%CX*::&9« ! 5 Cc >5*8*5A5 & Fh5*8*5*8<0 Cc98 X&*S&8 5 , 8 CcE%&X&X*::&9@ *%1 E5 89#B,-%#8 7bFS: 9%;=@BA%CEDF7Ga *5 EjE *¢E%!Cc!5 j F>0V59E5l &{89 %C+98 q-6%C+E% j @oª¥ H=I?J$
j !:Cc*:#p &9@+¢ 9,9X,*qS Cc<8S %CXE/g9 9 *k,9p 4 A 2 5 oCD%#0#¨9F-9/; L MNPORQ*SUTy*: @ VXI"J-PjU9JsH/¤K IYUR)LMEN-O/P9Q9RI"J9TV¤(HRI"$M W7 hN-I"MEN Y*@%A%CDF7G^]_,` 05: _j V5 62%3<8E *jE%>0V59E5 >:#0 q9&5 6 0+.&* *¥F((% EFb5 E%>q8
* 05SE51 >:#9 k&5 @¡;a 639, 1* p %*&98 q-C < 9Cc<&CcE%&*@!®68 6CcE%&0./p *89 )Cc)* % %Ch5 >#%q9q- 0 5!q9</5(% % 5 6*:8 %aC _@)|59 7989 5> 6f( B0e, !: E5 89#j,-#/ @ ¡;j!{q-= % 9 ¢z /¢8 z*E%*A!%*= S p *¥F¬8 8(:#=39, As& %CV:*E%*Bij}t;i1:%
n
4
3
) ¥ c1 a 9 )c-c- )9ov- h )9k9 9 ) &c c9-9
.
4
"
A frame # :
1
2
3
B 4
5
1
2
3
4
5
5
5
without EC : Distortion with EC :
1
3
0
3
1
=8
1
1
3
1
1
=7
1
2
0
1
1
=5
1
1
2
1
1
=6
1
2
3
4
5
1
2
3
4
5
0
0
0
7
7
=14
0
7
0
7
0
=14
0
0
0
3
7
=10
0
3
0
3
0
=6
C frame # :
without EC : Distortion with EC :
D
) h ck? ) cc a c 9c9& )kc ) -9
"
4-
$
!CcE%& <:#X5 60:* %CX5 < E%&CcE%? q(V 9 h@XA 8 ,,-* 65(%)/5<:*)f- X3 % 9 ,(%E.F :#h,(%E. V5 E%&+ 4F(%
!:#(CcE%& )5-5 E&E%Eg9 9 Cc8 * @ ®6j5 /Cc>%C>¥*82SF0&5 & 9 *l*8 6CD :%E5CcE&Fh >oCc8 *j%CX5 98%C:* 6059/5 *:#qS6CD)5 aCcE%?@)|5 % 9 *1*:8 X39,- q95 &05 8 & s&,-*E:>}X5 !/p /@ ®6z5 j 59B%C?¥8 sSF0j 5 0 5 j S * *8 6CDCcE%? j05}XzCc5 , *8 6CcE& 8 h@&|5 &&5 & S * k*8 <05SE5=&8-# *qE kCc 9 S @ ¥*8=k 5 0V !Cc8 1,( q9z E5 89#{,-#/ =15 &cF ©VFh6F %
km>'/F-05j0798S&5(%>%E5j,-# e3 % =9j,(%E. @k¡ 9 :#9F> 8, ,-* j5-&5 &,(%E.X @ /5! E5 89#B,-%#Fh0%*5*E:
9 *k05k j05 8 <}a6@ V0¢* 5 *, ! m "u%92}X¢,-%#°%
A5 !, !:>
%9?}X¢,-%#@ |5 , !:+m "u%9< }X ,-#1 6,(%#©VF(05SE5j9#p <4 65 < S * s%65 E>05 8 E%. B}az9 *89@>VCc6,,9 j> &9&,-#s©VF-5 8S 1 9 *1 6¨9@+V F 5 , !:±m "u9 }a ,(%#=5(% ? 9 e%C$¨S@B©X8<5!*, !
%9? }a ,(%#{ 1,-#{F+05SE5{5- j01
{ S * 5(%j,(%#©x"c@ @F-´*'/@ ;¡ PROBLEM 59 ,(%,-F-0>FORMULATION V & :% F-#* * ¥@ |5 6 !a5 6
9 9* %C E%9 4@ :#(5-b5 a2:&, ,- %C Sg9 ! 5(% !%CX<%CcE&% q-6 9 j8 S :#
1
3.
9798(% e})E'/F%*89Cc*5&798(:#;=%C5 &
@¥ F-5 *E%*6!%* S * j 9 *V?% 8 &,-E¬% #C; F 8E5B% X& 7989& % &c& !% #C; 8 e E'*& #Cc 1c& k,*,-9 {%C>, 9 <:CD6E *-'/@2S
¥F¬5S*5A*% 798-#p ;!q- 0+1 8 !%* 6!& :% 5 %*E:#¬,- p ,8(:>798(:#;z%C>5 1 @ |5 /Cc*FX5!Cc<8S C*8&, q9£ 5*8S z *,-Ek 9 (:<798(:#;z*Sp E9 @ ¡ {59 1,(%,-F60j:%B% %{3 &,S5 A C*% 2s798-# kq- 0A* 8 *! @*< E5 89#j,-# 7¬F ;=9 @%A%C DF7GV *5 ?:*E%* * % j1 9 *Aq( 01;0 8 !%* @ :%j %0{Cc*89%5 6Cc%#0 j,*qSB L,MNORQS=T S@ VXI"J-PBU9JkH/¤KcI"Y @%A%C DF7G ]_ U9J-P
&k? <%, ,9#% 9 !%C#* %< F) 8E5= <%C ,-9 X) 9*SCcE-Fh5 * 8Sp < ! &9 68 8-#j5-<8 9> #% 8(: E5-E% Fb0>39,-65(%5 !% *ACX5 9 p <! 3%C %<8,- ?9)% S+EC 0 8 OPTIMIZATION
n±*qS @+A< 50r5-n)q9p <Aq(oCc*89% =% $2 E: eijm6nbFh05SE5A:% z8 =q-j %* zq9k# %B,*E& ³ @=|5 1, q9p ¢ (%8 E:#&Cc*89% B f-9/g95 4ijm6n0(5 ' , F-05 ' >5>98%CCcE%& ao ! *&9@ V0F(5*&, 8E (: >% 9/ k05jf(SEg 5 4*=ijm6n{%jq(& j05 ' 6%*1 :;@6|59 ! q-B1 *8 ?,- 9&9&Cc<#g9 &B @j|5 /Cc*F 01 % r8 1Sf(SEg95 4 * E wijm6n) @ |5 5(:*1*, ! E (%z,(%#/ %
z5(0&?,8 E:p (:?* @ |V5 jSf(SEg95 4d% 8 &, r ,-
{* xSf(9/g 5 x &9 =F'ACB='/@ |5*8*5*8s5S 8 F<5 k*:8 9%;=*@%A%C$DF7PG/F H=I?J$
;=9%@%ABC DF7G0##)q-6*g98 k*E%* @ 4.
1
;=9 @%A%C DF7G^]P`
05 5=!38 E%=*% ¢ S * 059/5k !#0 h@{c¡ <8B%=q-!Cc8
°CD 8q9u @#' ªh
U"$"%#B#%# " S@±ª¥ ° >5> /5 8S# B5-5> E%.* Cc)CcE& bF9c@ *@ F 5 98
k15 &ECc6CDE%& b@ V* 5(%+E% & !%C±o!CcE%&>05*8E < p k ! B%C<5(%CcE&j!. &# *@{¡
¥F * !¥0##¬*q-> 9 #C)5 6 5(% + 9a !a@$ª¥ z &5 & E&65 /6CD6, /p *8 CcE%? F9c@ *@ F 5 98%CX 8 *o 65(% j*:#qSs%<5B 9 CcCcE&( @ |5B C) 8 S B% * $%
1 E% a " !" "# "# "E#B#%#@ ªh% $ 5 9 *ACbCcE& :Cc 9 9 @ |5 8 5 8 59 1,(%,(!01 8 ,,( 5-&5j !% *q 05 =/5 9 =5% *& @s|V59 &,9# CD q-/./5(% /Cc* /<1 <05°) b||¢5(% 6 5-j CcE%? &*@|5S $% 8 &, *k 6 (%q9 CDb9E <%, ,S#:% 9 F- 8 /5?% ) 9*SCcE-F 5(%X79896 5 X
Sg%g9 BE% B /9 @+¡ b +: :% (%q9Cca#* :% !%
1 * 1 & 9 & 05 5 X,9:9q(%E.! E:9 %
&5S*5! 6 ag#.*V9E *@|V59 ?9 / %! q-39
&5- 9VX,9:9q(%E.! E:9 e E:* lCD q-/.-F059/5e0##>q-j5 1 8 q9u?%C6CD88 0+.-@ A =q9 H(' F>5s S * %C2°CcE&k*9E:9 *S{5 1f( ) !6 Bq-/Cc*A&,-E?}a6@cl5 8 1 CB E:#;F!0=E%.* H*)+, r H!-. @ ' A=5(:* H*)/ H*) /102020/0H / H!-*@B3 ] I "54.] F¬0 q9 H(6 7B5 j S * {%C$1CcE%?j:CD&&,(E:>*&*Sp :&9F)05 Ia <%C5 &, 8 CcE%&2% 8
4& C5 &8 96CcE%?&0</* =q9j5? 9 @?z5 9p ( I)]14F5 j 9 1 B & B%C<5 89CcE&oCD¯5 &, 8 CcE&F5ECc H 6 7 H 7 @ *q9P9I LKcH9W/KcI"H9J!Y 7 =) @ ¡;*8+ 9 1F-0+6 8 ,,-* 5-5> .9 %0 5 6 9 p * j! 3!%CX5 68 9 &9@+z5 1 :%p z * r F<5 S * ! 3{%rq-&, 8 -g# @¡ <kq-! °%5 FX*505k5 1f @!z5 k :% 1#! FX5 &
< !%B5&*8B%C>5! 9 *l2% 3kq-ECc! E% 5 9 S ! &E < 1Ch5 V89X &9@ |59 6 2%<%Bq-q(% j15 , 8 1 *&9 5(%<5(:*j% =q-= 9 e%
l 9j5 !/* @
1Analysis * !5 1ij.=m/ rn)9 D E " " U"B#%#%#FS@eAj /f(j5 j0 { 9/% {05 % * F 0515 /*6 E6 -F(% 9DG "# GH %IJ: $ LK "# ;K" :' %
&5 X%CE59* ?% * 3&aE *1 * !% ;*' M DG "< GHN # * 5 Ef-9 F?%
xr5-OIJ:29DG "# GP;Q %IJ: $RS;;Fhn)q9 $%q-<0 % f-
S jj, !: ,-# 7"T6059/5j!34 5 6 %g8sE<0 ¥
4.1
!U Y3VXW Z \I [*: ] 9DG ^ " ^ GP; ^_ ;*' @ @!U Y3VXW Z I[*: ] M DG ^ "< ^ PG ;a]_," ^`_
05SE51C;# V9!5* E:¬5*1CX E: sijm6n) @ :%1::89%&5 0 j j* >% Cc%#0 @
9DFI " ;=G5 D&3*G D ]
M DFIK"&;=G;R#
7 H(6 7%3 G H(6 @ 3 @ " 7_ -
c' ;´*'
*>E%
*4 E% *-1,-# 7bF67 6 @3aH[RDG K I?G/@XA< *q9a 6 @ 7 ba DG dce &4 K IK"< ;=GaCc5 60xCX& *j%CX5
|59 ijm6n1 / !V8 9/5(:ijm6nl³9F-$ 1 @)¡;)5/Cc Cc#%0 5(%)5 , !:,-#Cc*a5 * E jijm6nj E%
4 k E% *-A,-#@?8 5&FE%
4 98 1w%1? 1* E%=$ 1:;@d6{, !< E% (% ,-# 7"T6!!q-<q E: 1Cc*56Cc#0 1, 9 8
b <¥ s%j*, 2:+ %8 T 6 T @ "%DFIK"&;=G d ?56# %, *E% ;ªbnX'/
1
q = 0.8 q = 0.9 q=1
0.9
W ] ] 9DFI " ;=G 6 @ 6 @ 6 @ M DFIK"&;=G 6 @ ]_ aH6 @ 7 G 6 @ U"54R g h i @ @ h 66 @@ D
6 6 @375 hhj 6 @ U"BI" ^" ;^# ;¦' ªh T * I 6 T @ k Cc*V *& ; 9@ b m !1, !X,-%# 7 T % Cc#%0 CcIHT " 7"6 T @ CcI T " 7"6T @ 5 6Cc *&<%q9E%(; , # F1'
0.8
463 578 01 2
0.7
0.6
0.5
0.4
0.3
0.2
0.1
0
0
0.1
0.2
0.3
/
0.4
0.5
0.6
0.7
0.8
0.9
1
):9 <;r )c ) -9 - ) -c-lv-0
5(%5& E+:* 5 & ! %?ªbn) @|5
"
? ,-*,89%& <5& ?,S3°:* 5B@j¡ 5(% 39,( 9 : 0+ g9:% <&,93;Fhq8 6798S $& !:#¬98%C) p a!,E @X¡;&8 <8S F-CcX6 &*9E:9 8 ,A³& F)5 &*, ! E5 89# k,-%#k0% >%E5 w%B& k& BreS8 ¢ n- ²¨³S@d|5=%5 * 5& B5-&!&B/%q-*E%j5(%k5 1 ?,S3-F> 059/5e5-*j,-%9 &&,93 *F6 8 /5 % !5 1, %u * 5¯q9 !%.*%< ::;@ ¥(:#Fh >5->ªbnz;¦'±CDX569f-9/g5* 49A, q9 6%4C DF- G *% qS $%
j& ^ - * E9 @ |5 * ,-
9!ªnCD<8S &Cc)5 E: Bijm6n 056f(S+5* 4 'F' /B='¥0*8S < b96 '"! DF4- $G# * %q9 <% '$!+DF.- G -* E9 Fh0V59E51 V#.Ej 65 &, 8 E% (:¬ & 9#f-:%9 CDX5S*5*8 C 'A@
100
q = 0.8 q = 0.9 q=1
90
% increase in distortion
80
70
60
50
40
30
20
10
0
0
0.1
0.2
0.3
/
0.4
0.5
0.6
0.7
0.8
0.9
1
)>= @?¢-BA 9 e 99 kc ) -c-{ c %( < a 96C¥v-5* ¡;¢¥*8=F<0 5 %0 5 =S<8 *E%*l 9 * H=I?J$< @%T A%C %*lr'?% !CD8 e%C$5B!%3<8£* p %*!E% eE% _FbCc* / =*:8 &C>5&E5(% / 8 E 39@
j&Cc0zCDE%& F7 - T ED !% . 7 T k;§*''/F =/5(% / j =*15(8 /5{ h@ V0*FCc* 595 *8 ,C _Fh*, 2:X,-#/ &
s?&98
7 T FD '/F) B5&*8!%C5&E5(% / 8 >E% 3<5- 6595 V&,(E% @ |)q E:<5 a*, ! ,-%#oCc*h5X% X%C m "uv%9X }a6F 0 ?ªbn ;¦*'0(5 H -% *@a6f( j5(%5 6 9fp 9&98%C+, !:+E% *k,-%#E F)/8
95 , 8 , !:+,-#1Cc
9<}X6@-|5<S<8²3p ,- S * &05 8 ) ?}X %q96H=IZJ$< @%T A%C = _ 39«950F*5%E5S* ! S * B:CD)}Xk ,( X 5 &/5 A*, !,(%#@!¡;¥8 B´SFh0<%*5 <0 g % 9 °:Cc>8 !m "u9& }Xx,9p !X,-%#1 k%CX5
9 }a{, !X,-%#*@A >5-a8 2m "u96 }Xl, !b,(%#/ >%!q->5S*5S
&9E!5
798-# %C+5< F ,-/# Cc*& 98 8 &%C _r Cc595=E5- / 8 <E% c59 V5(% : &q-1* #f- 1CcX*:8 6C H -*55- =#**'/@
> %1Layer 3 &,S*Video F) 5 <,- 8S& &05l F :'/{ E5 89#r Ar / S xCc*1/5{CcE& 05 5 6& B5< >
j*5S j>:#c@ 59 & ,-/:> F)0&:%e%8(:#s *j1/* 9gCc* 3p , *Cc5+, !:(,-%#1c5q9/8 *9 6# , *E%&<'/@ Cc+%(:9 F5&
96 }Xz, !:¬,-%#j:%1q(63p , 7 - T _% D& _ 3*G "67 T N #C _] &D&,-3*G " ;§' 7 - T 5"67 T 0 -D?_ $G'D?_ 3G *50 @
4.2
%0!
5
5
|5 6, !+:*E%*E% sE%<%
1 9 *k jq9- 9%;= @%T A%C _ :³' _ 3D)(:H* - G H=IZJ$< @%T A%C D& _ 3*G D&3D&6H - G&G #4C 5 _] 0& D&@ -3*G " *' ¡;1 >2##8 E%!5 < 8S Fh 5 Cc%#0
9 *A2% 3Ac0.5 H* - & U# *'/ : H 6 7 ;,+ = #* .:'
´
$
1
0.32
q = 0.8 q = 0.9 q=1
0.9
minimum distortion achieved distortion 0.3
0.8 0.28
0.7
463 578 01 2
0.26
0.6
3 578 01 2
0.5
0.4
0.24
0.22
0.3 0.2
0.2 0.18
0.1
0
0
)
0.5
/
1
<;xc)c
1.5
2
2.5
0.16
3
) -9 - )c-c-=-(
/
0
500
1000
1500
=
;' S * 2000
2500
3000
3500
4000
4500
5000
1.8
;¡ k5General !*E:>Case % !C6of<89Multiple ,Sj Layers F+0&8 jªbn ;¦' !n)q=@&* 5 3 %&,9!%C+ j ¥*89FX05=5 1 E&1 9 *z*:8 @e|V5 ! S * 2% 3 >%*jq9-
4.3
: H(6 7<;L
(
1.7
1.65
1.6
1.45
1.4
1.35
cq-'E *kE% ) $bc c c-)4 &c 6C33& U# & _ 0# * C (h )9 -k9 9-c)c z = js9 1.3
5
1000
1500
2000
2500
3000
4
)
3500
4000
4500
5000
¥(:#FX0< 5 %0 <8S &%C+8 &
%9< }Xx, !: ,-#/ jCc!E%E < ¢Ej%C _ # *SFB E5- /+05j 8 6E% 3 =# @A?E 8 6 89 &:³³!/5(% E:#4:% @¥8 ) 19;' s¥8 (1Scq(' ,9<5!/59* e:*E%*! S * e%
=E!E% p !EF9 ,- /*Fh% XVCD8 !Cb5 98 q(%C(CcE%& %CX5 . ' c8 ,1 * &CcE& E'/@X,9>9f- 9p *: <5(%, 9 * C5 &E5- /+8 @&> 0:% <q-5jf(8 F) 5<98 q-%CXCcE%& V % F)5 %E59 sE% =E%?%
S * =E% A<:# E5- /)::#4 *9*0% 5>E%VE _k 5 98 S * H=I?JE< @%T A%C F* ,- /*@*)6´*³aCcE%& *&9F5 A9 = %9xC CD!q-5
9 %
=E% {E@V0F)5 19f- 9*: A7989j%Cc! *&9 105rA0 98
z5 1 9 *x8 ,z 5S*515(% H=I?J$< @%T A%C @& <1´*³³&CcE%&< *&9F)5 &* ?& 0 %
F ,- /*@ F9*&&*& F9&* )5*&* 8 *&9 X% *&,- C +5*8 E %ChCcE%? Vc5 ?*8 p
5
500
,- CD!+q- 0+<:# E5 89# ,-#/ ) b0¥CD¥0 *:8 %aC 39@X6* S &*&&*989 hFh9h,-%#E %0E5- /> 8 &E ?%& & @2/9<5-z595 8 >E% @
0
1.55
1.5
¥*8$¨6% V5 98 E6 9 *. H=I?JE< @%T A%C FS% j Cc8 *{%C5 jE%*!E% rE%._FXCc! 9 h9 *8 C)E5- /X 8 >E% 39@XA*q <5-65 8* C H=I?J$< @%T A%C % <&Cc8 *k%C^_z5(% <5& 5(%,(&%C>A39,- 9p X -5 9<8¯ 9 *A :% >39,- 9 #" 055<E%*6E < =E%@>¡ >& 5(%>5S*5l" *% :'o 9 * &798S&5 &E *=%C2* 2:#<98 q-1%C<,(%E. F0V59#A0 S * A7989 *&%*98 q(6CX,-/.* @ 8 j5 *&,(% sq- 0+j, ! 9-&ESp
<4 =,-%#E F>% =q98 *, 4:% zCDE%&0+.-F ?& &,9 E &E%
4 k,-%#E @&& *&q9 LI"Y¤hROa¤(HRI"$M W:D?!K" G/F 5 6,-#15(%+ >:(% */. !¥p F905&,*q-qS##; B% !%:* X05?,*q-qS##; R b@ &,9&,-# D?!K"B$G ,-
>&< E% 9g9E%
4 ,(%#j5(%
6 !b Cc>:#CcE%? %CX5 @ ¥*8¦S;'?%
z¥*8¦9cq-',9FaCD& 9 h9!*:8 &C 39F5?S<8 *E%*& S * H=I?J$< @%T A%C % <&Cc8 *AC 5 6EXE% *AE _F0V5 !8 !6 ?,S*, ! E ,-%#*F->m "u9 }ak, !h 9(%<V,(%#B%
?
9>}X *, 2:X 9-,(%#@>¥ F(06 5-FSCD q(5&E5- /h
S * ?33 U# *>% 3 & U# 9'/F
%9+ }a *, 2: 9-1,(%#/ !!5!q- ,- Cc!2CD<:# *8 >%C¬5EE%6 _@)|56 oB S * 05 8 jm "uv%9?}X *, 2:+,-%#/
%9< }X *,Sp 2:X,-#/ &j!8 ,A U
F-CD: 3Q =# * 3Q =# & ,- */zc59 6* ,-
_ U# 9'/@>9* hF 0+&q B5- a &,9 E% >,-%#E @¡ X& 5(%F <8 b 9 *&! R3 : H 6 7 ;;F, 4/ E5 89#<05Sp *8 9 ?}Xx%* <#%<,- Cc*!% B% $ *! &,9 E5 89#* 51@+|5S 5 %0 5(%?,S3 *, <4% *l, 9 8 6Cc>,-/.*6 E5 89# j%C+ % ? S<%!q-- 798(%<05 + ! 9 >}a6@ ¥(:#*Fa&,(% 1q-*5f(8 F*5(%>5? S h
578
3
:'
#
target rate achieved rate
1.75
5
¨
1
1
Simple policies Disjoint S+EC optimal policy Joint S+EC optimal policy
0.9
0.8
463 578 01 2
0.8
0.7
463 578 01 2
0.6
0.5
0.6
0.5
0.4
0.3
0.3
0.2
0.2
0.1
0.1
;*'^3N/ =# * -) c-X9 99{R) s +
0
0.5
1
1.5
2
2.5
3
)
0.7
0.4
0
Simple policies Disjoint S+EC optimal policy Joint S+EC optimal policy
0.9
.
/
cq(',33/ U# a 9c96 {c c! )-s9 X c 9 96v-( 0
0
0.5
1
1.5
2
2.5
3
%0!
?9 18 8-#¢* ,-
rl e k21c'/F0+A39,( 5(%B8 j, 4 ¢CcE%?0.e%z9f-9/g95 4* 0##%E5S!!99 ,-E (:,( Cc2% & >% @ ) ?9 )?,- ?%CCc0ACcE& )*SF*)!q- ?!,, , %!!8
E0 ¥ U Y3VXW Z I @ @ U U VXVXWW
[ :] ^_ !Y3Z !Y3Z
U
9DG ^ $" ^ "# ^ GP; I [ : ^_ M DG ^ %" ^ " ^ GP; ] _," I[*: ^_ M DG ^ " " ^ "# ^ GP; ]P"
;¡ n)ADDITIONAL q9 SF*0X ?QUALITY 0k798(:#;CONSTRAINT E:9)8 b*,Sp <4% *lCcE&0*.-@BS,-/#f-::#Fq- ?S<4/-k5 *E%*k S * hFH=IZJ$< @%A%C F>5, !&E *¢,-#p A 5 89 e: j!9E:e%sE!*% % *kk S * q( 0! 8 !%* F ;=9%@%A%CF q-/0r!%3<8 8 p E-qSs8 ¥@{> &rn±*qS F+0j* 15(%!5 5- o9f(S1 5h@*&!%*= /5 8S# =,-%# 7¬F ;=9 @%A%C DF7G+ >56*g98 k*E%* /f( jq9- ;=9 @%A%C DF7G U Y3 VXW Z I [ : ] 6 K $R6 $R6 " K ; 9' _ > VCc*39,- 1p E%s S * %C2lxCDE%& ¢ ,( 9{w%/p * %
¢*x5 = E%ACc*j5s,*8 CcE%& F c@ @F -@r%0+F+5j39,- Ej*% {z 9 p * kCc*6CcE%&( = ,( ! A*k5!*:8 1C5 E CD&CcE%? (9FVc@ @F D"@¢¡
hF6Cc 9'/F>0j5(:* ;=9B@%A%CDF7G bI[ : K $ $ "dK ; F0V5 $ 5> S * CD)CcE%&6 :.F 059/5! ,-
*5 98
$" R" 3R" U"$#%#%#<9F-05
" j% &
j15 1 E1 % *z, 9 F ,- */@ /f( 5 0 j%
j* CD8 <% 9DG!"%" D" UG5%IJ: $R K !"%" D" S; :´' :¨' M DG " " G& " M DG !" " " GIJ: K $ $ !" KXK " " ;F# :¦' *{5 Ef-9 F(n±*qS :%q-X0 ?% ¥f(
Sp B%B, !:¬,-%# 7"T>05SE51!34 5 6 %g8p
1' 05SE51C;# V9!5* E:¬5*1CXij%.*jmV/ sn±p V05B89 ,S? E:9 @+|V5 6*, 2:X,-#11q- Cc*8
zCc # %j, *E%£ #%jk5 j j%*zCc* n)q9 @s&,(% zn)q9 FX5 198 q-&%C$ #p %q9 CX5?ªbnk V % ACc DF.- $G ) DF.- GFh 5 98 6- F059/5?!: E%E%q9@(V*&5-52%
S *-6 E:9 39, % Cc#0V @ M DFIK" 4*"&;=G5D&3*G D ] - K H 7 H(6 7 K 3 G - K H 7 @ H(6 7 K 3 @ §*' _ ¥*8§9;'<%
z¥*8§Scq('o 5 0F±CD FX5 <S#p <8 9 H=I?JE< @%T A%C % ?Cc8 =%C5 !E%*E _F Cc* / =*:8 &%C5!!38 *% =l 9 * ¥@!> 0&k !q-5f-*8
k!%*kE%*E% _Fh5?3p 98 ¯*:8 <%`C 2CD05SE5j5 S<8 9 p ? E:9 X* E9@®65 X 89% * F(05SE5!% X 50 5 F- 5 0 B5-V59 ,-
<5 8<%C¬5<* p %*6*% 1! 9 /59* 1q9&5 6*, 2:),(%#!%C n)q9 *Fc@ @F05 8 65 E:9* ;=9%@BA%C@
5.
¥ MPEG–4 {~6E98S FGS dS::VIDEOS %q9## ;b~ ' =l 0 , %f z%C ijnX}a~VgF*0V59E55(% q- ,-/#f-::#& E (% 94 CDbE p *xC< =15 j¡ 9 j E @r|5 b~g }Xª :% q->8 % j%9905 6q(/Cc>E% hFh% !5f(Eg E k,*,-;@&|5 j& *A*&,- E% *kk5 b~g }Xª±F+ =5-2& B5S*5S{ ##9AkE < r p @+6 9B&5
1*³ &'/F+j 9,9:
¦
6.
¥*8³ 50 FCc) 9 h9X, *& E%, DG " c" G/F 5 6nX=:z%C(CcE%&6B:CcX*a*:&9FCc*,!q- 0+ ³*³&1´*³S6@ #5(% dce * 5 98 98 q-C/* A CcCcE%? bF)52na= :¢%C+CcE%& j0 5 c98 q(j%C 1Cc&CcE& :'/@ |5S < 5 %0 <5-&,-E* &9 & h *2 % k5 !798-# kC65 !
k @j|5 2 {798(:# e%eq-j5959{ 9#f-9CD& *&1CcE%? @r* 3 &,S*F±CD6CcE&j³9F),9%/ k5 f( &~gS}aªzC5 8 96CcE&&q9j5 f- <}Xª°CD 5&, *8 CDE%&&:% &, j5 798(:#;zq9s:&* (1 -©c0V5 ³SFX5 nXU 6%CCcE&j*³*9 Cc* U# (1 -©¢05 - j *< -©{05O - 5'/@ ¥*8< 5 0 49& &,-aCh 9 &CcE%&6 $:Cc **:&9&05 }aª=0% </* ACc*oCDE%&19³ 6Cc*6CcE%&B§j"/CcE'/F}aª=0% / ACc6CDE%&19³ q 8B:#o* 1C6CcE&k*§0j/* xc
9'/F 05r:#<j:* j%CCDE%&k9³A0j/* tc *59E'/@¢> 0<% Fh5 &E:#+798-# kCaCcE&!9³& q-05 :#)* CX5?,*8 CcE&5(
S ,98:'o5(%05s!:* <:*#%q9%5 &/*6Cc* 5 a, 8 )CcE%&"ECcb,98 '/@+V0*F5X798(:# b ## 0>5-A05 :#) %CXCcE%&&9³!5-
j 9 kc 59>,S8 '/@ &, 8<5 <:*E%* 9 *k>#)CcE%& VCX5 ! &9aCc:#),( q9/> E% @XCcX*!:#p 4/ Fh0*qEj5Cc#%0 1 9 *A! 3Cc* 9I W*H 5
39
−,3 3,0 2,0 1,0 0,0
38
37
36
35
34
33 100
105
110
115
120
125
130
135
140
145
150
frame number n
) t )s9 ! 6= !
99 Cbv- )+9 9b 99?-9! 9DGD" D c"BG
!
- Cc*E% 1ijnX}X~Vg9!~29 B ?%* 5 6¡;9 E <65 ©ªj05595jE#%q9##";k"c@ @F 05{E5- /<*! ('/F<%
{5~gS}aª¢05{ 19%c@w|5ECcF>0B%{ 9 r,,9{8 1*, #p <4% *lCcE&0*.jj5Bb~g }Xª±@ 8 , ,- B5-5 ©+ª E < 105 8 a F(%
!5-5 698 q-%C¬}Xª¥ 39E%
S * &l5 !,8 2CDE%&@sm8 k8 &39,( &9 F0 5(>* !5-59 E%*,( Cc? 0/#-CD)%0e& * ! *&9 q8 !,-9* 1Cc+ &9 V05B5S*5j&%p *¥@$ V 1 *&9 05s?C : j595=&8 9%CX&* hF 8 E5j% <_)HULK T9Q U9W P*: VhH9W OY5 89XCcE%&*@ 0 8, ,-* 5(%5 ©+ª VE < 05 8 o* F) 8 /5s E089 q-& #=%, ,S#:%q9"B *8< 9 1@V0*F)59 7989 &?9 S#Cc k5 ! 9 X &9a&,9&9E% hFh05SE5 *8)C5 *,- CX5S > 8 @ =, 9A39,( &9 =05¢5 °0y&* *&9 SI WH@)8 15
kBb~g }Xªz05 *E%*Vq9E%>%C§³*³V.9q , @X8X5 6~gS}aª9F 6p &%C<798(:> 4kF 9'/@=|5j k &9& ! 9 9j5 B¡lCc*!%& *( ( j,S39E E'/F<CcE%?&E%&C *³CcE& % @{¡ ?9E8 ', d ACcE& @{¡;= ! , *99<8E 5 -8 8(% * 6!798(:# Bq-;0B 8 CDE%& FX5 &f- !©+ªlCcE%&& &9 e% 2%k¡cg9,98 #Cc%#0 lCcE& B% Bnbg9,98 @cAj x5(%!8 $,© ©+ª g99 &89 l!&,-E9&*% 2s798-#p ;kq-;0=5 ! S h9! 9,- ?%CCcE%? 1 1:;F)05SE5=089 q(E:9A &9*5 Aq9&q-6 9 @#'j¡ j59 ,(%,-F 0+68 65 nb.g (:#g9=g % % 1;nXU 6'a& 8> 8-5798(:#;C5> ! CcE%& @a5*8*5 5 Bna= :x <*5959k*/% l05k 8 q9u *1798(:#;F AB&, 8 !%
kAB%A
9% *z%C+E# 798(:#;@
U # * = #( U # : H(6 7<;"!$#$% &$'3 U # U U## **( = =##( ( # ;³*' U # &* U# ( =# j5(%H = #* ( k H - U# s%
H U# (k H - U # &*9@j| 5S &?% 5(%< ,9%/ =# CD 5
8 9VCDE%&8 9CcE%&$%
15 8q 798 9V* %C)5 6, #p 8 CcE%?@X|V59 6 8?8 V ?,S&&,-EX}Xz E%*@ B0! S e*o?,S?9B%9k&* =*&,- E% *lCc* }X$Fh5 !,9%?9C <%C5&896CDE%&&q91p &C>5!, 8 &CcE%&B *&1 8(:&,(:?9 @ |5 o&,(:?9 &8 8(:# 6Cc*%0g& *k *&9 @%0+FCcCcE%? 059/5°%! 9#f-:%9 z 9#C"p Cc92CDy5 j,*8 1CDE%& F5 8S l
9 j:%&q-> #59 B5S*55(%!5 V :% V! 9 p jq 8 59>q9!*::&9@ ¥*8S;*' °¥8 A9cq-' 5 %0FbCD
%9>%
Bm "u9 }az*, !,-%#/ F) 0/#$ &,9, !:>,-#/ @{> oe¥8 ¦SFX5 1!3p <8 798-# {/59* zq9=m "u%9}Xt*, 2:>,-%#E %
{ &,9=,-%#/ j #F<0V59#=
%9 }a, !: ,-#/ %E595jq( &798(:# zCD!#E%*!E% @e|5 9!q*8*59aq9u%9 ?, 4/ & /5 8S# ! &X9p &9 8,. # *& -© CD!/5(% /05s595 8 E%k?3 U# *'/@wAj39,-B5 S A{798(:# {q(/p 0+A
9 m "u%9< }a{, !X,-%#/ &q(* 595 605!*:&96 E5? 5(%?,- E%6Cc* &* hFh*E%q91q918 5 <©ª9Cc*!% *¥@ ¥(:#F!|XqSek, 9 j5 k 89 j%C! <8S ACc* 9I W*HV6³*³o#4% * C¬o,(%E.E 8>/5(% /)05
5
1
5
1
1
γ = 0.1 γ = 0.2 γ = 0.3 γ = 0.4 γ = 0.5
0.9
0.8
0.8
0.7
463 578 01 2
463 578 01 2
0.6
0.5
0.7
0.6
0.5
0.4
0.4
0.3
0.3
0.2
0.2
0.1
0.1
;*'^3N =# * cq(',33/ U# )8 <;xc)c ) )c-c-e&j ) 9 (l 6 )j -9! )kcc-e _ bC v- 0
0
0.5
)
a '
/
γ = 0.1 γ = 0.2 γ = 0.3 γ = 0.4 γ = 0.5
0.9
1
1.5
2
2.5
0
3
6vk9 j
))9 #cv ( #5 -%N =" =# & C# b ( # ( Aa ' U# 0
(
A
a '
2.5
3
C # k c"(
U
5 -% =" N #
37.5
37
37
36.5
36.5
36
36
35.5
35.5
35
35
34.5
34.5
34
34
33.5
33.5
/ ;*'^3N/ =# * cq(',33 U# <;x=hc ) j ) 9 (k )1 -91-9 -)s c-{j(
C
0
0.5
1
1.5
2
2.5
33
3
0
0.5
2
Joint S+EC Disjoint S+EC Simple policies
38
37.5
)
1.5
38.5
Joint S+EC Disjoint S+EC Simple policies
38
33
1
N
38.5
0.5
0
1
1.5
2
2.5
3
§
"
U
(
A
/.-0/1 2
/.-0/1 > /.-CB:1 2
"# 354( 6 3 6?( 6 358( 9
!$ % !&' #! )( 7 354( 89 354:( ; < 3 3 6?( 6; 3 6@( 3 6 4 358( 9D; 3 6@( 7 3
"'#!$ % ! # ! 9( = = 9( =9 9( 4= 9( 49 A( = = A( =9
)| E% h@¡ NK+W HM O)HPQ_RHB^aF(,- <9´g-1SF ªb8 E F904 %
¥F¬9,q-³*³9@ ´:onb@-@(5 8j SMb@ i%@a/g m °®6, 4 S g m °S 1>©a g } h+ V;0.9 @ ¡ S KW;H%M O)H PUT³³9@ ¨:onb@-@(5 8jS
Mb@ i%a@ /g m °®6, 4 S:% 1C+n)%E. 4 i1 S9@)L=Q [YIK KcOEPKc*H Q/^X^a^ VW;U9JLU9MKcI"H9JLH9U J HjQ9RK IYOEP9I"UF q8(%³³9@ ¦:onb@- <8 * Fhnb@(~68S##*/ F @ x@* Fh mo@(|V5 :%8h@h¡ &,9&9E %CX> -, *&9%<!%C S* ijnX}a~Vg1~ @h¡ S KW;H%M O)H PQR_ HB^aF(,- 9³*´:g9³ 19Fªb%8 E% FS04 %
¥F68 8 *³³9@ 1:onb@- <8 * FhiA@ / E¥F¬%
@ x@* @ }±*8- j5 <S:% 1CXb~g }) 9 A 0 5 V/g m *k|)E% @|)/5 S:: ,-* +gS³g ³*¦ 1SF¡ 8$}±8 W*1Fb
8 <³³*S@ §:onb@- <8 * 6 @ r@ @(6 (%, %<*9% Cc>9%<S* j¥ /pv~6E: =9:qS? V @h¡; KW;HM O)H PJX*YX\-Z \ I\[hFi%<cF¥ (SF¬ij:B*³³9@ ³:o6@hmV!%h@ VXI"J(I"KcO6\hKcU9K JO HU9W 9H I"U9LJ IOEM%ILI"H9J KW;HM/OLELOLE@96 &n) F V^ 0 ]X.-F§¦*³S@ / o@ VhF @h9859<8S#F¬iA@hª-.-F ©V@h~V9 h@ q 8 >¡ 9 6 |)E < s©% B S::%q9B9 S B%
V 798-X})>n) *¥@)\ I#T9J-UR KW;HM/OLELI"J@ T _`QYUT9O!_)H9YY
8 Sg & m * =© j9E5 89#1Cc*>mV/#*j%C+9:qS i1 9S@h¡ S KW;HM O)H PQJ(K OWEJ-U9KcI"H9J-URh_)H9aJ POW OJ-MEOH PJKU9M 9OK [I"P9O/HF(nb q8 Fn-, #+*³³*S@ %oi Cc@h¡ ® %¡v}a¢*9§*¨2 /Cc ?SCc 0%@ i Cc g )m$iA/g 9@#g ³*³S9*S@ ´:oiA@hnb9 % .9F¬iA@ a #cF%
j-@hi1 @hª- E% s%C :#g|&!ªb* ji189 & 9S@¬¡ KW;HM O)H PUT*/ ** *9%# V Bn¬9q(%E. >5¡;9@-¡ S KW;HM O)H Pª:* b68-# g6 (%, "*¡;9 V Bn¬9q(%E.-@h¡ N K+W HM O H PKN-U O T
n)% g m,-
9 nb%#/ oCc*ij%.*jmV/ =n)9 V=5ki189 ,9 E:9 @ Y¥¤(OW U9KcI"H9J hL g+OLOEU9W MENF¦9;'/ 9¦%g9¦¦SF ijg-
8 !*§ 1§S@ §:o @ mo@ S*@+_)H9Y¤W OL/LI"H9JBU9J-.P gORI"U [RO VW;U9JLY
bj@ M-598h@}±*6*9%X :?9 Cc B?8 S:% 0@ K+W HM ObH Pi18S ? Sj9!V5 ¡ 9 @ VW U9J L O)H9UJ HQSRKcI"Y
"! * +,( 9( =4 9( 6A A( 9A
a c <bc c c-): ? 33 U# 8 &E% 3 1 U# @j! 50F)Cc< S 9!*:8 &%C>5 *E%*E>E% eE%_Fb5 ?%E5S* =798-# j nX=:¢ j5 E < kEFhE% A:#XE5(% / ::#4 @A?: ! 5 0¢5<S<8²798-# %
!%3#p <8 E *=E%F(0V59E5k&/59 kq91*&E5(% / ::#4 h@&6 >0<%j *Fb5 &*E%*!%E5S k*8 < *k/* jj5BE%*&*:8 @=|5S ? 50 &5(%?%, ,S *8)9f-9/g95 491, 4 !CcE%&0.f-9/g*5 * !*A*99 z,- Cc!@k¡;k5S !3 &,9F5
9 hsq- 0+{5 A9<8 /59* ¢nX= :¯ {5 E?798-# k !:0:9 &0<5(%e³S@ (©V@)|5 ! S h q( 0k5 2%3<8 %E5S* =E% eE%B%
k5 EE *kE%6 >09 V0>5-. 1 !@ E
5
5
5
2
;¡ CONCLUSION 5S ),(%,-F0X5(:*, ,-* & 0=, 4 &CcE%?/p 0+.ACc*Vuv%9&,(%E.? /5 8S# e%
z**:&9C * 9g9 1
%9+ }a'/@V8 & 8S X< E: ij.!m/ n±9 X%*Sf(9/g95 49hFh6p , 8 j, !:<,-#/ j05z*k0g?,S3;¢ =Cc2 0 E*%CX798(:#;j& @ &-94 =5 , q9 %C<S4Ek5 ?:*E%*& 9 p * &8
Xa# E < !E%@±®68¬%(:9 a 0g9&,93 :* 5 1Fq- k*zª-:%!n)*E%p < @ 50 r5 A,-*9 :?798(:# r9¢q 8 59jq9
9 }a=, 4% *A*m "u%9> }az*, <4% *¥@ S !98 & 89% * >%*+6,-/.* g9E 8E5(% / 05= E9Cc q(%E.-Fz* != !5B,- Cc*!% C*8>, 4 ACcE&0*.Cc*f-9/g*5l * @6 5( <5(%)8 X&5 9 f- ),(% 8S 0+/#-> %p ?9 &,-* zC598 C> jCcE& @j! 50 5(%X8 aCcE&0*.�V +&?&9 - 9 (:¬798-#p ;=& !5 &5(%=5 E1 9 *¥F> 8 /5 % &5 * % jj 9 q-;0B 8 <!%* Fh051 <8 /5x l¢&, 8E (:B*&,S3 @£¥(:#*F10 5(&8- 5<,- Cc*!% &C*8>, 4 kCcE%?/p 0+.&j5939>%C) :% jijnX}a~Vg!b~1 * @ ¡;lCc8 8j0+.-F>0j,S{=39
{8 CcE&0*.l° ;0.&?9 /051 / Cc q(%E.B%
/ j,-/.* * &;~V#q-?9 /'/@>V Fb0+0##)9* 9u%9 j*,Sp <4/s /5 8S# e%
k/5(% />< hFq98 )}X{9 % > 9 (:X @
7.
E<¡REFERENCES ® %¡v}ax9§*¨:gS <6& GFFh~6 ?9 S !%C 68
Sg9 8-®6q9u a 8-c@h¡ ® %¡v}a
|>$ § e~>³§*´SF mVq-§*§§9@ # ,-*ijna}X~Vg9& 8-+¥?~6E%989% ; S::%q9## |)9% > a #f- |) @ ¡ ® %¡v}a
|>$ § e~ 9¦§9F ij:³*³S@ #?}@ !%h@_)H9J LKcW U9IJ-O/*P HjU9W SH JI$O/MI LI"H9LJ KW;H%MEOL/LOL/@ 5-,!j >:#cF)§*§§9@ ?o@(:cF ~@-95 ¥Fa@ 8¥F @ ª cF %
©V)@ M- @ }±* :?9VCc*>¥?~6E%989% ;S%q9& V
8.
2
³