Bandwidth Allocation for Video Streaming over Peer-to-Peer Networks with Nash Bargaining
Liping Liu, Junni Zou, Hongkai Xiong · 2014
Peer-to-Peer (P2P) communications are getting increasingly popular for video streaming over the Internet. This paper presents a Nash bargaining based game theoretic framework to address issues of network efficiency, fairness, utility maximization and incentives in bandwidth allocation of P2P streaming systems. We formulate the upload bandwidth allocation problem as cooperative bargaining games that reflects the cooperative strategies of the peers. By using the method of Nash bargaining solution in the games, two objectives, efficiency and fairness, can be implemented through the Pareto optimal bandwidth allocation. Considering the selfishness of peers, we introduce pricing and budget as incentive mechanism. It encourages the peer to share the resource as much as possible to obtain the sufficient budget so as to maximize the utility in bandwidth allocation. Then, a distributed algorithm based on dual-decomposition is proposed. Finally, we verify the performance of the proposed algorithm by numerical results.