ホップバイホップ型ファイル配送システムにおけるファイル配送スケジューリングの基礎検討

摘要

CDN (Contents Delivery Network)や，P2P (Peer to Peer)ファイル共有システムなど，コンテンツをネットワーク上に分散配置したコンテンツ配送システムがいろいろと提案されている．これらのシステムで取り扱われるコンテンツのうち，ファイル型コンテンツは，コンテンツ全体を受信しなければ，再生を開始できず，その受信したデータに価値がないことから，ユーザがリクエストを送ってからコンテンツを全て受信し終わるまでの時間である，サービス時間の低減が，ユーザの満足度向上のためには必要である．そこで本研究では，このようなファイル型コンテンツ配送に適していると考えられる，ホップバイホップ型コンテンツ配送システムを対象として，各コンテンツのリクエスト状況に注目し，システム全体のサービス時間の和を低減する，新しいファイル配送スケジューリングの考え方を示し，基礎検討として，1リンクモデルを対象として，リクエストの頻度分布を未知とした場合の，ファイル配送スケジューリングアルゴリズムを提案した．シミュレーションにより特性解析を行った結果，ある時点でのリクエスト到着状況だけを考慮した，局所的な最適解を利用した提案スケジューリングアルゴリズムは，実際のインターネットのように，各ファイルに対するリクエスト頻度に偏りが存在する場合に，システムの性能的限界に近い性能を有することが，明らかになった．