目次

第1章 分散システム

  1.1 分散システムとは

  1.2 分散システム導入の目的

  1.3 分散システムと並列システム

  1.4 分散システム設計における諸課題

  演習問題

第2章 分散アルゴリズム

  2.1 分散アルゴリズムとは

  2.2 計算モデル

  2.3 時空ダイアグラムによる分散アルゴリズム実行の表現

  2.4 分散アルゴリズムの始動と停止

  2.5 本書での分散アルゴリズムの記述書式

  2.6 分散アルゴリズムの評価尺度

  2.7 分散アルゴリズムの設計の難しさ

  演習問題

第3章 フラッディング

  3.1 フラッディングとは

  3.2 フラッディングアルゴリズムFL

  3.3 最短経路アルゴリズムSP

  演習問題

第4章 ウェーブ

  4.1 ウェーブとは

  4.2 TelのリングアルゴリズムWV-R

  4.3 TelのポーリングアルゴリズムWV-P

  4.4 ChangのエコーアルゴリズムWV-E

  演習問題

第5章 リーダー選挙

  5.1 リーダー選挙とは

  5.2 Le LannのアルゴリズムLE-L

  5.3 Chang & RobertsのアルゴリズムLE-CR

  5.4 PetersonのアルゴリズムLE-P

  演習問題

第6章 論理時計

  6.1 論理時計とは

  6.2 Lamportのスカラ論理時計アルゴリズムLC-SC

  6.3 Matternらのベクトル論理時計アルゴリズムLC-VC

  演習問題

第7章 相互排除

  7.1 相互排除とは

  7.2 LamportのアルゴリズムMX-L

  7.3 Ricart & AgrawalaのアルゴリズムMX-RA

  7.4 鈴木・嵩のアルゴリズムMX-SK

  7.5 前川のアルゴリズムMX-M

  7.6 比較

  演習問題

第8章 コーラムとコータリー

  8.1 コーラムとコータリーとは

  8.2 定義

  8.3 構成法の例

  8.4 応用例

  8.5 可用度

  演習問題

第9章 スナップショット

  9.1 スナップショットとは

  9.2 Chandy & LamportのアルゴリズムSN-CL

  9.3 安定性の検出への応用

  演習問題

第10章 停止判定

  10.1 停止判定とは

  10.2 Dijkstra & ScholtenのアルゴリズムTD-DS

  10.3 Matternによる債権回収アルゴリズムTD-CR

  演習問題

第11章 自己安定

  11.1 自己安定とは

  11.2 Shuklaらの極大独立集合アルゴリズムSSMIS

  11.3 Hedetniemiらの彩色アルゴリズムSSCOL

  11.4 Huang & ChenのBFS木アルゴリズムSSTR-HC

  11.5 Arora & GoudaのBFS木アルゴリズムSSTR-AG

  演習問題

ページの先頭へ