Flow Control for Cost-Efficient Peer-to-Peer Streaming

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 ISP-specific 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-to-peer 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.


Published in:
INFOCOM, 2010 Proceedings IEEE
Presented at:
IEEE INFOCOM, San Diego, CA, March 14-19, 2010
Year:
2010
Publisher:
IEEE
ISBN:
978-1-4244-5836-3
Laboratories:




 Record created 2012-06-05, last modified 2018-09-13

Publisher's version:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)