C o o p e r a t i v e A r c h i t e c t u r e - - PowerPoint PPT Presentation

c o o p e r a t i v e a r c h i t e c t u r e s a n d a l
SMART_READER_LITE
LIVE PREVIEW

C o o p e r a t i v e A r c h i t e c t u r e - - PowerPoint PPT Presentation

C o o p e r a t i v e A r c h i t e c t u r e s a n d A l g o r i t h m s f o r D i s c o v e r y a n d T r a n s c o d i n g o f M u l t i - v e r s i o n C o n t e


slide-1
SLIDE 1

C

  • p

e r a t i v e A r c h i t e c t u r e s a n d A l g

  • r

i t h m s f

  • r

D i s c

  • v

e r y a n d T r a n s c

  • d

i n g

  • f

M u l t i

  • v

e r s i

  • n

C

  • n

t e n t

V a l e r i a C a r d e l l i n i

U n i v e r s i t y

  • f

R

  • m

e ' ' T

  • r

V e r g a t a ' '

R i c c a r d

  • L

a n c e l l

  • t

t i

U n i v e r s i t y

  • f

R

  • m

e ' ' T

  • r

V e r g a t a ' '

C l a u d i a C a n a l i

U n i v e r s i t y

  • f

P a r m a

M i c h e l e C

  • l

a j a n n i

U n i v e r s i t y

  • f

M

  • d

e n a a n d R e g g i

  • E

m i l i a

P h i l i p S . Y u

I B M T . J . Wa t s

  • n

R e s e a r c h C e n t e r

slide-2
SLIDE 2

H e t e r

  • g

e n e

  • u

s e n v i r

  • n

m e n t

  • C

l i e n t s h a v e d i fg e r e n t c a p a b i l i t i e s :

  • D

i s p l a y

  • C

P U p

  • w

e r

  • N

e t w

  • r

k

slide-3
SLIDE 3

H e t e r

  • g

e n e

  • u

s e n v i r

  • n

m e n t

  • C

l i e n t s h a v e d i fg e r e n t c a p a b i l i t i e s :

  • D

i s p l a y

  • C

P U p

  • w

e r

  • N

e t w

  • r

k

T r a n s c

  • d

i n g

( c

  • n

t e n t a d a p t a t i

  • n

)

slide-4
SLIDE 4

C

  • n

t e n t a d a p t a t i

  • n

: w h e r e ?

  • S

e r v e r

  • C

l i e n t

  • I

n t e r m e d i a t e

  • b

a s e d c

  • n

t e n t a d a p t a t i

  • n
  • F

i r e w a l l , p r

  • x

y , g a t e w a y a l r e a d y e x i s t s

  • P

r

  • b

l e m : t r a n s c

  • d

i n g c

  • m

p u t a t i

  • n

a l l y e x p e n s i v e

  • T

y p i c a l s

  • l

u t i

  • n

s :

  • C

a c h i n g → l e s s t r a n s c

  • d

i n g r e q u i r e d

  • R

e p l i c a t i

  • n

→ l

  • a

d s h a r i n g

slide-5
SLIDE 5

D i s t r i b u t e d c

  • n

t e n t a d a p t a t i

  • n
  • C

a c h i n g i s s u e :

  • M

u l t i p l e v e r s i

  • n

s → w

  • r

k i n g s e t s i z e i n c r e a s e d

  • R

e p l i c a t i

  • n

i s s u e :

  • T

r a n s c

  • d

i n g c

  • m

p u t a t i

  • n

a l l y e x p e n s i v e → n e e d e fg e c t i v e l

  • a

d s h a r i n g

  • C
  • n

t r i b u t i

  • n

:

  • A

n a l y s i s

  • f

c

  • p

e r a t i

  • n

s c h e m e s a p p l i e d t

  • c
  • n

t e n t a d a p t a t i

  • n

a r c h i t e c t u r e

slide-6
SLIDE 6

T

  • p
  • l
  • g

i e s a n d s c h e m e s

  • N
  • n

c

  • p

e r a t i v e ( N

  • c
  • p

)

  • H

i e r a r c h i c a l r

  • t

( H i e r a r c h i c a l r

  • t

)

  • H

i e r a r c h i c a l l e a f ( H i e r a r c h i c a l l e a f )

  • F

l a t q u e r y

  • b

a s e d ( F l a t

  • q

u e r y )

  • F

l a t s u m m a r y

  • b

a s e d ( F l a t

  • s

u m m a r y )

slide-7
SLIDE 7

H i e r a r c h i c a l a r c h i t e c t u r e s

H i e r a r c h i c a l r

  • t

H i e r a r c h i c a l l e a f

C l i e n t s C l i e n t s C

  • n

t e n t s e r v e r C

  • n

t e n t s e r v e r

slide-8
SLIDE 8

F l a t a r c h i t e c t u r e s

C l i e n t s C l i e n t s

F l a t q u e r y

  • b

a s e d F l a t s u mma r y

  • b

a s e d

C

  • n

t e n t s e r v e r C

  • n

t e n t s e r v e r

slide-9
SLIDE 9

Wo r k l

  • a

d m

  • d

e l s

  • T

w

  • w
  • r

k i n g s e t s

  • L

i g h t t r a n s

  • l
  • a

d ( r e s

  • u

r c e s f r

  • m

I R C a c h e l

  • g

s )

  • H

e a v y t r a n s

  • l
  • a

d ( m u l t i m e d i a w

  • r

k i n g s e t )

  • S

y n t e t i c a l l y g e n e r a t e d t r a c e s

slide-10
SLIDE 10

A r c h i t e c t u r e c

  • m

p a r i s

  • n

( l i g h t t r a n s

  • l
  • a

d )

slide-11
SLIDE 11

A r c h i t e c t u r e c

  • m

p a r i s

  • n

( h e a v y t r a n s

  • l
  • a

d )

slide-12
SLIDE 12

S u m m a r y

  • f

e x p e r i m e n t s

  • H

i e r a r c h i c a l r

  • t

c

  • n

g e s t i

  • n
  • n

t h e r

  • t

n

  • d

e

  • F

l a t a r c h i t e c t u r e s b e t t e r t h a n h i e r a r c h i c a l

  • P

e r f

  • r

m a n c e g a i n c a n b e i m p r

  • v

e d

  • I

s s u e s r e l a t e d t

  • l
  • a

d p a r t i a l l y a d d r e s s e d

  • F

i r s t s

  • l

u t i

  • n

: L

  • a

d s h a r i n g a l g

  • r

i t h m s

L i g h t t r a n s

  • l
  • a

d [ s e c ] H e a v y t r a n s

  • l
  • a

d [ s e c ] C

  • p

e r a t i

  • n

s c h e m e M e d i a n 9

  • p

e r c e n t i l e M e d i a n 9

  • p

e r c e n t i l e F l a t q u e y

  • b

a s e d , 1 1 , 6 4 , 6 2 2 , 2 4 F l a t s u m m a r y

  • b

a s d , 7 , 7 8 , 5 6 3 , 7 6 H i e r a r c h i c a l r

  • t

, 8 6 2 , 8 2 5 , 5 2 1 4 , 5 7 H i e r a r c h i c a l l e a f , 3 1 , 7 4 1 , 7 5 , 1 1

R e s p

  • n

s e t i m e

slide-13
SLIDE 13

L

  • a

d s h a r i n g a l g

  • r

i t h m s

  • F

l a t q u e r y

  • b

a s e d a r c h i t e c t u r e

  • C

h

  • i

c e s i n c a s e

  • f

u s e f u l h i t

  • L
  • a

d

  • a

w a r e a l g

  • r

i t h m

  • L
  • c

a l l

  • a

d

  • a

w a r e

  • T

h r e s h

  • l

d

  • L
  • a

d

  • b

l i n d a l g

  • r

i t h m s

  • B

l i n d

  • a

c t i v e

  • B

l i n d

  • l

a z y

slide-14
SLIDE 14

L

  • a

d

  • a

w a r e a l g

  • r

i t h m

C l i e n t s

  • O

p e r a t e

  • n

u s e f u l h i t s

  • L
  • c

a l

  • R

e m

  • t

e

  • T

h r e s h

  • l

d b a s e d a l g

  • r

i t h m

  • L
  • a

d ≥ T h r → a v

  • i

d t r a n s c

  • d

i n g

  • L
  • a

d < T h r → a c c e p t t r a n s c

  • d

i n g

slide-15
SLIDE 15

L

  • a

d

  • a

w a r e a l g

  • r

i t h m

C l i e n t s

  • O

p e r a t e

  • n

u s e f u l h i t s

  • L
  • c

a l

  • R

e m

  • t

e

  • T

h r e s h

  • l

d b a s e d a l g

  • r

i t h m

  • L
  • a

d ≥ T h r → a v

  • i

d t r a n s c

  • d

i n g

  • L
  • a

d < T h r → a c c e p t t r a n s c

  • d

i n g

slide-16
SLIDE 16

L

  • a

d

  • a

w a r e a l g

  • r

i t h m

C l i e n t s

  • O

p e r a t e

  • n

u s e f u l h i t s

  • L
  • c

a l

  • R

e m

  • t

e

  • T

h r e s h

  • l

d b a s e d a l g

  • r

i t h m

  • L
  • a

d ≥ T h r → a v

  • i

d t r a n s c

  • d

i n g

  • L
  • a

d < T h r → a c c e p t t r a n s c

  • d

i n g

slide-17
SLIDE 17

L

  • a

d

  • b

l i n d a l g

  • r

i t h m s

  • E

x t r e m e t h r e s h

  • l

d v a l u e → l

  • a

d b l i n d

  • T

h r = . → B l i n d

  • l

a z y

n e v e r c

  • n

t e n t a d a p t a t i

  • n
  • T

h r > 1 . → B l i n d

  • a

c t i v e

a l w a y s c

  • n

t e n t a d a p t a t i

  • n
slide-18
SLIDE 18

Wo r k l

  • a

d

  • H

e a v y t r a n s

  • l
  • a

d w

  • r

k i n g s e t

  • T

w

  • r

e q u e s t d i s t r i b u t i

  • n
  • B

i m

  • d

a l 1 %- 9 %

  • U

n i f

  • r

m

slide-19
SLIDE 19

E x p e r i m e n t a l r e s u l t s ( b i m

  • d

a l w

  • r

k l

  • a

d )

slide-20
SLIDE 20

E x p e r i m e n t a l r e s u l t s ( u n i f

  • r

m w

  • r

k l

  • a

d )

slide-21
SLIDE 21

S u m m a r y

  • f

e x p e r i m e n t s

  • B

l i n d

  • l

a z y

  • B

e s t m e d i a n r e s p

  • n

s e t i m e , w

  • r

s t 9

  • p

e r c e n t i l e

  • B

l i n d

  • a

c t i v e

  • B

e s t w i t h u n i f

  • r

m w

  • r

k l

  • a

d

  • L
  • a

d

  • a

w a r e

  • B

e s t w i t h h e a v i l y s k e w e d w

  • r

k l

  • a

d

  • L

i m i t e d p e r f

  • r

m a c e g a i n

  • L
  • a

d a w a r e n e s s d

  • n
  • t

a d d r e s s w

  • r

k i n g s e t g r

  • w

t h i s s u e s

slide-22
SLIDE 22

T w

  • l

e v e l a r c h i t e c t u r e

( f u t u r e w

  • r

k )

  • I

s s u e s r e l a t e d t

  • l
  • a

d p a r t i a l l y a d d r e s s e d

  • F

i r s t s

  • l

u t i

  • n

: L

  • a

d s h a r i n g a l g

  • r

i t h m s

  • S

e c

  • n

d s

  • l

u t i

  • n

: T w

  • l

e v e l a r c h i t e c t u r e

( n e w a r c h i t e c t u r e )

  • H

a s h

  • b

a s e d r

  • u

t i n g

C

  • n

t e n t s e r v e r C l i e n t s E d g e s e r v e r s I n n e r s e r v e r s

slide-23
SLIDE 23

T w

  • l

e v e l a r c h i t e c t u r e

( f u t u r e w

  • r

k )

  • A

d d r e s s b

  • t

h i s s u e s

  • I

n c r e a s e d w

  • r

k i n g s e t s i z e

  • A

v

  • i

d d u p l i c a t e s → e ffj c i e n t c a c h e u s a g e

  • T

r a n s c

  • d

i n g c

  • m

p u t a t i

  • n

a l l

  • a

d

  • H

a s h f u n c t i

  • n

→ l

  • a

d s h a r i n g

  • H

i g h e r c a c h e h i t r a t e → r e d u c e d l

  • a

d

  • P

r e l i m i n a r y r e s u l t s ( 9

  • p

e r c e n t i l e r e s p . t i m e ) :

  • 2

x F l a t q u e r y

  • b

a s e d

  • 5

x N

  • c
  • p

e r a t i

  • n
slide-24
SLIDE 24

C

  • p

e r a t i v e A r c h i t e c t u r e s a n d A l g

  • r

i t h m s f

  • r

D i s c

  • v

e r y a n d T r a n s c

  • d

i n g

  • f

M u l t i

  • v

e r s i

  • n

C

  • n

t e n t

F

  • r

m

  • r

e i n f

  • r

m a t i

  • n

:

h t t p : / / w e b l a b . i n g . u n i m

  • .

i t / r e s e a r c h / t r a n s _ c a c h i n g . s h t m l