{"id":"https://openalex.org/W2035625719","doi":"https://doi.org/10.1109/reldis.2004.1353023","title":"The mutable consensus protocol","display_name":"The mutable consensus protocol","publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W2035625719","doi":"https://doi.org/10.1109/reldis.2004.1353023","mag":"2035625719"},"language":"en","primary_location":{"id":"doi:10.1109/reldis.2004.1353023","is_oa":false,"landing_page_url":"https://doi.org/10.1109/reldis.2004.1353023","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd IEEE International Symposium on Reliable Distributed Systems, 2004.","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/A5065441606","display_name":"Jos\u00e9 Pereira","orcid":"https://orcid.org/0000-0002-3341-9217"},"institutions":[{"id":"https://openalex.org/I99682543","display_name":"University of Minho","ror":"https://ror.org/037wpkx04","country_code":"PT","type":"education","lineage":["https://openalex.org/I99682543"]}],"countries":["PT"],"is_corresponding":true,"raw_author_name":"J. Pereira","raw_affiliation_strings":["Universidade do Minho, Portugal","Minho Univ., Portugal"],"affiliations":[{"raw_affiliation_string":"Universidade do Minho, Portugal","institution_ids":["https://openalex.org/I99682543"]},{"raw_affiliation_string":"Minho Univ., Portugal","institution_ids":["https://openalex.org/I99682543"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080138945","display_name":"Rui Oliveira","orcid":"https://orcid.org/0000-0003-3408-7346"},"institutions":[{"id":"https://openalex.org/I99682543","display_name":"University of Minho","ror":"https://ror.org/037wpkx04","country_code":"PT","type":"education","lineage":["https://openalex.org/I99682543"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"R. Oliveira","raw_affiliation_strings":["Universidade do Minho, Portugal","Minho Univ., Portugal"],"affiliations":[{"raw_affiliation_string":"Universidade do Minho, Portugal","institution_ids":["https://openalex.org/I99682543"]},{"raw_affiliation_string":"Minho Univ., Portugal","institution_ids":["https://openalex.org/I99682543"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5065441606"],"corresponding_institution_ids":["https://openalex.org/I99682543"],"apc_list":null,"apc_paid":null,"fwci":0.927,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.79738854,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"tr97 1656","issue":null,"first_page":"218","last_page":"227"},"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.9890000224113464,"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.9688000082969666,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8555469512939453},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6838171482086182},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6797471642494202},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.6550154089927673},{"id":"https://openalex.org/keywords/gossip","display_name":"Gossip","score":0.6455719470977783},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.6395854949951172},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5125138759613037},{"id":"https://openalex.org/keywords/gossip-protocol","display_name":"Gossip protocol","score":0.5004909038543701},{"id":"https://openalex.org/keywords/consensus","display_name":"Consensus","score":0.4311865270137787},{"id":"https://openalex.org/keywords/liveness","display_name":"Liveness","score":0.4213736951351166},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4177490472793579},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35406196117401123},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.2502557039260864},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18524262309074402},{"id":"https://openalex.org/keywords/multi-agent-system","display_name":"Multi-agent system","score":0.13227522373199463},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10550066828727722}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8555469512939453},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6838171482086182},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6797471642494202},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.6550154089927673},{"id":"https://openalex.org/C62989814","wikidata":"https://www.wikidata.org/wiki/Q854648","display_name":"Gossip","level":2,"score":0.6455719470977783},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.6395854949951172},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5125138759613037},{"id":"https://openalex.org/C145928361","wikidata":"https://www.wikidata.org/wiki/Q5587504","display_name":"Gossip protocol","level":3,"score":0.5004909038543701},{"id":"https://openalex.org/C107107730","wikidata":"https://www.wikidata.org/wiki/Q2994424","display_name":"Consensus","level":3,"score":0.4311865270137787},{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.4213736951351166},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4177490472793579},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35406196117401123},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.2502557039260864},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18524262309074402},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.13227522373199463},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10550066828727722},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"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/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","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/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/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/reldis.2004.1353023","is_oa":false,"landing_page_url":"https://doi.org/10.1109/reldis.2004.1353023","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd IEEE International Symposium on Reliable Distributed Systems, 2004.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6200000047683716,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1549384320","https://openalex.org/W1569171329","https://openalex.org/W1576664108","https://openalex.org/W1581571856","https://openalex.org/W1802544268","https://openalex.org/W1949586156","https://openalex.org/W2035362408","https://openalex.org/W2035625719","https://openalex.org/W2052206669","https://openalex.org/W2061859708","https://openalex.org/W2077240273","https://openalex.org/W2127658378","https://openalex.org/W2133797957","https://openalex.org/W2133943294","https://openalex.org/W2146983599","https://openalex.org/W2155168782","https://openalex.org/W2155599869","https://openalex.org/W2160139557","https://openalex.org/W2296427920","https://openalex.org/W2576702689","https://openalex.org/W4241984127","https://openalex.org/W6634584516","https://openalex.org/W6638273677","https://openalex.org/W6640870172","https://openalex.org/W6683248566"],"related_works":["https://openalex.org/W3024820515","https://openalex.org/W2131433923","https://openalex.org/W2010318438","https://openalex.org/W2020760577","https://openalex.org/W1678654634","https://openalex.org/W2120550887","https://openalex.org/W2149172033","https://openalex.org/W2108737453","https://openalex.org/W2050759643","https://openalex.org/W177242786"],"abstract_inverted_index":{"In":[0],"this":[1,55],"paper":[2],"we":[3,123],"propose":[4],"the":[5,17,30,50,72,81,86,96,100,115,127,135,148,159],"mutable":[6,101,116],"consensus":[7,102,117],"protocol,":[8],"a":[9,141,172],"pragmatic":[10],"and":[11,79,119],"theoretically":[12],"appealing":[13],"approach":[14],"to":[15,108,137,140,152,165],"enhance":[16],"performance":[18,40],"of":[19,52,74,144,150,161],"distributed":[20],"consensus.":[21],"First,":[22],"an":[23,63],"apparently":[24],"inefficient":[25],"protocol":[26,103,118,136],"is":[27,41,77,169],"developed":[28],"using":[29,171],"simple":[31],"stubborn":[32,98],"channel":[33],"abstraction":[34],"for":[35],"unreliable":[36],"message":[37,82],"passing.":[38],"Then,":[39],"improved":[42],"by":[43,146,155],"introducing":[44],"judiciously":[45],"chosen":[46],"finite":[47],"delays":[48,94],"in":[49,95,125,181],"implementation":[51],"channels.":[53],"Although":[54],"does":[56],"not":[57],"compromise":[58],"correctness,":[59],"which":[60,133,176],"rests":[61],"on":[62],"asynchronous":[64],"system":[65],"model,":[66],"it":[67,69],"makes":[68],"likely":[70],"that":[71],"transmission":[73],"some":[75],"messages":[76,151],"avoided":[78],"thus":[80],"exchange":[83],"pattern":[84],"at":[85],"network":[87],"level":[88],"changes":[89],"noticeably.":[90],"By":[91],"choosing":[92],"different":[93,111,121],"underlying":[97],"channels,":[99],"can":[104],"actually":[105],"be":[106,153],"made":[107],"resemble":[109],"several":[110],"protocols.":[112],"Besides":[113],"presenting":[114],"four":[120],"mutations,":[122],"evaluate":[124],"detail":[126],"particularly":[128],"interesting":[129],"permutation":[130],"gossip":[131],"mutation,":[132],"allows":[134],"scale":[138],"gracefully":[139],"large":[142],"number":[143,149,160],"processes":[145],"balancing":[147],"handled":[154],"each":[156],"process":[157],"with":[158],"communication":[162],"steps":[163],"required":[164],"decide.":[166],"The":[167],"evaluation":[168],"performed":[170],"realistic":[173],"simulation":[174],"model":[175],"accurately":[177],"reproduces":[178],"resource":[179],"consumption":[180],"real":[182],"systems.":[183]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}