On the stability and optimality of universal swarms

  • Authors:
  • Xia Zhou;Stratis Ioannidis;Laurent Massoulie

  • Affiliations:
  • UC Santa Barbara, Santa Barbara, CA, USA;Technicolor, Palo Alto, CA, USA;Technicolor, Paris, France

  • Venue:
  • ACM SIGMETRICS Performance Evaluation Review - Performance evaluation review
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Recent work on BitTorrent swarms has demonstrated that a bandwidth bottleneck at the seed can lead to the underutilization of the aggregate swarm capacity. Bandwidth underutilization also occurs naturally in mobile peer-to-peer swarms, as a mobile peer may not always be within the range of peers storing the content it desires. We argue in this paper that, in both cases, idle bandwidth can be exploited to allow content sharing across multiple swarms, thereby forming a universal swarm system. We propose a model for universal swarms that applies to a variety of peer-to-peer environments, both mobile and online. Through a fluid limit analysis, we demonstrate that universal swarms have significantly improved stability properties compared to individually autonomous swarms. In addition, by studying a swarm's stationary behavior, we identify content replication ratios across different swarms that minimize the average sojourn time in the system. We then propose a content exchange scheme between peers that leads to these optimal replication ratios, and study its convergence numerically.