• 検索結果がありません。

故障発生時のネットワーク品質劣化を抑制する保護リンク決定問題に関する研究

N/A
N/A
Protected

Academic year: 2021

シェア "故障発生時のネットワーク品質劣化を抑制する保護リンク決定問題に関する研究"

Copied!
2
0
0

読み込み中.... (全文を見る)

全文

(1)

故障発生時のネットワーク品質劣化を抑制する保護

リンク決定問題に関する研究

著者

今川 廣二

(2)

2012

年度 修士論文要旨

  故障発生時のネットワーク品質劣化を抑制する  

保護リンク決定問題に関する研究

関西学院大学大学院理工学研究科

情報科学専攻 巳波研究室 今川 廣二

インターネットが普及して重要な社会基盤となるにともない,故障の影響を最小限に抑 えた信頼性の高いネットワークの構築・運用が,サービス提供者にとって重要な課題と なっている.特に近年,電子商取引や動画配信などのコンテンツ配信サービス,クラウド サービスなどのインターネットを経由して提供されるサービスの重要性が増しており,故 障や障害が発生しても安定してサービスを提供するために,故障時の性能劣化を抑えるこ とができるようなネットワークの設計方法が必要とされている. 本研究では,ネットワーク上のリンクを高信頼化することで故障発生時のネットワーク 品質を高く保つ問題を辺保護問題として定式化した.まず一般的な形での問題定義を与 え,同時故障リンク数が限定された場合におけるアルゴリズムを設計した.そして二種類 の辺保護問題について,そのAPX困難性と多項式時間アルゴリズムを示した.また,そ れらの多項式時間アルゴリズムを現実のネットワークに適用し,故障時のネットワーク品 質を高く保つために必要な保護リンク数という観点からネットワークの品質を評価した.

参照

関連したドキュメント

 複雑性・多様性を有する健康問題の解決を図り、保健師の使命を全うするに は、地域の人々や関係者・関係機関との

 On the Approximability of Budgeted Allocations and Improved Lower Bounds for Submodular Welfare Maximization and GAP, by. Deeparnab Chakrabarty,

心嚢ドレーン管理関連 皮膚損傷に係る薬剤投与関連 透析管理関連 循環器関連 胸腔ドレーン管理関連 精神及び神経症状に係る薬剤投与関連

READ UNCOMMITTED 発生する 発生する 発生する 発生する 指定してもREAD COMMITEDで動作 READ COMMITTED 発生しない 発生する 発生する 発生する デフォルト.

[r]

生活のしづらさを抱えている方に対し、 それ らを解決するために活用する各種の 制度・施 設・機関・設備・資金・物質・

ISSJは、戦後、駐留軍兵士と日本人女性の間に生まれた混血の子ども達の救済のために、国際養子

何人も、その日常生活に伴う揮発性有機 化合物の大気中への排出又は飛散を抑制