講演名 2007-09-28
通信ネットワーク信頼性近似評価法(マルチメディア(システム/通信/ネットワーク),放送通信連携サービスとその品質,一般)
林 正博, 阿部 威郎,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 通信ネットワークの通信経路と通信容量に着目した信頼性評価モデルにおいて、信頼性評価を行う既存のアルゴリズムを用いると、通信ネットワークを構成する通信経路の数に対して、評価時間が指数関数的に増大することから、実際の設計・評価の問題に適用することは困難であった。本稿では、通信ネットワークの一つの要素を確実に正常であるとみなした場合と確実に故障しているとみなした場合から、通信ネットワークの信頼性を導く式を利用した近似法を提案する。本近似法は、式中、確実に故障しているとみなした場合に必ずしも高精度な評価を行わなくても、通信ネットワークの信頼性の評価において大きな誤差が生じないことを利用する。数値実験の結果は、提案法が高速であり、かつ、計算に伴う誤差が十分小さいことを示している。
抄録(英) We have already proposed reliability model representing telecommunications networks considering paths and capacities, which is very useful for reliability designs in practice. However the proposed algorithm for evaluating its reliability has a problem because its evaluation time increases exponentially with the numbers of paths of model. Now this paper proposes new approximation algorithm focusing on an equation consist of reliabilities representing two cases, one assume a certain element of model is completely reliable while the other assume that the same element is completely unreliable. The algorithm uses the fact that uncertainty of the value of reliability in the later case, where the element is completely unreliable, causes only small error in the process of evaluation. Some numerical examples show that our new approximation algorithm shows fast evaluation time with quite small error.
キーワード(和) 信頼性 / 通信ネットワーク / 通信経路 / 通信容量 / 分解法
キーワード(英) Reliability / Telecommunications networks / Path / Capacity / Factoring method
資料番号 CQ2007-57,OIS2007-47,IE2007-54
発行日

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

講演論文情報詳細
申込み研究会 Communication Quality (CQ)
本文の言語 JPN
タイトル(和) 通信ネットワーク信頼性近似評価法(マルチメディア(システム/通信/ネットワーク),放送通信連携サービスとその品質,一般)
サブタイトル(和)
タイトル(英) An Approximation Method for Evaluating Reliability of Telecommunications Networks
サブタイトル(和)
キーワード(1)(和/英) 信頼性 / Reliability
キーワード(2)(和/英) 通信ネットワーク / Telecommunications networks
キーワード(3)(和/英) 通信経路 / Path
キーワード(4)(和/英) 通信容量 / Capacity
キーワード(5)(和/英) 分解法 / Factoring method
第 1 著者 氏名(和/英) 林 正博 / Masahiro Hayashi
第 1 著者 所属(和/英) 日本電信電話株式会社NTTサービスインテグレーション基盤研究所
NTT Service Integration Laboratories NTT Corporation
第 2 著者 氏名(和/英) 阿部 威郎 / Takeo Abe
第 2 著者 所属(和/英) 東京医療保健大学医療情報学科
Division of Healthcare Informatics, Tokyo Healthcare University
発表年月日 2007-09-28
資料番号 CQ2007-57,OIS2007-47,IE2007-54
巻番号(vol) vol.107
号番号(no) 229
ページ範囲 pp.-
ページ数 6
発行日