Hajussüsteemide eksam 4 juuni 2020: erinevus redaktsioonide vahel

Allikas: Lambda
Mine navigeerimisribale Mine otsikasti
Uus lehekülg: ' Palun kirjuta vastused lihtsa tekstifailina (txt) või Wordi või Libreoffice failina ja saada emailiga õppejõule hiljemalt kella üheks: tanel.tammet@taltech.ee Palun pane...'
 
Resümee puudub
7. rida: 7. rida:
kergemini leitav.
kergemini leitav.


== DHT ehk distributed hash tables ==
== P2P süsteemid ==


Vaatame DHT kasutamist P2P süsteemis andmete salvestamiseks ja leidmiseks.
Vaatame superpeer-e kasutavat P2P süsteemi.


Küsimused:
Küsimused:
* Selgita, mis on Gnutella tüüpi süsteemide probleem, mida DHT lahendab.
* Selgita, mis on Gnutella tüüpi süsteemide probleem, mida superpeer-e kasutav arhitektuur lahendab.
* Selgita, mis moel Chord või Kademlia (vali ise, kumb) seda probleemi konkreetselt lahendab, ehk, mis on optimeeringu põhimehhanism,
* Selgita, mis on superpeer-e kasutava P2P süsteemi põhiprobleemid, kui rõhuv enamik kasutamist toimub mobiilidelt?
* Selgita, kuidas saaks seda viimast probleemi leevendada või lahendada?


== Paralleelsus ==
== Paralleelsus ==

Redaktsioon: 4. juuni 2020, kell 08:20


Palun kirjuta vastused lihtsa tekstifailina (txt) või Wordi või Libreoffice failina ja saada emailiga õppejõule hiljemalt kella üheks: tanel.tammet@taltech.ee

Palun pane oma emaili pealkirja sisse fraas "Hajussüsteemide eksam", et ta oleks kirjakastist kergemini leitav.

P2P süsteemid

Vaatame superpeer-e kasutavat P2P süsteemi.

Küsimused:

  • Selgita, mis on Gnutella tüüpi süsteemide probleem, mida superpeer-e kasutav arhitektuur lahendab.
  • Selgita, mis on superpeer-e kasutava P2P süsteemi põhiprobleemid, kui rõhuv enamik kasutamist toimub mobiilidelt?
  • Selgita, kuidas saaks seda viimast probleemi leevendada või lahendada?

Paralleelsus

"Bütsantsi kindralite probleem" kirjeldab hajutatud süsteemis info sünkroniseerimise küsimust, eeldades, et suhtluses saavad juhtuda kõikvõimalikud vead.

Küsimused:

  • Kas bütsantsi kindralite probleemi saab üldjuhul lahendada?
  • Kui üldjuhul ei saa, siis mis mõistlikel põhitingimustel/eelduste korral saab bütsanti kindralite probleemi lahendada (sa ei pea tooma lahendusviise, lihtsalt mõistliku põhieelduse).
  • Seleta üldise hajutatud konsensuse leidmiseks ühe võimaliku kasutatava, "kuninga algoritmi" põhiideed. Algoritmi ennast ja näiteid ei ole vaja tuua.

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?