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

动态大规模排队网络链路生成算法设计

基本信息

批准号：
07J02291
负责人：
松村有祐
金额：
$ 1.73万
依托单位：
Hokkaido University
依托单位国家：
日本
项目类别：
Grant-in-Aid for JSPS Fellows
财政年份：
2007
资助国家：
日本
起止时间：
2007 至 2009
项目状态：
已结题

项目摘要

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

这项申请研究已经进行了以下研究，目的是设计动态大型排队网络中的链路产生算法，考虑到在排队网络的链接结构设计中动态考虑条件的重要性：该申请网络针对的排队网络的制定：搜索该应用研究：搜索搜索分布量的级别的条件，通过分布量的级别的级别的级别的级别的条件，并将其分布量的量化量计算出来，该杂货的量度不足。验证复杂网络中显示的网络增长的顺序链接生成的有效性；分布式遗传算法有效地搜索次优连接结构； - 次优连接结构的特征受到条件的影响：节点，流量量和服务率的数量。 - 通过顺序链接生成构建次优连接结构的能力。 - 已改进了路由算法以缩短计算时间，以计算成千上万的队列网络中流量的平均潜伏期至成千上万。 - 调查最佳结构在2009财政年度的节点，流量量和服务率变化等条件等条件时的调查如何变化，我们访问了美国IBMTJ Watson Institute七个月以研究现实世界网络设计中提出方法的有效性。