[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: |
Wed, 12 Feb 2003 09:20:28 -0500 |
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} &
- [Gzz-commits] gzz/Documentation/misc/hemppah-progradu mastert..., Hermanni Hyytiälä, 2003/02/05
- [Gzz-commits] gzz/Documentation/misc/hemppah-progradu mastert..., Hermanni Hyytiälä, 2003/02/11
- [Gzz-commits] gzz/Documentation/misc/hemppah-progradu mastert..., Hermanni Hyytiälä, 2003/02/11
- [Gzz-commits] gzz/Documentation/misc/hemppah-progradu mastert..., Hermanni Hyytiälä, 2003/02/11
- [Gzz-commits] gzz/Documentation/misc/hemppah-progradu mastert..., Hermanni Hyytiälä, 2003/02/11
- [Gzz-commits] gzz/Documentation/misc/hemppah-progradu mastert..., Hermanni Hyytiälä, 2003/02/11
- [Gzz-commits] gzz/Documentation/misc/hemppah-progradu mastert..., Hermanni Hyytiälä, 2003/02/11
- [Gzz-commits] gzz/Documentation/misc/hemppah-progradu mastert..., Hermanni Hyytiälä, 2003/02/11
- [Gzz-commits] gzz/Documentation/misc/hemppah-progradu mastert..., Hermanni Hyytiälä, 2003/02/12
- [Gzz-commits] gzz/Documentation/misc/hemppah-progradu mastert...,
Hermanni Hyytiälä <=
- [Gzz-commits] gzz/Documentation/misc/hemppah-progradu mastert..., Hermanni Hyytiälä, 2003/02/13
- [Gzz-commits] gzz/Documentation/misc/hemppah-progradu mastert..., Hermanni Hyytiälä, 2003/02/13
- [Gzz-commits] gzz/Documentation/misc/hemppah-progradu mastert..., Hermanni Hyytiälä, 2003/02/13
- [Gzz-commits] gzz/Documentation/misc/hemppah-progradu mastert..., Hermanni Hyytiälä, 2003/02/14
- [Gzz-commits] gzz/Documentation/misc/hemppah-progradu mastert..., Hermanni Hyytiälä, 2003/02/14
- [Gzz-commits] gzz/Documentation/misc/hemppah-progradu mastert..., Hermanni Hyytiälä, 2003/02/17
- [Gzz-commits] gzz/Documentation/misc/hemppah-progradu mastert..., Hermanni Hyytiälä, 2003/02/17
- [Gzz-commits] gzz/Documentation/misc/hemppah-progradu mastert..., Hermanni Hyytiälä, 2003/02/18
- [Gzz-commits] gzz/Documentation/misc/hemppah-progradu mastert..., Hermanni Hyytiälä, 2003/02/19
- [Gzz-commits] gzz/Documentation/misc/hemppah-progradu mastert..., Hermanni Hyytiälä, 2003/02/19