著者

藤本 貴也 遠藤伶 松本 敬 重野 寛

出版者

情報処理学会

雑誌

研究報告モバイルコンピューティングとユビキタス通信(MBL) (ISSN:09196072)

巻号頁・発行日

vol.2010, no.24, pp.1-8, 2010-05-13

参考文献数

9

---

P2P VoD サービスでは,視聴した動画データをピアがキャッシュに保持し,サーバの代わりに配信することで,サーバの配信負荷を低減している.ピアのキャッシュ方法は一般的に FIFO が用いられる.しかし,FIFO では,不人気動画のデータもキャッシュに保持してしまうため,ピアの送信帯域を有効に活用できない.本稿では,動画の人気度を考慮することで,ピアの送信帯域を効率的に利用し,サーバの配信負荷を低減する手法 PEC を提案する.PEC では,人気動画のデータを優先してピアがキャッシュに保持し,サーバの代わりに配信するピア数を増やす.また,シミュレーション評価により,各ピアの過去視聴動画数が 2 個以上の状態における有用性を示す.In P2P VoD services, peer saves the load of delivery server by caching data of the video that the peer has watched, and delivering the video to other peers instead of the delivery server. Although FIFO is typically used as this caching algorithm, FIFO is not efficient for using upload band of peers, because peer may caches data of non-popular video. This paper propose PEC that reduces the load of delivery server by considering popularity of videos. PEC increases the number of peers that deliver the video to other peers because peer gives data of the popular videos priority over non-popular videos for caching. In addition, we evaluate the PEC by the simulation and show effectivity for situation in that each peer has wached 2 or more videos.

著者

松本 敬 遠藤伶 重野 寛

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.51, no.6, pp.1310-1319, 2010-06-15

被引用文献数

2

---

P2Pファイル共有において,レアリティが高く入手の難しいブロックが発生し,ブロック収集効率が下がるブロックのレアリティ問題が存在する.ブロックとは,共有するファイルをあらかじめ決められたサイズに分割した断片のことである.そこで,本論文ではブロック収集効率をあげるためにブロックのレアリティを考慮したブロックを効率的に分散させるP2Pファイル共有手法CASの提案を行う.CASではレアリティ問題の原因であるブロックの分散速度とピア離脱の2点に対処することで,ブロックを収集するための効率をあげる.さらに,シミュレーション評価を行い,ネットワーク内のピア数に変動がない場合にネットワーク内の全ピアがファイル復元に要する時間が,CASは既存手法と比べ60%に短縮されることを示した.This paper discusses a rarity problem of blocks in P2P file sharing that degenerates the blocks collection efficiency of peer by the blocks that have high rarity and thus difficult to obtain it. Blocks are the divided fragments of shared files as which size is decided previously. The aim of this proposal is to improve the blocks collection efficiency of peer in P2P. We propose CAS which is a P2P file sharing method for efficient distribution of blocks that considers the rarity of blocks. In the proposal, CAS deals both the dispersion speed of blocks and the peer departure to improve the blocks collection efficiency. Moreover, we show through simulations when number of peer is stable that CAS reduces file reconstruction time of all peers in network to 60 percent than traditional method.

著者

遠藤伶 高山 和幸 重野 寛

出版者

情報処理学会

雑誌

情報処理学会論文誌 (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.