講演名 2015-07-06
[ポスター講演]制御可能型P2Pファイル配信方式に関する一検討
小川 夏輝(奈良先端大), 笹部 昌弘(奈良先端大), 笠原 正治(奈良先端大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 大容量のファイルをサーバから多数のユーザに配信する際には,Peer-to-Peer~(P2P)ファイル配信システムが有効である. 特に,P2Pファイル配信システムの一つであるBitTorrentでは,ゲーム理論におけるTit-for-Tat~(TFT)戦略に基づき,ピアのピース取得には他のピアへのピース提供が必要となる仕組みが導入されている. これは見方を変えると,TFT戦略に基づくピース交換には各ピアのピース保持状況に応じてピースの流れを制限する効果がある. さらに,配信サーバは自由にピースの送信先を決めることができる. 以上の点を踏まえ,本稿では,サーバのピース送信戦略とピアのピース取得戦略を適切に組み合わせることで,サーバがシステム内で適切なピースの流れを生み出すことのできる,制御可能型P2Pファイル配信方式を提案する. シミュレーション評価により,提案方式が最適解に近い平均ファイル取得時間を実現できることを示す.
抄録(英) Peer-to-Peer~(P2P) file distribution systems are suitable for disseminating massive files from a server to many users. Specifically, BitTorrent, which is one of the typical P2P file distribution systems, adopts Tit-for-Tat~(TFT) strategy in game theory, where each peer has to upload pieces to others so as to retrieve his/her demanded files from them. We focus on the fact that the TFT-based piece exchange regulates piece flow in the system, according to the state of piece possession of peers. In addition, the server can freely determine where to send pieces. In this paper, we propose a controllable TFT-based P2P file distribution scheme that yields desirable piece flow in the system, by appropriately combining a server's piece sending strategy and a peer's piece retreiving strategy. Through simulation experiments, we show that the proposed scheme can achieve average file retrieving time that is close to the optimal.
キーワード(和) 制御可能型P2Pファイル配信 / ゲーム理論 / Tit-for-Tat戦略
キーワード(英) Controllable Peer-to-Peer file distribution / game theory / Tit-for-Tat strategy
資料番号 CQ2015-26
発行日 2015-06-29 (CQ)

研究会情報
研究会 CQ
開催期間 2015/7/6(から2日開催)
開催地(和) 奈良先端技術大学
開催地(英) Nara Institute of Science and Technology
テーマ(和) 協調ネットワーク・協調メカニズム(ゲーミフィケーション,プライシング,分散コンピューティング,P2P,DTN,M2M,IoT),一般
テーマ(英) Cooperative networks, Cooperative Mechanism (Gamification, Pricing, Distributed Computing, P2P,DTN, M2M, Iot), General
委員長氏名(和) 矢守 恭子(朝日大)
委員長氏名(英) Kyoko Yamori(Asahi Univ.)
副委員長氏名(和) 林 孝典(NTT) / 下西 英之(NEC)
副委員長氏名(英) Takanori Hayashi(NTT) / Hideyuki Shimonishi(NEC)
幹事氏名(和) 山崎 康広(NEC) / 松田 崇弘(阪大)
幹事氏名(英) Yasuhiro Yamasaki(NEC) / Takahiro Matsuzaki(Osaka Univ.)
幹事補佐氏名(和) 山本 雅大(OKI) / 古 博(早大) / アベセカラ ヒランタ(NTT)
幹事補佐氏名(英) Masahiro Yamamoto(OKI) / Bo GU(Waseda Univ.) / Hirantha Abeysekera(NTT)

講演論文情報詳細
申込み研究会 Technical Committee on Communication Quality
本文の言語 JPN
タイトル(和) [ポスター講演]制御可能型P2Pファイル配信方式に関する一検討
サブタイトル(和)
タイトル(英) [Poster Presentation] On Controllable Tit-for-Tat-Based P2P File Distribution
サブタイトル(和)
キーワード(1)(和/英) 制御可能型P2Pファイル配信 / Controllable Peer-to-Peer file distribution
キーワード(2)(和/英) ゲーム理論 / game theory
キーワード(3)(和/英) Tit-for-Tat戦略 / Tit-for-Tat strategy
第 1 著者 氏名(和/英) 小川 夏輝 / Natsuki Ogawa
第 1 著者 所属(和/英) 奈良先端科学技術大学院大学(略称:奈良先端大)
NARA INSTITUTE of SCIENCE and TECHNOLOGY(略称:NAIST)
第 2 著者 氏名(和/英) 笹部 昌弘 / Masahiro Sasabe
第 2 著者 所属(和/英) 奈良先端科学技術大学院大学(略称:奈良先端大)
NARA INSTITUTE of SCIENCE and TECHNOLOGY(略称:NAIST)
第 3 著者 氏名(和/英) 笠原 正治 / Shoji Kasahara
第 3 著者 所属(和/英) 奈良先端科学技術大学院大学(略称:奈良先端大)
NARA INSTITUTE of SCIENCE and TECHNOLOGY(略称:NAIST)
発表年月日 2015-07-06
資料番号 CQ2015-26
巻番号(vol) vol.115
号番号(no) CQ-130
ページ範囲 pp.33-38(CQ),
ページ数 6
発行日 2015-06-29 (CQ)