Peer-to-Peer Resource Trading in a Reliable Distributed System
Peer-to-peer architectures can be used to build a robust, fault tolerant infrastructure for important services. One example is a peer-to-peer data replication system, in which digital collections are protected from failure by being replicated at multiple peers. We argue that such community-based redundancy, in which multiple sites contribute resources to build a fault-tolerant system, is an important application of peer-to-peer networking. In such a system, there must be flexible, effective techniques for managing resource allocation. We propose data trading, a mechanism where a site acquires remote resources in the community by trading away its own local resources. We discuss the application of data trading to the data replication problem, and examine other applications of trading. A general trading infrastructure is a valuable part of a peer-to-peer, community-based redundancy system.
KeywordsDigital Library Storage Space Trading System Remote Site Reputation System
Unable to display preview. Download preview PDF.
- 5.F. B. Bastani and I-Ling Yen. A fault tolerant replicated storage system. In Proc. ICDE, May 1987.Google Scholar
- 6.Yuan Chen, Jan Edler, Andrew V. Goldberg, Allan Gottlieb, Sumeet Sobti, and Peter N. Yianilos. A prototype implementation of archival intermemory. In Proc. ACM Int’l Conf. on Digital Libraries, 1999.Google Scholar
- 8.B. F. Cooper, M. Bawa, N. Daswani, and H. Garcia-Molina. Protecting the PIPE from malicious peers. http://dbpubs.stanford.edu/pub/2002-3, 2002. Technical report.
- 9.B. F. Cooper, A. Crespo, and H. Garcia-Molina. Implementing a reliable digital object archive. In Proc. European Conf. on Digital Libraries (ECDL), Sept. 2000. In LNCS (Springer-Verlag) volume 1923.Google Scholar
- 10.B. F. Cooper and H. Garcia-Molina. Bidding for storage space in a peer-to-peer data preservation system. http://dbpubs.stanford.edu/pub/2001-52, 2001. Technical Report.
- 11.B. F. Cooper and H. Garcia-Molina. Creating trading networks of digital archives. In Proc. 1st Joint ACM/IEEE Conference on Digital Libraries (JCDL), June 2001.Google Scholar
- 12.B. F. Cooper and H. Garcia-Molina. Peer-to-peer data trading to preserve information. ACM Transactions on Information Systems, to appear.Google Scholar
- 13.R. Dingledine, M.J. Freedman, and D. Molnar. The FreeHaven Project: Distributed anonymous storage service. In Proceedings of the Workshop on Design Issues in Anonymity and Unobservability, July 2000.Google Scholar
- 14.X. Du and F. Maryanski. Data allocation in a dynamically reconfigurable environment. In Proc. ICDE, Feb. 1988.Google Scholar
- 15.B. Liskov et al. Replication in the Harp file system. In Proc. 13th SOSP, Oct. 1991.Google Scholar
- 16.J. H. Morris et al. Andrew: A distributed personal computing environment. CACM, 29(3):184–201, March 1986.Google Scholar
- 17.J. Kubiatowicz et al. OceanStore: An architecture for global-scale persistent storage. In Proc. ASPLOS, Nov. 2000.Google Scholar
- 18.J. Gray, P. Helland, P. O’Neal, and D. Shasha. The dangers of replication and a solution. In Proc. SIGMOD, June 1996.Google Scholar
- 20.E. Lee and C. Thekkath. Petal: Distributed virtual disks. In Proc. 7th ASPLOS, Oct. 1996.Google Scholar
- 23.H. Sandhu and S. Zhou. Cluster-based file replication in large-scale distributed systems. In Proc. SIGMETRICS, June 1992.Google Scholar