{"id":"https://openalex.org/W3009662339","doi":"https://doi.org/10.1186/s13173-017-0064-9","title":"An autonomic hierarchical reliable broadcast protocol for asynchronous distributed systems with failure detection","display_name":"An autonomic hierarchical reliable broadcast protocol for asynchronous distributed systems with failure detection","publication_year":2017,"publication_date":"2017-12-01","ids":{"openalex":"https://openalex.org/W3009662339","doi":"https://doi.org/10.1186/s13173-017-0064-9","mag":"3009662339"},"language":"en","primary_location":{"id":"doi:10.1186/s13173-017-0064-9","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13173-017-0064-9","pdf_url":"https://journal-bcs.springeropen.com/track/pdf/10.1186/s13173-017-0064-9","source":{"id":"https://openalex.org/S69801987","display_name":"Journal of the Brazilian Computer Society","issn_l":"0104-6500","issn":["0104-6500","1678-4804"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the Brazilian Computer Society","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://journal-bcs.springeropen.com/track/pdf/10.1186/s13173-017-0064-9","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005057402","display_name":"Denis Jeanneau","orcid":"https://orcid.org/0000-0003-1924-2280"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"\u00c9lise Jeanneau","raw_affiliation_strings":["Sorbonne Universit\u00e9s, UPMC Univ. Paris 06, CNRS, Inria, LIP6, 4 place Jussieu, Paris, 75252 PARIS CEDEX 05, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sorbonne Universit\u00e9s, UPMC Univ. Paris 06, CNRS, Inria, LIP6, 4 place Jussieu, Paris, 75252 PARIS CEDEX 05, France","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I204730241","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073029772","display_name":"Luiz A. Rodrigues","orcid":"https://orcid.org/0000-0002-9516-1282"},"institutions":[{"id":"https://openalex.org/I193876067","display_name":"Universidade Estadual do Oeste do Paran\u00e1","ror":"https://ror.org/05ne20t07","country_code":"BR","type":"education","lineage":["https://openalex.org/I193876067"]},{"id":"https://openalex.org/I3020652664","display_name":"Universidade Estadual do Paran\u00e1","ror":"https://ror.org/049rrx986","country_code":"BR","type":"education","lineage":["https://openalex.org/I3020652664"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Luiz A. Rodrigues","raw_affiliation_strings":["Department of Computer Science, Western Paran\u00e1 State University, Rua Universit\u00e1ria, 2069, Jardim Universit\u00e1rio, Cascavel-PR, CEP 85.814-110, Brazil"],"raw_orcid":"https://orcid.org/0000-0002-9516-1282","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Western Paran\u00e1 State University, Rua Universit\u00e1ria, 2069, Jardim Universit\u00e1rio, Cascavel-PR, CEP 85.814-110, Brazil","institution_ids":["https://openalex.org/I3020652664","https://openalex.org/I193876067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012155617","display_name":"Luciana Arantes","orcid":"https://orcid.org/0000-0002-0938-2004"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Luciana Arantes","raw_affiliation_strings":["Sorbonne Universit\u00e9s, UPMC Univ. Paris 06, CNRS, Inria, LIP6, 4 place Jussieu, Paris, 75252 PARIS CEDEX 05, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sorbonne Universit\u00e9s, UPMC Univ. Paris 06, CNRS, Inria, LIP6, 4 place Jussieu, Paris, 75252 PARIS CEDEX 05, France","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I204730241","https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052547062","display_name":"Elias P. Duarte","orcid":"https://orcid.org/0000-0002-8916-3302"},"institutions":[{"id":"https://openalex.org/I52418104","display_name":"Universidade Federal do Paran\u00e1","ror":"https://ror.org/05syd6y78","country_code":"BR","type":"education","lineage":["https://openalex.org/I52418104"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Elias P. Duarte","raw_affiliation_strings":["Department of Informatics, Federal University of Paran\u00e1, R. Cel. Francisco H. dos Santos, 100 Centro Polit\u00e9cnico, Curitiba, Caixa Postal: 19081, 81531-980, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics, Federal University of Paran\u00e1, R. Cel. Francisco H. dos Santos, 100 Centro Polit\u00e9cnico, Curitiba, Caixa Postal: 19081, 81531-980, Brazil","institution_ids":["https://openalex.org/I52418104"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5073029772"],"corresponding_institution_ids":["https://openalex.org/I193876067","https://openalex.org/I3020652664"],"apc_list":null,"apc_paid":null,"fwci":0.8786,"has_fulltext":true,"cited_by_count":23,"citation_normalized_percentile":{"value":0.79812414,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"23","issue":"1","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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.995199978351593,"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.8367524147033691},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.7928915023803711},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6688390970230103},{"id":"https://openalex.org/keywords/atomic-broadcast","display_name":"Atomic broadcast","score":0.662710964679718},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.535058319568634},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4957231283187866},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.49012622237205505},{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.45543158054351807},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.44779539108276367},{"id":"https://openalex.org/keywords/broadcast-domain","display_name":"Broadcast domain","score":0.41314297914505005},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.4121040403842926},{"id":"https://openalex.org/keywords/broadcasting","display_name":"Broadcasting (networking)","score":0.24835485219955444},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.1459234058856964}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8367524147033691},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.7928915023803711},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6688390970230103},{"id":"https://openalex.org/C943373","wikidata":"https://www.wikidata.org/wiki/Q4817323","display_name":"Atomic broadcast","level":3,"score":0.662710964679718},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.535058319568634},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4957231283187866},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.49012622237205505},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.45543158054351807},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.44779539108276367},{"id":"https://openalex.org/C66901998","wikidata":"https://www.wikidata.org/wiki/Q922117","display_name":"Broadcast domain","level":4,"score":0.41314297914505005},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.4121040403842926},{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.24835485219955444},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.1459234058856964},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1186/s13173-017-0064-9","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13173-017-0064-9","pdf_url":"https://journal-bcs.springeropen.com/track/pdf/10.1186/s13173-017-0064-9","source":{"id":"https://openalex.org/S69801987","display_name":"Journal of the Brazilian Computer Society","issn_l":"0104-6500","issn":["0104-6500","1678-4804"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the Brazilian Computer Society","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:450e41a19d8840b4bd35c0da806b9ce0","is_oa":true,"landing_page_url":"https://doaj.org/article/450e41a19d8840b4bd35c0da806b9ce0","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of the Brazilian Computer Society, Vol 23, Iss 1, Pp 1-14 (2017)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1186/s13173-017-0064-9","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13173-017-0064-9","pdf_url":"https://journal-bcs.springeropen.com/track/pdf/10.1186/s13173-017-0064-9","source":{"id":"https://openalex.org/S69801987","display_name":"Journal of the Brazilian Computer Society","issn_l":"0104-6500","issn":["0104-6500","1678-4804"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the Brazilian Computer Society","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.6700000166893005}],"awards":[{"id":"https://openalex.org/G3039680386","display_name":null,"funder_award_id":"341/10 proj. 19.836","funder_id":"https://openalex.org/F4320322772","funder_display_name":"Funda\u00e7\u00e3o Arauc\u00e1ria"},{"id":"https://openalex.org/G7991638849","display_name":null,"funder_award_id":"311451/2016-0","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"}],"funders":[{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"},{"id":"https://openalex.org/F4320322771","display_name":"Secret\u00e1rio de Ci\u00eancia, Tecnologia e Ensino Superior, Governo do Estado de Parana","ror":"https://ror.org/05nyhnc56"},{"id":"https://openalex.org/F4320322772","display_name":"Funda\u00e7\u00e3o Arauc\u00e1ria","ror":"https://ror.org/02r7nkw81"},{"id":"https://openalex.org/F4320322892","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3009662339.pdf","grobid_xml":"https://content.openalex.org/works/W3009662339.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W1502675984","https://openalex.org/W1532042013","https://openalex.org/W1893382533","https://openalex.org/W1967988407","https://openalex.org/W1980152580","https://openalex.org/W1990911977","https://openalex.org/W2020760577","https://openalex.org/W2047507109","https://openalex.org/W2060953276","https://openalex.org/W2101148098","https://openalex.org/W2102128852","https://openalex.org/W2130712344","https://openalex.org/W2133943294","https://openalex.org/W2137020945","https://openalex.org/W2161424374","https://openalex.org/W2169103383","https://openalex.org/W2170426799","https://openalex.org/W2533219227","https://openalex.org/W4231074027","https://openalex.org/W4307669439"],"related_works":["https://openalex.org/W2475936558","https://openalex.org/W2122785676","https://openalex.org/W2144670680","https://openalex.org/W2150156895","https://openalex.org/W4240115421","https://openalex.org/W4317419694","https://openalex.org/W2128547007","https://openalex.org/W2039314716","https://openalex.org/W2390669565","https://openalex.org/W2060999591"],"abstract_inverted_index":{"Abstract":[0],"Reliable":[1],"broadcast":[2,31,54],"is":[3,64,67],"a":[4,15,52,76],"fundamental":[5],"building":[6],"block":[7],"in":[8,85],"fault-tolerant":[9],"distributed":[10],"systems.":[11],"It":[12],"consists":[13],"of":[14,23,29,45,58,88,126,137],"basic":[16],"primitive":[17],"that":[18,61,72,93],"provides":[19,80],"agreement":[20],"among":[21],"processes":[22,39,74,89,94,122],"the":[24,27,41,62,86,127,135,138],"system":[25,63],"on":[26,56,75],"delivery":[28],"each":[30],"message,":[32,42],"i.e.,":[33],"either":[34],"none":[35],"or":[36],"all":[37,108],"correct":[38,109],"deliver":[40],"despite":[43],"failures":[44],"processes.":[46,110],"In":[47],"this":[48],"work,":[49],"we":[50],"propose":[51],"reliable":[53],"solution":[55,140],"top":[57],"VCube,":[59],"assuming":[60],"asynchronous.":[65],"VCube":[66],"an":[68,143],"autonomic":[69],"monitoring":[70],"layer":[71],"organizes":[73],"hypercube-like":[77],"overlay":[78],"which":[79],"several":[81],"logarithmic":[82,124],"properties":[83,125],"even":[84],"presence":[87],"failures.":[90],"We":[91],"consider":[92],"can":[95],"fail":[96],"by":[97,107,116],"crashing,":[98],"do":[99],"not":[100],"recover,":[101],"and":[102],"faults":[103],"are":[104,129],"eventually":[105],"detected":[106],"The":[111],"protocol":[112],"tolerates":[113],"false":[114],"suspicions":[115],"sending":[117],"additional":[118],"messages":[119],"to":[120,142],"suspected":[121],"but":[123],"algorithm":[128],"still":[130],"kept.":[131],"Experimental":[132],"results":[133],"show":[134],"efficiency":[136],"proposed":[139],"compared":[141],"one-to-all":[144],"strategy.":[145]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1}],"updated_date":"2026-06-10T14:10:52.464848","created_date":"2020-03-13T00:00:00"}