Article

How P2P streaming systems scale over time under a flash crowd?

Authors:

Fangming Liu,

Bo Li,

Lili Zhong,

Baochun Li,

Di NiuAuthors Info & Claims

IPTPS'09: Proceedings of the 8th international conference on Peer-to-peer systems

Page 5

Published: 21 April 2009 Publication History

Publisher Site

Abstract

Peer-to-Peer (P2P) live video streaming systems have recently received significant attention, with commercial deployment gaining increased popularity in the Internet. It is evident in our empirical experiences with real-world systems that, it is not uncommon to have hundreds of thousands of viewers trying to join a program in the first few minutes of a live broadcast. This phenomenon in live streaming systems, referred as the flash crowd, poses unique challenges in the system design. In this paper, we develop a mathematical model to capture the inherent relationship between time and scale during a flash crowd. We derive an upper bound on the system scale, and then demonstrate that the timing factor plays a critical role for such a system to scale. In addition, our analysis also brings a more indepth understanding with respect to the use of Gossip protocols, i.e., the effects of partial knowledge.

References

[1]

X. Hei, C. Liang, J. Liang, Y. Liu, and K. Ross, "A Measurement Study of a Large-Scale P2P IPTV System," IEEE Trans. Multimedia, Dec. 2007.

Digital Library

Google Scholar

[2]

B. Li, S. Xie, Y. Qu, Y. Keung, C. Lin, J. Liu, and X. Zhang, "Inside the New Coolstreaming: Principles, Measurements and Performance Implications," in Proc. of IEEE INFOCOM 2008, Apr. 2008.

Google Scholar

[3]

B. Li, Y. Keung, S. Xie, F. Liu, Y. Sun, and H. Yin, "An Empirical Study of Flash Crowd Dynamics in a P2P-based Live Video Streaming System," in Proc. of IEEE Globecom 2008, Nov. 2008.

Google Scholar

[4]

R. Kumar, Y. Liu, and K. W. Ross, "Stochastic Fluid Theory for P2P Streaming Systems," in Proc. of IEEE INFOCOM, Apr. 2007.

Google Scholar

[5]

Y. Liu, "On the Minimum Delay Peer-to-Peer Video Streaming: How Realtime Can It Be?" in Proc. of ACM Multimedia, Sep. 2007.

Digital Library

Google Scholar

[6]

T. Bonald, L. Massoulie, F. Mathieu, D. Perino, and A. Twigg, "Epidemic Live Streaming: Optimal Performance Trade-Offs," in Proc. of ACM SIGMETRICS, Jun. 2008.

Digital Library

Google Scholar

[7]

S. Liu, R. Z. Shen, W. Jiang, J. Rexford, and M. Chiang, "Performance Bounds for Peer-Assisted Live Streaming," in Proc. of ACM SIGMETRICS, Jun. 2008.

Digital Library

Google Scholar

[8]

C. Feng, B. Li, and B. Li, "Understanding the Performance Gap between Pull-based Mesh Streaming Protocols and Fundamental Limits," in Proc. of IEEE INFOCOM, Apr. 2009.

Google Scholar

[9]

Y. Zhou, D. Chiu, and J. Lui, "A Simple Model for Analyzing P2P Streaming Protocols," in Proc. of IEEE International Conference on Network Protocols (ICNP), Oct. 2007.

Google Scholar

[10]

L. Guo, S. Chen, Z. Xiao, E. Tan, X. Ding, and X. Zhang, "Measurements, Analysis, and Modeling of BitTorrent-like Systems," in Proc. of ACM Internet Measurement Conference (IMC 2006), Oct. 2005.

Digital Library

Google Scholar

Cited By

View all

Pruteanu AD'Acunto LDulman S(2013)Distributed online flash-crowd detection in P2P swarming systemsComputer Communications10.1016/j.comcom.2012.11.01036:5(533-541)Online publication date: 1-Mar-2013
https://dl.acm.org/doi/10.1016/j.comcom.2012.11.010
Yin HLiu XZhan TSekar VQiu FLin CZhang HLi B(2010)LiveSkyACM Transactions on Multimedia Computing, Communications, and Applications10.1145/1823746.18237506:3(1-19)Online publication date: 27-Aug-2010
https://dl.acm.org/doi/10.1145/1823746.1823750

Recommendations

Flash Crowd in P2P Live Streaming Systems: Fundamental Characteristics and Design Implications

Peer-to-peer (P2P) live video streaming systems have recently received substantial attention, with commercial deployment gaining increased popularity in the internet. It is evident from our practical experiences with real-world systems that, it is not ...
P2P streaming: use of advertisements as incentives
MMSys '12: Proceedings of the 3rd Multimedia Systems Conference

Peer-to-Peer (P2P) streaming systems, such as PPLive, have become a popular service with the widespread deployment of broadband networks. However, P2P streaming systems still face free-riding problems, similar to those that have been observed in P2P ...
How P2P live streaming systems scale quickly under a flash crowd?
PCCC '11: Proceedings of the 30th IEEE International Performance Computing and Communications Conference

Peer-to-Peer (P2P) technology has been widely adopted by various live streaming systems recently, due to its better scalability and lower costs compared with the client-server architecture. However, P2P live streaming systems are still challenged by the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

IPTPS'09: Proceedings of the 8th international conference on Peer-to-peer systems

April 2009

12 pages

Publisher

USENIX Association

United States

Publication History

Published: 21 April 2009

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 21 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Pruteanu AD'Acunto LDulman S(2013)Distributed online flash-crowd detection in P2P swarming systemsComputer Communications10.1016/j.comcom.2012.11.01036:5(533-541)Online publication date: 1-Mar-2013
https://dl.acm.org/doi/10.1016/j.comcom.2012.11.010
Yin HLiu XZhan TSekar VQiu FLin CZhang HLi B(2010)LiveSkyACM Transactions on Multimedia Computing, Communications, and Applications10.1145/1823746.18237506:3(1-19)Online publication date: 27-Aug-2010
https://dl.acm.org/doi/10.1145/1823746.1823750

Abstract

References

Cited By

Recommendations

Flash Crowd in P2P Live Streaming Systems: Fundamental Characteristics and Design Implications

P2P streaming: use of advertisements as incentives

How P2P live streaming systems scale quickly under a flash crowd?

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations