/[gzz]/gzz/Documentation/misc/hemppah-progradu/tutkimussuunnitelma.tex
ViewVC logotype

Diff of /gzz/Documentation/misc/hemppah-progradu/tutkimussuunnitelma.tex

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

revision 1.1 by hemppah, Fri May 2 12:11:00 2003 UTC revision 1.2 by hemppah, Mon May 5 08:21:05 2003 UTC
# Line 19  Line 19 
19  Nykyisin WWW:ssä useat linkit ovat menneet rikki, koska sivustoja on  Nykyisin WWW:ssä useat linkit ovat menneet rikki, koska sivustoja on
20  siirretty paikasta toiseen. Ilmiö saattaa näkyä käyttäjälle hieman vaihtelevasti,  siirretty paikasta toiseen. Ilmiö saattaa näkyä käyttäjälle hieman vaihtelevasti,
21  mutta usein käyttäjän selaimeen tulee virheilmoitus siitä, että haluttua sivustoa  mutta usein käyttäjän selaimeen tulee virheilmoitus siitä, että haluttua sivustoa
22  ei löytynyt. Linkkien rikkoutuvuus johtuu pääosin siitä, että käytetyt tunnisteet  ei löytynyt. Linkkien rikkoutuvuus johtuu pääosin siitä, että WWW:ssä käytetyt tunnisteet
23  ovat sidottuja sijaintiin (esimerkiksi "http://www.palvelin.fi/polku/dokumentti.html").  ovat sidottuja sijaintiin (esimerkiksi ''http://www.palvelin.fi/polku/dokumentti.html'').
24    On odotettavissa, että tulevaisuudessa sijaintiin sidotut tunnisteet ovat kasvava ongelma, sillä
25  Xanaloginen malli \cite{} pyrkii ratkaisemaan tämän ongelman. Xanalogisessa mallissa  \emph{tiedon liikkuvuus} lisääntyy yhä enemmän erilaisten kannettavien laitteiden yleistyessä.
26  tiedolla (tai tiedon osalla) on yksilöllinen, sijainti-riippumaton tunniste. Siten xanalogisessa  
27  mallissa linkit voivat olla yksittäisten kirjainten välillä, toisin kuin nykyisessä WWW:ssä.    Xanaloginen malli \cite{nelson99xanalogicalneeded} pyrkii ratkaisemaan tämän ongelman. Xanalogisessa mallissa
28  Lisäksi linkit dokumenttien välillä ovat kaksisuuntaisia sekä "ulkoisia" dokumenttien  tiedolla (tai tiedon osalla) on yksilöllinen, sijaintiriippumaton tunniste. Näin xanalogisessa
29  suhteen. Nämä ominaisuudet yhdessä estävät linkkien rikkoutumisen dokumenttien välillä.  mallissa linkit voivat olla yksittäisten kirjainten tai sanojen välillä. Nykyisessä WWW:ssä linkit
30    voivat olla ainoastaan kokonaisten dokumenttien välillä. Lisäksi tieto voidaan löytää myös järjestelmästä silloin,
31  Tutkimusryhmämme tavoitteena on kehittää järjestelmä, joka toteuttaisi xanalogisen mallin  kun tieto on siirretty paikasta toiseen, koska tiedon tunniste ei ole sidottu sijaintiin. Xanaloginen malli ei
32  omaisuudet. Fenfire-järjestelmässä kaikki tieto on hyperstrukturisessa rakenteessa ja  ole rajoitettu tekstuaaliseen tietoon, esimerkiksi video- tai äänitiedon käyttö on myös mahdollista. Xanalogisessa
33  sen esittämiseen käytetään semanttisen WWW:n RDF-spesifikaation mukaisia esitystapoja.  mallissa linkit dokumenttien välillä ovat kaksisuuntaisia sekä ''ulkoisia'' dokumenttien suhteen. Nämä
34    ominaisuudet yhdessä estävät linkkien rikkoutumisen dokumenttien välillä.
35    
36    Tutkimusryhmämme tavoitteena on kehittää hypermediajärjestelmä, joka toteuttaisi xanalogisen mallin
37    omaisuudet. Fenfire-järjestelmässä kaikki tieto on hyperstruktuurissa rakenteessa ja
38    sen esittämiseen käytetään semanttisen WWW:n RDF-spesifikaation \cite{w3rdfurl} mukaisia esitystapoja.
39  Järjestelmän hajatuksessa olemme päättäneet käyttää vertaisverkkoihin liittyviä tekniikoita.  Järjestelmän hajatuksessa olemme päättäneet käyttää vertaisverkkoihin liittyviä tekniikoita.
40  Uskomme, että vertaisverkkojen mobiilisuus sekä keskitetyn tiedonhallinnan puuttuminen ovat tärkeitä  Uskomme, että vertaisverkkojen ominaisuudet, kuten mobiilisuus sekä keskitetyn tiedonhallinnan puuttuminen,
41  ominaisuuksia tulevaisuuden hajautetulle tietojenkäsittelylle.  ovat tärkeitä ominaisuuksia tulevaisuuden hajautetulle tietojenkäsittelylle.
42    
43  \subsection{Aikaisempaa tutkimusta}  \subsection{Aikaisempaa tutkimusta}
44    
# Line 41  Tietääksemme ainuttakaan hypermediajärje Line 46  Tietääksemme ainuttakaan hypermediajärje
46  vertaisverkkoja järjestelmän hajautukseen. Alustavia arvioita vertaisverkkojen  vertaisverkkoja järjestelmän hajautukseen. Alustavia arvioita vertaisverkkojen
47  sopivuudesta hypermediajärjestelmän hajautukseen on tehty.  sopivuudesta hypermediajärjestelmän hajautukseen on tehty.
48    
49  Hypermedia-järjestelmiin, joissa ei käytetä xanalogista mallia, Bouving (2002)  Hypermedia-järjestelmiin, joissa ei käytetä xanalogista mallia, Bouvin
50  \cite{bouvin02openhypermedia} on tutkinut vertaisverkkojen eri sovellutuksia hypermedia  \cite{bouvin02openhypermedia} on tutkinut vertaisverkkojen eri sovellutuksia hypermedia
51  järjestelmissä. Thompson (2001) \cite{thompson01hypermedia} on tutkinut linkkien ja dokumenttien  järjestelmissä. Thompson ym. \cite{thompson01hypermedia} on tutkinut alustavasti linkkien ja dokumenttien
52  löytämistä hypermediajärjestelmissä, jotka pohjautuvat vertaisverkkoihin. Lisäksi Hypertext '02 -  löytämistä hypermediajärjestelmissä, jotka pohjautuvat vertaisverkkoihin. Lisäksi Hypertext '02 -seminaarissa
53  seminaarissa keskusteltiin vertaisverkkojen sopivuudesta hypermediajärjestelmissä  keskusteltiin vertaisverkkojen yleisestä sopivuudesta hypermediajärjestelmissä
54  \cite{wiil02p2phypertext}.  \cite{wiil02p2phypertext}.
55    
56  Lukka (2002) \cite{lukka02freenetguids} esittää, kuinka xanaloginen malli voidaan  Lukka ym. \cite{lukka02freenetguids} esittää, kuinka xanaloginen malli voidaan
57  toteuttaa vertaisverkossa käyttäen yksilöllisiä ja sijainti-riippumattomia tunnisteita  toteuttaa vertaisverkossa käyttäen yksilöllisiä ja sijaintiriippumattomia tunnisteita
58  tiedon etsimiseen. Hän käyttää esimerkkisovelluksena Freenet-järjestelmää \cite{clarke00freenet}.  tiedon etsimiseen. Hän käyttää esimerkkisovelluksena Freenet-järjestelmää \cite{clarke00freenet}.
59  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
60  erilaisia vertaisverkkojärjestelmiä ja niiden soveltuvuutta Fenfire-järjestelmän näkökulmasta.  erilaisia vertaisverkkojärjestelmiä ja niiden soveltuvuutta Fenfire-järjestelmän näkökulmasta.
61    
62  \subsubsection{Tutkimus}  \subsubsection{Tutkimus}
63    
64  Tutkimuksen päällimmäisenä tavoitteena on löytää tehokkaita menetelmiä xanalogisen tiedon  Tutkimuksen päällimmäisenä tavoitteena on löytää tehokkaita menetelmiä xanalogisen tiedon
65  löytämiseen (linkit, transkluusiot, dokumentit) vertaisverkkoympäristössä.  löytämiseen vertaisverkkoympäristössä, so. xanalogiset linkit, transkluusiot, dokumentit. Transkluusio
66  Käytämme yksilöllisiä ja sijainti-riippumattomia tunnisteita tiedon etsinnässä. Yksilölliset  on xanalogisen mallin ominaisuus, jonka avulla voidaan löytää järjestelmästä kaikki dokumentit, jotka
67  tunnisteet luodaan SHA-1 -hajautusalgoritmin avulla tiedon sisällöstä riippuen.  viittaavat tiettyyn yksittäiseen dokumenttiin. Tämä ominaisuus saattaisi olla hyvinkin hyödyllinen
68    akateemisessa kirjallisuudessa, kun halutaan esimerkiksi löytää kaikki teokset, joissa
69    viitataan tiettyyn julkaisuun.
70    
71    Tällä hetkellä käytämme järjestelmässämme hajautettuihin silpputaulukkoihin
72    perustuvia (distributed hash tables) \cite{maymounkov02kademlia} menetelmiä tiedon löytämiseen. Olemme valinneet
73    hajautetut silpputaulukot tiedon etsinnän perustaksi, koska sekä oma järjestelmämme että hajautetut silpputaulukot
74    käyttävät yksilöllisiä tunnisteita tiedon tunnistamiseen. Lisäksi hajautetut silpputaulukot ovat tehokkaita, so. tieto
75    voidaan löytää järjestelmästä logaritmisessa ajassa. Kaikki tieto järjestelmässämme tallennetaan tietolohkareina (data block) ja
76    jokaisella tietolohkareella on yksilöllinen tunniste. Sijaintiriippumattomat, yksilölliset tunnisteet lasketaan
77    SHA-1 -hajautusalgoritmin \cite{fips-sha-1} avulla tiedon sisällöstä. Tiedon yksilöllisyys ja tunnisteiden
78    sekä sijaintiriippumattomat tunnisteet luovat perustan xanalogisen mallin toteuttamiselle.
79    
80  Tutkimuksen toisena tavoitteena on tutkia neuroverkkojen soveltuvuutta vertaisverkkoympäristössä;  Tutkimuksen toisena tavoitteena on tutkia neuroverkkojen soveltuvuutta vertaisverkkoympäristössä;
81  päämääränä on luoda neuroverkkoihin pohjautuva malli, jonka avulla vertaisverkosta voidaan tehdä enemmän  päämääränä on luoda neuroverkkoihin pohjautuva malli, jonka avulla vertaisverkosta voidaan tehdä enemmän
82  mukautumiskykyinen kuin olemassa olevat vertaisverkot ovat. Molempien tutkimusten tuloksia on  mukautumiskykyinen kuin olemassa olevat vertaisverkot ovat. Molempien tutkimusten tuloksia on
# Line 72  kannattaa tutkia lisää. Yleisemminkin ve Line 89  kannattaa tutkia lisää. Yleisemminkin ve
89  ovat vielä nuoria tutkimusalueita joita kannattaa tutkia, koska ne sisältävät  ovat vielä nuoria tutkimusalueita joita kannattaa tutkia, koska ne sisältävät
90  useita ratkaisemattomia ongelmia.    useita ratkaisemattomia ongelmia.  
91    
92  Tutkimus on jatkoa Tuomas Lukan ohjaamalle pro gradu "=tutkielmalleni  Tutkimus on jatkoa Tuomas Lukan ohjaamalle pro gradu -tutkielmalleni
93  (2003)\nocite{} Fenfire in Peer-to-Peer Environment". Tavoitteena on  ''Fenfire in Peer-to-Peer Environment''. Tavoitteena on
94  väitöskirjan kirjoittaminen vuoden 2006 loppuun mennessä.  väitöskirjan kirjoittaminen vuoden 2006 loppuun mennessä.
95    
96  \subsubsection{Tähän mennessä syntyneet julkaisut}\label{julkaisut}  \subsubsection{Tähän mennessä syntyneet julkaisut/valmisteilla olevat julkaisut}\label{julkaisut}
97    
98  \begin{itemize}  \begin{itemize}
99          \item Storm: Supporting data mobility through location-independent identifiers, submitted to Hypertext '03          \item Storm: Supporting data mobility through location-independent identifiers, submitted to Hypertext '03
100          \item Suunnitteilla: Peer-to-Peer networks: Methods and problems (pro gradu -tutkielman pohjalta)          \item Suunnitteilla: Peer-to-Peer networks: Methods and problems (pro gradu -tutkielman pohjalta) (2003)
101          \item Suunnitteilla: Neural networks in Peer-to-Peer networks          \item Suunnitteilla: Neural networks in Peer-to-Peer networks (2003)
102  \end{itemize}  \end{itemize}
103    
104    
# Line 94  väitöskirjan kirjoittaminen vuoden 2006 Line 111  väitöskirjan kirjoittaminen vuoden 2006
111          \item v. 2006 COMAS          \item v. 2006 COMAS
112  \end{itemize}  \end{itemize}
113    
   
114  \section*{}  \section*{}
115    
116  {\flushright Hermanni Hyytiälä\\  {\flushright Hermanni Hyytiälä\\
117  \texttt{hemppah@cc.jyu.fi}\\}  \texttt{hemppah@cc.jyu.fi}\\}
118    
119    \clearpage
120    
121  \bibliographystyle{plain} \foreignlanguage{english}{  \bibliographystyle{plain} \foreignlanguage{english}{
122  \bibliography{progradu} }  \bibliography{progradu.bib} }
123    
124  \end{document}  \end{document}

Legend:
Removed from v.1.1  
changed lines
  Added in v.1.2

savannah-hackers-public@gnu.org
ViewVC Help
Powered by ViewVC 1.1.26