 |
 |
A Digital Fountain
Approach to Reliable Distribution of Bulk Data
John W. Byers, Michael Luby,
Michael Mitzenmacher, and Ashu Rege
The proliferation of applications that must reliably distribute
bulk data to a large number of autonomous clients motivates
the design of new multicast and broadcast protocols. We de-
scribe an ideal, fully scalable protocol for these applications
that we call a digital fountain. A digital fountain allows
any number of heterogeneous clients to acquire bulk data
with optimal efficiency at times of their choosing. Moreover,
no feedback channels are needed to ensure reliable delivery,
even in the face of high loss rates.
We develop a protocol that closely approximates a digital
fountain using a new class of erasure codes that for large
block sizes are orders of magnitude faster than standard
erasure codes. We provide performance measurements that
demonstrate the feasibility of our approach and discuss the
design, implementation and performance of an experimental
system.
The slides from the presentation are available here in
Powerpoint , or
Adobe Portable Document Format (PDF)
ACM Copyright Notice: Copyright (c) 1998 by Association
for Computing Machinery, Inc. (ACM) Permission to make digital or
hard copies of all or part of this work for personal or classroom use
is granted without fee provided that the copies are not made or
distributed for profit or commercial advantage and that the copies
bear this notice and full citation on the first page. Copyright for
components of this work owned by others than ACM must be
honored. Abstracting with credit is permitted. To copy otherwise, to
republish, to post on servers, or to redistribute to lists, requires
prior specific permission and/or a fee. Request permission to publish
from: Publications Dept. ACM, Inc. Fax +1 212 869 0481 or email
<permissions@acm.org>.
The referenced paper is in Computer Communication
Review, a publication of ACM SIGCOMM, volume 28, number 4, October
1998. ISSN # 0146-4833.
This electronic facsimile may differ slighty from the printed
version. It has may have been reformated to better support electronic
viewing. Therefore, please use the printed version when referencing
layout details, such as page numbers.
This paper is available in
Postscript and
Adobe Portable Document Format (PDF)
Get Microsoft Powerpoint Viewer,
 Ghostview
|
