• Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Impossibility Results for Distributed Computing

Impossibility Results for Distributed Computing

Paperback

Series: Synthesis Lectures on Distributed Computing Theory

General ComputersNetworking

ISBN10: 3031008820
ISBN13: 9783031008825
Publisher: Springer Nature
Published: Jun 19 2014
Pages: 146
Weight: 0.65
Height: 0.35 Width: 7.50 Depth: 9.25
Language: English
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.

Also in

General Computers