動的な大規模待ち行列ネットワークにおけるリンク生成アルゴリズムの設計

点击翻译按钮获取中文摘要

本申請研究はこれまでに,待ち行列ネットワークのリンク構造設計における,動的に与えられる諸条件を考慮することの重要性を鑑みて,動的な大規模待ち行列ネットワークにおけるリンク生成アルゴリズムを設計することを目的として,以下の研究を行ってきた.・本申請研究が対象とする待ち行列ネットワークの定式化・ノード数,トラフィック量,サービス率が静的な条件下における分散遺伝的アルゴリズムの適用による準最適リンク構造探索・複雑ネットワークで示されるネットワーク成長による逐次的なリンク生成の有効性の検証・分散遺伝的アルゴリズムが効率的に準最適なリンク構造を探索すること・準最適なリンク構造の特徴は,ノード数,トラフィック量,サービス率の各条件の与え方に影響を受けること・準最適なリンク構造を逐次的なリンク生成によって構成できること・数千～数万の待ち行列ネットワークにおけるトラフィックの平均待ち時間を計算するために,ルーティングアルゴリズムを改良し計算時間を短縮させた・ノード数,トラフィック量,サービス率等の各条件がどのように変化するとき,どのように最適な構造が変化するのかを調査した平成21年度は米国IBMTJワトソン研究所に7ヶ月訪問し、実社会のネットワーク設計における提案手法の有効性について検討した。