Read/Search this Article
Abstract
アレンジメントグラフと呼ばれる相互結合ネットワークに対する耐故障ブロードキャストスキーマを提案する. 通信モデルは, 同期式, シングルポートモデルであり, クラッシュ型の故障を仮定している.提案するスキーマは, (n,k) -アレンジメントグラフにおいてたかだかk(n-k) -1個の故障(頂点/辺)がある場合にもブロードキャストが可能であり, 耐故障性については最適である. また, その計算時間は漸近的に最適であり,k(n-k) -1の耐故障性をもち計算時間が最適なスキーマと比較して, 計算時間の差はたかだか5k(n-k) +1である.
Journal
- The Transactions of the Institute of Electronics, Information and Communication Engineers. A [List of Volumes]
-
The Transactions of the Institute of Electronics, Information and Communication Engineers. A J82-A(3), 463-470, 1999-03-25 [Table of Contents]
The Institute of Electronics, Information and Communication Engineers
Share