Skip to main content
SpringerLink
Log in

Peer-to-Peer Resource Trading in a Reliable Distributed System

  • Conference paper
  • First Online:
Peer-to-Peer Systems (IPTPS 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2429))

Included in the following conference series:

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. F. B. Bastani and I-Ling Yen. A fault tolerant replicated storage system. In Proc. ICDE, May 1987.

    Google Scholar 

  2. 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 

  3. W. W. Chu. Multiple file allocation in a multiple computer system. IEEE Transactions on Computing, C-18(10):885–889, Oct. 1969.

    Article  Google Scholar 

  4. 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.

  5. 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 

  6. 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.

  7. 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 

  8. B. F. Cooper and H. Garcia-Molina. Peer-to-peer data trading to preserve information. ACM Transactions on Information Systems, to appear.

    Google Scholar 

  9. 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 

  10. X. Du and F. Maryanski. Data allocation in a dynamically reconfigurable environment. In Proc. ICDE, Feb. 1988.

    Google Scholar 

  11. B. Liskov et al. Replication in the Harp file system. In Proc. 13th SOSP, Oct. 1991.

    Google Scholar 

  12. J. H. Morris et al. Andrew: A distributed personal computing environment. CACM, 29(3):184–201, March 1986.

    Google Scholar 

  13. J. Kubiatowicz et al. OceanStore: An architecture for global-scale persistent storage. In Proc. ASPLOS, Nov. 2000.

    Google Scholar 

  14. J. Gray, P. Helland, P. O’Neal, and D. Shasha. The dangers of replication and a solution. In Proc. SIGMOD, June 1996.

    Google Scholar 

  15. J. J. Kistler and M. Satyanarayanan. Disconnected operation in the Coda file system. ACM TOCS, 10(1):3–25, Feb. 1992.

    Article  Google Scholar 

  16. E. Lee and C. Thekkath. Petal: Distributed virtual disks. In Proc. 7th ASPLOS, Oct. 1996.

    Google Scholar 

  17. S. Martello and P. Toth. Knapsack Problems: Algorithms and Computer Implementations. J. Wiley and Sons, Chichester, New York, 1990.

    MATH  Google Scholar 

  18. D. Patterson, G. Gibson, and R. H. Katz. A case for redundant arrays of inexpensive disks (RAID). SIGMOD Record, 17(3):109–116, September 1988.

    Article  Google Scholar 

  19. H. Sandhu and S. Zhou. Cluster-based file replication in large-scale distributed systems. In Proc. SIGMETRICS, June 1992.

    Google Scholar 

  20. O. Wolfson, S. Jajodia, and Y. Huang. An adaptive data replication algorithm. ACM TODS, 2(2):255–314, June 1997.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Stanford University, USA

    Brian F. Cooper & Hector Garcia-Molina

Authors
  1. Brian F. Cooper
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hector Garcia-Molina
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Rice University, MS 132, 88005, Houston, TX, USA

    Peter Druschel

  2. MIT Laboratory of Computer Science, 200 Technology Square, Cambridge, MA, USA

    Frans Kaashoek

  3. Microsoft Research Ltd., 7 J J Thomson Avenue, CB3 0FB, Cambridge, UK

    Antony Rowstron

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cooper, B.F., Garcia-Molina, H. (2002). Peer-to-Peer Resource Trading in a Reliable Distributed System. In: Druschel, P., Kaashoek, F., Rowstron, A. (eds) Peer-to-Peer Systems. IPTPS 2002. Lecture Notes in Computer Science, vol 2429. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45748-8_30

Download citation

  • DOI: https://doi.org/10.1007/3-540-45748-8_30

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44179-3

  • Online ISBN: 978-3-540-45748-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation