Informed content delivery across adaptive overlay networks
Informed content delivery across adaptive overlay networks
复制标题
跨自适应覆盖网络的知情内容交付
DOI：
10.1109/tnet.2004.836103
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
S. Rost
中科院分区：
文献类型：
--
作者：
J. Byers;Jeffrey Considine;M. Mitzenmacher;S. Rost
覆盖网络已经成为一种功能强大且高度灵活的内容交付方法。我们研究如何优化吞吐量的大传输在丰富的连接，自适应覆盖网络，专注于潜在的同行之间的协作传输，以补充正在进行的下载。首先，我们为内容的可擦除弹性编码提供了理由。使用数字喷泉编码方法，终端主机可以根据从编码符号的大范围中提取的任何<i>n个</i>符号的子集来有效地重建大小<i>为n</i>的原始内容。这种方法提供了可靠性和应用程序级的灵活性，因为它无缝地适应连接迁移和并行传输，同时提供对数据包丢失的弹性。然而，由于对等体在下载期间获取的编码符号集合可能基本上重叠，因此必须注意使它们能够有效地协作。我们的主要贡献是一个有用的算法工具，有效的总结和近似和解的符号对之间的合作伙伴，所有这些保持消息的复杂性和计算到最低限度。通过对原型实现的模拟和实验，我们展示了我们的知情的内容交付机制的性能优势，以及它们如何补充现有的覆盖网络架构。
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 <i>n</i> from a subset of any <i>n</i> symbols drawn from a large universe of encoding 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 encoding 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 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.
影响因子：
3.7
作者：
Fan, L;Cao, P;Broder, AZ
通讯作者：
Broder, AZ