The Community for Technology Leaders
2013 IEEE 29th International Conference on Data Engineering Workshops (ICDEW) (2006)
Atlanta, Georgia
Apr. 3, 2006 to Apr. 7, 2006
ISBN: 0-7695-2571-7
pp: 20
Stephan Schosser , Universit?at Karlsruhe (TH), Germany
Klemens Bohm , Universit?at Karlsruhe (TH), Germany
Rainer Schmidt , Universit?at Magdeburg, Germany
Bodo Vogt , Universit?at Magdeburg, Germany
Structured peer-to-peer networks manage large data sets. Each peer administers a part of the data. To answer a query, several peers must collaborate. However, experience with peer-to-peer file sharing systems shows that peers tend to abandon collaboration. Such behaviour is also expected in structured peer-to-peer systems. In the recent past, protocols for such systems to counter this kind of behaviour have been proposed. Our objective is to investigate how the behaviour of peers reacts to such protocols. We use idealized game theoretic models to analyze the strategic properties of structured peer-to-peer networks. The models predict cutoff strategies. I.e., if more than a certain percentage of their queries are answered, peers also answer queries in a stationary equilibrium. Another theoretical result is that free riding may occur in equilibrium. To check whether our theoretical predictions are in line with reality, we have implemented our model in an experimental laboratory and have analyzed the behaviour of human peers. These experiments support our theoretical results.
Stephan Schosser, Klemens Bohm, Rainer Schmidt, Bodo Vogt, "Strategic Properties of Peer-to-Peer Data Structures and Behaviour of Human Peers in Economic Experiments", 2013 IEEE 29th International Conference on Data Engineering Workshops (ICDEW), vol. 00, no. , pp. 20, 2006, doi:10.1109/ICDEW.2006.139
90 ms
(Ver 3.3 (11022016))