| 講演名 | 1993/7/24 信頼性を考慮した情報ネットワークの構成法に関する一考察 東明 道夫, 新家 稔央, 平澤 茂一, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本論文は,情報ネットワークの構築において,局を点に、回線を枝に対応させ,情報ネットワークをグラフで表現することにより,遅延すなわち枝パス数の小さい高信頼度情報ネットワークの新しい構成法をグラフ理論的アプローチにより効率的に行う研究を行ったものである.この視点は,情報ネットワーク全体の局数(ノード数)と,回線を設ける対地局数(次数)をパラメータにして,信頼性が高く(連結度最適)最大伝搬時間(直径)ができるかぎり小さいネットワークを構成するものである.従来,主として高信頼性に主眼が置かれ,遅延に対して犠牲が払われている.そこで本研究では,ある制約のもとで,従来方式より遅延を小さくするようなネットワーク構成法を提案し,その有効性を示す. |
| 抄録(英) | Information networks can be represented by graphs in which the set of vertices corresponds to the nodes in the networks and that of the edges corresponds to the links.Based on such a model,the efficient construction of information networks,for which the transmisson delay is short and the realiability is high,has been studied from graph theorical approach.This problem is to construct a network with high realiability(node connectivity k)and quasiminimal maximum transmission delay(diameter),when the number of nodes(vertices n)and that of the neighboring nodes(degrees k) are given.Original studies have been devoted to obtain high realiability sacrificing the long delay.In this paper,we propose a new method for constructing of information networks for which the delay is shorter in a limitation and show the effectiveness of the proposed method. |
| キーワード(和) | 情報ネットワーク / 信頼性 / グラフ理論 / 連結度 / 次数 / 直径 |
| キーワード(英) | Information network / Network reliability / Graph theory / Connectivity / Degree / Diameter |
| 資料番号 | IT93-32 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 1993/7/24(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 信頼性を考慮した情報ネットワークの構成法に関する一考察 |
| サブタイトル（和） | |
| タイトル（英） | A note on construction of information networks considering reliability |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 情報ネットワーク / Information network |
| キーワード(2)（和/英） | 信頼性 / Network reliability |
| キーワード(3)（和/英） | グラフ理論 / Graph theory |
| キーワード(4)（和/英） | 連結度 / Connectivity |
| キーワード(5)（和/英） | 次数 / Degree |
| キーワード(6)（和/英） | 直径 / Diameter |
| 第 1 著者 氏名（和/英） | 東明 道夫 / Michio Shinoaki |
| 第 1 著者 所属（和/英） | 全日本空輸 ALL NIPPON AIRWAYS |
| 第 2 著者 氏名（和/英） | 新家 稔央 / Toshihiro Niinomi |
| 第 2 著者 所属（和/英） | 早稲田大学理工学部工業経営学科 Department of Industrial Engineering and Mangement,School of Science and Engineering,Waseda University |
| 第 3 著者 氏名（和/英） | 平澤 茂一 / Shigeichi Hirasawa |
| 第 3 著者 所属（和/英） | 早稲田大学理工学部工業経営学科 Department of Industrial Engineering and Mangement,School of Science and Engineering,Waseda University |
| 発表年月日 | 1993/7/24 |
| 資料番号 | IT93-32 |
| 巻番号（vol） | vol.93 |
| 号番号（no） | 164 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |