ネットワークが創発する知能　　成長する待ち行列ネットワークにおけるトポロジー生成規則の最適性

• 松村 有祐

  北海道大学大学院情報科学研究科

• 川村 秀憲

  北海道大学大学院情報科学研究科 CREST, 科学技術振興機構

• 大内 東

  北海道大学大学院情報科学研究科 CREST, 科学技術振興機構

書誌事項

タイトル別名

• Optimality of Generation Rules of Topologies for Growing Queueing Networks
• 成長する待ち行列ネットワークにおけるトポロジー生成規則の最適性
• セイチョウ スル マチ ギョウレツ ネットワーク ニ オケル トポロジー セイセイ キソク ノ サイテキセイ

抄録

ある目的でネットワークを構成する際，その目的について最適なトポロジーを設計する取り組みはさまざまな分野で行われている．これら従来研究の多くは，静的に与えられる諸条件のもとで，最適なトポロジーをどう設計するかに焦点を当てたものである．一方で，実際のネットワークの構築を考える際，一斉にある規模のネットワークを構築するのが困難な場合が多く，小規模のネットワークを使用しながら大規模に発展させる場合は少なくない．そこで本論文は，ネットワークの成長も考慮した最適なネットワークの構築を実現できるかについて調査した．具体的には典型的なネットワークとして待ち行列ネットワークを取り上げ，近年の複雑ネットワーク研究で提案されてきたさまざまな成長型ネットワークモデルの最適性を調査した．数値実験より，トポロジー生成規則に基づく段階的・逐次的トポロジー生成によって準最適なトポロジーを生成できることを確認した．また，ネットワークを構成する目的や与えられる条件によって，最適なトポロジー生成規則はさまざまであることが示された．

収録刊行物

• コンピュータ ソフトウェア

  コンピュータ ソフトウェア 24 (1), 40-49, 2007

  日本ソフトウェア科学会

詳細情報

• CRID: 1390282679713772800
• NII論文ID: 110006163666
• NII書誌ID: AN10075819
• DOI: 10.11309/jssst.24.1_40
• HANDLE: 2115/52019
• NDL書誌ID: 8668418
• ISSN: 02896540
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I8668418
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • IRDB
  • NDL
  • CiNii Articles
• 抄録ライセンスフラグ: 使用不可