p2p Stream Iptv
p2p Stream Iptv
Services
Yennun Huang,
Yih-Farn Chen,
Rittwik Jana,
Bin Wei
AT&T Labs
180 Park Avenue
Florham Park, NJ 07932
Michael Rabinovich
Electrical Engineering &
Computer Science
Case Western Reserve
University
Cleveland, Ohio 44106
ABSTRACT
!
" #$"&%#'(
")+*$,*-./ '(012"&#"&34)5"768*$9:.;1("<=?>A@B
"C1/ %#D'(";'E%"= &%
F 11.G2IH"J;KMLNO.C
#3.GHC21P.2"/HCG
<C 2#Q32?*$,*4./ '( 12"&#QR
"37" A>A@BS"1/ %2#D'(";'E 11.G2IH"J'7 /3"<=#"=
HCQ12A
T"&+")U2 2IH"JT."F
<D2 ;2'%
VD")
;HW$HC"+1/ (1&X;"&U("";7Y;2 #Q83'7 /3 1
##Q3
%
O/1/ZKU["&'\]
;3^H+1"21#
D
<X*W,*_./ '?R
A1V2"&#"3?)`"68*$9a.;1$W%
b
1 #
"HC2?
".#JF")c >A@Bed<1/ %#+'(";'\HCQ1f"C]."&P#2J;
")U #"1/ #g;h"?.;2"i(1A <]2+%
".#21J;K
Keywords
Zhen Xiao
IBM T. J. Watson
Research Center
19 Skyline Drive
Hawthorne, NY 10532
IPTV Workshop International World Wide Web Conference, May 23, 2006,
Edinburgh, Scotland, United Kingdom
1.
INTRODUCTION
/ E
5hV f;<`&
@"'(f6*U9.V1 <
"</?"<=c2C2%2#1C682V/^&HC2VCX < # %#O%2
;R
HC;1/ F2212 D3
'(1 ##Q37O"2IH"J(1"&
Q"2K
$'7 J=cQi?12#Qc"+"<;C O# %#DY
#I3")m.;1
)`"U68M./ '(2X..."&2^&HC21V '7 3A
/= X#"&2D R
"N
T/Y2Q.&Qb
1/ ;+ '("&]")$2V8H"JT%
HC;gK
OG68*$9y.;1G <+#=7"&2F 1/ F.R
HW"J
^;.21( ]1/ %2#&^;>A@BP"Ub
%
$2V8H"J 1"&212A/ 1V
"&'(&KN~c=4."^U."&1f ##"1 "&)5"?9DD>.;1?
."&1 .2 2?HCQT"D 2#1 "&oq.21S X9U"&6*$rWR
'7 2X 1
##&&K
A M/T
`g/5& wXAHWF.12..| A2(%
R
2")e2O
/^
*$,*|12"&#"&O2 <&D%
1"'(]
"2#h <
2"= 1()5"W.1/ # %2#D#=.3")m'#Q'( D1";;/Ke68
1.X%"& &%2 22"'(]2V8H"J;( 12Q1V&^2+1"'?R
' 21 "&|%
IH4IH"S6*U9;H'(. /=V.F
#"1/ #
HCQ1V]oq.21( W#"1/ #
1 %2#X2/ 2rVKM>D
2+"&
D1"2. C")g2O2IH"J
^QG'7 3F 12 ##Q31 .D
;'%
U")g6*U9a;VHW2 W1/ 7%
X.22
"./ZKLt2#OR
;"&]H"J02 ]"/!*W,*a12"&#"&A!'#'(/ FR
#=.3^;"2]'7 /u"G1
##&+W"
V.)5"' A&""&O
#3.
")D.
1Qb21D1"
Q"&HC2D*W,*. '(2 1/ F21/ .
+;2'%
V")c1"&21.C;HK
wX2"2T1
##2&NP2"/H"_""_1"&'(.."gK:vDR
1"&'(../F;"1/ F J=+ A"&%2Q=+ '("2")e8HW"J
%2 2HC?"+. .'(Q/KMO1#Q3^= "&W1"'(.."&F #"R
Q'(X2 /=]%
f=#"
/"?/21]A '("2C")c%2
;R
HC;N1"2.2'("&gK.;21/ 2 1QI3!")W>A@Bed&jGlfC@
HCQ12 U#'(Q/+ gHW##
oq.M2UwUGx+!BZV@
/]"u81
C 7 '(#<rVKUj V)52#m#h 2 //?" .1/ #D2X..R
;1]"?'(##"&2C")c12"'(K
V & /`
N 55` 5& 68"?"N21"
;HW$"+'7 J=2QU..R"&(%
"/U"$"W;HC2;1
/ # %# )5"+*W,*y./ '(2^m."'(21&D'7 3f%
&=
"0
HC2"02#"& &|;"02 < S"S"2
)h"&'Q
"/HC!..R"&0%
"<K @;"&'(*W,*a3'(D.21N ]A =m &
/lP2# . 2 .1
<"&S#=#D"]1QVd< <"T3'(
" . 1JF]1"&.%2"&f")M/ 1f
V/^
P1"& +
"+1"&.%2G%3 &;2+22$.;1C"Q83 "D2".C
HCQ{'("(1"&.%2"&gKFO"<HW=/^.21{3'(A 7Q
""(1"&'(2#
P/ #1A"X=.3F/ 3"%
+1V/ /P
'(../ZKC$g".].FIQ.R)5".R <F1=+'(1
.'
"4=V!5_sm1=#3}."2
PHCQa2&
2#"= (%
2HC
/=C1"..
"&
2A2&F"<HC#"= &(%2
;R
HC;gKD[2"O6*U9-.;1^Z (3':1 0 &"&] |8%2#.Rn2
1=f'(";#HC2Pf*$,*E #&"'('(#'(/
02.V+20%
"/S") 1N6*U92./K2?1=+2"
=(2#1Q#Q3??2U1/ .^
(*$,*{.2 2+$22)`"'
;HWK{6n1/ #."!.P tnHG <0%
.4'(";#$HC
"&'(72.V1/ |.&42{)`"(*$,*.2 2S")OQ;h"S|".R
]"7 /=]'("2#Q3f%##qK2 '("2D")W /;2+1"&#h
2 "& 2G '("&2M")m%3M%
2]2#"= /A)`"&'-c..R
"(%
"/K$D2G1
##&X?X*W,*{6*U9t.;1O$"]b2
" (21;=GHC1(1/ <.. 1W'("G
"2#C".2 X%2
<C2+ '(]'(]1/ .+]=;2O)5"X2D6*U9.;1
"</K
<2&/5&2 A2 M`2 q!Mh20 /
@./ '(2
1"&c'7 3+%
1";/ 2 1"'(...+ O"&V .3
1";2]"U&Q #&M'7
'(oq>D]lTrg.12'(&KMR
<|
Zg
)5"&^; O "&g1"&%#"1VJ;g)h"&'y& <"&2g
g"&
2$23+)5" X" .3 6*U93'U D&.3Qi(1#QM .J
K
wO#."^68*$9.=
72# 3W2.+ A" .37. '(2
""1"&#"TV1
2 <2
{1"&."&#W7./ '(2S%
KTwD2f*W,*./ '(T1"&'(
"2]"S f" <.3
6*U9)` .21W'7 3+.)5UHCQW./ '(O""R
1"#K$wXG A.2#Q/^./ '(#.G'(2#'(; <"&7")e*W,*4. '(2
12"&#"&3"? O"&V .3 6*U9)h .21V.1V M2
lP1"&.")`D6*U92# .)`"'O %2?1
##&&K
68F2]X")M2+
/^H+)5"1O"P2+.1"&2P1V2 ##2+R
<U^= 2 #Q3zG28HW"J1"&2Q"&2MHC(*$,*!. '(2
1/ _21V/ .PP;2' %
")];HW?HC2"01/ 41&f&"";
Y
#QI3!")C;h"P.V1^M1"&'(2 /S"T P1;. #z/{1#.R
.=VO. '(2?'(1V2 2.'fK
4. NETWORK MODEL FOR IPTV
SERVICES
=+.8I
I
I
F
F
N
P
[
W
\
_ `
7
_"b
.=/=
U= <
QA/+
= <
&& Z/+
8
m &
!
"= ? Q#%$&'U=Q#)(* Z %+
,.-0/213*/ + 4 5
3
=C /n !6
7& ? Q#8$9==Q#(: O .; I8<Q=
=A=G8
& >=&Q#<?@
;I
h
/D 5 +D =A B<C =C4 5QCD
=C8E
G&IQ D=. B<;
/
QG=} = C= &H QAC =V7 B< IQJ=.88<
Q& K
L< QH
IE
$&I8I/&& :/#<
=Q
1 /WII8<
QCX84 E<I Q D =. B< ;
/
QG=M
=C /n !5 Q#< m8 E
G &I8 QO
A B< ;
- E<8
C/CII8<
QCG
cIO
9/c
E
= ; / &I
;C$QnU =0 E
= +
QC<
cI ;
/
QG=
=
; :/ =8I%
E
Q)M8 ==" /II Q
L(A 5.;OR / =D
7E<D
=) ? /. I P QWQ8W
Y NZ I Y N.(5;
/U
S
DTVU6WX$ ID
R8
/
E
Q)M8 QG
/+
= DDC/. E& /H h /y8 I= H h /D =V. B<L ;
/
QG=a= =G
;H X/+
= Q* /&= I ? ]D
. E
= ]I4 EQCD B< ;
/
QG=a= =G
;H X/ &88< E
Q)M8c &=" /II
= D =. B< ;J]^S
=2 GW P ;
a =G
;H EQ)M8H ]I E<0 E
= / h /y;IH Q =C+ /+G
= L;
a =G
;H EQ)M8H ]I E<0 E
= / h /y;I Q & /+G
= Q' ;
`{
2<
0?
C.;1"&VDoq&K KcwO#1/ <#
&@;]r( D#"1/ #
;"]")`R
b21G1"2# 2?1"&21VU 7+j$R/&,Ob
%
Xo F ya/=+re"]2 R
"
#m;"A.;2"i?1KU2OHCQ1V 1
1Q837")e A..R
;1U"&Ve X#"1/ #"i(1$M,&&_%2KekO"c
e F #."
1"&2. 2/%3]W" #"&&2e")2./ '(O.V=
P #"1/ #g"i(1&K$wO F '(2#&^;"2]23T ,,<Z.2"/HF
<
f]*_*c"#h AlfB|&F+, .=VO22 Lt
"/HCO.&
,&^G1"b2&4HCQ_
#X,;K DOzf68# cD"_"1.."^
=y")mDwDl:
)`"&GjW"&'(2 &YAvD#Q. A@2jG@;6W<^ &AD*$l
.J;&^C
!'7 '2'"2&2(")(/%2Ka6I)+
#"1/ #G"i(12 f1#2 ")A/T.21|.=^U F e
d/=
%2KW~$ 1VT&RIb
"{oqD>ArW1
2#g.O=lp%22C%2
;R
HC;_
|/ 1V 22 ;RIb22Q"&ton@>+rA1
22#2.(,&l
%2O%
2HCZK]~U 10[MGkEHCQ1S].&/f"7.22
".
"P=,1"21.C;VHgo fd/&,&rVK
5.
2FJ=3N1V2 ##2"0"<;F*W,*6*U9:.V1? F2
Y
#QI3_")A.;1&^C.1/ #h %2#Q83^X1"&'(.."&1V2Y27
./ '(#. <"A")*W,*f./ '(HCA"& <.3]68*$9
2# <.)5"'(Kc6IF
/^;HO)`"12."&72O.1/ # %2#I3P1
#QR
#2&KE@1 #2|2S2V8H"J;|)` .21!") t6*U9
.;1+"(.=A T1/ .7'%
")c1"&'(X22X
/ ."&
%2#W1"&e.1c%
1"&'(g "&+"I3]"G2c6*U9
.;1";VKM*$,*S./ '(2X1"2#%
1"&'(U"&W1"2"'?R
1/ #."&#"&T"?+.1/ # %#I3T"%2#'fKWD"/H&/^
"O
3
.2"/HC
*$,*. '(2T'7 3! 12 ##Q3{"<=#"& &{>A@Bw]l
djGlfC@7HCQ12C
?2V)5"X/1OO3'1/
1I3K
2T1"&
Q"2F227HC21t*$,*\./ '(2{1"2#%
b2
6*U9.;1+";VO <A.1../P+
V/K
./N"&S2
3^
HW?
/=?.&/0(lP/ =O{*$,*
./ '({ #"Q2'fK2f #&"';
"N'7 '(z
2D%
2bG")e*W,*_.
<2HC#+'(2'(z2
"&..%2#Q83F)5"
2V8H"JN1"2"&gK!>]?"S7"& .3N
7")C2
lP1"&.")` 2 2# .)`"'f^&G <"&F.'(#'(R
"f1V2 ##2K
[2"()5HW"J
^"N#?= & #2 %#P.&7 24"
#2 "&].&^
HA2# f"F2#"/3PlP =OT3R
'/ #]6*U9)h .1KL{S #."{HW"&#h}#J=f"
2#Q3f.= #g& < "&O"?2 lP/ =OT.=D 2P1#
#"Q2'(G)5"O)`.C"&'(z/ <"&gK
8. REFERENCES
Q<,/K
& 2".q^
> K
DQsm"Z^
?K2&"22."g^
l!K2A ."J
^
PK
""#^00V C D 5;8c &
V (
^
P*c"1&K2")M+[2"&.T@3'(
".2'\"
D
<2(@3'(G>].&f
F68'(#'( "&Z^,&^
gKm/&<R8,;/,;K
Q/< jW"&DDJ& .hO
*M %2#"(X";&z&KkDIH"J
jW";)5"]Bg @1/ # jW";;C>D.%"&ZK26I
6I)5"1"&':,=K
Q lf /3 2JF H ^
X.2J=.f>D.22
&^D1V"
] <1 R8lP"&#
;%
^ 2 . nV
8
XV'
8
5;
N. ^2PwOjGl@;6.+jG+lTljW"&'(OjW"'('21/ <"&2
X;H+^
& ;
<.3^
,&^
="#qK
^2gKZ/&<R&/,;K
Q</wOHG <XwO#Z] '? ;^~cXLK
W 1VJ
^
D2##h 2'(
vX="/3Rn+##/A^ l0 6
) L
V'
/ +5Q
%LM ) =^
+@;k+lTjt,^
2ZK2=/R&K
Q/<8
. D:V@ %=l @ X .
Q</
0HH 9 &
Q/<8
7=
0H 5= &
Q/< l!K2O)52 ?
fwAKD %%P 2fOK2W
<= /& ;^
)
6 < V' V
( . 5
;V^Z1V21/ #m
"./^
j~cO68w]@F,=,/R8&;^
*c2]vO2=.Q83^22,&^
.g dd1Q.V/K /K 2.ZK /
d .1#<d<2)`/ &=,<1"&"b/K '(#
,< " X H V ' &
D nV 42. 7 4. ) =
7. V'
/ ' 8