{"id":"https://openalex.org/W2129883829","doi":"https://doi.org/10.1109/allerton.2015.7446980","title":"Fundamental limitations for anonymous distributed systems with broadcast communications","display_name":"Fundamental limitations for anonymous distributed systems with broadcast communications","publication_year":2015,"publication_date":"2015-09-01","ids":{"openalex":"https://openalex.org/W2129883829","doi":"https://doi.org/10.1109/allerton.2015.7446980","mag":"2129883829"},"language":"en","primary_location":{"id":"doi:10.1109/allerton.2015.7446980","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2015.7446980","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-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/A5003883360","display_name":"Julien M. Hendrickx","orcid":"https://orcid.org/0000-0001-8214-8292"},"institutions":[{"id":"https://openalex.org/I95674353","display_name":"UCLouvain","ror":"https://ror.org/02495e989","country_code":"BE","type":"education","lineage":["https://openalex.org/I95674353"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"Julien M. Hendrickx","raw_affiliation_strings":["ICTEAM institute, Uni-vcrsite catholique de Louvain, Louvain-la-Neuve, Belgium","[ICTEAM Institute, Universit\u00e9 Catholique de Louvain, Louvain la neuve, Belgium]"],"affiliations":[{"raw_affiliation_string":"ICTEAM institute, Uni-vcrsite catholique de Louvain, Louvain-la-Neuve, Belgium","institution_ids":["https://openalex.org/I95674353"]},{"raw_affiliation_string":"[ICTEAM Institute, Universit\u00e9 Catholique de Louvain, Louvain la neuve, Belgium]","institution_ids":["https://openalex.org/I95674353"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108523422","display_name":"John N. Tsitsiklis","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John N. Tsitsiklis","raw_affiliation_strings":["LIDS, Massachusetts Institute of Technology, Cambridge, MA","LIDS, Massachusetts Institute of Technology, Cambridge, 02139, USA"],"affiliations":[{"raw_affiliation_string":"LIDS, Massachusetts Institute of Technology, Cambridge, MA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"LIDS, Massachusetts Institute of Technology, Cambridge, 02139, USA","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5003883360"],"corresponding_institution_ids":["https://openalex.org/I95674353"],"apc_list":null,"apc_paid":null,"fwci":5.6082,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":{"value":0.96428101,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"9","last_page":"16"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10237","display_name":"Cryptography and Data Security","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9979000091552734,"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.7509785294532776},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.7166986465454102},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.7162024974822998},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.5826735496520996},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5737768411636353},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5486595630645752},{"id":"https://openalex.org/keywords/identifier","display_name":"Identifier","score":0.5407273173332214},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.48079147934913635},{"id":"https://openalex.org/keywords/atomic-broadcast","display_name":"Atomic broadcast","score":0.4729316532611847},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4666082262992859},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.44421133399009705},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.43651509284973145},{"id":"https://openalex.org/keywords/broadcasting","display_name":"Broadcasting (networking)","score":0.3715255558490753}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7509785294532776},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.7166986465454102},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.7162024974822998},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.5826735496520996},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5737768411636353},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5486595630645752},{"id":"https://openalex.org/C154504017","wikidata":"https://www.wikidata.org/wiki/Q853614","display_name":"Identifier","level":2,"score":0.5407273173332214},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48079147934913635},{"id":"https://openalex.org/C943373","wikidata":"https://www.wikidata.org/wiki/Q4817323","display_name":"Atomic broadcast","level":3,"score":0.4729316532611847},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4666082262992859},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.44421133399009705},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.43651509284973145},{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.3715255558490753},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"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/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/allerton.2015.7446980","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2015.7446980","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"},{"id":"pmh:oai:dial.uclouvain.be:boreal:165799","is_oa":false,"landing_page_url":"http://hdl.handle.net/2078.1/165799","pdf_url":null,"source":{"id":"https://openalex.org/S4306401902","display_name":"Digital Access to Libraries (Universit\u00e9 catholique de Louvain (UCL), l'Universit\u00e9 de Namur (UNamur) and the Universit\u00e9 Saint-Louis (USL-B))","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I95674353","host_organization_name":"UCLouvain","host_organization_lineage":["https://openalex.org/I95674353"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1588593629","https://openalex.org/W1976010987","https://openalex.org/W1980288980","https://openalex.org/W1987917074","https://openalex.org/W2001284589","https://openalex.org/W2063403497","https://openalex.org/W2064403618","https://openalex.org/W2078073304","https://openalex.org/W2124068769","https://openalex.org/W2137435346","https://openalex.org/W2147063476","https://openalex.org/W2148087609","https://openalex.org/W2148219974","https://openalex.org/W2151685478","https://openalex.org/W2152077909","https://openalex.org/W2344279181","https://openalex.org/W2413342587","https://openalex.org/W2567931453","https://openalex.org/W3101665129"],"related_works":["https://openalex.org/W4378651134","https://openalex.org/W4252684102","https://openalex.org/W2608983118","https://openalex.org/W2116677773","https://openalex.org/W2352307597","https://openalex.org/W1979633005","https://openalex.org/W2163724607","https://openalex.org/W2168689656","https://openalex.org/W1489361400","https://openalex.org/W2785695702"],"abstract_inverted_index":{"We":[0,28],"consider":[1],"deterministic":[2],"anonymous":[3],"distributed":[4],"systems":[5],"with":[6,151],"broadcast":[7,123],"communications":[8,124],"where":[9,73],"each":[10,139],"node":[11,143],"has":[12],"some":[13],"initial":[14],"value,":[15],"and":[16,104],"the":[17,42,50,63,67,77,120,126,136],"goal":[18],"is":[19],"to":[20,89],"compute":[21],"a":[22,32,97,108,113],"function":[23],"of":[24,36,52,66,92,99,122,133,138],"all":[25],"these":[26],"values.":[27],"show":[29],"that":[30],"only":[31],"very":[33],"restricted":[34],"set":[35],"functions":[37,118],"can":[38],"be":[39],"computed":[40],"if":[41,60,83],"nodes":[43,61,84],"do":[44,70],"not":[45,71],"know":[46,62,72,85],"(and":[47],"cannot":[48],"use)":[49],"number":[51],"their":[53,86],"out-neighbors.":[54],"Our":[55],"results":[56,95],"remain":[57,81],"valid":[58,82],"even":[59],"precise":[64],"structure":[65],"network":[68],"but":[69],"they":[74],"lie":[75],"within":[76],"structure.":[78],"They":[79],"also":[80],"out-degree":[87,137],"up":[88],"an":[90],"uncertainty":[91],"1.":[93],"These":[94],"are":[96],"variation":[98],"those":[100],"obtained":[101],"by":[102],"Boldi":[103],"Vigna":[105],"(1997)":[106],"for":[107],"weaker":[109],"computation":[110],"model.":[111],"As":[112],"consequence,":[114],"computing":[115],"more":[116],"complex":[117],"in":[119],"context":[121],"requires":[125],"explicit":[127],"or":[128,131,147],"implicit":[129],"knowledge":[130],"use":[132],"either":[134],"(a)":[135],"node,":[140],"(b)":[141],"global":[142],"identifiers,":[144],"(c)":[145],"randomization,":[146],"(d)":[148],"asynchronous":[149],"updates":[150],"specific":[152],"properties.":[153]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":11},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}