INF302S Distributed Systems

School of Business Administration in Karvina
Winter 2007
Extent and Intensity
2/1/0. 5 credit(s). Type of Completion: zk (examination).
Teacher(s)
doc. Mgr. Petr Suchánek, Ph.D. (lecturer)
doc. Mgr. Petr Suchánek, Ph.D. (seminar tutor)
Guaranteed by
doc. Mgr. Petr Suchánek, Ph.D.
Department of Informatics and Mathematics – School of Business Administration in Karvina
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
Course objectives (in Czech)
Cílem předmětu je seznámit posluchače se základními pojmy distribuovaných systémů a jejich modely, strukturou distribuovaného systému, topologií. Dále poskytnout základní přehled technik nutných pro efektivní meziprocesovou a mezisystémovou komunikaci, distribuované výpočty apod.
Syllabus (in Czech)
  • Struktura výkladu:
    1. Obecné pojmy DS
    2. Meziprocesová komunikace
    3. Skupinová komunikace
    4. Synchronizace
    5. Topologické úlohy
    6. Směrování toku zpráv
    7. Transakční zpracování
    8. Distribuované databázové systémy
    9. Identifikace objektů
    10. Distribuovaná sdílená paměť
    11. Vzdálené spouštění procesů
    12. Správa prostředků a souborů
    Obsah předmětu:
    1. Definice a funkce distribuovaných systémů (základní charakteristika distribuovaných systémů - výhody, nevýhody). Požadavky na hardware. Architektury a modely distribuovaných systémů. Spolehlivost DS. Ekonomická hlediska tvorby DS.
    2. Meziprocesová komunikace. Model klient/server, Request/reply protokol. Struktura zpráv, synchronní a asynchronní komunikace, zasílání zpráv. Správa distribuovaných dat.
    3. Skupinová komunikace (unicast, broadcast, multicast), pracovní skupiny, atomicita. Uspořádání zpráv, doručovací protokoly.
    4. Synchronizace v distribuovaném systému. Uspořádání událostí, logické hodiny, synchronizace fyzických hodin. Vzájemné vyloučení procesů. Distribuované semafory. Globální stav systému. Distribuovaná dohoda. Detekce uváznutí a ukončení.
    5. Topologické úlohy. Topologie v distribuovaném prostředí. Topologické struktury (virtuální) kruh, kořenový strom, kostra grafu, t-kostry podsítí
    6. Směrování toku zpráv. Směrování nejkratší cestou (centralizovaný Bellman-Fordův algoritmus, distribuovaný asynchronní Bellman-Fordův algoritmus). Šíření směrovacích informací.
    7. Transakční zpracování. Distribuované transakce. Vlastnosti transakcí, implementace transakcí (stabilní paměť, lokální pracovní prostor, intenční seznam). Transakční komunikační primitiva. Kontrola konkurence (zámky, dvoufázové uzamykání, optimistická kontrola konkurence, časové značky). Transakční servery na Internetu.
    8. Distribuované databázové systémy. Základní struktura DDBS, přístupy k DDBS, potvrzovací protokoly. Rozvrhy.
    9. Identifikace objektů v distribuovaném systému. Identifikační systém (struktura jmen, cesty, adresy a mapování). Systémová jména. Kapability (s podpisem, s redutancí). Uživatelská jména.
    10. Distribuovaná sdílená paměť. Konzistenční modely (striktní, sekvenční, kauzální, PRAM, slabá, uvolňovací, přístupová konzistence). Distribuované stránkování. Distribuované sdílené proměnné. Distribuované objekty.
    11. Vzdálené spouštění procesů, alokace volného procesoru. Klasifikace a implementace alokačních algoritmů. Migrace procesů. Mechanismus migrace procesů, reziduální dependence, doručování zpráv.
    12. Správa prostředků. Správci prostředků (centralizovaná a distribuovaná správa prostředků, správa prostředků pomocí agentů). Zablokování (deadlock). Ochrana prostředků. Správa souborů. Diskové služby, souborové služby, adresářové služby, replikace, trendy. Příklady využití distribuovaných systémů v praxi.

    Výuka seminářů probíhá v počítači vybavených učebnách. Studijní materiály jsou dostupné v elektronické podobě prostřednictvím fakultní počítačové sítě.
Literature
    required literature
  • MOTYČKOVÁ, L. Distribuované systémy - výpočty v sítích. SCIENCE, 1997. ISBN 80-901475-8-5. info
  • JANDOŠ, J. Distribuované počítačové systémy. Senzo, Praha, 1992. ISBN 80-901245-1-8. info
    recommended literature
  • JANECEK, J., KUBR, J., CERVENY, M. Distribuované systémy: (cvičení). ČVUT Praha, 2000. ISBN 80-01-02099-1. info
  • JANEČEK, J. Distribuované systémy. ČVUT Praha, 1997. ISBN 80-01-00913-0. info
  • SIMON E. Distributed Information Systems (From client/server to Multimedia). McGraw Hill, 1996. ISBN 0-07-709076-4. info
  • SOKOLOWSKY, P., POKORNY, J., PETERKA, J. Distribuované databázové systémy. Praha, 1992. ISBN 80-200-0442-4. info
Language of instruction
Czech
Further comments (probably available only in Czech)
The course can also be completed outside the examination period.
The course is also listed under the following terms Winter 1990, Winter 1991, Winter 1992, Winter 1993, Winter 1994, Winter 1995, Winter 1996, Winter 1997, Winter 1998, Winter 1999, Winter 2000, Winter 2001, Winter 2002, Winter 2003, Winter 2004, Winter 2005, Winter 2006.
  • Enrolment Statistics (recent)
  • Permalink: https://is.slu.cz/course/opf/winter2007/INF302S