Impossibility results for distributed computing

被引：0
|
作者：
机构：
[1] Attiya, Hagit
[2] Ellen, Faith
来源：
| 1600年 / Morgan and Claypool Publishers卷 / 05期
关键词：
Distributed computer systems - Problem solving - Computation theory;
D O I：
10.2200/S00551ED1V01Y201311DCT012
中图分类号：
学科分类号：
摘要：
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). is 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. Copyright © 2014 by Morgan & Claypool All rights reserved.
引用
收藏
相关论文
共 50 条
12345