講演抄録/キーワード |
講演名 |
2006-07-13 14:45
アクセス回線の不均質性を考慮した次数制約付ALMルーチングアルゴリズム ○高橋英士・大須賀 徹・谷口邦弘(NEC)・若宮直紀(阪大) IN2006-36 |
抄録 |
(和) |
著者らは,アプリケーション層マルチキャスト(ALM: application-layer multicast)によるバルクデータの同報配信を検討している.ALM は,データを受信したノードがアプリケーション層でデータのコピー処理を行い,ユニキャスト接続した他のノードに転送することにより,アプリケーション層でマルチキャスト通信を実現する方式である.このため,ノードの処理能力,特にアクセス回線速度が全体の配信性能に大きな影響を与える.本稿では,全体の配信完了時間を最小化すること,更にできるだけ早い段階で受信完了ノードを発生させることを目的として,ノードのアクセス回線速度が不均質であっても高い配信性能を実現可能なALM ツリー構築アルゴリズムを提案し,その効果を明らかにしている. |
(英) |
Authors consider point-to-multipoint bulk data transfer by using ALM (application-layer multicast). In ALM, each host participating in an application session makes copies of received data by application-layer manipulation and forwards them to other hosts via unicast connections. Therefore, the performance, especially the access line speed, of nodes strongly affects the delivery performance as a whole. This paper proposes an algorithm to construct an efficient ALM tree from nodes with heterogeneous access lines. The algorithm minimizes the delivery completion time and lets many nodes complete reception of whole data as fast as possible. The effectiveness of the proposed method is verified through simulation experiments. |
キーワード |
(和) |
アプリケーション層マルチキャスト / ツリー構築 / バルクデータ転送 / 次数制約 / / / / |
(英) |
application-layer multicast / tree construction / bulk data transfer / degree constraint / / / / |
文献情報 |
信学技報, vol. 106, no. 151, IN2006-36, pp. 7-12, 2006年7月. |
資料番号 |
IN2006-36 |
発行日 |
2006-07-06 (IN) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IN2006-36 |
研究会情報 |
研究会 |
IN |
開催期間 |
2006-07-13 - 2006-07-14 |
開催地(和) |
福井大学 |
開催地(英) |
|
テーマ(和) |
NGN、VoIP、コンテンツ配信、IPv6および一般 |
テーマ(英) |
|
講演論文情報の詳細 |
申込み研究会 |
IN |
会議コード |
2006-07-IN |
本文の言語 |
日本語 |
タイトル(和) |
アクセス回線の不均質性を考慮した次数制約付ALMルーチングアルゴリズム |
サブタイトル(和) |
|
タイトル(英) |
Degree-constrained ALM Routing Algorithm Considering Heterogeneity of Access Lines |
サブタイトル(英) |
|
キーワード(1)(和/英) |
アプリケーション層マルチキャスト / application-layer multicast |
キーワード(2)(和/英) |
ツリー構築 / tree construction |
キーワード(3)(和/英) |
バルクデータ転送 / bulk data transfer |
キーワード(4)(和/英) |
次数制約 / degree constraint |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
高橋 英士 / Eiji Takahashi / タカハシ エイジ |
第1著者 所属(和/英) |
日本電気株式会社 (略称: NEC)
NEC Corporation (略称: NEC) |
第2著者 氏名(和/英/ヨミ) |
大須賀 徹 / Toru Osuga / オオスガ トオル |
第2著者 所属(和/英) |
日本電気株式会社 (略称: NEC)
NEC Corporation (略称: NEC) |
第3著者 氏名(和/英/ヨミ) |
谷口 邦弘 / Kunihiro Taniguchi / タニグチ クニヒロ |
第3著者 所属(和/英) |
日本電気株式会社 (略称: NEC)
NEC Corporation (略称: NEC) |
第4著者 氏名(和/英/ヨミ) |
若宮 直紀 / Naoki Wakamiya / ワカミヤ ナオキ |
第4著者 所属(和/英) |
大阪大学 (略称: 阪大)
Osaka University (略称: Osaka Univ.) |
第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著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2006-07-13 14:45:00 |
発表時間 |
25分 |
申込先研究会 |
IN |
資料番号 |
IN2006-36 |
巻番号(vol) |
vol.106 |
号番号(no) |
no.151 |
ページ範囲 |
pp.7-12 |
ページ数 |
6 |
発行日 |
2006-07-06 (IN) |