講演名 2014-03-03
リンク故障確率を考慮した予防的ルーティング最適化方式(フォトニックネットワーク関連技術,一般)
カップチョアン ステファン, ウェドゥラオゴ イセン アジズ, 大木 英司,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本論文は故障確率を考慮した予防的ルーティング方式(PSO-FP:Preventive Start-Time Optimization Considering Link Failure Probability)を提案する。従来の故障対策としてPSO(Preventive Start-Time Optimization)方式がある。この方式は予めすべての故障パターンを想定して、故障が起きた場合に最悪混雑率を最小化するリンクコストを計算する。これによってネットワーク運用中に故障が発生した場合、リンクコストの最適化が不要になりネットワークの安定性と信頼性につながる。PSOでは、すべての故障パターンを想定して同じ重みで評価し、最悪混雑率につながるパターンを避けるためリンクコストの最適化を行うが実は最悪混雑率を生み出したリンク故障が発生しない可能性がある。ネットワーク内、一部のリンクに故障が集中する可能性もあるため、各リンクの故障頻度を考慮した予防的ルーティングが必要になる。そのためにリンク故障確率を考慮した予防的ルーティング方式PSO-FPを提案し、故障時におけるネットワークの混雑率の期待値を最小化するリンクコストを計算する。シミュレーション上の結果からPSOとPSO-FPを比較した場合、PSO-FPの最悪混雑率はPSOの最適値に近い値を出しました。さらに故障確率を考慮した場合PSOはPSO-FPの最適値とかけ離れた結果を出しました。
抄録(英) This paper proposes a Preventive Start-Time Optimization Considering Link Failure Probability (PSO-FP). PSO-FP considers link failure probability and determines at network operation start-time a suitable link weight set that minimizes the congestion ratio expectation value in case a failure occurs. Previously a PSO scheme was designed to minimize the worst case congestion ratio in case of failure. That scheme considers every possible single failure and reduces the traffic flowing to the links that would cause worst case congestion in case they fail. PSO basically avoids these "critical links". Since PSO only considers worst case failure, under no failure the network congestion ratio is high and becomes a penalty. Meanwhile, 50% of link failures may sometimes be concentrated on only 3% of total links in the network. These vulnerable links constitute a very small number of links in our network and may not coincide with critical links. While PSO focuses on critical links, these links may not even fail in reality. Therefore, considering vulnerable links may be more effective in handling failures. In this paper we focus on vulnerable by proposing a preventive start-time optimization that determine a suitable link weight set base on each link failure probability. Simulation results show that under worst case failure PSO-FP gives a congestion ratio close to that of PSO while PSO average congestion ratio vey high compared to that of PSO-FP.
キーワード(和) リンク故障確率 / 輻輳率 / リンク重み
キーワード(英) Link failure probability / Congestion ratio / Link weight
資料番号 PN2013-93
発行日

研究会情報
研究会 PN
開催期間 2014/2/24(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Photonic Network (PN)
本文の言語 ENG
タイトル(和) リンク故障確率を考慮した予防的ルーティング最適化方式(フォトニックネットワーク関連技術,一般)
サブタイトル(和)
タイトル(英) Preventive Start-Time Optimization Considering Link Failure Probability
サブタイトル(和)
キーワード(1)(和/英) リンク故障確率 / Link failure probability
キーワード(2)(和/英) 輻輳率 / Congestion ratio
キーワード(3)(和/英) リンク重み / Link weight
第 1 著者 氏名(和/英) カップチョアン ステファン / STEPHANE KAPTCHOUANG
第 1 著者 所属(和/英) 電気通信大学情報理工学研究科情報・通信工学専攻
Department of Communication Engineering Informatics, The University of Electro-Communications
第 2 著者 氏名(和/英) ウェドゥラオゴ イセン アジズ / IhsenAziz Ouedraogo
第 2 著者 所属(和/英) 電気通信大学情報理工学研究科情報・通信工学専攻
Department of Communication Engineering Informatics, The University of Electro-Communications
第 3 著者 氏名(和/英) 大木 英司 / Eiji OKI
第 3 著者 所属(和/英) 電気通信大学情報理工学研究科情報・通信工学専攻
Department of Communication Engineering Informatics, The University of Electro-Communications
発表年月日 2014-03-03
資料番号 PN2013-93
巻番号(vol) vol.113
号番号(no) 455
ページ範囲 pp.-
ページ数 4
発行日