loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Streamline: An Optimal Distribution Algorithm for Peer-to-Peer Real-Time Streaming
RapidPost
ISSN: 1045-9219
Giuseppe Bianchi, Universitá di Roma, Tor Vergata, Rome
Nicola Blefari Melazzi, Universitá di Roma, Tor Vergata, Rome
Lorenzo Bracciale, Universitá di Roma, Tor Vergata, Rome
Francesca Lo Piccolo, Universitá di Roma, Tor Vergata, Rome
Stefano Salsano, Universitá di Roma, Tor Vergata, Rome
In this paper we propose and evaluate an overlay distribution algorithm for P2P, chunk-based, streaming systems over forest-based topologies. In such systems, the stream is divided in chunks and peers are logically organized in a forest of trees, where each tree includes all peers. The source periodically distributes different chunks to each tree for their delivery. Our key idea consists in employing serial transmission: for each tree and thus for each chunk, the source node sends the chunk to its children in series; the same holds for each peer node of the tree, excluding the leaves. Besides this basic idea, the contributions of this paper are: 1) we demonstrate the feasibility of serial transmission over a forest of trees, which is not a trivial problem, unlike the case of parallel transmission; 2) we derive an analytical model to evaluate the system performance; 3) we derive a theoretical bound for the number of nodes reachable in a given time interval or equivalently for the time required to reach a given number of nodes; 4) we prove the optimality of our approach in terms of its capability to reach such bound; 5) we develop a general simulation package for P2P streaming systems and we use it to compare our solution to literature results. Finally, we briefly describe also a practical workable implementation of our algorithm.
Index Terms:
Computer Systems Organization, Communication/Networking and Information Technology, Distributed Systems, Distributed applications, Performance of Systems, Performance attributes
Citation:
Giuseppe Bianchi, Nicola Blefari Melazzi, Lorenzo Bracciale, Francesca Lo Piccolo, Stefano Salsano, "Streamline: An Optimal Distribution Algorithm for Peer-to-Peer Real-Time Streaming," IEEE Transactions on Parallel and Distributed Systems, 02 Jul. 2009. IEEE computer Society Digital Library. IEEE Computer Society, <http://doi.ieeecomputersociety.org/10.1109/TPDS.2009.114>
Usage of this product signifies your acceptance of the Terms of Use.