A digital fountain retrospective

Thumbnail
Date Issued
2019-11-08
Publisher Version
10.1145/3371934.3371960
Author(s)
Byers, John W.
Luby, Michael
Mitzenmacher, Michael
Share to FacebookShare to TwitterShare by Email
Export Citation
Metadata
Show full item record
Permanent Link
https://hdl.handle.net/2144/43677
Version
Published version
Citation (published version)
J.W. Byers, M. Luby, M. Mitzenmacher. 2019. "A digital fountain retrospective." ACM SIGCOMM Computer Communication Review, Volume 49, Issue 5, pp. 82 - 85. https://doi.org/10.1145/3371934.3371960
Abstract
We introduced the concept of a digital fountain as a scalable approach to reliable multicast, realized with fast and practical erasure codes, in a paper published in ACM SIGCOMM '98. This invited editorial, on the occasion of the 50th anniversary of the SIG, reflects on the trajectory of work leading up to our approach, and the numerous developments in the field in the subsequent 21 years. We discuss advances in rateless codes, efficient implementations, applications of digital fountains in distributed storage systems, and connections to invertible Bloom lookup tables.
Rights
Copyright the Author(s) 2019.
Collections