A simple model for analyzing P2P streaming protocols

Yipeng Zhou, Dah Ming Chiu, John C. S. Lui

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

140 Citations (Scopus)


P2P streaming tries to achieve scalability (like P2P file distribution) and at the same time meet real-time playback requirements. It is a challenging problem still not well understood. In this paper, we describe a simple stochastic model that can be used to compare different data-driven downloading strategies based on two performance metrics: continuity (probability of continuous playback), and startup latency (expected time to start playback). We first study two simple strategies: Rarest First and Greedy. The former is a well-known strategy for P2P file sharing that gives good scalability, whereas the latter an intuitively reasonable strategy to optimize continuity and startup latency from a single peer's viewpoint. Greedy, while achieving low startup latency, fares poorly in continuity by failing to maximize P2P sharing; whereas Rarest First is the opposite. This highlights the trade-off between startup latency and continuity, and how system scalability improves continuity. Based on this insight, we propose a mixed strategy that can be used to achieve the best of both worlds. Our algorithm dynamically adapts to the peer population size to ensure scalability; at the same time, it reserves part of a peer's effort to the immediate playback requirements to ensure low startup latency.
Original languageEnglish
Title of host publicationIEEE International Conference on Network Protocols, 2007. ICNP 2007.
Place of PublicationBeijing
Number of pages10
Publication statusPublished - 2007
Externally publishedYes
Event15th IEEE International Conference on Network Protocols, ICNP 2007 - Beijing, China
Duration: 16 Oct 200719 Oct 2007


Conference15th IEEE International Conference on Network Protocols, ICNP 2007

Fingerprint Dive into the research topics of 'A simple model for analyzing P2P streaming protocols'. Together they form a unique fingerprint.

Cite this