ConTrib
- 7 December 2020
- conference paper
- conference paper
- Published by Association for Computing Machinery (ACM) in Proceedings of the 1st International Workshop on Distributed Infrastructure for Common Good
Abstract
Preventing the abuse of resources is a crucial requirement in shared-resource systems. This concern can be addressed through a centralized gatekeeper, yet it enables manipulation by the gatekeeper itself. We present ConTrib, a decentralized mechanism for tracking resource usage across different shared-resource systems. In ConTrib, participants maintain a personal ledger with tamper-proof records. A record describes a resource consumption or contribution and links to other records. Fraud, maintaining multiple copies of a personal ledger, is detected by users themselves through the continuous exchange of records and by validating their consistency against known ones. We implement ConTrib and run experiments. Our evaluation with up to 1'000 instances reveals that fraud can be detected within 22 seconds and with moderate bandwidth usage. To demonstrate the applicability of our work, we deploy ConTrib in a Tor-like overlay and show how resource abuse by free-riders is effectively deterred. This longitudinal, large-scale trial has resulted in over 137 million records, created by more than 86'000 volunteers.Keywords
This publication has 11 references indexed in Scilit:
- TrustChain: A Sybil-resistant scalable blockchainFuture Generation Computer Systems, 2017
- Blockchain beyond bitcoinCommunications of the ACM, 2016
- A Medium-Scale Distributed System for Computer Science Research: Infrastructure for the Long TermComputer, 2016
- Paying the Guard: An Entry-Guard-Based Payment System for TorPublished by Springer Science and Business Media LLC ,2015
- AcTinG: Accurate Freerider Tracking in GossipPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2014
- FullReview: Practical Accountability in Presence of Selfish NodesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2014
- Recruiting new tor relays with BRAIDSPublished by Association for Computing Machinery (ACM) ,2010
- BarterCast: A practical approach to prevent lazy freeriding in P2P networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- PeerReviewACM SIGOPS Operating Systems Review, 2007
- Robust Accounting in Decentralized P2P Storage SystemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006