{"id":"https://openalex.org/W2901156473","doi":"https://doi.org/10.4230/lipics.opodis.2018.20","title":"Causal Broadcast: How to Forget?","display_name":"Causal Broadcast: How to Forget?","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2901156473","doi":"https://doi.org/10.4230/lipics.opodis.2018.20","mag":"2901156473"},"language":"en","primary_location":{"id":"pmh:oai:drops-oai.dagstuhl.de:10080","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.OPODIS.2018.20","pdf_url":null,"source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"","raw_type":"InProceedings"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.OPODIS.2018.20","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068863103","display_name":"Brice N\u00e9delec","orcid":"https://orcid.org/0000-0003-4238-5060"},"institutions":[{"id":"https://openalex.org/I4210117005","display_name":"Laboratoire des Sciences du Num\u00e9rique de Nantes","ror":"https://ror.org/02snf8m58","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100445878","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I4210117005","https://openalex.org/I4210124215","https://openalex.org/I4210127572","https://openalex.org/I4210139971","https://openalex.org/I97188460","https://openalex.org/I97188460"]},{"id":"https://openalex.org/I97188460","display_name":"Nantes Universit\u00e9","ror":"https://ror.org/03gnr7b55","country_code":"FR","type":"education","lineage":["https://openalex.org/I97188460"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"N\u00e9delec, Brice","raw_affiliation_strings":["LS2N, University of Nantes, 2 rue de la Houssini\u00e8re, BP 92208, 44322 Nantes Cedex 3, France","LS2N - Laboratoire des Sciences du Num\u00e9rique de Nantes (Universit\u00e9 de Nantes \u2013 facult\u00e9 des Sciences et Techniques (FST)\r\n2 Chemin de la Houssini\u00e8re\r\nBP 92208, 44322 Nantes Cedex 3 - France)","LS2N - \u00e9quipe GDD - Gestion de Donn\u00e9es Distribu\u00e9es (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LS2N, University of Nantes, 2 rue de la Houssini\u00e8re, BP 92208, 44322 Nantes Cedex 3, France","institution_ids":["https://openalex.org/I4210117005","https://openalex.org/I97188460"]},{"raw_affiliation_string":"LS2N - Laboratoire des Sciences du Num\u00e9rique de Nantes (Universit\u00e9 de Nantes \u2013 facult\u00e9 des Sciences et Techniques (FST)\r\n2 Chemin de la Houssini\u00e8re\r\nBP 92208, 44322 Nantes Cedex 3 - France)","institution_ids":["https://openalex.org/I4210117005","https://openalex.org/I97188460"]},{"raw_affiliation_string":"LS2N - \u00e9quipe GDD - Gestion de Donn\u00e9es Distribu\u00e9es (France)","institution_ids":["https://openalex.org/I4210117005","https://openalex.org/I97188460"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006509115","display_name":"Pascal Molli","orcid":"https://orcid.org/0000-0001-8048-273X"},"institutions":[{"id":"https://openalex.org/I4210117005","display_name":"Laboratoire des Sciences du Num\u00e9rique de Nantes","ror":"https://ror.org/02snf8m58","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100445878","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I4210117005","https://openalex.org/I4210124215","https://openalex.org/I4210127572","https://openalex.org/I4210139971","https://openalex.org/I97188460","https://openalex.org/I97188460"]},{"id":"https://openalex.org/I97188460","display_name":"Nantes Universit\u00e9","ror":"https://ror.org/03gnr7b55","country_code":"FR","type":"education","lineage":["https://openalex.org/I97188460"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Molli, Pascal","raw_affiliation_strings":["LS2N, University of Nantes, 2 rue de la Houssini\u00e8re, BP 92208, 44322 Nantes Cedex 3, France","LS2N - Laboratoire des Sciences du Num\u00e9rique de Nantes (Universit\u00e9 de Nantes \u2013 facult\u00e9 des Sciences et Techniques (FST)\r\n2 Chemin de la Houssini\u00e8re\r\nBP 92208, 44322 Nantes Cedex 3 - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LS2N, University of Nantes, 2 rue de la Houssini\u00e8re, BP 92208, 44322 Nantes Cedex 3, France","institution_ids":["https://openalex.org/I4210117005","https://openalex.org/I97188460"]},{"raw_affiliation_string":"LS2N - Laboratoire des Sciences du Num\u00e9rique de Nantes (Universit\u00e9 de Nantes \u2013 facult\u00e9 des Sciences et Techniques (FST)\r\n2 Chemin de la Houssini\u00e8re\r\nBP 92208, 44322 Nantes Cedex 3 - France)","institution_ids":["https://openalex.org/I4210117005","https://openalex.org/I97188460"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053029909","display_name":"Achour Most\u00e9faoui","orcid":"https://orcid.org/0000-0001-7208-4635"},"institutions":[{"id":"https://openalex.org/I4210117005","display_name":"Laboratoire des Sciences du Num\u00e9rique de Nantes","ror":"https://ror.org/02snf8m58","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100445878","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I4210117005","https://openalex.org/I4210124215","https://openalex.org/I4210127572","https://openalex.org/I4210139971","https://openalex.org/I97188460","https://openalex.org/I97188460"]},{"id":"https://openalex.org/I97188460","display_name":"Nantes Universit\u00e9","ror":"https://ror.org/03gnr7b55","country_code":"FR","type":"education","lineage":["https://openalex.org/I97188460"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Most\u00e9faoui, Achour","raw_affiliation_strings":["LS2N, University of Nantes, 2 rue de la Houssini\u00e8re, BP 92208, 44322 Nantes Cedex 3, France","LS2N - Laboratoire des Sciences du Num\u00e9rique de Nantes (Universit\u00e9 de Nantes \u2013 facult\u00e9 des Sciences et Techniques (FST)\r\n2 Chemin de la Houssini\u00e8re\r\nBP 92208, 44322 Nantes Cedex 3 - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LS2N, University of Nantes, 2 rue de la Houssini\u00e8re, BP 92208, 44322 Nantes Cedex 3, France","institution_ids":["https://openalex.org/I4210117005","https://openalex.org/I97188460"]},{"raw_affiliation_string":"LS2N - Laboratoire des Sciences du Num\u00e9rique de Nantes (Universit\u00e9 de Nantes \u2013 facult\u00e9 des Sciences et Techniques (FST)\r\n2 Chemin de la Houssini\u00e8re\r\nBP 92208, 44322 Nantes Cedex 3 - France)","institution_ids":["https://openalex.org/I4210117005","https://openalex.org/I97188460"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3122,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.64303246,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","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/T10772","display_name":"Distributed systems and fault tolerance","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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9909999966621399,"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/T10927","display_name":"Access Control and Trust","score":0.9894999861717224,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7919596433639526},{"id":"https://openalex.org/keywords/atomic-broadcast","display_name":"Atomic broadcast","score":0.7546735405921936},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.5635337233543396},{"id":"https://openalex.org/keywords/broadcast-communication-network","display_name":"Broadcast communication network","score":0.5621246099472046},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5519355535507202},{"id":"https://openalex.org/keywords/broadcast-domain","display_name":"Broadcast domain","score":0.5096645355224609},{"id":"https://openalex.org/keywords/broadcasting","display_name":"Broadcasting (networking)","score":0.5000834465026855},{"id":"https://openalex.org/keywords/state-space","display_name":"State space","score":0.44929802417755127},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4456937611103058},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3993687033653259},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3627244830131531},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09601303935050964},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.08777967095375061}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7919596433639526},{"id":"https://openalex.org/C943373","wikidata":"https://www.wikidata.org/wiki/Q4817323","display_name":"Atomic broadcast","level":3,"score":0.7546735405921936},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5635337233543396},{"id":"https://openalex.org/C83529365","wikidata":"https://www.wikidata.org/wiki/Q4972103","display_name":"Broadcast communication network","level":2,"score":0.5621246099472046},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5519355535507202},{"id":"https://openalex.org/C66901998","wikidata":"https://www.wikidata.org/wiki/Q922117","display_name":"Broadcast domain","level":4,"score":0.5096645355224609},{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.5000834465026855},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.44929802417755127},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4456937611103058},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3993687033653259},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3627244830131531},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09601303935050964},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.08777967095375061},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:drops-oai.dagstuhl.de:10080","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.OPODIS.2018.20","pdf_url":null,"source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"","raw_type":"InProceedings"},{"id":"pmh:oai:HAL:hal-01923830v2","is_oa":true,"landing_page_url":"https://hal.science/hal-01923830","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"The 22nd International Conference on Principles of Distributed Systems (OPODIS), Dec 2018, Hong Kong, China","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"doi:10.4230/lipics.opodis.2018.20","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.opodis.2018.20","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"ConferencePaper"}],"best_oa_location":{"id":"pmh:oai:drops-oai.dagstuhl.de:10080","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.OPODIS.2018.20","pdf_url":null,"source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"","raw_type":"InProceedings"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2164271049","display_name":"Opportunistic Fog Computing with Browsers","funder_award_id":"ANR-16-CE25-0005","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G471185946","display_name":"Abstraction layers for distributed computing","funder_award_id":"ANR-16-CE40-0023","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2390669565","https://openalex.org/W2060999591","https://openalex.org/W1975209676","https://openalex.org/W2013079518","https://openalex.org/W2057463582","https://openalex.org/W132144044","https://openalex.org/W2013167988","https://openalex.org/W3145896051","https://openalex.org/W4240115421","https://openalex.org/W2785695702"],"abstract_inverted_index":{"Causal":[0],"broadcast":[1,113],"constitutes":[2,106],"a":[3,40,61,101,107],"fundamental":[4],"communication":[5,95,109],"primitive":[6,110],"of":[7,43,60,70,85,93],"many":[8],"distributed":[9],"protocols":[10],"and":[11,32,50,77,90,116],"applications.":[12],"However,":[13],"state-of-the-art":[14],"implementations":[15],"fail":[16],"to":[17],"forget":[18],"obsolete":[19,52],"control":[20,53,64],"information":[21,54],"about":[22],"already":[23],"delivered":[24],"messages.":[25,65],"They":[26],"do":[27],"not":[28,74],"scale":[29],"in":[30,88,114],"large":[31,115],"dynamic":[33,117],"systems.":[34,118],"In":[35],"this":[36,71],"paper,":[37],"we":[38],"propose":[39],"novel":[41],"implementation":[42,105],"causal":[44,112],"broadcast.":[45],"We":[46],"prove":[47],"that":[48],"all":[49],"only":[51,99],"is":[55],"safely":[56],"removed,":[57],"at":[58,79],"cost":[59],"few":[62],"lightweight":[63],"The":[66],"local":[67],"space":[68],"complexity":[69],"protocol":[72],"does":[73],"monotonically":[75],"increase":[76],"depends":[78],"each":[80],"moment":[81],"on":[82],"the":[83,91,94],"number":[84],"messages":[86,98],"still":[87],"transit":[89],"degree":[92],"graph.":[96],"Moreover,":[97],"carry":[100],"scalar":[102],"clock.":[103],"Our":[104],"sustainable":[108],"for":[111]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}