Principy distribuovaných systémů

Principy distribuovaných systémů

Kód předmětu: NSWI035 Přednáší: Filip Zavoral

Anotace podle SISu: Funkce a architektury distribuovaných systémů, komunikace, synchronizace a identifikace objektů. Vzdálený běh a migrace procesů, distribuované souborové systémy, replikace. Distribuované sdílení paměti - konzistenční modely, distribuované stránkování.

Hezky přednášené.

Přednáška

Přehled probrané látky (nějaké věci jsou rozepsané u státnicového okruhu Distribuované systémy)

Zkoušky

Zavoral ma asi 20 papirku, kazdy obsahuje dve otazky. Vytahnes si papirek, pisemne si pripravis odpoved a pak to spolu projdete.

• hardwarové architektury, vzdálené spouštění procesů
• konzistencne modely v ditrib. pamati (striktna, sekvencna, kauzalna a PRAM konzistencia)
• konzistenční modely distribuované sdílené paměti se synchronizační proměnnou (slabá-weak, výstupní-release a vstupní-entry konzistence - podrobné vysvětlení)
• skupinove posilani zprav
• distr. deadlocky
• detekce globalniho stavu
• ukonceni procesu v DS
• distribuované stránkování
• synchronizace logickych hodin
• vyber koordinatora
• distrib strankovani, implementace sekvencni konzistence
• distribuovany konsensus : problem dvou armad + byzansti generalove + 1->1 n->1 n->n
• logicke a realne hodiny (synchronizace)
• virtuální synchronie a protokol ISIS
• klientocentrické replikační modely; implementace

..

Odkazy

• http://ulita.ms.mff.cuni.cz/mff/sylaby/swi035.html - Domovská stránka předmětu kde naleznete i promítané slajdy.
• http://en.wikipedia.org/wiki/List_of_algorithms#Distributed_systems_algorithms - Aloritmy DS na Wikipedii
• http://www.cs.vu.nl/~ast/books/ds1/
  • Distributed Systems: Principles and Paradigms; Andrew S. Tanenbaum, Maarten van Steen
  • vo Figures veľa pekných diagramov
  • v Sample Sections časti z kapitol knihy, jedna je napr. o RPC, jedna o CORBA-e
• http://www.sics.se/~seif/DatorSystem/2001/slides/ch12b.ppt
• učební text od Zavorala (zastaralý a neúplný = opravdu se z toho neučte (osobní zkušenost ze zkoušky)) - dist-p.doc, 110 stran, 2.5MB
• http://courseweb.sp.cs.cmu.edu/~cs498/spring2003/index/lecture_index.html - podobna prednaska
• http://courseweb.sp.cs.cmu.edu/~cs498/spring2003/applications/ln/lecture14.html - volba koordinatora
• http://courseweb.sp.cs.cmu.edu/~cs498/spring2003/applications/ln/lecture12.html - Maekawa
• http://en.wikipedia.org/wiki/Dijkstra-Scholten_algorithm - Dijkstra - Scholten
• http://www.elearning.strathmore.edu/file.php/51/Lecture4.pdf - Synchronization, GS
• http://wiki.uni.lu/MsCS/docs/MICS-DS-07-lecture5.pdf - GS
• http://www.elearning.strathmore.edu/file.php/51/Lecture5.pdf - Consistency, replication
• http://www.cs.uiuc.edu/class/su06/cs425/lectures/lect-10.pdf - Consensus
• http://www.cs.uml.edu/~bill/cs515/Dist_Deadlock.ppt - Deadlock
• http://www.it.uom.gr/teaching/unc_charlottePPG/parallel/slides9.pdf - Distributed shared memory
• http://kamvar.org/assets/papers/eigentrust.pdf - Eigentrust