SoftCOM 2018, Sep., 13-15, Supetar, Croatia 1
Designing a Private CDN with an Off-Sourced Network Infrastructure: - - PowerPoint PPT Presentation
Designing a Private CDN with an Off-Sourced Network Infrastructure: - - PowerPoint PPT Presentation
Designing a Private CDN with an Off-Sourced Network Infrastructure: Model and Case Study Claudia Canali, Andrea Corbelli, Riccardo Lancellotti University of Modena and Reggio Emilia Department of engineering Enzo Ferrari SoftCOM 2018,
SoftCOM 2018, Sep., 13-15, Supetar, Croatia 2
C D N
- v
e r v i e w
- C
- n
t e n t D e l i v e r y N e t w
- r
k
- O
r i g i n s e r v e r
- E
d g e s e r v e r s
– D
e
- m
u l t i p l e x i n g
– T
r a n s c
- d
i n g
– L
- c
a t e d
- n
n e t w
- r
k e d g e
- H
e t e r
- g
e n e
- u
s c l i e n t s
SoftCOM 2018, Sep., 13-15, Supetar, Croatia 3
I n t r
- d
u c i n g P
- C
D N
- C
- n
t e n t p r
- v
i d e r i s a l s
- :
– C
- n
t e n t c
- n
s u m e r
– C
D N m a n a g e r
- N
e t w
- r
k i n f r a s t r u c t u r e
- u
t s
- u
r c e d
- D
i fg e r e n c e s w i t h t r a d i t i
- n
a l C D N
– D
i fg e r e n t w
- r
k l
- a
d
– L
i m i t e d c
- n
t r
- l
- v
e r n e t w
- r
k i n f r a s t r u c t u r e
- →
A v a i l a b l e l i t e r a t u r e n
- t
s u i t a b l e f
- r
t h i s s c e n a r i
SoftCOM 2018, Sep., 13-15, Supetar, Croatia 4
M
- d
e l
- v
e r v i e w ( s i mp l i fj e d )
- M
i n i m i z e n u m b e r
- f
e d g e s e r v e r ( 1 . 1 )
- D
- n
- t
e x c e e d d
- w
n l
- a
d b a n d w i d t h ( 1 . 2 )
- D
- n
- t
e x c e e d
- r
i g i n s e r v e r b a n d w i d t h ( 1 . 3 )
1 if edge 0 otherwise BW if not edge BW if edge BW of location l
SoftCOM 2018, Sep., 13-15, Supetar, Croatia 5
H e u r i s t i c s
- A
l l
- c
a t e b a n d w i d t h t
- c
l i e n t s
- P
- s
s i b l e
- u
t c
- m
e
– N
- c
l i e n t s s u p p
- r
t e d
– S
- m
e c l i e n t s n
- t
s u p p
- r
t e d
– P
a r t i a l c l i e n t s u p p
- r
t
– C
- m
p l e t e c l i e n t s u p p
- r
t
- P
l a c e e d g e s e r v e r s ( T h r )
- M
a n a g e s a t e l l i t e l
- c
a t i
- n
s
SoftCOM 2018, Sep., 13-15, Supetar, Croatia 6
H e u r i s t i c s
- F
i n d c l
- s
e s t l
- c
a t i
- n
s t
- e
a c h e d g e
- T
r y t
- a
d d a s s a t e l l i t e l
- c
a t i
- n
s ( i f B W i s O K )
- R
e
- i
t e r a t e
- N
- t
e :
– N
O S a t e l l i t e l
- c
a t i
- n
s t
- f
a r f
- r
m e d g e
– S
h
- u
l d b e a n
- p
t i m i z a t i
- n
SoftCOM 2018, Sep., 13-15, Supetar, Croatia 7
- P
r e l i m i n a r y a n a l y s i s
- f
d a t a
- F
i t t i n g w i t h l
- g
n
- r
m a l & e x p
- n
e n t i a l t r u n c a t e d d i s t r i b u t i
- n
s
- →
N
- h
e a v y t a i l e d b e h a v i
- r
E x p e r i me n t a l s c e n a r i
SoftCOM 2018, Sep., 13-15, Supetar, Croatia 8
E x p e r i me n t a l s e t u p
- F
- c
u s
- n
l i v e s t r e a m i n g s c e n a r i
- L
- c
a t i
- n
s w i t h B W < 5 1 2 K b / s n
- t
c
- n
s i d e r e d
- 3
e n c
- d
i n g s f
- r
c l i e n t s
– L
D : 5 1 2 K b / s
– S
D : 1 M b / s
– H
D : 1 . 5 M b / s
- O
u r H D i s f a r f r
- m
Y
- u
T u b e
- l
i k e H D q u a l i t y
SoftCOM 2018, Sep., 13-15, Supetar, Croatia 9
P
- C
D N e v a l u a t i
- n
P-CDN No P-CDN # Locations Too small 99 Edge 77 Satellite 19 Origin 18 213 # Clients LD 1577 1986 SD 94 94 HD 466 57
- H
D c l i e n t s : 5 7 →4 6 6 . I m p r
- v
e m e n t > 7 X
- L
- c
a t i
- n
s s e r v e d b y
- r
i g i n s e r v e r s : 2 1 3 →1 8 + 7 7 . D r
- p
> 5 5 %
SoftCOM 2018, Sep., 13-15, Supetar, Croatia 10
S e n s i t i v i t y t
- T
h r p a r a me t e r
- I
m p a c t
- n
l
- c
a t i
- n
s ( T h r g r
- w
s )
– T
- S
m a l l l
- c
a t i
- n
s g r
- w
s
– S
a t e l l i t e l
- c
a t i
- n
s d r
- p
s ( l e s s e d g e s e r v e r s )
- I
m p a c t
- n
c l i e n t s ( T h r g r
- w
s )
– S
i m i l a r t
- l
- c
a t i
- n
s
– E
fg e c t l e s s e v i d e n t ( i m p a c t
- n
l
- c
a t i
- n
s w i t h f e w c l i e n t s )
SoftCOM 2018, Sep., 13-15, Supetar, Croatia 11
S e n s i t i v i t y t
- T
h r p a r a me t e r
- I
n c r e a s i n g T h r r e d u c e s t h e E d g e s e r v e r B W
- S
a t e l l i t e l
- c
a t i
- n
s a r e a m i n
- r
c
- n
t r i b u t i
- n
- I
n c r e a s i n g T h r f u r t h e r r e d u c e s i m p a c t
- f
s a t e l l i t e s
SoftCOM 2018, Sep., 13-15, Supetar, Croatia 12
C
- n
c l u s i
- n
s
- D
e s i g n
- f
a P r i v a t e C D N
– P
r
- b
l e m n
- t
d i s c u s s e d w i d e l y i n l i t e r a t u r e
– S
p e c i fj c c
- n
s t r a i n t s ( w
- r
k l
- a
d & i n f r a s t r u c t u r e )
- P
r
- p
- s
a l
- f
f
- r
m a l m
- d
e l & h e u r i s t i c s
- A
p p l i c a t i
- n
t
- a
c a s e s t u d y ( n a t i
- n
w i d e I t a l i a n c
- m
p a n y )
– P
- s
i t i v e i m p a c t
- f
P
- C
D N i n f r a s t r u c t u r e
– H
i g h c
- s
t : n e e d t
- k
e e p l
- w
n u m b e r
- f
e d g e s e r v e r s
– B
W m a y b e a n i s s u e ( l
- w
d a t a r a t e f
- r
H D )
SoftCOM 2018, Sep., 13-15, Supetar, Croatia 13