Impossibility results for distributed computing / Hagit Attiya and Faith Ellen

By:

Attiya, Hagit [author]

Contributor(s):

Ellen, Faith [co-author]

Material type: Text

TextPublication details: [San Rafael, California] : Morgan & Claypool Publishers, c2014Description: xiii, 146 pages : illustrations ; 24 cmISBN:

9781627051705

Subject(s):

UNSOLVABILITY (MATHEMATICAL LOGIC)

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.

Average rating: 0.0 (0 votes)

Holdings
Item type	Current library	Home library	Collection	Call number	Copy number	Status	Date due	Barcode
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

Browsing LRC - Graduate Studies shelves, Shelving location: General Circulation, Collection: Gen. Ed. - CCIT Close shelf browser (Hides shelf browser)

Previous								Next
Previous	GC QA 76.7 .H37 2013 c.3 Practical foundations for programming language /	GC QA 76.7 .P54 2002 Types and programming languages /	GC QA 76.7 .S43 2016 c.1 Concepts of programming languages /	GC QA 76.9 .A88 2014 Impossibility results for distributed computing /	GC QA 76.9 .B35 2012 Database design using entity-relationship diagrams /	GC QA 76.9 .B46 2013 c.2 Linguistic fundamentals for natural language processing : 100 essentials from morphology and syntax /	GC QA 76.9 .B64 2015 Foundations of software and system performance engineering : process, performance modeling, requirements, testing, scalability, and practice /	Next

Includes bibliographical references and index.

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.