Auctions, Market Mechanisms and Their Applications. First International ICST Conference, AMMA 2009, Boston, MA, USA, May 8-9, 2009, Revised Selected Papers

Research Article

Market Design for a P2P Backup System

Download
430 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-03821-1_8,
        author={Sven Seuken and Denis Charles and Max Chickering and Sidd Puri},
        title={Market Design for a P2P Backup System},
        proceedings={Auctions, Market Mechanisms and Their Applications. First International ICST Conference, AMMA 2009, Boston, MA, USA, May 8-9, 2009, Revised Selected Papers},
        proceedings_a={AMMA},
        year={2012},
        month={5},
        keywords={market design P2P backup systems resource exchange markets},
        doi={10.1007/978-3-642-03821-1_8}
    }
    
  • Sven Seuken
    Denis Charles
    Max Chickering
    Sidd Puri
    Year: 2012
    Market Design for a P2P Backup System
    AMMA
    Springer
    DOI: 10.1007/978-3-642-03821-1_8
Sven Seuken1,*, Denis Charles2,*, Max Chickering2,*, Sidd Puri2,*
  • 1: Harvard University
  • 2: Microsoft Live Labs
*Contact email: seuken@eecs.harvard.edu, cdx@microsoft.com, dmax@microsoft.com, siddpuri@microsoft.com

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