SFネットワーク構造がパケット輸送に与える影響について

• Item type: SIG Technical Reports(1)
• 公開日: 2004-03-01
• タイトル: SFネットワーク構造がパケット輸送に与える影響について
• タイトル / 言語: en
• タイトル: Dynamic properties of packet transportation in Scale - Free network models
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 北陸先端科学技術大学院大学知識科学研究科
• 著者所属: 北陸先端科学技術大学院大学知識科学研究科
• 著者所属(英): en
• 著者所属(英): Shool of Knowledge Science, Japan Advanced Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Shool of Knowledge Science, Japan Advanced Institute of Science and Technology
• 著者名: 遠藤, 友基; 林, 幸雄
• 著者名(英): Yuuki, Endou; Yukio, Hayashi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年の研究により インターネットのルーターネットワークにはスケールフリー性という構造的特徴があることが明らかになっている.コンピュータネットワークをモデルとしたパケット輸送のシミュレーションは数多く行われているが 実際のインターネットの基本機能を実現し かつスケールフリー性を考慮した大規模ネットワークでの試みは行われていない.本研究では現実のトポロジ情報を用い スケールフリー性がパケット輸送にどのような影響を与えるかをシミュレーションにより検証した.その結果 スケールフリー性がネットワークの渋滞現象に大きな影響を与えていることが明らかになった.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Recent studies in physics and computer science have shown that many complex networks in nature and social relationships have a common structure called scale-free(SF) networks. The topology with a power law degree distribution appears in router network on the Internet. Although many simulations of packet transpotation in many types of network model are studied, both of the routing function on the Internet and the SF structure are not considered in large networks. We investigate the dynamic property of packet transportation in SF network models whose topological structures are extracted from real data. Our results show that "betweenness centrality", which was used in social networks, is very important factor for packet transpotation and network congestion.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 情報処理学会研究報告数理モデル化と問題解決（MPS）; 巻 2004, 号 18(2003-MPS-048), p. 15-18, 発行日 2004-03-01
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会