[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/05 05:50:41

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

Log message:
        Refs (small world phenomenon)

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

Patches:
Index: gzz/Documentation/misc/hemppah-progradu/masterthesis.tex
diff -u gzz/Documentation/misc/hemppah-progradu/masterthesis.tex:1.17 
gzz/Documentation/misc/hemppah-progradu/masterthesis.tex:1.18
--- gzz/Documentation/misc/hemppah-progradu/masterthesis.tex:1.17       Thu Nov 
28 09:36:02 2002
+++ gzz/Documentation/misc/hemppah-progradu/masterthesis.tex    Thu Dec  5 
05:50:40 2002
@@ -76,7 +76,7 @@
 \section{What is Peer-to-Peer ?}
 
 \subsection{Definition}
-Altough the exact definition of "peer-to-peer" is debatable, these systems 
typically lack dedicated, centralized 
+Altough the exact definition of "peer-to-peer" (P2P) is debatable, these 
systems typically lack dedicated, centralized 
 infrastructure, resources and services depends on the voluntary participation 
of peers. Because of that, the 
 challenge of such systems is to determine a archictecure for deploying 
participants in a such way so that they 
 can efficiently cooperate to provide services and resources to the entire 
system. The resources comprise of 
@@ -150,7 +150,21 @@
 \subsection{Characteristics of Peer-to-Peer}
 
 Decentralization
-Scalability and adapion
+In traditional client-server relationship, resources is preserved in 
centralized servers and distributed 
+through network to client computers. P2P, however, takes a different approach; 
there is no centralized 
+server or authority for distributing resources in the P2P network. Perhaps one 
of the most powerful ideas 
+of decentralization is the stress on the participant's ownership and control 
of resources. As a implication 
+in a fully decentralized system, every peer is an equal participant of the 
community.
+
+Scalability and Adaption
+Natural advantage of decentralization is improved scalability of the system. 
In P2P, scalability is limited 
+by factors such as centralized manageability that needs to be performed and 
the amount of states need to be 
+maintained. As cited in \cite{milojicic02peertopeer}, good scalability should 
not be achieved by the expense 
+of other desirable features, such as determinism and performance guarantees.
+ 
+
+
+
 Anonymity and Autonomy
 Self-organization
 Cost Of ownership
Index: gzz/Documentation/misc/hemppah-progradu/progradu.bib
diff -u gzz/Documentation/misc/hemppah-progradu/progradu.bib:1.25 
gzz/Documentation/misc/hemppah-progradu/progradu.bib:1.26
--- gzz/Documentation/misc/hemppah-progradu/progradu.bib:1.25   Thu Nov 28 
03:17:15 2002
+++ gzz/Documentation/misc/hemppah-progradu/progradu.bib        Thu Dec  5 
05:50:40 2002
@@ -1139,3 +1139,43 @@
   address = {Washington, D.C.},
 }
 
+%Small world phenomenon
address@hidden,
+       author = "Jon Kleinberg",
+       title = "The small-world phenomenon: An algorithmic perspective",
+       journal = "Cornell Computer Science Technical Report",
+       volume = "1776",
+       number = "99",
+       year = "1999",
+       url = "http://www.cs.cornell.edu/home/kleinber/kleinber.html#papers";
+} 
+
+%Small world phenomenon
address@hidden,
+       author    = "J. Kleinberg",
+       original  = "orig/Kleinberg.ps",  
+       title     = "Small-World Phenomena and the Dynamics of Information",
+       booktitle = "Advances in Neural Information Processing Systems 14",
+       editor    = "T. G. Dietterich and S. Becker and Z. Ghahramani",
+       publisher = "MIT Press",
+       address   = "Cambridge, MA",
+       year      = "2002",
+       url = "http://www.cs.cornell.edu/home/kleinber/kleinber.html#papers";
+}
+
+%Small world phenomenon in Freenet
address@hidden,
+       author = "H. Zhang and A. Goel and R. Govindan",
+       title = "Using the Small-World Model to Improve Freenet Performance",
+       booktitle = "Proc. IEEE Infocom, 2002. 14",
+       year = "2002",
+       url = "http://www.ieee-infocom.org/2002/papers/386.pdf";
+}
+
+%SWAN system (small world network)
address@hidden,
+       author = {Erwin Bonsma},
+       title = {Fully Decentralized, Scalable Look-up in a Network of Peers 
using Small World Networks},
+       booktitle = {In Proc. Systemics, Cybernetics and Informatics (SCI)} 
(2002)},
+       year = {2002}
+}