a novel cache optimization algorithm and protocol for video streaming in pure peer-to-peer networks
P2P networks offer scalable, inexpensive, and robust solutions to video streaming that overcome the shortcomings of the traditional client-server architecture. However, they suffer from user churn and node failure, thus posing a formidable challenge to the performance of P2P networks. In this paper, a novel cache allocation strategy designed to achieve optimality while factoring in characteristics of peers (i.e. reliability) and videos (i.e. demand, supply) is proposed. A distributed architecture based on local peer neighborhoods is developed, which provides an algorithm and protocol for peer caching, streaming, and routing. The allocation algorithm is obtained as a solution of a linear programming problem designed to maximize a utility function. A protocol based on local neighborhood relationships is proposed and handles data gathering, streaming, and peer communication. The solution results in a balanced workload distribution among peers and improved video availability. The performance of the proposed P2P allocation and streaming protocol is assessed through simulations and is shown to provide a significant improvement compared with existing methods.
cache optimization streaming cache allocation peer-to-peer (p2p) video on demand (vod)