/[storm]/storm/doc/pegboard/storm_gisp_simulation--hemppah/peg.rst
ViewVC logotype

Diff of /storm/doc/pegboard/storm_gisp_simulation--hemppah/peg.rst

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

revision 1.7 by hemppah, Wed Jun 4 11:12:52 2003 UTC revision 1.8 by hemppah, Wed Jun 4 11:21:20 2003 UTC
# Line 16  PEG storm_gisp_simulation--hemppah: Stor Line 16  PEG storm_gisp_simulation--hemppah: Stor
16  .. Affect-PEGs:  .. Affect-PEGs:
17    
18    
19  Performing GISP P2P simulations with Storm we can increase our understanding  For determining whether Storm with unmodified GISP P2P protocol is practical,
20  GISP's scalability properties. Also, we want to know how GISP performs  we want increase our understanding GISP's scalability properties. Also, we want
21  against different threats such as network partition or security  to know how GISP performs against different threats such as network
22  attacks. If not separately mentioned, in this context we mean with  partition or security attacks.
 "Storm" as an entity which is able to do a (limited/simplified) number  
 of Storm's functionalies.  
23    
24  This PEG discusses research problems, hypotheses, the theoretical  This PEG discusses research problems, hypotheses, the theoretical
25  knowledge we have about the hypotheses, and possible simulations to  knowledge we have about the hypotheses, and possible simulations to
26  validate hypotheses.  validate hypotheses related to the GISP P2P protocol.
27    
28    If not separately mentioned, in this context we mean with
29    "Storm" as an entity which is able to do a (limited/simplified) number
30    of Storm's functionalies.  
31    
32  Issues  Issues
33  ======  ======
34    
35  ISSUE:  ISSUE:
36    
     How many concurrent "Storm" entities with blocks are we able to simulate  
     on a single machine (e.g., with 256Mb of memory) ?  
   
 ISSUE:  
   
37      In the future, do we want to perform simulations in a LAN cluster (or      In the future, do we want to perform simulations in a LAN cluster (or
38      relevant) ?      relevant) ?
39        
# Line 64  ISSUE: Line 60  ISSUE:
60      Why GISP ? Why are we using it versus some other systems?      Why GISP ? Why are we using it versus some other systems?
61            
62      1) According to Benja, "it's written in Java" :)      1) According to Benja, "it's written in Java" :)
63      2) Aasy implementation (and it's implemented)      2) Easy implementation (and it's implemented)
64      3) (belief that) GISP is a Kademlia implementation (which      3) (belief that) GISP is a Kademlia implementation (which
65       is not true - only distance function is similar)       is not true - only distance function is similar)
66            
67      There is also a Python implemenation of Kademlia called      It is good to mention that there is also a Python
68      Kashmir_.      implemenation of Kademlia called Kashmir_.
69            
70      What properties does it share with others, to such a degree      What properties does it share with others, to such a degree
71      that its performance might be deduced from theirs?      that its performance might be deduced from theirs?
# Line 78  ISSUE: Line 74  ISSUE:
74      table - O(log^2 n) messages are required to join/leave      table - O(log^2 n) messages are required to join/leave
75      operations and O(log n) lookup efficiency (according to      operations and O(log n) lookup efficiency (according to
76      original Chord publication). GISP extends Chord's routing      original Chord publication). GISP extends Chord's routing
77      table to have more space for cached data (peer information)          table to have more space for cached data (peer information).
78        
79        However, neither the original GISP publication nor the GISP
80        protocol specification do not provide any lookup properties.
81        In publication, the author states that GISP is more efficient
82        than "broadcasting system".    
83                
84    
85  ISSUE:  ISSUE:
# Line 155  answers to the following questions. Line 156  answers to the following questions.
156    and if it does, what are the influences ?    and if it does, what are the influences ?
157        
158  - How much better/worse pure Kademlia implementation (e.g. Kashmir) is over the GISP  - How much better/worse pure Kademlia implementation (e.g. Kashmir) is over the GISP
159    protocol if face performance and fault-tolerance ?    protocol in face performance and fault-tolerance ?
160                    
161  - How well GISP is able to perform in adverse conditions, e.g., a  - How well GISP is able to perform in adverse conditions, e.g., a
162    network partition occurs ?    network partition occurs ?

Legend:
Removed from v.1.7  
changed lines
  Added in v.1.8

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