Võrgurakendused II

Ainekood: ITV0040
Täielik nimi: Võrgurakendused II - hajussüsteemide tehnoloogia
Link: http://www.lambda.ee/index.php/V%C3%B5rgurakendused_II ehk http://www.lambda.ee/index/itv0040
Lektor: Tanel Tammet
Kontakt: tammet@staff.ttu.ee
Olemas on ka 2010 aasta materjalide arhiiv.

Aeg, koht, tulemus

Semester: sügis
Tulemus: eksam
Hindamise meetod: praktikumide tulemused pluss eksam
Punkte: 2.5 AP ehk 4 EAP

Loeng: teisipäeviti 14:00-15:30 ruumis X-211A
Praktikum: kolmapäeviti 08:00-09:30 arvutiklassides IT-213A, IT-213B.

Kodutööd ja tähtajad

NB! Alltoodud kodutööd on näited eelmisest aastast, sel aastal tulevad tööd veidi teistsugused. Täpsem info septembri algul.

Kodutöid võib teha 1-3 inimesest grupina.

Kokku on kodutöid 2. Kumbki kodutööd täismahus tehtuna annab 25 punkti, sellele võivad lisanduda ekstrapunktid. Puudulikult tehtud kodutöö punktiarv jääb alla 25 punkti. Hilinenud kodutöö eest saab pooled muidu saadaolevad punktid.

Praktikumid:

• 1 kodutöö. Tähtaeg 26 oktoober.
• 2 kodutöö. Tähtaeg õppetöö lõpukuupäev detsembri teises pooles.

Kursus varasematel aastatel

• I periood: Tammet (hajutatud failisüst, dns, p2p, ...) http://deepthought.ttu.ee/it/vorgutarkvara/wav4101/
• II periood: Grauen (eelmise jätk) http://cs.ttu.ee/kursused/itv0040/
• III periood: Kadastik (sõnumivahetus) http://cs.ttu.ee/tiki-index.php?page=ITV0040-2008
• IV periood: Tammet http://www.lambda.ee/index/itv0040

Loenguteemade plaan

NB! Loenguteemade plaan on esialgne, septembri alguses tuleb siia muutusi ja täiendusi. Praktikumiülesanne antakse teises loengus.

Esimese loengu annab Aivo Anier, teemaks Google protocol buffers, rakendamine, alternatiivid, taust. Tanel Tammet on konverentsil.

P2P 1 (praktikumi jaoks vajalik maht)

Loe kindlasti:

• vikipeedia ülevaade
• hea paraja detailsusega sissejuhatus

Täiendavalt/etteruttavalt materjale:

• ülevaatepresentatsioon
• alternatiivne ülevaatepresentatsioon
• hea detailne ülevaade eri P2P tehnoloogiatest

Comm protocols 1

• Loengu raampresentatsioon (detaile sealt sees linkidest)
• Http, Json , XML-RPC: võrgurakenduste protokollid 1

Comm protocols 2.

• SOAP additional (WSDL etc): võrgurakenduste protokollid 2
• Probleemidest: veebiteenuste võlu ja valu ja s stands for simple

Comm protocols 3.

• andmete serialiseerimise / SOAP envelope ehitamise näiteid (loengus), XMPP, Google protocol buffers etc: võrgurakenduste protokollid 2

Data scraping and merging.

Semantikaküsimused, RDF jms võrgusüsteemides

• Põhiülevaade Media:RDFandschemalessdatabases2.pdf
• Huvi korral tasub konkreetselt RDF kohta lugeda siit

Mapreduce ja memcached

• Hea Mapreduce sissejuhatus
• Mapreduce klassikaline põhiartikkel
• memcached ülevaade

Lukustamine ja transaktsioonid

• Lukustamise sissejuhatus
• Spinlock detaile
• transaktsioonide sissejuhatus

P2P 2

Hajutatud key-value andmebaasid (ehk distributed hash tables ehk DHT):

• ülevaade wikipedias
• Chord:
  • Põhimaterjal - Chordi põhimõtted - lugeda kuni Ivy osani (Ivy on antud juhul teemaväline)
  • Täiendavalt vaata seda presentatsiooni visualiseeritud algoritmidega (ppt presentatsioonirezhiimis!)
  • Täiendavalt juurde lugeda chordi ülevaadet algoritmide skeemi ja põhiteoreemidega (ilma tõestusteta)
  • Lisaks tasuks veidi uurida artikleid wikipedia sissekande lõpus (external links)
• Kademlia:
  • Põhimaterjal presentatsioon autoritelt
  • Täiendavalt autorite artikkel

P2P Bittorrent

• bittorrenti protokoll ja ülevaade
• täiendavalt wikipediast

Valik lugemismaterjale

• http://en.wikipedia.org/wiki/Distributed_computing
• http://code.google.com/edu/parallel/index.html
• http://code.google.com/edu/parallel/dsd-tutorial.html

• http://code.google.com/edu/submissions/rutgers/index.html