[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/11 08:17:30

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

Log message:
        Comparison table

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

Patches:
Index: gzz/Documentation/misc/hemppah-progradu/masterthesis.tex
diff -u gzz/Documentation/misc/hemppah-progradu/masterthesis.tex:1.31 
gzz/Documentation/misc/hemppah-progradu/masterthesis.tex:1.32
--- gzz/Documentation/misc/hemppah-progradu/masterthesis.tex:1.31       Tue Feb 
11 07:39:33 2003
+++ gzz/Documentation/misc/hemppah-progradu/masterthesis.tex    Tue Feb 11 
08:17:29 2003
@@ -354,16 +354,37 @@
 practical and high performance approach, currently known as ``Gnutella++''.  
 
 \chapter{Open Problems in P2P}
-\scriptsize
 
-%\begin{tabular*}{|llll|}
address@hidden|lllr|}
-\begin{longtable}{|l|l|l|l|}
+
+\scriptsize
+\begin{longtable}{|l|l|l|r|}
 \caption[Open problems in P2P]{Open problems in P2P} 
\label{table_problems_p2p} \\
 
-\multicolumn{4}{c}{} \\ \cmidrule(l){1-4}
-\textbf{Problem} & \textbf{Problem description} & \textbf{Solutions} & 
\textbf{Comments/Status}
-\\ \midrule
+
+
+\hline 
+\multicolumn{1}{|c|}{\textbf{Problem}} & 
+\multicolumn{1}{c|}{\textbf{Problem description}} & 
+\multicolumn{1}{c|}{\textbf{Solutions}} &
+\multicolumn{1}{c|}{\textbf{Comments/Status}}
+\\ \hline 
+\endfirsthead
+
+\multicolumn{4}{c}%
+{{\bfseries \tablename\ \thetable{} -- continued from previous page}} \\
+\hline \multicolumn{1}{|c|}{\textbf{Problem}} &
+\multicolumn{1}{c|}{\textbf{Problem description}} &
+\multicolumn{1}{c|}{\textbf{Solutions}} &
+\multicolumn{1}{c|}{\textbf{Comments/Status}} 
+\\ \hline 
+\endhead
+
+\endfoot
+
+
+
+
+
 
 \parbox{90pt}{Routing} &                       
 \parbox{110pt}{Incorrect forwarding (hostile), incorrect routing (hostile)} &
@@ -601,20 +622,77 @@
 
 
 
-\
-\begin{tabular}{|l|l|l|}
-\caption[Comparison of Broadicasting and Structured approaches]{comparison 
approaches} \label{table_comparison_approach} \\
-
-\multicolumn{3}{c}{} \\ \cmidrule(l){1-3}
-\textbf{Property} & \textbf{Structured} & \textbf{Broadcast}
-\\ \midrule
+\begin{longtable}{|l|l|r|}
+\caption[Comparison of Broadicasting and Structured approaches]{Comparison of 
Broadicasting and Structured approaches} 
+\label{table_comparison_approach} \\
+
+\hline 
+\multicolumn{1}{|c|}{\textbf{Property}} & 
+\multicolumn{1}{c|}{\textbf{Structured}} & 
+\multicolumn{1}{c|}{\textbf{Broadcast}} 
+\\ \hline 
+
+
 
 \parbox{90pt}{Queries} &
-\parbox{110pt}{Controlled} &
-\parbox{110pt}{Uncontrolled} &
+\parbox{100pt}{Controlled} &
+\parbox{100pt}{Uncontrolled} 
 \\ \hline
 
-\end{tabular}
+\parbox{90pt}{A way for performing queries} &
+\parbox{100pt}{Exact keys} &
+\parbox{100pt}{Keywords}
+\\ \hline
+         
+\parbox{90pt}{Query traffic} &
+\parbox{100pt}{O(1)/O(log n)} &
+\parbox{100pt}{O(n)/O(n\^2)}
+\\ \hline
+
+\parbox{90pt}{Will find the data item ?} &
+\parbox{100pt}{Yes} &
+\parbox{100pt}{Not necessarily}
+\\ \hline
+
+\parbox{90pt}{Overlay's structure} &
+\parbox{100pt}{Controlled and structured} &
+\parbox{100pt}{Uncontrolled and ad hoc}
+\\ \hline
+                 
+\parbox{90pt}{Max. number of nodes} &
+\parbox{100pt}{Billions} &
+\parbox{100pt}{Millions}
+\\ \hline
+                       
+\parbox{90pt}{Data placement} &
+\parbox{100pt}{Not local} &
+\parbox{100pt}{Local}
+\\ \hline
+                 
+\parbox{90pt}{Support for heterogeneiy} &
+\parbox{100pt}{No} &
+\parbox{100pt}{Yes}
+\\ \hline
+       
+\parbox{90pt}{Support for locality} &
+\parbox{100pt}{Partial}        &
+\parbox{100pt}{No}
+\\ \hline
+         
+\parbox{90pt}{Possibilty for routing hotspots} & 
+\parbox{100pt}{Yes} &
+\parbox{100pt}{No}
+\\ \hline
+       
+\parbox{90pt}{Design/Implementation complexity} &
+\parbox{100pt}{High} &
+\parbox{100pt}{Low}
+\\ \hline
+
+\end{longtable}
+
+
+