Cooperative Push/Pull Protocols for Live Peer-Assisted Streaming

Russo, Alessandro (2013) Cooperative Push/Pull Protocols for Live Peer-Assisted Streaming. PhD thesis, University of Trento.

PDF (Cooperative Push/Pull Protocols for Live Peer-Assisted Streaming) - Doctoral Thesis
Available under License Creative Commons GNU LGPL (Software).



Video streaming is rapidly becoming one of the key services of the Internet. Most streaming is today "on demand" and delivered via unicast delivery; however, many applications require delivery to many end-users and the lack of ubiquitous IP multicast remains a weakness of the Internet. Given this scenario, the peer-to-peer (P2P) or peer-assisted communications is an appealing solution, especially in light of its intrinsic scalability and its extremely low initial investment requirements. However, the design of efficient, robust, and performing P2P streaming systems remains a high challenge, in particular when real-time (hard or soft) constraints are part of the service quality, as in TV distribution or conferencing. This thesis deals with P2P live streaming, concentrating on unstructured, swarm-based systems. The protocols explored and proposed are based in general on mixed Push/Pull phases, i.e., the behavior of peers alternates between offering content to other peers and seeking the content from other peers. The first part of the work is dedicated to the analysis of the fundamental properties of the Push/Pull protocols, including the enhancement of base protocols with a chunks' negotiation phase, which enable peers to execute parallel communications at the same time, fully exploiting their resources and drastically reducing duplicates and waste. Next, the focus is shifted on the impact of network parameters in video streaming distribution, showing that promoting locality in interactions leads to better performance than selecting target peers randomly. Then, the attention is focused on wireless scenarios by mixing local multicast techniques (based on a modified version of the Protocol Independent Multicast --PIM-- adapted to wireless environments) with active Pull recovery of missing data, with a peer-assisted approach. This protocol, called PullCast, enables end-users to pull missed data packets via unicast communications while they receive video packet in multicast via push, exhibiting interesting results in terms of chunks diffusion delay and fraction of end-users served. Finally, the GRAPES library is introduced to provide a set of open-source components conceived as basic building blocks for developing new P2P streaming applications which have in mind the intelligent usage of network resources as well as the Quality of Experience of final users. GRAPES is the core library behind PeerStreamer, an open source P2P media streaming framework developed under the NAPA-WINE European research project, and currently supported by the EIT ICT Labs.

Item Type:Doctoral Thesis (PhD)
Doctoral School:Information and Communication Technology
PhD Cycle:XXIV
Subjects:Area 01 - Scienze matematiche e informatiche > INF/01 INFORMATICA
Area 09 - Ingegneria industriale e dell'informazione > ING-INF/03 TELECOMUNICAZIONI
Uncontrolled Keywords:Peer-to-Peer, Content Distribution, Multicast, Live Streaming, Push/Pull Protocols, Wireless Mesh Networks
Additional Information:The works presented in this thesis was supported by the European Commission through the NAPA-WINE Project (, ICT Call 1 FP7-ICT-2007-1, 1.5 Networked Media, Grant Agreement no.: 214412.
Repository Staff approval on:10 Jun 2013 10:49

Related URLs:

Repository Staff Only: item control page