A digital fountain retrospective
Files
Published version
Date
2019-11-08
Authors
Byers, John W.
Luby, Michael
Mitzenmacher, Michael
Version
Published version
OA Version
Citation
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.
Description
License
Copyright the Author(s) 2019.