情報処理学会 第84回全国大会 会期:2022年3月3日~5日 情報処理学会 第84回全国大会 会期:2022年3月3日~5日

4ZC-04
CDN-P2Pのためのリンク帯域を考慮したピア選択アルゴリズム
○武藤知己,木村成伴(筑波大)
CDN-P2P (Content Delivery Network – Peer to Peer)は,P2Pも利用してコンテンツを配布するCDNである.コンテンツを効率よく配布するため,接続するサーバやピアを適切に選択することが重要であり,その代表的な方式では,ホップ数を元に接続するピアを選択する方式が提案されている.しかし,一般に,各リンクの帯域は異なるため,帯域の狭いリンクを持つピアを選ぶと,コンテンツの転送時間が増加する恐れがある.そこで本論文では,閾値よりも広い帯域のリンクのみを抽出して,その中からホップ数の少ないサーバもしくはノードを選択するアルゴリズムを提案する.但し,この抽出により,接続するパスが1つもない場合は,閾値を段階的に少なくしていき,最終的には全リンクを対象として抽出する.