Bidding for storage space in a peer-to-peer data preservation system
Tóm tắt
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 sessions 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.
Từ khóa
#Peer to peer computing #Protection #Computer science #Decision making #GovernmentTài liệu tham khảo
10.1109/ISADS.1993.262681
10.1142/9789814261371_0007
gray, 1996, The dangers of replication and a solution, Proc SIGMOD, 10.1145/235968.233330
10.1145/146941.146942
10.1145/378993.379239
10.1145/237090.237157
10.1145/121132.121169
10.1257/jep.3.3.3
mullen, 1995, A simple computational market for network information services, Proc IEEE Int Conf Multi-Agent Systems
10.1145/971701.50214
10.1145/313238.313249
bastani, 1987, A fault tolerant replicated storage system, Proc ICDE
10.1145/506309.506310
10.1007/3-540-45268-0_13
dingledine, 2000, The Free-Haven Project: Distributed anonymous storage service, Proc of the Workshop on Design Issues in Anonymity and Unobservability
cooper, 2002, Bidding for storage space in a peer-to-peer data preservation system (ex-tended version), Technical Report
10.1109/ICMAS.2000.858429
10.1109/ICDE.1988.105448
2002
rosenthal, 2000, Permanent web publishing, Proc 2000 USENIX Annual Technical Conference
10.1007/BFb0026750
10.1145/133057.133092
walsh, 1998, Auction protocols for decentralized scheduling, Proc ICDCS
10.1109/PDIS.1994.331732
10.1145/249978.249982