| 講演抄録/キーワード |
| 講演名 |
2012-03-09 11:20
P2Pストリーミングにおけるアップロード公平性改善手法 ○中島 慧・山本 幹(関西大) NS2011-246 |
| 抄録 |
(和) |
近年,動画配信において,サーバの負荷軽減を図りつつ大規模配信を可能とする技術としてP2P を用いたストリーミング配信が注目されている. PPLive,PPStream などのP2P ストリーミングはBitTorrent をベースとしており,各ピアはストリーミング情報の円滑な流通を促すため単位時間内により多くアップロードしてくれたピアを接続ピアとして選択する.ライブストリーミングにおいてはピア間で同一場面を再生する時刻に差が生じており,再生が遅れているピアは再生が先行しているピアに比べアップロード可能なチャンクを保持している確率が低いため,各ピアの再生タイミングによりアップロード量に差異が生じる可能性がある.本稿では,2P システムを用いたライブストリーミングにおいてアップロード公平性を改善する手法として,オフセット時間を考慮したピア選択手法を提案し,その評価を行う. |
| (英) |
P2P streaming system, such as PPLive and PPstream, is constructed based on the widely deployed BitTorrent P2P system. In BitTorrent, Tit for Tat strategy is used for choking algorithm in order to deal with free rider problem. However, in P2P streaming system, another strategy of unchoking the most uploaded peers is applied because smooth distribution of
streaming chunks among peers is very important especially for streaming service. Peers whose offset is going ahead has more chunks to be exchanged than peers with lagged offset, which may lead to imbalance of upload among peers. In P2P system, all peer obtain almost the same amount of information, so fairness of upload amount among peers is one of the most important technical issues. In this paper, we propose a new choking algorithm where each peer tries to select peers with closest offsets
as unchoking peers. Our simulation results show that our proposed algorithm boosts chunk exchange among peers with close offsets, which greatly improves fairness among upload of peers. |
| キーワード |
(和) |
P2P / ライブストリーミング / 公平性 / / / / / |
| (英) |
P2P / LiveStreaming / fairness / / / / / |
| 文献情報 |
信学技報, vol. 111, no. 468, NS2011-246, pp. 375-380, 2012年3月. |
| 資料番号 |
NS2011-246 |
| 発行日 |
2012-03-01 (NS) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
NS2011-246 |