A case for redundant arrays of inexpensive disks (RAID)
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Replication in the harp file system
SOSP '91 Proceedings of the thirteenth ACM symposium on Operating systems principles
Cluster-based file replication in large-scale distributed systems
SIGMETRICS '92/PERFORMANCE '92 Proceedings of the 1992 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Disconnected operation in the Coda File System
ACM Transactions on Computer Systems (TOCS)
Economic models for allocating resources in computer systems
Market-based control
The dangers of replication and a solution
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Petal: distributed virtual disks
Proceedings of the seventh international conference on Architectural support for programming languages and operating systems
An adaptive data replication algorithm
ACM Transactions on Database Systems (TODS)
A prototype implementation of archival Intermemory
Proceedings of the fourth ACM conference on Digital libraries
OceanStore: an architecture for global-scale persistent storage
ASPLOS IX Proceedings of the ninth international conference on Architectural support for programming languages and operating systems
Creating trading networks of digital archives
Proceedings of the 1st ACM/IEEE-CS joint conference on Digital libraries
An economic paradigm for query processing and data migration in mariposa
PDIS '94 Proceedings of the third international conference on on Parallel and distributed information systems
Incentives for sharing in peer-to-peer networks
Proceedings of the 3rd ACM conference on Electronic Commerce
Peer-to-peer data trading to preserve information
ACM Transactions on Information Systems (TOIS)
Data Allocation in a Dynamically Reconfigurable Environment
Proceedings of the Fourth International Conference on Data Engineering
A Fault Tolerant Replicated Storage System
Proceedings of the Third International Conference on Data Engineering
Experiences Deploying a Large-Scale Emergent Network
IPTPS '01 Revised Papers from the First International Workshop on Peer-to-Peer Systems
Bidding Mechanisms for Data Allocation in Multi-Agent Environments
ATAL '97 Proceedings of the 4th International Workshop on Intelligent Agents IV, Agent Theories, Architectures, and Languages
The Eigentrust algorithm for reputation management in P2P networks
WWW '03 Proceedings of the 12th international conference on World Wide Web
Bidding for Storage Space in a Peer-to-Peer Data Preservation System
ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
Integer Programming for Combinatorial Auction Winner Determination
ICMAS '00 Proceedings of the Fourth International Conference on MultiAgent Systems (ICMAS-2000)
A Game Theoretic Framework for Incentives in P2P Systems
P2P '03 Proceedings of the 3rd International Conference on Peer-to-Peer Computing
Samsara: honor among thieves in peer-to-peer storage
SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
ATEC '00 Proceedings of the annual conference on USENIX Annual Technical Conference
iDIBS: An Improved Distributed Backup System
ICPADS '06 Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 1
A macroeconomic model for resource allocation in large-scale distributed systems
Journal of Parallel and Distributed Computing
An incentive approach for computational resource sharing in the autonomous environment
GPC'08 Proceedings of the 3rd international conference on Advances in grid and pervasive computing
Conservation vs. consensus in peer-to-peer preservation systems
IPTPS'05 Proceedings of the 4th international conference on Peer-to-Peer Systems
Hi-index | 0.00 |
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 define a spectrum of trading scenarios, ranging from a network of archives and digital libraries that trust each other, to a scenario where sites do as they please, including breaking the rules. Then, we focus on developing techniques for the scenarios where sites trust each other, although we discuss issues that may arise if sites are greedy or malicious. 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 behave differently than other sites. 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.