Boosting Market Liquidity of Peer-to-Peer Systems Through Cyclic Trading

Boosting Market Liquidity of Peer-to-Peer Systems Through Cyclic Trading

Abstract

Tit-for-tat trading lies at the heart of many incentive mechanisms for distributed systems where participants are anonymous. However, since the standard tit-for-tat approach is restricted to bilateral exchanges, data is transferred only between peers with direct and mutual interests. Generalizing tit-for-tat to multi-lateral trades where contributions can occur along cycles of interest may improve the performance of a system in terms of faster downloads without compromising the incentive-compatibility inherent to tit-for-tat trading. In this paper, we study the potential benefits and limitations of such a generalized trading in swarm-based peer-to-peer systems. Extensive simulations are performed to evaluate different techniques and to identify the crucial parameters influencing the obtainable throughput improvements and the corresponding tradeoffs. Moreover, we discuss extensions for overhead reduction and provide an optimized distributed implementation of our techniques. In summary, we find that allowing inter-swarm trades on short trading cycles can improve the throughput significantly; on the other hand, trading on long cycles does not pay off as the communication and management overhead becomes exceedingly large while the additional performance gains are marginal.

Grafik Top
Authors
  • Eidenbenz, Raphael
  • Locher, Thomas
  • Schmid, Stefan
  • Wattenhofer, Roger
Grafik Top
Supplemental Material
Shortfacts
Category
Paper in Conference Proceedings or in Workshop Proceedings (Paper)
Event Title
12th IEEE International Conference on Peer-to-Peer Computing (P2P)
Divisions
Communication Technologies
Subjects
Informatik Allgemeines
Event Location
Tarragona, Spain
Event Type
Conference
Event Dates
September 2012
Date
2012
Export
Grafik Top