Stanford InfoLab Publication Server

Peer to peer data trading to preserve information (Extended version)

Cooper, Brian and Garcia-Molina, Hector (2000) Peer to peer data trading to preserve information (Extended version). Technical Report. Stanford.

BibTeXDublinCoreEndNoteHTML
WarningThere is a more recent version of this item available.

[img]
Preview
PDF
620Kb

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.

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
Projects:Digital Libraries
Related URLs:Project Homepagehttp://www-diglib.stanford.edu/diglib/pub/
ID Code:458
Deposited By:Import Account
Deposited On:08 Jan 2001 16:00
Last Modified:27 Dec 2008 12:02

Available Versions of this Item

Download statistics

Repository Staff Only: item control page