2PMP: A push-pull with buffer-map prediction algorithm for peer to peer live streaming

Push-pull approaches for peer-to-peer live streaming systems have gained tremendous popularity due to their high scalability and low latency. However, such approaches rely on buffer-map information of all neighbors to determine which piece to push and which peer to pull. Therefore, those approaches incur significant overhead in order to maintain the up-to-date buffer-maps of all neighbors. In this paper, we propose an algorithm to predict the buffer-map of a neighbor. Peers in our approach no longer need to frequently exchange their buffer-maps. We have implemented and evaluated our algorithm on ns-2. Under investigated scenarios, our approach can reduce up to 97% of overhead as well as simultaneously decrease duplicates of the previous system.