著者

遠藤伶 高山 和幸 重野 寛

出版者

情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.54, no.2, pp.529-537, 2013-02-15

---

P2P VoDストリーミングでは,ピアに積極的にデータを送信させて配信サーバの送信負荷を下げるために,データ送信量に応じた量だけデータ受信を許可するという,報酬付けアルゴリズムが広く導入されている.しかし,既存のP2P VoD向け報酬付け手法では,サービスに参加直後のピアが,配信サーバによる補助なしにピア間のピース交換に参加できない.本論文では,新規参加ピアにデータの受信権を貸し付けて,後からその分の貢献を取り立てる仕組を導入することで,ピアの送信帯域使用率を向上させるピース・レンディング方式を提案する.ピース・レンディング方式では,連続再生可能な受信済みピース量として定義される受益値を用いた報酬付けにより,ピース貸付の仕組を実現する.また,シミュレーションを行い,ピース・レンディング方式の有用性をピア帯域使用率,再生開始遅延などの点から示す.Many P2P systems introduce incentivized algorithms to provide a motivation for peers to send many data. In the incentivized algorithms, a peer's benefit, which is how many data the peer can receive, depends on the peer's contribution, which is how many data the peer sent. Existing incentivized algorithms for P2P VoD, however, cannot utilize peers' uplink capacities because initial peers cannot send video data without a support of a video server. This paper proposes a piece lending scheme to increase a fraction of peers' utilized uplink capacity. In the scheme, a peer's benefit value is defined as how much video data the peer can watch continuously, and the benefit value is used for incentive mechanism. We show that the piece lending scheme utilizes the uplink capacity and decreases a start up latency by a computer simulation.