A Theory-Driven Distribution Algorithm for Peer-to-Peer Real Time Streaming

—Many distribution algorithms have been proposed up to now for P2P real time streaming. However, due to the lack of basic theoretical results and bounds, common sense and intuitions and heuristics have driven their design so far. The consequence is that we can find in the literature a large variety of different choices about the main aspects of a P2P system, such as overlay topology, scheduling process and upload strategy. In this situation, it is difficult to establish unambiguously the absolute goodness of a particular algorithm or even the rationale behind a particular choice or solution. In this paper we propose and evaluate a theory-driven distribution algorithm for P2P real time streaming. We take advantage from a previous theoretical study, where: i) we derived a theoretical performance bound for forest-based overlay topologies regarding the number of nodes reachable in a given time interval or equivalently the time required to reach a given number of nodes; ii) we proved th...

• Type: Conference
• Year: 2008
• Where: GLOBECOM
• Authors: Lorenzo Bracciale, Francesca Lo Piccolo, Dario Luzzi, Nicola Blefari-Melazzi, Giuseppe Bianchi, Stefano Salsano
• Keywords: Distribution Algorithm, Forest-based Overlay Topologies, GLOBECOM 2008, P2P Real Time, Telecommunications