,

Impossibility Results for Distributed Computing

Paperback Engels 2014 9783031008825
Verwachte levertijd ongeveer 9 werkdagen

Samenvatting

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.

Specificaties

ISBN13:9783031008825
Taal:Engels
Bindwijze:paperback
Uitgever:Springer International Publishing

Lezersrecensies

Wees de eerste die een lezersrecensie schrijft!

Inhoudsopgave

Acknowledgments.- Introduction.- Indistinguishability.- Shifting and Scaling.- Scenario Arguments.- Information Theory Arguments.- Covering Arguments.- Valency Arguments.- Combinatorial Arguments.- Reductions and Simulations.- Bibliography.- Authors' Biographies.

Managementboek Top 100

Rubrieken

    Personen

      Trefwoorden

        Impossibility Results for Distributed Computing