Hajussüsteemide eksam 21 mai 2020
Palun kirjuta vastused lihtsa tekstifailina (txt) või Wordi või Libreoffice failina ja saada emailiga õppejõule hiljemalt kella viieks: tanel.tammet@taltech.ee
Palun pane oma emaili pealkirja sisse fraas "Teadmiste formaliseerimise eksam", et ta oleks kirjakastist kergemini leitav.
DHT ehk distributed hash tables
Vaatame DHT kasutamist P2P süsteemis andmete salvestamiseks ja leidmiseks.
Küsimused:
- Selgita, mis on Gnutella tüüpi süsteemide probleem, mida DHT lahendab.
- Selgita, mis moel Chord või Kademlia (vali ise, kumb) seda probleemi konkreetselt lahendab, ehk, mis on optimeeringu põhimehhanism,
Paralleelsus
Paralleelsuse manageerimise kaks olulist stateegiat/varianti on lukustamine ja optimistlik paralleelsuskontroll. Võtame stsenaariumiks Tallinn-Tarty bussipileti ostmise veebis, kus ostjal on võimalik valida konkreetne istekoht ja süsteemi teenindab üks konkreetne andmebaas.
Küsimused selle stsenaariumi taustal:
- Selgita, mida kumbki strateegia/variant tähendab.
- Too näiteid nende võimalikust kasutamisest: mis konkreetselt juhtub.
Riigi infosüsteem
Stsenaarium:
Asutus X küsib asutuselt Y Xtee kaudu regulaarselt andmeid. Luuakse uus asutus Z, mis loob uue infosüsteemi, mis samuti tahaks asutuselt Y infot küsida. RIAs on XTEE keskus.
Küsimused selle stsenaariumi taustal:
- Mida halba juhtuks, kui XTEE keskus üldse likvideeritakse?
- Mida halba juhtuks, kui XTEE keskus kaotaks internetiühenduse terveks nädalaks?