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

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

Kokku on kodutöid 2. Kumbki kodutöö 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öö: android ja google app engine. Tähtaeg 26 oktoober.
• 2. kodutöö variandid ja sisu valitakse lõplikult oktoobri jooksul. Esialgselt on plaanis võimalus valida mitme variandi vahel:
  • P2P rakendus nagu 2010 aasta esimene praks.
  • Facebooki API-dega Facebooki rakendus.
  • Edasiarendus selle aasta esimesest praksist.

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

Loengud

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

1. Google protocol buffers, rakendamine, alternatiivid, taust.

Loengu andis Aivo Anier.

2. Detailsem ülevaade kursuse sisust, sissejuhatus 1. praktikumi.

Valik teemadest, mida kursusel kaetakse

NB! Teemade plaan on esialgne, septembris tuleb siia muutusi ja täiendusi.

P2P 1

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