{"id":"https://openalex.org/W4320058139","doi":"https://doi.org/10.1145/3569902.3569909","title":"Strengthening Atomic Multicast for Partitioned State Machine Replication","display_name":"Strengthening Atomic Multicast for Partitioned State Machine Replication","publication_year":2022,"publication_date":"2022-11-21","ids":{"openalex":"https://openalex.org/W4320058139","doi":"https://doi.org/10.1145/3569902.3569909"},"language":"en","primary_location":{"id":"doi:10.1145/3569902.3569909","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3569902.3569909","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th Latin-American Symposium on Dependable Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://repositorio.pucrs.br/dspace/bitstream/10923/24842/2/Strengthening_Atomic_Multicast_for_Partitioned_State_Machine_Replication.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019585603","display_name":"Leandro Pacheco de Sousa","orcid":"https://orcid.org/0000-0002-5853-4721"},"institutions":[{"id":"https://openalex.org/I57201433","display_name":"Universit\u00e0 della Svizzera italiana","ror":"https://ror.org/03c4atk17","country_code":"CH","type":"education","lineage":["https://openalex.org/I57201433"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Leandro Pacheco","raw_affiliation_strings":["Universit\u00e0 della Svizzera italiana, Switzerland"],"affiliations":[{"raw_affiliation_string":"Universit\u00e0 della Svizzera italiana, Switzerland","institution_ids":["https://openalex.org/I57201433"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003030193","display_name":"Fernando Lu\u00eds Dotti","orcid":"https://orcid.org/0000-0001-9061-4695"},"institutions":[{"id":"https://openalex.org/I45643870","display_name":"Pontif\u00edcia Universidade Cat\u00f3lica do Rio Grande do Sul","ror":"https://ror.org/025vmq686","country_code":"BR","type":"education","lineage":["https://openalex.org/I45643870"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Fernando Dotti","raw_affiliation_strings":["Escola Polit\u00e9cnica, Pontif\u00edcia Universidade Cat\u00f3lica do Rio Grande do Sul, Brazil"],"affiliations":[{"raw_affiliation_string":"Escola Polit\u00e9cnica, Pontif\u00edcia Universidade Cat\u00f3lica do Rio Grande do Sul, Brazil","institution_ids":["https://openalex.org/I45643870"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023498763","display_name":"Fernando Pedone","orcid":"https://orcid.org/0000-0002-2256-0901"},"institutions":[{"id":"https://openalex.org/I57201433","display_name":"Universit\u00e0 della Svizzera italiana","ror":"https://ror.org/03c4atk17","country_code":"CH","type":"education","lineage":["https://openalex.org/I57201433"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Fernando Pedone","raw_affiliation_strings":["Universit\u00e0 della Svizzera italiana, Switzerland"],"affiliations":[{"raw_affiliation_string":"Universit\u00e0 della Svizzera italiana, Switzerland","institution_ids":["https://openalex.org/I57201433"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5019585603"],"corresponding_institution_ids":["https://openalex.org/I57201433"],"apc_list":null,"apc_paid":null,"fwci":0.4282,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.65553345,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"51","last_page":"60"},"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/T13553","display_name":"Age of Information Optimization","score":0.9883999824523926,"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/T12288","display_name":"Optimization and Search Problems","score":0.9775000214576721,"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/multicast","display_name":"Multicast","score":0.8163022994995117},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7865794897079468},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.5951741337776184},{"id":"https://openalex.org/keywords/replication","display_name":"Replication (statistics)","score":0.5776196122169495},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.52289217710495},{"id":"https://openalex.org/keywords/linearizability","display_name":"Linearizability","score":0.5157923698425293},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.505075991153717},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.47388285398483276},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.41859036684036255},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32008886337280273},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23304179310798645},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1132047176361084},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09737130999565125},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.06721076369285583}],"concepts":[{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.8163022994995117},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7865794897079468},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5951741337776184},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.5776196122169495},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.52289217710495},{"id":"https://openalex.org/C20528329","wikidata":"https://www.wikidata.org/wiki/Q513932","display_name":"Linearizability","level":3,"score":0.5157923698425293},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.505075991153717},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.47388285398483276},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.41859036684036255},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32008886337280273},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23304179310798645},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1132047176361084},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09737130999565125},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.06721076369285583},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3569902.3569909","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3569902.3569909","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th Latin-American Symposium on Dependable Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:meriva.pucrs.br:10923/24842","is_oa":true,"landing_page_url":"https://hdl.handle.net/10923/24842","pdf_url":"https://repositorio.pucrs.br/dspace/bitstream/10923/24842/2/Strengthening_Atomic_Multicast_for_Partitioned_State_Machine_Replication.pdf","source":{"id":"https://openalex.org/S4377196369","display_name":"PUCRS Repository (Pontifical Catholic University of Rio Grande do Sul)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45643870","host_organization_name":"Pontif\u00edcia Universidade Cat\u00f3lica do Rio Grande do Sul","host_organization_lineage":["https://openalex.org/I45643870"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conferenceObject"}],"best_oa_location":{"id":"pmh:oai:meriva.pucrs.br:10923/24842","is_oa":true,"landing_page_url":"https://hdl.handle.net/10923/24842","pdf_url":"https://repositorio.pucrs.br/dspace/bitstream/10923/24842/2/Strengthening_Atomic_Multicast_for_Partitioned_State_Machine_Replication.pdf","source":{"id":"https://openalex.org/S4377196369","display_name":"PUCRS Repository (Pontifical Catholic University of Rio Grande do Sul)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45643870","host_organization_name":"Pontif\u00edcia Universidade Cat\u00f3lica do Rio Grande do Sul","host_organization_lineage":["https://openalex.org/I45643870"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conferenceObject"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.46000000834465027,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4320058139.pdf","grobid_xml":"https://content.openalex.org/works/W4320058139.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W1595610842","https://openalex.org/W1913853498","https://openalex.org/W1928843336","https://openalex.org/W2003214215","https://openalex.org/W2043877046","https://openalex.org/W2080628151","https://openalex.org/W2092163141","https://openalex.org/W2101939036","https://openalex.org/W2118153508","https://openalex.org/W2130264930","https://openalex.org/W2133794023","https://openalex.org/W2133943294","https://openalex.org/W2145096562","https://openalex.org/W2243764943","https://openalex.org/W2751381802","https://openalex.org/W2772528033","https://openalex.org/W2882993447","https://openalex.org/W2963580988","https://openalex.org/W2969534424","https://openalex.org/W2982294198","https://openalex.org/W3137220996","https://openalex.org/W3137759927","https://openalex.org/W3158781877","https://openalex.org/W3215565155"],"related_works":["https://openalex.org/W1667647204","https://openalex.org/W3046493460","https://openalex.org/W3048397483","https://openalex.org/W2950415228","https://openalex.org/W4302368459","https://openalex.org/W27825682","https://openalex.org/W2207337040","https://openalex.org/W4297746138","https://openalex.org/W2612292945","https://openalex.org/W2277916570"],"abstract_inverted_index":{"Partitioned":[0],"state":[1,10,14,65,114,130],"machine":[2,11,66,115,131],"replication":[3,12,67,116,132],"is":[4,31],"a":[5,36,72,141,165,207],"technique":[6,30],"that":[7,41,125,171,193],"extends":[8],"classical":[9],"with":[13,58,137],"partitioning":[15],"(or":[16],"sharding)":[17],"to":[18,82,88,149,159,185,198,201,213],"provide":[19],"both":[20],"fault":[21],"tolerance":[22],"and":[23,45,86,117,189],"performance":[24],"scalability.":[25],"The":[26,104],"crux":[27],"of":[28,61,93,95,112,154,157,168,210],"the":[29,39,43,50,54,59,78,110,119,155,215],"ordering":[32,62],"client":[33],"requests":[34,81,158,187],"within":[35,188],"partition,":[37,44],"among":[38],"replicas":[40,51,146,194],"implement":[42],"across":[46,190],"partitions,":[47],"involving":[48],"all":[49],"accessed":[52],"by":[53],"request.":[55],"To":[56],"cope":[57],"complexity":[60],"requests,":[63],"partitioned":[64,113,129],"can":[68,182],"use":[69],"atomic":[70,107,135,169,180,211],"multicast,":[71],"communication":[73],"abstraction.":[74],"Atomic":[75],"multicast":[76,108,136,170,181,212],"provides":[77],"means":[79],"for":[80,173],"be":[83,183],"propagated":[84],"reliably":[85],"consistently":[87],"one":[89,102,127],"or":[90],"more":[91],"sets":[92],"groups":[94],"replicas,":[96],"where":[97],"each":[98],"replica":[99],"group":[100],"implements":[101,128],"partition.":[103],"paper":[105],"revisits":[106],"from":[109],"perspective":[111],"makes":[118],"following":[120],"contributions:":[121],"First,":[122],"we":[123,163,205],"show":[124],"if":[126],"using":[133],"an":[134],"global":[138],"total":[139],"order,":[140],"strong":[142],"order":[143,186,217],"property,":[144],"then":[145],"would":[147],"need":[148,197],"further":[150,199],"coordinate":[151,200],"as":[152],"part":[153],"execution":[156],"ensure":[160,202,214],"correctness.":[161],"Second,":[162],"introduce":[164],"stronger":[166,216],"version":[167],"accounts":[172],"real-time":[174],"dependencies":[175],"between":[176],"requests.":[177],"Our":[178],"proposed":[179],"used":[184],"partitions":[191],"so":[192],"do":[195],"not":[196],"linearizability.":[203],"Third,":[204],"extend":[206],"well-known":[208],"implementation":[209],"property.":[218]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}