{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,3]],"date-time":"2025-01-03T05:25:28Z","timestamp":1735881928511,"version":"3.32.0"},"reference-count":13,"publisher":"World Scientific Pub Co Pte Ltd","issue":"01n02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Process. Lett."],"published-print":{"date-parts":[[2005,3]]},"abstract":"<jats:p>This paper presents a consensus protocol for asynchronous distributed systems made up of n processes, where up to f&lt;n\/4 processes can behave arbitrarily (Byzantine processes). The protocol assumes that the underlying system is equipped with an unreliable failure detector of the class [Formula: see text]. The failure detectors of the class [Formula: see text] ensure that (1) all mute processes are detected (a mute process is a process that, after some time, stops sending protocol messages), and (2) after some unknown but finite time, no correct process is suspected (mute processes are a subset of the Byzantine processes). The proposed protocol enjoys the following properties. It is based on the round coordinator paradigm and its design principle is particularly simple. Its message complexity is O(n<jats:sup>2<\/jats:sup>) per round. In addition to a round number, the message size is O(1), except for one message per round (sent by the round coordinator) whose size is O(n). The protocol does not use message \"proofs\", certificates, or application level signatures. When no process is faulty, all processes propose the same value, and the failure detector makes no mistake, the processes decide in one round (4 communication steps). Finally, when a process decides, it only needs a simple unreliable broadcast mechanism to prevent the other processes from deadlocking. All these features make the protocol attractive to cope with the net effect of Byzantine failures and asynchrony.<\/jats:p>","DOI":"10.1142\/s0129626405002131","type":"journal-article","created":{"date-parts":[[2005,7,22]],"date-time":"2005-07-22T02:53:58Z","timestamp":1122000838000},"page":"169-182","source":"Crossref","is-referenced-by-count":3,"title":["$\\diamondsuit {\\mathcal P}_{mute}$-BASED CONSENSUS for ASYNCHRONOUS BYZANTINE SYSTEMS"],"prefix":"10.1142","volume":"15","author":[{"given":"ROY","family":"FRIEDMAN","sequence":"first","affiliation":[{"name":"Computer Science Department, Technion, Haifa 32000, Israel"}]},{"given":"ACHOUR","family":"MOSTEFAOUI","sequence":"additional","affiliation":[{"name":"IRISA, Universit\u00e9 de Rennes, Campus de Beaulieu, 35042, Rennes Cedex, France"}]},{"given":"MICHEL","family":"RAYNAL","sequence":"additional","affiliation":[{"name":"IRISA, Universit\u00e9 de Rennes, Campus de Beaulieu, 35042, Rennes Cedex, France"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1145\/800221.806707"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1007\/BF01187072"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1145\/800222.806743"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1109\/71.774912"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1145\/226643.226647"},{"key":"rf9","doi-asserted-by":"crossref","unstructured":"A.\u00a0Doudou, Proc. 3rd European Dependable Computing Conference (EDCC'99), LNCS #1667 (Springer-Verlag, 1999)\u00a0pp. 71\u201387.","DOI":"10.1007\/3-540-48254-7_7"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1145\/277697.277772"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1145\/3149.214121"},{"key":"rf12","doi-asserted-by":"crossref","unstructured":"R.\u00a0Friedman, A.\u00a0Mostefaoui and M.\u00a0Raynal, Proc. 23th IEEE Symposium on Reliable Distributed Systems (SRDS'04) (IEEE Computer Society Press, Florianpolis (Brazil), 2004)\u00a0pp. 228\u2013237.","DOI":"10.1109\/RELDIS.2004.1353024"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1145\/322186.322188"},{"key":"rf16","doi-asserted-by":"crossref","unstructured":"M.\u00a0Rabin, Proc. 24th IEEE Symposium on Foundations of Computer Science (FOCS'83) (IEEE Computer Society Prass, Tucson (AZ), 1983)\u00a0pp. 403\u2013409.","DOI":"10.1109\/SFCS.1983.48"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1145\/98163.98167"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1145\/800222.806744"}],"container-title":["Parallel Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129626405002131","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,2]],"date-time":"2025-01-02T16:10:30Z","timestamp":1735834230000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129626405002131"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,3]]},"references-count":13,"journal-issue":{"issue":"01n02","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2005,3]]}},"alternative-id":["10.1142\/S0129626405002131"],"URL":"https:\/\/doi.org\/10.1142\/s0129626405002131","relation":{},"ISSN":["0129-6264","1793-642X"],"issn-type":[{"type":"print","value":"0129-6264"},{"type":"electronic","value":"1793-642X"}],"subject":[],"published":{"date-parts":[[2005,3]]}}}