Skip to main content

Market Design for a P2P Backup System

(Extended Abstract)

  • Conference paper
Auctions, Market Mechanisms and Their Applications (AMMA 2009)

Abstract

Peer-to-peer (P2P) backup systems are an attractive alternative to server-based systems because the immense costs of large data centers can be saved by using idle resources on millions of private computers instead. This paper presents the design and theoretical analysis of a market for a P2P backup system. While our long-term goal is an open resource exchange market using real money, here we consider a system where monetary transfers are prohibited. A user who wants to backup his data must in return supply some of his resources (storage space, upload and download bandwidth) to the system.We propose a hybrid P2P architecture where all backup data is transferred directly between peers, but a dedicated server coordinates all operations and maintains meta-data. We achieve high reliability guarantees while keeping our data replication factor low by adopting sophisticated erasure coding technology (cf., [2]).

A long version is available at http://eecs.harvard.edu/ seuken/AMMA09_long.pdf

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

Access this chapter

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

References

  1. Aperjis, C., Johari, R.: A Peer-to-Peer System as an Exchange Economy. In: Proceedings from the workshop on Game theory for communications and networks (GameNets), Pisa, Italy (October 2006)

    Google Scholar 

  2. Bolosky, W.J., Douceur, J.R., Howell, J.: The Farsite Project: A Retrospective. SIGOPS Operating Systems Review 41(2), 17–26 (2007)

    Article  Google Scholar 

  3. Freedman, M.J., Aperjis, C., Johari, R.: Prices are Right: Managing resources and incentives in peer-assisted content distribution. In: Proceedings of the 7th International Workshop on Peer-to-Peer Systems, Tampa Bay, Florida (February 2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Seuken, S., Charles, D., Chickering, M., Puri, S. (2009). Market Design for a P2P Backup System. In: Das, S., Ostrovsky, M., Pennock, D., Szymanksi, B. (eds) Auctions, Market Mechanisms and Their Applications. AMMA 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 14. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03821-1_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-03821-1_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-03820-4

  • Online ISBN: 978-3-642-03821-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics