Chapter

Distributed Computing

Volume 4731 of the series Lecture Notes in Computer Science pp 388-402

Push-to-Pull Peer-to-Peer Live Streaming

  • Thomas LocherAffiliated withComputer Engineering and Networks Laboratory (TIK), ETH Zurich, 8092 Zurich
  • , Remo MeierAffiliated withComputer Engineering and Networks Laboratory (TIK), ETH Zurich, 8092 Zurich
  • , Stefan SchmidAffiliated withComputer Engineering and Networks Laboratory (TIK), ETH Zurich, 8092 Zurich
  • , Roger WattenhoferAffiliated withComputer Engineering and Networks Laboratory (TIK), ETH Zurich, 8092 Zurich

* Final gross prices may vary according to local VAT.

Get Access

Abstract

In contrast to peer-to-peer file sharing, live streaming based on peer-to-peer technology is still awaiting its breakthrough. This may be due to the additional challenges live streaming faces, e.g., the need to meet real-time playback deadlines, or the increased demands on robustness under churn. This paper presents and evaluates novel neighbor selection and data distribution schemes for peer-to-peer live streaming. Concretely, in order to distribute data efficiently and with minimal delay, our algorithms combine low-latency push operations along a structured overlay with the flexibility of pull operations. The protocols ensure that all peers are able to obtain the required data blocks of a live stream in time, and that due to the loop-free dissemination paths, the overhead is low.