べき乗則に従うトポロジーを有する情報ネットワークのための新しい制御方式の確立

2008 年度 研究成果報告書

• 研究課題/領域番号: 18200004
• 研究種目: 基盤研究(A)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 計算機システム・ネットワーク
• 研究機関: 大阪大学
• 研究代表者: 村田 正幸 大阪大学, 大学院・情報科学研究科, 教授 (80200301)
• 研究分担者: 滝根 哲哉 大阪大学, 大学院・工学研究科, 教授 (00216821) ; 若宮 直紀 大阪大学, 大学院・情報科学研究科, 准教授 (50283742) ; 長谷川 剛 大阪大学, サイバーメディアセンター, 准教授 (00294009) ; 荒川 伸一 大阪大学, 大学院・情報科学研究科, 助教 (20324741) ; 笹部 昌弘 大阪大学, 大学院・工学研究科, 助教 (10379109)
• 研究期間 (年度): 2006 – 2008
• キーワード: べき乗則 / 高信頼ネットワーク / オーバーレイネットワーク / ネットワーク設計

研究概要

本研究では、結合分布がべき乗則に従う情報ネットワークに適したネットワーク制御方式を考案し、有効性を示した。特に、ネットワークの形状に関係する構造的特徴のうち、どのような特性がシステムの頑強性を生み出すのかについて研究を進め、トラヒック制御として特に経路制御への適用手法について成果を挙げた。更にオーバーレイネットワークにおけるキャッシング制御方式についてファイル可用性が向上することを明らかにした。

研究成果

• [雑誌論文] User Selfishness vs. File Availability in P2P File-Sharing Systems : Evolutionary Game Theoretic Approach (2009)
  • 著者名/発表者名: Masahiro Sasabe, Naoki Wakamiya, and Masayuki Murata
  • 雑誌名: in Peer-to-Peer Networking and Applications (to appear)
• [雑誌論文] Simulation studies on router buffer sizing for short-lived and pacing TCP flows (2008)
  • 著者名/発表者名: Go Hasegawa, Takeshi Tomioka, Kentarou Tada, and Masayuki Murata
  • 雑誌名: Computer Communications, Volume 31 16 ページ: 3789-3798
• [雑誌論文] Performance analysis of large-scale IP networks considering TCP traffic (2007)
  • 著者名/発表者名: Hiroyuki Hisamatsu, Go Hasegawa and Masayuki Murata
  • 雑誌名: IEICE Transactions on Communications Communications, vol. E90-B, no.10 ページ: 2845-2853
• [学会発表] 計測誤差および環境変動を考慮した帯域計測に基づくTCP輻輳制御方式 (2009)
  • 著者名/発表者名: 児玉瑞穂, 長谷川剛, 村田正幸
  • 学会等名: 電子情報通信学会技術研究報告 (IN2008-141)
  • 年月日: 20090300
• [学会発表] べき則の性質を有するトポロジーにおける輻輳伝播に関する一考察 (2008)
  • 著者名/発表者名: 平山孝弘, 荒川伸一, 村田正幸
  • 学会等名: 電子情報通信学会技術研究報告(NS2008-68)
  • 年月日: 20081000
• [学会発表] Implementation experiments of TCP Symbiosis : bio-inspired mechanisms for Internet congestion control (2008)
  • 著者名/発表者名: Mizuho Kodama, Go Hasegawa, and Masayuki Murata
  • 学会等名: in Proceedings of CQR 2008
  • 年月日: 20080400
• [学会発表] A modeling method for ISP topologies based on network-cost optimization (2008)
  • 著者名/発表者名: Naoto Hidaka, Shin'ichi Arakawa and Masayuki Murata
  • 学会等名: in Proceedings of The Fourth International Conference on Autonomic and Autonomous Systems (ICAS 2008)
  • 年月日: 20080300
• [学会発表] クラスタリング手法に基づくトポロジー生成手法の提案と耐故障性評価 (2008)
  • 著者名/発表者名: 倉田園子, 荒川伸一, 村田正幸
  • 学会等名: 電子情報通信学会情報ネットワーク研究会(IN2007-193)
  • 年月日: 20080300
• [学会発表] A caching algorithm using evolutionary game theory in a file-sharing system (2007)
  • 著者名/発表者名: Masahiro Sasabe, Naoki Wakamiya and Masayuki Murata
  • 学会等名: in Proceedings of IEEE Symposium on Computers and Communications (IEEE ISCC'07)
  • 年月日: 20070700
• [学会発表] 回線コストに基づくインターネットトポロジー生成モデルの提案と評価 (2007)
  • 著者名/発表者名: 日高直人, 荒川伸一, 村田正幸
  • 学会等名: 電子情報通信学会技術研究報告(IN2007-21)
  • 年月日: 20070600
• [学会発表] Sizing router buffers for large-scale TCP/IP networks (2007)
  • 著者名/発表者名: Hiroyuki Hisamatsu, Go Hasegawa and Masayuki Murata
  • 学会等名: in Proceedings of the 2007 International Symposium on Frontiers in Networking with Applications (FINA 2007)
  • 年月日: 20070500
• [学会発表] Analyzing and modeling router-level Internet topology (2007)
  • 著者名/発表者名: Ryota Fukumoto, Shin'ichi Arakawa, Tetsuya Takine, and Masayuki Murata
  • 学会等名: in Proceedings of The International Conference on Information Networking (ICOIN)
  • 年月日: 20070100
• [学会発表] Overlay network symbiosis : Evolution and cooperation (2006)
  • 著者名/発表者名: Naoki Wakamiya and Masayuki Murata
  • 学会等名: in Proceedings of First International Conference on Bio-Inspired Models of Network, Information and Computing Systems (Bio-netics 2006)
  • 年月日: 20061200
• [学会発表] On routing controls in ISP topologies : A structural perspective (2006)
  • 著者名/発表者名: Ryota Fukumoto, Shin'ichi Arakawa, and Masayuki Murata
  • 学会等名: in Proceedings of First International Conference on Communication and Networking in China (CHINACOM)
  • 年月日: 20061000
• [学会発表] ISP トポロジーにおけるオーバレイルーティングの効果 (2006)
  • 著者名/発表者名: 福元良太, 荒川伸一, 村田正幸
  • 学会等名: 電子情報通信学会技術研究報告(IN2006-12)
  • 年月日: 20060500
• [学会発表] TCP トラヒックを考慮した大規模ネットワーク解析手法の提案 (2006)
  • 著者名/発表者名: 久松潤之, 長谷川剛, 村田正幸
  • 学会等名: 電子情報通信学 会技術研究報告(CQ2006-7)
  • 年月日: 20060400
• [学会発表] べき則の性質を有するネットワークにおけるオーバレイによる経路制御手法の性能評価 (2006)
  • 著者名/発表者名: 福元良太, 荒川伸一, 村田正幸
  • 学会等名: 電子情報通信学会技術研究報告(IN2006-92)
  • 年月日: 2006-11-01