Advertisement

A Comparison of Bilateral and Multilateral Exchanges for Peer-Assisted Content Distribution

  • Christina Aperjis
  • Michael J. Freedman
  • Ramesh Johari
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5425)

Abstract

Peer-assisted content distribution matches user demand for content with available supply at other peers in the network. Inspired by this supply-and-demand interpretation of the nature of content sharing, we employ price theory to study peer-assisted content distribution. In this approach, the market-clearing prices are those which exactly align supply and demand, and the system is studied through the characterization of price equilibria. We rigorously analyze the efficiency and robustness gains that are enabled by price-based multilateral exchange. We show that multilateral exchanges satisfy several desirable efficiency and robustness properties that bilateral exchanges do not, e.g., equilibria in bilateral exchange may fail to exist, be inefficient if they do exist, and fail to remain robust to collusive deviations even if they are Pareto efficient. Further, we show that an equilibrium in bilateral exchange corresponds to a multilateral exchange equilibrium if and only if it is robust to deviations by coalitions of users.

Keywords

Rate Allocation Price Vector Core Property Equilibrium Allocation Bilateral Exchange 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bangeman, E.: P2P responsible for as much as 90 percent of all ’Net traffic. ArsTechnica (September 3, 2007)Google Scholar
  2. 2.
    Adar, E., Huberman, B.: Free riding on Gnutella. First Monday 5(10) (2000)Google Scholar
  3. 3.
    Hughes, D., Coulson, G., Walkerdine, J.: Free riding on Gnutella revisited: The bell tolls? IEEE Distributed Systems Online 6(6) (2005)Google Scholar
  4. 4.
    Cohen, B.: Incentives build robustness in BitTorrent. In: Proc. Workshop on Economics of Peer-to-Peer Systems (2003)Google Scholar
  5. 5.
    Piatek, M., Isdal, T., Anderson, T., Krishnamurthy, A., Venkataramani, A.: Do incentives build robustness in BitTorrent? In: Proc. Symposium on Networked Systems Design and Implementation (2007)Google Scholar
  6. 6.
    Wu, F., Zhang, L.: Proportional response dynamics leads to market equilibrium. In: Proc. Symposium on Theory of Computing (2007)Google Scholar
  7. 7.
    Jun, S., Ahamad, M.: Incentives in BitTorrent induce free riding. In: Proc. Workshop on the Economics of Information Security (2005)Google Scholar
  8. 8.
    Locher, T., Moor, P., Schmid, S., Wattenhofer, R.: Free riding in BitTorrent is cheap. In: Proc. HotNets (2006)Google Scholar
  9. 9.
    Sirivianos, M., Park, J.H., Chen, R., Yang, X.: Free-riding in BitTorrent networks with the large view exploit. In: Proc. International Workshop on Peer-to-Peer Systems (2007)Google Scholar
  10. 10.
    Guo, L., Chen, S., Xiao, Z., Tan, E., Ding, X., Zhang, X.: Measurements, analysis, and modeling of BitTorrent-like systems. In: Proc. Internet Measurement Conference (2005)Google Scholar
  11. 11.
    Gupta, M., Judge, P., Ammar, M.: A reputation system for peer-to-peer networks. In: Proc. Workshop on Network and Operating System Support for Digital Audio and Video (2003)Google Scholar
  12. 12.
    Vishnumurthy, V., Chandrakumar, S., Sirer, E.G.: KARMA: A secure economic framework for P2P resource sharing. In: Proc. Workshop on the Economics of Information Security (2003)Google Scholar
  13. 13.
    Sirivianos, M., Park, J.H., Yang, X., Jarecki, S.: Dandelion: Cooperative content distribution with robust incentives. In: Proc. USENIX Technical Conference (2007)Google Scholar
  14. 14.
    Aperjis, C., Johari, R.: A peer-to-peer system as an exchange economy. In: Proc. GameNets (2006)Google Scholar
  15. 15.
    Aperjis, C., Freedman, M.J., Johari, R.: The role of prices in peer-assisted content distribution. Technical reportGoogle Scholar
  16. 16.
    Mas-Colell, A., Whinston, M.D., Green, J.R.: Microeconomic Theory. Oxford University Press, Oxford (1995)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Christina Aperjis
  • Michael J. Freedman
  • Ramesh Johari

There are no affiliations available

Personalised recommendations