{"id":"https://openalex.org/W2125892048","doi":"https://doi.org/10.1109/dsn.2003.1209965","title":"How bad are wrong suspicions? towards adaptive distributed protocols","display_name":"How bad are wrong suspicions? towards adaptive distributed protocols","publication_year":2004,"publication_date":"2004-06-22","ids":{"openalex":"https://openalex.org/W2125892048","doi":"https://doi.org/10.1109/dsn.2003.1209965","mag":"2125892048"},"language":"en","primary_location":{"id":"doi:10.1109/dsn.2003.1209965","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dsn.2003.1209965","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2003 International Conference on Dependable Systems and Networks, 2003. 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":["Departamento de Sistemas e Computacao, Universidade Federal de Campina Grande, Campina Grande, Paraiba, Brazil","Universidade Federal De Campina Grande"],"affiliations":[{"raw_affiliation_string":"Departamento de Sistemas e Computacao, Universidade Federal de Campina Grande, Campina Grande, Paraiba, Brazil","institution_ids":["https://openalex.org/I41455075"]},{"raw_affiliation_string":"Universidade Federal De Campina Grande","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":["Departamento de Sistemas e Computacao, Universidade Federal de Campina Grande, Campina Grande, Paraiba, Brazil","[Departamento de Sistemas e Computacao, Universidade Federal de Campina Grande, Campina Grande, Paraiba, Brazil]"],"affiliations":[{"raw_affiliation_string":"Departamento de Sistemas e Computacao, Universidade Federal de Campina Grande, Campina Grande, Paraiba, Brazil","institution_ids":["https://openalex.org/I41455075"]},{"raw_affiliation_string":"[Departamento de Sistemas e Computacao, Universidade Federal de Campina Grande, Campina Grande, Paraiba, Brazil]","institution_ids":["https://openalex.org/I41455075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012160062","display_name":"Walfredo Cirne","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":false,"raw_author_name":"W. Cirne","raw_affiliation_strings":["Departamento de Sistemas e Computacao, Universidade Federal de Campina Grande, Campina Grande, Paraiba, Brazil","[Departamento de Sistemas e Computacao, Universidade Federal de Campina Grande, Campina Grande, Paraiba, Brazil]"],"affiliations":[{"raw_affiliation_string":"Departamento de Sistemas e Computacao, Universidade Federal de Campina Grande, Campina Grande, Paraiba, Brazil","institution_ids":["https://openalex.org/I41455075"]},{"raw_affiliation_string":"[Departamento de Sistemas e Computacao, Universidade Federal de Campina Grande, Campina Grande, Paraiba, Brazil]","institution_ids":["https://openalex.org/I41455075"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110459214","display_name":"Jorge Figueiredo","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":false,"raw_author_name":"J.C.A. Figueiredo","raw_affiliation_strings":["Departamento de Sistemas e Computacao, Universidade Federal de Campina Grande, Campina Grande, Paraiba, Brazil","[Departamento de Sistemas e Computacao, Universidade Federal de Campina Grande, Campina Grande, Paraiba, Brazil]"],"affiliations":[{"raw_affiliation_string":"Departamento de Sistemas e Computacao, Universidade Federal de Campina Grande, Campina Grande, Paraiba, Brazil","institution_ids":["https://openalex.org/I41455075"]},{"raw_affiliation_string":"[Departamento de Sistemas e Computacao, Universidade Federal de Campina Grande, Campina Grande, Paraiba, Brazil]","institution_ids":["https://openalex.org/I41455075"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5103688896"],"corresponding_institution_ids":["https://openalex.org/I41455075"],"apc_list":null,"apc_paid":null,"fwci":3.487,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.93473567,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":null,"biblio":{"volume":"1","issue":null,"first_page":"551","last_page":"560"},"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9890000224113464,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9729999899864197,"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.8336634039878845},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.7491239309310913},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.6903413534164429},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6884239912033081},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.6867390275001526},{"id":"https://openalex.org/keywords/slowness","display_name":"Slowness","score":0.5433787107467651},{"id":"https://openalex.org/keywords/inefficiency","display_name":"Inefficiency","score":0.46552082896232605},{"id":"https://openalex.org/keywords/consensus","display_name":"Consensus","score":0.43043094873428345},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.38065868616104126},{"id":"https://openalex.org/keywords/multi-agent-system","display_name":"Multi-agent system","score":0.12642896175384521},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11885040998458862}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8336634039878845},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.7491239309310913},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.6903413534164429},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6884239912033081},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.6867390275001526},{"id":"https://openalex.org/C11940443","wikidata":"https://www.wikidata.org/wiki/Q16965645","display_name":"Slowness","level":2,"score":0.5433787107467651},{"id":"https://openalex.org/C2778869765","wikidata":"https://www.wikidata.org/wiki/Q6028363","display_name":"Inefficiency","level":2,"score":0.46552082896232605},{"id":"https://openalex.org/C107107730","wikidata":"https://www.wikidata.org/wiki/Q2994424","display_name":"Consensus","level":3,"score":0.43043094873428345},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.38065868616104126},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.12642896175384521},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11885040998458862},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","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/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/dsn.2003.1209965","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dsn.2003.1209965","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2003 International Conference on Dependable Systems and Networks, 2003. Proceedings.","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.13.4922","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.13.4922","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://walfredo.dsc.ufpb.br/papers/dsn2003final.ps","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1528104533","https://openalex.org/W1589724738","https://openalex.org/W1893373714","https://openalex.org/W1985006281","https://openalex.org/W2008435336","https://openalex.org/W2035362408","https://openalex.org/W2077240273","https://openalex.org/W2097387829","https://openalex.org/W2114869498","https://openalex.org/W2130362816","https://openalex.org/W2133943294","https://openalex.org/W2136349230","https://openalex.org/W2137673669","https://openalex.org/W4245605934","https://openalex.org/W6631760930","https://openalex.org/W6680030724"],"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":{"In":[0],"this":[1,153],"paper,":[2],"we":[3,42,156],"analyze":[4],"the":[5,12,30,34,39,48,51,62,67,72,88,91,100,116,137,140,178,196],"performance":[6,49,89,113,194],"of":[7,50,66,71,90,102,118,142,146,189],"consensus":[8,52,92,169],"protocols":[9,35,122],"based":[10,120],"on":[11,22,139],"rotating":[13],"coordinator":[14],"paradigm.":[15],"We":[16,105,126],"consider":[17],"a":[18,94,108,158,167,187],"simulated":[19],"production":[20],"environment,":[21],"which":[23],"processing":[24],"and":[25,64],"communication":[26],"resources":[27],"available":[28],"for":[29,123],"different":[31],"processes":[32],"running":[33],"are":[36],"not":[37],"necessarily":[38],"same.":[40],"Firstly,":[41],"show":[43,176],"that,":[44],"in":[45,61,115,186,195],"some":[46],"scenarios,":[47,190],"protocol":[53,170,180],"is":[54,58,79,97,149],"enhanced":[55],"when":[56],"there":[57],"an":[59,172,192],"increase":[60],"number":[63,188],"duration":[65],"wrong":[68,83],"suspicions":[69,84],"periods":[70],"failure":[73],"detection":[74],"service":[75],"used.":[76],"Since":[77],"it":[78],"well":[80],"known":[81],"that":[82,128,161,177],"may":[85],"also":[86],"decrease":[87],"protocol,":[93],"new":[95,109],"dilemma":[96],"posed":[98],"to":[99,111,133,136,151,165],"designers":[101],"such":[103],"protocols.":[104],"then":[106],"propose":[107],"approach":[110],"address":[112],"issues":[114],"design":[117],"crash-detection":[119],"distributed":[121],"asynchronous":[124],"systems.":[125],"argue":[127],"they":[129],"must":[130],"be":[131,163],"designed":[132],"adapt":[134],"themselves":[135],"variations":[138],"availability":[141],"resources.":[143],"The":[144],"concept":[145],"slowness":[147,159],"oracles":[148],"proposed":[150],"achieve":[152],"goal.":[154],"Finally,":[155],"present":[157],"oracle":[160],"can":[162],"used":[164],"transform":[166],"non-adaptive":[168,184],"into":[171],"adaptive":[173,179],"one.":[174],"Simulations":[175],"outperforms":[181],"its":[182],"conventional":[183],"counterpart":[185],"having":[191],"equivalent":[193],"other":[197],"scenarios.":[198]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}