Amazon cover image
Image from Amazon.com

Impossibility results for distributed computing / Hagit Attiya and Faith Ellen

By: Contributor(s): Material type: TextTextPublication details: [San Rafael, California] : Morgan & Claypool Publishers, c2014Description: xiii, 146 pages : illustrations ; 24 cmISBN:
  • 9781627051705
Subject(s): LOC classification:
  • QA 76.9 .A88 2014
Contents:
1. Introduction -- 2. Indistinguishability -- 3. Shifting and scaling -- 4. Scenario arguments -- 5. Information theory arguments -- 6. Covering arguments -- 7. Valency arguments -- 8. Combinatorial arguments -- 9. Reductions and simulations.
Summary: 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.
Item type: Books
Tags from this library: No tags from this library for this title. Log in to add tags.
Star ratings
    Average rating: 0.0 (0 votes)
Holdings
Item type Current library Home library Collection Call number Copy number Status Date due Barcode
Books Books National University - Manila LRC - Graduate Studies General Circulation Gen. Ed. - CCIT GC QA 76.9 .A88 2014 (Browse shelf(Opens below)) c.1 Available NULIB000013753

Includes bibliographical references and index.

1. Introduction -- 2. Indistinguishability -- 3. Shifting and scaling -- 4. Scenario arguments -- 5. Information theory arguments -- 6. Covering arguments -- 7. Valency arguments -- 8. Combinatorial arguments -- 9. Reductions and simulations.

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.

There are no comments on this title.

to post a comment.