[ Pagewise preview ]
| Category | Value | ||
| Available via | http://dbpubs.stanford.edu/pub/2001-7 | ||
| Previous version | 2000-33 | ||
| Submitted on | 22nd of February 2001 | ||
| Author | Cooper, Brian; Garcia-Molina, Hector | ||
| Title | Peer to peer data trading to preserve information | ||
| Date of publication | 2001 | ||
| Published in | Technical report | ||
| Citation | Cooper, Brian; Garcia-Molina, Hector. Peer to peer data trading to preserve information, Technical report | ||
| Number of pages | 25 | ||
| Language | English | ||
| Project | Digital Libraries | ||
| Type | Technical Report | ||
| Subject group | Digital Libraries | ||
| Abstract | Data archiving systems rely on replication to preserve information. In this paper, we discuss how a network of autonomous archiving sites can trade data to achieve the most reliable replication. A series of binary trades between sites produces a peer to peer archiving network. We examine two trading algorithms, one based on trading collections (even if they are different sizes) and another based on trading equal sized blocks of space (which can then store collections.) We introduce the concept of deeds, which track the sites that own space at other sites. We then discuss policies for tuning these algorithms to provide the highest reliability, for example by changing the order in which sites are contacted and offered trades. Finally, we present simulation results that reveal which policies are most reliable. | ||
| Keywords | Digital archiving, preservation, data trading, fault tolerance, reliability, distributed systems | ||
| Contact address | cooperb@stanford.edu | ||
| Sponsored by | This material is based upon work supported by the National Science Foundation under Award 9811992 | ||
| Fulltext source |
| Management of the document by | pubs@db.stanford.edu
| |
[ Pagewise preview ]