Tantárgy » BMEVIMIMA28
Megbízható elosztott és decentralizált rendszerek
Reliable Distributed and Decentralized Systems
A tantárgyleírás hatályossága
Hatályosság kezdete:
2026. March 21.
Hatályosság vége:
—
| Tantárgy neve (magyarul, angolul) |
Megbízható elosztott és decentralizált rendszerek
Reliable Distributed and Decentralized Systems
|
||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Tantárgykód | BMEVIMIMA28 | ||||||||||||
| Tantárgyjelleg | — | ||||||||||||
| Képzési szint | — | ||||||||||||
| Kurzustípusok és óraszámok (heti/féléves) |
|
||||||||||||
| Tanulmányi teljesítmény/értékelés típusa | vizsga | ||||||||||||
| Tantárgy kreditértéke | 5 | ||||||||||||
| Tantárgyfelelős |
DR. Kocsis Imre
beosztás: egyetemi docens
elérhetőség:
kocsis.imre@vik.bme.hu
|
||||||||||||
| Tantárgyat gondozó oktatási szervezeti egység |
Mesterséges Intelligencia és Rendszertervezés Tanszék
|
||||||||||||
| Kar | Villamosmérnöki és Informatikai Kar | ||||||||||||
| Tantárgy weboldala | http://www.mit.bme.hu/oktatas/targyak/VIMIMA28 | ||||||||||||
| Tantárgy elsődleges mintatantervi jellege | — | ||||||||||||
| Közvetlen előkövetelmények – Erős előkövetelmény | nincs | ||||||||||||
| Közvetlen előkövetelmények – Gyenge előkövetelmény | nincs | ||||||||||||
| Közvetlen előkövetelmények – Párhuzamos előkövetelmény | nincs | ||||||||||||
| Közvetlen előkövetelmények – Mérföldkő előkövetelmény | nincs | ||||||||||||
| Közvetlen előkövetelmények – Kizáró feltétel | nincs |
Célkitűzés
Tantárgyprogram
Az előadások részletes tematikája:
- Elosztott rendszerek. Alapvető típusok; architektúrák; alapszolgáltatások.
- A szolgáltatásbiztos (dependable) és helyreállásképes (resilient) számítástechnika alapfogalmai. Hiba, hibás állapot, hibahatás, hibaterjedés; alapvető attribútumok és tipikus metrikáik.
- Szolgáltatásbiztonságra tervezés és hibatűrő működés. A szolgáltatásbiztonság biztosításának eszközei fejlesztési és működtetési időben; a hibatűrő működés életciklus-modelljei; a szolgáltatásbiztonságra tervezés folyamata.
- Hibatűrő rendszerek tervezési mintái. Architekturális minták (pl. egyszerű replikáció, moduláris redundancia, helyreállítási blokkok); a hibadetektálás, -kezelés (pl. checkpoint, rollback, roll forward, failover, túlterhelés-kezelési minták) és -eltávolítás alapvető megoldásai.
- Önmenedzselő rendszerek. Autonóm számítástechnika; a MAPE-K modell; eljárásrend alapú menedzsment; rendszerek rendszerei (System-of-Systems, SoS).
- Skálázható platformok. Virtualizáció és konténerizáció; felhő, edge és fog számítástechnika. Ellenállóképesség biztosítása skálázás alapú platfomokon; chaos engineering.
- Valósidejű kommunikáció alapú integráció. Architekturális paradigma, tipikus követelmények és kihívások; egy modern megoldás szolgáltatásminőségi garanciákkal: az OMG Data Distribution Service (DDS).
- Megbízható csoportkommunikáció és elosztott döntések. Tagsági kép biztosítása elosztott rendszerekben; a multicast kommunikáció megoldásai; kétfázisú, háromfázisú commit és hibakezelésük.
- Hibatűrő konszenzus. Alapvető kihívások és korlátok (a CAP tétel és kiterjesztései); az állapotgép-replikációs megközelítés; a Paxos és a Raft konszenzus protokollok.
- Támadástűrő konszenzus. Hibatűrés nehezen detektálható (bizánci) hibák esetén; hatékony algoritmusok (a Practical Byzantine Fault Tolerance algoritmus és továbbfejlesztései).
- Decentralizált rendszerek. Elosztott főkönyvi rendszerek és típusaik; az elosztott állapotgép probléma blokklánc alapú megoldása; Bitcoin; Proof of Work; Ethereum.
- Konszenzus decentralizált rendszerekben. Decentralizált rendszerek konszenzusának kihívásai és az alapvető trade-offok; meghatározó protokollok, pl. Proof of Stake, Proof of Elapsed Time, delegált delegált bizánci hibatűrés, Proof of Authority konszenzus mechanizmusok és összehasonlításuk.
- Decentralizált architektúrák. Reprezentatív architektúrák: Hyperledger Fabric, R3 Corda és openCBDC. Garancia-modellek és tipikus alkalmazások összehasonlítása. Okosszerződések kezelése az egyes platformokon, decentralizált megoldások integrációja.
- Decentralizált rendszerek privát és auditálható számítási modelljei. Trusted computingmegoldások alkalmazása a decentralizált rendszerekben; biztonságos többszereplős számítás; homomorf titkosítás; tudásmentes bizonyítás alapú megoldások (Zero-Knowledge Proofs).
A gyakorlatok részletes tematikája:
- Elosztott IT rendszerek megfigyelése (monitorozás, eseménygyűjtés, elosztott tranzakciók megfigyelése, active probing)
- Hibabehatárolás logikai következtetéssel - a rendszerszintű diagnosztika alapelvei és alkalmazásuk elosztott IT rendszerek diagnosztikájára
- Cloud kapacitásoptimalizáció: kapacitásigények empirikus módszerekkel támogatott meghatározása és erőforrás-allokáció
- RTI DDS alapú rendszerintegráció
- Bizánci hibatűrő állapotgép-replikáció alkalmazásokban (a BFT-SmaRt könyvtár példáján)
- Okosszerződések, programozási mintáik és elemzésük (Solidity)
- Centralizált alkalmazások decentralizálásának tervezési folyamata
A
tantárgy célja, hogy megismertesse az elosztott és decentralizált rendszerek
tervezésének és alkalmazásra tervezésének kihívásait, és bemutassa azokat a
hardver és szoftver tervezési megoldásokat, amikkel ezen rendszerek nagy
megbízhatósága és rendelkezésre állása garantálható. Jellemző modern célplatformként, illetve
architektúraként kiemelt figyelmet kapnak a felhő és edge architektúrák; a szolgáltatásminőségi
garanciákkal támogatott kommunikáció alapú integráció; valamint az elosztott
főkönyvi technológiák (mind a blokklánc, mind pedig a nem blokklánc alapú
megoldások). A tárgy gyakorlatai metodológiai demonstrációkon és esettanulmányokon
keresztül teremtik meg a kapcsolatot a tipikus rendszermérnöki kihívásokkal.
Tanulmányi eredmények
Ez a tantárgy a KKK rendeletben meghatározott, következő kompetenciák fejlesztését szolgálja:
Tudás
Nincsenek rögzített tanulási eredmények.
Képességek
Nincsenek rögzített tanulási eredmények.
Attitűd
Nincsenek rögzített tanulási eredmények.
Autonómia és felelősség
Nincsenek rögzített tanulási eredmények.
Oktatási módszertan
Előadás
és gyakorlat.
Tanulástámogató anyagok
Online források
A félév során; kiadott órai jegyzeteken, tudományos publikációkon és szabványokon túl:; VAN STEEN, Maarten; TANENBAUM, Andrew; S. Distributed systems. Leiden, The Netherlands: Maarten van Steen, 2017.BONDAVALLI, Andrea; BOUCHENAK, Sara;; KOPETZ, Hermann (ed.). Cyber-physical systems of systems: foundations-a; conceptual model and some derivations: the AMADEOS legacy. Springer, 2016.HANMER, Robert S. Patterns for fault; tolerant software. John Wiley & Sons, 2013.BAUER, Eric; ADAMS, Randee.; Reliability and availability of cloud computing. John Wiley & Sons, 2012.WEINMAN, Joe. Cloudonomics: The; business value of cloud computing. John Wiley & Sons, 2012.CHARRON-BOST, Bernadette; PEDONE,; Fernando; SCHIPER, André. Replication. LNCS, 2010, 5959: 19-40.; UNMESH, Joshi: Patterns of; Distributed Systems, 2022, https://martinfowler.com/articles/patterns-of-distributed-systems/
A tantárgy teljesítéséhez ajánlott előzetes ismeretek
Tudás típusú kompetenciák
(azon előzetes ismeretek összessége, amelyek megléte nem kötelező, de a tantárgy eredményes teljesítését nagyban elősegíti)
Operációs
rendszerek, számítógép hálózatok alapjai, tervezési minták, adatbázisok alapjai
Képesség típusú kompetenciák
(azon előzetes képességek és készségek összessége, amelyek megléte nem kötelező, de a tantárgy eredményes teljesítését nagyban elősegíti)
nincs
Ajánlott (nem kötelező) előzetesen megszerzendő kompetenciák
(azon ajánlott (nem kötelező) előzetesen megszerzendő kompetenciák összessége, amelyek jelentősen hozzájárulnak a tantárgy eredményes teljesítéséhez)
Operációs
rendszerek, számítógép hálózatok alapjai, tervezési minták, adatbázisok alapjai
Általános szabályok
Követelmények:
Szorgalmi
időszakban:
Házi feladat: meghatározott témakörben irodalomkutatás és szemináriumi dolgozat jellegű írásos munka elkészítése.
A dolgozat elfogadásának feltétele a kitűzött témakör szisztematikus szakirodalmi forrásokat használó áttekintő bemutatása, amely alkalmas a főbb nyílt kérdések rendszerezett ismertetésére is. A szemináriumi dolgozat tipikus terjedelme 6-9 oldal.
Vizsgaidőszakban:
Szóbeli vizsga, mely kiterjed az elméleti alapfogalmak
ismeretére és azok gyakorlati alkalmazására is.
A félév végi osztályzatot a szóbeli vizsga alapján
állapítjuk meg.
Pótlási lehetőségek:
A házi
feladat a pótlási hét végéig pótolható.
Teljesítményértékelési módszerek
Szorgalmi időszakban végzett teljesítményértékelések részletes leírása
Nincs megadva részletes értékelés.
Szorgalmi időszakban végzett teljesítményértékelések részaránya
Nincs megadva részarány.
Vizsgaidőszakban végzett teljesítményértékelések részletes leírása
Nincs megadva részletes értékelés.
Vizsgarészek részaránya
Nincs megadva részarány.
Érdemjegy megállapítása
Nincs megadva érdemjegy határ.
Jelenléti és részvételi követelmények
Nincs megadva jelenléti követelmény.
Javítás, ismétlés és pótlás különös szabályai
Nincs megadva.
Rövid leírás
Nincs megadva.
Részletes leírás
Nincs megadva.
Ajánlott tantárgyak
Nincs megadva.
A tantárgy elvégzéséhez szükséges tanulmányi munka
Nincs megadva munkaidő bontás.
Tantárgykövetelmények hatályossága
Tantárgykövetelmények hatályosságának kezdete:
—
Tantárgykövetelmények hatályosságának vége:
—
Tantervi elhelyezés
Nincsenek rögzített tantervi elhelyezések ehhez a tárgyverzióhoz.