講演名 2007/3/9
待ち行列ネットワークにおけるリンク張り替えによる構造最適化(セッション9:ネットワークと知能,社会システムと知能)
松村 有祐, 川村 秀憲, 車谷 浩一, 大内 東,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) Gnutellaなどのインターネットトに構築される大規模情報通信ネットワークが提供する高品質なサービスはある特徴的なネットワーク構造によって実現されると考えられている.また,別の研究では特徴的な構造はある単純な生成規則によって生成されることが明らかにした.著者はこれらのことに鑑み,これまで情報通信ネットワークにおいて通信を効率化する構造の生成規則の設計方法について研究を実施してきた.本論文では,P2Pネットワークにおいてリンク張り替えによって動的に効率的なネットワーク構造を保持するメカニズムが取り入れられていることに注目し,リンク張り替えによる構造最適化問題を提案し,どれだけ少ないリンク張り替えによって効率的なパケットフローを実現する構造を生成できるかについて検討する.数値実験では,2.5~5%程度のリンク張り替えによって効率的なパケットフローを実現する構造を生成できることが明らかとなった.
抄録(英) Recent research revealed that the high quality service provided by large scale telecommunication network constructed on the Internet such as Gnutella is realized by characteristic structure of network. Another research found that these characteristic structures are constructed by simple generation rules. Up to now, the authors have been researching the method of designing the rule that makes the communication efficiency on the telecommunication network paying attention to these works. Authors propose the structural optimization problem with the link exchange, and examine the structure to achieve efficient packet flow by very few link exchanges generable in this thesis. Numerical experiments verified that few link exchanges can generate structures with efficient packet flow.
キーワード(和)
キーワード(英)
資料番号 AI2006-59
発行日

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

講演論文情報詳細
申込み研究会 Artificial Intelligence and Knowledge-Based Processing (AI)
本文の言語 JPN
タイトル(和) 待ち行列ネットワークにおけるリンク張り替えによる構造最適化(セッション9:ネットワークと知能,社会システムと知能)
サブタイトル(和)
タイトル(英) Structure Optimization with Link Exchange in Queuing Network
サブタイトル(和)
キーワード(1)(和/英)
第 1 著者 氏名(和/英) 松村 有祐 / YUSUKE MATSUMURA
第 1 著者 所属(和/英) 北海道大学大学院情報科学研究科:科学技術振興機構, CREST
Graduate School of Information Science and Technology, Hokkaido University:CREST, Japan Science and Technology Agency
第 2 著者 氏名(和/英) 川村 秀憲 / HIDENORI KAWAMURA
第 2 著者 所属(和/英) 北海道大学大学院情報科学研究科:科学技術振興機構, CREST
Graduate School of Information Science and Technology, Hokkaido University:CREST, Japan Science and Technology Agency
第 3 著者 氏名(和/英) 車谷 浩一 / KOICHI KURUMATANI
第 3 著者 所属(和/英) 産業技術総合研究所:科学技術振興機構, CREST
National Institute of Advanced Industrial Science and Technology (AIST):CREST, Japan Science and Technology Agency
第 4 著者 氏名(和/英) 大内 東 / AZUMA OHUCHI
第 4 著者 所属(和/英) 北海道大学大学院情報科学研究科:科学技術振興機構, CREST
Graduate School of Information Science and Technology, Hokkaido University:CREST, Japan Science and Technology Agency
発表年月日 2007/3/9
資料番号 AI2006-59
巻番号(vol) vol.106
号番号(no) 587
ページ範囲 pp.-
ページ数 8
発行日