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.