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 条
  • [21] Free Choice Impossibility Results
    Simon Goldstein
    Journal of Philosophical Logic, 2020, 49 : 249 - 282
  • [22] Free Choice Impossibility Results
    Goldstein, Simon
    JOURNAL OF PHILOSOPHICAL LOGIC, 2020, 49 (02) : 249 - 282
  • [23] Impossibility Results for Secret Establishment
    Schmidt, Benedikt
    Schaller, Patrick
    Basin, David
    2010 23RD IEEE COMPUTER SECURITY FOUNDATIONS SYMPOSIUM (CSF), 2010, : 261 - 273
  • [24] Impossibility Results for Rational Belief
    Schurz, Gerhard
    NOUS, 2019, 53 (01): : 134 - 159
  • [25] IMPOSSIBILITY OF DISTRIBUTED CONSENSUS WITH ONE FAULTY PROCESS
    FISCHER, MJ
    LYNCH, NA
    PATERSON, MS
    JOURNAL OF THE ACM, 1985, 32 (02) : 374 - 382
  • [26] EASY IMPOSSIBILITY PROOFS FOR DISTRIBUTED CONSENSUS PROBLEMS
    FISCHER, MJ
    LYNCH, NA
    MERRITT, M
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 448 : 147 - 170
  • [27] EASY IMPOSSIBILITY PROOFS FOR DISTRIBUTED CONSENSUS PROBLEMS
    FISCHER, MJ
    LYNCH, NA
    MERRITT, M
    DISTRIBUTED COMPUTING, 1986, 1 (01) : 26 - 39
  • [28] Two Impossibility Results for Measures of Corroboration
    Sprenger, Jan
    BRITISH JOURNAL FOR THE PHILOSOPHY OF SCIENCE, 2018, 69 (01): : 139 - 159
  • [29] Impossibility results for RFID privacy notions
    Armknecht F.
    Sadeghi A.-R.
    Scafuro A.
    Visconti I.
    Wachsmann C.
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2010, 6480 (PART 2): : 39 - 63
  • [30] Sharp Impossibility Results for Hypergraph Testing
    Jin, Jiashun
    Ke, Zheng Tracy
    Liang, Jiajun
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021, 34