权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

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

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

基本信息

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

项目摘要

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

The present application studies the importance of considering various conditions in the structural design of a large scale of a large scale of a large scale The application studies the formalization of image processing and the quantity of image processing. Under the condition of static distribution rate, quasi-optimal structure exploration, complex generation, growth, sequential distribution generation, effective model, quasi-optimal structure exploration, quasi-optimal structure characteristics, number, quantity The rate of service is affected by various conditions and factors. The quasi-optimal link structure is composed of successive link generation. When the average waiting time of thousands to tens of thousands of waiting queues is calculated, the server configuration is improved to shorten the calculation time by six times. A survey of the optimal structure of the system was conducted in July 2007 at the IBMTJ Software Research Institute in the United States.