リンクコストを考慮しない待ち行列ネットワークの最適設計

摘要

実社会のさまざまなネットワークの本質的な特徴を反映するスモールワールド，スケールフリーといった新たなネットワーク構造が発見されて以来，さまざまなネットワーク生成モデルが提案され，大規模ネットワークに内在する数々のダイナミクスが解明されつつある．現状の構造を深く理解することは重要であるが，より工学的観点からすれば，どのような構造がより望ましいかも議論する必要がある．本研究は，これまでの複雑ネットワーク研究で培われたトポロジー分析の知見を応用し，ある特徴を持つネットワークに対して，望まれる構造を丹念に明らかにし，ネットワークが大規模に発展する以前に，これまででは知りえなかった最適設計の知見を提案することを目的とする．本稿では，リンク長を考慮しない待ち行列ネットワークをモデル化し，いくつかの待ち行列ネットワーク対する最適設計について議論する．