Streamline: An Optimal Distribution Algorithm for Peer-to-Peer Real-Time Streaming

—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; chunks are delivered by each node in a store-and-forward way. A relaying node starts distributing a chunk only when it has completed its reception from another node. 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 analytica...

• Type: Journal
• Year: 2010
• Where: TPDS
• Authors: Giuseppe Bianchi, Nicola Blefari-Melazzi, Lorenzo Bracciale, Francesca Lo Piccolo, Stefano Salsano
• Keywords: Node, Serial Transmission, TPDS 2010, Tree