Cooper, Brian and Garcia-Molina, Hector (2000) Peer to peer data trading to preserve information (Extended version). Technical Report. Stanford.
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.
|Item Type:||Techreport (Technical Report)|
|Uncontrolled Keywords:||preservation, digital archiving, replication, fault tolerance, data trading|
|Subjects:||Computer Science > Archival|
Computer Science > Digital Libraries
Computer Science > Distributed Systems
|Related URLs:||Project Homepage||http://www-diglib.stanford.edu/diglib/pub/|
|Deposited By:||Import Account|
|Deposited On:||08 Jan 2001 16:00|
|Last Modified:||27 Dec 2008 12:02|
Available Versions of this Item
- Peer to peer data trading to preserve information (Extended version). (deposited 08 Jan 2001 16:00) [Currently Displayed]
Repository Staff Only: item control page