[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Gzz-commits] gzz/Documentation/misc/hemppah-progradu mastert...
From: |
Hermanni Hyytiälä |
Subject: |
[Gzz-commits] gzz/Documentation/misc/hemppah-progradu mastert... |
Date: |
Mon, 05 May 2003 04:21:05 -0400 |
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}
- [Gzz-commits] gzz/Documentation/misc/hemppah-progradu mastert...,
Hermanni Hyytiälä <=