| 講演抄録/キーワード |
| 講演名 |
2008-06-20 14:55
利用者のコミュニティ情報を利用したオーバレイネットワークのための動的トポロジ再構成手法 ○小笠智康・高橋洋介・杉山浩平・大崎博之・今瀬 真(阪大)・八木 毅・村山純一(NTT) IN2008-24 |
| 抄録 |
(和) |
オーバレイネットワークでは、さまざまに変化する利用者のトラヒック要求に応じて、適切にネットワー クのトポロジを再構成することが重要である。これまで、オーバレイネットワークにおける通信コストとトポロジ再 構成コストのトレードオフを考慮した、効率的なトポロジ再構成手法CBP (Cluster-Based Policy) が提案されている。 しかし、CBP は、利用者からのトラヒック要求がすべて既知であることを前提としている。そこで本稿では、オーバ レイネットワーク利用者によって形成されるソーシャルネットワークのコミュニティ情報を利用することにより、利 用者のトラヒック要求が未知であっても適用が可能な、オーバレイネットワークのためのトポロジ再構成手法ACBP (Approximate Cluster-Based Policy) を提案する。さらに本稿では、シミュレーション実験により、提案するACBP の有 効性を評価する。その結果、提案するACBP のコストは、利用者のトラヒック要求を必要としないにもかかわらず、 CBP のコストの約112 % に抑えられることを示す。 |
| (英) |
In an overlay network, it is important to reconfigure its network topology appropriately according to change of traffic requirements from users. An efficient dynamic topology reconfiguration method called CBP (Cluster-Based Policy), which optimizes the trade-off between communication cost and topology reconfigure cost, has been proposed. However, CBP assumes that all traffic requirements from users are known in advance. In this paper, we propose a dynamic topology reconfiguration method called ACBP (Approximate Cluster-Based Policy), which does not require detailed information on users’ traffic requirements. By utilizing community information of a social network formed by overlay network users, ACBP performs efficient dynamic topology reconfiguration even when users’ traffic requirements are unknown. In this paper, we also evaluate the effectiveness of our ACBP through simulations. Consequently, we show that even when users’ traffic requirements are unknown, the overall cost of ACBP is approximately 112 % of the overall cost of CBP. |
| キーワード |
(和) |
オーバレイネットワーク / トポロジ再構成 / ソーシャルネットワーク / コミュニティ / / / / |
| (英) |
Overlay Network / Topology Reconfiguration / Social Network / Community / / / / |
| 文献情報 |
信学技報, vol. 108, no. 92, IN2008-24, pp. 85-90, 2008年6月. |
| 資料番号 |
IN2008-24 |
| 発行日 |
2008-06-12 (IN) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
IN2008-24 |
| 研究会情報 |
| 研究会 |
IN |
| 開催期間 |
2008-06-19 - 2008-06-20 |
| 開催地(和) |
北海道大学 |
| 開催地(英) |
Hokkaido Univ. |
| テーマ(和) |
ネットワーク制御,QoS,ルーティング,マルチキャストおよび一般 |
| テーマ(英) |
Network Control, QoS, Routing, Multicast, etc. |
| 講演論文情報の詳細 |
| 申込み研究会 |
IN |
| 会議コード |
2008-06-IN |
| 本文の言語 |
日本語 |
| タイトル(和) |
利用者のコミュニティ情報を利用したオーバレイネットワークのための動的トポロジ再構成手法 |
| サブタイトル(和) |
|
| タイトル(英) |
Dynamic Topology Reconfiguration Method for Overlay Networks using Users' Community Information |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
オーバレイネットワーク / Overlay Network |
| キーワード(2)(和/英) |
トポロジ再構成 / Topology Reconfiguration |
| キーワード(3)(和/英) |
ソーシャルネットワーク / Social Network |
| キーワード(4)(和/英) |
コミュニティ / Community |
| キーワード(5)(和/英) |
/ |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
小笠 智康 / Tomoyasu Ogasa / オガサ トモヤス |
| 第1著者 所属(和/英) |
大阪大学 (略称: 阪大)
Osaka University (略称: Osaka Univ.) |
| 第2著者 氏名(和/英/ヨミ) |
高橋 洋介 / Yousuke Takahashi / タカハシ ヨウスケ |
| 第2著者 所属(和/英) |
大阪大学 (略称: 阪大)
Osaka University (略称: Osaka Univ.) |
| 第3著者 氏名(和/英/ヨミ) |
杉山 浩平 / Kouhei Sugiyama / スギヤマ コウヘイ |
| 第3著者 所属(和/英) |
大阪大学 (略称: 阪大)
Osaka University (略称: Osaka Univ.) |
| 第4著者 氏名(和/英/ヨミ) |
大崎 博之 / Hiroyuki Ohsaki / オオサキ ヒロユキ |
| 第4著者 所属(和/英) |
大阪大学 (略称: 阪大)
Osaka University (略称: Osaka Univ.) |
| 第5著者 氏名(和/英/ヨミ) |
今瀬 真 / Makoto Imase / イマセ マコト |
| 第5著者 所属(和/英) |
大阪大学 (略称: 阪大)
Osaka University (略称: Osaka Univ.) |
| 第6著者 氏名(和/英/ヨミ) |
八木 毅 / Takeshi Yagi / ヤギ タケシ |
| 第6著者 所属(和/英) |
日本電信電話株式会社 (略称: NTT)
NTT (略称: NTT) |
| 第7著者 氏名(和/英/ヨミ) |
村山 純一 / Junichi Murayama / ムラヤマ ジュンイチ |
| 第7著者 所属(和/英) |
日本電信電話株式会社 (略称: NTT)
NTT Corporation (略称: NTT) |
| 第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著者 |
| 発表日時 |
2008-06-20 14:55:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
IN |
| 資料番号 |
IN2008-24 |
| 巻番号(vol) |
vol.108 |
| 号番号(no) |
no.92 |
| ページ範囲 |
pp.85-90 |
| ページ数 |
6 |
| 発行日 |
2008-06-12 (IN) |