{"id":"https://openalex.org/W4316659897","doi":"https://doi.org/10.1109/nca57778.2022.10013642","title":"Byzantine Fault-Tolerant Causal Broadcast on Incomplete Graphs","display_name":"Byzantine Fault-Tolerant Causal Broadcast on Incomplete Graphs","publication_year":2022,"publication_date":"2022-12-14","ids":{"openalex":"https://openalex.org/W4316659897","doi":"https://doi.org/10.1109/nca57778.2022.10013642"},"language":"en","primary_location":{"id":"doi:10.1109/nca57778.2022.10013642","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/nca57778.2022.10013642","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE 21st International Symposium on Network Computing and Applications (NCA)","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/A5085445003","display_name":"Anshuman Misra","orcid":"https://orcid.org/0000-0003-3987-7945"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anshuman Misra","raw_affiliation_strings":["University of Illinois at Chicago,USA","University of Illinois at Chicago, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Chicago,USA","institution_ids":["https://openalex.org/I39422238"]},{"raw_affiliation_string":"University of Illinois at Chicago, USA","institution_ids":["https://openalex.org/I39422238"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030287525","display_name":"Ajay D. Kshemkalyani","orcid":"https://orcid.org/0000-0003-2451-7306"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ajay D. Kshemkalyani","raw_affiliation_strings":["University of Illinois at Chicago,USA","University of Illinois at Chicago, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Chicago,USA","institution_ids":["https://openalex.org/I39422238"]},{"raw_affiliation_string":"University of Illinois at Chicago, USA","institution_ids":["https://openalex.org/I39422238"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.19990398,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"225","issue":null,"first_page":"63","last_page":"71"},"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/T13471","display_name":"Cognitive Functions and Memory","score":0.9786999821662903,"subfield":{"id":"https://openalex.org/subfields/3205","display_name":"Experimental and Cognitive Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","score":0.9696000218391418,"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.7702962160110474},{"id":"https://openalex.org/keywords/liveness","display_name":"Liveness","score":0.7635596990585327},{"id":"https://openalex.org/keywords/flooding","display_name":"Flooding (psychology)","score":0.5785542130470276},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5372035503387451},{"id":"https://openalex.org/keywords/byzantine-fault-tolerance","display_name":"Byzantine fault tolerance","score":0.5190283060073853},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5027320384979248},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5024023056030273},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.49900317192077637},{"id":"https://openalex.org/keywords/causal-consistency","display_name":"Causal consistency","score":0.4844987094402313},{"id":"https://openalex.org/keywords/quantum-byzantine-agreement","display_name":"Quantum Byzantine agreement","score":0.43276065587997437},{"id":"https://openalex.org/keywords/overlay-network","display_name":"Overlay network","score":0.4318593442440033},{"id":"https://openalex.org/keywords/atomic-broadcast","display_name":"Atomic broadcast","score":0.431686669588089},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42734724283218384},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.37003040313720703},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3625801205635071},{"id":"https://openalex.org/keywords/broadcasting","display_name":"Broadcasting (networking)","score":0.2928037941455841},{"id":"https://openalex.org/keywords/consistency-model","display_name":"Consistency model","score":0.22086700797080994},{"id":"https://openalex.org/keywords/data-consistency","display_name":"Data consistency","score":0.19672206044197083},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11970636248588562},{"id":"https://openalex.org/keywords/sequential-consistency","display_name":"Sequential consistency","score":0.10873204469680786},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.1069185733795166}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7702962160110474},{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.7635596990585327},{"id":"https://openalex.org/C186594467","wikidata":"https://www.wikidata.org/wiki/Q1429176","display_name":"Flooding (psychology)","level":2,"score":0.5785542130470276},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5372035503387451},{"id":"https://openalex.org/C168021876","wikidata":"https://www.wikidata.org/wiki/Q1353446","display_name":"Byzantine fault tolerance","level":3,"score":0.5190283060073853},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5027320384979248},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5024023056030273},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49900317192077637},{"id":"https://openalex.org/C175652121","wikidata":"https://www.wikidata.org/wiki/Q4379351","display_name":"Causal consistency","level":5,"score":0.4844987094402313},{"id":"https://openalex.org/C17532199","wikidata":"https://www.wikidata.org/wiki/Q17083590","display_name":"Quantum Byzantine agreement","level":4,"score":0.43276065587997437},{"id":"https://openalex.org/C169851745","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay network","level":3,"score":0.4318593442440033},{"id":"https://openalex.org/C943373","wikidata":"https://www.wikidata.org/wiki/Q4817323","display_name":"Atomic broadcast","level":3,"score":0.431686669588089},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42734724283218384},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.37003040313720703},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3625801205635071},{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.2928037941455841},{"id":"https://openalex.org/C37279795","wikidata":"https://www.wikidata.org/wiki/Q2492305","display_name":"Consistency model","level":3,"score":0.22086700797080994},{"id":"https://openalex.org/C93361087","wikidata":"https://www.wikidata.org/wiki/Q4426698","display_name":"Data consistency","level":2,"score":0.19672206044197083},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11970636248588562},{"id":"https://openalex.org/C82029504","wikidata":"https://www.wikidata.org/wiki/Q4373882","display_name":"Sequential consistency","level":4,"score":0.10873204469680786},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.1069185733795166},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/nca57778.2022.10013642","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/nca57778.2022.10013642","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE 21st International Symposium on Network Computing and Applications (NCA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1535999131","https://openalex.org/W1652742168","https://openalex.org/W1988655303","https://openalex.org/W2026697016","https://openalex.org/W2032142188","https://openalex.org/W2044052675","https://openalex.org/W2058075262","https://openalex.org/W2073126252","https://openalex.org/W2087256738","https://openalex.org/W2097236343","https://openalex.org/W2118153508","https://openalex.org/W2151426692","https://openalex.org/W2965543464","https://openalex.org/W2994801788","https://openalex.org/W3006291258","https://openalex.org/W3084934441","https://openalex.org/W3137220996","https://openalex.org/W3141776272","https://openalex.org/W3157242844","https://openalex.org/W3176240629","https://openalex.org/W3217213027","https://openalex.org/W4206840328","https://openalex.org/W4287569461","https://openalex.org/W4312508832","https://openalex.org/W4313463163","https://openalex.org/W4360995203","https://openalex.org/W6636927302","https://openalex.org/W6639811099","https://openalex.org/W6678832241","https://openalex.org/W6786218561"],"related_works":["https://openalex.org/W2163451499","https://openalex.org/W4288627412","https://openalex.org/W2911946911","https://openalex.org/W4303443798","https://openalex.org/W2887776812","https://openalex.org/W2998727879","https://openalex.org/W3217213027","https://openalex.org/W3204437919","https://openalex.org/W2561796569","https://openalex.org/W2950229270"],"abstract_inverted_index":{"Causal":[0],"ordering":[1,18],"of":[2,19,35],"broadcasts":[3,20],"is":[4],"a":[5,22,78,84,111,118],"widely":[6],"used":[7],"requirement":[8],"in":[9,21,56,60,114,140],"collaborative":[10],"distributed":[11],"software":[12],"systems.":[13],"We":[14,42,64,94,128,144],"consider":[15],"Byzantine-tolerant":[16,79],"causal":[17,80],"replicated":[23,85,119],"data":[24,86,120],"store":[25,87,121],"implemented":[26],"over":[27,88,123],"an":[28,89,124],"incomplete":[29,50,90,125],"graph":[30,51,91,113,126],"network":[31],"topology,":[32],"wherein":[33],"messages":[34],"the":[36,97,115,148,153],"broadcast":[37,81,155],"are":[38],"sent":[39],"via":[40],"flooding.":[41],"propose":[43],"two":[44,142],"protocols":[45],"to":[46],"achieve":[47],"this.":[48],"The":[49],"topology":[52],"also":[53,95],"occurs":[54],"naturally":[55],"wireless":[57],"networks":[58],"and":[59,73,104,152],"overlay":[61],"peer-to-peer":[62],"networks.":[63],"identify":[65],"four":[66],"properties":[67,99,139],"\u2013":[68,76,100,108],"safety,":[69],"liveness,":[70],"no":[71,74],"impersonation,":[72],"avatars":[75],"that":[77],"algorithm":[82],"for":[83,110,117,147],"must":[92],"satisfy.":[93],"reformulate":[96],"traditional":[98],"validity,":[101],"integrity,":[102],"self-delivery,":[103],"reliability":[105],"(or":[106],"termination)":[107],"specified":[109],"complete":[112],"literature":[116],"system":[122],"topology.":[127],"then":[129],"analyze":[130],"whether":[131],"Byzantine":[132],"processes":[133],"can":[134],"mount":[135],"attacks":[136],"on":[137],"these":[138],"our":[141],"protocols.":[143],"show":[145],"results":[146],"classical":[149],"communication":[150],"model":[151],"local":[154],"model.":[156]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}