8vo (23.5 cm), XXI, 129 pp. Laminated wrappers. Synopsis: 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.

N� de ref. del art�culo 008467

Contactar al vendedor

Denunciar este art�culo

Detalles bibliogr�ficos

T�tulo

Network Topology and Fault-Tolerant Consensus (Synthesis Lectures on Distributed Computing Theory)

Editor

Morgan & Claypool Publishers

Fecha de publicaci�n

2019

Idioma

Ingl�s

ISBN 10

1681735660

ISBN 13

9781681735665

Encuadernaci�n

Soft cover

Estado

New

Cat�logos de vendedores

Acerca de

Sinopsis

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.

Acerca del autor

Dimitris Sakavalas is currently a postdoctoral research fellow in the Computer Science department at Boston College. Previously, he has been a postdoctoral researcher at the Computation and Reasoning Laboratory of the National Technical University of Athens, Greece. He received his diploma (in Applied Mathematical and Physical Sciences), his M.Sc. (in Applied Mathematical Sciences), and his Ph.D. (in Computer Science) from the National Technical University of Athens, Greece, in 2009, 2012, and 2016, respectively. His research interests lie in the field of distributed computing, and range from complexity theory for distributed systems to faulttolerant communication and agreement primitives as well as energy efficient wireless network protocols.

Lewis Tseng is currently an assistant professor in the Computer Science department at Boston College. Before that, he spent a year and a half as a researcher at Toyota InfoTechnology Center. He received a B.S. and a Ph.D. both in Computer Science from the University of Illinois at Urbana-Champaign (UIUC) in 2010 and 2016, respectively. His research broadly lies in the intersection of fault-tolerant computing and distributed computing. Some recent research includes: (i) fault-tolerant primitives, such as broadcast and consensus, in directed and incomplete networks; (ii) scalable distributed shared storage systems that tolerate crash and Byzantine faults; and (iii) fundamental understanding of Blockchain-based systems.

"Sobre este t�tulo" puede pertenecer a otra edici�n de este libro.

Descripci�n de la librer�a

Specializing in mathematical sciences, Church Slavonic and Slavic books, Eastern European history, travels and topography, bibliography, history and art of the book, history of libraries and collections

Ver la p�gina web de la librer�a

Informaci�n empresarial del vendedor

Leopolis Volodymyr Dmyterko
Krowoderska 33 / 7A, Krak�w, 31141, Poland

Condiciones de venta y env�o

Condiciones de venta

Any book may be returned within 10 days of receipt for any reason. All books remain our property until paid for in full. Export of books, manuscripts, maps etc. is subject to the Republic of Poland Act of 23 July 2003 on the protection of arts and antiquities.

Condiciones de env�o

Orders usually ship within 3 business days. Shipping costs are based on priority shipment of books weighing 1 kg insured Euro 100. If your book order is heavy or oversized, we may contact you to let you know extra shipping is required. Please write to check availability.