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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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