オーバレイネットワークにおける自律分散型トラヒック制御に関する研究

2007 年度 実績報告書

• 研究課題/領域番号: 18560375
• 研究機関: 京都大学
• 研究代表者: 笠原 正治 京都大学, 情報学研究科, 准教授 (20263139)
• 研究分担者: 高橋 豊 京都大学, 情報学研究科, 教授 (00135526) ; 増山 博之 京都大学, 情報学研究科, 助教 (60378833) ; 橘 拓至 奈良先端科学技術大学院大学, 情報科学研究科, 助教 (20415847)
• キーワード: オーバレイ網 / Peer-to-Peer網 / 通信品質保証 / 待ち行列理論 / 待ち行列網 / 性能評価 / 負荷分散 / 網トポロジー

研究概要

P2Pネットワークに代表されるオーバレイネットワークにおいては,トランスポート層より上位のオーバレイレベルでの制御によってデータ転送が行われる.オーバレイネットワークにおけるファイル転送遅延は論理ネットワークと物理ネットワークの双方のトポロジーに大きく依存すると考えられる.本年度はフラッディング検索機構を有するファイル共有型P2Pネットワークの基本的な性能評価に関して研究を遂行した.具体的には,4端末・4ルータ物理網より構成されるP2P網を二層型待ち行列網でモデル化し,論理レベルと物理レベルのトポロジ不一致性とフラッディング検索機構がファイル取得時間に与える影響を定量的に評価した.数値実験より,高いノード次数を持つネットワークトポロジは低負荷時において性能が高い一方,高負荷時には急激に性能が劣化することが判明した.従来の研究ではシミュレーション実験や計測に基づく評価が中心であり,二層間のトポロジ不一致性が通信性能に与える影響を理論的に解析している部分が本研究の新しくかつ重要な点である.

研究成果

• [雑誌論文] Performance Analysis of File Sharing Services Based on Flooding Search for Overlay Networks (2007)
  • 著者名/発表者名: Kasahara, S., Tamura, Y., and Takahashi, Y
  • 雑誌名: Australasian Telecommunication Networks and Applications Conference 2007 (ATNAC 2007) ページ: 209-214
  • 査読あり
• [雑誌論文] Two-Way Release Message Transmission and Its Wavelength Selection Rules for Preemption in OBS Networks (2007)
  • 著者名/発表者名: Tachibana, T., and Kasahara, S.
  • 雑誌名: IEICE Transactions on Communications Vol. E90-B, no.5 ページ: 1079-1089
  • 査読あり
• [雑誌論文] Performance Analysis of FEC Recovery Using Finite-Buffer Queueing System with General Renewal and Poisson Inputs (2007)
  • 著者名/発表者名: Muraoka, S., Masuyama, H., Kasahara, S., and Takahashi, Y.
  • 雑誌名: Managing Traffic Performance in Converged Networks (Proceedings of the 20th International Teletraffic Congress - ITC20) LNCS4516 ページ: 707-718
  • 査読あり
• [学会発表] オンラインノード数の変動を考慮したP2P実時間通信サービスの性能解析 (2008)
  • 著者名/発表者名: 倉谷和彦, 増山博之, 笠原正治, 高橋 豊
  • 学会等名: 電子情報通信学会技術研究報告
  • 発表場所: 万国津梁館(沖縄)
  • 年月日: 2008-03-07
• [備考] 研究代表者
  • URL: http://infosys.sys.i.kyoto-u.ac.jp/~kasahara/paper.html
• [備考] 研究科
  • URL: http://www.i.kyoto-u.ac.jp/publication/