| 书目名称 | Network Topology and Fault-Tolerant Consensus | | 编辑 | Dimitris Sakavalas,Lewis Tseng | | 视频video | | | 丛书名称 | Synthesis Lectures on Distributed Computing Theory | | 图书封面 |  | | 描述 | .As the structure of contemporary communication networks grows more complex, practical networked distributed systems become prone to component failures. Fault-tolerant consensus in message-passing systems allows participants in the system to agree on a common value despite the malfunction or misbehavior of some components. It is a task of fundamental importance for distributed computing, due to its numerous applications...We summarize studies on the topological conditions that determine the feasibility of consensus, mainly focusing on directed networks and the case of restricted topology knowledge at each participant. Recently, significant efforts have been devoted to fully characterize the underlying communication networks in which variations of fault-tolerant consensus can be achieved. Although the deduction of analogous topological conditions for undirected networks of known topology had shortly followed the introduction of the problem, their extension to the directed network case has been proven a highly non-trivial task. Moreover, global knowledge restrictions, inherent in modern large-scale networks, require more elaborate arguments concerning the locality of distributed comp | | 出版日期 | Book 2019 | | 版次 | 1 | | doi | https://doi.org/10.1007/978-3-031-02014-8 | | isbn_softcover | 978-3-031-00886-3 | | isbn_ebook | 978-3-031-02014-8Series ISSN 2155-1626 Series E-ISSN 2155-1634 | | issn_series | 2155-1626 | | copyright | Springer Nature Switzerland AG 2019 |
The information of publication is updating
|
|
发表于 2025-3-21 18:47:05
