Upload
ago-teri
View
213
Download
0
Embed Size (px)
Citation preview
8/19/2019 1-basics.pdf
1/21
D e fi n i t i o n s
O u t l i n e
1
D e fi n i t i o n s
2
I s s u e s
3
M o t i v a t i o n s & G o a l s
M o t i v a t i o n s
G o a l s
4
S o r t s o f D i s t r i b u t e d S y s t e m s
D i s t r i b u t e d C o m p u t i n g S y s t e m s
D i s t r i b u t e d I n f o r m a t i o n S y s t e m s
D i s t r i b u t e d P e r v a s i v e S y s t e m s
A n d r e a O m i c i n i ( D I S I , U
n i v .
B o l o g n a )
1 –
I n t r o d u c t i o n t o D i s t r i b u t e d S y
s t e m s
A . Y .
2 0 1 4 / 2 0 1 5
4 / 9 6
D e fi n i t i o n s
D e fi n i t i o n o
f a D i s t r i b u t e d S y s t e m
A d i s t r i b u t e d
s y s t e m i s . . .
. . . c o l l e c t i o n
o f i n d e p e n d e n t c o m p u t e r s t h a t
a p p e a r s t o i t s u s e r s a s a
s i n g l e c o h e r e n t s y s t e m
[ T v S 0 7 ]
U s e r ’ s v i e w
T h i s i s a p o s s i b l e d e fi n i t i o n , w h i c h a c c o u n t s f o r a n o b s e r v a t i o n a l /
u s e r - o r i e n
t e d v i e w
W e m a y a l s o c a l l i t t h e c o m p u t e r s c i e n t i s
t d e fi n i t i o n o f a d i s t r i b u t e d
s y s t e m
F r o m a n e n g i n e e r i n g v i e w p o i n t ,
i s a s o r t o f a p o s t e r i o r i d e fi n i t i o n
A n d r e a O m i c i n i ( D I S I , U
n i v .
B o l o g n a )
1 –
I n t r o d u c t i o n t o D i s t r i b u t e d S y
s t e m s
A . Y .
2 0 1 4 / 2 0 1 5
5 / 9 6
D e fi n i t i o n s
D i s t r i b u t e d S y s t e m : A D i ff e r e n t D e fi n i t i o n
A d i s t r i b u t e d s y s t e
m i s . . .
. . . a c o l l e c t i o n o f a u t o n o m o u s c o m p u t a t i o n a l e n t i t i e s c o n c e i v e d a s a
s i n g l e c o h e r e n t s y s t
e m
b y i t s d e s i g n e r
E n g i n e e r ’ s v i e w
T h i s i s a n o t h e r
p o s s i b l e d e fi n i t i o n , w h i c h a c c o u n t s f o r a c o n s t r u c t i v e ,
d e s i g n - o r i e n t e d
v i e w
W e m a y a l s o c a l l i t t h e c o m p u t e r e n g i n e e r d e fi
n i t i o n o f a d i s t r i b u t e d
s y s t e m
F r o m a n e n g i n e e r i n g v i e w p o i n t ,
i s a s o r t o f a p
r i o r i d e fi n i t i o n
A n d r e a O m i c i n i ( D I S I , U n i v .
B o l o g n a )
1 –
I n t r o d u c t i o n t o D i s t r i b u t e d S y s t e m s
A . Y .
2 0 1 4 / 2 0 1 5
6 / 9 6
D e fi n i t i o n s
D e fi n i t i o n o f D i s t r i b u t e d S y s t e m : S o m e
R e m a r k s
A d i s t r i b u t e d s y s t e
m i s m a d e o f a m u l t i p l i c i t y o f c o m p o n e n t s
I n d e p e n d e n t /
a u t o n o m o u s c o m p u t a t i o n a l e n t i t i e s ( c o m p u t e r s ,
m i c r o p r o c e s s o r s , . . . )
N o a s s u m p t i o n s o n t h e i r i n d i v i d u a l n a t u r e , s t r u c t u r e ,
b e h a v i o u r , . . .
H e t e r o g e n e i t y
A d i s t r i b u t e d s y s t e
m c a n b e s e e n a s a s i n g l e c o h e r e n t s y s t e m
A c c o r d i n g t o e i t h e r t h e u s e r ’ s v i e w o r t h e e n g i n e e r ’ s v i e w — o r b o t h
N e e d f o r c o h e r e n c e o v e r m u l t i p l i c i t y a n d h e t e r o g e n e i t y
A n d r e a O m i c i n i ( D I S I , U n i v .
B o l o g n a )
1 –
I n t r o d u c t i o n t o D i s t r i b u t e d S y s t e m s
A . Y .
2 0 1 4 / 2 0 1 5
7 / 9 6
8/19/2019 1-basics.pdf
2/21
D e fi n i t i o n s
D i s t r i b u t e d
S y s t e m : A n o t h e r D e fi n i t
i o n [ C D K B 1 2 ]
A d i s t r i b u t e d
s y s t e m i s . . .
. . . o n e i n w h i c h c o m p o n e n t s l o c a t e d a t n e t w
o r k e d c o m p u t e r s
c o m m u n i c a t e
a n d c o o r d i n a t e t h e i r a c t i o n s o n l y b y p a s s i n g m e s s a g e s .
R e m a r k [ C D K
B 1 2 ]
T h i s d e fi n i t i o n
l e a d s t o t h e f o l l o w i n g e s p e c i a l l y s i g n i fi c a n t c h a r a c t e r i s t i c s
o f d i s t r i b u t e d s y s t e m s :
c o n c u r r e n
c y o f c o m p o n e n t s
l a c k o f a g l o b a l c l o c k
i n d e p e n d e n t f a i l u r e s o f c o m p o n e n t s
A n d r e a O m i c i n i ( D I S I , U
n i v .
B o l o g n a )
1 –
I n t r o d u c t i o n t o D i s t r i b u t e d S y
s t e m s
A . Y .
2 0 1 4 / 2 0 1 5
8 / 9 6
I s s u e s
M a i n I s s u e s
o f D i s t r i b u t e d S y s t e m
C o l l a b o r a t i o n
M a n y a u t
o n o m o u s e n t i t i e s s h o u l d w o r k a l t o g e t h e r a s a s i n g l e
c o h e r e n t s y s t e m
A m a l g a m a t i o
n
M a n y h e t
e r o g e n e o u s e n t i t i e s s h o u l d l o o k
a l t o g e t h e r a s a s i n g l e
u n i f o r m s y s t e m
A n d r e a O m i c i n i ( D I S I , U
n i v .
B o l o g n a )
1 –
I n t r o d u c t i o n t o D i s t r i b u t e d S y
s t e m s
A . Y .
2 0 1 4 / 2 0 1 5
1 0 / 9 6
I s s u e s
A n A r c h i t e c t u r a
l V i e w o f D i s t r i b u t e d S y s t e m s
A d i s t r i b u t e d s y s t e m
o r g a n i s e d a s m i d d l e w a r e . T h e
m i d d l e w a r e l a y e r
e x t e n d s o v e r m u l t i p l e m a c h i n e s , a n d o ff e r s e a c h a p p l i c a t i o n t h e s a m e
i n t e r f a c e [ T v S 0 7 ]
A n d r e a O m i c i n i ( D I S I , U n i v .
B o l o g n a )
1 –
I n t r o d u c t i o n t o D i s t r i b u t e d S y s t e m s
A . Y .
2 0 1 4 / 2 0 1 5
1 1 / 9 6
I s s u e s
A n A r c h i t e c t u r a
l V i e w o f D i s t r i b u t e d S y s t e m s : R e m a r k
M o v i n g f r o m a v i e
w o f n o n - d i s t r i b u t e d s y s t e m s
T r y i n g t o e x t e n
d t h e s a m e o l d i n t e r p r e t a t i o n o f s y s t e m s
G o o d f o r p r e s e r v i n g g o o d h a b i t s
B a d f o r l o o k i n g f o r n e w i d e a s a n d n e w p r o b l e m
s
A n d r e a O m i c i n i ( D I S I , U n i v .
B o l o g n a )
1 –
I n t r o d u c t i o n t o D i s t r i b u t e d S y s t e m s
A . Y .
2 0 1 4 / 2 0 1 5
1 2 / 9 6
8/19/2019 1-basics.pdf
3/21
I s s u e s
M i d d l e w a r e : A P r i n c i p l e d S o l u t i o n
C o l l a b o r a t i o n
& h e t e r o g e n e i t y
S o l u t i o n t h r o u
g h s e p a r a t i o n
T h e m i d d
l e w a r e l a y e r e n a b l e s m e a n i n g f u l
i n t e r a c t i o n b e t w e e n
a u t o n o m o
u s d i s t r i b u t e d c o m p o n e n t s
c o m m
u n i c a t i o n i s s u e s l i k e s y n t a x , s e m a n t i c s , . . .
T h e m i d d
l e w a r e l a y e r h i d e s d i ff e r e n c e s i n
t e c h n o l o g y , s t r u c t u r e ,
b e h a v i o u r
, . . .
p r o v i d e s f o r a c o m m o n s h a r e d i n t e r f a c e
f o r b o t h a p p l i c a t i o n s a n d
c o m p
o n e n t s — l i k e , o p e r a t i n g s y s t e m s
A n d r e a O m i c i n i ( D I S I , U
n i v .
B o l o g n a )
1 –
I n t r o d u c t i o n t o D i s t r i b u t e d S y
s t e m s
A . Y .
2 0 1 4 / 2 0 1 5
1 3 / 9 6
M o t i v a t i o n s &
G o a l s
M o t i v a t i o n s
W h a t M a d e
C o m p u t a t i o n a l S y s t e m s
D i s t r i b u t e d ?
A t t h e v e r y b
e g i n n i n g
C o m p u t e r w e r e h u g e & e x p e n s i v e m a c h i n
e s
C o m p u t e r w e r e i s l a n d s
C o m p u t e r s c i e n c e a s t h e a r t o f c o m p u t e
r p r o g r a m m i n g w a s b o r n u p o n
s u c h
m a c h i n e s
T h e n d r a s t i c
a d v a n c e s i n E l e c t r o n i c s a n d T
L C o c c u r r e d
M i c r o p r o c e s s o r t e c h n o l o g y m a d e c o m p u t a t i o n a l e n t i t i e s m o r e a n d
m o r e p o w
e r f u l a n d c h e a p
H i g h - s p e e
d c o m p u t e r n e t w o r k s m a d e i n t e
r c o n n e c t i o n o f
c o m p u t a t i o n a l e n t i t i e s p o s s i b l e a t a w i d e
r a n g e o f s c a l e s a n d s p e e d s
T h e s c o p e a n d g o a l o f c o m p u t e r s c i e n c e c h a n g e d d r a m a t i c a l l y
↓ f r o m c e n t r a l i s e d ( s i n g l e - p r o c e s s o r ) s y s t e m
s
→
t o d e c e n t
r a l i s e d ( m u l t i - p r o c e s s o r ) , d i s t r i b
u t e d s y s t e m s
A n d r e a O m i c i n i ( D I S I , U
n i v .
B o l o g n a )
1 –
I n t r o d u c t i o n t o D i s t r i b u t e d S y
s t e m s
A . Y .
2 0 1 4 / 2 0 1 5
1 6 / 9 6
M o t i v a t i o n s &
G o a l s
M o t i v a t i o n s
W h y S h o u l d W e B u i l d i n a D i s t r i b u t e d S
y s t e m ?
A d i s t r i b u t e d s y s t e
m i s e a s y t o b u i l d
H a r d w a r e , s o f t w a r e , a n d n e t w o r k c o m p o n e n t s a r e e a s y t o fi n d & u s e
a n d t o b e p u t t o g e t h e r s o m e h o w
H o w e v e r , a t a fi r s t s i g h t , d i s t r i b u t i o n a p p a r e n t l y i n t r o d u c e s p r o b l e m s ,
r a t h e r t h a n s o l v i n g t h e m
w h y s h o u l d
w e b u i l d a s y s t e m a s a d i s t r i b u t e d
s y s t e m ?
i t i s n o t e a s y t o m a k e a d i s t r i b u t e d s y s t e m a c
t u a l l y w o r k
A n d r e a O m i c i n i ( D I S I , U n i v .
B o l o g n a )
1 –
I n t r o d u c t i o n t o D i s t r i b u t e d S y s t e m s
A . Y .
2 0 1 4 / 2 0 1 5
1 7 / 9 6
M o t i v a t i o n s &
G o a l s
G o a l s
M a k i n g D i s t r i b u
t e d S y s t e m W o r t h t h e E
ff o r t
F o u r g o a l s f o r a d i s t r i b u t e d s y s t e m
M a k i n g ( d i s t r i b
u t e d , r e m o t e ) r e s o u r c e s a v a i l a b
l e f o r u s e
A l l o w i n g d i s t r i b u t i o n o f r e s o u r c e s t o b e h i d d e n
w h e n e v e r u n n e c e s s a r y
P r o m o t i n g o p e n n e s s
P r o m o t i n g s c a l a b i l i t y
A n d r e a O m i c i n i ( D I S I , U n i v .
B o l o g n a )
1 –
I n t r o d u c t i o n t o D i s t r i b u t e d S y s t e m s
A . Y .
2 0 1 4 / 2 0 1 5
1 9 / 9 6
8/19/2019 1-basics.pdf
4/21
M o t i v a t i o n s &
G o a l s
G o a l s
M a k i n g R e s
o u r c e s A v a i l a b l e
R e s o u r c e s a r e
p h y s i c a l l y d i s t r i b u t e d
A g o o d r e a s o n t o b u i l d a d i s t r i b u t e d s y s t e m i s t o m a k e t h e m
d i s t r i b u t e d r e s o u r c e s a v a i l a b l e a s t h e y w o u l d b e l o n g t o a s i n g l e s y s t e m
W h a t i s a r e s
o u r c e ?
A n y t h i n g t h a t
. . .
. . . c o u l d
b e i n a n y w a y c o n n e c t e d t o a c o m p u t a t i o n a l s y s t e m
. . . a n y o n
e c o u l d l e g i t i m a t e l y u s e
E . g . , p r i n t e r s ,
s c a n n e r s , s t o r a g e d e v i c e s , d i s t r i b u t e d s e n s o r s , . . .
B y m a k i n g i n t e r a c t i o n p o s s i b l e b e t w e e n u s e r s
a n d r e s o u r c e s , d i s t r i b u t e d
s y s t e m s a r e e n a b l e r s o f s h a r i n g , i n f o r m a t i o n e x c h a n g e , c o l l a b o r a t i o n , . . .
A n d r e a O m i c i n i ( D I S I , U
n i v .
B o l o g n a )
1 –
I n t r o d u c t i o n t o D i s t r i b u t e d S y
s t e m s
A . Y .
2 0 1 4 / 2 0 1 5
2 0 / 9 6
M o t i v a t i o n s &
G o a l s
G o a l s
D i s t r i b u t i o n
T r a n s p a r e n c y
P h y s i c a l d i s t r
i b u t i o n i s n o t a f e a t u r e , s o m e
t i m e s
A g o o d r e a s o n t o b u i l d a d i s t r i b u t e d s y s t e m i s t o m a k e p h y s i c a l
d i s t r i b u t i o n i r r e l e v a n t f r o m t h e u s e r ’ s v i e w p o i n t
T r a n s p a r e n c y
H i d i n g n o
n - r e l e v a n t p r o p e r t i e s o f t h e s y s t e m ’ s c o m p o n e n t s a n d
s t r u c t u r e
i s c a l l e d t r a n s p a r e n c y
T h e r e e x i s t s a n u m b e r o f d i ff e r e n t a n d u s e f u l s o r t s o f t r a n s p a r e n c y ,
a c c o r d i n g
t o t h e p r o p e r t y h i d d e n t o t h e u
s e r ’ s p e r c e p t i o n
B y h i d i n g n o n - r e l e v a n t p r o p e r t i e s t o u s e r s , d i s
t r i b u t e d s y s t e m s p r o v i d e
u s e r s w i t h a h i g h e r l e v e l o f a b s t r a c t i o n
A n d r e a O m i c i n i ( D I S I , U
n i v .
B o l o g n a )
1 –
I n t r o d u c t i o n t o D i s t r i b u t e d S y
s t e m s
A . Y .
2 0 1 4 / 2 0 1 5
2 1 / 9 6
M o t i v a t i o n s &
G o a l s
G o a l s
T y p e s o f T r a n s p
a r e n c y i n a D i s t r i b u t e d S
y s t e m
D i ff e r e n t f o r m s o f t r a n s p a r e n c y i n a d i s t r i b u t e d s y s t e m ( I S O ,
1 9 9 5 )
[ T v S 0 7 ]
A n d r e a O m i c i n i ( D I S I , U n i v .
B o l o g n a )
1 –
I n t r o d u c t i o n t o D i s t r i b u t e d S y s t e m s
A . Y .
2 0 1 4 / 2 0 1 5
2 2 / 9 6
M o t i v a t i o n s &
G o a l s
G o a l s
A c c e s s T r a n s p a r e n c y
H e t e r o g e n e i t y i n r e p r e s e n t a t i o n a n d u s e
D i ff e r e n t d a t a r e p r e s e n t a t i o n
D i ff e r e n t c o m p
o n e n t s t r u c t u r e
D i ff e r e n t r e s o u r c e u s a g e i n t e r f a c e / p r o t o c o l s
A l l o f t h e m s h o u l d b e h i d d e n f r o m t h e u s e r ’ s v i e w ,
w h e n e v e r p o s s i b l e &
n o n - r e l e v a n t
P r o v i d i n g a h o m o g e n e o u s v i e w o v e r h e t e r o g e n e i t y
D i s t r i b u t e d s y s t e m s s h o u l d h i d e h e t e r o g e n e i t y ,
b y p r o v i d i n g
u n i f o r m / h o m o g e n e o u s a c c e s s t o d a t a , c o m p o n
e n t s , r e s o u r c e s
A n d r e a O m i c i n i ( D I S I , U n i v .
B o l o g n a )
1 –
I n t r o d u c t i o n t o D i s t r i b u t e d S y s t e m s
A . Y .
2 0 1 4 / 2 0 1 5
2 3 / 9 6
8/19/2019 1-basics.pdf
5/21
M o t i v a t i o n s &
G o a l s
G o a l s
L o c a t i o n T r
a n s p a r e n c y
L o c a t i o n o f u
s e r s a n d r e s o u r c e s
O f t e n , t h e p h y s i c a l l o c a t i o n o f a r e s o u r c e
i s n o t r e l e v a n t f o r i t s u s e b y
t h e u s e r s — a n d , v i c e v e r s a , t h e l o c a t i o n o f u s e r s i s o f t e n i r r e l e v a n t f o r
t h e r e s o u r c e
e . g . , t h e p o s i t i o n o f a s t o r a g e f a c i l i t y , o r o f a s i n g l e p r i n t e r i n a c l u s t e r
o f p r i n t e r s i n a l a b
H i d i n g p h y s i c
a l d i s t r i b u t i o n o f u s e r s a n d r e s o u r c e s
D i s t r i b u t e
d s y s t e m s s h o u l d h i d e p h y s i c a l d i s t r i b u t i o n , w h e n e v e r
p o s s i b l e &
n o n - r e l e v a n t
N a m i n g i s e s s e n t i a l
T h e r e s h o
u l d e x i s t a s y s t e m o f l o g i c a l i d e
n t i fi e r s , n o t b o u n d t o
p h y s i c a l l o c a t i o n
e . g . , U R L s
A n d r e a O m i c i n i ( D I S I , U
n i v .
B o l o g n a )
1 –
I n t r o d u c t i o n t o D i s t r i b u t e d S y
s t e m s
A . Y .
2 0 1 4 / 2 0 1 5
2 4 / 9 6
M o t i v a t i o n s &
G o a l s
G o a l s
M i g r a t i o n T
r a n s p a r e n c y
R e s o u r c e s m i g h t b e m o b i l e
l o c a t i o n s
c h a n g e w i t h i n a d i s t r i b u t e d s y s t e m
w h i c h h a s t o m a i n t a i n i t s c o h e r e n c e a n y w
a y
A d i s t r i b u t e d
s y s t e m s h o u l d a l l o w m i g r a t i o n o f r e s o u r c e s
w i t h o u t l o s i n g c o h e r e n c e
w i t h o u t l o s i n g f u n c t i o n a l i t y
A l s o u s e r s m i g h t m o v e
s o m e y e a r s a g o t h i s w a s a s o r t o f s e c o n d a r y a s p e c t
n o w a d a y s , u s e r ’ s m o b i l i t y i s t y p i c a l l y a c o
r e i s s u e i n t h e m o d e l l i n g a n d
e n g i n e e r i n
g o f a r t i fi c i a l s y s t e m s
A n d r e a O m i c i n i ( D I S I , U
n i v .
B o l o g n a )
1 –
I n t r o d u c t i o n t o D i s t r i b u t e d S y
s t e m s
A . Y .
2 0 1 4 / 2 0 1 5
2 5 / 9 6
M o t i v a t i o n s &
G o a l s
G o a l s
R e l o c a t i o n T r a n
s p a r e n c y
R e s o u r c e s s h o u l d b e s t i l l a c c e s s i b l e w h e n m o v i n g
M i g r a t i o n s h o u l d
n o t p r e v e n t u s e r s t o a c c e s s r e s
o u r c e s , w h i l e t h e y a r e
c h a n g i n g t h e i r l o c a t i o n
R e l o c a t i o n t r a n s p
a r e n c y i n s o m e s e n s e i s a s p e c i a
l i s e d v e r s i o n o f
m i g r a t i o n t r a n s p a r e n c y
D i s t r i b u t e d s y s t e m s
c o u l d b e u s e f u l t o a l l o w a c c e s s
t o m o b i l e r e s o u r c e s b y
m o b i l e u s e r s ,
b y h i d
i n g c h a n g e s i n l o c a t i o n ( m i g r a t i o n t r a n s p a r e n c y ) , e v e n
w h i l e c h a n g e s a r e a c t u a l l y o c c u r r i n g ( r e l o c a t i o n t r a n s p a r e n c y ) .
A n d r e a O m i c i n i ( D I S I , U n i v .
B o l o g n a )
1 –
I n t r o d u c t i o n t o D i s t r i b u t e d S y s t e m s
A . Y .
2 0 1 4 / 2 0 1 5
2 6 / 9 6
M o t i v a t i o n s &
G o a l s
G o a l s
R e p l i c a t i o n T r a n s p a r e n c y I
S o m e t i m e s r e p l i c a t i o n h e l p s
L i k e , f o r i n s t a n c e ,
i n p r o v i d i n g a l o c a l c o p y o f a r e s o u r c e t o l o c a l
a g e n t s / u s e r s — s o a s t o
r e d u c e b a n d w i d t h c o n s u m p t i o n
p r o v i d e f a s t e r a c c e s s
i n p r o m o t i n g t o l e r a n c e t o f a i l u r e s
t h r o u g h r e d u n d a n c y
A n d r e a O m i c i n i ( D I S I , U n i v .
B o l o g n a )
1 –
I n t r o d u c t i o n t o D i s t r i b u t e d S y s t e m s
A . Y .
2 0 1 4 / 2 0 1 5
2 7 / 9 6
8/19/2019 1-basics.pdf
6/21
M o t i v a t i o n s &
G o a l s
G o a l s
R e p l i c a t i o n
T r a n s p a r e n c y I I
W h a t e v e r t h e
m o t i v a t i o n b e h i n d r e p l i c a t i o n . . .
. . . r e p l i c a t i o n
i s n o t s o m e t h i n g a u s e r s h o u l d
w o r r y a b o u t
a l l r e p l i c a
s s h o u l d b e a c c e s s i b l e i n t h e s a m e , t r a n s p a r e n t w a y
s o t h e y s h o u l d h a v e t h e s a m e n a m e
a n d s h o u l d b e e s s e n t i a l l y i n t h e s a m e “ s t a t e ” , s o t o b e a p p a r e n t l y o n e
a n d t h e s a m e t h i n g f o r e a c h a n d e v e r y u s
e r
D i s t r i b u t e d s y s t e m s c o u l d e x p l o i t r e p l i c a t i o n t e c h n i q u e s f o r m a n y r e a s o n s ,
b u t s h o u l d a t t h e s a m e t i m e b e a b l e t o h i d e i t t o u s e r s .
A n d r e a O m i c i n i ( D I S I , U
n i v .
B o l o g n a )
1 –
I n t r o d u c t i o n t o D i s t r i b u t e d S y
s t e m s
A . Y .
2 0 1 4 / 2 0 1 5
2 8 / 9 6
M o t i v a t i o n s &
G o a l s
G o a l s
C o n c u r r e n c y T r a n s p a r e n c y I
A c t i v i t y i n a d i s t r i b u t e d s y s t e m s i n v o l v e s i n
d e p e n d e n t e n t i t i e s
U s e r s a n d
r e s o u r c e s a r e d i s t r i b u t e d , a n d w o r k a u t o n o m o u s l y ,
i n a
c o n c u r r e n
t w a y
F o r i n s t a n
c e , t w o u s e r s m a y t r y t o e x p l o i t t h e s a m e r e s o u r c e a t t h e
s a m e t i m e
T y p i c a l l y ,
n o u s e r n e e d t o b e b o t h e r e d w i t h t h e s e f a c t s — l i k e ,
“ a n o t h e r
u s e r i s a c c e s s i n g t h e s a m e d a t a b a s e y o u a r e a c c e s s i n g j u s t
n o w ” , w h
o c a r e s ?
A n d r e a O m i c i n i ( D I S I , U
n i v .
B o l o g n a )
1 –
I n t r o d u c t i o n t o D i s t r i b u t e d S y
s t e m s
A . Y .
2 0 1 4 / 2 0 1 5
2 9 / 9 6
M o t i v a t i o n s &
G o a l s
G o a l s
C o n c u r r e n c y T r a n s p a r e n c y I I
C o n c u r r e n c y i n a c t i v i t i e s s h o u l d b e h i d d e n t o u s
e r s
W h i l e s h a r e d a c c e s s t o r e s o u r c e s c o u l d b e d o n e c o o p e r a t i v e l y , i t i s
o f t e n t h e c a s e t h a t u s e r s s h o u l d a c c e s s c o m p e t i t i v e l y t o r e s o u r c e s
A d i s t r i b u t e d s y s t e m c o u l d t a k e c a r e o f t h i s , b y d e fi n i n g a c c e s s
p o l i c i e s g o v e r n i n g c o n c u r r e n t s h a r i n g o f r e s o u r c e s
P o s s i b l y , t r a n s p
a r e n t l y t o t h e u s e r s
A n d r e a O m i c i n i ( D I S I , U n i v .
B o l o g n a )
1 –
I n t r o d u c t i o n t o D i s t r i b u t e d S y s t e m s
A . Y .
2 0 1 4 / 2 0 1 5
3 0 / 9 6
M o t i v a t i o n s &
G o a l s
G o a l s
C o n c u r r e n c y &
C o n s i s t e n c y
T h e p r o b l e m o f c o n s i s t e n c y
W h e n m a n y u s
e r s a c c e s s t h e s a m e r e s o u r c e c o n c u r r e n t l y , c o n s i s t e n c y
o f i t s s t a t e i s i n j e o p a r d y — b u t s h o u l d b e e n s u r e d a n y w a y
A d i s t r i b u t e d s y s t e m s h o u l d t a k e c a r e o f e n s u r i n g r e s o u r c e s a f e t y e v e n
u n d e r c o n c u r r e n t a c c e s s e s
A s u s u a l , t r a n s p a r e n t l y t o t h e u s e r s
A d i s t r i b u t e d s y s t e m
s s h o u l d t a k e c a r e o f a l l o w i n g t r a n s p a r e n t c o n c u r r e n t
a c c e s s t o r e s o u r c e s ,
w h i l e e n s u r i n g c o n s i s t e n c y o f r e s o u r c e s .
A n d r e a O m i c i n i ( D I S I , U n i v .
B o l o g n a )
1 –
I n t r o d u c t i o n t o D i s t r i b u t e d S y s t e m s
A . Y .
2 0 1 4 / 2 0 1 5
3 1 / 9 6
8/19/2019 1-basics.pdf
7/21
M o t i v a t i o n s &
G o a l s
G o a l s
F a i l u r e i n D
i s t r i b u t e d S y s t e m s
F a i l u r e i n a d
i s t r i b u t e d s y s t e m i s e s s e n t i a l l y
a f a i l u r e s o m e w h e r e
“ Y o u k n o
w y o u h a v e [ a d i s t r i b u t e d s y s t e m
] w h e n t h e c r a s h o f a
c o m p u t e r
y o u ’ v e n e v e r h e a r d o f s t o p s y o u f r o m
g e t t i n g a n y w o r k
d o n e . ”
( L
. L a m p o r t )
D i s t r i b u t i o n m i g h t b e e i t h e r a s o u r c e o f p r o b l e m s o r a b l e s s i n g
I t m e a n s t h a t a f a i l u r e c o u l d o c c u r a n y w h e r e ,
b u t a l s o t h a t a p a r t o f
t h e s y s t e m
i s l i k e l y k e e p o n w o r k i n g
D i s t r i b u t e d f a i l u r e i s h a r d t o c o n t r o l
P a r t i a l f a i l u r e i s p o s s i b l e , a n d m u c h b e t t e r t h a n t o t a l f a i l u r e o f
c e n t r a l i s e d s y s t e m s
D i s t r i b u t i o n s h
o u l d w o r k a s a f e a t u r e .
A n d r e a O m i c i n i ( D I S I , U
n i v .
B o l o g n a )
1 –
I n t r o d u c t i o n t o D i s t r i b u t e d S y
s t e m s
A . Y .
2 0 1 4 / 2 0 1 5
3 2 / 9 6
M o t i v a t i o n s &
G o a l s
G o a l s
F a i l u r e T r a n
s p a r e n c y
W h a t d o e s t h
i s m e a n ?
M a s k i n g f a i l u r e s u n d e r r e a l i s t i c a s s u m p t i o n s
H i d i n�