分解法を用いたネットワーク故障頻度の高速計算アルゴリズム(リッチメディア,信頼性・セキュリティ,一般)
スポンサーリンク
概要
- 論文の詳細を見る
本論文は、通信網の故障頻度を計算する新しいアルゴリズムを提案するものである。提案アルゴリズムは、信頼度に関する式を故障頻度に関する式に変換するという一連の手法に基づいている。既にパス法、カットセット法、縮退法については、式の故障頻度への変換が確立されているが、最も高速であることが知られている分解法については、変換が行われたことがなかった。これは、分解法特有のリンクの短絡、除去の操作の複雑さが変換を困難にしていたからである。本論文では、行列形式を利用した変換によって、リンクの短絡、除去に関する式が、故障頻度についても簡単な形式で得られることを示し、分解法が故障頻度計算にも適用できることを示す。さらに、数値実験によって、提案アルゴリズムの高速性を示す。
- 社団法人電子情報通信学会の論文
- 2003-07-03
著者
-
林 正博
日本電信電話株式会社nttサービスインテグレーション基盤研究所
-
林 正博
Nttサービスインテグレーション基礎研究所
-
阿部 威郎
日本電信電話株式会社 NTTサービスインテグレーション基盤研究所
-
阿部 威郎
東京医療保健大学医療情報学科
-
阿部 威郎
日本電信電話(株)
関連論文
- B-7-132 迂回経路候補数に制限がある場合のQoSオーバーレイ経路選択アルゴリズム(B-7.情報ネットワーク,一般講演)
- 迂回経路候補数に制限がある場合のQoSオーバーレイ経路選択アルゴリズムとその評価
- オーバーレイルーティングへのP2P技術の応用(ブロードバンドサービス, CDN/P2P/Gridなどのオーバレイネットワーキング技術及び一般)
- B-16-5 エンドホストオーバーレイネットワークを用いたトラヒックエンジニアリングアーキテクチャの提案(B-16. インターネットアーキテクチャ, 通信2)
- B-7-70 蓄積型コンテンツ配信用スケジューリング方式の提案とその性能評価
- B-7-81 スケジューリングを用いた一コンテンツ配信方式の検討
- 負荷分散制御アルゴリズムの性能評価と適用領域
- B-7-220 コンテンツ配信システムにおける一配信方式の検討
- B-7-217 コンテンツ配信システムにおけるサーバ間の負荷分散制御法の検討
- B-11-29 品質特性値の測定精度検討(B-11.コミュニケーションクオリティ,一般講演)
- 信頼性の要因分析とシステム構成の提案 : コージェネレーションシステムを用いた空調システムの信頼性評価法に関する研究 その2
- 信頼性の評価手法と基本特性 : コージェネレーションシステムを用いた空調システムの信頼性評価法に関する研究 その1
- B-11-9 通信品質調査データの分析(B-11.コミュニケーションクオリティ,一般セッション)
- VoIPネットワークにおける呼レベルのふくそう制御アルゴリズムとその大規模シミュレーション評価
- オーバレイネットワークによるトラヒック制御の提案(インターネットの測定・性能評価技術,及び一般)
- 光MPLS網のパス設計について(企業事例交流会(1))
- 長時間帯域占有フローに対応したQoS制御方式とその評価(次世代網の品質、ネットワーク設計、ネットワーク制御、PONにおける帯域制御、アドミッション制御、トラヒックモデリング技術、一般)
- サンプルパケット情報を用いたTCP品質劣化検出のためのフローレート推定法(NW性能管理, NW品質, 一般)
- 通信パターン分析に基づくワーム感染ホスト検出方法(NW性能管理, NW品質, 一般)
- 通信パターン分析に基づくワーム感染ホスト検出方法(NW性能管理, NW品質, 一般)
- サンプルパケット情報を用いたTCP品質劣化検出のためのフローレート推定法(NW性能管理, NW品質, 一般)
- B-7-32 逆方向リンク輻輳のTCP品質への影響評価(B-7.情報ネットワーク, 通信2)
- B-7-46 オーバーレイQoS制御におけるパス選択の評価(B-7. 情報ネットワーク, 通信2)
- B-7-26 スケーラブルなフロー管理手法のためのフロー特性分析(B-7. 情報ネットワーク, 通信2)
- B-7-2 SYNパケットサンプリングによるTCPフロー統計情報推定法(B-7. 情報ネットワーク, 通信2)
- パケットサンプリングによるTCPフロー統計情報推定法とその評価(次世代テレコム環境におけるマネジメント技術及び一般)
- 超高速ネットワークにおけるトラヒック測定分析技術(企業事例)
- 超高速ネットワークにおけるトラヒック測定分析技術(企業事例交流会(2))
- サンプルパケツト情報を用いたTCPフローレベル性能劣化検出法(設備管理,ネットワーク管理,及び一般)
- 異速度フロー集約リンクにおけるTCP品質推定法とその評価(トラヒック,一般)
- 異速度TCPフロー集約リンクにおけるTCP品質推定法と帯域設計管理法(情報・通信(3))
- B-7-115 非構造化オーバーレイネットワークの分散トポロジ制御の一提案(B-7. 情報ネットワーク)
- B-7-102 長時間高レートフローに対応したスケーラブルQoS制御方式(B-7. 情報ネットワーク)
- 非構造化オーバーレイネットワークのための分散トポロジ制御法の検討(セッション3)(ブロードバンドサービス,CDN(コンテンツ配信ネットワーク)及び一般)
- 情報通信ネットワークにおける制御技術
- R&Dホットコーナー ソリューション フォトニックMPLS網における光パス設計ソフトウェア
- ユーザ満足度を考慮した通信品質目標値決定法
- B-7-138 SLAに基づく通信品質目標値の決定法
- B-7-36 MIB情報を用いたトラヒック特性量算出の一方法
- マルチレイヤトラヒック・品質測定モニタ--ATMプローブ
- キャリアスケールのVoIPサービスにおける輻輳制御方式とその評価
- B-7-102 TCPフローの到着時間間隔分布とスループット分布
- B-7-60 VoIPサービスにおける一輻輳制御方式の評価
- B-7-52 VoIPサービスにおけるネットワーク分散型輻輳制御方式
- VoIPサービス実現に向けたトラヒック制御技術
- 田口メソッドを用いたIPサービスの性能目標値の決め方
- 国際安全規格IEC61508の電気通信網への適用について
- B-11-2 院内ネットワーク利用者のアプリケーション品質評価(B-11.コミュニケーションクオリティ,一般セッション)
- 1.次世代のサービス品質技術動向(次世代のサービス品質技術)
- B-11-17 ネットワーク品質パラメータの推定精度検証(B-11.コミュニケーションクオリテイ,一般セッション)
- 通信サービスにおける信頼性評価尺度の検討(次世代・新世代ネットワークアーキテクチャ,トラヒック計測・制御,サービス品質,ネットワーク管理,一般)
- A-1-12 通信経路に制約のあるネットワークの信頼性評価法(A-1. 回路とシステム,一般セッション)
- 通信サービス信頼性評価尺度に関する検討(アプリケーション品質,モバイルP2P,ユビキタスネットワーク,アドホックネットワーク,センサネットワーク,一般)
- 通信ネットワーク信頼性近似評価法
- 通信ネットワーク信頼性近似評価法(マルチメディア(システム/通信/ネットワーク),放送通信連携サービスとその品質,一般)
- 通信ネットワーク信頼性近似評価法(マルチメディア(システム/通信/ネットワーク),放送通信連携サービスとその品質,一般)
- 通信ネットワーク信頼性近似評価法(マルチメディア(システム/通信/ネットワーク),放送通信連携サービスとその品質,一般)
- 通信ネットワーク信頼性近似評価法 (メディア工学)
- マーケット動向を意識した信頼性分析(セキュリティ,信頼性,モバイル,一般)
- 通信ネットワークにおける故障頻度近似計算法(ブロードバンドと放送のコンテンツ/セキュリティ/信頼性/モバイル, 及び一般)
- 稼働率から故障頻度へのアルゴリズム変換法(モバイル,コンテンツ,セキュリティ,信頼性,一般)
- 分解法を用いたネットワーク故障頻度の高速計算アルゴリズム(リッチメディア,信頼性・セキュリティ,一般)
- 網長時間故障評価技術
- 通信網の信頼性設計評価法
- 通信網信頼性設計評価システム(ARDES-NET)
- A-1-41 通信ネットワーク故障頻度の近似計算法(A-1.回路とシステム,一般セッション)
- 通信経路に制約のある通信ネットワークの信頼性評価
- 通信経路に制約のある通信ネットワークの信頼性評価(グラフとネットワーク)
- 通信ネットワークの信頼性評価尺度の検討(五感メディアの品質,コミュニケーションデザイン,画像符号化,食メディア,一般)
- 第38回シンポジウムルポ
- 第9回日本学術会議経営工学研連シンポジウム : テーマ「教育革新と経営工学」〜21世紀の人材育成へ向けて
- サンプルパケット情報を用いたTCP品質劣化検出のためのフローレート推定法(NW性能管理, NW品質, 一般)