Distributed Rate Control for Vid h deo Streaming with
Transcript of Distributed Rate Control for Vid h deo Streaming with
Distributed Rate Control for d h Video Streaming with
Intersession Network CodingIntersession Network Coding
Hülya Seferoğlu, Athina MarkopoulouUC Irvine
OutlineOutlineo Introduction
o General Rate Control over NC
o Video Rate Control over NC
o Performance Evaluation
o Summary
OutlineOutlineo Introduction
o Motivation o Problem Statement
G l R t C t l NCo General Rate Control over NC
o Video Rate Control over NC
o Performance Evaluation
o Summary
MotivationMotivation
Network CodingVideo Streaming
Mix packets from different flows
• Transmission historyP k t d dli
Maximize video quality
Maximize Throughput
• Packet deadlines• Distortion values • Packet dependencies• Channel state
MotivationMotivation
Network CodingVideo Streaming
ff Mix packets from different flows
Affect NC OpportunitiesRate
Control
Maximize Throughput
Achievable Rate Region
Time varying video content
Channel capacity
Interaction of rate control and network coding
No Network Coding
AB
B
(achievable region)
A BRelayx1
x2 x1
x2
AB
x2
1
2
R/2 A1: no NC: 2x1+2x2 ≤ R
x1R/2
Network Coding for Wireless (achievable region)
A BA BRelay x2
A2: NC: x1+x2+max{x1,x2} ≤ R
x1
A Bx2
B A
x1 (no NC) 1 ( NC)
R/2(R/3, R/3)max{x1, x2}
x1A,{Relay} (no NC) x1
Relay,{B} (no NC)
x1Relay,{A,B} (NC)
x1R/2x2
Relay,{A} (no NC) x2B,{Relay} (no NC)
x2Relay,{A,B} (NC)
R/2
A1: no NC: 2x1+2x2 ≤ R
Network Coding for Wireless (achievable region)
A BA BRelayx1
A Bx2
B A
x1 (no NC) 1 ( NC)
max{x1, x2}
x1A,{Relay} (no NC) x1
Relay,{B} (no NC)
x1Relay,{A,B} (NC)
x2Relay,{A} (no NC) x2
B,{Relay} (no NC)
x2Relay,{A,B} (NC)
Problem Statement:Rate control for video with network coding
GatewayIntermediate Node
Internet
Optimal e2e rate and network coding in the core !
OutlineOutlineo Introduction
o General Rate Control over NCo Formulation
d lo Distributed Solutiono Convergence
Vid R t C t l NCo Video Rate Control over NC
o Performance Evaluation
o Summary
General Rate Control over NCFormulation
A BRelayx1A B xA BRelayx1A B x2
B A
max{x1, x2}sSs
ssxxU
,)(max
τ
∑
∑∈
U(x1) U(x2)Optimize
total utilityR1, τ1 R2, τ2
R3, τ3
x1A,{Relay} (no NC) x1
Relay,{B} (no NC)
x1Relay,{A,B} (NC)
{ 1 2}
kJiJi
kJi
IiAJiJ
sJis
Rz
xxtss
,,,
},),|({,..
τ=
= ∑∈∈ Flow
Conservation
A il blx2
Relay,{A} (no NC) x2B,{Relay} (no NC)
x2Relay,{A,B} (NC) s
JikJi
sJi
sJi
AJi Kk
kJi
zxH
qc
,..,
),(,
ξ
γτ
≤
≤∑ ∑∈ ∈
AvailableCapacity
Interference
x1=x1A,{Relay} = x1
Relay,{B} + x1Relay,{A,B}
x =x2 = x2 + x2
max U(x1) + U(x2)Interference
Capacity constraint
x2=x2B,{Relay} = x2
Relay,{A} + x2Relay,{A,B}
General Rate Control over NCDistributed solution
Rate Control Scheduling
Ssxxts
xHqxU
sJis
Ii IiAJiJ
sJi
sJi
ssJissx
s s
Ji
s
∈∀=
−
∑
∑ ∑∈ ∈∈
,..
)(max},),|({
,,),(
,,η
,..
max
,
),(,,,
AAts
QR
cqc
kJi
AJi Kk
kJi
kJiJi
∈∀≤∑ ∑
∑ ∑∈ ∈
γτ
ττ
AJixx sJis
IiAJiJJiss
∈∀≥
∑∈∈
),(,0,
,
,
},),|({,
.),(,,0,
),(
AJiKkkJi
AJi Kkqc
∈∀∈∀≥
∈ ∈
τ
[ ]{ }+−+=+ sJi
kJi
sJi
sJit
skJi
skJi zxHtqtq ,,,,
,,
,, )()1( ξβParameter
Update
General Rate Control over NCConvergence
C I U ( ) l ( ) C II U ( ) 4l ( )Case I: U1(x1) = log(x1), U2(x2) = log(x2)
Case II: U1(x1) =4log(x1),U2(x2) = log(x2)
OutlineOutlineo Introduction
o General Rate Control over NC
o Video Rate Control over NCo Key Observationso Formulation
o Performance Evaluation
o Summary
Video Rate Control over NC K b ti
o Key observation I: Video rate requirements affect the
Key observations
y qunderlying network coding opportunities.
A BRelayx1A B x2
Rate (A) Rate(B)
y
B Amax{x1, x2}
s1(A)
s2(A) s1(B)
s2(B)
Time Time
s1(A), s1(B)
Goal
s2(A) s2(B)s2(A), s2(B)
Video Rate Control over NCK b i
o Key observation II: Delaying some scenes and optimizing
Key observations
y y g p gthe rate allocation create more network coding opportunities.
A Relayx1A x2 By
B Amax{x1, x2}
Rate (A) Rate(B)
s1(A)
s2(A) s1(B)
s2(B)
Time Time
s1(A), s1(B)
Goal
s2(A) s2(B)s2(A), s2(B)
Video Rate Control over NCK b i
o Key observation II: Delaying some scenes and optimizing
Key observations
y y g p gthe rate allocation create more network coding opportunities.
A Relayx1A x2 By
B Amax{x1, x2}
Rate (A) Rate(B)
s1(A)
s2(A) s1(B)
s2(B)s1(A), s1(B) s2(A), s2(B)
Time Time
s1(A), s1(B)
Goal
s2(A) s2(B)s2(A), s2(B)
Video Rate Control over NCFormulation
)()(..
)())((max,
fxfxts
ffxU
sJis
Ss Ffssx
s
= ∑
∑ ∑∈ ∈
δτ
Maximize total scene utilization
Scene duration)()(
,,,
},),|({,
Rz
ff
k
kJiJi
kJi
IiAJiJJiss
≤
=
∑ ∑
∑∈∈
τ
)( ,..,
),(,
zfxH sJi
kJi
sJi
sJi
AJi Kk
kJi
qc
≤
≤
∑
∑ ∑∈ ∈
ξ
γτ
Multiple scenes from a source
)()( min fxfx ss
Ff s
≥
∈from a source
Satisfy minimum rate requirement
of each sceneof each scene
OutlineOutlineo Introduction
o General Rate Control over NC
o Video Rate Control over NC
o Performance Evaluation
o Summary
Performance Evaluation l Log utilities - setup
o A and B examplep
o Two sequences with six scenes
o Scenes consist of 250 packets
o Utility function of each stream; o U1=[4logx1(1), logx1(2), 4logx1(3), logx1(4), 4logx1(4), logx1(4)]1 [ g 1( ), g 1( ), g 1( ), g 1( ), g 1( ), g 1( )]o U2=[logx2(1), 4logx2(2), logx2(3), 4logx2(4), logx2(4), 4logx2(4)]
o Channel capacity of each link is considered as 10 o Channel capacity of each link is considered as 10 packets/transmission
Performance EvaluationLog utilities – results
Scene Number 1 2 3 4 5 6General Rate Control
NC4.53 2.01 4.23 2.00 4.23 2.00
over NCVideo Rate Control
over NC4.98 2.04 4.66 2.00 4.66 2.00
Performance Evaluationl d Real video - setup
o A and B examplepo Two sequences with six scenes o Scenes consist of QCIF size video sequences;
C h F G d M th & Carphone, Foreman, Grandma, Mother & Daughter. 30 fps, IPP.. structure, average packet size is 1000B.
o Utility function of each stream determined according to DR curve and weighted according to content; content; o w1=[0.19, 4.45, 0.18, 3.57]o w2=[2.56, 0.19, 2.56, 0.14]
Ch nn l p it f h link is nsid d s o Channel capacity of each link is considered as 1Mbps.
Performance Evaluationl d lReal video - results
SummarySummary
o Proposed distributed rate control schemes for o Proposed distributed rate control schemes for video streaming over wireless networks with intersession network coding.
o Improved total rate and video quality.
o Ongoing work…