Samsara
Authors:
Open Access
- 19 October 2003
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGOPS Operating Systems Review
- Vol. 37 (5) , 120-132
Abstract
Peer-to-peer storage systems assume that their users consume resources in proportion to their contribution. Unfortunately, users are unlikely to do this without some enforcement mechanism. Prior solutions to this problem require centralized infrastructure, constraints on data placement, or ongoing administrative costs. All of these run counter to the design philosophy of peer-to-peer systems. Samsara enforces fairness in peer-to-peer storage systems without requiring trusted third parties, symmetric storage relationships, monetary payment, or certified identities. Each peer that requests storage of another must agree to hold a claim in return---a placeholder that accounts for available space. After an exchange, each partner checks the other to ensure faithfulness. Samsara punishes unresponsive nodes probabilistically . Because objects are replicated, nodes with transient failures are unlikely to suffer data loss, unlike those that are dishonest or chronically unavailable. Claim storage overhead can be reduced when necessary by forwarding among chains of nodes, and eliminated when cycles are created. Forwarding chains increase the risk of exposure to failure, but such risk is modest under reasonable assumptions of utilization and simultaneous, persistent failure.Keywords
This publication has 13 references indexed in Scilit:
- SHARP2003
- Dynamics of TCP/RED and a scalable control2003
- Enforcing Fair Sharing of Peer-to-Peer Resources2003
- Wide-area cooperative storage with CFS2001
- Incentives for sharing in peer-to-peer networks2001
- Chord2001
- Free riding on GnutellaFirst Monday, 2000
- Feasibility of a serverless distributed file system deployed on an existing set of desktop PCs2000
- Network Renumbering Overview: Why would I want it and what is it anyway?1997
- New directions in cryptographyIEEE Transactions on Information Theory, 1976