Võrgurakendused II eksamimaterjalid 2011: erinevus redaktsioonide vahel

Allikas: Lambda
Mine navigeerimisribale Mine otsikasti
Resümee puudub
 
 
(ei näidata sama kasutaja 13 vahepealset redaktsiooni)
1. rida: 1. rida:
Eksamil tulevad küsimused allolevatest teemadest: igast teemast maksimaalselt üks küsimus.
Eksamil tulevad küsimused allolevatest teemadest: igast teemast maksimaalselt üks küsimus.
 
== Comm protocols 1 ==
Konkreetsemalt HTTP 1.0, JSON, XML-RPC, SOAP, XML Schema, REST (põhipunktid), Google protocol buffers. WSDL, UDDI, WS-I jne küsimusi ei tule.
* Http, Json , XML-RPC: [[võrgurakenduste protokollid 1]]: lingikogu
* SOAP additional (WSDL etc): [[võrgurakenduste protokollid 2]]: lingikogu
*  [http://code.google.com/apis/protocolbuffers/docs/overview.html google protocols overview]
== RDF ja schemaless andmebaasid ==
Põhipunktid, eridetaile mitte:
* Põhiülevaade [[Media:RDFandschemalessdatabases2.pdf]]
* Huvi korral tasub konkreetselt RDF kohta lugeda [http://www.w3.org/TR/rdf-primer/ siit]


== P2P põhimõtted ==
== P2P põhimõtted ==
5. rida: 22. rida:
Konkreetsemalt arusaamine järgmiste süsteemide  põhimõtetest: Esialgne Napster, Gnutella
Konkreetsemalt arusaamine järgmiste süsteemide  põhimõtetest: Esialgne Napster, Gnutella
      
      
* hea paraja detailsusega sissejuhatus (http://www.srdc.metu.edu.tr/webpage/seminars/p2p/P2P.ppt)   
* [http://www14.in.tum.de/personen/schmiste/dynamo08.ppt Põhiülevaade]
* Täiendavalt võib lugeda detailsemat materjali (http://www.it.lut.fi/comlab/ssotc/ssotc08/presentations/Lappeenranta_summer_school_Jukka_K_Nurminen.ppt)
* Ja eriti detailset (http://www14.in.tum.de/personen/schmiste/dynamo08.ppt)
 
 
== P2P uuemad süsteemid ==


== P2P olulisemad süsteemid ==


1) Hajutatud key-value andmebaasid (ehk distributed hash tables ehk DHT), Konkreetsemalt Chord ja Kademlia tööpõhimõtted.
1) Hajutatud key-value andmebaasid (ehk distributed hash tables ehk DHT), Konkreetsemalt Chord ja Kademlia tööpõhimõtted.
18. rida: 31. rida:
    
    
* ülevaade wikipedias (http://en.wikipedia.org/wiki/Distributed_hash_table)
* ülevaade wikipedias (http://en.wikipedia.org/wiki/Distributed_hash_table)
* Chord:
* Chord: (http://pdos.csail.mit.edu/rtm/slides/harvard02.ppt) - lugeda kuni Ivy osani
** Põhimaterjal - Chordi põhimõtted (http://pdos.csail.mit.edu/rtm/slides/harvard02.ppt) - lugeda kuni Ivy osani (Ivy on antud juhul teemaväline)
 
** Täiendavalt vaata seda presentatsiooni (http://www.cs.berkeley.edu/~kubitron/courses/cs294-4.../lec03-chord.ppt) visualiseeritud algoritmidega (ppt presentatsioonirezhiimis!)
** Täiendavalt juurde lugeda chordi ülevaadet algoritmide skeemi (http://www.ece.utexas.edu/~garg/f04/dist2/papers/chord.ppt) ja põhiteoreemidega (ilma tõestusteta)
** Lisaks tasuks veidi uurida artikleid wikipedia (http://en.wikipedia.org/wiki/Chord_%28peer-to-peer%29) sissekande lõpus (external links)
* Kademlia:
** Põhimaterjal presentatsioon autoritelt (http://www.cs.uiowa.edu/~ghosh/kademlia.ppt)
** Täiendavalt autorite artikkel (http://pdos.csail.mit.edu/~petar/papers/maymounkov-kademlia-lncs.pdf)


2) Bittorrenti andmevahetuspõhimõtted
2) Bittorrenti andmevahetuspõhimõtted


* bittorrenti protokoll ja ülevaade (http://www.cs.uiowa.edu/~ghosh/bittorrent.ppt)
* bittorrenti protokoll ja ülevaade (http://www.cs.uiowa.edu/~ghosh/bittorrent.ppt)
* täiendavalt wikipediast (http://en.wikipedia.org/wiki/BitTorrent_%28protocol%29)  
* täiendavalt wikipediast (http://en.wikipedia.org/wiki/BitTorrent_%28protocol%29)


 
== Memcached tööpõhimõtted ==
== Comm protocols 1 ==


Konkreetsemalt HTTP 1.0, JSON, XML-RPC, SOAP, XML Schema, REST (põhipunktid). WSDL, UDDI, WS-I jne küsimusi ei tule.
* memcached ülevaade (http://www.majordojo.com/2007/03/memcached-howto.php) ja http://code.google.com/p/memcached/wiki/NewOverview
 
* Http, Json , XML-RPC: [[võrgurakenduste protokollid 1]]: lingikogu
* SOAP additional (WSDL etc): [[võrgurakenduste protokollid 2]]: lingikogu
 
== RDF ja schemaless andmebaasid ==
 
Põhipunktid, eridetaile mitte:
 
* Põhiülevaade [[Media:RDFandschemalessdatabases2.pdf]]
* Huvi korral tasub konkreetselt RDF kohta lugeda [http://www.w3.org/TR/rdf-primer/ siit]
 
== Mapreduce ja memcached tööpõhimõtted ==


* Hea Mapreduce sissejuhatus (http://www.google.com/url?sa=t&source=web&cd=2&ved=0CBkQxQEwAQ&url=http%3A%2F%2Fdocs.google.com%2Fviewer%3Fa%3Dv%26q%3Dcache%3AziVIMWHr2GsJ%3Anet.pku.edu.cn%2F~course%2Fcs501%2F2008%2Fresource%2Fmapreduce_in_a_week%2Fllm3-mapreduce.ppt%2Bgoogle%2Bmapreduce%2Btheory%2Band%2Bimplementation%2BChristophe%2BBisciglia%2C%2BAaron%2BKimball%2Bllm3%26hl%3Den%26pid%3Dbl%26srcid%3DADGEESiMwU-9htEZEAthU5bRtGGBQgkzwUf5vM549R-6QBooeBv10FFd-GLvrklDHx-RhI3OehhNio1E7m5GvwKyKK9ndM6oNbDO3LERl8M8YSZ5tdO4bRQ3PEs8sQ6_sdJVIF_Splx7%26sig%3DAHIEtbQVGyhnhEx0aTA0W7okwP8KdVqG1w&rct=j&q=google%20mapreduce%20theory%20and%20implementation%20Christophe%20Bisciglia%2C%20Aaron%20Kimball%20llm3&ei=plH_TPWOI4ay8gPVss2MCw&usg=AFQjCNE9y0GiXVo_hNWPmywfUjt_3ZhQqg&cad=rja)
* Mapreduce klassikaline põhiartikkel (http://static.googleusercontent.com/external_content/untrusted_dlcp/labs.google.com/en//papers/mapreduce-osdi04.pdf)
* memcached ülevaade (http://www.majordojo.com/2007/03/memcached-howto.php) ja http://code.google.com/p/memcached/wiki/NewOverview
   
   
== Lukustamine ja transaktsioonid ==
== Lukustamine ja transaktsioonid ==


* Lukustamise [[Media:Locking.ppt|sissejuhatus]]  
* Lukustamise [[Media:Locking.ppt|sissejuhatus]]  
* [[Media:locks_20080319.pdf|Spinlock detaile]]
* [[Media:11-transactions.pdf|transaktsioonide sissejuhatus]]
* [[Media:11-transactions.pdf|transaktsioonide sissejuhatus]]
* [[Media:locks_20080319.pdf|Lukkude, sh spinlock detaile ja detailsem andmebaasi-transaktsioonide ülevaade]]

Viimane redaktsioon: 16. detsember 2013, kell 16:22

Eksamil tulevad küsimused allolevatest teemadest: igast teemast maksimaalselt üks küsimus.


Comm protocols 1

Konkreetsemalt HTTP 1.0, JSON, XML-RPC, SOAP, XML Schema, REST (põhipunktid), Google protocol buffers. WSDL, UDDI, WS-I jne küsimusi ei tule.

RDF ja schemaless andmebaasid

Põhipunktid, eridetaile mitte:

P2P põhimõtted

Konkreetsemalt arusaamine järgmiste süsteemide põhimõtetest: Esialgne Napster, Gnutella

P2P olulisemad süsteemid

1) Hajutatud key-value andmebaasid (ehk distributed hash tables ehk DHT), Konkreetsemalt Chord ja Kademlia tööpõhimõtted.

Materjale, mida lugeda:


2) Bittorrenti andmevahetuspõhimõtted

Memcached tööpõhimõtted

Lukustamine ja transaktsioonid

Pärit leheküljelt "http://www.lambda.ee/w/index.php?title=Võrgurakendused_II_eksamimaterjalid_2011&oldid=11189"