/[gzz]/gzz/Documentation/misc/hemppah-progradu/masterthesis.tex
ViewVC logotype

Diff of /gzz/Documentation/misc/hemppah-progradu/masterthesis.tex

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

revision 1.31 by hemppah, Tue Feb 11 12:39:33 2003 UTC revision 1.32 by hemppah, Tue Feb 11 13:17:29 2003 UTC
# Line 354  there are few projects that analyse syst Line 354  there are few projects that analyse syst
354  practical and high performance approach, currently known as ``Gnutella++''.    practical and high performance approach, currently known as ``Gnutella++''.  
355    
356  \chapter{Open Problems in P2P}  \chapter{Open Problems in P2P}
 \scriptsize  
357    
358  %\begin{tabular*}{|llll|}  
359  %\begin{longtable}{\columnwidth}{@{\extracolsep{\fill}}|lllr|}  \scriptsize
360  \begin{longtable}{|l|l|l|l|}  \begin{longtable}{|l|l|l|r|}
361  \caption[Open problems in P2P]{Open problems in P2P} \label{table_problems_p2p} \\  \caption[Open problems in P2P]{Open problems in P2P} \label{table_problems_p2p} \\
362    
363  \multicolumn{4}{c}{} \\ \cmidrule(l){1-4}  
364  \textbf{Problem} & \textbf{Problem description} & \textbf{Solutions} & \textbf{Comments/Status}  
365  \\ \midrule  \hline
366    \multicolumn{1}{|c|}{\textbf{Problem}} &
367    \multicolumn{1}{c|}{\textbf{Problem description}} &
368    \multicolumn{1}{c|}{\textbf{Solutions}} &
369    \multicolumn{1}{c|}{\textbf{Comments/Status}}
370    \\ \hline
371    \endfirsthead
372    
373    \multicolumn{4}{c}%
374    {{\bfseries \tablename\ \thetable{} -- continued from previous page}} \\
375    \hline \multicolumn{1}{|c|}{\textbf{Problem}} &
376    \multicolumn{1}{c|}{\textbf{Problem description}} &
377    \multicolumn{1}{c|}{\textbf{Solutions}} &
378    \multicolumn{1}{c|}{\textbf{Comments/Status}}
379    \\ \hline
380    \endhead
381    
382    \endfoot
383    
384    
385    
386    
387    
388    
389  \parbox{90pt}{Routing} &                          \parbox{90pt}{Routing} &                        
390  \parbox{110pt}{Incorrect forwarding (hostile), incorrect routing (hostile)} &  \parbox{110pt}{Incorrect forwarding (hostile), incorrect routing (hostile)} &
# Line 601  Increases system complexity Line 622  Increases system complexity
622    
623    
624    
625  \  \begin{longtable}{|l|l|r|}
626  \begin{tabular}{|l|l|l|}  \caption[Comparison of Broadicasting and Structured approaches]{Comparison of Broadicasting and Structured approaches}
627  \caption[Comparison of Broadicasting and Structured approaches]{comparison approaches} \label{table_comparison_approach} \\  \label{table_comparison_approach} \\
628    
629  \multicolumn{3}{c}{} \\ \cmidrule(l){1-3}  \hline
630  \textbf{Property} & \textbf{Structured} & \textbf{Broadcast}  \multicolumn{1}{|c|}{\textbf{Property}} &
631  \\ \midrule  \multicolumn{1}{c|}{\textbf{Structured}} &
632    \multicolumn{1}{c|}{\textbf{Broadcast}}
633    \\ \hline
634    
635    
636    
637  \parbox{90pt}{Queries} &  \parbox{90pt}{Queries} &
638  \parbox{110pt}{Controlled} &  \parbox{100pt}{Controlled} &
639  \parbox{110pt}{Uncontrolled} &  \parbox{100pt}{Uncontrolled}
640  \\ \hline  \\ \hline
641    
642  \end{tabular}  \parbox{90pt}{A way for performing queries} &
643    \parbox{100pt}{Exact keys} &
644    \parbox{100pt}{Keywords}
645    \\ \hline
646              
647    \parbox{90pt}{Query traffic} &
648    \parbox{100pt}{O(1)/O(log n)} &
649    \parbox{100pt}{O(n)/O(n\^2)}
650    \\ \hline
651    
652    \parbox{90pt}{Will find the data item ?} &
653    \parbox{100pt}{Yes} &
654    \parbox{100pt}{Not necessarily}
655    \\ \hline
656    
657    \parbox{90pt}{Overlay's structure} &
658    \parbox{100pt}{Controlled and structured} &
659    \parbox{100pt}{Uncontrolled and ad hoc}
660    \\ \hline
661                      
662    \parbox{90pt}{Max. number of nodes} &
663    \parbox{100pt}{Billions} &
664    \parbox{100pt}{Millions}
665    \\ \hline
666                            
667    \parbox{90pt}{Data placement} &
668    \parbox{100pt}{Not local} &
669    \parbox{100pt}{Local}
670    \\ \hline
671                      
672    \parbox{90pt}{Support for heterogeneiy} &
673    \parbox{100pt}{No} &
674    \parbox{100pt}{Yes}
675    \\ \hline
676            
677    \parbox{90pt}{Support for locality} &
678    \parbox{100pt}{Partial} &
679    \parbox{100pt}{No}
680    \\ \hline
681              
682    \parbox{90pt}{Possibilty for routing hotspots} &
683    \parbox{100pt}{Yes} &
684    \parbox{100pt}{No}
685    \\ \hline
686            
687    \parbox{90pt}{Design/Implementation complexity} &
688    \parbox{100pt}{High} &
689    \parbox{100pt}{Low}
690    \\ \hline
691    
692    \end{longtable}
693    
694    
695    
696    
697    
698    

Legend:
Removed from v.1.31  
changed lines
  Added in v.1.32

savannah-hackers-public@gnu.org
ViewVC Help
Powered by ViewVC 1.1.26