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)} & |
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 |
|
|