講演名 2019-04-26
[招待講演]ネットワークトポロジが情報探索・配送・拡散に与える影響
中村 遼(関西学院大), 阪口 亮太(関西学院大), 山下 量之(関西学院大), 松井 大樹(関西学院大), 大崎 博之(関西学院大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) ネットワークトポロジとは、通信ネットワークを構成する (通常) 多数のノード (ホ ストおよびスイッチ / ルータ) と、それらのノード間を接続する多数のリンクの論理 的な構造である。さまざまな通信ネットワーク (例: イーサネット LAN/WAN、TCP/IP ネットワーク、無線ネットワーク、遅延/分断耐性ネットワーク、情報指向ネットワー ク) は、ネットワークを構成するノードやリンクの特徴・機能、物理的制約、利用形 態の違いなどにより、それぞれ異なったネットワークトポロジを有している。ネット ワークトポロジは一種のグラフであり、古くはグラフ理論の分野において、また比較 的新しくはネットワーク科学の分野において理論的・数理的な観点から研究されてき た。 ただし、通信ネットワークでは、ネットワークトポロジの特性そのもの (例: 規 模、密度、次数分布、直径、連結性、クラスタ性) だけでなく、ネットワークトポロ ジが通信ネットワークの特性 (例: 性能、品質、効率、可用性、信頼性) に与える影 響も重要である。 本稿では、通信ネットワークのネットワークトポロジが、情報ネッ トワーク上での情報探索・配送・拡散などの動的プロセスに与える影響を分析した 4 つの研究トピックを紹介する。
抄録(英) A network topology is the logical structure of a communication network consisting of a large number of nodes (e.g., hosts and switches/routers) and links connecting among those nodes. Every communication network (e.g., Ethernet-based networks, TCP/IP networks, wireless networks, DTN (Delay/Disruption-Tolerant Networking), and ICN (Information-Centric Networking)) has a different network topology, depending on the features and capabilities of nodes (e.g., the maximum number of ports/interfaces and the tolerance to a network loop) and links (e.g., unidirectional/bidirectional, wired/wireless, and the maximum length) as well as several physical restrictions and usage patterns. Since a network topology is a sort of graphs, in the literature, it has been actively studied from theoretical and mathematical viewpoints in the field of graph theory and recently in the field of network science. In a communication network, not only the characteristics of the network topology itself (e.g., size, density, degree distribution, diameter, and connectivity), but the characteristics of communications performed on it (e.g., speed, quality, efficiency, availability, and reliability) are also important. This paper introduces four research topics recently published by our research group, each of which reveals the impact of the network topology on the characteristics of a dynamical process such as information search, delivery, and diffusion in a different context.
キーワード(和) ネットワークトポロジ / 複雑ネットワーク / 動的プロセス / ランダムウォーク / メッセージ配送遅延 / ロバスト性 / 数学的解析
キーワード(英) Network Topology / Complex Networks / Dynamic Process / Random Walk / Message Delivery Delay / Robustness / Mathematical Analysis
資料番号 PN2019-4
発行日 2019-04-19 (PN)

研究会情報
研究会 PN
開催期間 2019/4/26(から1日開催)
開催地(和) 電気通信大学 東3号館(総合研究棟)マルチメディアホール301
開催地(英) The University of Electro-Communication, Build E-3, Hall 301
テーマ(和) 信号処理、光デバイス、光システム、光ネットワーク、一般
テーマ(英) Signal Processing, Optical Devices, Optical Systems, Optical Networks, etc.
委員長氏名(和) 長谷川 浩(名大)
委員長氏名(英) Hiroshi Hasegawa(Nagoya Univ.)
副委員長氏名(和) 大越 春喜(古河電工) / 釣谷 剛宏(KDDI総合研究所) / 古川 英昭(NICT)
副委員長氏名(英) Haruki Ogoshi(Furukawa Electric) / Takehiro Tsuritani(KDDI Research) / Hideaki Furukawa(NICT)
幹事氏名(和) 廣田 悠介(NICT) / 橘 拓至(福井大) / 中川 雅弘(NTT)
幹事氏名(英) Yusuke Hirota(NICT) / Takuji Tachibana(Univ. of Fukui) / Masahiro Nakagawa(NTT)
幹事補佐氏名(和) 鈴木 恵治郎(産総研)
幹事補佐氏名(英) Keijiro Suzuki(AIST)

講演論文情報詳細
申込み研究会 Technical Committee on Photonic Network
本文の言語 JPN
タイトル(和) [招待講演]ネットワークトポロジが情報探索・配送・拡散に与える影響
サブタイトル(和)
タイトル(英) [Invited Talk] On the Impact of Network Topology on Information Search, Delivery, and Diffusiojn
サブタイトル(和)
キーワード(1)(和/英) ネットワークトポロジ / Network Topology
キーワード(2)(和/英) 複雑ネットワーク / Complex Networks
キーワード(3)(和/英) 動的プロセス / Dynamic Process
キーワード(4)(和/英) ランダムウォーク / Random Walk
キーワード(5)(和/英) メッセージ配送遅延 / Message Delivery Delay
キーワード(6)(和/英) ロバスト性 / Robustness
キーワード(7)(和/英) 数学的解析 / Mathematical Analysis
第 1 著者 氏名(和/英) 中村 遼 / Ryo Nakamura
第 1 著者 所属(和/英) 関西学院大学(略称:関西学院大)
Kwansei Gakuin University(略称:Kwansei Gakuin Univ.)
第 2 著者 氏名(和/英) 阪口 亮太 / Ryota Sakaguchi
第 2 著者 所属(和/英) 関西学院大学(略称:関西学院大)
Kwansei Gakuin University(略称:Kwansei Gakuin Univ.)
第 3 著者 氏名(和/英) 山下 量之 / Kazuyuki Yamashita
第 3 著者 所属(和/英) 関西学院大学(略称:関西学院大)
Kwansei Gakuin University(略称:Kwansei Gakuin Univ.)
第 4 著者 氏名(和/英) 松井 大樹 / Daiki Matsui
第 4 著者 所属(和/英) 関西学院大学(略称:関西学院大)
Kwansei Gakuin University(略称:Kwansei Gakuin Univ.)
第 5 著者 氏名(和/英) 大崎 博之 / Hiroyuki Ohsaki
第 5 著者 所属(和/英) 関西学院大学(略称:関西学院大)
Kwansei Gakuin University(略称:Kwansei Gakuin Univ.)
発表年月日 2019-04-26
資料番号 PN2019-4
巻番号(vol) vol.119
号番号(no) PN-16
ページ範囲 pp.17-24(PN),
ページ数 8
発行日 2019-04-19 (PN)