所蔵

所蔵は 1 件です。現在の予約件数は 0 件です。

所蔵館	所蔵場所	請求記号	資料番号	資料区分	帯出区分	状態
一般	新着図書コーナー	007.6/2025/	00015150493	和書	帯出可	在庫

ページの先頭へ

資料詳細

タイトル	分散アルゴリズムの基礎 ,
書名ヨミ	ブンサン アルゴリズム ノ キソ
著者	角川 裕次 ／著
著者名ヨミ	カクガワ,ヒロツグ
出版者	森北出版
出版年	2025.12
ページ数, 大きさ	6,220p, 22cm
NDC１０版	007.64
一般件名	アルゴリズム
ISBN	978-4-627-85851-0
著者紹介	広島大学大学院工学研究科情報工学専攻博士課程後期中退。龍谷大学先端理工学部教授。博士(工学)。
内容紹介	代表的・基礎的な分散アルゴリズムに注目し、その考え方や動作の理解だけでなく、実装までできるよう解説する入門書。アルゴリズムを詳細にまとめた疑似コードなども豊富に掲載する。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

  演習問題

ページの先頭へ