{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,29]],"date-time":"2026-05-29T17:02:06Z","timestamp":1780074126888,"version":"3.54.0"},"reference-count":6,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Process. Lett."],"published-print":{"date-parts":[[2016,3]]},"abstract":"<jats:p> In a context where networks grow larger and larger, their nodes become more likely to fail. Indeed, they may be subject to crashes, attacks, memory corruptions\u2026 To encompass all possible types of failure, we consider the most general model of failure: the Byzantine model, where any failing node may exhibit arbitrary (and potentially malicious) behavior. <\/jats:p><jats:p> We consider an asynchronous grid-shaped network where each node has a probability \u03bb to be Byzantine. Our metric is the communication probability, that is, the probability that any two nodes communicate reliably. A number of Byzantine-resilient broadcast protocols exist, but they all share the same weakness: when the size of the grid increases, the communication probability approaches zero. <\/jats:p><jats:p> In this paper, we present the first protocol that overcomes this difficulty, and ensures a communication probability of [Formula: see text] on a grid that may be as large as we want (for a sufficiently small \u03bb, typically [Formula: see text]). The originality of the approach lies in the fractal definition of the protocol, which, we believe, could be used to solve several similar problems related to scalability. We also extend this scheme to a 3-dimensional grid and obtain a [Formula: see text] communication probability for [Formula: see text]. <\/jats:p>","DOI":"10.1142\/s0129626416500031","type":"journal-article","created":{"date-parts":[[2016,3,28]],"date-time":"2016-03-28T06:05:18Z","timestamp":1459145118000},"page":"1650003","source":"Crossref","is-referenced-by-count":7,"title":["Tolerating Random Byzantine Failures in an Unbounded Network"],"prefix":"10.1142","volume":"26","author":[{"given":"Alexandre","family":"Maurer","sequence":"first","affiliation":[{"name":"Sorbonne Universit\u00e9s, UPMC Univ. Paris 06, UMR 7606, LIP6, F-75005, Paris, France"},{"name":"CNRS, UMR 7606, LIP6, F-75005, Paris, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sebastien","family":"Tixeuil","sequence":"additional","affiliation":[{"name":"Sorbonne Universit\u00e9s, UPMC Univ. Paris 06, UMR 7606, LIP6, F-75005, Paris, France"},{"name":"CNRS, UMR 7606, LIP6, F-75005, Paris, France"},{"name":"Institut Universitaire de France, France"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"219","published-online":{"date-parts":[[2016,3,27]]},"reference":[{"key":"p_2","first-page":"6","author":"Attiya H.","year":"1998","journal-title":"New York"},{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.1145\/1041680.1041682"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(82)90004-9"},{"key":"p_13","doi-asserted-by":"publisher","DOI":"10.1145\/357172.357176"},{"key":"p_18","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2009.25"},{"key":"p_19","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2004.10.007"}],"container-title":["Parallel Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129626416500031","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T12:29:58Z","timestamp":1565094598000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129626416500031"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,3]]},"references-count":6,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2016,3,27]]},"published-print":{"date-parts":[[2016,3]]}},"alternative-id":["10.1142\/S0129626416500031"],"URL":"https:\/\/doi.org\/10.1142\/s0129626416500031","relation":{},"ISSN":["0129-6264","1793-642X"],"issn-type":[{"value":"0129-6264","type":"print"},{"value":"1793-642X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,3]]}}}