The Open UniversitySkip to content

Design space analysis for modeling incentives in distributed systems

Rahman, Rameez; Vinkó, Tamás; Hales, David; Pouwelse, Johan and Sips, Henk (2011). Design space analysis for modeling incentives in distributed systems. In: SIGCOMM Comput. Commun. Rev., ACM, New York, NY, USA, 41 pp. 182–193.

DOI (Digital Object Identifier) Link:
Google Scholar: Look up in Google Scholar


Distributed systems without a central authority, such as peer-to-peer (P2P) systems, employ incentives to encourage nodes to follow the prescribed protocol. Game theoretic analysis is often used to evaluate incentives in such systems. However, most game-theoretic analyses of distributed systems do not adequately model the repeated interactions of nodes inherent in such systems. We present a game-theoretic analysis of a popular P2P protocol, Bit-Torrent, that models the repeated interactions in such protocols. We also note that an analytical approach for modeling incentives is often infeasible given the complicated nature of most deployed protocols. In order to comprehensively model incentives in complex protocols, we propose a simulation-based method, which we call Design Space Analysis (DSA). DSA provides a tractable analysis of competing protocol variants within a detailed design space. We apply DSA to P2P file swarming systems. With extensive simulations we analyze a wide-range of protocol variants and gain insights into their robustness and performance. To validate these results and to demonstrate the efficacy of DSA, we modify an instrumented BitTorrent client and evaluate protocols discovered using DSA. We show that they yield higher system performance and robustness relative to the reference implementation.

Item Type: Conference or Workshop Item
Copyright Holders: 2011 ACM
Extra Information: SIGCOMM '11 Proceedings of the ACM SIGCOMM 2011 conference
ACM New York, NY, USA ©2011
ISBN: 978-1-4503-0797-0
Keywords: design space analysis; game theory; incentive systems; robustness
Academic Unit/School: Faculty of Science, Technology, Engineering and Mathematics (STEM) > Engineering and Innovation
Faculty of Science, Technology, Engineering and Mathematics (STEM)
Item ID: 32222
Depositing User: David Hales
Date Deposited: 08 Mar 2012 09:34
Last Modified: 08 Dec 2018 05:39
Share this page:


Altmetrics from Altmetric

Citations from Dimensions

Actions (login may be required)

Policies | Disclaimer

© The Open University   contact the OU