[Gzz-commits] gzz/Documentation/misc/hemppah-progradu researc...

[Hermanni Hyytiälä]

CVSROOT:        /cvsroot/gzz
Module name:    gzz
Changes by:     Hermanni Hyytiälä <address@hidden>      03/01/30 09:46:22

Modified files:
        Documentation/misc/hemppah-progradu: research_problems 

Log message:
        Update to summary table

CVSWeb URLs:
http://savannah.gnu.org/cgi-bin/viewcvs/gzz/gzz/Documentation/misc/hemppah-progradu/research_problems.diff?tr1=1.38&tr2=1.39&r1=text&r2=text

Patches:
Index: gzz/Documentation/misc/hemppah-progradu/research_problems
diff -u gzz/Documentation/misc/hemppah-progradu/research_problems:1.38 
gzz/Documentation/misc/hemppah-progradu/research_problems:1.39
--- gzz/Documentation/misc/hemppah-progradu/research_problems:1.38      Thu Jan 
30 07:01:17 2003
+++ gzz/Documentation/misc/hemppah-progradu/research_problems   Thu Jan 30 
09:46:22 2003
@@ -162,9 +162,9 @@
 Viceroy:               O(log n)        O(1)            O(log n)                
11
 SWAN 1):               O(1)            O(1)            O(log^2 n)              
r(2b+2s+2l) (r=# of resurces provided, b=boot, s=short, l=long), typical link 
conf: 2*(6+7+8)=36 
 Flooding:              O(1)            O(1)            O(n)**                  
typical conf: 5, depends on implementation --> 2*5=10 total             
-Social:                        O(1)***         O(1)***         N/A***          
        can be 1-10000 connections (aka social connections, connections are 
permament)
+Social:                        O(1)***         O(1)***         O(n)***         
        can be 1-10000 connections (aka social connections, connections are 
permament)
 Skip graphs 1):        O(log n)        O(log n)        O(log n)                
4r(log n) + (log n) (r=# of resurces provided)
-SkipNet:                                               O(log n)
+SkipNet:               O(log n)        O(log n)        O(log n)                
2(log n)
 Symphony:              O(log^2 n)      O(log n)****    O(log n)                
2k+2+f (k = long, 2 = node's neighbors, f = fault-tolerance links)
 ODHDHT 2):             O(log n)        O(log n)        O(log n)/O(log^2 n)     
2(log n)
 Plaxton et al 3):      not supported   O(log n)        O(log n)                
2(log n)
@@ -926,24 +926,24 @@
 
 
 a) Yliopiston verkko toimii p2p-verkkossa. Yhteys ulkomaailmaan katkeaa.
-Miten verkko selviytyy tällaisesta, miten uudelleen organisointi tapahtuu jne.
+Miten verkko selviytyy t?llaisesta, miten uudelleen organisointi tapahtuu jne.
 
 It seem to be that there is no solutions on this yet.
 
-b) Joku tarjoaa resursseja p2p-verkossa. Ongelma on siinä, että palvelun
+b) Joku tarjoaa resursseja p2p-verkossa. Ongelma on siin?, ett? palvelun
 (vihamielinen) tarjoaja  ei tarjoa kaikkia mahdollisia resursseja, vaan
-ainoastaan osan. Miten voidaan löytää kaikki resurssit ?
+ainoastaan osan. Miten voidaan l?yt?? kaikki resurssit ?
 
 Check randomly chosen nodes' routing tables (DHTs etc)/ No efficient/sensible 
solution in gnutella like scenarios
 
-c) Erilaiset usage patternit p2p-verkossa. Esim. mitä tapahtuu, kun jokin
+c) Erilaiset usage patternit p2p-verkossa. Esim. mit? tapahtuu, kun jokin
 todella suosittu tiedosto tulee verkkoon (hotspotit sun muut)
 
 Research on *usage patterns* haven't been done. However, there have been some 
research
 focusing on file popularity in in www and p2p networks: file popularity 
follows the zipf/harmonical distribution)
 
 
-d) Gnutellaan liittyviä turvallisuus juttuja 
+d) Gnutellaan liittyvi? turvallisuus juttuja 
 
 Very initial proposals, e.g. accountability etc.