Adaptive Peer Caching for P2P Video-on-Demand Streaming

In this paper, we propose a novel P2P VoD streaming system, named PECAN where each peer adjusts its cache capacity adaptively to meet the server´s upload bandwidth constraint and achieve the fairness. For doing so, we first propose a new cache replacement algorithm that designs the number of caches for a segment to be proportional to its popularity. Second, we mathematically prove that if the cache capacity of a peer is proportional to its segment request rate, the fairness between upload and download amounts at each peer can be achieved. Third, we propose a method that determines each peer´s cache capacity adaptively according to the constraint of the server´s upload bandwidth. Through simulations, we show that PECAN meets the server upload bandwidth constraint, and achieves the fairness well at each peer.