Random sampling with a reservoir
ACM Transactions on Mathematical Software (TOMS)
Efficient dispersal of information for security, load balancing, and fault tolerance
Journal of the ACM (JACM)
SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
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
The end-to-end effects of Internet path selection
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
A case for end system multicast (keynote address)
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Summary cache: a scalable wide-area web cache sharing protocol
IEEE/ACM Transactions on Networking (TON)
Min-wise independent permutations
Journal of Computer and System Sciences - 30th annual ACM symposium on theory of computing
Space/time trade-offs in hash coding with allowable errors
Communications of the ACM
Bayeux: an architecture for scalable and fault-tolerant wide-area data dissemination
NOSSDAV '01 Proceedings of the 11th international workshop on Network and operating systems support for digital audio and video
Scalable on-demand media streaming with packet loss recovery
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Chord: A scalable peer-to-peer lookup service for internet applications
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
A scalable content-addressable network
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Proceedings of the twentieth annual ACM symposium on Principles of distributed computing
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Dynamic parallel access to replicated content in the internet
IEEE/ACM Transactions on Networking (TON)
A Digital Signature Based on a Conventional Encryption Function
CRYPTO '87 A Conference on the Theory and Applications of Cryptographic Techniques on Advances in Cryptology
On the Resemblance and Containment of Documents
SEQUENCES '97 Proceedings of the Compression and Complexity of Sequences 1997
Scattercast: an architecture for internet broadcast distribution as an infrastructure service
Scattercast: an architecture for internet broadcast distribution as an infrastructure service
Overcast: reliable multicasting with on overlay network
OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4
Efficient erasure correcting codes
IEEE Transactions on Information Theory
Bullet: high bandwidth data dissemination using an overlay mesh
SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
SplitStream: high-bandwidth multicast in cooperative environments
SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
Enabling the Co-Allocation of Grid Data Transfers
GRID '03 Proceedings of the 4th International Workshop on Grid Computing
Improving reliable multicast using active parity encoding services
Computer Networks: The International Journal of Computer and Telecommunications Networking
Replication algorithms to retrieve scalable streaming media over Content Delivery Networks
MIR '03 Proceedings of the 5th ACM SIGMM international workshop on Multimedia information retrieval
The Bloomier filter: an efficient data structure for static support lookup tables
SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
Managing a portfolio of overlay paths
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
Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures
Informed content delivery across adaptive overlay networks
IEEE/ACM Transactions on Networking (TON)
DeltaCast: efficient file reconciliation in wireless broadcast systems
Proceedings of the 3rd international conference on Mobile systems, applications, and services
Building scalable and robust peer-to-peer overlay networks for broadcasting using network coding
Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing
Improving collection selection with overlap awareness in P2P search engines
Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval
Erasure-coding based routing for opportunistic networks
Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
Circus: Opportunistic Block Reordering for Scalable Content Servers
FAST '04 Proceedings of the 3rd USENIX Conference on File and Storage Technologies
Optimal peer selection for minimum-delay peer-to-peer streaming with rateless codes
Proceedings of the ACM workshop on Advances in peer-to-peer multimedia streaming
rStream: resilient peer-to-peer streaming with rateless codes
Proceedings of the 13th annual ACM international conference on Multimedia
Parallel downloads for streaming applications: a resequencing analysis
Performance Evaluation
Sweeps over wireless sensor networks
Proceedings of the 5th international conference on Information processing in sensor networks
Dynamic overlay routing based on available bandwidth estimation: a simulation study
Computer Networks: The International Journal of Computer and Telecommunications Networking - Overlay distribution structures and their applications
On achieving maximum multicast throughput in undirected networks
IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
On neighbor-selection strategy in hybrid peer-to-peer networks
Future Generation Computer Systems - Systems performance analysis and evaluation
Growth codes: maximizing sensor network data persistence
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Approximate encoding for direct access and query processing over compressed bitmaps
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Comprehensive view of a live network coding P2P system
Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
iFlow: Middleware-assisted Rendezvous-based Information Access for Mobile Ad Hoc Applications
Proceedings of the 1st international conference on Mobile systems, applications and services
Survey of research towards robust peer-to-peer networks: search methods
Computer Networks: The International Journal of Computer and Telecommunications Networking
NSDI'04 Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation - Volume 1
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
Fault-tolerant peer-to-peer search on small-world networks
Future Generation Computer Systems
Characterizing overlay multicast networks and their costs
IEEE/ACM Transactions on Networking (TON)
On application-level load balancing in FastReplica
Computer Communications
Structuring connections between content delivery servers groups
Future Generation Computer Systems
High-bandwidth data dissemination for large-scale distributed systems
ACM Transactions on Computer Systems (TOCS)
rStream: Resilient and Optimal Peer-to-Peer Streaming with Rateless Codes
IEEE Transactions on Parallel and Distributed Systems
Minimizing file download time in stochastic peer-to-peer networks
IEEE/ACM Transactions on Networking (TON)
Compact samples for data dissemination
Journal of Computer and System Sciences
On designing peer-to-peer systems over wireless networks
International Journal of Ad Hoc and Ubiquitous Computing
Optimizing data popularity conscious bloom filters
Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing
Bloomier Filters: A Second Look
ESA '08 Proceedings of the 16th annual European symposium on Algorithms
Rethinking FTP: Aggressive block reordering for large file transfers
ACM Transactions on Storage (TOS)
Journal of Network and Computer Applications
A unified framework for multipath routing for unicast and multicast traffic
IEEE/ACM Transactions on Networking (TON)
Measuring capacity bandwidth of targeted path segments
IEEE/ACM Transactions on Networking (TON)
Optimized union of non-disjoint distributed data sets
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Dynamic overlay routing based on available bandwidth estimation: A simulation study
Computer Networks: The International Journal of Computer and Telecommunications Networking - Overlay distribution structures and their applications
Feasibility of content dissemination between devices in moving vehicles
Proceedings of the 5th international conference on Emerging networking experiments and technologies
A novel data dissemination method for vehicular networks with rateless codes
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Efficient flow-aware dynamic link load balancing
COMSNETS'09 Proceedings of the First international conference on COMmunication Systems And NETworks
Multicast scheduling in cellular data networks
IEEE Transactions on Wireless Communications
A constant bound on throughput improvement of multicast network coding in undirected networks
IEEE Transactions on Information Theory
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
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
Tenor: making coding practical from servers to smartphones
Proceedings of the international conference on Multimedia
Improving retouched Bloom filter for trading off selected false positives against false negatives
Computer Networks: The International Journal of Computer and Telecommunications Networking
Circus: opportunistic block reordering for scalable content servers
FAST'04 Proceedings of the 3rd USENIX conference on File and storage technologies
What's the difference?: efficient set reconciliation without prior context
Proceedings of the ACM SIGCOMM 2011 conference
Pangolin: speeding up concurrent messaging for cloud-based social gaming
Proceedings of the Seventh COnference on emerging Networking EXperiments and Technologies
Scalable overlay multicast architecture
ISPA'06 Proceedings of the 2006 international conference on Frontiers of High Performance Computing and Networking
Compact samples for data dissemination
ICDT'07 Proceedings of the 11th international conference on Database Theory
On the usage of global document occurrences in peer-to-peer information systems
OTM'05 Proceedings of the 2005 Confederated international conference on On the Move to Meaningful Internet Systems - Volume >Part I
Overlay networks with linear capacity constraints
IWQoS'05 Proceedings of the 13th international conference on Quality of Service
A high-throughput overlay multicast infrastructure with network coding
IWQoS'05 Proceedings of the 13th international conference on Quality of Service
Scalable and reliable overlay multicast network for live media streaming
PCM'05 Proceedings of the 6th Pacific-Rim conference on Advances in Multimedia Information Processing - Volume Part II
Performance modeling of mobile peer-to-peer systems
ICCNMC'05 Proceedings of the Third international conference on Networking and Mobile Computing
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
Duplicate detection in pay-per-click streams using temporal stateful Bloom filters
International Journal of Data Analysis Techniques and Strategies
Hi-index | 0.06 |
Overlay networks have emerged as a powerful and highly flexible method for delivering content. We study how to optimize throughput of large transfers across richly connected, adaptive overlay networks, focusing on the potential of collaborative transfers between peers to supplement ongoing downloads. First, we make the case for an erasure-resilient encoding of the content. Using the digital fountain encoding approach, end-hosts can efficiently reconstruct the original content of size $n$ from a subset of any $n$ symbols drawn from a large universe of encoded symbols. Such an approach affords reliability and a substantial degree of application-level flexibility, as it seamlessly accommodates connection migration and parallel transfers while providing resilience to packet loss. However, since the sets of encoded symbols acquired by peers during downloads may overlap substantially, care must be taken to enable them to collaborate effectively. Our main contribution is a collection of useful algorithmic tools for efficient estimation, summarization, and approximate reconciliation of sets of symbols between pairs of collaborating peers, all of which keep message complexity and computation to a minimum. Through simulations and experiments on a prototype implementation, we demonstrate the performance benefits of our informed content delivery mechanisms and how they complement existing overlay network architectures.