Optimal rate allocation in Peer-to-Peer streaming overwireless networks

Integrating Peer-to-Peer streaming with wireless networks is a promising technique which promotes ubiquitous multimedia services. Rate allocation within this context is essential to the overall performance of a streaming system due to the limitation of wireless network resource. Optimizing rate allocation in wireless P2P streaming poses us the twofold challenge: the data flow rates are not only constrained by P2P overlay uplink capacity, but subject to the resource sharing mechanism of wireless networks. In this paper, we propose a utility-based rate allocation framework to optimize the flow rates in wireless P2P streaming systems. Our optimization framework involves both P2P overlay constraint and wireless channel sharing constraint. We propose a channel-aware approach to address the modeling of wireless channel sharing patterns. We then proceed to design a distributed double pricing algorithm to solve the optimization problem. Experimental results validate that our algorithm can achieve convergence of data flow rate allocation and optimality of network throughput.

[1]  Yuan Xue,et al.  Optimizing P2P streaming throughput under peer churning , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[2]  Richard J. La,et al.  Utility-based rate control in the Internet for elastic traffic , 2002, TNET.

[3]  Richard J. Gibbens,et al.  Resource pricing and the evolution of congestion control , 1999, at - Automatisierungstechnik.

[4]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[5]  Yuan Xue,et al.  Rate Distortion Optimization for Mesh-Based P2P Video Streaming , 2009, 2009 IEEE International Conference on Communications.

[6]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[7]  Minghua Chen,et al.  Utility maximization in peer-to-peer systems , 2008, SIGMETRICS '08.

[8]  R. Srikant,et al.  Network Optimization and Control , 2008, Found. Trends Netw..

[9]  George D. Stamoulis,et al.  Integration of pricing and flow control for available bit rate services in ATM networks , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[10]  R. Srikant,et al.  End-to-end congestion control schemes: utility functions, random losses and ECN marks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[11]  A. Robert Calderbank,et al.  Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures , 2007, Proceedings of the IEEE.

[12]  Chien-Chung Shen,et al.  Mobile ad hoc P2P file sharing , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[13]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[14]  Klara Nahrstedt,et al.  Optimal resource allocation in wireless ad hoc networks: a price-based approach , 2006, IEEE Transactions on Mobile Computing.

[15]  Anna N. Kim,et al.  Maximum Utility Peer Selection for P2P Streaming in Wireless Ad Hoc Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[16]  Leandros Tassiulas,et al.  A scalable low-overhead rate control algorithm for multirate multicast sessions , 2002, IEEE J. Sel. Areas Commun..

[17]  Klara Nahrstedt,et al.  Optimal resource allocation in wireless ad hoc networks: a price-based approach , 2006 .

[18]  Klara Nahrstedt,et al.  Price-based resource allocation in wireless ad hoc networks , 2003, IWQoS'03.

[19]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[20]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..