| 講演名 | 2015-07-07 期待値の線形性に基づいた一対多信頼度新評価法の検討 荒俣 純平(東京都市大), 林 正博(東京都市大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本論文では、一対多信頼度の新しい評価法を提案する。一対多信頼度は、発展途上国における急速な経済発展に伴う通信ネットワークの整備・構築に伴って必要となってきた、発展途上国特有の状況を踏まえた信頼性評価尺度である。具体的には、信頼性の地域差の大きさを当面許容しながら、時間をかけて信頼性を改善するという枠組みにおいて効果的な信頼性評価尺であり、故障による各ノードの孤立のしにくさを確率的に表す。一対多信頼度の評価法として、最近分解法が提案されたが、通信ネットワークが大きくなると、評価に要する時間が指数関数的に増大する。そこで、本研究では、より高速な評価法として、期待値の線形性に基づいた一対多信頼度評価法を提案する。期待値の線形性に着目すると、一対多信頼度の評価は、二つのノード間の通信量の期待値の評価の問題に帰着される。二つのノード間の通信量の期待値は、一対多信頼度に比べ、期待値に影響するノードとリンクの数が減るため、評価に要する手間が大きく削減されることが期待される。実際、数値実験を行ったところ、本提案法は、従来法に比較し、桁違い高速性を示すことが判明した。 |
| 抄録(英) | This paper proposes a new method for evaluating one-to-all reliability, where this reliability measure was introduced for effective reliability design of telecommunications networks in developing country (showing mushroom development in economy). One-to-all reliability reflects the feature of developing country that these countries would improve reliability gradually and show greatly different reliabilities in different local areas. This measure succeeded for this reflection by evaluating the degree of no-isolation of communication for each area. While a recent research proposed an algorithm, based on Bayes’ theorem, for evaluating one-to-all reliability, this method shows exponential increase as for the size of telecommunications networks. Now, this paper proposes a new idea to evaluate one-to-all reliability, using linearity of expectation. By this idea, the problem of evaluating one-to-all reliability is reduced to the problem of evaluating the expectation of traffic volume between two nodes. The evaluation for this expectation is relatively simpler; because the numbers of nodes and links, giving effect to the evaluation process, are smaller. We implement a software to evaluate one-to-all reliability using this new idea, and demonstrate is high-efficiency in evaluations. |
| キーワード(和) | 信頼性 / 発展途上国 / 一対多信頼度 / 分解法 / 通信ネットワーク / 期待値の線形性 |
| キーワード(英) | Reliability / Developing Country / One-to-all Reliability / Factoring Algorithm / Telecommunications / Networks,Linearity of Expectation |
| 資料番号 | CQ2015-34 |
| 発行日 | 2015-06-29 (CQ) |
| 研究会情報 | |
| 研究会 | CQ |
|---|---|
| 開催期間 | 2015/7/6(から2日開催) |
| 開催地（和） | 奈良先端技術大学 |
| 開催地（英） | Nara Institute of Science and Technology |
| テーマ（和） | 協調ネットワーク・協調メカニズム（ゲーミフィケーション，プライシング，分散コンピューティング，P2P，DTN，M2M,IoT）,一般 |
| テーマ（英） | Cooperative networks, Cooperative Mechanism (Gamification, Pricing, Distributed Computing, P2P,DTN, M2M, Iot), General |
| 委員長氏名（和） | 矢守 恭子(朝日大) |
| 委員長氏名（英） | Kyoko Yamori(Asahi Univ.) |
| 副委員長氏名（和） | 林 孝典(NTT) / 下西 英之(NEC) |
| 副委員長氏名（英） | Takanori Hayashi(NTT) / Hideyuki Shimonishi(NEC) |
| 幹事氏名（和） | 山崎 康広(NEC) / 松田 崇弘(阪大) |
| 幹事氏名（英） | Yasuhiro Yamasaki(NEC) / Takahiro Matsuzaki(Osaka Univ.) |
| 幹事補佐氏名（和） | 山本 雅大(OKI) / 古 博(早大) / アベセカラ ヒランタ(NTT) |
| 幹事補佐氏名（英） | Masahiro Yamamoto(OKI) / Bo GU(Waseda Univ.) / Hirantha Abeysekera(NTT) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Communication Quality |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 期待値の線形性に基づいた一対多信頼度新評価法の検討 |
| サブタイトル（和） | |
| タイトル（英） | A New Algorithm to Evaluate One-to-all Reliability Based on Linearity of Expectation |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 信頼性 / Reliability |
| キーワード(2)（和/英） | 発展途上国 / Developing Country |
| キーワード(3)（和/英） | 一対多信頼度 / One-to-all Reliability |
| キーワード(4)（和/英） | 分解法 / Factoring Algorithm |
| キーワード(5)（和/英） | 通信ネットワーク / Telecommunications |
| キーワード(6)（和/英） | 期待値の線形性 / Networks,Linearity of Expectation |
| 第 1 著者 氏名（和/英） | 荒俣 純平 / Junpei Aramata |
| 第 1 著者 所属（和/英） | 東京都市大学(略称：東京都市大) TOKYO CITY UNIVERSITY(略称：TCU) |
| 第 2 著者 氏名（和/英） | 林 正博 / Masahiro Hayashi |
| 第 2 著者 所属（和/英） | 東京都市大学(略称：東京都市大) TOKYO CITY UNIVERSITY(略称：TCU) |
| 発表年月日 | 2015-07-07 |
| 資料番号 | CQ2015-34 |
| 巻番号（vol） | vol.115 |
| 号番号（no） | CQ-130 |
| ページ範囲 | pp.75-80(CQ), |
| ページ数 | 6 |
| 発行日 | 2015-06-29 (CQ) |