Flow control for cost-efficient peer-to-peer streaming

  • Authors:
  • Dan-Cristian Tomozei;Laurent Massoulié

  • Affiliations:
  • Thomson, Paris Research Lab;Thomson, Paris Research Lab

  • Venue:
  • INFOCOM'10 Proceedings of the 29th conference on Information communications
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we address the issue of network cost efficiency for live streaming peer-to-peer systems. We formalize this as an optimization problem, which features a generic cost function. The latter is appropriate to capture not only ISPspecific link weights, but also non-linear, congestion-dependent costs. Our main contribution is the introduction of the Implicit-Primal-Dual scheme for flow control in live streaming peer-topeer systems. It is fully distributed in that it relies only on local state variable exchanges. Moreover, we show that at a fluid scale, combined with random linear network coding, it admits the cost optimal operating point as a fixed point.We also prove asymptotic boundedness of fluid trajectories for particular cost functions.We finally show via experiments that these optimality properties are resilient to operational constraints such as finite generation size and finite field size.