講演抄録/キーワード |
講演名 |
2006-03-03 08:50
ホストの接続次数を用いた深さ均一なALMツリー構築法 ○松本勝好・菅原淳也・竹中豊文(日大) |
抄録 |
(和) |
ALMはストリーミング配信を行うPeer Cast等に使用されており、今後のストリーミング配信の重要な技術となると想定される。ストリーミング配信を行う際、ルートからツリーの末端までのHOP数(深さ)が短いことが伝送遅延を短くする上で望ましい。さらに、各接続ホストの負荷分散を考えると、各接続ホストへの接続ホスト数も可能な限り均一にすることが望ましい。ALMツリー構築法については、現在まで、様々な方式が提案されてきた。しかし、従来のALMツリー構築法は、ホストの接続数を固定としてツリーを構築している。実環境においては、処理能力や伝送帯域の制約から、接続できるホスト数は、ホストにより異なる場合が多いと考えられる。従って、ホストの接続数を固定して、ALMツリーを構築する従来方式は実用的な方式とは言いにくい。本稿では、ホストの接続数がホスト毎に異なるという条件のもとに、ツリーの深さ均一となるALMツリー構築アルゴリズム提案し、シミュレーションによりその評価を行う。 |
(英) |
ALM is widely used in real time streaming applications such as Peer Cast and is expected as key technologies in steaming delivery applications. When delivering contents, it is desirable to reduce the hop count from the root server to the end hosts from the viewpoint of reducing the delivering delay, and is also desirable to construct the balanced ALM tree from the viewpoint of load balancing. Up to now, various ALM tree construction algorithms have been proposed. However, these algorithms have a limitation to adopt in the real environment due to the constraint that all host have the same number of fan-out. In this paper, we propose a novel ALM tree construction algorithm in the heterogeneous environment, which means that the number of fan-out is not always the same for each host, and evaluate the performance of the proposed algorithm. |
キーワード |
(和) |
ALM / ストリーミング / ツリー構築法 / fan-out / / / / |
(英) |
ALM / Streaming / Tree construction algorithm / fan-out / / / / |
文献情報 |
信学技報, vol. 105, no. 627, NS2005-178, pp. 81-84, 2006年3月. |
資料番号 |
NS2005-178 |
発行日 |
2006-02-23 (NS) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|