Impossibility Results for Distributed Computing (Paperback)

Hagit Attiya, Faith Ellen

  • 出版商: Morgan & Claypool
  • 出版日期: 2014-05-01
  • 定價: $1,575
  • 售價: 9.0$1,418
  • 語言: 英文
  • 頁數: 160
  • 裝訂: Paperback
  • ISBN: 1627051708
  • ISBN-13: 9781627051705
  • 立即出貨 (庫存=1)

商品描述

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.

Table of Contents: Acknowledgments / Introduction / Indistinguishability / Shifting and Scaling / Scenario Arguments / Information Theory Arguments / Covering Arguments / Valency Arguments / Combinatorial Arguments / Reductions and Simulations / Bibliography / Authors' Biographies

商品描述(中文翻譯)

為了理解分散式系統的威力,有必要了解它們固有的限制:在特定系統中無法解決的問題,或者在資源(如時間或空間)不足的情況下無法解決的問題。本書介紹了證明這些不可能結果的關鍵技術,並將其應用於各種不同的問題和系統模型。從這些結果中獲得的洞察力被突出顯示,使問題變得困難的因素被分離出來,使某些問題無法高效解決的架構特徵被確定,並且比較了不同的系統模型。

目錄:致謝 / 引言 / 不可區分性 / 移位和縮放 / 情境論證 / 信息論論證 / 覆蓋論證 / 价值論證 / 組合論證 / 簡化和模擬 / 參考文獻 / 作者簡介