Rahman, Rameez; Vinkó , Tamás; Hales, David; Pouwelse, Johan and Sips, Henk
(2011).
|
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/doi: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 > Design, Development, Environment and Materials |
| 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 |
Actions (login may be required)
| View Item | |
| Report issue / request change |