X36DSV: Distribuované systémy a výpočty
Manažerské shrnutí
Předmět je zaměřen na technologie podporující distribuovaný výpočet: na mechanismy zajišťujícím spolehlivé, efektivní a bezpečné propojení aplikačních procesů, programová rozhraní komunikačních kanálů a moderní middleware technologie. Podstatná část přednášek je věnována typickým technikám distribuovaného výpočtu: zabezpečení kauzality výpočtu, zajištění výlučného přístupu a zvládnutí zablokování, ochraně proti výpadkům, mobilitě výpočtu a bezpečnosti.
Předmět se též přednáší ve verzi pro kombinované studium.
Rozvrh přednášek a cvičení.
Garantem předmětu je doc. Ing. Jan Janeček, CSc..
Přednášky
Přednáší: Peter Macejko
| # | Téma | Materiály |
|---|---|---|
| 1 | Úvod, komunikační mechanismy, Java RMI. | pr.01 |
| 2 | WWW technologie - applety, servlety, JSP, AJAX. | pr.02 |
| 3 | Technologie RPC, XML-RPC. | pr.03 |
| 4 | Technologie SOAP. | pr.04 |
| 5 | Technologie CORBA. | pr.05 |
| 6 | Synchronní a asynchronní model výpočtu, algoritmy pro komunikaci. | pr.06 |
| 7 | Formy komunikace, konzistentní snímky, logický čas. | pr.07 |
| 8 | Distribuované zajištění výlučného přístupu, rozbití symetrie. | pr.08 |
| 9 | Detekce a prevence uváznutí výpočtu (deadlock), ukončení výpočtu. | pr.09 |
| 10 | Ukončení výpočtu, quora. | pr.10 |
| 11 | Sdílení a replikace dat. | pr.11 |
| 12 | P2P, DHT - Chord, Pastry, Tapestry, CAN. | pr.12 |
| 13 | Mobilita v distribuovaných systémech. | pr.13 |
Literatura
- Janeček J.: Distribuované systémy. ES ČVUT 2000. pdf
- Janeček J., Kubr J., Červený M.: Distribuované systémy - cvičení. ES ČVUT 2000.
- Coulouris G., Dellimore J., Kindberg T.: Distributed Systems: Concepts and Design. Addison-Wesley 1995.
- Tel G.: Introduction to Distributed Algorithms. Cambridge Press 1994.
- Další materiály:
- staré stránky předmětu
- vizualizace vybraných algoritmů - alg_vis_swf_v1.0.zip
Cvičení
Teoretická cvičení
| # | Téma |
|---|---|
| 1 | Úvod do předmětu, seznámení s prostředím učebny. |
| 2 | Technologie Java RMI. |
| 3 | Aktivní prvky web technologií, XML parsing, AJAX. |
| 4 | Technologie XML-RPC. Zadání projektu. |
| 5 | Konzultační hodina. |
| 6 | Technologie SOAP, WSDL. |
| 7 | Spolupráce Java - CORBA. |
| 8 | Samostatná práce na projektu, konzultace. |
| 9 | Samostatná práce na projektu, konzultace. |
| 10 | Samostatná práce na projektu, konzultace. |
| 11 | Samostatná práce na projektu, konzultace. |
| 12 | Samostatná práce na projektu, konzultace. |
| 13 | Vyhodnocení projektu. |
| 14 | Test, vyhodnocení projektu, zápočet. |
Programovací úlohy
- Z každé probírané technologie bude malý domácí úkol
- Semestrální práce
Odevzdání na service.felk.cvut.cz (návod, odevzdávejte do složky courses/X36DSV/prj/_vas_login_ ).
Odevzdání ve specifickém formátu - formát odevzdávaných úloh.
Rady a řešení možných problémů z minulých let.
Požadavky na zápočet
- odevzdání všech malých úloh v termínu
- obhajoba semestrální práce v termínu
Stránky jednotlivých skupin
| Termín | Cvičící | Odkaz |
|---|---|---|
| Dálkaři | Peter Macejko | Info |
Zkouška
Zkouška má 2 části - písemnou a ústní.
- Písemná část je na 60 minut. Skládá se ze 3 otázek (přičemž první otázka je nutnou, ale nikoliv postačující podmínkou pro úspěšné složení zkoušky) - ukázka.
- V rámci ústní části je opravována písemka a jsou pokládány případné doplňující otázky.
Požadavky
Je vyžadována znalost v rozsahu tématických okruhů MSZZ (viz stránky FEL)
- Mechanismy distribuovaného výpočtu
- synchronní a asynchronní výpočet
- mechanismy potvrzování
- směrování a řízení toku
- výměna zpráv
- distribuovaná sdílená paměť
- procedurální mechanismy CORBA, Java RMI a SOAP
- mobilita
- Distribuované algoritmy
- logický čas
- sdílení prostředků
- výlučný přístup
- zablokování
- ukončení výpočtu
- replikace dat a procesů
- konzistence
- odolnost proti chybám
- quorum mechanismy
- stabilizační algoritmy
Součástí celkového hodnocení je hodnocení ze cvičení (25% z celkového hodnocení).