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 条
  • [41] Distributed Computing on Distributed Memory
    Prinz, Andreas
    SYSTEM ANALYSIS AND MODELING: LANGUAGES, METHODS, AND TOOLS FOR SYSTEMS ENGINEERING, SAM 2018, 2018, 11150 : 67 - 84
  • [42] Distributed computing
    Needham, Roger
    Computer Bulletin (London), 1994, 6 (Ser 4 pt 2):
  • [43] IMPOSSIBILITY RESULTS IN THE PRESENCE OF MULTIPLE FAULTY PROCESSES
    TAUBENFELD, G
    KATZ, S
    MORAN, S
    INFORMATION AND COMPUTATION, 1994, 113 (02) : 173 - 198
  • [44] Strong Impossibility Results for Sparse Signal Processing
    Tan, Vincent Y. F.
    Atia, George K.
    IEEE SIGNAL PROCESSING LETTERS, 2014, 21 (03) : 260 - 264
  • [45] POSSIBILITY AND IMPOSSIBILITY RESULTS IN A SHARED MEMORY ENVIRONMENT
    TAUBENFELD, G
    MORAN, S
    LECTURE NOTES IN COMPUTER SCIENCE, 1989, 392 : 254 - 267
  • [46] Impossibility Results for Static Input Secure Computation
    Garg, Sanjam
    Kumarasubramanian, Abishek
    Ostrovsky, Rafail
    Visconti, Ivan
    ADVANCES IN CRYPTOLOGY - CRYPTO 2012, 2012, 7417 : 424 - 442
  • [47] Impossibility Results for Constrained Control of Stochastic Systems
    Cetinkaya, Ahmet
    Kishida, Masako
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2021, 66 (12) : 5974 - 5981
  • [48] On Computing Evidential Centroid Through Conjunctive Combination: An Impossibility Theorem
    Zhang Y.
    Destercke S.
    Zhang Z.
    Bouadi T.
    Martin A.
    IEEE Transactions on Artificial Intelligence, 2023, 4 (03): : 487 - 496
  • [49] Possibility and impossibility results in a shared memory environment
    Taubenfeld, G
    Moran, S
    ACTA INFORMATICA, 1996, 33 (01) : 1 - 20
  • [50] Novel Impossibility Results for Group-Testing
    Agarwal, Abhishek
    Jaggi, Sidharth
    Mazumdar, Arya
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 2579 - 2583
12345