| タイトルコード |
1000101300261 |
| 書誌種別 |
図書 |
| 書名 |
分散アルゴリズムの基礎 |
| 書名ヨミ |
ブンサン アルゴリズム ノ キソ |
| 言語区分 |
日本語 |
| 著者名 |
角川 裕次/著
|
| 著者名ヨミ |
カクガワ ヒロツグ |
| 出版地 |
東京 |
| 出版者 |
森北出版
|
| 出版年月 |
2025.12 |
| 本体価格 |
¥3800 |
| ISBN |
978-4-627-85851-0 |
| ISBN |
4-627-85851-0 |
| 数量 |
6,220p |
| 大きさ |
22cm |
| 分類記号 |
007.64
|
| 件名 |
アルゴリズム
|
| 注記 |
文献:p216〜217 |
| 内容紹介 |
代表的・基礎的な分散アルゴリズムに注目し、その考え方や動作の理解だけでなく、実装までできるよう解説する入門書。アルゴリズムを詳細にまとめた疑似コードなども豊富に掲載する。Web付録のダウンロードサービス付き。 |
| 著者紹介 |
広島大学大学院工学研究科情報工学専攻博士課程後期中退。龍谷大学先端理工学部教授。博士(工学)。 |
| 目次タイトル |
第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 演習問題 |