Designing a sustainable information network based on the dynamics

• Project/Area Number: 21240004
• Research Category: Grant-in-Aid for Scientific Research (A)
• Allocation Type: Single-year Grants
• Section: 一般
• Research Field: Computer system/Network
• Research Institution: Osaka University
• Principal Investigator: MURATA Masayuki 大阪大学, 大学院・情報科学研究科, 教授 (80200301)
• Co-Investigator(Kenkyū-buntansha): TAKINE Tetsuya 大阪大学, 大学院・情報科学研究科, 教授 (00216821) ; ARAKAWA Shinichi 大阪大学, 大学院・情報科学研究科, 准教授 (20324741)
• Project Period (FY): 2009 – 2011
• Project Status: Completed (Fiscal Year 2011)
• Budget Amount: ¥38,610,000 (Direct Cost: ¥29,700,000、Indirect Cost: ¥8,910,000); Fiscal Year 2011: ¥11,050,000 (Direct Cost: ¥8,500,000、Indirect Cost: ¥2,550,000); Fiscal Year 2010: ¥13,390,000 (Direct Cost: ¥10,300,000、Indirect Cost: ¥3,090,000); Fiscal Year 2009: ¥14,170,000 (Direct Cost: ¥10,900,000、Indirect Cost: ¥3,270,000)
• Keywords: ネットワーク設計 / 生物システム / 持続成長 / 環境変動 / べき則 / 幅輳制御 / 回線容量設計 / ネットワークトポロジー / 輻輳制御 / ISPトポロジ / フロー制御 / パケット転送遅延

Research Abstract

We showed that ISP topologies have a modular structure and Zipf law in the link capacity distribution. We then reveal that such the spatial characteristic leads to the temporal characteristic that suppresses a variation of packet delay and a spread of traffic congestion. We finally present a method to enhance the link bandwidth based on the spatial characteristic and the corresponding temporal characteristic, and show its effectiveness via computer simulations.

Research Products

• [Journal Article] Analyzing and Modeling Router-level Internet Topology and Application to Routing Control (2012)
  • Author(s): Shin' ichi Arakawa, Tetsuya Takine, and Masayuki Murata,
  • Journal Title: ELSEVIER Computer Communications Volume: Vol.35, No.8 Pages: 980-992
• [Journal Article] Analyzing and modeling router-level internet topology and application to routing control (2012)
  • Author(s): Shin'ichi Arakawa, Tetsuya Takine, Masayuki Murata
  • Journal Title: Computer Communications Volume: 35(印刷中) Issue: 8 Pages: 980-992
  • DOI: 10.1016/j.comcom.2012.02.010
  • Peer Reviewed
• [Journal Article] Models of link capacity distribution in ISP' s router-level topologies (2011)
  • Author(s): Takahiro Hirayama, Shin' ichi Arakawa, Shigehiro Hosoki, and Masayuki Murata
  • Journal Title: International Journal of Computer Networks & Communications(IJCNC) Volume: vol.3 Pages: 205-216
• [Journal Article] A modeling method for ISP topologies based on network-cost optimization (2011)
  • Author(s): Shin' ichi Arakawa, Naoto Hidaka, and Masayuki Murata
  • Journal Title: International Journal of Computer Networks & Communications(IJCNC) Volume: vol.3 Pages: 61-75
• [Journal Article] A modeling method for ISP topologies based on network-cost optimization (2011)
  • Author(s): Shin'ichi Arakawa, Naoto Hidaka, Masayuki Murata
  • Journal Title: International Journal of Computer Networks & Communications (IJCNC) Volume: 3 Issue: 5 Pages: 61-75
  • DOI: 10.5121/ijcnc.2011.3505
  • Peer Reviewed
• [Journal Article] Models of link capacity distribution in ISP's router-level topologies (2011)
  • Author(s): Takahiro Hirayama, Shin'ichi Arakawa, Shigehiro Hosoki, Masayuki Murata
  • Journal Title: International Journal of Computer Networks & Communications (IJCNC) Volume: 3 Issue: 5 Pages: 205-216
  • DOI: 10.5121/ijcnc.2011.3515
  • Peer Reviewed
• [Journal Article] Dynamics of Feedback-induced Packet Delay in Power-law Networks (2010)
  • Author(s): T.Hirayama, S.Arakawa, K.Araz, M.Murata
  • Journal Title: Fifth International Conference on Systems and Networks Communications (ICSNC2010)
  • Peer Reviewed
• [Journal Article] Self transforming to power law topology for overlay networks (2010)
  • Author(s): S.Eum, S.Arakawa, M.Murata
  • Journal Title: 3rd International Workshop on the Network of the Future FutureNet III
  • Peer Reviewed
• [Journal Article] A failure-tolerant structure in router-level Internet topologies (2010)
  • Author(s): S.Axakawa, T.Takine, M.Murata
  • Journal Title: 電子情報通信学会技術報告(NS2010-30) Volume: 110 Pages: 7-12
  • NAID: 110008096257
• [Journal Article] Queue dynamics in power-law networks (2009)
  • Author(s): T.Hirayama, S.Arakawa, K.Arai, M.Murata
  • Journal Title: Proceedings of 2nd International Workshop on Sensor Networks and Ambient Intelligence
  • Peer Reviewed
• [Journal Article] On the packet delay distribution in power-law networks (2009)
  • Author(s): T.Hirayama, S.Arakawa, K.Arai, M.Murata
  • Journal Title: Proceedings of The First International Conference on Evolving Internet (INTERNET 2009)
  • Peer Reviewed
• [Journal Article] A model of link capacities in ISP's router-level topology (2009)
  • Author(s): S.Hosoki, S.Arakawa, M.Murata
  • Journal Title: Proceedings of International Conference on Autonomic and Autonomous Systems
  • Peer Reviewed
• [Journal Article] Dynamics of feedback-induced packet delay in ISP router-level topologies
  • Author(s): Takahiro Hirayama, Shin' ichi Arakawa, and Masayuki Murata
  • Journal Title: IEICE Transactions on Communications Volume: (in press)
  • NAID: 10031142634
• [Presentation] ISPネットワークの構造分析 (2012)
  • Author(s): 秋山紀彦, 滝根哲哉
  • Organizer: 電子情報通信学会技術研究報告(NS2012-12)
• [Presentation] 通信ネットワークのトポロジー構成のモデル化と性能評価への応用 (2011)
  • Author(s): 荒川伸一
  • Organizer: 電子情報通信学会NS研究会
  • Place of Presentation: 弘前大学(青森県)(招待講演)
  • Year and Date: 2011-11-10
• [Presentation] 通信ネットワークのトポロジー構成のモデル化と性能評価への応用 (2011)
  • Author(s): 荒川伸一, 滝根哲哉, 村田正幸
  • Organizer: 電子情報通信学会技術研究報告(NS2011-110)
  • Place of Presentation: チュートリアル
• [Presentation] 情報ネットワークのトポロジー構造がもたらすトラヒックダイナミクス (2011)
  • Author(s): 荒川伸一
  • Organizer: 電子情報通信学会情報ネットワーク科学時限研究専門委員会
• [Presentation] トポロジのモジュール性がもたらすTCPトラヒックのダイナミクス (2011)
  • Author(s): 平山孝弘, 荒川伸一, 新井賢一, 村田正幸
  • Organizer: 新世代ネットワーク時限研究専門委員会(NwGN2010-39)
• [Presentation] 情報通信ネットワークのトポロジ構造がもたらすトラヒックダイナミクス (2010)
  • Author(s): 荒川伸一
  • Organizer: 複雑システムのネットワーク科学研究会
  • Year and Date: 2010-10-18
• [Presentation] 情報通信ネットワークのトポロジ構造がもたらすトラヒックダイナミクス (2010)
  • Author(s): 荒川伸一
  • Organizer: 複雑システムのネットワーク科学研究会(NICT)
  • Place of Presentation: 東京都小金井市
  • Year and Date: 2010-10-18
• [Presentation] Self transforming to power law topology for overlay networks (2010)
  • Author(s): Suyong Eum, Shin' ichi Arakawa and Masayuki Murata
  • Organizer: in Proceedings of 3rd International Workshop on the Network of the Future FutureNet III
  • Place of Presentation: Miami, USA
• [Presentation] Dynamics of Feedback-induced Packet Delay in Power-law Networks (2010)
  • Author(s): Takahiro Hirayama, Shin' ichi Arakawa, Ken-ichi Arai, and Masayuki Murata
  • Organizer: in Proceedings of the Fifth International Conference on Systems and Networks Communications(ICSNC2010)
• [Presentation] A failure-tolerant structure in router-level Internet topologies (2010)
  • Author(s): Shin' ichi Arakawa, Tetuya Takine, and Masayuki Murata
  • Organizer: 電子情報通信学会技術研究報告(NS2010-39)
• [Presentation] べき則の性質を有するトポロジにおけるフィードバック型フロー制御に起因するパケット転送遅延の評価 (2010)
  • Author(s): 平山孝弘, 荒川伸一, 新井賢一, 村田正幸
  • Organizer: 電子情報通信学会技術研究報告(NS2010-38)
• [Presentation] A Model of Link Capacities in ISP' s Router-level Topology (2010)
  • Author(s): Shigehiro Hosoki, Shin' ichi Arakawa, and Masayuki Murata
  • Organizer: in Proceedings of The Sixth International Conference on Autonomic and Autonomous Systems ICAS 2010
• [Presentation] べき則の性質を有するトポロジにおけるパケット転送遅延の評価 (2009)
  • Author(s): 平山, 荒川, 新井, 村田
  • Organizer: 電子情報通信学会ネットワークシステム研究会
  • Place of Presentation: 熊本県
  • Year and Date: 2009-10-15
• [Presentation] Queue dynamics in power-law networks (2009)
  • Author(s): Takahiro Hirayama, Shin' ichi Arakawa, Ken-ichi Arai, and Masayuki Murata
  • Organizer: in 2nd International Workshop on Sensor Networks and Ambient Intelligence(SeNAmI 2009)
• [Presentation] 回線容量分布がルータレベルトポロジの収容トラヒック量に与える影響の評価 (2009)
  • Author(s): 細木茂洋, 荒川伸一, 村田正幸
  • Organizer: 電子情報通信学会技術研究報告(NS2009-84)
• [Presentation] べき則の性質を有するトポロジーにおけるパケット転送遅延の評価 (2009)
  • Author(s): 平山孝弘, 荒川伸一, 新井賢一, 村田正幸
  • Organizer: 電子情報通信学会技術研究報告(NS2009-82)
• [Presentation] On the Packet Delay Distribution in Power-law Networks (2009)
  • Author(s): Takahiro Hirayama, Shin' ichi Arakawa, Ken-ichi Arai, and Masayuki Murata
  • Organizer: in Proceedings of The First International Conference on Evolving Internet(INTERNET 2009)
• [Book] "Topological Robustness of Biological Systems for Information Networks-Modularity," Book chapter in Bio-inspired Computing and Communication Networks (2011)
  • Author(s): Suyong Eum, Shin' ichi Arakawa, and Masayuki Murata
  • Publisher: CRC Press
• [Book] Book chapter in Bio-inspired Computing and Communication Networks(Topological Robustness of Biological Systems for Information Networks-Modularity) (2011)
  • Author(s): S.Eum, S.Arakawa, M.Murata
  • Total Pages: 552
  • Publisher: Taylor & Francis Group, CRC Press