| 講演抄録/キーワード |
| 講演名 |
2009-11-13 13:30
フロー集中抑制経路設定法の特性解析 ○横井俊宏・宮田高道・山岡克式(東工大) IN2009-83 |
| 抄録 |
(和) |
特定ノードにフローが集中する事で,通信品質の劣化等の,様々な問題が生じる.そこでこれまでに筆者らは,最短経路ではなく,迂回路を選択することで,中継フロー数最大ノードの中継数(以下最大中継フロー数と呼ぶ) を抑制する経路設定法を提案している.しかし,これまでの検討はランダムなトポロジでのシミュレーョンに留まっており,トポロジの種類による提案方式の特性の変化は,未だに明らかになっていない.また,これまでの検討では,最大中継フロー数しか評価の対象としてきておらず,提案方式による最大中継フロー数抑制が通信品質に与える影響を示すには,不十分であった.そこで本研究では,より現実に近いトポロジといわれているスケールフリーネットワークも対象に加え,提案方式による最大中継フロー数抑制効果,および,待ち行列理論を用いた遅延特性の解析を行った.その結果,提案方式は最大中継フロー数,平均遅延,ともに抑制し,その傾向は特にスケールフリーネットワークにおいて顕著であることが,明らかになった. |
| (英) |
Flow convergence on particular node causes various problems such as degradation of QoS. Then, we proposed a new routing method for reducing the maximum number of relay flows on the node which relays maximum flows (called“ the maximum number of relay flows ”). However, we showed the characteristic of maximum number of relay flows by simulation only on random network topology. Then, we examine the effectiveness of our proposed method and the characteristic of the network delay by Queueing Theory on scale free network topology. Finally, we show the maximum number of relay flows and the network delay can be reduced by our proposed method and our proposed method is more effective on scale free network topology. |
| キーワード |
(和) |
経路設定法 / フロー集中 / 中継フロー数 / スケールフリーネットワーク / 待ち行列理論 / / / |
| (英) |
routing / flow concentration / number of relay flow / Scale Free Network / Queueing Theory / / / |
| 文献情報 |
信学技報, vol. 109, no. 276, IN2009-83, pp. 89-94, 2009年11月. |
| 資料番号 |
IN2009-83 |
| 発行日 |
2009-11-05 (IN) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
IN2009-83 |
| 研究会情報 |
| 研究会 |
MoNA IN |
| 開催期間 |
2009-11-12 - 2009-11-13 |
| 開催地(和) |
福岡工大 α棟 多目的ホール |
| 開催地(英) |
Fukuoka Institute of Technology |
| テーマ(和) |
ホームネットワーク,ユビキタスネットワーク,コンテキストアウェア,eコマースおよび一般 |
| テーマ(英) |
Home Network, Ubiquitous Network, Context Aware, E-Commerce, etc. |
| 講演論文情報の詳細 |
| 申込み研究会 |
IN |
| 会議コード |
2009-11-MoMuC-IN |
| 本文の言語 |
日本語 |
| タイトル(和) |
フロー集中抑制経路設定法の特性解析 |
| サブタイトル(和) |
|
| タイトル(英) |
Analysis of routing for reducing flow convergence on bottleneck nodes |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
経路設定法 / routing |
| キーワード(2)(和/英) |
フロー集中 / flow concentration |
| キーワード(3)(和/英) |
中継フロー数 / number of relay flow |
| キーワード(4)(和/英) |
スケールフリーネットワーク / Scale Free Network |
| キーワード(5)(和/英) |
待ち行列理論 / Queueing Theory |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
横井 俊宏 / Toshihiro Yokoi / ヨコイ トシヒロ |
| 第1著者 所属(和/英) |
東京工業大学 (略称: 東工大)
Tokyo Institute of Technology (略称: Tokyo Inst. of Tech) |
| 第2著者 氏名(和/英/ヨミ) |
宮田 高道 / Takamichi Miyata / ミヤタ タカミチ |
| 第2著者 所属(和/英) |
東京工業大学 (略称: 東工大)
Tokyo Institute of Technology (略称: Tokyo Inst. of Tech) |
| 第3著者 氏名(和/英/ヨミ) |
山岡 克式 / Katsunori Yamaoka / ヤマオカ カツノリ |
| 第3著者 所属(和/英) |
東京工業大学 (略称: 東工大)
Tokyo Institute of Technology (略称: Tokyo Inst. of Tech) |
| 第4著者 氏名(和/英/ヨミ) |
/ / |
| 第4著者 所属(和/英) |
(略称: )
(略称: ) |
| 第5著者 氏名(和/英/ヨミ) |
/ / |
| 第5著者 所属(和/英) |
(略称: )
(略称: ) |
| 第6著者 氏名(和/英/ヨミ) |
/ / |
| 第6著者 所属(和/英) |
(略称: )
(略称: ) |
| 第7著者 氏名(和/英/ヨミ) |
/ / |
| 第7著者 所属(和/英) |
(略称: )
(略称: ) |
| 第8著者 氏名(和/英/ヨミ) |
/ / |
| 第8著者 所属(和/英) |
(略称: )
(略称: ) |
| 第9著者 氏名(和/英/ヨミ) |
/ / |
| 第9著者 所属(和/英) |
(略称: )
(略称: ) |
| 第10著者 氏名(和/英/ヨミ) |
/ / |
| 第10著者 所属(和/英) |
(略称: )
(略称: ) |
| 第11著者 氏名(和/英/ヨミ) |
/ / |
| 第11著者 所属(和/英) |
(略称: )
(略称: ) |
| 第12著者 氏名(和/英/ヨミ) |
/ / |
| 第12著者 所属(和/英) |
(略称: )
(略称: ) |
| 第13著者 氏名(和/英/ヨミ) |
/ / |
| 第13著者 所属(和/英) |
(略称: )
(略称: ) |
| 第14著者 氏名(和/英/ヨミ) |
/ / |
| 第14著者 所属(和/英) |
(略称: )
(略称: ) |
| 第15著者 氏名(和/英/ヨミ) |
/ / |
| 第15著者 所属(和/英) |
(略称: )
(略称: ) |
| 第16著者 氏名(和/英/ヨミ) |
/ / |
| 第16著者 所属(和/英) |
(略称: )
(略称: ) |
| 第17著者 氏名(和/英/ヨミ) |
/ / |
| 第17著者 所属(和/英) |
(略称: )
(略称: ) |
| 第18著者 氏名(和/英/ヨミ) |
/ / |
| 第18著者 所属(和/英) |
(略称: )
(略称: ) |
| 第19著者 氏名(和/英/ヨミ) |
/ / |
| 第19著者 所属(和/英) |
(略称: )
(略称: ) |
| 第20著者 氏名(和/英/ヨミ) |
/ / |
| 第20著者 所属(和/英) |
(略称: )
(略称: ) |
| 第21著者 氏名(和/英/ヨミ) |
/ / |
| 第21著者 所属(和/英) |
(略称: )
(略称: ) |
| 第22著者 氏名(和/英/ヨミ) |
/ / |
| 第22著者 所属(和/英) |
(略称: )
(略称: ) |
| 第23著者 氏名(和/英/ヨミ) |
/ / |
| 第23著者 所属(和/英) |
(略称: )
(略称: ) |
| 第24著者 氏名(和/英/ヨミ) |
/ / |
| 第24著者 所属(和/英) |
(略称: )
(略称: ) |
| 第25著者 氏名(和/英/ヨミ) |
/ / |
| 第25著者 所属(和/英) |
(略称: )
(略称: ) |
| 第26著者 氏名(和/英/ヨミ) |
/ / |
| 第26著者 所属(和/英) |
(略称: )
(略称: ) |
| 第27著者 氏名(和/英/ヨミ) |
/ / |
| 第27著者 所属(和/英) |
(略称: )
(略称: ) |
| 第28著者 氏名(和/英/ヨミ) |
/ / |
| 第28著者 所属(和/英) |
(略称: )
(略称: ) |
| 第29著者 氏名(和/英/ヨミ) |
/ / |
| 第29著者 所属(和/英) |
(略称: )
(略称: ) |
| 第30著者 氏名(和/英/ヨミ) |
/ / |
| 第30著者 所属(和/英) |
(略称: )
(略称: ) |
| 第31著者 氏名(和/英/ヨミ) |
/ / |
| 第31著者 所属(和/英) |
(略称: )
(略称: ) |
| 第32著者 氏名(和/英/ヨミ) |
/ / |
| 第32著者 所属(和/英) |
(略称: )
(略称: ) |
| 第33著者 氏名(和/英/ヨミ) |
/ / |
| 第33著者 所属(和/英) |
(略称: )
(略称: ) |
| 第34著者 氏名(和/英/ヨミ) |
/ / |
| 第34著者 所属(和/英) |
(略称: )
(略称: ) |
| 第35著者 氏名(和/英/ヨミ) |
/ / |
| 第35著者 所属(和/英) |
(略称: )
(略称: ) |
| 第36著者 氏名(和/英/ヨミ) |
/ / |
| 第36著者 所属(和/英) |
(略称: )
(略称: ) |
| 講演者 |
第1著者 |
| 発表日時 |
2009-11-13 13:30:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
IN |
| 資料番号 |
IN2009-83 |
| 巻番号(vol) |
vol.109 |
| 号番号(no) |
no.276 |
| ページ範囲 |
pp.89-94 |
| ページ数 |
6 |
| 発行日 |
2009-11-05 (IN) |