Title :
A Theory-Driven Distribution Algorithm for Peer-to-Peer Real Time Streaming
Author :
Bracciale, Lorenzo ; Piccolo, Francesca Lo ; Luzzi, Dario ; Melazzi, Nicola Blefari ; Bianchi, Giuseppe ; Salsano, Stefano
Author_Institution :
Univ. di Roma Tor Vergata, Rome
Abstract :
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 the optimality of streamline, a distribution algorithm based on the serial transmission over forest-based topologies, in terms of its capability to reach such a bound. The streamline algorithm is based on some ideal assumptions that prevent its practical implementation. In this paper we remove these assumptions and present a practical and working algorithm, named operational streamline or simply O-Streamline. We also evaluate the performance of O-Streamline, comparing them with the optimal bounds of streamline.
Keywords :
distributed algorithms; media streaming; peer-to-peer computing; telecommunication network topology; P2P real time streaming; forest-based overlay topologies; operational streamline; overlay topology; peer-to-peer real time streaming; scheduling process; serial transmission; streamline algorithm; theory-driven distribution algorithm; upload strategy; Algorithm design and analysis; Multimedia systems; Network topology; Peer to peer computing; Proposals; Real time systems; Relays; Scheduling algorithm; Streaming media; System testing;
Conference_Titel :
Global Telecommunications Conference, 2008. IEEE GLOBECOM 2008. IEEE
Conference_Location :
New Orleans, LO
Print_ISBN :
978-1-4244-2324-8
DOI :
10.1109/GLOCOM.2008.ECP.441