ホストの接続次数を用いた深さ均一なALMツリー構築法

概要

論文の詳細を見る
ALMはストリーミング配信を行うPeer Cast等に使用されており、今後のストリーミング配信の重要な技術となると想定される。ストリーミング配信を行う際、ルートからツリーの末端までのHOP数(深さ)が短いことが伝送遅延を短くする上で望ましい。さらに、各接続ホストの負荷分散を考えると、各接続ホストへの接続ホスト数も可能な限り均一にすることが望ましい。ALMツリー構築法については、現在まで、様々な方式が提案されてきた。しかし、従来のALMツリー構築法は、ホストの接続数を固定としてツリーを構築している。実環境においては、処理能力や伝送帯域の制約から、接続できるホスト数は、ホストにより異なる場合が多いと考えられる。従って、ホストの接続数を固定して、ALMツリーを構築する従来方式は実用的な方式とは言いにくい。本稿では、ホストの接続数がホスト毎に異なるという条件のもとに、ツリーの深さ均一となるALMツリー構築アルゴリズム提案し、シミュレーションによりその評価を行う。
社団法人電子情報通信学会の論文
2006-02-23