Guia destudi: Sistemes Distributs

Els materials de lassignatura de Sistemes Distributs sn el llibre Distributed Systems,

Concepts and Design, 5th Edition. em organit!at a"uesta assignatura en tres m#duls
principals$
%. Introducci i conceptes generals &' setmanes(
). Fonaments de sistemes distributs &* setmanes(
'. Middleware i casos dus &5 setmanes(
+ continuaci detallem els conceptes "ue es tractaran en cada m#dul.
Mdul 1. Introducci i conceptes generals
,s un m#dul general i introductori "ue inclou tres cap-tols del llibre$
1. !aracteri"ation o# Distributed S$stems
%. S$stem models
&. Interprocess ommunication &rep.s(
Cal "ue llegiu sencer el cap'tol 1 &Characterization of Distributed Systems(. /oti0a molt b1 amb
e2emples la import.ncia dels sistemes distributs i els seus reptes.
Del cap'tol % &System Models( heu de llegir les tres primeres seccions &).%, ).), i ).'(. Sn
despecial import.ncia en a"uest tema els models dar"uitectura &).'(.
3o cal "ue entreu en el punt ).4 &Fundamental models(, 5a "ue els conceptes clau de toler.ncia
a 6allades 5a seran tractats m1s enda0ant en el m#dul ) &Fonaments de sistemes distributs(.
()pcional* 7er 8ltim, considerem interessant "ue llegiu per sobre el cap'tol & &Interprocess
Communication(. Sn conceptes "ue 5a conei2eu de lassignatura de Xarxes i Aplicacions
Internet, per# "ue anir. b1 "ue repasseu per a"uesta assignatura. En concret, la secci 4.).%
e2plica molt b1 la di6er9ncia entre comunicaci s-ncrona i as-ncrona i conceptes com ara
6iabilitat i ordre de recepci. :a se0a aplicaci als protocols de transports ;C7, <D7 i les +7=
per soc>ets sn una base important de la nostra assignatura. :a ma5oria de sistemes distributs
es comuni"uen mit5an?ant missatges en0iats sobre un soc>et ;C7 o <D7.
Mdul %. Fonaments de sistemes distributs
+"uest 1s el m#dul m1s important de lassignatura "ue inclou cinc cap-tols del llibre$
1&. +ime and Global States
1,. oordination and -greement
1.. +ransactions and oncurrenc$ ontrol
1/. Distributed +ransactions
10. 1eplication
11. Securit$
Del cap'tol 1& &Time and lobal States( 1s molt important entendre b1 els conceptes de
rellotges l#gics i sincronit!aci de les seccions %4.% a la %4.4. 3o cal "ue entreu en pro6unditat
en les seccions %4.5 i %4.@.
Del cap'tol 1, &Coordination and A!reement(, heu destudiar b1 els conceptes dAe2clusi m8tua
i elecci de l-der &seccions %5.% a la %5.'(. De la secci %5.4 &coordinaci i acord( heu
dentendre els conceptes de total order multicast i causal order multicast, per# no cal "ue
estudieu en pro6unditat els algorismes. El ni0ell de conei2ement "ue es demanar. ser.
e"ui0alent a les preguntes de les 7+Cs.
De la secci %5.5 heu dentendre el problema del consens en pres9ncia de 6allades. ;amb1 1s
important "ue entengueu el problema dels general bi!antins. En can0i, no cal "ue entreu en
pro6unditat en la relaci del consens amb daltres problemes o lalgorisme de consens en
sistemes s-ncrons. ;ampoc cal "ue entreu en la secci %5.5.4.
Del cap'tol 1. &Transactions and Concurrency Control( heu destudiar les seccions %@.%,%@.),
%@.5 i %@.@. :ob5ectiu 1s "ue entengueu els conceptes clau de transaccions &+C=D, commit i
rollbac>, concurr9ncia(. ;amb1 1s important "ue entengueu el control optimista de la
concurr9ncia i lordenaci desde0eniments amb timestamps. En a"uest tema, per la
comple2itat dels conceptes, no cal apro6undir en la secci %@.@. Si enteneu el concepte de ordre
amb timestamps 5a 1s su6icient. Si "ue suggerim la lectura de la secci %@.* amb e2emples
reals com Dropbo2 o la Bi>ipedia.
Del cap'tol 1/ &Distributed Transactions(, nom1s cal "ue estudieu la secci %*.' &+tomic
commit protocols(. ,s important "ue entengueu b1 el protocol tCo phase commit &)7C(.
eu de posar atenci especial al cap'tol 10 &"eplication(. Sn importants els conceptes
e2plicats en les seccions %D.%, %D.) i %D.'. El punt %D.4 cont1 tres casos d8s &Eossip, Fayou,
Coda( "ue no cal "ue estudieu si el pro6essor no ho demana e2pl-citament en una 7+C o
pr.ctica. En "ualse0ol cas, si "ue 1s interessant entendre el concepte de gossiping en sistemes
distributs. 7er acabar, no cal estudiar la secci %D.5 per# si "ue entengueu el problema de les
particions.
:es preguntes de les 7+Cs us ser0iran per entendre el ni0ell de comprensi "ue demanem en
cada cap-tol.
()pcional* Com a material complementari suggerim la lectura i comprensi del teorema C+7
de FreCer sobre consist9ncia, disponibilitat i toler.ncia a particions. En a"uest l-nia recomanem
lAarticle$ http $GG dl . acm . org G citation . c6m H id I%4'54')
Jinalment, en tot sistema distribut cal considerar la seguretat. Del cap'tol 11 &Security( heu de
llegir la secci %%.%, "ue us donar. una 0isi general del problema. En a"uesta assignatura 5a
donem per 6et "ue conei2eu conceptes com la criptogra6ia sim9trica i de clau p8blica, i la
signatura digital. Da"uest cap-tol, cal llegir els casos destudi 3eedhamKShroeder i Lerberos.
()pcional* 7els "ue tingueu inter9s en ampliar una mica els conei2ements en aspectes de
disseny de la seguretat us recomanem les segMents lectures$
N Chapter %, O+n P0er0ieC o6 Computer SecurityO &http$GGnob.cs.ucda0is.eduGboo>Gboo>K
aandsGaandsQ%.pd6(
N Chapter %', ODesign 7rinciplesO &http$GGnob.cs.ucda0is.eduGboo>Gboo>K
aandsGaands%'.pd6(
Mdul 2. Middleware i casos dus
,s el m#dul m1s aplicat. =nclou ser0eis middleCare i casos dus atractius. Cont1 cinc cap-tols
del llibre$
,. 1emote In3ocation &rep.s(
.. Indirect communication
14. 5eer6to6peer S$stems
%4...% 7it+orrent
%1. Designing Distributed s$stems: Google ase Stud$
()pcional* En primer lloc, recomanem el rep.s del cap'tol , &"emote In#ocation(. Sn
conceptes "ue 5a conei2eu de lassignatura de Xarxes i Aplicacions Internet, per# "ue anir. b1
"ue repasseu per a"uesta assignatura. Sn especialment importants les tres primeres seccions
&5.%, 5.) i 5.'( on se2plica el middleCare R7C. Els punts 5.4 i 5.5 tracten la in0ocaci de
m9todes en ob5ectes distributs i el cas d8s de R/=.
El cap'tol . &Indirect communication( sha destudiar sencer 5a "ue tracta "uatre models de
middleCare destacats &group communication, publishGsubscribe, message "ueues i shared
memory(.
Jinalment, el cap-tols %Q i )% presenten dos casos dus especialment interessants$ les 2ar2es
peerKtoKpeer i la in6raestructura distribuda de Eoogle. ;ots dos permeten la construcci de
sistemes distributs de gran escala amb apro2imacions di6erents. ;amb1 hem incl#s lestudi del
sistema Fit;orrent &%4...%(, 5a "ue 1s una 2ar2a 7)7 responsable de gran "uantitat del tr.6ic a
=nternet.
Del cap'tol 14 &$eer%to%peer Systems( cal "ue llegiu els apartats %Q.% a %Q.4, ai2- com el %Q,5.%
i %Q.5.'. Els "ue estigueu interessants en el tema tamb1 us proposem la lectura dels apartats
%Q.5.) o %Q.@.
Del cap'tol %1 &Desi!nin! Distributed systems& oo!le Case Study( cal "ue us llegiu els
apartats )%.% a )%.'. ;amb1 suggerim la lectura de la resta dAapartats als "ue hi estigueu
interessats 5a "ue donen una 0isi del 6uncionament de la in6raestructura de Eoogle. 7er# a
e6ectes dAa0aluaci nom1s caldr. "ue llegiu els apartats o subapartats entre el )%.4 i el )%.@
"ue el pro6essor indi"ui a lAaula o en alguna de les acti0itats del curs.