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 ImplicitPrimal-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.
The ImplicitPrimal-Dual scheme for flow control in live streaming P2P systems is introduced in REF .
Flow Control for Cost-Efficient Peer-to-Peer Streaming
2010 Proceedings IEEE INFOCOM
2010 Proceedings IEEE INFOCOM
Computer Science