2重ループ計算機ネットワークの複数ノード故障耐久能力
スポンサーリンク
概要
- 論文の詳細を見る
計算機ネットワーク(有向グラフ)が与えられたとき,それが単一ループしか含まなければ,複数個のノード(計算機のこと)に故障が生じた時,正常ノード間での通信がほとんど不可能になる。そこでこのネットワークに,いくつかのリンクを追加して冗長性を持たせ,故障に対する信頼性を高める。そのために「2重ループ構造のネットワーク」を考える。これは前進ループと後退ループと呼ばれる2種類の"ループ"を有する。前進ループは,先の単一ループのことで,図に示す場合,各ノードから片側の隣りのノードにリンクを出して描いている。後退ループについて説明する。2重ループ・ネットワークでは,各ノードに,前進ループに沿ってS本のリンクを通過したノードから,リンクが入ってくるように作られている。このリンクを後退リンクと呼ぶ。またこのSをスキップ距離という。このような構造にしておけば,1つのノードが故障しても,他の正常ノード間の通信は全て可能のままとなり,信頼度が高くなっている。ここでは,このような2重ループ構造のネットワークを対象に議論する。複数個のノードが故障したときの,ネットワークの耐久能力を定義しなければならないがこれは次式で評価する。nをノードの総数,mを故障ノード数,O^mをシステム稼動率として,O^m=<あらゆるmノード故障時での,通信可能なノードの順序対の総数>/<2_nC_m・_nC_2>とする。ただし順序対なので(I,j)と(j,I)とは別と考える。
- 一般社団法人情報処理学会の論文
- 1986-10-01
著者
関連論文
- 1-F-6 ヒル方式とウェブスター方式とどちらが中立か(評価)
- 投票価値の平等と格差について(応用)
- 優先順位付き割当問題のための大規模数値求解に関する考察
- ばらつきを考慮した議員定数配分方法について(応用,数理政治学,平成18年研究部会連合発表会)
- 連邦制における議員定数の配分アルゴリズムについて
- フィードバックのある資源配分問題
- ソフトウェア開発の単体・結合両テストを考慮した最適テスト労力配分問題とその解法アルゴリズム
- テスト工程のフォールトに対する修正労力を考慮した最適テスト労力配分問題
- 構成モジュール品質のばらつきおよび修正労力を考慮した最適テスト労力配分問題
- 1-8 ソフトウェアプロジェクトにおけるフォールト修正労力を考慮した最適テスト労力配分問題に関する考察
- 構成モジュール品質のばらつきを考慮した最適ソフトウェアテスト労力配分問題
- 最適リリース問題に基づくソフトウェアコスト制約下でのテスト工程管理
- コスト制約下での納期を考慮したソフトウェア最適リリース問題に基づくテスト労力配分方策
- 納期を考慮したソフトウェア最適リリース問題に基づく最適テスト労力配分方策
- 機会制約組合せ最適化問題の効率的厳密解法(計算科学と数値シミュレーションの理論と実践,インタラクション技術の原理と応用)
- ジョブ・ショップ・スケジューリング問題のための時間帯割当の探索木を用いた近似解法
- 探索木のアーク削除数を考慮した優先順位付き割当問題のための近似解法(組合せ最適化(4))
- 優先順位を考慮した割当問題の近似解法(組合せ最適化)
- 単体結合両テストでのテスト労力配分
- 期待探索労力最小化問題
- 2資源配分 : 指数関数(組合せ・グラフ・ネットワーク)
- マーケティング活動労力の配分
- ソフトウェア開発の単体テスト工程におけるフォールトの修正労力を考慮したテスト労力配分方策
- 発見後の処理を考慮した探索労力配分問題
- 単体テストと結合テストでのテスト労力の配分(線形計画・非線形計画(2))
- 1-D-1 参議院議員選挙における二票の価値(政策・行政)
- 2-C-4 データ選択問題(組合せ最適化)
- 2-D-2 異なる観点からの議席配分方式の比較(政策・行政)
- 治安回復のための街頭パトロールへのORの応用について(福祉・治安)
- ピラミッドグラフの最短経路について(組合せ最適化(2))
- ひとつの機会制約をもつ割当問題について(組合せ最適化)
- 直列システムにおける保守点検労力の再配分(信頼性(3))
- フィードバックのある離散資源配分問題(組合せ(1))
- 正規分布組合せ最適化問題(組合せ最適化(3))
- マーケティング活動労力の最適配分問題(数理計画)
- 目標物の処理時間を考慮した探索労力配分問題(数理計画(4))
- 分散最小化離散資源配分問題
- 「最適化とその応用」研究部会終了報告(ペーパーフェア)
- 「最適化とその応用」研究部会中間報告(ペーパーフェア)
- 単一機会制約をもつ割当問題
- 多資源探索問題について
- 特集にあたって(情報化社会における最適化)
- 救命いかだの探索の信頼性について
- 2次目的関数を持つ2資源配分問題
- 指数法について
- ソフトウェア開発における資源配分問題(信頼性)
- 高信頼性ソフトウェア開発におけるテスト資源の最適配分問題
- 連続平等性と対称性の観点からみた議員定数配分方法と大域的最適化問題
- 情報エントロピーと不平等指数について
- 平成11年度 第3回企業事例交流会ルポ
- 「システムと最適化」研究部会報告(ペーパーフェア)
- 「システムと最適化」研究部会報告(ペーパーフェア)
- J. アルバート, J. ベネット, メジャーリーグの数理科学, シュプリンガー・フェアラーク東京, 2004年
- 時間計測信頼性モデルに基づくソフトウェアの最適リリ-ス問題
- 2重ループ計算機ネットワークの複数ノード故障耐久能力
- パス解析によるソフトウェア構造テストの一手法
- とびらの言葉
- ソフトウェアの最適リリース問題に基づくテスト労力の配分方策
- ソフトウェア開発におけるテスト工程管理のためのテスト労力配分問題
- コスト評価基準を用いたソフトウェア信頼度成長モデルに基づくテスト労力の最適配分方策
- 高信頼性ソフトウェア開発におけるテスト資源の最適配分問題
- ソフトウェア開発におけるテスト工程管理のためのテスト労力配分問題
- ソフトウェア信頼性を考慮したテスト資源配分問題
- コスト評価基準を用いたソフトウェア信頼度成長モデルに基づくテスト労力の最適配分方策
- 固定資産宅地評価における数理計画法の適用(都市・地域)
- 新選挙制度での議席配分値 : 小選挙区部分について(行政・医療)
- 数理政治学研究部会(研究部会だより)
- レニーのエントロピーを最大にする議席配分方式について(応用)
- n立方体とn-2部分立方体について(グラフネットワーク(2))
- 議員定数配分問題の離散最適化による解法について(応用)
- 分布間ダイバージェンスと議席配分方式の関係について
- いくつかのfダイバージェンス間の不等式について
- 海と空からの捜索について
- マーケティング活動労力の配分(マーケティング)
- 連続的に資源を投入する場合の資源配分問題(組合せ最適化(4))
- 分散最小化資源配分の計算結果(確率モデル)
- Unbiasedness of Apportionment Methods
- 指数目的関数を持つ2資源配分問題(組合せ最適化)
- ウェブスター方式による定数是正について(組合せ最適化(3))
- レニーのエントロピーを最大にする議席配分方式について
- 数理政治学研究部会
- 緩和除数方式の比例性と歴史上の5方式との関係について
- 緩和除数方式の偏りについて