コスト最小・信頼度最大を両立する光ケーブルネットの構築アルゴリズム

カテゴリ: 全国大会

論文No: 3-096

グループ名: 【全国大会】平成19年電気学会全国大会論文集

発行日: 2007/03/15

タイトル(英語): Construction Algorithm of Optical Cable Net that Unites the Minimum Cost and Maximum Reliability

著者名: 瀬古沢 照治(神奈川大学),鈴木 祐介(神奈川大学)

著者名(英語): Teruji Sekozawa(Kanagawa University),Yusuke Suzuki(Kanagawa University)

キーワード: 光ケーブルネット|コスト最小|信頼度最大|アルゴリズム|最小木|信頼度最大木

要約(日本語): 従来のエンドユーザ向け光ケーブルネットワークの設計方法は敷設コストを重視していた。このために信頼度への考慮が十分でなく、ネット通信網の故障等による不具合が問題視されている。情報通信インフラとして低コストでかつ信頼度の高いネットワークが必要であるにも係わらず、従来は、敷設コストを最適化するネットワークルート設定法が中心に行われていた。そこで本研究ではコストと信頼度を同時に最適化するアルゴリズムを提案する。それぞれ最小コストネット問題、最大信頼度ネット問題として示しそれら木構造を融合して解く。また、小規模ネットを用いて具体的な例で示す。

原稿種別: 日本語

PDFファイルサイズ: 1,884 Kバイト