[Gzz-commits] gzz/Documentation/misc/hemppah-progradu mastert...

[Hermanni Hyytiälä]

CVSROOT:        /cvsroot/gzz
Module name:    gzz
Changes by:     Hermanni Hyytiälä <address@hidden>      03/05/05 04:21:05

Modified files:
        Documentation/misc/hemppah-progradu: masterthesis.tex 
                                             progradu.bib 
                                             tutkimussuunnitelma.tex 

Log message:
        Make it better

CVSWeb URLs:
http://savannah.gnu.org/cgi-bin/viewcvs/gzz/gzz/Documentation/misc/hemppah-progradu/masterthesis.tex.diff?tr1=1.202&tr2=1.203&r1=text&r2=text
http://savannah.gnu.org/cgi-bin/viewcvs/gzz/gzz/Documentation/misc/hemppah-progradu/progradu.bib.diff?tr1=1.119&tr2=1.120&r1=text&r2=text
http://savannah.gnu.org/cgi-bin/viewcvs/gzz/gzz/Documentation/misc/hemppah-progradu/tutkimussuunnitelma.tex.diff?tr1=1.1&tr2=1.2&r1=text&r2=text

Patches:
Index: gzz/Documentation/misc/hemppah-progradu/masterthesis.tex
diff -u gzz/Documentation/misc/hemppah-progradu/masterthesis.tex:1.202 
gzz/Documentation/misc/hemppah-progradu/masterthesis.tex:1.203
--- gzz/Documentation/misc/hemppah-progradu/masterthesis.tex:1.202      Tue Apr 
 8 07:39:22 2003
+++ gzz/Documentation/misc/hemppah-progradu/masterthesis.tex    Mon May  5 
04:21:04 2003
@@ -1937,7 +1937,7 @@
 \chapter{Conclusions and future work}
 
 In this thesis, we have reviewed existing Peer-to-Peer approaches, algorithms 
and
-their properties. Our insight is that despite the great amount of Peer-to-Peer 
systems, 
+their properties. Our perception is that despite the great amount of 
Peer-to-Peer systems, 
 we are able to classify \emph{all} systems either to loosely or tightly 
structured systems.  
 We have summarized open problems in Peer-to-Peer research domain. 
Specifically, we divided open 
 problems into the three sub-categories: security related problems,
Index: gzz/Documentation/misc/hemppah-progradu/progradu.bib
diff -u gzz/Documentation/misc/hemppah-progradu/progradu.bib:1.119 
gzz/Documentation/misc/hemppah-progradu/progradu.bib:1.120
--- gzz/Documentation/misc/hemppah-progradu/progradu.bib:1.119  Tue Apr  8 
08:02:48 2003
+++ gzz/Documentation/misc/hemppah-progradu/progradu.bib        Mon May  5 
04:21:05 2003
@@ -635,6 +635,14 @@
        
 }
 
address@hidden,
+       author = {Hermanni Hyytiälä},
+       title = {{Fenfire in Peer-to-Peer Environment}},
+       school = {University of Jyväskylä},
+       month = {March},
+       year = {2003}
+}
+
 
 %Search in jxta and other p2p systems
 @misc{botros01jxtasearch,
Index: gzz/Documentation/misc/hemppah-progradu/tutkimussuunnitelma.tex
diff -u gzz/Documentation/misc/hemppah-progradu/tutkimussuunnitelma.tex:1.1 
gzz/Documentation/misc/hemppah-progradu/tutkimussuunnitelma.tex:1.2
--- gzz/Documentation/misc/hemppah-progradu/tutkimussuunnitelma.tex:1.1 Fri May 
 2 08:11:00 2003
+++ gzz/Documentation/misc/hemppah-progradu/tutkimussuunnitelma.tex     Mon May 
 5 04:21:05 2003
@@ -19,21 +19,26 @@
 Nykyisin WWW:ssä useat linkit ovat menneet rikki, koska sivustoja on
 siirretty paikasta toiseen. Ilmiö saattaa näkyä käyttäjälle hieman 
vaihtelevasti,
 mutta usein käyttäjän selaimeen tulee virheilmoitus siitä, että haluttua 
sivustoa
-ei löytynyt. Linkkien rikkoutuvuus johtuu pääosin siitä, että käytetyt 
tunnisteet
-ovat sidottuja sijaintiin (esimerkiksi 
"http://www.palvelin.fi/polku/dokumentti.html";).
-
-Xanaloginen malli \cite{} pyrkii ratkaisemaan tämän ongelman. Xanalogisessa 
mallissa
-tiedolla (tai tiedon osalla) on yksilöllinen, sijainti-riippumaton tunniste. 
Siten xanalogisessa 
-mallissa linkit voivat olla yksittäisten kirjainten välillä, toisin kuin 
nykyisessä WWW:ssä.  
-Lisäksi linkit dokumenttien välillä ovat kaksisuuntaisia sekä "ulkoisia" 
dokumenttien 
-suhteen. Nämä ominaisuudet yhdessä estävät linkkien rikkoutumisen dokumenttien 
välillä.
-
-Tutkimusryhmämme tavoitteena on kehittää järjestelmä, joka toteuttaisi 
xanalogisen mallin 
-omaisuudet. Fenfire-järjestelmässä kaikki tieto on hyperstrukturisessa 
rakenteessa ja
-sen esittämiseen käytetään semanttisen WWW:n RDF-spesifikaation mukaisia 
esitystapoja. 
+ei löytynyt. Linkkien rikkoutuvuus johtuu pääosin siitä, että WWW:ssä käytetyt 
tunnisteet
+ovat sidottuja sijaintiin (esimerkiksi 
''http://www.palvelin.fi/polku/dokumentti.html''). 
+On odotettavissa, että tulevaisuudessa sijaintiin sidotut tunnisteet ovat 
kasvava ongelma, sillä
+\emph{tiedon liikkuvuus} lisääntyy yhä enemmän erilaisten kannettavien 
laitteiden yleistyessä.
+
+Xanaloginen malli \cite{nelson99xanalogicalneeded} pyrkii ratkaisemaan tämän 
ongelman. Xanalogisessa mallissa
+tiedolla (tai tiedon osalla) on yksilöllinen, sijaintiriippumaton tunniste. 
Näin xanalogisessa
+mallissa linkit voivat olla yksittäisten kirjainten tai sanojen välillä. 
Nykyisessä WWW:ssä linkit 
+voivat olla ainoastaan kokonaisten dokumenttien välillä. Lisäksi tieto voidaan 
löytää myös järjestelmästä silloin, 
+kun tieto on siirretty paikasta toiseen, koska tiedon tunniste ei ole sidottu 
sijaintiin. Xanaloginen malli ei 
+ole rajoitettu tekstuaaliseen tietoon, esimerkiksi video- tai äänitiedon 
käyttö on myös mahdollista. Xanalogisessa 
+mallissa linkit dokumenttien välillä ovat kaksisuuntaisia sekä ''ulkoisia'' 
dokumenttien suhteen. Nämä 
+ominaisuudet yhdessä estävät linkkien rikkoutumisen dokumenttien välillä.
+
+Tutkimusryhmämme tavoitteena on kehittää hypermediajärjestelmä, joka 
toteuttaisi xanalogisen mallin 
+omaisuudet. Fenfire-järjestelmässä kaikki tieto on hyperstruktuurissa 
rakenteessa ja
+sen esittämiseen käytetään semanttisen WWW:n RDF-spesifikaation 
\cite{w3rdfurl} mukaisia esitystapoja. 
 Järjestelmän hajatuksessa olemme päättäneet käyttää vertaisverkkoihin 
liittyviä tekniikoita. 
-Uskomme, että vertaisverkkojen mobiilisuus sekä keskitetyn tiedonhallinnan 
puuttuminen ovat tärkeitä
-ominaisuuksia tulevaisuuden hajautetulle tietojenkäsittelylle.
+Uskomme, että vertaisverkkojen ominaisuudet, kuten mobiilisuus sekä keskitetyn 
tiedonhallinnan puuttuminen,
+ovat tärkeitä ominaisuuksia tulevaisuuden hajautetulle tietojenkäsittelylle.
 
 \subsection{Aikaisempaa tutkimusta}
 
@@ -41,25 +46,37 @@
 vertaisverkkoja järjestelmän hajautukseen. Alustavia arvioita vertaisverkkojen
 sopivuudesta hypermediajärjestelmän hajautukseen on tehty.
 
-Hypermedia-järjestelmiin, joissa ei käytetä xanalogista mallia, Bouving (2002)
+Hypermedia-järjestelmiin, joissa ei käytetä xanalogista mallia, Bouvin
 \cite{bouvin02openhypermedia} on tutkinut vertaisverkkojen eri sovellutuksia 
hypermedia
-järjestelmissä. Thompson (2001) \cite{thompson01hypermedia} on tutkinut 
linkkien ja dokumenttien
-löytämistä hypermediajärjestelmissä, jotka pohjautuvat vertaisverkkoihin. 
Lisäksi Hypertext '02 -
-seminaarissa keskusteltiin vertaisverkkojen sopivuudesta 
hypermediajärjestelmissä 
+järjestelmissä. Thompson ym. \cite{thompson01hypermedia} on tutkinut 
alustavasti linkkien ja dokumenttien
+löytämistä hypermediajärjestelmissä, jotka pohjautuvat vertaisverkkoihin. 
Lisäksi Hypertext '02 -seminaarissa 
+keskusteltiin vertaisverkkojen yleisestä sopivuudesta hypermediajärjestelmissä 
 \cite{wiil02p2phypertext}. 
 
-Lukka (2002) \cite{lukka02freenetguids} esittää, kuinka xanaloginen malli 
voidaan
-toteuttaa vertaisverkossa käyttäen yksilöllisiä ja sijainti-riippumattomia 
tunnisteita
+Lukka ym. \cite{lukka02freenetguids} esittää, kuinka xanaloginen malli voidaan
+toteuttaa vertaisverkossa käyttäen yksilöllisiä ja sijaintiriippumattomia 
tunnisteita
 tiedon etsimiseen. Hän käyttää esimerkkisovelluksena Freenet-järjestelmää 
\cite{clarke00freenet}.
-Hyytiälä (2003) \cite{} laaejentaa Lukan työtä tutkimalla Freenet-järjestelmän 
sijasta useita
+Hyytiälä \cite{hyytiala03stormp2p} laajentaa Lukan ym. työtä tutkimalla 
Freenet-järjestelmän sijasta useita
 erilaisia vertaisverkkojärjestelmiä ja niiden soveltuvuutta 
Fenfire-järjestelmän näkökulmasta.
 
 \subsubsection{Tutkimus}
 
 Tutkimuksen päällimmäisenä tavoitteena on löytää tehokkaita menetelmiä 
xanalogisen tiedon 
-löytämiseen (linkit, transkluusiot, dokumentit) vertaisverkkoympäristössä. 
-Käytämme yksilöllisiä ja sijainti-riippumattomia tunnisteita tiedon 
etsinnässä. Yksilölliset
-tunnisteet luodaan SHA-1 -hajautusalgoritmin avulla tiedon sisällöstä riippuen.
+löytämiseen vertaisverkkoympäristössä, so. xanalogiset linkit, transkluusiot, 
dokumentit. Transkluusio
+on xanalogisen mallin ominaisuus, jonka avulla voidaan löytää järjestelmästä 
kaikki dokumentit, jotka
+viittaavat tiettyyn yksittäiseen dokumenttiin. Tämä ominaisuus saattaisi olla 
hyvinkin hyödyllinen
+akateemisessa kirjallisuudessa, kun halutaan esimerkiksi löytää kaikki 
teokset, joissa
+viitataan tiettyyn julkaisuun. 
+
+Tällä hetkellä käytämme järjestelmässämme hajautettuihin silpputaulukkoihin 
+perustuvia (distributed hash tables) \cite{maymounkov02kademlia} menetelmiä 
tiedon löytämiseen. Olemme valinneet 
+hajautetut silpputaulukot tiedon etsinnän perustaksi, koska sekä oma 
järjestelmämme että hajautetut silpputaulukot 
+käyttävät yksilöllisiä tunnisteita tiedon tunnistamiseen. Lisäksi hajautetut 
silpputaulukot ovat tehokkaita, so. tieto 
+voidaan löytää järjestelmästä logaritmisessa ajassa. Kaikki tieto 
järjestelmässämme tallennetaan tietolohkareina (data block) ja 
+jokaisella tietolohkareella on yksilöllinen tunniste. Sijaintiriippumattomat, 
yksilölliset tunnisteet lasketaan 
+SHA-1 -hajautusalgoritmin \cite{fips-sha-1} avulla tiedon sisällöstä. Tiedon 
yksilöllisyys ja tunnisteiden
+sekä sijaintiriippumattomat tunnisteet luovat perustan xanalogisen mallin 
toteuttamiselle.
+
 Tutkimuksen toisena tavoitteena on tutkia neuroverkkojen soveltuvuutta 
vertaisverkkoympäristössä;
 päämääränä on luoda neuroverkkoihin pohjautuva malli, jonka avulla 
vertaisverkosta voidaan tehdä enemmän 
 mukautumiskykyinen kuin olemassa olevat vertaisverkot ovat. Molempien 
tutkimusten tuloksia on 
@@ -72,16 +89,16 @@
 ovat vielä nuoria tutkimusalueita joita kannattaa tutkia, koska ne sisältävät
 useita ratkaisemattomia ongelmia.  
 
-Tutkimus on jatkoa Tuomas Lukan ohjaamalle pro gradu "=tutkielmalleni
-(2003)\nocite{} Fenfire in Peer-to-Peer Environment". Tavoitteena on 
+Tutkimus on jatkoa Tuomas Lukan ohjaamalle pro gradu -tutkielmalleni
+''Fenfire in Peer-to-Peer Environment''. Tavoitteena on 
 väitöskirjan kirjoittaminen vuoden 2006 loppuun mennessä.
 
-\subsubsection{Tähän mennessä syntyneet julkaisut}\label{julkaisut}
+\subsubsection{Tähän mennessä syntyneet julkaisut/valmisteilla olevat 
julkaisut}\label{julkaisut}
 
 \begin{itemize}
        \item Storm: Supporting data mobility through location-independent 
identifiers, submitted to Hypertext '03
-       \item Suunnitteilla: Peer-to-Peer networks: Methods and problems (pro 
gradu -tutkielman pohjalta)
-       \item Suunnitteilla: Neural networks in Peer-to-Peer networks 
+       \item Suunnitteilla: Peer-to-Peer networks: Methods and problems (pro 
gradu -tutkielman pohjalta) (2003)
+       \item Suunnitteilla: Neural networks in Peer-to-Peer networks (2003)
 \end{itemize}
 
 
@@ -94,13 +111,14 @@
        \item v. 2006 COMAS
 \end{itemize}
 
-
 \section*{}
 
 {\flushright Hermanni Hyytiälä\\
 address@hidden
 
+\clearpage
+
 \bibliographystyle{plain} \foreignlanguage{english}{
-\bibliography{progradu} }
+\bibliography{progradu.bib} }
 
 \end{document}