Impossibility Results for Distributed Computing (Synthesis Lectures on Distributed Computing Theory)

Attiya, Hagit,Ellen, Faith

ISBN 10: 1627051708 / ISBN 13: 9781627051705

Editore: Morgan & Claypool Publishers, 2014

Riguardo questo articolo

Fast Shipping - Safe and Secure 7 days a week! Codice articolo 3TWOWA001MKB

Dati bibliografici

Titolo: Impossibility Results for Distributed ...

Casa editrice: Morgan & Claypool Publishers

Data di pubblicazione: 2014

Legatura: paperback

Condizione: Very Good

Descrizione articolo

Riassunto:

To understand the power of distributed systems, it is necessary to understand their inherent limitations: what problems cannot be solved in particular systems, or without sufficient resources (such as time or space). This book presents key techniques for proving such impossibility results and applies them to a variety of different problems in a variety of different system models. Insights gained from these results are highlighted, aspects of a problem that make it difficult are isolated, features of an architecture that make it inadequate for solving certain problems efficiently are identified, and different system models are compared.

Table of Contents: Acknowledgments / Introduction / Indistinguishability / Shifting and Scaling / Scenario Arguments / Information Theory Arguments / Covering Arguments / Valency Arguments / Combinatorial Arguments / Reductions and Simulations / Bibliography / Authors' Biographies

L'autore:

Technion: Israel Institute of Technology