スケーラビリティを考慮したP2Pストリーミングにおける動的トポロジ構築法

摘要

A topology construction method for achieving scalability of peer-to-peer streaming is studied. Video streaming services using P2P (peer-to-peer) technologies attract much attention in recent years. In P2P streaming systems, each peer acts a sender of the video streams provided by the origin streaming servers (OSSs) as well as a receiver. Actually, in such systems, minimizing the hop count between an OSS and a peer with large bandwidth improves the scalability of the whole system. In this paper, we propose a topology construction method that improves the scalability of the network. We further observe the characteristics of our proposed method via some simulation experiments.%近年，P2P（peer-to-peer）技術を用いたストリーミングモデルが注目を集めている．P2Pストリーミングは配信サーバだけでなく参加したピア間での配信も可能とするため，クライアント・サーバ型のストリーミングモデルに比べて負荷分散やスケーラビリティに優れる．このようなシステムにおいて，供給力の高いピアをネットワークの上流に配置することでスケーラビリティをより向上させることが可能である．本研究では，トポロジ構築の際に動的にピアの入れ替えを行うことでスケーラビリティを向上させるアルゴリズムの提案を行う．また提案したアルゴリズムに対して，ピアの離脱が発生する場合と発生しない場合についてシミュレーションにより構築したトポロジの特性を観測する．