Practical loss-resilient codes
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
A reliable multicast framework for light-weight sessions and application level framing
IEEE/ACM Transactions on Networking (TON)
A digital fountain approach to reliable distribution of bulk data
Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
Modeling TCP throughput: a simple model and its empirical validation
Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
ACM Transactions on Computer Systems (TOCS)
A case for end system multicast (keynote address)
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Equation-based congestion control for unicast applications
Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
Space/time trade-offs in hash coding with allowable errors
Communications of the ACM
Enabling conferencing applications on the internet using an overlay muilticast architecture
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Mesh-based content routing using XML
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Distributing streaming media content using cooperative networking
NOSSDAV '02 Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video
Towards capturing representative AS-level Internet topologies
SIGMETRICS '02 Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Informed content delivery across adaptive overlay networks
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Scalable application layer multicast
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
FOCS '02 Proceedings of the 43rd Symposium on Foundations of Computer Science
Lightweight Probabilistic Broadcast
DSN '01 Proceedings of the 2001 International Conference on Dependable Systems and Networks (formerly: FTCS)
SCRIBE: The Design of a Large-Scale Event Notification Infrastructure
NGC '01 Proceedings of the Third International COST264 Workshop on Networked Group Communication
On the Resemblance and Containment of Documents
SEQUENCES '97 Proceedings of the Compression and Complexity of Sequences 1997
SplitStream: high-bandwidth multicast in cooperative environments
SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
Lightweight probabilistic broadcast
ACM Transactions on Computer Systems (TOCS)
Resilient Peer-to-Peer Streaming
ICNP '03 Proceedings of the 11th IEEE International Conference on Network Protocols
Scalability and accuracy in a large-scale network emulator
OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
Overcast: reliable multicasting with on overlay network
OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4
FastReplica: efficient large file distribution within content delivery networks
USITS'03 Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems - Volume 4
Using random subsets to build scalable network services
USITS'03 Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems - Volume 4
Sting: a TCP-based network measurement tool
USITS'99 Proceedings of the 2nd conference on USENIX Symposium on Internet Technologies and Systems - Volume 2
IEEE Communications Magazine
Considering altruism in peer-to-peer internet streaming broadcast
NOSSDAV '04 Proceedings of the 14th international workshop on Network and operating systems support for digital audio and video
A framework for architecting peer-to-peer receiver-driven overlays
NOSSDAV '04 Proceedings of the 14th international workshop on Network and operating systems support for digital audio and video
Connectivity restrictions in overlay multicast
NOSSDAV '04 Proceedings of the 14th international workshop on Network and operating systems support for digital audio and video
Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
A case for taxation in peer-to-peer streaming broadcast
Proceedings of the ACM SIGCOMM workshop on Practice and theory of incentives in networked systems
Semantic multicast for content-based stream dissemination
Proceedings of the 7th International Workshop on the Web and Databases: colocated with ACM SIGMOD/PODS 2004
Integrating Wireless Sensor Networks with the Grid
IEEE Internet Computing
Informed content delivery across adaptive overlay networks
IEEE/ACM Transactions on Networking (TON)
iOverlay: a lightweight middleware infrastructure for overlay application implementations
Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware
SemCast: Semantic Multicast for Content-Based Data Dissemination
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Natural selection in peer-to-peer streaming: from the cathedral to the bazaar
NOSSDAV '05 Proceedings of the international workshop on Network and operating systems support for digital audio and video
Towards a global IP anycast service
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Capacity-Aware Multicast Algorithms on Heterogeneous Overlay Networks
IEEE Transactions on Parallel and Distributed Systems
PlanetLab application management using plush
ACM SIGOPS Operating Systems Review
Scalable routing overlay networks
ACM SIGOPS Operating Systems Review
Experiences with Pip: finding unexpected behavior in distributed systems
Proceedings of the twentieth ACM symposium on Operating systems principles
On the database/network interface in large-scale publish/subscribe systems
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Extensible optimization in overlay dissemination trees
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
On achieving maximum multicast throughput in undirected networks
IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
Optimal Resource Allocation in Overlay Multicast
IEEE Transactions on Parallel and Distributed Systems
On Composing Stream Applications in Peer-to-Peer Environments
IEEE Transactions on Parallel and Distributed Systems
Enabling contribution awareness in an overlay broadcasting system
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Analysis of peer-to-peer file dissemination amongst users of different upload capacities
ACM SIGMETRICS Performance Evaluation Review
Comprehensive view of a live network coding P2P system
Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
Scaling laws and tradeoffs in peer-to-peer live multimedia streaming
MULTIMEDIA '06 Proceedings of the 14th annual ACM international conference on Multimedia
High-bandwidth mesh-based overlay multicast in heterogeneous environments
AAA-IDEA '06 Proceedings of the 2nd international workshop on Advanced architectures and algorithms for internet delivery and applications
Analysis of peer-to-peer file dissemination
ACM SIGMETRICS Performance Evaluation Review
Resilient multicast using overlays
IEEE/ACM Transactions on Networking (TON)
Tycoon: An implementation of a distributed, market-based resource allocation system
Multiagent and Grid Systems
Is high-quality vod feasible using P2P swarming?
Proceedings of the 16th international conference on World Wide Web
Maintaining high bandwidth under dynamic network conditions
ATEC '05 Proceedings of the annual conference on USENIX Annual Technical Conference
Early experience with an internet broadcast system based on overlay multicast
ATEC '04 Proceedings of the annual conference on USENIX Annual Technical Conference
MACEDON: methodology for automatically creating, evaluating, and designing overlay networks
NSDI'04 Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation - Volume 1
MON: on-demand overlays for distributed system management
WORLDS'05 Proceedings of the 2nd conference on Real, Large Distributed Systems - Volume 2
OCS: An effective caching scheme for video streaming on overlay networks
Multimedia Tools and Applications
SpiderCast: a scalable interest-aware overlay for topic-based pub/sub communication
Proceedings of the 2007 inaugural international conference on Distributed event-based systems
Partial content distribution on high performance networks
Proceedings of the 16th international symposium on High performance distributed computing
Towards fast decentralized construction of locality-aware overlay networks
Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing
Scalable island multicast for peer-to-peer streaming
Advances in Multimedia
On the minimum delay peer-to-peer video streaming: how realtime can it be?
Proceedings of the 15th international conference on Multimedia
Systems challenges of media collectives supporting media collectives with adaptive MDC
Proceedings of the 15th international conference on Multimedia
ACOM: Any-source Capacity-constrained Overlay Multicast in Non-DHT P2P Networks
IEEE Transactions on Parallel and Distributed Systems
Scalable Live Streaming Service Based on Interoverlay Optimization
IEEE Transactions on Parallel and Distributed Systems
On application-level load balancing in FastReplica
Computer Communications
Nearcast: A locality-aware P2P live streaming approach for distance education
ACM Transactions on Internet Technology (TOIT)
Enabling DVD-like features in P2P video-on-demand systems
Proceedings of the 2007 workshop on Peer-to-peer streaming and IP-TV
High-bandwidth data dissemination for large-scale distributed systems
ACM Transactions on Computer Systems (TOCS)
Multicast algorithms in service overlay networks
Computer Communications
SecureStream: An intrusion-tolerant protocol for live-streaming dissemination
Computer Communications
Dandelion: cooperative content distribution with robust incentives
ATC'07 2007 USENIX Annual Technical Conference on Proceedings of the USENIX Annual Technical Conference
A comparison of structured and unstructured P2P approaches to heterogeneous random peer selection
ATC'07 2007 USENIX Annual Technical Conference on Proceedings of the USENIX Annual Technical Conference
Improving stability for peer-to-peer multicast overlays by active measurements
Journal of Systems Architecture: the EUROMICRO Journal
Research and implementation of a scalable P2P-C/S hybrid architecture and system
Proceedings of the 2nd international conference on Scalable information systems
Anysee2: an auto load balance P2P live streaming system with hybrid architecture
Proceedings of the 2nd international conference on Scalable information systems
A result-data offloading service for HPC centers
PDSW '07 Proceedings of the 2nd international workshop on Petascale data storage: held in conjunction with Supercomputing '07
Analysis of bittorrent-like protocols for on-demand stored media streaming
SIGMETRICS '08 Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Timely offloading of result-data in HPC centers
Proceedings of the 22nd annual international conference on Supercomputing
Optimizing the BitTorrent performance using an adaptive peer selection strategy
Future Generation Computer Systems
BAD: bandwidth adaptive dissemination or (the case for BAD trees)
Proceedings of the 2007 ACM/IFIP/USENIX international conference on Middleware companion
Understanding mesh-based peer-to-peer streaming
Proceedings of the 2006 international workshop on Network and operating systems support for digital audio and video
dHCPS: decentralized hierarchically clustered p2p video streaming
CIVR '08 Proceedings of the 2008 international conference on Content-based image and video retrieval
Adaptive file transfers for diverse environments
ATC'08 USENIX 2008 Annual Technical Conference on Annual Technical Conference
Improving scalability and fault tolerance in an application management infrastructure
LASCO'08 First USENIX Workshop on Large-Scale Computing
Push-pull incentive-based P2P live media streaming system
WSEAS TRANSACTIONS on COMMUNICATIONS
Araneola: A scalable reliable multicast system for dynamic environments
Journal of Parallel and Distributed Computing
Computer Networks: The International Journal of Computer and Telecommunications Networking
Network load-aware content distribution in overlay networks
Computer Communications
Resilient software mirroring with untrusted third parties
Proceedings of the 1st International Workshop on Hot Topics in Software Upgrades
On the impact of playout scheduling on the performance of peer-to-peer live streaming
Computer Networks: The International Journal of Computer and Telecommunications Networking
Journal of Network and Computer Applications
Live Debugging of Distributed Systems
CC '09 Proceedings of the 18th International Conference on Compiler Construction: Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2009
Optimal node-selection algorithm for parallel download in overlay content-distribution networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
A Partition-Based Broadcast Algorithm over DHT for Large-Scale Computing Infrastructures
GPC '09 Proceedings of the 4th International Conference on Advances in Grid and Pervasive Computing
Robust live media streaming in swarms
Proceedings of the 18th international workshop on Network and operating systems support for digital audio and video
Antfarm: efficient content distribution with managed swarms
NSDI'09 Proceedings of the 6th USENIX symposium on Networked systems design and implementation
Rappel: Exploiting interest and network locality to improve fairness in publish-subscribe systems
Computer Networks: The International Journal of Computer and Telecommunications Networking
EquiCast: Scalable multicast with selfish users
Computer Networks: The International Journal of Computer and Telecommunications Networking
PRIME: peer-to-peer receiver-driven mesh-based streaming
IEEE/ACM Transactions on Networking (TON)
Live streaming performance of the Zattoo network
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
MULTI+: A robust and topology-aware peer-to-peer multicast service
Computer Communications
Locality-awareness in BitTorrent-like P2P applications
IEEE Transactions on Multimedia - Special section on communities and media computing
DHT-based lightweight broadcast algorithms in large-scale computing infrastructures
Future Generation Computer Systems
Improving Performance of ALM Systems with Bayesian Estimation of Peers Dynamics
MMNS 2009 Proceedings of the 12th IFIP/IEEE International Conference on Management of Multimedia and Mobile Networks and Services: Wired-Wireless Multimedia Networks and Services Management
Optimizing segment caching for peer-to-peer on-demand streaming
ICME'09 Proceedings of the 2009 IEEE international conference on Multimedia and Expo
Toward improving scheduling strategies in pull-based live P2P streaming systems
CCNC'09 Proceedings of the 6th IEEE Conference on Consumer Communications and Networking Conference
Loss-tolerant real-time content integrity validation for P2P video streaming
COMSNETS'09 Proceedings of the First international conference on COMmunication Systems And NETworks
Contribution-aware overlay optimization for mesh-based live streaming system
ASID'09 Proceedings of the 3rd international conference on Anti-Counterfeiting, security, and identification in communication
Fast-mesh: a low-delay high-bandwidth mesh for peer-to-peer live streaming
IEEE Transactions on Multimedia
Live peer-to-peer streaming with scalable video coding and networking coding
MMSys '10 Proceedings of the first annual ACM SIGMM conference on Multimedia systems
TCMM: hybrid overlay strategy for P2P live streaming services
GPC'07 Proceedings of the 2nd international conference on Advances in grid and pervasive computing
Evolution of resource reciprocation strategies in P2P networks
IEEE Transactions on Signal Processing
Peer-assisted on-demand streaming of stored media using BitTorrent-like protocols
NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
Optimal rate allocation in overlay content distribution
NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
Outburst: efficient overlay content distribution with rateless codes
NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
A construction of peer-to-peer streaming system based on flexible locality-aware overlay networks
GPC'08 Proceedings of the 3rd international conference on Advances in grid and pervasive computing
Managing peer-to-peer live streaming applications
DAIS'08 Proceedings of the 8th IFIP WG 6.1 international conference on Distributed applications and interoperable systems
Modeling priority-based incentive policies for peer-assisted content delivery systems
NETWORKING'08 Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet
Time-critical data dissemination in cooperative peer-to-peer systems
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
An analytic throughput model for TCP NewReno
IEEE/ACM Transactions on Networking (TON)
A survey on the design, applications, and enhancements of application-layer overlay networks
ACM Computing Surveys (CSUR)
Enhancing P2P overlay network architecture for live multimedia streaming
Information Sciences: an International Journal
Quilt: a patchwork of multicast regions
Proceedings of the Fourth ACM International Conference on Distributed Event-Based Systems
StrandCast: peer-to-peer content distribution for latency tolerant applications
COMSNETS'10 Proceedings of the 2nd international conference on COMmunication systems and NETworks
Towards securing data delivery in peer-to-peer streaming
COMSNETS'10 Proceedings of the 2nd international conference on COMmunication systems and NETworks
Hybrid application layer multicast with hierarchically distributed nodes
CCNC'10 Proceedings of the 7th IEEE conference on Consumer communications and networking conference
Redesigning multi-channel P2P live video systems with View-Upload Decoupling
Computer Networks: The International Journal of Computer and Telecommunications Networking
On-demand Overlay Networks for Large Scientific Data Transfers
CCGRID '10 Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing
RapidUpdate: peer-assisted distribution of security content
IPTPS'08 Proceedings of the 7th international conference on Peer-to-peer systems
FlightPath: obedience vs. choice in cooperative services
OSDI'08 Proceedings of the 8th USENIX conference on Operating systems design and implementation
An efficient P2P content distribution system based on altruistic demand and recoding dissemination
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans - Special issue on model-based diagnostics
Balancing throughput, robustness, and in-order delivery in P2P VoD
Proceedings of the 6th International COnference
QoS and resource management in distributed interactive multimedia environments
Multimedia Tools and Applications
Delay bounds of chunk-based peer-to-peer video streaming
IEEE/ACM Transactions on Networking (TON)
Modeling and analysis of multichannel P2P live video systems
IEEE/ACM Transactions on Networking (TON)
Live streaming with receiver-based peer-division multiplexing
IEEE/ACM Transactions on Networking (TON)
SAAR: a shared control plane for overlay multicast
NSDI'07 Proceedings of the 4th USENIX conference on Networked systems design & implementation
Life, death, and the critical transition: finding liveness bugs in systems code
NSDI'07 Proceedings of the 4th USENIX conference on Networked systems design & implementation
Low complexity set reconciliation using Bloom filters
FOMC '11 Proceedings of the 7th ACM ACM SIGACT/SIGMOBILE International Workshop on Foundations of Mobile Computing
SmartPeerCast: a Smart QoS driven P2P live streaming framework
Multimedia Tools and Applications
A design for securing data delivery in mesh-based peer-to-peer streaming
Computer Networks: The International Journal of Computer and Telecommunications Networking
Computer Networks: The International Journal of Computer and Telecommunications Networking
The context of coordinating groups in dynamic mobile networks
COORDINATION'11 Proceedings of the 13th international conference on Coordination models and languages
FaReCast: fast, reliable application layer multicast for flash dissemination
Proceedings of the ACM/IFIP/USENIX 11th International Conference on Middleware
Impact of user selfishness in construction action on the streaming quality of overlay multicast
Computer Networks: The International Journal of Computer and Telecommunications Networking
Distributed application configuration, management, and visualization with plush
ACM Transactions on Internet Technology (TOIT)
Heuristics for flash-dissemination in heterogenous networks
HiPC'06 Proceedings of the 13th international conference on High Performance Computing
Building an efficient transcoding overlay for P2P streaming to heterogeneous devices
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP) - Special Issue on P2P Streaming
Trustworthy distributed algorithm design to defend distance cheating in link-weighted ALM
ISCIS'06 Proceedings of the 21st international conference on Computer and Information Sciences
On using a CDN’s infrastructure to improve file transfer among peers
MMNS'05 Proceedings of the 8th international conference on Management of Multimedia Networks and Services
FairOM: enforcing proportional contributions among peers in internet-scale distributed systems
ISPA'05 Proceedings of the Third international conference on Parallel and Distributed Processing and Applications
A high-throughput overlay multicast infrastructure with network coding
IWQoS'05 Proceedings of the 13th international conference on Quality of Service
Defending against distance cheating in link-weighted application-layer multicast
IEEE/ACM Transactions on Networking (TON)
RINDY: a ring based overlay network for peer-to-peer on-demand streaming
UIC'06 Proceedings of the Third international conference on Ubiquitous Intelligence and Computing
Chainsaw: eliminating trees from overlay multicast
IPTPS'05 Proceedings of the 4th international conference on Peer-to-Peer Systems
BACS: split channel based overlay multicast for multimedia streaming
ICOIN'06 Proceedings of the 2006 international conference on Information Networking: advances in Data Communications and Wireless Networks
Topology-Aware peer-to-peer on-demand streaming
NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems
The scalability of swarming peer-to-peer content delivery
NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems
IPTPS'04 Proceedings of the Third international conference on Peer-to-Peer Systems
Secure acknowledgment of multicast messages in open peer-to-peer networks
IPTPS'04 Proceedings of the Third international conference on Peer-to-Peer Systems
Distributed top-k full-text content dissemination
Distributed and Parallel Databases
ShadowStream: performance evaluation as a capability in production internet live streaming networks
Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication
Server-assisted latency management for wide-area distributed systems
USENIX ATC'12 Proceedings of the 2012 USENIX conference on Annual Technical Conference
Selfish overlay network creation and maintenance
IEEE/ACM Transactions on Networking (TON)
Survey A survey of peer-to-peer live video streaming schemes - An algorithmic perspective
Computer Networks: The International Journal of Computer and Telecommunications Networking
Insights on media streaming progress using BitTorrent-like protocols for on-demand streaming
IEEE/ACM Transactions on Networking (TON)
ShadowStream: performance evaluation as a capability in production internet live streaming networks
ACM SIGCOMM Computer Communication Review - Special october issue SIGCOMM '12
Are p2p data-dissemination techniques viable in today's data-intensive scientific collaborations?
Euro-Par'07 Proceedings of the 13th international Euro-Par conference on Parallel Processing
Push-to-pull peer-to-peer live streaming
DISC'07 Proceedings of the 21st international conference on Distributed Computing
Adaptive tree-based P2P video streaming multicast system under high peer-churn rate
Journal of Visual Communication and Image Representation
Modeling the effect of user interactions on mesh-based P2P VoD streaming systems
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Adaptive resource management for P2P live streaming systems
Future Generation Computer Systems
Hyphen: a hybrid protocol for generic overlay construction in P2P environments
Proceedings of the 28th Annual ACM Symposium on Applied Computing
Understanding and decreasing the network footprint of catch-up tv
Proceedings of the 22nd international conference on World Wide Web
Two decades of internet video streaming: A retrospective view
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP) - Special Sections on the 20th Anniversary of ACM International Conference on Multimedia, Best Papers of ACM Multimedia 2012
Hi-index | 0.00 |
In recent years, overlay networks have become an effective alternative to IP multicast for efficient point to multipoint communication across the Internet. Typically, nodes self-organize with the goal of forming an efficient overlay tree, one that meets performance targets without placing undue burden on the underlying network. In this paper, we target high-bandwidth data distribution from a single source to a large number of receivers. Applications include large-file transfers and real-time multimedia streaming. For these applications, we argue that an overlay mesh, rather than a tree, can deliver fundamentally higher bandwidth and reliability relative to typical tree structures. This paper presents Bullet, a scalable and distributed algorithm that enables nodes spread across the Internet to self-organize into a high bandwidth overlay mesh. We construct Bullet around the insight that data should be distributed in a disjoint manner to strategic points in the network. Individual Bullet receivers are then responsible for locating and retrieving the data from multiple points in parallel.Key contributions of this work include: i) an algorithm that sends data to different points in the overlay such that any data object is equally likely to appear at any node, ii) a scalable and decentralized algorithm that allows nodes to locate and recover missing data items, and iii) a complete implementation and evaluation of Bullet running across the Internet and in a large-scale emulation environment reveals up to a factor two bandwidth improvements under a variety of circumstances. In addition, we find that, relative to tree-based solutions, Bullet reduces the need to perform expensive bandwidth probing. In a tree, it is critical that a node's parent delivers a high rate of application data to each child. In Bullet however, nodes simultaneously receive data from multiple sources in parallel, making it less important to locate any single source capable of sustaining a high transmission rate.