| 講演名 | 2014-11-21 On composing a robust tree against single link failure in a network with reliability of links , |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | |
| 抄録(英) | This paper discusses an optimization problem to compose a reliable tree that alleviates the influence of single link failure on the whole network. Modeling of a network whose communication links hold reliability index with a graph, each edge in the graph is assigned availability that represents reliability of the corresponding link. The other metric is commonality that indicates importance of an edge based on the location of the edge. Exploiting these two reliability concepts, Robust Tree Problem is formulated and analyzed in simulations for small graphs. |
| キーワード(和) | |
| キーワード(英) | graph reliability / tree / ordered set / graph theory |
| 資料番号 | CAS2014-100,MSS2014-64 |
| 発行日 |
| 研究会情報 | |
| 研究会 | MSS |
|---|---|
| 開催期間 | 2014/11/13(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Mathematical Systems Science and its applications(MSS) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | |
| サブタイトル（和） | |
| タイトル（英） | On composing a robust tree against single link failure in a network with reliability of links |
| サブタイトル（和） | |
| キーワード(1)（和/英） | / graph reliability |
| 第 1 著者 氏名（和/英） | / Genya ISHIGAKI |
| 第 1 著者 所属（和/英） | Graduate School of Engineering, Soka University |
| 発表年月日 | 2014-11-21 |
| 資料番号 | CAS2014-100,MSS2014-64 |
| 巻番号（vol） | vol.114 |
| 号番号（no） | 313 |
| ページ範囲 | pp.- |
| ページ数 | 4 |
| 発行日 | |