• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Designing a sustainable information network based on the dynamics

Research Project

Project/Area Number 21240004
Research Category

Grant-in-Aid for Scientific Research (A)

Allocation TypeSingle-year Grants
Section一般
Research Field Computer system/Network
Research InstitutionOsaka 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 *help
¥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.

Report

(4 results)
  • 2011 Annual Research Report   Final Research Report ( PDF )
  • 2010 Annual Research Report
  • 2009 Annual Research Report
  • Research Products

    (32 results)

All 2012 2011 2010 2009 Other

All Journal Article (13 results) (of which Peer Reviewed: 8 results) Presentation (17 results) Book (2 results)

  • [Journal Article] Analyzing and Modeling Router-level Internet Topology and Application to Routing Control2012

    • Author(s)
      Shin' ichi Arakawa, Tetsuya Takine, and Masayuki Murata,
    • Journal Title

      ELSEVIER Computer Communications

      Volume: Vol.35, No.8 Pages: 980-992

    • Related Report
      2011 Final Research Report
  • [Journal Article] Analyzing and modeling router-level internet topology and application to routing control2012

    • 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

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Models of link capacity distribution in ISP' s router-level topologies2011

    • 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

    • Related Report
      2011 Final Research Report
  • [Journal Article] A modeling method for ISP topologies based on network-cost optimization2011

    • 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

    • Related Report
      2011 Final Research Report
  • [Journal Article] A modeling method for ISP topologies based on network-cost optimization2011

    • 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

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Models of link capacity distribution in ISP's router-level topologies2011

    • 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

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Dynamics of Feedback-induced Packet Delay in Power-law Networks2010

    • Author(s)
      T.Hirayama, S.Arakawa, K.Araz, M.Murata
    • Journal Title

      Fifth International Conference on Systems and Networks Communications (ICSNC2010)

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Self transforming to power law topology for overlay networks2010

    • Author(s)
      S.Eum, S.Arakawa, M.Murata
    • Journal Title

      3rd International Workshop on the Network of the Future FutureNet III

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A failure-tolerant structure in router-level Internet topologies2010

    • Author(s)
      S.Axakawa, T.Takine, M.Murata
    • Journal Title

      電子情報通信学会技術報告(NS2010-30)

      Volume: 110 Pages: 7-12

    • NAID

      110008096257

    • Related Report
      2010 Annual Research Report
  • [Journal Article] Queue dynamics in power-law networks2009

    • Author(s)
      T.Hirayama, S.Arakawa, K.Arai, M.Murata
    • Journal Title

      Proceedings of 2nd International Workshop on Sensor Networks and Ambient Intelligence

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] On the packet delay distribution in power-law networks2009

    • Author(s)
      T.Hirayama, S.Arakawa, K.Arai, M.Murata
    • Journal Title

      Proceedings of The First International Conference on Evolving Internet (INTERNET 2009)

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A model of link capacities in ISP's router-level topology2009

    • Author(s)
      S.Hosoki, S.Arakawa, M.Murata
    • Journal Title

      Proceedings of International Conference on Autonomic and Autonomous Systems

    • Related Report
      2009 Annual Research Report
    • 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

    • Related Report
      2011 Final Research Report
  • [Presentation] ISPネットワークの構造分析2012

    • Author(s)
      秋山紀彦, 滝根哲哉
    • Organizer
      電子情報通信学会技術研究報告(NS2012-12)
    • Related Report
      2011 Final Research Report
  • [Presentation] 通信ネットワークのトポロジー構成のモデル化と性能評価への応用2011

    • Author(s)
      荒川伸一
    • Organizer
      電子情報通信学会NS研究会
    • Place of Presentation
      弘前大学(青森県)(招待講演)
    • Year and Date
      2011-11-10
    • Related Report
      2011 Annual Research Report
  • [Presentation] 通信ネットワークのトポロジー構成のモデル化と性能評価への応用2011

    • Author(s)
      荒川伸一, 滝根哲哉, 村田正幸
    • Organizer
      電子情報通信学会技術研究報告(NS2011-110)
    • Place of Presentation
      チュートリアル
    • Related Report
      2011 Final Research Report
  • [Presentation] 情報ネットワークのトポロジー構造がもたらすトラヒックダイナミクス2011

    • Author(s)
      荒川伸一
    • Organizer
      電子情報通信学会情報ネットワーク科学時限研究専門委員会
    • Related Report
      2011 Annual Research Report 2011 Final Research Report
  • [Presentation] トポロジのモジュール性がもたらすTCPトラヒックのダイナミクス2011

    • Author(s)
      平山孝弘, 荒川伸一, 新井賢一, 村田正幸
    • Organizer
      新世代ネットワーク時限研究専門委員会(NwGN2010-39)
    • Related Report
      2011 Final Research Report
  • [Presentation] 情報通信ネットワークのトポロジ構造がもたらすトラヒックダイナミクス2010

    • Author(s)
      荒川伸一
    • Organizer
      複雑システムのネットワーク科学研究会
    • Year and Date
      2010-10-18
    • Related Report
      2011 Final Research Report
  • [Presentation] 情報通信ネットワークのトポロジ構造がもたらすトラヒックダイナミクス2010

    • Author(s)
      荒川伸一
    • Organizer
      複雑システムのネットワーク科学研究会(NICT)
    • Place of Presentation
      東京都小金井市
    • Year and Date
      2010-10-18
    • Related Report
      2010 Annual Research Report
  • [Presentation] Self transforming to power law topology for overlay networks2010

    • 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
    • Related Report
      2011 Final Research Report
  • [Presentation] Dynamics of Feedback-induced Packet Delay in Power-law Networks2010

    • 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)
    • Related Report
      2011 Final Research Report
  • [Presentation] A failure-tolerant structure in router-level Internet topologies2010

    • Author(s)
      Shin' ichi Arakawa, Tetuya Takine, and Masayuki Murata
    • Organizer
      電子情報通信学会技術研究報告(NS2010-39)
    • Related Report
      2011 Final Research Report
  • [Presentation] べき則の性質を有するトポロジにおけるフィードバック型フロー制御に起因するパケット転送遅延の評価2010

    • Author(s)
      平山孝弘, 荒川伸一, 新井賢一, 村田正幸
    • Organizer
      電子情報通信学会技術研究報告(NS2010-38)
    • Related Report
      2011 Final Research Report
  • [Presentation] A Model of Link Capacities in ISP' s Router-level Topology2010

    • 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
    • Related Report
      2011 Final Research Report
  • [Presentation] べき則の性質を有するトポロジにおけるパケット転送遅延の評価2009

    • Author(s)
      平山, 荒川, 新井, 村田
    • Organizer
      電子情報通信学会ネットワークシステム研究会
    • Place of Presentation
      熊本県
    • Year and Date
      2009-10-15
    • Related Report
      2009 Annual Research Report
  • [Presentation] Queue dynamics in power-law networks2009

    • 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)
    • Related Report
      2011 Final Research Report
  • [Presentation] 回線容量分布がルータレベルトポロジの収容トラヒック量に与える影響の評価2009

    • Author(s)
      細木茂洋, 荒川伸一, 村田正幸
    • Organizer
      電子情報通信学会技術研究報告(NS2009-84)
    • Related Report
      2011 Final Research Report
  • [Presentation] べき則の性質を有するトポロジーにおけるパケット転送遅延の評価2009

    • Author(s)
      平山孝弘, 荒川伸一, 新井賢一, 村田正幸
    • Organizer
      電子情報通信学会技術研究報告(NS2009-82)
    • Related Report
      2011 Final Research Report
  • [Presentation] On the Packet Delay Distribution in Power-law Networks2009

    • 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)
    • Related Report
      2011 Final Research Report
  • [Book] "Topological Robustness of Biological Systems for Information Networks-Modularity," Book chapter in Bio-inspired Computing and Communication Networks2011

    • Author(s)
      Suyong Eum, Shin' ichi Arakawa, and Masayuki Murata
    • Publisher
      CRC Press
    • Related Report
      2011 Final Research Report
  • [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
    • Related Report
      2010 Annual Research Report

URL: 

Published: 2009-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi