[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/02/12 09:20:28

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

Log message:
        Latex cleaning

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

Patches:
Index: gzz/Documentation/misc/hemppah-progradu/masterthesis.tex
diff -u gzz/Documentation/misc/hemppah-progradu/masterthesis.tex:1.37 
gzz/Documentation/misc/hemppah-progradu/masterthesis.tex:1.38
--- gzz/Documentation/misc/hemppah-progradu/masterthesis.tex:1.37       Wed Feb 
12 06:11:11 2003
+++ gzz/Documentation/misc/hemppah-progradu/masterthesis.tex    Wed Feb 12 
09:20:27 2003
@@ -371,7 +371,7 @@
 \endfirsthead
 
 \multicolumn{4}{c}%
-{{\bfseries \tablename\ \thetable{} -- continued from previous page}} \\
+{{\tablename\ \thetable{} -- continued from previous page}} \\
 \hline \multicolumn{1}{|c|}{\textbf{Problem}} &
 \multicolumn{1}{c|}{\textbf{Problem description}} &
 \multicolumn{1}{c|}{\textbf{Solutions}} &
@@ -383,9 +383,6 @@
 
 
 
-
-
-
 \parbox{90pt}{Routing} &                       
 \parbox{110pt}{Incorrect forwarding (hostile), incorrect routing (hostile)} &
 \parbox{110pt}{Query monitoring, cross check routing tables, verify routing 
tables, create routing table invariants} &
@@ -631,6 +628,19 @@
 \multicolumn{1}{c|}{\textbf{Structured}} & 
 \multicolumn{1}{c|}{\textbf{Broadcast}} 
 \\ \hline 
+\endfirsthead
+
+\multicolumn{3}{c}%
+{{\tablename\ \thetable{} -- continued from previous page}} \\
+\hline 
+\multicolumn{1}{|c|}{\textbf{Property}} &
+\multicolumn{1}{c|}{\textbf{Structured}} &
+\multicolumn{1}{c|}{\textbf{Broadcast}}  
+\\ \hline 
+\endhead
+
+\endfoot
+
 
 
 
@@ -706,13 +716,28 @@
 \multicolumn{1}{c|}{\textbf{\# of network connections}} &
 \multicolumn{1}{c|}{\textbf{Notes}}
 \\ \hline
+\endfirsthead
+
+\multicolumn{6}{c}%
+{{\tablename\ \thetable{} -- continued from previous page}} \\
+\hline 
+\multicolumn{1}{|c|}{\textbf{Protocol}} &
+\multicolumn{1}{c|}{\textbf{Insert/Delete}} &
+\multicolumn{1}{c|}{\textbf{Space}} &
+\multicolumn{1}{c|}{\textbf{Lookup}} &
+\multicolumn{1}{c|}{\textbf{\# of network connections}} &
+\multicolumn{1}{c|}{\textbf{Notes}}
+\\ \hline 
+\endhead
+
+\endfoot
 
 \parbox{37pt}{Chord} &
 \parbox{37pt}{$O(\log^2{n})$} &
 \parbox{37pt}{$O(\log{n}$} &
 \parbox{37pt}{$O(\log{n})$} &
 \parbox{85pt}{2$(\log{n})$} &
-\parbox{85pt}{}
+\parbox{85pt}{System's performance may decrease if nodes are not homogeneous 
and nodes join and leave the system in a dynamic manner}
 \\ \hline
 
 \parbox{37pt}{CAN} &
@@ -720,7 +745,7 @@
 \parbox{37pt}{$O$($d$)} &
 \parbox{37pt}{$O(dn^{\frac{1}{d}})$} &
 \parbox{85pt}{2$d$} &
-\parbox{85pt}{}
+\parbox{85pt}{System's performance may decrease if nodes are not homogeneous 
and nodes join and leave the system in a dynamic manner}
 \\ \hline
 
 \parbox{37pt}{Pastry} &
@@ -728,7 +753,7 @@
 \parbox{37pt}{$O(\log{n})$} &
 \parbox{37pt}{$O(\log{n})$} &
 \parbox{85pt}{$(2^{b - 1})\frac{\log{n}}{b}$} &
-\parbox{85pt}{}
+\parbox{85pt}{System's performance may decrease if nodes are not homogeneous 
and nodes join and leave the system in a dynamic manner}
 \\ \hline
 
 \parbox{37pt}{Tapestry} &
@@ -736,7 +761,7 @@
 \parbox{37pt}{$O(\log{n})$} &
 \parbox{37pt}{$O(\log{n})$} &
 \parbox{85pt}{$(2^{b - 1})\frac{\log{n}}{b}$} &
-\parbox{85pt}{}
+\parbox{85pt}{System's performance may decrease if nodes are not homogeneous 
and nodes join and leave the system in a dynamic manner}
 \\ \hline
 
 \parbox{37pt}{Kademlia} &
@@ -752,7 +777,7 @@
 \parbox{37pt}{$O(1)$} &
 \parbox{37pt}{$O(\log{n})$} &
 \parbox{85pt}{11} &
-\parbox{85pt}{}
+\parbox{85pt}{System's performance may decrease if nodes are not homogeneous 
and nodes join and leave the system in a dynamic manner}
 \\ \hline
 
 \parbox{37pt}{SWAN} &
@@ -776,7 +801,7 @@
 \parbox{37pt}{$O(1)$} &
 \parbox{37pt}{$O(n)$} &
 \parbox{85pt}{can be 1-10000 connections (aka social connections, connections 
are permament)} &
-\parbox{85pt}{}
+\parbox{85pt}{Connection number depends on node's memory/network capabilities}
 \\ \hline
 
 \parbox{37pt}{Skip Graphs} &
@@ -792,7 +817,7 @@
 \parbox{37pt}{$O(\log{n})$} &
 \parbox{37pt}{$O(\log{n})$} &
 \parbox{85pt}{$2(\log{n})$} &
-\parbox{85pt}{} 
+\parbox{85pt}{Partially supports underlying network's locality properties} 
 \\ \hline
 
 \parbox{37pt}{Symphony} &
@@ -828,11 +853,11 @@
 \\ \hline
 
 \parbox{37pt}{Kelips} &
-\parbox{37pt}{} &
+\parbox{37pt}{$O(2(\sqrt{n}*(log^2{n})) + (\sqrt{n} + (log^3{n})))$} &
 \parbox{37pt}{$O$($\sqrt{n}$)} &
 \parbox{37pt}{$O$(1)} &
 \parbox{85pt}{$\frac{n}{\sqrt{n}} + c*(\sqrt{n}-1) + \frac{Totalnumber of 
files}{\sqrt{n}}$} &
-\parbox{85pt}{Constant background overhead is: $O(2(\sqrt{n}*(log^2{n})) + 
(\sqrt{n} + (log^3{n})))$}
+\parbox{85pt}{Insert/delete overhead is constant and performed background, 
System's performance may decrease if nodes are not homogeneous and nodes join 
and leave the system in a dynamic manner}
 \\ \hline
 
 \parbox{37pt}{Freenet} &