Show simple item record

dc.contributor.authorByers, Johnen_US
dc.contributor.authorConsidine, Jeffreyen_US
dc.contributor.authorMitzenmacher, Michaelen_US
dc.contributor.authorRost, Stanislaven_US
dc.date.accessioned2011-10-20T04:42:42Z
dc.date.available2011-10-20T04:42:42Z
dc.date.issued2002en_US
dc.identifier.urihttps://hdl.handle.net/2144/1653
dc.description.abstractOverlay networks have emerged as a powerful and highly flexible method for delivering content. We study 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. We first make the case for transmitting encoded content in this scenario, arguing for the digital fountain approach which enables end-hosts to efficiently restitute the original content of size n from a subset of any n symbols from a large universe of encoded symbols. Such an approach affords reliability and a substantial degree of application-level flexibility, as it seamlessly tolerates packet loss, connection migration, and parallel transfers. However, since the sets of symbols acquired by peers are likely to overlap substantially, care must be taken to enable them to collaborate effectively. We provide 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, we demonstrate the performance benefits of our informed content delivery mechanisms and how they complement existing overlay network architectures.en_US
dc.description.sponsorshipNational Science Foundation (CAREER CCR-9983832, CAREER ANIR-0093296, ANIR-9986397, CCR-0118701, CCR-021154); Alfred P. Sloan Research Fellowshipen_US
dc.language.isoen_USen_US
dc.publisherBoston University Computer Science Departmenten_US
dc.relation.ispartofseriesBUCS Technical Reports;BUCS-TR-2002-007en_US
dc.titleInformed Content Delivery Across Adaptive Overlay Networksen_US
dc.typeTechnical Reporten_US


Files in this item

This item appears in the following Collection(s)

Show simple item record