Informed Content Delivery Across Adaptive Overlay Networks - 10/04/2002

Vikas Chauhan

Overlay networks have emerged as a powerful and highly flexible method for delivering content. The paper studies how to optimize throughput of large, multipoint transfers across richly connected overlay networks, focusing on the question of what to put in each transmitted packet. It provides 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 messaging complexity and computation to a minimum. Through simulations and experiments on a prototype implementation, the performance benefits of informed content delivery mechanisms and how they complement existing overlay network architectures is demonstrated. Link to paper: http://www.cs.bu.edu/techreports/ps/2002-007-informed-overlay-delivery.ps