• Medientyp: E-Book
  • Titel: Impossibility results for distributed computing
  • Beteiligte: Attiya, Hagit [Sonstige Person, Familie und Körperschaft]; Ellen, Faith [Sonstige Person, Familie und Körperschaft]
  • Erschienen: San Rafael, California <1537 Fourth Street, San Rafael, CA 94901 USA>: Morgan & Claypool, 2014
    Online-Ausg.
  • Erschienen in: Synthesis lectures on distributed computing theory ; 12
  • Umfang: Online Ressource (1 PDF (xv, 146 pages)); illustrations
  • Sprache: Englisch
  • ISBN: 9781627051712
  • Schlagwörter: Electronic data processing Distributed processing ; Unsolvability (Mathematical logic)
  • Art der Reproduktion: Online-Ausg.
  • Entstehung:
  • Anmerkungen: Part of: Synthesis digital library of engineering and computer science. - Series from website. - Includes bibliographical references (pages 135-140) and index. - Compendex. INSPEC. Google scholar. Google book search. - Title from PDF title page (viewed on June 20, 2014)
    System requirements: Adobe Acrobat Reader
  • Beschreibung: 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