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’11, 15–19 August 2011, Toronto, Ontario, Canada, ACM, pp. 182–193.

Full text available as:
Full text not publicly available
Due to copyright restrictions, this file is not available for public download
Click here to request a copy from the OU Author.
DOI (Digital Object Identifier) Link: http://dx.doi.org/10.1145/2043164.2018458
Google Scholar: Look up in Google Scholar

Abstract

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 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/Department: Mathematics, Computing and Technology > Engineering & Innovation
Item ID: 32222
Depositing User: David Hales
Date Deposited: 08 Mar 2012 09:34
Last Modified: 10 Dec 2012 22:30
URI: http://oro.open.ac.uk/id/eprint/32222
Share this page:

Actions (login may be required)

View Item
Report issue / request change

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340   general-enquiries@open.ac.uk