ネットワークコーディングにおける符号化ノードの最適配置に関する研究

• 研究課題/領域番号: 24500098
• 研究種目: 基盤研究(C)
• 配分区分: 基金
• 応募区分: 一般
• 研究分野: 計算機システム・ネットワーク
• 研究機関: 早稲田大学
• 研究代表者: 中里 秀則 早稲田大学, 理工学術院, 教授 (30329156)
• 研究期間 (年度): 2012-04-01 – 2015-03-31
• 研究課題ステータス: 完了 (2014年度)
• 配分額: 4,420千円 (直接経費: 3,400千円、間接経費: 1,020千円); 2014年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円); 2013年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円); 2012年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
• キーワード: トラヒックエンジニアリング / ネットワークコーディング / BitTorrent / トラフィックエンジニアリング / 最適化

研究成果の概要

ネットワーク内のすべてのルータで符号化を実施すると、データ転送効率を最大化することができる。しかし、符号化を実施するためには処理能力が必要であり、ルータの負荷となる。そこで、本研究課題では、一部のノードでのみ符号化を行いながらも、すべてのノードで行う場合と同等程度の転送効率を実現するための、符号化ノード配置方法および転送方式について検討を行った。符号化によってデータ転送効率を向上できる原因が、データの冗長化による同一データの重複転送回避にあることを明らかにし、その上でネットワークトポロジの性質を表す指標を元にした符号化ノードを配置方法を提案し、効率よくデータ転送効率を向上することに成功した。

研究成果

• [雑誌論文] Network Coder Placement for Peer-to-Peer Content Distribution (2013)
  • 著者名/発表者名: Dinh Nguyen, Hidenori Nakazato
  • 雑誌名: IEICE Transactions on Communications 巻: E96-B ページ: 1661-1669
  • NAID: 130003370218
  • 査読あり
• [雑誌論文] Centrality-based Network Coder Placement for Peer-to-Peer Content Distribution (2013)
  • 著者名/発表者名: Dinh Nguyen, Hidenori Nakazato
  • 雑誌名: International Journal of Computer Networks and Communications 巻: 5 号: 3 ページ: 157-174
  • DOI: 10.5121/ijcnc.2013.5312
  • 査読あり
• [雑誌論文] Hybrid Network Coding Peer-to-Peer Content Distribution (2013)
  • 著者名/発表者名: Dinh Nguyen, Hidenori Nakazato
  • 雑誌名: Journal of Computing 巻: 5 ページ: 8-17
  • 査読あり
• [雑誌論文] Network Coder Placement for Peer-to-Peer Content Distribution (2013)
  • 著者名/発表者名: Dinh Nguyen and Hidenori Nakazato
  • 雑誌名: 電子情報通信学会英文論文誌B 巻: E96-B
  • NAID: 130003370218
  • 査読あり
• [学会発表] Minimal network coding redundancy for peer-to-peer content distribution (2014)
  • 著者名/発表者名: Dinh Nguyen and Hidenori Nakazato
  • 学会等名: 2014 IEEE International Conference on Communications
  • 発表場所: Sydney, Australia
  • 年月日: 2014-06-10 – 2014-06-14
• [学会発表] ネットワークコーディングとデータ転送の高速化 (2014)
  • 著者名/発表者名: 中里 秀則
  • 学会等名: 電子情報通信学会通信方式研究会
  • 発表場所: 広島市
  • 年月日: 2014-04-24 – 2014-04-25
  • 招待講演
• [学会発表] Network Coding Cache in Information-Centric Networkss (2013)
  • 著者名/発表者名: Dinh Nguyen, Hidenori Nakazato
  • 学会等名: 電子情報通信学会 通信方式研究会
  • 発表場所: 沖縄県八重山郡与那国町
  • 招待講演
• [学会発表] Rarest-first and Coding Are Not Enough (2012)
  • 著者名/発表者名: Dinh Nguyen and Hidenori Nakazato
  • 学会等名: IEEE Globecom 2012
  • 発表場所: Anaheim, California, U.S.A.
• [学会発表] Network Coder Placement for Peer-to-Peer Content Distribution (2012)
  • 著者名/発表者名: Dinh Nguyen and Hidenori Nakazato
  • 学会等名: 電子情報通信学会 通信方式研究会
  • 発表場所: 北海道伊達市