講演抄録/キーワード |
講演名 |
2004-11-19 16:45
並列ダウンロードにおける近似トポロジー生成のための基準点決定法 ○東 由典・阿多信吾・岡 育生(阪市大)・藤原値賀人(阪成蹊大) |
抄録 |
(和) |
インターネットでファイル転送を高速化する方法として動的並列ダウンロードがある。
並列ダウンロードで効果的にファイル転送能力を向上させるためには物理的なトポロジーを考慮することが必要である。
このため、基準点というネットワーク上の位置を示すポインタを用いて近似的に物理ネットワークトポロジーを計測し、転送経路がボトルネックリンクを共有しないように選択された複数のミラーサーバから並列ダウンロードをする手法が提案されている。
この場合、基準点数を増やすことで、クライアント・サーバ間の物理ネットワークトポロジーをより忠実に近似できるが、そのためにより多くの計測コストを必要とする。
したがって、計測精度に適した基準点数および基準点設定方法を決定する必要がある。
そこで本稿では、動的並列ダウンロードに有用な近似トポロジー生成のために、基準点数の最適さを表す評価基準を定義し、インターネット上で計測されたデータをもとに評価基準値と基準点数の相関関係を明らかにする。
そして、最適な基準点数を導く手法を提案する。 |
(英) |
For distributed file transfers, dynamic parallel-access downloading is one of effective schemes to shorten a transmission time and/or to get more file transfer rate.
In parallel downloading, the efficiency of file transfers strongly depends on the topology of physical network.
In the previous work we have proposed a topology-aware server selection
method.
In the method, a client measures the paths between a client and some IP
addresses called Base Pointers and constructs an approximated topology.
The number of base pointers implies the granularity of the approximated
topology.
If we use a large number of Base Pointers, we can approximate the network topology more precisely.
However, the costs of measurements are proportional to the number of
Base Pointers.
In this paper, we propose a criterion called {\em Improvement Metrics
(IM)} which represents the optimality of the number of Base Pointers.
We examine the correlation between IM and the number of Base Pointers based on measured traceroute data and explain how to decide the
number of Base Pointers to achieve the end user's sufficiency. |
キーワード |
(和) |
並列ダウンロード / サーバ選択 / 近似トポロジ / 基準点 / ネットワーク計測 / / / |
(英) |
parallel downloading / server selection / approximate topology / base pointer / network measurement / / / |
文献情報 |
信学技報, vol. 104, no. 438, IN2004-118, pp. 61-66, 2004年11月. |
資料番号 |
IN2004-118 |
発行日 |
2004-11-12 (IN) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|