Stability and performance of overlay multicast systems employing forward error correction

Recent years mesh-based Peer-to-Peer live streaming has become a promising way for service providers to offer high-quality live video streaming service to Internet users. In this paper, we make a detailed study on modeling and performance analysis of the pull-based P2P streaming systems. We establish the analytical framework for the pull-based streaming schemes in P2P network, give accurate models of the chunk selection and peer selection strategies, and organize them into three categories, i.e., the chunk first scheme, the peer first scheme and the epidemic scheme. Through numerical performance evaluation, the impacts of some important parameters, such as size of neighbor set, reply number, buffer size and so on are investigated. For the peer first and chunk first scheme, we show that the pull-based schemes do not perform as well as the push-based schemes when peers are limited to reply only one request in each time slot. When the reply number increases, the pull-based streaming schemes will reach close to optimal playout probability. As to the pull-based epidemic scheme, we find it has unexpected poor performance, which is significantly different from the push-based epidemic scheme. Therefore we propose a simple, efficient and easily deployed push-pull scheme which can significantly improve the playout probability.

show abstract

Delay Asymptotics and Scalability for Peer-to-Peer Live Streaming

Dán

Fodor

2009

IEEE Trans. Parallel Distrib. Syst.

View full text Add to dashboard Cite

Abstract-A large number of peer-to-peer streaming systems has been proposed and deployed in recent years. Yet, there is no clear understanding of how these systems scale and how multi-path and multihop transmission, properties of all recent systems, affect the quality experienced by the peers. In this paper we present an analytical study that considers the relationship between delay and loss for general overlays: we study the tradeoff between the playback delay and the probability of missing a packet and we derive bounds on the scalability of the systems. We present an exact model of push-based overlays and show that the bounds hold under diverse conditions: in the presence of errors, under node churn, and when using forward error correction and various retransmission schemes.

show abstract

Stability and performance of overlay multicast systems employing forward error correction

Cited by 4 publications

References 36 publications

Attack-Resilient Multitree Data Distribution Topologies

Attack-Resilient Multitree Data Distribution Topologies

Modeling and performance analysis of pull-based live streaming schemes in Peer-to-Peer network

Delay Asymptotics and Scalability for Peer-to-Peer Live Streaming

Contact Info

Product

Resources

About