{"id":"https://openalex.org/W2984694259","doi":"https://doi.org/10.1145/3371934.3371960","title":"A digital fountain retrospective","display_name":"A digital fountain retrospective","publication_year":2019,"publication_date":"2019-11-08","ids":{"openalex":"https://openalex.org/W2984694259","doi":"https://doi.org/10.1145/3371934.3371960","mag":"2984694259"},"language":"en","primary_location":{"id":"doi:10.1145/3371934.3371960","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3371934.3371960","pdf_url":null,"source":{"id":"https://openalex.org/S66039016","display_name":"ACM SIGCOMM Computer Communication Review","issn_l":"0146-4833","issn":["0146-4833","1943-5819"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGCOMM Computer Communication Review","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103066327","display_name":"John W. Byers","orcid":"https://orcid.org/0009-0006-2720-4515"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"John W. Byers","raw_affiliation_strings":["Boston University"],"affiliations":[{"raw_affiliation_string":"Boston University","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079654174","display_name":"Michael Luby","orcid":"https://orcid.org/0000-0002-6239-8072"},"institutions":[{"id":"https://openalex.org/I1297971548","display_name":"International Computer Science Institute","ror":"https://ror.org/01ewh7m12","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1297971548"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Luby","raw_affiliation_strings":["ICSI"],"affiliations":[{"raw_affiliation_string":"ICSI","institution_ids":["https://openalex.org/I1297971548"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062318856","display_name":"Michael Mitzenmacher","orcid":"https://orcid.org/0000-0001-5430-5457"},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Mitzenmacher","raw_affiliation_strings":["Harvard University"],"affiliations":[{"raw_affiliation_string":"Harvard University","institution_ids":["https://openalex.org/I2801851002"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5103066327"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8842,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.77381471,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"49","issue":"5","first_page":"82","last_page":"85"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.882282555103302},{"id":"https://openalex.org/keywords/fountain-code","display_name":"Fountain code","score":0.70125412940979},{"id":"https://openalex.org/keywords/erasure-code","display_name":"Erasure code","score":0.684944748878479},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.678983747959137},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.6273371577262878},{"id":"https://openalex.org/keywords/fountain","display_name":"Fountain","score":0.5303314924240112},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.4838899075984955},{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.4320961534976959},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2748120427131653},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.265849232673645},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.21655744314193726},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07515141367912292},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.06811708211898804}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.882282555103302},{"id":"https://openalex.org/C76132124","wikidata":"https://www.wikidata.org/wiki/Q5474786","display_name":"Fountain code","level":5,"score":0.70125412940979},{"id":"https://openalex.org/C137529215","wikidata":"https://www.wikidata.org/wiki/Q5385031","display_name":"Erasure code","level":3,"score":0.684944748878479},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.678983747959137},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.6273371577262878},{"id":"https://openalex.org/C2778379427","wikidata":"https://www.wikidata.org/wiki/Q483453","display_name":"Fountain","level":2,"score":0.5303314924240112},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.4838899075984955},{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.4320961534976959},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2748120427131653},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.265849232673645},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.21655744314193726},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07515141367912292},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.06811708211898804},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3371934.3371960","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3371934.3371960","pdf_url":null,"source":{"id":"https://openalex.org/S66039016","display_name":"ACM SIGCOMM Computer Communication Review","issn_l":"0146-4833","issn":["0146-4833","1943-5819"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGCOMM Computer Communication Review","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5600000023841858,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W100491291","https://openalex.org/W1607198972","https://openalex.org/W1864365761","https://openalex.org/W1897586218","https://openalex.org/W1991892978","https://openalex.org/W2004336221","https://openalex.org/W2012642489","https://openalex.org/W2026357470","https://openalex.org/W2029712200","https://openalex.org/W2037633400","https://openalex.org/W2043020364","https://openalex.org/W2056386972","https://openalex.org/W2058972589","https://openalex.org/W2087411663","https://openalex.org/W2099632396","https://openalex.org/W2107520978","https://openalex.org/W2115104320","https://openalex.org/W2131833579","https://openalex.org/W2133225898","https://openalex.org/W2135144353","https://openalex.org/W2136493260","https://openalex.org/W2136581680","https://openalex.org/W2141420453","https://openalex.org/W2143752912","https://openalex.org/W2144431286","https://openalex.org/W2149863032","https://openalex.org/W2161342511","https://openalex.org/W2168531336","https://openalex.org/W2233344468","https://openalex.org/W2281214506","https://openalex.org/W2296600582","https://openalex.org/W2535494170","https://openalex.org/W2963850406","https://openalex.org/W2967779153","https://openalex.org/W3123875422","https://openalex.org/W4254068909","https://openalex.org/W4285719527","https://openalex.org/W6632163788","https://openalex.org/W6638128977","https://openalex.org/W6657750207","https://openalex.org/W6680617643","https://openalex.org/W6696865174","https://openalex.org/W6697416319","https://openalex.org/W7048060829"],"related_works":["https://openalex.org/W2963850532","https://openalex.org/W3149893816","https://openalex.org/W1733614969","https://openalex.org/W2952185057","https://openalex.org/W1877518417","https://openalex.org/W2366664624","https://openalex.org/W1967386644","https://openalex.org/W2162141500","https://openalex.org/W2295075181","https://openalex.org/W2160013356"],"abstract_inverted_index":{"We":[0,66],"introduced":[1],"the":[2,34,37,41,45,55,59,62],"concept":[3],"of":[4,36,40,47,75],"a":[5,9,23],"digital":[6,76],"fountain":[7],"as":[8],"scalable":[10],"approach":[11],"to":[12,51,84],"reliable":[13],"multicast,":[14],"realized":[15],"with":[16],"fast":[17],"and":[18,54,82],"practical":[19],"erasure":[20],"codes,":[21,71],"in":[22,26,58,61,69,78],"paper":[24],"published":[25],"ACM":[27],"SIGCOMM":[28],"'98.":[29],"This":[30],"invited":[31],"editorial,":[32],"on":[33,44],"occasion":[35],"50th":[38],"anniversary":[39],"SIG,":[42],"reflects":[43],"trajectory":[46],"work":[48],"leading":[49],"up":[50],"our":[52],"approach,":[53],"numerous":[56],"developments":[57],"field":[60],"subsequent":[63],"21":[64],"years.":[65],"discuss":[67],"advances":[68],"rateless":[70],"efficient":[72],"implementations,":[73],"applications":[74],"fountains":[77],"distributed":[79],"storage":[80],"systems,":[81],"connections":[83],"invertible":[85],"Bloom":[86],"lookup":[87],"tables.":[88]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}