スケールフリー通信ネットワークの混雑と臨界パケット発生率

• Item type: SIG Technical Reports(1)
• 公開日: 2009-02-26
• タイトル: スケールフリー通信ネットワークの混雑と臨界パケット発生率
• タイトル / 言語: en
• タイトル: Congestion of Scale-free Communication Networks and Critical Packet Generation Rates
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 日本電信電話株式会社NTTコミュニケーション科学基礎研究所
• 著者所属: 日本電信電話株式会社NTTコミュニケーション科学基礎研究所
• 著者所属: 大阪大学大学院情報科学研究科
• 著者所属: 大阪大学大学院情報科学研究科
• 著者所属(英): en
• 著者所属(英): NTT Communication Science Laboratories, NTT Corporation
• 著者所属(英): en
• 著者所属(英): NTT Communication Science Laboratories, NTT Corporation
• 著者所属(英): en
• 著者所属(英): Graduate school of Information Science and Technology, Osaka University
• 著者所属(英): en
• 著者所属(英): Graduate school of Information Science and Technology, Osaka University
• 著者名: 新井, 賢一; 水谷, 伸; 荒川, 伸一; 村田, 正幸
• 著者名(英): Kenichi, Arai; Shin, Mizutani; Shinichi, Arakawa; Masayuki, Murata
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ノードの次数がべき分布に従う通信ネットワークにおいて、パケット発生率が小さい値ときの非混雑状態から混雑状態へ遷移するときの臨界パケット発生率の振舞いについて報告する。各ノードにおけるパケット配送の経路制御として、最短経路及びランダムウォークを混合した経路制御に配送先候補である隣接ノードのパケットキュー長を用いた混雑回避因子を組み合わせ、パケット配送のシミュレーションを行った。スケールフリーネットワーク、特にべき次数分布の指数が大きなネットワークではハブノードが存在し、最短経路制御とランダムウォークの混合比に最適な値が存在する。このとき、上記の経路制御による輻輳回避効果が大きく現われ、臨界パケット発生率が数倍に増加する。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In scale-free communication networks, we focus on the behavior of critical packet generation rates, at which the networks transit from free flow states to congestion states as the packet generation rates increase. We perform packet forwarding simulations where packet forwarding probabilities (PFP) are used as the model for representing packet routing strategies. The PFPs of every node are determined based on congestion avoidance factors and the PFP mixtures of shortest path routings and random walks. Our simulations shows that there are the most effective mixture rates to reduce the congestion of communication networks, in particular, a scale-free network with a large exponent of a power law due to hub nodes with large degrees.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 研究報告数理モデル化と問題解決（MPS）; 巻 2009, 号 19(2009-MPS-73), p. 165-168, 発行日 2009-02-26
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会