{"id":"https://openalex.org/W2129039859","doi":"https://doi.org/10.1109/icdcsw.2004.1284052","title":"Performance analysis of adaptive consensus protocols based on slowness oracles","display_name":"Performance analysis of adaptive consensus protocols based on slowness oracles","publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W2129039859","doi":"https://doi.org/10.1109/icdcsw.2004.1284052","mag":"2129039859"},"language":"en","primary_location":{"id":"doi:10.1109/icdcsw.2004.1284052","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdcsw.2004.1284052","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings.","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/A5103688896","display_name":"L\u00edvia Sampaio","orcid":null},"institutions":[{"id":"https://openalex.org/I41455075","display_name":"Universidade Federal de Campina Grande","ror":"https://ror.org/00eftnx64","country_code":"BR","type":"education","lineage":["https://openalex.org/I41455075"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"L.M.R. Sampaio","raw_affiliation_strings":["Coordena\u00e7ao de P\u00f3s-gradua\u00e7\u00e3o em Engenharia Eletrica Departamento de Sistemas e Computa\u00e7\u00e3o, Universidade Federal de Campina Grande, Campina Grande, Paraiba, Brazil","Dept. de Sistemas e Computacao, Univ. Fed. de Campina Grande, Brazil"],"affiliations":[{"raw_affiliation_string":"Coordena\u00e7ao de P\u00f3s-gradua\u00e7\u00e3o em Engenharia Eletrica Departamento de Sistemas e Computa\u00e7\u00e3o, Universidade Federal de Campina Grande, Campina Grande, Paraiba, Brazil","institution_ids":["https://openalex.org/I41455075"]},{"raw_affiliation_string":"Dept. de Sistemas e Computacao, Univ. Fed. de Campina Grande, Brazil","institution_ids":["https://openalex.org/I41455075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076437146","display_name":"Francisco Brasileiro","orcid":"https://orcid.org/0000-0001-9631-0190"},"institutions":[{"id":"https://openalex.org/I41455075","display_name":"Universidade Federal de Campina Grande","ror":"https://ror.org/00eftnx64","country_code":"BR","type":"education","lineage":["https://openalex.org/I41455075"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"F.V. Brasileiro","raw_affiliation_strings":["Coordena\u00e7ao de P\u00f3s-gradua\u00e7\u00e3o em Engenharia Eletrica Departamento de Sistemas e Computa\u00e7\u00e3o, Universidade Federal de Campina Grande, Campina Grande, Paraiba, Brazil","Dept. de Sistemas e Computacao, Univ. Fed. de Campina Grande, Brazil"],"affiliations":[{"raw_affiliation_string":"Coordena\u00e7ao de P\u00f3s-gradua\u00e7\u00e3o em Engenharia Eletrica Departamento de Sistemas e Computa\u00e7\u00e3o, Universidade Federal de Campina Grande, Campina Grande, Paraiba, Brazil","institution_ids":["https://openalex.org/I41455075"]},{"raw_affiliation_string":"Dept. de Sistemas e Computacao, Univ. Fed. de Campina Grande, Brazil","institution_ids":["https://openalex.org/I41455075"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082981321","display_name":"Andr\u00e9 Moreira","orcid":"https://orcid.org/0000-0002-6437-0639"},"institutions":[{"id":"https://openalex.org/I41455075","display_name":"Universidade Federal de Campina Grande","ror":"https://ror.org/00eftnx64","country_code":"BR","type":"education","lineage":["https://openalex.org/I41455075"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"A.L.C. Moreira","raw_affiliation_strings":["Coordena\u00e7ao de P\u00f3s-gradua\u00e7\u00e3o em Engenharia Eletrica Departamento de Sistemas e Computa\u00e7\u00e3o, Universidade Federal de Campina Grande, Campina Grande, Paraiba, Brazil","Dept. de Sistemas e Computacao, Univ. Fed. de Campina Grande, Brazil"],"affiliations":[{"raw_affiliation_string":"Coordena\u00e7ao de P\u00f3s-gradua\u00e7\u00e3o em Engenharia Eletrica Departamento de Sistemas e Computa\u00e7\u00e3o, Universidade Federal de Campina Grande, Campina Grande, Paraiba, Brazil","institution_ids":["https://openalex.org/I41455075"]},{"raw_affiliation_string":"Dept. de Sistemas e Computacao, Univ. Fed. de Campina Grande, Brazil","institution_ids":["https://openalex.org/I41455075"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5103688896"],"corresponding_institution_ids":["https://openalex.org/I41455075"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.1981414,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"340","last_page":"346"},"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.9998000264167786,"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.9998000264167786,"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.9886999726295471,"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.9760000109672546,"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/slowness","display_name":"Slowness","score":0.8843455910682678},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8480356931686401},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.7340619564056396},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.691726803779602},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.6874556541442871},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.6255879998207092},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.5858783721923828},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.5792832374572754},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.5371613502502441},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4846387505531311},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.44264426827430725},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3816283941268921},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.22959762811660767},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.08982199430465698}],"concepts":[{"id":"https://openalex.org/C11940443","wikidata":"https://www.wikidata.org/wiki/Q16965645","display_name":"Slowness","level":2,"score":0.8843455910682678},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8480356931686401},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.7340619564056396},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.691726803779602},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.6874556541442871},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.6255879998207092},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.5858783721923828},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5792832374572754},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.5371613502502441},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4846387505531311},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.44264426827430725},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3816283941268921},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.22959762811660767},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.08982199430465698},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icdcsw.2004.1284052","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdcsw.2004.1284052","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W52530966","https://openalex.org/W1528104533","https://openalex.org/W1589724738","https://openalex.org/W2035362408","https://openalex.org/W2099773906","https://openalex.org/W2114869498","https://openalex.org/W2125892048","https://openalex.org/W2133943294","https://openalex.org/W2137673669"],"related_works":["https://openalex.org/W3103461978","https://openalex.org/W2356299150","https://openalex.org/W4378230892","https://openalex.org/W2003964906","https://openalex.org/W4391981100","https://openalex.org/W4389273484","https://openalex.org/W2144966994","https://openalex.org/W3017010751","https://openalex.org/W2168615451","https://openalex.org/W1984459742"],"abstract_inverted_index":{"The":[0],"design":[1],"of":[2,29,35,83,91,112,121,124,135,170,182],"most":[3],"distributed":[4,98],"consensus":[5,92,127],"protocols":[6,173],"does":[7],"not":[8,196],"take":[9],"into":[10],"account":[11],"the":[12,17,21,56,69,81,96,119,152,158,162,165,168,171],"fact":[13],"that,":[14,36],"over":[15],"time,":[16],"different":[18],"processes":[19],"running":[20],"protocol":[22,57,138],"are":[23,39,186],"subject":[24],"to":[25,41,105,108,188],"a":[26,48,52,61,75,84,89,136,183],"varying":[27,110],"availability":[28,111],"processing":[30],"and":[31],"communication":[32,70],"resources.":[33],"Because":[34],"performance":[37,115,120,130,169,191],"bottlenecks":[38],"possible":[40],"arise":[42],"in":[43,55,68],"those":[44],"executions":[45],"on":[46,60],"which":[47],"process":[49],"that":[50,87,134,157,174],"plays":[51],"key":[53],"role":[54],"is":[58,131,161,167,195],"executing":[59],"slower":[62],"processor,":[63],"or":[64],"experiences":[65],"long":[66],"delays":[67],"with":[71,101],"other":[72],"processes.":[73],"In":[74],"previous":[76],"work":[77],"we":[78,155],"have":[79],"proposed":[80],"abstraction":[82],"slowness":[85,163,184],"oracle":[86,164,185],"allows":[88],"class":[90],"protocols,":[93],"designed":[94],"for":[95],"asynchronous":[97],"system":[99,193],"augmented":[100],"unreliable":[102],"failure":[103],"detectors,":[104],"adapt":[106],"themselves":[107],"this":[109],"resources,":[113],"minimizing":[114],"bottlenecks.":[116],"We":[117],"analyse":[118],"several":[122],"implementations":[123,181],"such":[125],"adaptive":[126,172],"protocols.":[128],"Their":[129],"compared":[132],"against":[133],"nonadaptive":[137],"via":[139],"both":[140],"simulated":[141],"scenarios":[142],"as":[143,145],"well":[144],"experiments":[146],"conducted":[147],"at":[148],"our":[149],"laboratory.":[150],"From":[151],"results":[153],"attained,":[154],"conclude":[156],"more":[159],"accurate":[160],"better":[166,190],"uses":[175],"it.":[176],"Nevertheless,":[177],"even":[178],"very":[179],"naive":[180],"sufficient":[187],"yield":[189],"when":[192],"load":[194],"homogeneous.":[197]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}