Stanford InfoLab Publication Server

Bidding for storage space in a peer-to-peer data preservation system (Extended version)

Cooper, Brian F. and Garcia-Molina, Hector (2002) Bidding for storage space in a peer-to-peer data preservation system (Extended version). Technical Report. Stanford.

BibTeXDublinCoreEndNoteHTML

This is the latest version of this item.

[img]
Preview
PDF
451Kb

Abstract

Digital archives protect important data collections from failures by making multiple copies at other archives, so that there are always several good copies of a collection. In a cooperative replication network, sites ``trade'' space, so that each site contributes storage resources to the system and uses storage resources at other sites. Here, we examine bid trading: a mechanism where sites conduct auctions to determine who to trade with. A local site wishing to make a copy of a collection announces how much remote space is needed, and accepts bids for how much of its own space the local site must ``pay'' to acquire that remote space. We examine the best policies for determining when to call auctions and how much to bid, as well as the effects of ``maverick'' sites that attempt to subvert the bidding system. Simulations of auction and trading sessio ns indicate that bid trading can allow sites to achieve higher reliability than the alternative: a system where sites trade equal amounts of space without bidding.

Item Type:Techreport (Technical Report)
Uncontrolled Keywords:distributed storage management, data preservation, archiving, resource trading, auctions, bidding, data replication
Subjects:Computer Science > Archival
Computer Science > Digital Libraries
Computer Science > Distributed Systems
Projects:Peers
Digital Libraries
Related URLs:Project Homepage, Project Homepagehttp://www-diglib.stanford.edu/diglib/pub/, http://infolab.stanford.edu/peers/
ID Code:735
Deposited By:Import Account
Deposited On:28 Mar 2002 16:00
Last Modified:25 Dec 2008 08:50

Available Versions of this Item

Download statistics

Repository Staff Only: item control page