{{predmet|Principy distribuovaných systémů|Filip Zavoral|SWI035}}

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