[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/26 03:14:41

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

Log message:
        Refs into problems table

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

Patches:
Index: gzz/Documentation/misc/hemppah-progradu/masterthesis.tex
diff -u gzz/Documentation/misc/hemppah-progradu/masterthesis.tex:1.74 
gzz/Documentation/misc/hemppah-progradu/masterthesis.tex:1.75
--- gzz/Documentation/misc/hemppah-progradu/masterthesis.tex:1.74       Tue Feb 
25 08:52:46 2003
+++ gzz/Documentation/misc/hemppah-progradu/masterthesis.tex    Wed Feb 26 
03:14:41 2003
@@ -1022,14 +1022,14 @@
 
 
 
-\parbox{90pt}{Query routing \cite{sit02securitycons}, 
\cite{aspnes02faultrouting}, \cite{castro02securerouting}, 
\cite{ratnasamy02routing}, \cite{gavoille01routing}} &                        
+\parbox{90pt}{Query routing \cite{sit02securitycons}, 
\cite{aspnes02faultrouting}, \cite{castro02securerouting}, 
\cite{ratnasamy02routing}, \cite{gavoille01routing}, 
\cite{lynch02atomicdataaccess}} &                        
 \parbox{110pt}{Incorrect forwarding (hostile), incorrect routing (hostile)} &
 \parbox{110pt}{Query monitoring, cross check routing tables, verify routing 
tables, create routing table invariants} &
 \parbox{110pt}{Increases system complexity} 
 \\ \hline
 
 
-\parbox{90pt}{DoS attack \cite{sit02securitycons}, 
\cite{saia02dynamicfaultcontentnetwork}, \cite{datar02butterflies}, 
\cite{daswani02queryflooddos}} &
+\parbox{90pt}{DoS attack \cite{sit02securitycons}, 
\cite{saia02dynamicfaultcontentnetwork}, \cite{datar02butterflies}, 
\cite{daswani02queryflooddos}, \cite{juels99clientpuzzles}} &
 \parbox{110pt}{Distributed, controlled burden againts specific computer(s)} &
 \parbox{110pt}{Client puzzles, load balancing, traffic measurements, traffic 
models, replication} &
 \parbox{110pt}{Only partial solutions, traffic models most effective}
@@ -1071,7 +1071,7 @@
 \\ \hline
 
 
-\parbox{90pt}{Anonymity \cite{reiter98crowds}, \cite{tarzan:ccs9}, 
\cite{pub00}, \cite{clarke00freenet}} &
+\parbox{90pt}{Anonymity \cite{reiter98crowds}, \cite{tarzan:ccs9}, 
\cite{pub00}, \cite{clarke00freenet}, \cite{reiter98crowds}, 
\cite{352607},\cite{502002}} &
 \parbox{110pt}{Anonymity cannot be provided in all cases} &
 \parbox{110pt}{Remailers, pre-routing} &
 \parbox{110pt}{Total anonymity cannot be provided yet}
@@ -1143,14 +1143,14 @@
 
 \endfoot
                
-\parbox{90pt}{Web indexing and searching \cite{li03feasibility}, 
\cite{Bhattacharjee03resultcache}, \cite{362692}} &
+\parbox{90pt}{Web indexing and searching \cite{li03feasibility}, 
\cite{Bhattacharjee03resultcache}, \cite{362692}, 
\cite{CuencaAcuna2002DSIWorkshop}, \cite{rhea02probabilistic}, 
\cite{joseph02neurogrid}, \cite{crespo02semanticoverlay}, 
\cite{joseph02p2players}, \cite{chord:om_p-meng}} &
 \parbox{110pt}{Perform Web like searches in Peer-to-Peer network} &
 \parbox{110pt}{Data compression, view trees, bloom filters and its variations, 
gap compression, index intersection optimizations, clustering} &
 \parbox{110pt}{Effective but complex solutions, some compromises have to be 
done (decrease result quality, modify overlay's structure), more research 
needed}
 \\ \hline
 
 
-\parbox{90pt}{Efficient data discovery \cite{lv02searchreplication}, 
\cite{osokine02distnetworks}, \cite{yang02improvingsearch}} &
+\parbox{90pt}{Efficient data discovery \cite{lv02searchreplication}, 
\cite{osokine02distnetworks}, \cite{yang02improvingsearch}, 
\cite{lv02gnutellascalable}, \cite{ganesan02yappers}, 
\cite{adamic02localsearch}, \cite{adamic01powerlawsearch}, 
\cite{ripeanu02mappinggnutella}, \cite{milgram67smallworld}, 
\cite{adamic99small}, \cite{sterling95beowulf}, \cite{ramanathan02goodpeers}, 
\cite{kleinberg99small}, \cite{nips02-Kleinberg}, \cite{zhang02using}, 
\cite{watts00dynamics}} &
 \parbox{110pt}{Find resources efficiently, if resource exists (loosely 
structured)} &
 \parbox{110pt}{Super nodes, node clusters, caching techiques} &
 \parbox{110pt}{More efficient, less network traffic, not comparable to DHT's 
efficiency}
@@ -1164,7 +1164,7 @@
 \\ \hline
 
 
-\parbox{90pt}{Robustness} &
+\parbox{90pt}{Robustness \cite{datar02butterflies}, 
\cite{saia02dynamicfaultcontentnetwork}, \cite{fiat02censorship}, 
\cite{aspnes02faultrouting}, \cite{albert-00-tolerance}} &
 \parbox{110pt}{How well system performs under hostile attacks/in the case of 
severe failure ?} &
 \parbox{110pt}{Self-tuning, backup links, use diverse routing paths, power-law 
networks/properties} &
 \parbox{110pt}{Working solutions}
@@ -1178,28 +1178,28 @@
 \\ \hline
 
 
-\parbox{90pt}{Data availability/persistency} &
+\parbox{90pt}{Data availability/persistency \cite{bhagwan03availability}} &
 \parbox{110pt}{Data might be temporarily unavailable, or lost permanently} &
 \parbox{110pt}{Data caching, data replication} &
 \parbox{110pt}{Working solutions, but creates more traffic and overhead per 
node}
 \\ \hline
 
 
-\parbox{90pt}{Network proximity \cite{pias03lighthouse}, 
\cite{ng02predicting}} &
+\parbox{90pt}{Network proximity \cite{pias03lighthouse}, 
\cite{ng02predicting}, \cite{ratnasamy02ght}, \cite{eriksson03peernet}, 
\cite{castro02networkproximity}} &
 \parbox{110pt}{Can we take account the underlying network's properties better 
when forming overlay network (network-awareness for performance) ?} &
 \parbox{110pt}{Global Network Positioning, Lighthouse technique, trianqulated 
heuristics} &
 \parbox{110pt}{Increases system complexity, no real world experience in a wide 
scale, proposed solutions are susceptible to single point of failure}
 \\ \hline
 
 
-\parbox{90pt}{Locality} &
+\parbox{90pt}{Locality \cite{keleher-02-p2p}, 
\cite{hildrum02distributedobject}, \cite{freedman02trie}, 
\cite{sloppy:iptps03}, \cite{plaxton97accessingnearby}, 
\cite{karger02findingnearest}} &
 \parbox{110pt}{Could DHTs exploit locality properties better ?} &
 \parbox{110pt}{Constrained Load Balancing, using network properties for 
nearest neighbor selection, self-organizing clusters} &
 \parbox{110pt}{Working solutions}
 \\ \hline
 
 
-\parbox{90pt}{Hotspots} &
+\parbox{90pt}{Hotspots \cite{258660}, \cite{sloppy:iptps03}, 
\cite{maymounkov03ratelesscodes}} &
 \parbox{110pt}{What will happen if some resource is extremely popular and only 
one node is hosting it ?} &
 \parbox{110pt}{Caching, multisource downloads, replication, load balancing, 
sloppy hashing} &
 \parbox{110pt}{For query hotspots, caching and multisource downloads 
efficiently reduces hotspots, for routing hotspots, benefits are smaller}
@@ -1212,19 +1212,19 @@
 \parbox{110pt}{Better scalability, but not comparable to DHTs}
 \\ \hline
 
-\parbox{90pt}{Load balancing} &
+\parbox{90pt}{Load balancing \cite{rao03loadbalancing}, 
\cite{ledlie02selfp2p}, \cite{byers03dhtbalancing}} &
 \parbox{110pt}{Random (but uniformly distributed) identifier selection could 
cause systen imbalance among participants with different capabilities} &
 \parbox{110pt}{Caching, virtual server transfers} &
 \parbox{110pt}{Effective, more research required in fully dynamic environment}
 \\ \hline
 
-\parbox{90pt}{System in flux} &
+\parbox{90pt}{System in flux \cite{libennowell01observations}, \cite{571863}, 
\cite{ledlie02selfp2p}, \cite{albert-02-statistical}} &
 \parbox{110pt}{Nodes join and leave system constantly. What about load 
balancing and performance ?} &
 \parbox{110pt}{Half-life phenomenon (for analysis), simple overlay maintenance 
and construction protocol} &
 \parbox{110pt}{Initial theoretical analysis have been created, but not 
comprehensive model for analysing different system states and its variations 
(e.g. complex usage patterns)}
 \\ \hline
 
-\parbox{90pt}{Sudden network partition} &
+\parbox{90pt}{Sudden network partition \cite{harvey03skipnet1}, 
\cite{harvey03skipnet2}, \cite{rowston03controlloingreliability}} &
 \parbox{110pt}{Sub network is isolated from other network because of network 
disconnection} &
 \parbox{110pt}{Self-tuning, environment observatorion, localized network 
connection for minimun latency (backup connections)} &
 \parbox{110pt}{Creates more overhead/space requirements per node}
@@ -1237,7 +1237,7 @@
 \\ \hline
 
 
-\parbox{90pt}{Byzantine faults} &
+\parbox{90pt}{Byzantine faults \cite{296824}} &
 \parbox{110pt}{Faulty nodes may behave arbitrarily} &
 \parbox{110pt}{Byzantine replication protocols -> get information from 
multiple entities, trust majority's opinion} &
 \parbox{110pt}{Much research has been done on this field, practical solutions, 
decreases system's, performance slighly}
@@ -1275,28 +1275,28 @@
 \endfoot
 
 
-\parbox{90pt}{Mutual distrust} &
+\parbox{90pt}{Mutual distrust, \cite{cornelli02reputableservents}, 
\cite{aberer01trust}} &
 \parbox{110pt}{Nobody trusts anybody} &
 \parbox{110pt}{Reputation methods, key infrastructures} &
 \parbox{110pt}{Resource demanding, not practical to implement/not working 
solutions, no real world experience in a wide scale}
 \\ \hline
 
 
-\parbox{90pt}{Lack of motivation to cooperate} &
+\parbox{90pt}{Lack of motivation to cooperate \cite{golle01incentivesp2p}} &
 \parbox{110pt}{All participants do not behave like they should be, instead 
they go for own profit} &
 \parbox{110pt}{Different reputation methods} &
 \parbox{110pt}{No real world experience in a wide scale}
 \\ \hline
 
 
-\parbox{90pt}{Heterogeneity} &
+\parbox{90pt}{Heterogeneity \cite{saroiu02measurementstudyp2p}, 
\cite{brinkmann02compactplacement}, 
\cite{zhao02brocade},\cite{gurmeet03symphony}} &
 \parbox{110pt}{There are different kind of nodes in the system, in light of 
bandwidth and computing power} &
 \parbox{110pt}{Super peers (broadcasting), cluster (broadcasting) additional 
layer upon DHTs, structural simplicity (DHTs)} &
 \parbox{110pt}{Working solutions, increases system complexity (additional 
layer)}
 \\ \hline
 
 
-\parbox{90pt}{Programming guidelines \cite{zhao03api}, 
\cite{frise02p2pframework}, \cite{babaoglu02anthill}, \cite{rhea03benchmarks}} &
+\parbox{90pt}{Programming guidelines \cite{zhao03api}, 
\cite{frise02p2pframework}, \cite{babaoglu02anthill}, \cite{rhea03benchmarks}, 
\cite{garciamolina03sil}, \cite{balakrishnan03semanticfree}} &
 \parbox{110pt}{Set of programming guidelines/frameworks is needed for better 
interoperability between different systems} &
 \parbox{110pt}{Common frameworks and APIs} &
 \parbox{110pt}{Common framework/API is still missing, a few proposals have 
been made (DHTs)}
@@ -1310,7 +1310,7 @@
 \\ \hline
 
 
-\parbox{90pt}{Overlay management and health monitoring} &
+\parbox{90pt}{Overlay management and health monitoring \cite{zhang03somo}} &
 \parbox{110pt}{System is self-capable to monitor it's status and health for 
better performance} &
 \parbox{110pt}{Build a metadata overlay atop of structured overlay (such as 
SOMO for structured overlays), make local decisions about overlay 
(unstrucured)} &
 \parbox{110pt}{For structured overlays, efficient and simple to implement, 
fault-tolerance unknowns, for unstructured, not necessarily efficient because 
decisions are based on local knowledge}
Index: gzz/Documentation/misc/hemppah-progradu/progradu.bib
diff -u gzz/Documentation/misc/hemppah-progradu/progradu.bib:1.83 
gzz/Documentation/misc/hemppah-progradu/progradu.bib:1.84
--- gzz/Documentation/misc/hemppah-progradu/progradu.bib:1.83   Tue Feb 25 
08:52:46 2003
+++ gzz/Documentation/misc/hemppah-progradu/progradu.bib        Wed Feb 26 
03:14:41 2003
@@ -1420,7 +1420,7 @@
        title = "Self-Organization in Peer-to-Peer Systems",
        author = "Jonathan Ledlie and Jacob Taylor and Laura Serban and Margo 
Seltzer",
        booktitle = {In Proceedings of the 10th ACM SIGOPS European Workshop},
-       location = {Saint-?milion, France},
+       location = {Saint-Émilion, France},
        month = {September},    
        year = {2002},
        url = {http://www.eecs.harvard.edu/~jonathan/p2p/sigops02abstract.pdf}
@@ -1604,7 +1604,7 @@
 }
 
 @misc{benja02urn5,
-       author = {University of Jyv?skyl? Hyperstructure Group, Benjamin 
Fallenstein},
+       author = {University of Jyväskylä Hyperstructure Group, Benjamin 
Fallenstein},
        title = {urn-5 namespace registration},
        month = {Aug},
        year = {2002},