Skip to main navigation Skip to search Skip to main content

A network formation game approach to study BitTorrent Tit-for-Tat

  • University of Palermo
  • INRIA, Sophia Antipolis - Méditerranée
  • C.E.R.N.
  • Suffolk University
  • University of Massachusetts

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

The Tit-for-Tat strategy implemented in BitTorrent (BT) clients is generally considered robust to selfish behaviours. The authors of [1] support this belief studying how Tit-for-Tat can affect selfish peers who are able to set their upload bandwidth. They show that there is a "good" Nash Equilibrium at which each peer uploads at the maximum rate. In this paper we consider a different game where BT clients can change the number of connections to open in order to improve their performance. We study this game using the analytical framework of network formation games [2]. In particular we characterize the set of pairwise stable networks the peers can form and how the peers can dynamically reach such configurations. We also evaluate the loss of efficiency peers experience because of their lack of coordination: we find that the loss of efficiency is in general unbounded despite the utilization of the Tit-for-Tat strategy.

Original languageEnglish
Title of host publicationNetwork Control and Optimization - First EuroFGI International Conference, NET-COOP 2007, Proceedings
PublisherSpringer Verlag
Pages13-22
Number of pages10
ISBN (Print)3540727086, 9783540727088
DOIs
StatePublished - 2007
Event1st Euro-NGI / FGI Conference on Network Control and Optimization, NET-COOP 2007 - Avignon, France
Duration: Jun 5 2007 → Jun 7 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4465 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference1st Euro-NGI / FGI Conference on Network Control and Optimization, NET-COOP 2007
Country/TerritoryFrance
CityAvignon
Period6/5/07 → 6/7/07

ASJC Scopus Subject Areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'A network formation game approach to study BitTorrent Tit-for-Tat'. Together they form a unique fingerprint.

Cite this