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

[Hermanni Hyytiälä]

CVSROOT:        /cvsroot/gzz
Module name:    gzz
Changes by:     Hermanni Hyytiälä <address@hidden>      02/12/11 08:40:52

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

Log message:
        SWAN, Freenet, Alpine

CVSWeb URLs:
http://savannah.gnu.org/cgi-bin/viewcvs/gzz/gzz/Documentation/misc/hemppah-progradu/masterthesis.tex.diff?tr1=1.26&tr2=1.27&r1=text&r2=text
http://savannah.gnu.org/cgi-bin/viewcvs/gzz/gzz/Documentation/misc/hemppah-progradu/progradu.bib.diff?tr1=1.29&tr2=1.30&r1=text&r2=text

Patches:
Index: gzz/Documentation/misc/hemppah-progradu/masterthesis.tex
diff -u gzz/Documentation/misc/hemppah-progradu/masterthesis.tex:1.26 
gzz/Documentation/misc/hemppah-progradu/masterthesis.tex:1.27
--- gzz/Documentation/misc/hemppah-progradu/masterthesis.tex:1.26       Wed Dec 
11 04:06:02 2002
+++ gzz/Documentation/misc/hemppah-progradu/masterthesis.tex    Wed Dec 11 
08:40:52 2002
@@ -316,11 +316,17 @@
 exchanged among partisipants of the protocol. Furthermore, each message has 
also a predefined format, and may include various data fields 
\cite{jxtaoverview}.
 
 \section{SWAN}
+SWAN (Small World Adaptive Networks) \cite{bonsma02swan} relies heavily on 
Small World Networks (SWN) \cite{kleinberg99small, nips02-Kleinberg}. SWAN 
systems consists of 
+named resources which all have an address. In addition to address, each named 
resource has a binary identity associated with it, which is independent of its 
address.
+Each named resource has a unique position in a k-dimensional identity space, 
based on identity's value.
+
+In SWAN, euclidean distance is used to calculate distances in the identity 
space. As required by SWN theory for proper link distribution, each node has 
several links 
+to other nodes. All links are uni-directional and are created locally, storing 
the the identity and address of another named resource. For a systems with $n$ 
nodes,
+SWAN's algorithm routes in $O(log n)$ hops and the total number of links per 
named resource does not depend on $n$.
 
 \section{Freenet}
-
 Freenet \cite{clarke00freenet} is an example of selective forwarding 
architecture. In this approach, Milgram's \cite{milgram67smallworld} 
small-world 
-phenomenon is fundamental factor. Freenet lookup queries are forwarded from 
one node to the next according node's local decisions. The decision is based on 
+phenomenon is a fundamental factor. Freenet lookup queries are forwarded from 
one node to the next according node's local decisions. The decision is based on 
 which one of node's neighbors make the most progress towards target node. For 
the lookup algorithm to work proprely, two properties must hold 
\cite{oram01harnessingpower}.
 First, the Freenet overlay network graph must connected in that way, so that 
any query eventually reach at least one node where the resource is located.
 Second, regardless of the number of nodes, short links must exist between any 
two arbitrary nodes. This makes possible to pass queries between nodes in 
@@ -328,11 +334,20 @@
 and others \cite{zhang02using}.
 
 \section{Alpine}
+ALPINE \cite{alpineurl} uses an adaptive social discovery mechanism to 
implement lookup queries. In Alpine network, nodes (users) continually discover 
+new nodes to communicate with and determine which properties each node have. 
More important, every node has a total control over the connections in the 
+network. With every lookup query, a node determines how proficient a given 
node is to another node's objectives.  The resource discovery in Alpine is 
+performed by sending queries only nodes who have a connection to a source 
node. To better lookup efficiency, profile operation associated with each node 
+is used to evaluate the order in which each is sent a query. As in real social 
life, nodes who have returned relevant results in the past, will have a high 
+quality value in future query lookups.
 
-\section{Napster}
 
 \section{Future directions}
 
+Since peer-to-peer concept was reinvented by Napster \cite{napsterurl} a few 
years ago, great amount of peer-to-peer systems have been introduced. 
+Furthermore, the majority of these systems are unable to interoperate 
together. According to recent seminar \cite{uclaseminar}, held in the 
University of UCLA, 
+there are few projects that analyse systems' different approaches. However, 
the most important question is that how existing approaches can be combined 
into one 
+practical and high performance approach, currently known as ``Gnutella++''.  
 
 \chapter{Gzz System}
 
@@ -351,6 +366,8 @@
 \section{Storm}
 
 \subsection{Blocks}
+
+
 
 \chapter{Evaluation of Peer-to-Peer for Gzz}
 
Index: gzz/Documentation/misc/hemppah-progradu/progradu.bib
diff -u gzz/Documentation/misc/hemppah-progradu/progradu.bib:1.29 
gzz/Documentation/misc/hemppah-progradu/progradu.bib:1.30
--- gzz/Documentation/misc/hemppah-progradu/progradu.bib:1.29   Wed Dec 11 
04:06:02 2002
+++ gzz/Documentation/misc/hemppah-progradu/progradu.bib        Wed Dec 11 
08:40:52 2002
@@ -256,13 +256,13 @@
 
 @misc{jxtaurl,
        key = {Project JXTA},
-       title = {Project JXTA},
+       title = {Project {JXTA}},
        howpublished = {http://www.jxta.org}
 }
 
 @misc{jxtaoverview,
        author = {Li Gong},
-       title = {Project JXTA: A Technology Overview},
+       title = {Project {JXTA}: A Technology Overview},
        year = {2002},
        month = {October},
        institution = {Sun Microsystems, Inc.},
@@ -849,10 +849,20 @@
 
 %Alpine p2p system, licence LGPL
 @misc{alpineurl,
+       key = {Alpine Network},
        title = {Alpine Network},
        howpublished = {http://cubicmetercrystal.com/alpine/}
        
 }
address@hidden, 
+       title = {{UCLA} Lecture Series - Peer-to-Peer Computing: Turning an 
Exciting Social Revolution into Boring Academic Research, 
+       {A}lgorithmic Problems Related to Internet Protocols and Peer-to-Peer 
Networks},
+       howpublished = {http://nile.usc.edu/research.htm},
+       author = {{Scott Shenker, Richard Karp}},
+       year = {2002},
+       institution = {ICSI}
+}
+       
 
 %Review existing search methods used in p2p systems
 @misc{martinpeck02searching,