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

Haibo Wu*, Hai Jiang, Jing Liu, Yi Sun, Jun Li, Zhongcheng Li

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

6 Citations (Scopus)

Abstract

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 flash crowd scenarios, which often occur when a great number of users suddenly arrive and compete for the limited upload bandwidth of a P2P system. In this case, users are usually subject to a long startup delay and are likely to retry multiple times before leave out of impatience. Current studies mainly focus on the measurement of practical systems and model analysis on flash crowd, but there are few specific approaches so far. In this paper, we develop a capacity-aware user access control algorithm to relieve the flash crowd problem. Firstly, we control the peers to enter the system at a proper rate, which avoids too high arrival rate slowing down the increase of system scale. Secondly, to increase the system service capacity as soon as possible, we let the peers with higher capacity enter the system ahead of the peers with lower capacity. Finally, we also consider the waiting time of peers with low capacity and let them in before they lose patience. To evaluate our algorithm, a new analysis model is also proposed. Simulation experiments and model analysis reveal that our algorithm is more effective to increase the system scale, and can achieve shorter user waiting time as well as lower reject rate.

Original languageEnglish
Title of host publication30th IEEE International Performance Computing and Communications Conference
Subtitle of host publicationIPCCC 2011
Place of PublicationPiscataway, NJ
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages1-8
Number of pages8
ISBN (Electronic)9781467300117, 9781467300124
ISBN (Print)9781467300100
DOIs
Publication statusPublished - 2011
Externally publishedYes
Event30th IEEE International Performance, Computing and Communications Conference, IPCCC 2011 - Orlando, FL, United States
Duration: 17 Nov 201119 Nov 2011

Other

Other30th IEEE International Performance, Computing and Communications Conference, IPCCC 2011
CountryUnited States
CityOrlando, FL
Period17/11/1119/11/11

Keywords

  • capacity-aware
  • flash crowds
  • live streaming
  • peer-to-peer
  • user access control

Fingerprint Dive into the research topics of 'How P2P live streaming systems scale quickly under a flash crowd?'. Together they form a unique fingerprint.

Cite this