G. Bianchi, Università di Roma, Tor Vergata, Rome, Italy
S. Salsano, Università di Roma, Tor Vergata, Rome, Italy
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:
G. Bianchi, N Blefari Melazzi, L. Bracciale, F. Lo Piccolo, S. 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>