[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Gzz-commits] manuscripts/pointers article.rst
From: |
Hermanni Hyytiälä |
Subject: |
[Gzz-commits] manuscripts/pointers article.rst |
Date: |
Mon, 27 Oct 2003 12:09:32 -0500 |
CVSROOT: /cvsroot/gzz
Module name: manuscripts
Branch:
Changes by: Hermanni Hyytiälä <address@hidden> 03/10/27 12:09:32
Modified files:
pointers : article.rst
Log message:
reorg related work
CVSWeb URLs:
http://savannah.gnu.org/cgi-bin/viewcvs/gzz/manuscripts/pointers/article.rst.diff?tr1=1.18&tr2=1.19&r1=text&r2=text
Patches:
Index: manuscripts/pointers/article.rst
diff -u manuscripts/pointers/article.rst:1.18
manuscripts/pointers/article.rst:1.19
--- manuscripts/pointers/article.rst:1.18 Mon Oct 27 10:39:51 2003
+++ manuscripts/pointers/article.rst Mon Oct 27 12:09:31 2003
@@ -140,41 +140,50 @@
============
In this section, we summarize how existing peer-to-peer systems
-that use hash-based location-independent identifiers deal with versioning.
+deal with versioning.
-- No updates:
+No versioning model
+-------------------
PAST [rowstron01storage]_ is a persistent storage system that use
[rowston01pastry]_ for locating data in a Peer-to-Peer environment.
Nodes and data items are distributed uniformly based on the hash identifier
-in PAST network.
-...
-
-Free Haven [dingledine00free]_ provides a distributed anonymous storage. It
-uses both cryptography and routing techniques to provide anonymity for the
-participating peers. Free Haven's data lookup model is tightly binded to
-resembles gnutella's data lookup models and thus is not scalable.
-
-Both PAST and Free Haven do not have a model for updating data items
-in the system.
+in a PAST network. Free Haven [dingledine00free]_ provides a distributed
+anonymous storage. It uses both cryptography and routing techniques to
+provide anonymity for the participating peers and splits a file to shares
+that are distributed in a network. Both PAST and Free Haven do not have a
+model for updating data items in the system.
+Centralized versioning model
+----------------------------
+
- Centralized updates:
- SFS &c; destructive updates
- - Publius focuses on anonymity (apparently); destructive updates
- - Oceanstore; (byzantine) non-destructive, linearly versioned updates
+ - Publius focuses on anonymity (apparently); destructive updates
+
-- Network-level destructive updates:
+
+OceanStore [kubiatowicz00oceanstore]_ is a global storage system based
+on Tapestry [zhao01tapestry]_ routing algorithm. It supports non-destructive,
+linearly versioned updates through a centralized Byzantine agreement protocol.
+
+
+Network-level destructive versioning
+------------------------------------
- - Freenet [freenet-ieee]_ uses probabilistic routing scheme to preserve
- the anominyt of the participating nodes in the networks.
+Freenet [freenet-ieee]_ uses probabilistic routing scheme to preserve
+the anominy of the participating nodes in the networks.
- SFR (apparently)
- - CFS [dabek01widearea]_
- CFS stores blocks, i.e., fragments of files, and spreads blocks uniformly
- over the network
+ - CFS
+
+CFS [dabek01widearea]_ is based on Chord [stoica01chord]_ and stores data
+blocks, i.e., fragments of files, and spreads blocks uniformly over the
+network based on identifier of a block.
+
We conclude that existing peer-to-peer don't provide all the benefits of
hash-based addressing scheme.
- [Gzz-commits] manuscripts/pointers article.rst, (continued)
- [Gzz-commits] manuscripts/pointers article.rst, Hermanni Hyytiälä, 2003/10/27
- [Gzz-commits] manuscripts/pointers article.rst, Hermanni Hyytiälä, 2003/10/27
- [Gzz-commits] manuscripts/pointers article.rst, Hermanni Hyytiälä, 2003/10/27
- [Gzz-commits] manuscripts/pointers article.rst, Hermanni Hyytiälä, 2003/10/27
- [Gzz-commits] manuscripts/pointers article.rst, Benja Fallenstein, 2003/10/27
- [Gzz-commits] manuscripts/pointers article.rst, Hermanni Hyytiälä, 2003/10/27
- [Gzz-commits] manuscripts/pointers article.rst, Hermanni Hyytiälä, 2003/10/27
- [Gzz-commits] manuscripts/pointers article.rst, Hermanni Hyytiälä, 2003/10/27
- [Gzz-commits] manuscripts/pointers article.rst, Benja Fallenstein, 2003/10/27
- [Gzz-commits] manuscripts/pointers article.rst, Benja Fallenstein, 2003/10/27
- [Gzz-commits] manuscripts/pointers article.rst,
Hermanni Hyytiälä <=
- [Gzz-commits] manuscripts/pointers article.rst, Hermanni Hyytiälä, 2003/10/27
- [Gzz-commits] manuscripts/pointers article.rst, Hermanni Hyytiälä, 2003/10/27
- [Gzz-commits] manuscripts/pointers article.rst, Hermanni Hyytiälä, 2003/10/27
- [Gzz-commits] manuscripts/pointers article.rst, Hermanni Hyytiälä, 2003/10/27
- [Gzz-commits] manuscripts/pointers article.rst, Benja Fallenstein, 2003/10/27
- [Gzz-commits] manuscripts/pointers article.rst, Hermanni Hyytiälä, 2003/10/27
- [Gzz-commits] manuscripts/pointers article.rst, Benja Fallenstein, 2003/10/27
- [Gzz-commits] manuscripts/pointers article.rst, Benja Fallenstein, 2003/10/27
- [Gzz-commits] manuscripts/pointers article.rst, Tuomas J. Lukka, 2003/10/29
- [Gzz-commits] manuscripts/pointers article.rst, Benja Fallenstein, 2003/10/29