首页    期刊浏览 2025年03月01日 星期六
登录注册

文章基本信息

  • 标题:成長する待ち行列ネットワークにおけるトポロジー生成規則の最適性
  • 本地全文:下载
  • 作者:松村 有祐 ; 川村 秀憲 ; 大内 東
  • 期刊名称:コンピュータ ソフトウェア
  • 印刷版ISSN:0289-6540
  • 出版年度:2007
  • 卷号:24
  • 期号:1
  • 页码:1_40-1_49
  • DOI:10.11309/jssst.24.1_40
  • 出版社:Japan Society for Software Science and Technology
  • 摘要:

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

国家哲学社会科学文献中心版权所有