Předmět: Distributed Algorithms

» Seznam fakult » FPR » UAI
Název předmětu Distributed Algorithms
Kód předmětu UAI/503
Organizační forma výuky Přednáška + Cvičení
Úroveň předmětu nespecifikována
Rok studia nespecifikován
Četnost výuky V každém akademickém roce, jen v zimním semestru.
Semestr Zimní
Počet ECTS kreditů 4
Vyučovací jazyk angličtina
Statut předmětu nespecifikováno
Způsob výuky Kontaktní
Studijní praxe Nejedná se o pracovní stáž
Doporučené volitelné součásti programu Není
Dostupnost předmětu Předmět je nabízen přijíždějícím studentům
Vyučující
  • Janeček Jan, doc. Ing. CSc.
  • Bukovský Ivo, doc. Ing. Ph.D.
  • Budík Ondřej, Ing.
  • Vohnoutová Marta, Ing.
  • Mukherjee Amrit, Dr. Ph.D.
Obsah předmětu
1. Struktura distribuovaných systémů a aplikací, komunikační metody. 2. Procedurální komunikace - gRPC, SOAP, REST. 3. Model distribuovaného výpočtu, asynchronní / synchronní. 4. Snímky v distribuovaném výpočtu, logický čas. 5. Mechanismy voleb v distribuovaných systémech. 6. Mechanismy výslovného přístupu. 7. Detekce zablokování - sdílení zařízení, komunikace. 8. Detekce ukončení v distribuovaných algoritmech. 9. Distribuovaná sdílená paměť - sdílení a replikace dat. 10. Podpora a využití technologií P2P, DHT. 11. Agentní aplikace, mobilita. 12. Cloudové technologie, aplikační metody. Obsahy cvičení doplňují obsahy přednášek.

Studijní aktivity a metody výuky
Monologická (výklad, přednáška, instruktáž)
  • Příprava na zkoušku - 30 hodin za semestr
  • Účast na výuce - 52 hodin za semestr
  • Domácí příprava na výuku - 18 hodin za semestr
Výstupy z učení
Hlavním cílem kurzu je seznámit studenty s oblastí distribuovaných algoritmů. Studenti se naučí principy obsažené ve velkých distribuovaných systémech, systémech zasílání zpráv a základy meziprocesní komunikace.
Teoretický přehled v oblasti distribuovaného výpočtu a dovednost aplikace teoretických znalostí na reálných problémech.
Předpoklady
Zakladni znalost algoritmu a distribuovanych technologii

Hodnoticí metody a kritéria
Písemná zkouška, Test

Písemná/ústní zkouška, ověření znalostí získaných během semináře. Student musí vytvořit a obhájit prakticky zaměřený projekt, ve kterém je téma vybráno ze seznamu zavedených distribuovaných algoritmů.
Doporučená literatura
  • A.D. KSHEMKALYANI, M. SINGHAL. Distributed Computing: Principles, Algorithms, and Systems, Cambridge University Press 2011, ISBN: 978-0521189842.
  • G. TEL. Introduction to Distributed Algorithms, Cambridge University Press; 2nd edition 2002, ISBN: 978-0521794831.
  • N.A. LYNCH. Introduction to Distributed Algorithms, Cambridge University Press; 2nd edition 2002, ISBN: 978-0521794831.
  • W. FOKKINK. Distributed Algorithms, 2nd edition: An Intuitive Approach, MIT Press 2018, ISBN: 978-0262037662.


Studijní plány, ve kterých se předmět nachází
Fakulta Studijní plán (Verze) Kategorie studijního oboru/specializace Doporučený ročník Doporučený semestr