IEEE Transactions on Multimedia · 2007 · 48 citations · 25 references
ComputingComputer ScienceComputer SystemsComputer NetworksDigital CommunicationDistributed SystemsDistributed ComputingPeer-to-peer NetworkingPeer-to-peer NetworksPeer-to-peer SystemsStreaming AlgorithmsMulticast CommunicationMulticast In Peer-to-peer NetworksMulticast TopologyMulticast TransmissionMulticastingMultiple-description CodingPeer-to-peer MulticastSpanning Tree Construction
The main purpose of many current peer-to-peer (P2P) networks is off-line file sharing. However, a potentially very promising use of such networks is to share video streams (e.g., TV programs) in real time. In order to do so, the peers in a P2P network who are interested in the same video stream may employ Application Level Multicasting (ALM). In existing P2P networks, peers may exhibit behavior which is problematic for ALM: they are not always willing to donate resources (free-riding), and they may arrive and depart at a high rate (churn). In this paper we propose the Orchard algorithm for creating and maintaining ALM trees in P2P networks, which deals with both these problems. By employing a technique called Multiple Description Coding, we split a video stream into several substreams. Orchard creates a dynamic spanning tree for each of these substreams in such a way that in the resulting forest, no peer has to forward more substreams than it receives. Based on an analysis of the expected performance of Orchard and on experiments in a real system, we find that Orchard is capable of maintaining a multicast forest, even when peers join and leave the forest at a high rate.
25
A case for end system multicast
Sanjay Rao · IEEE Journal on Selected Areas in Communications · 2002 · 1.5K citations
Miguel Castro, Peter Druschel, Anne-Marie Kermarrec et al. · ACM SIGOPS Operating Systems Review · 2003 · 1.3K citations
Brent Chun, David Culler, Timothy Roscoe et al. · ACM SIGCOMM Computer Communication Review · 2003 · 1K citations