La Milano

Network Topology and Fault-Tolerant Consensus (Synthesis Lectures on

Description: 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 computations. In this work, we present the techniques and ideas used to resolve these issues. Recent studies indicate a number of parameters that affect the topological conditions under which consensus can be achieved, namely, the fault model, the degree of system synchrony (synchronous vs. asynchronous), the type of agreement (exact vs. approximate), the level of topology knowledge, and the algorithm class used (general vs. iterative). We outline the feasibility and impossibility results for various combinations of the above parameters, extensively illustrating the relation between network topology and consensus.

Price: 133 AUD

Location: Hillsdale, NSW

End Time: 2024-11-18T13:33:22.000Z

Shipping Cost: 32.17 AUD

Product Images

Network Topology and Fault-Tolerant Consensus (Synthesis Lectures onNetwork Topology and Fault-Tolerant Consensus (Synthesis Lectures on

Item Specifics

Return shipping will be paid by: Buyer

Returns Accepted: Returns Accepted

Item must be returned within: 60 Days

Return policy details:

EAN: 9783031008863

UPC: 9783031008863

ISBN: 9783031008863

MPN: N/A

Format: Paperback, 129 pages

Author: Tseng, Lewis

Book Title: Network Topology and Fault-Tolerant Consensus (Syn

Item Height: 0.8 cm

Item Length: 23.5 cm

Item Weight: 0.3 kg

Item Width: 19.1 cm

Language: Eng

Publisher: Springer International Publishing AG

Recommended

Gross - Adaptive Networks  Theory Models and Applications - New hard - S9000z
Gross - Adaptive Networks Theory Models and Applications - New hard - S9000z

$132.07

View Details
Wirless Sensor and Robot Networks : From Topology Control to Communication As...
Wirless Sensor and Robot Networks : From Topology Control to Communication As...

$118.52

View Details
Topology Control in Wireless Ad Hoc and Sensor Networks - 9780470094532
Topology Control in Wireless Ad Hoc and Sensor Networks - 9780470094532

$108.71

View Details
CAN Bridge 3 Industrial CAN Bus Repeater 1500V Isolation with 1 Input 2 Outputs
CAN Bridge 3 Industrial CAN Bus Repeater 1500V Isolation with 1 Input 2 Outputs

$98.42

View Details
Matroid Theory and its Applications in Electric Network Theory and Statics
Matroid Theory and its Applications in Electric Network Theory and Statics

$44.00

View Details
Robustness Optimization for IoT Topology by Tie Qiu Paperback Book
Robustness Optimization for IoT Topology by Tie Qiu Paperback Book

$189.14

View Details
A Dynamic Game on Network Topology for Counterinsurgency Applications by Air For
A Dynamic Game on Network Topology for Counterinsurgency Applications by Air For

$19.62

View Details
Consensus over Switching Network Topology : Characterizing System Parameters ...
Consensus over Switching Network Topology : Characterizing System Parameters ...

$151.47

View Details
Qin - Consensus Over Switching Network Topology  Characterizing Syste - T9000z
Qin - Consensus Over Switching Network Topology Characterizing Syste - T9000z

$166.36

View Details
Robustness Optimization for Iot Topology by Qiu, Tie, Brand New, Free shippin...
Robustness Optimization for Iot Topology by Qiu, Tie, Brand New, Free shippin...

$165.29

View Details