2003 · 238 citations · 11 references
ComputingComputer ScienceComputer SystemsComputer NetworksDistributed SystemsQueuing TheoryBuffer ManagementPeer-to-peer NetworksPeer-to-peer SystemsQueueing TheoryResource ProvisioningStreaming AlgorithmsAmplificationBandwidthBandwidth AllocationBandwidth OptimizationBandwidth ProvisioningBandwidth SharingBufferingPeer-to-peer Protocols
The study examines a peer‑to‑peer media streaming system with dynamic capacity, non‑server peers, heterogeneous bandwidth, and multiple suppliers per session, and addresses how to assign media data to multiple suppliers and rapidly increase overall streaming capacity. To solve these problems, the authors introduce an optimal media‑data assignment algorithm (OTS/sub p2p/) that minimizes buffering delay and a distributed differentiated admission‑control protocol (DAC/sub p2p/) that accelerates capacity growth. DAC/sub p2p/ differentiates requesting peers by outbound bandwidth, yielding faster capacity amplification, higher admission rates, reduced waiting times and buffering delays, and encouraging peers to reveal their true outbound bandwidth.
In this paper, we study a peer-to-peer media streaming system with the following characteristics: (1) its streaming capacity grows dynamically; (2) peers do not exhibit server-like behavior; (3) peers are heterogeneous in their bandwidth contribution; and (4) each streaming session may involve multiple supplying peers. Based on these characteristics, we investigate two problems: (1) how to assign media data to multiple supplying peers in one streaming session and (2) how to quickly amplify the system's total streaming capacity. Our solution to the first problem is an optimal media data assignment algorithm OTS/sub p2p/, which results in minimum buffering delay in the consequent streaming session. Our solution to the second problem is a distributed differentiated admission control protocol DAC/sub p2p/. By differentiating between requesting peers with different outbound bandwidth, DAC/sub p2p/ achieves fast system capacity amplification; benefits all requesting peers in admission rate, waiting time, and buffering delay; and creates an incentive for peers to offer their truly available out-bound bandwidth.
11
Ion Stoica, Robert Morris, David R. Karger et al. · 2001 · 9.7K citations
A scalable content-addressable network
Sylvia Ratnasamy, Paul Francis, Mark Handley et al. · 2001 · 6.4K citations · Full text