{“id”:“https://openalex.org/W4286210088“,”doi“:”https://doi.org/10.1145/3519270.3538471“,”title“:“简要公告:决定性共识和崩溃检查点:时间和通信效率”,”display_name“:”简要公告:确定性共识和崩溃检点:时间与通信效率“,”publication_year“:2022,”publiction_date“:”2022-07-20“,”ids“:{”openalex“:”https://openalex.org/W4286210088(网址:https://openalex.org/W4286210088)“,”doi“:”https://doi.org/10.1145/3519270.3538471“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1145/3519270.3538471“,”pdf_url“:null,”source“:null,”license“:null',”licence_id“:null,”version“:nuller,”is_accepted“:false,”is_published“:false},”type“:”article“,”type_crossref“:“procesdings-article”,”indexed_in“:[”crossref“],”open_access“:{”is_oa“:false,”oa_status“:”closed“,”oa_url”:null“,”any_repository_has_fulltext“:false}”,”authorships“:[{”author_position“:”first“,”作者“:{”id“:”https://openalex.org/A5061702545“,”display_name“:”Bogdan S.Chlebus“,”orcid“:”https://orcid.org/0000-0003-4884-941X},“机构”:[{“id”:https://openalex.org/I25041050“,”display_name“:”奥古斯塔大学“,”ror“:”https://ror.org/012mef835“,”country_code“:”US“,”type“:“教育”,”世系“:[”https://openalex.org/I25041050“]}],”国家“:[”美国“],”is_corresponding“:false,”raw_author_name“:”Bogdan S.Chlebus“,”raw _ afiliation_strings“:[“Augusta University,Augusta.,GA,USA”],“affiliations”:[{“raw_affiliation_strong”:“Augu斯塔Universiversity,Augusta,GA,US”,“institution_ids”:[”https://openalex.org/I25041050“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5080318892“,”display_name“:”Dariusz R.Kowalski“,”orcid“:”https://orcid.org/0000-0003-3864-4568},“机构”:[{“id”:https://openalex.org/I25041050“,”display_name“:”奥古斯塔大学“,”ror“:”https://ror.org/012mef835“,”country_code“:”US“,”type“:“教育”,”世系“:[”https://openalex.org/I25041050“]}],”国家“:[”美国“],”is_corresponding“:false,”raw_author_name“:”Dariusz R.Kowalski“,”raw _ afiliation_strings“:[“Augusta University,Augu斯塔,GA,USA”],”affiliations“:[{”raw_ afiliation _string“:”Augusta-University(美国佐治亚州奥古斯塔),“institution_ids”:[“https://openalex.org/I25041050“]}]},{”author_position“:”last“,”author“:{”id“:”https://openalex.org/A5083806946“,”display_name“:”Jan Olkowski“,”orcid“:”https://orcid.org/0000-0001-9278-3935},“机构”:[{“id”:https://openalex.org/I66946132“,”display_name“:”马里兰大学,学院公园“,”ror“:”https://ror.org/047s2c258“,”country_code“:”US“,”type“:“教育”,”世系“:[”https://openalex.org/I66946132“]}],”国家“:[”美国“],”is_corresponding“:false,”raw_author_name“:”Jan Olkowski“,”raw _ afiliation_strings“:[“马里兰大学,马里兰州大学帕克分校,美国马里兰州”],”affiliations“:[{”raw_ afiliation _string“:”马里兰大学帕克学院,美国马里马里兰州”,“institution_ids”:[“https://openalex.org/I66946132“]}]}],”countries_distinct_count“:1,”institutions_disting_count”:2,”corresponding_author_ids“:[],”corresponding_institution_ids”:[]、“apc_list”:null,”apc_payd“:null、”fwci“:0.928,”has_fulltext“:false,”cited_by_count:3,“cited_by_percentile_year”:{“min”:81,”max“:85},”biblio“:{”volume“:nul,”issue“:null,“first_page”:空,“last_page”:空},“is_retracted“:false,”is_paratext“:fase,”primary_topic“:{”id“:”https://openalex.org/T10772“,”“display_name”:“系统中的分布式容错和一致性”,“score”:0.9999,“subfield”:{“id”:“https://openalex.org/subfields/1705“,”display_name“:”计算机网络和通信“},”字段“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},”主题“:[{”id“:”https://openalex.org/T10772“,”“display_name”:“系统中的分布式容错和一致性”,“score”:0.9999,“subfield”:{“id”:“https://openalex.org/subfields/1705“,”display_name“:”计算机网络和通信“},”字段“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},{”id“:”https://openalex.org/T12288“,”“display_name”:“在线机器人研究中的分布式协调”,“score”:0.997,“subfield”:{“id”:“https://openalex.org/subfields/1705“,”display_name“:”计算机网络和通信“},”字段“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},{”id“:”https://openalex.org/T10829“,”“display_name”:“系统芯片设计中的芯片上网络”,“score”:0.992,“subfield”:{“id”:“https://openalex.org/subfields/1705“,”display_name“:”计算机网络和通信“},”字段“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}}],”关键词“:[{”id“:”https://openalex.org/keywords/路由算法“,”display_name“:”路由算法“,”score“:0.584454},{”id“:”https://openalex.org/keywords/检查点“,”display_name“:”检查点“,”score“:0.57199},{”id“:”https://openalex.org/keywords/networks-on-chip“,”display_name“:”芯片网络“,”score“:0.544836},{”id“:”https://openalex.org/keywords/gaterging-algorithms(https://openalex.org/关键字/采集算法)“,”display_name“:”Gathering Algorithms“,”score“:0.542225},{”id“:”https://openalex.org/keywords/online-algorithms网站“,”display_name“:”联机算法“,”score“:0.537272}],”concepts“:[{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198(网址:https://www.wikidata.org/wiki/Q21198)“,”display_name“:”计算机科学“,”level“:0,”score“:0.6705841},{”id“:”https://openalex.org/C154547637,“wikidata”:https://www.wikidata.org/wiki/Q776602“,”display_name“:”Expander graph“,”level“:3,”score“:0.6191974},{”id“:”https://openalex.org/C62611344,“wikidata”:https://www.wikidata.org/wiki/Q1062658“,”display_name“:”Node(physics)“,”level“:2,”score“:0.6031215},{”id“:”https://openalex.org/C63553672,“wikidata”:https://www.wikidata.org/wiki/Q581168“,”display_name“:”二进制对数“,”level“:2,”score“:0.56936026},{”id“:”https://openalex.org/C77553402,“wikidata”:https://www.wikidata.org/wiki/Q13222579“,”display_name“:”上下限“,”level“:2,”score“:0.54154426},{”id“:”https://openalex.org/C63540848,“wikidata”:https://www.wikidata.org/wiki/Q3140932“,”display_name“:”容错“,”level“:2,”score“:0.5391581},{”id“:”https://openalex.org/C2777027219,“wikidata”:https://www.wikidata.org/wiki/Q1284190“,”display_name“:”常量(计算机编程)“,”level“:2,”score“:0.52345675},{”id“:”https://openalex.org/C31258907,“wikidata”:https://www.wikidata.org/wiki/Q1301371“,”display_name“:”计算机网络“,”level“:1,”score“:0.50109386},{”id“:”https://openalex.org/C169851745,“wikidata”:https://www.wikidata.org/wiki/Q1331985“,”display_name“:”覆盖网络“,”level“:3,”score“:0.4825458},{”id“:”https://openalex.org/C11413529,“wikidata”:https://www.wikidata.org/wiki/Q8366“,”display_name“:”Algorithm“,”level“:1,”score“:0.47256202},{”id“:”https://openalex.org/C71112949,“wikidata”:https://www.wikidata.org/wiki/Q2873036“,”display_name“:”自我稳定“,”level“:3,”score“:0.46664527},{”id“:”https://openalex.org/C50954386,“wikidata”:https://www.wikidata.org/wiki/Q656083“,”display_name“:”寻呼“,”level“:2,”score“:0.44224033},{”id“:”https://openalex.org/C130120984,“wikidata”:https://www.wikidata.org/wiki/Q2835898“,”display_name“:”分布式算法“,”level“:2,”score“:0.43205333},{”id“:”https://openalex.org/C311688,“wikidata”:https://www.wikidata.org/wiki/Q2393193“,”display_name“:”时间复杂性“,”level“:2,”score“:0.41149074},{”id“:”https://openalex.org/C114614502,“wikidata”:https://www.wikidata.org/wiki/Q76592“,”display_name“:”组合数学“,”level“:1,”score“:0.3591569},{”id“:”https://openalex.org/C120314980,“wikidata”:https://www.wikidata.org/wiki/Q180634“,”display_name“:”分布式计算“,”level“:1,”score“:0.35311204},{”id“:”https://openalex.org/C80444323,“wikidata”:https://www.wikidata.org/wiki/Q2878974“,”display_name“:”理论计算机科学“,”level“:1,”score“:0.32056475},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.292381},{”id“:”https://openalex.org/C132525143,“wikidata”:https://www.wikidata.org/wiki/Q141488“,”display_name“:”Graph“,”level“:2,”score“:0.12129328},{”id“:”https://openalex.org/C134306372,“wikidata”:https://www.wikidata.org/wiki/Q7754“,”display_name“:”数学分析“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C110875604,“wikidata”:https://www.wikidata.org/wiki/Q75“,”display_name“:”互联网“,”级别“:2,”分数“:0.0},{”id“:”https://openalex.org/C66938386,“wikidata”:https://www.wikidata.org/wiki/Q633538“,”display_name“:”结构工程“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C136764020,“wikidata”:https://www.wikidata.org/wiki/Q466“,”display_name“:”万维网“,”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/C199360897,“wikidata”:https://www.wikidata.org/wiki/Q9143“,”display_name“:”编程语言“,”level“:1,”score“:0.0}],”mesh“:[],”locations_count“:1.”locations“:[{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1145/3519270.3538471“,”pdf_url“:null,”source“:null,”license“:null:”license_id“:null,”version“:nuller,”is_accepted“:false,”is_published“:false}],”best_oa_location“:nul,”sustainable_development_goals“:[],”grants“:[],”datasets“:],”versions“:[]:”,“referenced_works_count”:17,“referrenced_works”:[”https://openalex.org/W1864882008","https://openalex.org/W1964052655","https://openalex.org/W2006856191","https://openalex.org/W2007754771","https://openalex.org/W2008636585","https://openalex.org/W2018047324","https://openalex.org/W2032783064","https://openalex.org/W2037610055","https://openalex.org/W2044833067","https://openalex.org/W2058777482","https://openalex.org/W2147567981","https://openalex.org/W2163324448","https://openalex.org/W2963714845","https://openalex.org/W388525125","https://openalex.org/W40658589","https://openalex.org/W4252852308网址","https://openalex.org/W9664036“],”related_works“:[”https://openalex.org/W4298903113","https://openalex.org/W4298328114","https://openalex.org/W4297917653","https://openalex.org/W4291247232","https://openalex.org/W3217667618","https://openalex.org/W2953147964","https://openalex.org/W2952993162网址","https://openalex.org/W2071617126","https://openalex.org/W1945440063","https://openalex.org/W1485627940“],”ngrams_url“:”https://api.openalex.org/works/W4286210088/ngrams网站“,”“abstract_inverted_index”:{“我们”:[0,54,63],“研究”:[1],“共识”:[2,81138],“和”:[3,18,74,91123163175187193],“检查点”:[4168],“in”:[5,88134171],“同步”:[6],“分布式”:[7,78],“系统”:[8],“有”:[9],“是”:[10,27],“n”:[11],“节点”:[12,21,26],“那个”:[13,65127144],“通信”:[14,23],“通过”:[15120190],“发送”:[16],“消息,“:[17],”any“:[19204],”two“:[20],”can“:[22140],”directly。“:[24],”The“:[25,97137],”polyly“:[28],”to“:[29,47,72150],”crashing“,”:[30],”with“:[31176],”an“:[32],”upper“:[33],”bound“:[3],”t“:[35114],”on“:[36,49117183],”The“:[37,5010118160184],”number“:[38102],”of“:[39,45,52,77104113],”崩溃。“:[40],”算法“:[41],”使用“:[42],”覆盖“:[43,61],”网络“:[44],”选择“:[46],”保存“:[48],”数量“:[51],”通信。“:[53],”探索“:[55],”使用“:[56],”Ramanujan“:[57,66],”图形“:[58,67],”作为“:[59],”这样“:[60143],”网络。“:[62],”演示“:[64],”有“:[68199],”拓扑“:[69],”属性“:[70],”有益“:[71],”容错“:[73],”时间/通信“:[75],”效率“:[76],”算法。“:[79],“我们的”:[80167],“算法”:[82,98119139169189],“假设”:[83],“二进制”:[84],“输入”:[85],“值,”:[86],“运行”:[87170],“O(t)”:[89],“时间”:[90162173],“发送”:[92,99129147],“0(n+t”:[93],“日志”:[94],“t)”“:[95],”位。“:[96],“最佳”:[101],“O(n)”:[103130174],“位”:[105131],“用于”:[106110203],“t=O(n/log”:[107],“n),”:[108],“因此”:[109],“此”:[111],“范围”:[112],“it”:[115],“改进”:[116182],“Galil”:[12191],“迈耶”:[122192],“容格”:[124194],“[FOCS”:[125195],“1995]”:[126],“也”:[128],“但是”:[132],“工作”:[133],“指数”:[135],“时间”。“:[136],”be“:[141],”implemented“:[142],”a“:[145148156],”node“:[146154],”message“:[149],”at“:[151155],”most“:[152185],”one“:[153],”round“:[157],”while“:%158],”maintenance“:[159],”渐近“:[161],”communication“:/164],”performance“:%165],”bounds。“:[166],”线性“:[172],”O(n”:[177],”日志7“:[178],”n)“:[179],”消息。“:[180],”It“:[181],”communication-eefficient“:[186],”time-optime“:[188],”1995],“:[196],”which“:[197],”may“:[198],”O(n1+\u03b5)“:[200],”messages“:[201],”sent“:202],”selected“:[205],”constant“:[206],”\u03b5>0.“:[207]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W4286210088“,”counts_by_year“:[{”年份“:2023,”cited_by_count“:2},{”年“:2022,”cited_by_count”:1}],”更新日期“:“2024-06-24T11:29:22.309706”,”创建日期“:”2022-07-21“}