しっぺ返し戦略を用いた P2P ファイル配信システムにおける最適なピース配送スケジュールの分析

長谷川 雅史 笹部 昌弘 滝根 哲哉

In 日本学術振興会産学協力研究委員会インターネット技術第 163 委員会meet34, 2013

Abstract

OS など大容量のファイルを多数の端末に配信する際は Peer-to-Peer (P2P) ファイル配信システムが有効である．特に，BitTorrent ではファイルをピースと呼ばれる単位に分割し，各ピアが高速にピースを取得可能なピアに対して積極的にピースを提供するというしっぺ返し戦略を導入することで，ファイル配信の効率化を図っている．一方で，このようなしっぺ返し戦略を用いたファイル配信の最適性については十分に検討されていない．そこで本研究では，しっぺ返し戦略を用いた P2P ファイル配信システムをピア間での時点毎のピースの授受を変数に持つ線形計画問題として定式化した．この問題を既存の線形ソルバで解くことにより，全てのピアのファイル取得完了時間を最小化するために必要なピース配送スケジュールを求めた．

Downloads

    Text Reference

    長谷川 雅史, 笹部 昌弘, 滝根 哲哉, しっぺ返し戦略を用いた P2P ファイル配信システムにおける最適なピース配送スケジュールの分析, 日本学術振興会産学協力研究委員会インターネット技術第 163 委員会meet34, October 2013.

    BibTex Reference

    @article{hasegawa13itrc,
    author = "長谷川, 雅史 and 笹部, 昌弘 and 滝根, 哲哉",
    title = "{しっぺ返し戦略を用いた P2P ファイル配信システムにおける最適なピース配送スケジュールの分析}",
    year = "2013",
    month = "October",
    journal = "日本学術振興会産学協力研究委員会インターネット技術第 163 委員会meet34"
}